An efficient MIP model for the capacitated lot-sizing and scheduling problem with sequence-dependent setups

International Journal of Production Economics

Volumn 118, Issue 1, 2009, Pages 282-291

  Kovács, András ^a,c   Brown, Kenneth N ^a,b   Tarim, S Armagan ^b,d  

^a UNIVERSITY COLLEGE CORK   (Ireland)

^b Centre for Telecommunication Value Chain Research Dublin   (Ireland)

^c INSTITUTE FOR COMPUTER SCIENCE AND CONTROL   (Hungary)

^d HACETTEPE UNIVERSITY   (Turkey)

Author keywords

Lot sizing; Mixed integer programming; Scheduling; Sequence dependent setups

Indexed keywords

DYNAMIC PROGRAMMING; HEURISTIC METHODS; OPTIMAL SYSTEMS; PLASMA WAVES; SCHEDULING;

BINARY VARIABLES; CAPACITATED LOT SIZINGS; HEURISTIC PROCEDURES; LOT-SIZING; MIXED-INTEGER PROGRAMMING; OPTIMAL SOLUTIONS; ORDERS OF MAGNITUDES; PRE-PROCESSING; PRODUCTION ECONOMICS; SCHEDULING PROBLEMS; SEQUENCE-DEPENDENT SETUP TIME; SEQUENCE-DEPENDENT SETUPS; SET-UP COSTS; SINGLE MACHINES; TIME INSTANCES; TIME PERIODS;

INTEGER PROGRAMMING;

EID: 61449139202     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2008.08.033     Document Type: Article

References (13)

1. Bellman R. Dynamic programming treatment of the travelling salesman problem. Journal of the ACM 9 1 (1962) 61-63
2. Belvaux G., and Wolsey L.A. Modelling practical lot-sizing problems as mixed-integer programs. Management Science 47 7 (2001) 993-1007
3. Chen W.H., and Thizy J.M. Analysis of relaxations for the multi-item capacitated lot-sizing problem. Annals of Operations Research 26 (1990) 29-72
4. Drexl A., and Kimms A. Lot-sizing and scheduling-survey and extensions. European Journal of Operational Research 99 (1997) 221-235
5. Gupta D., and Magnusson T. The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times. Computers & Operations Research 32 (2005) 727-747
6. Haase K., and Kimms A. Lot sizing and scheduling with sequence-dependent setup costs and times and efficient rescheduling opportunities. International Journal of Production Economics 66 2 (2000) 159-169
7. Kämpf M., and Köchel P. Simulation-based sequencing and lot size optimisation for a production-and-inventory system with multiple items. International Journal of Production Economics 104 1 (2006) 191-200
8. Karimi B., Fatemi Ghomi S.M.T., and Wilson J.M. The capacitated lot-sizing problem: A review of models and algorithms. Omega 31 (2003) 365-378
9. Marchand H., Martin A., Weismantel R., and Wolsey L. Cutting planes in integer and mixed integer programming. Discrete Applied Mathematics 123 1-3 (2002) 397-446
10. Meyr H. Simultaneous lotsizing and scheduling by combining local search with dual reoptimization. European Journal of Operational Research 120 (2000) 311-326
11. Meyr H. Simultaneous lotsizing and scheduling on parallel machines. European Journal of Operational Research 139 (2002) 277-292
12. Tarim S.A., Manandhar S., and Walsh T. Stochastic constraint programming: A scenario-based approach. Constraints 11 (2006) 53-80
13. Williams H.P. Model Building in Mathematical Programming. fourth ed (1999), Wiley, New York