An efficient heuristic algorithm for capacitated lot sizing problem with overtime decisions

IFIP Advances in Information and Communication Technology

Volumn 384 AICT, Issue , 2012, Pages 107-114

  Iris, Cagatay ^a   Yenisey, Mehmet Mutlu ^a  

^a ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Global Search; Lot Sizing with Overtime Decisions; Production Planning; Simulated Annealing

Indexed keywords

BOUNDED SEARCH; CAPACITATED LOT SIZING PROBLEM; CONSTRUCTIVE HEURISTIC; DECISION-MAKING PROBLEM; DOMINANCE PROPERTIES; DYNAMIC DEMAND; FUNDAMENTAL STRUCTURES; GLOBAL SEARCH; ITS DATA; LOT SIZING; MASTER PRODUCTION SCHEDULE; MINIMUM COST; PERFORMANCE OUTCOME; POLYNOMIAL-TIME; PROBLEM STRUCTURE; PRODUCTION PLANNING; TWO-STAGE HEURISTIC ALGORITHMS;

HEURISTIC ALGORITHMS; INNOVATION; MANAGEMENT; POLYNOMIAL APPROXIMATION; PRODUCTION CONTROL; SIMULATED ANNEALING;

PROBLEM SOLVING;

EID: 84870686771     PISSN: 18684238     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-33980-6_13     Document Type: Conference Paper

References (8)

1. Tempelmeier, H., Derstroff, M.: A Lagrangean-based Heuristic for Dynamic Multilevel Multiitem Constrained Lotsizing with Setup Times. Management Science 42(5), 738-757 (1996)
2. Ozdamar, L., Barbarosoglu, G.: An integrated Lagrangean relaxation-simulated annealing approach to the multi-level multi-item capacitated lot sizing problem. International Journal of Production Economics 68(3), 319-331 (2000)
3. Ozdamar, L., Bozyel, M.A.: The capacitated lot sizing problem with overtime decisions and setup times. IIE Transactions 32(11), 1043-1057 (2000)
4. Bahl, H.C., Ritzman, L.P., Gupta, J.N.D.: Determining lot sizes and resource requirements: A review. Operations Research 35(3), 329-345 (1987)
5. Jans, R., Degraeve, Z.: Modelling Industrial Lot Sizing Problems: a Review. International Journal of Production Research 46(6), 1619-1643 (2008)
6. Baker, K.R.: Introduction to Sequencing and Scheduling. John Wiley and Sons, USA (1974)
7. Barbarosoglu, G., Ozdamar, L.: Analysis of solution space-dependent performance of simulated annealing: the case of the multi-level capacitated lot sizing problem. Computers & Operations Research 27(9), 895-903 (2000)
8. Tang, O.: Simulated annealing in lot sizing problems. International Journal of Production Economics 88(2), 173-181 (2004)