自動倉庫の入出庫スケジューリング問題に対する可変深度近傍を用いた発見的解法
沼田 一道, 濱川 大志
pp. 135-144
DOI:
10.5687/iscie.21.135抄録
In this paper, we propose a new heuristic algorithm for the Input-Output Scheduling Problem (IOSP) at large scale automated warehouses. The proposed method separates IOSP into two subproblems, the one is to arrange all given tasks into a good partition, and the other is to generate a good tour for each group. It searches the best grouping of tasks by variable depth neighborhood local search, generating the optimum tour for each test group by enumeration. The small group size in IOSP makes it possible to enumerate tours. The results of numerical experiments on the same instances that some existing method solved show that the proposed method well competes with existing one under the criterion that considers both schedule length and solution time.