以最小化各订单的总拖期为目标,建立了仓储系统备货作业的两阶段混合流水调度模型.该模型将调度过程分解为多个阶段,并针对各阶段设计了不同的调度规则,通过数字实验选出最适合该模型的规则组合.使用选定的规则组合产生初始解,并在此基础上设计了两阶段的禁忌搜索算法,对巷道堆垛机上各作业任务的执行顺序进行调整,进一步降低订单的总拖期.计算结果证明了该算法的可行性和有效性.
This paper proposed a two stage hybrid flows tomer orders in a storage system. Several heuristics rules compared to each other to select the best one for the initi based on the selected rule combination is further used to lane stackers. The computational experiments show the hop model to minimize the total tardiness of cusare developed, and their various combinations are al solution of this problem. A tabu search method optimize the processing sequence of operations on efficiency of the developed algorithm.