|
|
|
Economic Batching Scheduling Problem under Order and Delivery Integration
|
YU Liang1,CHEN Feng1,QI Xiangtong2
|
（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）
|
|
|
|
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 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.
|
|
Received: 09 March 2010
Published: 31 December 2010
|
|
|
|
|
|
| [1] |
ZHOU Jian-Heng-1, 2 , WANG Zi-Wei-1. Supply Chain Coordination under RevenueSharing Rate Risk Fluctuating[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(12): 1772-1777. |
| [2] |
WANG Chuanxua,JIANG Liangkuib
. Quantity Discount Strategy for Coordinating a Three Level Supply Chain with Fuzzy Random Demand
[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2010, 44(12): 1672-1677. |
| [3] |
CHEN Jie,CHEN Feng
. Algorithm on Cross Docking Scheduling in Asymmetrically Uncertain Environment
[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2010, 44(09): 1302-1306. |
| [4] |
SUN Lei,ZHU Qiong,ZHANG Jie. An Inventory Model with Dynamic Emergency Ordering under Stochastic Lead Time [J]. J. Shanghai Jiaotong Univ.(Sci.) , 2010, 44(03): 317-0321. |
|
|
|
|
