摘要
以最小化各订单的总拖期为目标,建立了仓储系统备货作业的两阶段混合流水调度模型.该模型将调度过程分解为多个阶段,并针对各阶段设计了不同的调度规则,通过数字实验选出最适合该模型的规则组合.使用选定的规则组合产生初始解,并在此基础上设计了两阶段的禁忌搜索算法,对巷道堆垛机上各作业任务的执行顺序进行调整,进一步降低订单的总拖期.计算结果证明了该算法的可行性和有效性.
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.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2009年第12期1916-1922,共7页
Journal of Shanghai Jiaotong University
基金
国家自然科学基金资助项目(70771065)
上海市浦江人才计划资助项目(07PJ14052)
关键词
仓储系统
混合流水车间调度
订单
总拖期
禁忌搜索
storage system
hybrid flowshop scheduling
order
total tardiness
tabu search
