A logistics scheduling model: Inventory cost reduction by batching

Naval Research Logistics

Volumn 52, Issue 4, 2005, Pages 312-320

  Qi, Xiangtong ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Batching; Branch and bound; Inventory control; Logistics scheduling

Indexed keywords

ALGORITHMS; DECISION THEORY; INVENTORY CONTROL; LOGISTICS; MATHEMATICAL MODELS; OPTIMIZATION;

BATCHING; BRANCH AND BOUND; LOGISTICS SCHEDULING; SUPPLY CHAIN MANAGEMENT;

SCHEDULING;

EID: 18744400261     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/nav.20078     Document Type: Article

References (26)

1. A. Agnetis, D. Pacciarelli, and F. Rossi, Lot scheduling in a two-machine cell with swapping devices, IIE Trans 28 (1996), 911-917.
2. M. Azizoglu and O. Kirca, On the minimization of total weighted flow time with identical and uniform parallel machines, European J Oper Res 113 (1999), 91-100.
3. I.D. Baev, W.M. Meleis, and A. Eichenberger, An experimental study of algorithms for weighted completion time scheduling, Algorithmica 33 (2002), 34-51.
4. U. Bilge and G. Ulusoy, A time window approach to simultaneous scheduling of machines and material handling system in an FMS, Oper Res 43 (1995), 1058-1070.
5. J. Bruno, E.G. Coffman, and R. Sethi, Scheduling independent tasks to reduce mean finishing time, Commun ACM 17 (1974), 382-387.
6. Y.-C. Chang and C.-Y. Lee, Machine scheduling with job delivery coordination, European J Oper Res 158 (2004), 470-487.
7. Z.-L. Chen, Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costs, European J Oper Res 93 (1996), 49-60.
8. Z.-L. Chen and W.B. Powell, Solving parallel machine scheduling problems by column generation, INFORMS J Comput 11 (1999), 78-94.
9. T.C.E. Cheng, V.S. Gordon, and M.Y. Kovalyov, Single machine scheduling with batch deliveries, European J Oper Res 94 (1996), 277-283.
10. T.C.E. Cheng and M.Y. Kovalyov, Single supplier scheduling for multiple deliveries, Ann Oper Res 107 (2001), 51-63.
11. N.G. Hall and C.N. Potts, Supply chain scheduling: Batching and delivery, Oper Res 51 (2003), 566-584.
12. J.W. Herrmann and C.-Y. Lee, On scheduling to minimize earliness-tardiness and batch delivery costs with a common due-date, European J Oper Res 70 (1993), 272-288.
13. C.-Y. Lee and Z.-L. Chen, Machine scheduling with transportation considerations, J Sched 4 (2001), 3-24.
14. C.-L. Li, G. Vairaktarakis, and C.-Y. Lee, Machine scheduling with deliveries to multiple customer locations, European J Oper Res 164 (2005), 39-51.
15. C.N. Potts and M.Y. Kovalyov, Scheduling with batching: A review, European J Oper Res 120 (2000), 228-249.
16. C.N. Potts and L.N. Van Wassenhove, Integrating scheduling with batching and lot-sizing: A review of algorithms and complexity, J Oper Res Soc 43 (1992), 395-406.
17. M. Skutella and G.J. Woeginger, A PTAS for minimizing the total weighted completion time on identical parallel machines, Math Oper Res 25 (2000), 63-75.
18. E. Smith, Various optimizers for single-stage production, Naval Res Logist Quart 3 (1956), 59-66.
19. J.W. Stevens and D.D. Gemmill, Scheduling a two-machine flowshop with travel times to minimize maximum lateness, Int J Prod Res 35 (1997), 1-15.
20. V.A. Strusevich, A heuristic for the two-machine open-shop scheduling problem with transportation times, Discrete Appl Math 93 (1999), 287-304.
21. A.T. Unal, R. Uzsoy, and A.S. Kiran, Rescheduling on a single machine with part type dependent setup times and due dates, Ann Oper Res 70 (1997), 93-113.
22. H. Wagner and T. Whitin, Dynamic version of the economic lot size model, Management Sci 5 (1958), 89-96.
23. G. Wang and T.C.E. Cheng, Parallel machine scheduling with batch delivery costs, Int J Prod Econom 68 (2000), 177-183.
24. S. Webster, New bounds for the identical parallel processor weighted flow time problem, Management Sci 38 (1992), 124-136.
25. S. Webster, Weighted flow time-bounds for scheduling identical processors, European J Oper Res 80 (1995), 103-111.
26. S. Webster and K.R. Baker, Scheduling groups of jobs on a single machine, Oper Res 43 (1995), 692-703.