上海交通大学学报

上海交通大学学报（自然版）

• 自动化技术、计算机技术 • 上一篇    下一篇

基于循环取料的不确定越库调度模型与算法

麦家骥，陈峰

  

  1. (上海交通大学 机械与动力工程学院， 上海 200240)
  • 收稿日期:2010-04-01 修回日期:1900-01-01 出版日期:2011-02-28 发布日期:2011-02-28

Uncertain Milk RunBased Cross Docking Scheduling:Model and Algorithms

MAI Jiaji,CHEN Feng
  

  1. (School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240, China)
  • Received:2010-04-01 Revised:1900-01-01 Online:2011-02-28 Published:2011-02-28

摘要： 研究运输时间不确定环境下基于循环取料的越库调度问题.对问题建立不确定情况下求解该问题的混合整数规划模型；提出2阶段启发式算法和基于禁忌搜索算法的改进算法来获得近似最优解；通过在小规模和大规模情形下进行数值实验，验证了启发式算法的有效性.

关键词: 越库调度, 不确定情况, 循环取料, 禁忌搜索

Abstract: This paper studied a milk run based cross docking scheduling problem with uncertain transportation time. By describing problem formally, a mixed integer linear programming is built under uncertain situation. A twostage heuristic and a tabu search algorithm are presented. Numerical experiments under small and large scale situations are given to verify efficiencies of the proposed heuristics.

中图分类号: