Abstract | ||
---|---|---|
Inventory plays a major role in deciding the overall manufacturing costs, and a good scheduling system should balance the on-time delivery of products versus low work-in-progress (WIP) inventory. In this paper, the “constant work-in-process” (CONWIP) concept is applied to job shop scheduling to effectively control WIP inventory. A new mathematical formulation of CONWIP-based job shop scheduling with a separable structure is presented. By using a synergistic combination of Lagrangian relaxation, dynamic programming, and heuristic methods, good schedules are obtained in a reasonable amount of computation time. Results show that the new method can directly control the maximum WIP levels while maintaining good on-time delivery performance |
Year | DOI | Venue |
---|---|---|
2000 | 10.1109/70.864236 | Robotics and Automation, IEEE Transactions |
Keywords | Field | DocType |
on-time delivery,timely product delivery,job shops,scheduling,work-in-process,lagrangian relaxation,relaxation theory,low wip inventory,maximum wip levels,production control,inventory reduction,heuristic programming,computation time,constant work-in-process,computational complexity,conwip,synergy,manufacturing costs,heuristics,product delivery,heuristic methods,dynamic programming,inventory control,stock control,materials requirements planning,work in process,throughput,production systems,raw materials,indexing terms,job shop scheduling,manufacturing | Mathematical optimization,Heuristic,Delivery Performance,Job shop scheduling,Production control,Flow shop scheduling,Schedule,Lagrangian relaxation,CONWIP,Mathematics | Journal |
Volume | Issue | ISSN |
16 | 4 | 1042-296X |
ISBN | Citations | PageRank |
0-7803-5180-0 | 5 | 0.90 |
References | Authors | |
7 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Peter B. Luh | 1 | 354 | 60.66 |
Xiaohui Zhou | 2 | 27 | 9.21 |
Robert N. Tomastik | 3 | 12 | 2.37 |