A GA-SA multiobjective hybrid search algorithm for integrating lot sizing and sequencing in flow-line scheduling

International Journal of Advanced Manufacturing Technology

Volumn 21, Issue 2, 2003, Pages 126-137

  Ponnambalam, S G ^a   Reddy, M Mohan ^a  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Evolutionary search algorithms; Flow line scheduling; Lot sizing and sequencing

Indexed keywords

GENETIC ALGORITHMS; MATHEMATICAL MODELS; SCHEDULING; SIMULATED ANNEALING;

FLOW LINE SCHEDULING; LOT SIZING; MULTIOBJECTIVE EVOLUTIONARY SEARCH ALGORITHM; SEQUENCING;

PRODUCTION CONTROL;

EID: 0037282048     PISSN: 02683768     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001700300015     Document Type: Article

References (18)

1. S. C. Elmaghraby, "On heuristics and their performance evaluation for dynamic lot sizing", Management Science, 26, pp. 1-10, 1989.
2. E. A. Silver and H. C. Meal, "A heuristic selecting lot size requirement for the case of a deterministic time varying demand rate and discrete opportunities for replenishments", Production Inventory Management, 14, pp. 64-74, 1973.
3. G. R. Bitran, T. L. Magnanti and H. H. Yanasse, "Approximation methods for the uncapacitated dynamic lot size problem", Management Science, 31, pp. 1121-1140, 1984.
4. J. J. DeMatteis and A. G. Medoza, "An economic lot sizing technique". IBM Systems Journal, 7, pp. 30-46, 1968.
5. P. S. Eisenhut, "A dynamic lot-sizing algorithm with capacity constraints", AIIE Transactions, 7(2), pp. 170-176, 1975.
6. M. Lambrecht and H. Vanderveken, "Heuristic procedures for the single operation multi item loading problem", AIIE Transactions, 11(4), pp. 319-326, 1979.
7. S. P. Dixon and E. A. Silver, "Heuristic procedure for the multi item, single level, limited capacity, lot sizing problem", Journal of Operations Management, 2(1), pp. 23-39, 1981.
8. A. Dogramaci, J. C. Panayoitopoulos and N. R. Adams, "The dynamic lot-sizing problem for multiple items under limited capacity", AIIE Transactions, 13(4), pp. 294-303, 1981.
9. J. Maes and L. Vanwassenhove, "Multi-item single level capacitated dynamic lot sizing heuristics: a computational comparison (Part 1: Static case)", IIE Transactions, 18(2), pp. 114-123, 1986.
10. W. W. Trigeiro, L. Joseph and J. O. McClain, "Capacitated lotsizing with setup times", Management Science, 35(3), 1989.
11. W. W. Trigeiro, "A dual-based heuristic for capacitated lot sizing problem", PhD dissertation, Johnson Graduate School of Management, Cornell University, August 1985.
12. J. Quenniche, F. F. Boctor and A. Martel, "The impact of sequencing decisions on multi item lot sizing and scheduling in flow shops", International Journal of Production Research, 37(10), pp. 2253-2270, 1999.
13. O. A. Aras and L. A. Swanson, "A lot sizing and sequencing algorithm for dynamic demands upon a single facility", Journal of Operations Management, 2(3), pp. 177-185, 1982.
14. H. Singh and J. B. Foster, "Production scheduling with sequence dependent setup costs", IIE Transactions, pp. 43-49, 1987.
15. R. Sikora, D. Chhajed and M. Shaw, "Integrating the lot sizing and sequencing decisions for scheduling a capacitated flow line", Computers Industrial Engineering, 30, pp. 659-679, 1996.
16. R. Sikora, "A genetic algorithm for integrating lot sizing and sequencing in scheduling a capacitated flow line", Computers Industrial Engineering, 30, pp. 969-981, 1996.
17. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA, 1989.
18. S. Kirkpatrick, G. D. Gelatt and M. P. Vecchi, "Optimization by simulated annealing", Science, 220, pp. 671-680, 1983.