Journal of Shanghai Jiao Tong University

Journal of Shanghai Jiaotong University

• Management Science • Previous Articles     Next Articles

Economic Batching Scheduling Problem under Order and Delivery Integration

YU Liang1,CHEN Feng1,QI Xiangtong2
  

  1. （1. Department of Industrial Engineering and Logistic Management, Shanghai Jiaotong University, Shanghai 200240, China; 2. Department of Industrial Engineering and Logistic Management, Hong Kong University of Science and Technology, Hong Kong, China）
  • Received:2010-03-09 Revised:1900-01-01 Online:2010-12-31 Published:2010-12-31

Abstract: 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.

CLC Number: