订货与发货整合批量调度问题  

Economic Batching Scheduling Problem under Order and Delivery Integration

作　　者：俞亮[1] 陈峰[1] 齐项彤[2] 

机构地区：[1]上海交通大学工业工程与物流工程系,上海200240 [2]香港科技大学工业工程与物流管理系

出　　处：《上海交通大学学报》2010年第12期1665-1671,共7页Journal of Shanghai Jiaotong University

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

摘　　要：在对文题进行数学描述的基础上,建立求解该类问题的混合整数线性规划模型.证明问题NP-困难性并研究多项式可解子问题,进一步提出了3个启发式算法以及精确求解的分支定界算法.数值实验表明,所提出启发式算法以及分支定界算法的有效性与高效性.This paper studied economic batching scheduling problem under order and delivery integration.Firstly,the problem is described mathematically,and a mixed integer linear programming is built.Secondly,the problem is shown to be NP-hard,and some polynomially solvable special cases are presented.Thirdly,three heuristics and branch and bound algorithm are proposed.Finally,computational experiments are given to show the efficiency of heuristics as well as branch and bound algorithm.

关 键 词：批量 调度 订货 发货 

分 类 号：F253.4[经济管理—国民经济]