Discrete lotsizing and scheduling by batch sequencing

Management Science

Volumn 44, Issue 5, 1998, Pages 698-713

  Jordan, Garsten ^a   Drexl, Andreas ^a  

^a UNIVERSITY OF KIEL   (Germany)

Author keywords

Batch Sequencing; Branch and Bound Algorithm; Bounding Dominance Rules; Discrete Lotsizing and Scheduling; Sequence Dependent Setup Times and Setup Costs

Indexed keywords

ALGORITHMS; COST EFFECTIVENESS; INVENTORY CONTROL; PROBLEM SOLVING; PROCESS CONTROL; PRODUCTION CONTROL; SCHEDULING;

BATCH SEQUENCING; BRANCH AND BOUND ALGORITHMS; DISCRETE LOTSIZING AND SCHEDULING; SEQUENCE DEPENDENT SETUP TIMES; SETUP COSTS;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0032069649     PISSN: 00251909     EISSN: None     Source Type: Journal    
DOI: 10.1287/mnsc.44.5.698     Document Type: Article

References (25)

1. Ahn, B. H. and J. H. Hyun, "Single Facility Multi-Class Job Scheduling," Computers and Operations Res., 17 (1990), 265-272.
2. Bruno, J. and P. Downey, "Complexity of Task Sequencing with Deadlines, Setup-Times and Changeover Costs," SIAM J. Computing, 7 (1978), 393-404.
3. Brüggemann, W. and H. Jahnke, "Remarks on: 'Some Extensions of the Discrete Lotsizing and Scheduling Problem,' " Working Paper, Institut für Logistik and Transport, University of Hamburg, Germany, 1994.
4. Cattrysse, D., M. Salomon, R. Kuik, and L. N. van Wassenhove, "A Dual Ascent and Column Generation Heuristic for the Discrete Lotsizing and Scheduling Problem with Setup-Times. Management Sci., 39 (1993), 477-486.
5. Drexl, A. and A. Kimms, "Lot Sizing and Scheduling: Survey and Extensions," European J. Oper. Res., 99 (1997), 221-235.
6. Dumas, Y., J. Desrosiers, E. Gelinas, and M. M. Solomon, Technical Note: "An Optimal Algorithm for the Traveling Salesman Problem with Time Windows," Oper. Res., 43 (1995), 367-371.
7. Fleischmann, B., "The Discrete Lot-Sizing and Scheduling Problem," European J. Oper. Res., 44 (1990), 337-348.
8. _, "The Discrete Lot-Sizing and Scheduling Problem with Sequence-Dependent Setup-Costs," European J. Oper. Res., 75 (1994), 395-404.
9. Garey, M. R. and D. S. Johnson, Computers and Intractability - A Guide to the Theory of NP-Completeness. Freeman, San Francisco, CA, 1979.
10. Haase, K., "Capacitated Lot-Sizing with Sequence Dependent Setup Costs," OR Spektrum, 18 (1996), 51-59.
11. _ and A. Kimms, "Lot Sizing and Scheduling with Sequence Dependent Setup Costs and Times and Efficient Rescheduling Opportunities," Working Paper, University of Kiel, Germany, 1996.
12. Jordan, C., Batching and Scheduling -Models and Methods for Several Problem Classes, Lecture Notes in Economics and Math. Systems No. 437, Springer, Berlin, 1996.
13. _ and A. Drexl, "Discrete Lotsizing and Scheduling by Batch Sequencing," Working Paper No. 438, University of Kiel, Germany, 1997.
14. Lasdon, L. S. and R. C. Terjung, "An Efficient Algorithm for Multi-Item Scheduling," Oper. Res., 19 (1971), 946-969.
15. Mason, A. J. and E. J. Anderson, "Minimizing Flow Time on a Single Machine with Job Classes and Setup Times," Naval Res. Logistics, 38 (1991), 333-350.
16. Monma, C. L. and C. N. Potts, "On the Complexity of Scheduling with Batch Setup-Times," Oper. Res., 37 (1989), 798-804.
17. Potts, C. N. and L. N. van Wassenhove, "Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity," J. Oper. Res. Society, 43 (1992), 395-406.
18. Salomon, M., L. G. Kroon, R. Kuik, and L. N. van Wassenhove, "Some Extensions of the Discrete Lotsizing and Scheduling Problem," Management Sci., 37 (1991), 801-812.
19. _, M. M. Solomon, L. N. van Wassenhove, Y. D. Dumas, and S. Dauzere-Peres, "Solving the Discrete Lotsizing and Scheduling Problem with Sequence Dependent Set-up Costs and Set-up Times Using the Travelling Salesman Problem with Time Windows," European J. Oper. Res., 100 (1997), 494-513.
20. Santos, C. and M. Magazine, "Batching in Single Operation Manufacturing Systems," Oper. Res. Letters, 4 (1985), 99-103.
21. Schutten, J. M. J., S. L. van de Velde, and W. H. M. Zijm, "Single-Machine Scheduling with Release Dates, Due Dates, and Family Setup Times," Management Sci., 42 (1996), 1165-1174.
22. Unal, A. and A. S. Kiran, "Batch Sequencing," IIE Trans., 24 (1992), 73-83.
23. Vickson, R. G., M. Magazine, and C. Santos, "Batching and Sequencing of Components at a Single Facility," IIE Trans., 25 (1993), 65-70.
24. Wagner, H. M. and T. M. Whitin, "Dynamic Version of the Economic Lot Size Model," Management Sci., 5 (1958), 89-96.
25. Webster, S. and K. R. Baker, "Scheduling Groups of Jobs on a Single Machine," Oper. Res., 43 (1995), 692-704.