METHODS AND DEVICES FOR OPTIMIZING STORAGE OF ITEMS

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.

IPC Classifications