%A YU Liang1,CHEN Feng1,QI Xiangtong2
%T Economic Batching Scheduling Problem under Order and Delivery Integration
%0 Journal Article %D 2010 %J Journal of Shanghai Jiao Tong University %R %P 1665-1671 %V 44 %N 12 %U {https://xuebao.sjtu.edu.cn/CN/abstract/article_39161.shtml} %8 2010-12-31 %X 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 NPhard, 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.