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

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

作　　者：麦家骥[1] 陈峰[1] 

机构地区：[1]上海交通大学机械与动力工程学院,上海200240

出　　处：《上海交通大学学报》2011年第2期159-163,共5页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金资助项目(70771063)

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]