|
Abstract:
The mathematical model of the single pick-platform & multi-carousel
system is given, and the order-picking optimization problem of it is
analyzed. According to the character that the optimal picking-order of
the materials in the single carousel will come forth of the optimal
order of the whole assignment, a new layer-based neighborhood and its
local search algorithm are presented. Then combined them with genetic
algorithm, a new hybrid genetic algorithm solving the single
pick-platform MCS-OOP is designed. Finally, a case of study in MCS-OOP
using the new algorithm is described and analyzed. Experimental results
verify that the optimum solutions are quickly and steadily achieved and
the requirements of work are fully satisfied.
Key words:
Automated
warehouse Carousel system Hybrid genetic algorithm Layer-based
neighborhood Local search
CLC No: TP18
国家自然科学基金(60104009)和山东省自然科学基金(Z2000G01)资助项目. Received 20030603, received
in revised form 20030910
|