Verfahren und Vorrichtungen zur Optimierung der Speicherung von Elementen

Details

Veröffentlichungs-Nr.

EP4711994

Anmeldetag

13. September 2024

Veröffentlichung

18. März 2026

Rechtsraum

EP

Abstract

A computer-implemented method for optimizing the disposition of items in one or more locations of a physical environment is provided. The method comprises: providing (132) a plurality of available locations in which items can be disposed; providing (131) a plurality of items to be located; defining (141) a problem associated to a WOP for storing as many items as possible at ground level, said problem being defined as a constrained quadratic model problem (CQM problem) to decide the location I in which each item i should be stored; solving (143) the CQM model problem by maximizing the amount of items i stored at the ground level of the available set of locations, thus obtaining partial solutions; completing (145) each partial solution (144) by stacking, if required, all items that have been left unstacked; eliminating (149) repeated and unfeasible solutions, thus obtaining a set of N feasible solutions to the WOP; selecting (16) one or more initial solutions of the N feasible solutions and optimizing (18) them, providing a most optimal one; wherein solving (143) the CQM problem is done at least partially in a quantum computer.

Anmelder

Firma

Fundación Tecnalia Research & Innovation

Land

🇪🇸 Spanien