Discrete lot sizing and scheduling using product decomposition into attributes

Computers and Operations Research

Volumn 36, Issue 9, 2009, Pages 2690-2698

  Gicquel, C ^a   Miegeville N ^b   Minoux, M ^c   Dallery, Y ^a  

^a LGI   (France)

^b SAINT GOBAIN RECHERCHE   (France)

^c UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Lot sizing; Mixed integer programming; Production planning

Indexed keywords

DYNAMIC PROGRAMMING; PLANNING; PRODUCTION CONTROL; PRODUCTION ENGINEERING; SCHEDULING;

BASIC IDEAS; CHANGEOVER COSTS; COMPUTATIONAL EXPERIMENTS; LOT SIZING; MIXED-INTEGER PROGRAMMING; MIXED-INTEGER PROGRAMS; MULTI ATTRIBUTES; PRODUCT STRUCTURES; PRODUCTION PLANNING; PRODUCTION SYSTEMS; SCHEDULING PROBLEMS; SEQUENCE DEPENDENTS; SOLUTION PROCESS;

INTEGER PROGRAMMING;

EID: 60649083340     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2008.11.017     Document Type: Article

References (33)

1. Kuik R., Salomon M., and van Wassenhove L.N. Batching decisions: structure and models. European Journal of Operational Research 75 (1994) 243-263
2. Bomberger E. A dynamic programming approach to a lot size scheduling problem. Management Science 12 11 (1966) 778-784
3. Elmaghraby S. The economic lot scheduling problem (ELSP): review and extensions. Management Science 24 6 (1978) 587-598
4. Drexl A., and Kimms A. Lot sizing and scheduling-survey and extensions. European Journal of Operational Research 99 (1997) 221-235
5. Jans R., and Degraeve Z. Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches. European Journal of Operational Research 177 (2007) 1855-1875
6. Jans R., and Degraeve Z. Modelling industrial lot sizing problems: a review. International Journal of Production Research 46 6 (2008) 1619-1643
7. Wolsey L. Solving multi-item lot-sizing problems with an MIP solver using classification and reformulation. Management Science 48 12 (2002) 1587-1602
8. Fleischmann B. The discrete lot sizing and scheduling problem. European Journal of Operational Research 44 (1990) 337-348
9. Zhu X.Y., and Wilhelm W.E. Scheduling and lot sizing with sequence-dependent setup: a literature review. IIE Transactions 38 11 (2006) 987-1007
10. Fleischmann B. The discrete lot sizing and scheduling problem with sequence-dependent set-up costs. European Journal of Operational Research 75 (1994) 395-404
11. Salomon M., Solomon M., van Wassenhove L., Dumas Y., and Dauzère-Pérès S. 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 Journal of Operational Research 100 (1997) 494-513
12. Jordan C., and Drexl A. Discrete lotsizing and scheduling by batch sequencing. Management Science 44 5 (1998) 698-713
13. Belvaux G., and Wolsey L. Modelling practical lot-sizing problems as mixed-integer programs. Management Science 47 7 (2001) 993-1007
14. Karmarkar U., and Schrage L. The deterministic dynamic product cycling problem. Operations Research 33 2 (1985) 326-345
15. van Eijl C.A., and van Hoesel C.P.M. On the discrete lot-sizing and scheduling problem with Wagner-Whitin costs. Operations Research Letters 20 (1997) 7-13
16. Oh H., and Karimi I.A. Planning production on a single processor with sequence-dependent setup, part 1: determination of campaigns. Computers & Chemical Engineering 25 (2001) 1021-1030
17. Miègeville N. Supply chain optimization in the process industry. Methods and case study of the glass industry. PhD dissertation, Ecole Centrale Paris, France; 2005.
18. Meyr H. Simultaneous lotsizing and scheduling by combining local search with dual reoptimization. European Journal of Operational Research 120 (2000) 311-326
19. Dobson G. The cyclic lot scheduling problem with sequence-dependent setups. Operations Research 40 4 (1992) 736-749
20. Smith-Daniels V.L., and Smith-Daniels D.E. A mixed integer programming model for lot sizing and sequencing packaging lines in the process industries. IIE Transactions 18 (1986) 278-285
21. dos Santos-Meza E., dos Santos M., and Arenales M.N. A lot-sizing problem in an automated foundry. European Journal of Operational Research 139 (2002) 490-500
22. Silva C., and Magalhaes J.M. Heuristic lot size scheduling on unrelated parallel machines with applications in the textile industry. Computers & Industrial Engineering 50 (2006) 76-89
23. Gao L., Altay N., and Robinson E.P. A comparative study of modeling and solution approaches for the coordinated lot-size problem with dynamic demand. Mathematical and Computer Modelling 47 (2008) 1254-1263
24. Ho J.C., and Chang Y. A new MRP/GT lot sizing heuristic: a simulation study. Production Planning & Control 14 3 (2003) 215-224
25. Robinson E.P., and Lawrence F.B. Coordinated capacitated lot-sizing problem with dynamic demand: a Lagrangian heuristic. Decision Sciences 35 1 (2004) 25-53
26. Mohamed Z.M., Youssef M.A., and Huq F. An efficient model for multifamily lot-sizing and scheduling: application to a real life problem. Production Planning & Control 15 1 (2004) 90-101
27. Wagner B.J., and Davis D.J. A search heuristic for the sequence-dependent economic lot scheduling problem. European Journal of Operational Research 141 1 (2002) 133-146
28. Dastidar S.G., and Nagi R. Scheduling injection molding operations with multiple resource constraints and sequence dependent setup times and costs. Computers & Operations Research 32 (2005) 2987-3005
29. Meyr H. Simultaneous lotsizing and scheduling on parallel machines. European Journal of Operational Research 139 (2002) 277-292
30. Özdamar L., and Birbil S.I. Hybrid heuristics for the capacitated lot sizing and loading problem with setup times and overtime decisions. European Journal of Operational Research 110 (1998) 525-547
31. Segerstedt A. A capacity-constrained multi-level inventory and production control problem. International Journal of Production Economics 45 (1996) 449-461
32. Trigeiro W., Thomas L., and McClain J. Capacitated lot sizing with setup times. Management Science 35 3 (1989) 353-366
33. Vanderbeck F. Lot-sizing with start-up times. Management Science 44 10 (1998) 1409-1425