Solving the integrated lot-sizing and job-shop scheduling problem

International Journal of Production Research

Volumn 52, Issue 17, 2014, Pages 5236-5254

  Gómez Urrutia, Edwin David ^a,b   Aggoune, Riad ^a   Dauzère Pérès, Stéphane ^b  

^a LUXEMBOURG INSTITUTE OF SCIENCE AND TECHNOLOGY   (Luxembourg)

^b ECOLE DES MINES DE SAINT ETIENNE   (France)

Author keywords

integrated approach; job shop scheduling; lagrangian heuristic; lot sizing; production planning; tabu Search

Indexed keywords

HEURISTIC METHODS; ITERATIVE METHODS; MANUFACTURE; PLANNING; PRODUCTION CONTROL; SCHEDULING; TABU SEARCH;

INTEGRATED APPROACH; JOB-SHOP SCHEDULING; LAGRANGIAN HEURISTICS; LOT SIZING; PRODUCTION PLANNING;

PROBLEM SOLVING;

EID: 84905826290     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2014.902156     Document Type: Article

References (33)

1. Almada-Lobo, B., D. Klabjan, M. A. Carravilla, and J. F. Oliveira. 2007. "Single Machine Multi-product Capacitated Lot Sizing with Sequence-dependent Setups." International Journal of Production Research 45 (20): 4873-4894.
2. Almada-Lobo, B., D. Klabjan, M. A. Carravilla, and J. F. Oliveira. 2010. "Multiple Machine Continuous Setup Lotsizing with Sequencedependent Setups." Computational Optimization and Applications 47 (3): 529-552.
3. Bitran, G. R., and H. H. Yanasse. 1982. "Computational Complexity of the Capacitated Lot Size Problem." Management Science 28 (10): 1174-1187.
4. Buschkühl, L., S. Florian, H. Stefan, and H. Tempelmeier. 2010. "Dynamic Capacitated Lot-sizing Problems:AClassification and Review of Solution Approaches." OR Spectrum 32 (2): 231-261.
5. Dauzère-Pérès, S., and J. B. Lasserre. 1994. "Integration of Lotsizing and Scheduling Decisions in a Job-shop." European Journal of Operational Research 75: 413-426.
6. Dauzère-Pérès, S., and J. B. Lasserre. 2002. "On the Importance of Sequencing Decisions in Production Planning and Scheduling." International Transactions in Operational Research 9: 779-793.
7. Drexl, A., and A. Kimms. 1997. "Lot Sizing and Scheduling-Survey and Extensions." European Journal of Operational Research 99: 221-235.
8. Gicquel, C.,M.Minoux, andY. Dallery. 2009. "On the Discrete Lot-sizing and Scheduling Problem with Sequence-dependent Changeover Times." Operations Research Letters 37 (1): 32-36.
9. Glover, F.W., and M. Laguna. 1997. Tabu Search. Norwell, MA: Kluwer Academic.
10. Grossmann, I. E., S. A. Van den Heever, and I. Harjunkoski. 2002. "Discrete Optimization Methods and their Role in the Integration of Planning and Scheduling." AIChe Symposium Series 326: 150-168.
11. Haase, K. 1996. "Capacitated Lot-sizing with Sequence Dependent Setup Costs." OR Spectrum 18 (1): 51-59.
12. James, R. J.W., and B. Almada-Lobo. 2011. "Single and ParallelMachine Capacitated Lotsizing and Scheduling: New IterativeMIP-based Neighborhood Search Heuristics." Computers & Operations Research 38 (12): 1816-1825.
13. Karimi, B., S. M. T. Fatemi Ghomi, and J. M.Wilson. 2003. "The Capacitated Lot Sizing Problem:AReview of Models andAlgorithms." Omega 31 (5): 365-378.
14. Lasserre, J. B. 1992. "An Integrated Model for Job-shop Planning and Scheduling." Management Science 38 (8): 1201-1211.
15. Li, Z., and M. G. Ierapetritou. 2009. "Integrated Production Planning and Scheduling using a Decomposition Framework." Chemical Engineering Science 64 (16): 3585-3597.
16. Li, Z., and M. G. Ierapetritou. 2010a. "Production Planning and Scheduling Integration Through Augmented Lagrangian Optimization." Computers & Chemical Engineering 34 (6): 996-1006.
17. Li, Z., and M. G. Ierapetritou. 2010b. "Rolling Horizon Based Planning and Scheduling Integration with Production Capacity Consideration." Chemical Engineering Science 65 (22): 5887-5900.
18. Maravelias, C. T., and C. Sung. 2009. "Integration of Production Planning and Scheduling: Overview, Challenges and Opportunities." Computers & Chemical Engineering 33 (12): 1919-1930.
19. Mateus, G. R., M. Gómez Ravetti, M. C. de Souza, and T. M. Valeriano. 2010. "Capacitated Lot Sizing and Sequence Dependent Setup Scheduling: An Iterative Approach for Integration." Journal of Scheduling 13 (3): 245-259.
20. Menezes, A. A., A. R. Clark, and B. Almada-Lobo. 2010. "Capacitated Lot-sizing and Scheduling with Sequence-dependent, Periodoverlapping and Non-triangular Setups." Journal of Scheduling 14 (2): 209-219.
21. Ouenniche, J., F. F. Boctor, and A. Martel. 1999. "The Impact of Sequencing Decisions on Multi-item Lot Sizing and Scheduling in Flow Shops." International Journal of Production Research 37 (10): 2253-2270.
22. Pinedo, M. L. 2009. Planning and Scheduling in Manufacturing and Services. 2nd ed. New York: Springer Science+Business Media.
23. Pochet, Y., and L. A.Wolsey. 2006. Production Planning by Mixed Integer Programming. New York: Springer Science+Business Media.
24. Seeanner, F., and H. Meyr. 2013. "Multi-stage Simultaneous Lot-sizing and Scheduling for Flow Line Production." OR Spectrum 35 (1): 33-73.
25. Shah,N.K., andM.G. Ierapetritou. 2012. "Integrated Production Planning and SchedulingOptimization ofMultisite, Multiproduct Process Industry." Computers & Chemical Engineering 37: 214-226.
26. Shim, I. S., H.-C. Kim, H.-H. Doh, and D.-H. Lee. 2011. "ATwo-stage Heuristic for SingleMachine Capacitated Lot-sizing and Scheduling with Sequence-dependent Setup Costs." Computers & Industrial Engineering 61 (4): 920-929.
27. Wagelmans, A., S. Van Hoesel, and A. Kolen. 1992. "Economic Lot Sizing: An O(n log n) Algorithm That Runs in Linear Time in the Wagner-Whitin Case." Operations Research 40 (1): S145-S156.
28. Wagner, H. M., and T. M. Whitin. 1958. "Dynamic Version of the Economic Lot Size Model." Management Science 5 (1): 89-96.
29. Wolosewicz, C. 2008. "Approche intégrée en planification et ordonnancement de la production [An Approach for a Integrated Planning and Scheduling Problem]." PhD thesis, Ecole Nationale Supérieure des Mines de Saint-Etienne.
30. Wolosewicz, C., S. Dauzère-Pérès, and R. Aggoune. 2006. "A New Approach for Solving Integrated Planning and Scheduling Problem." In INCOM'06 (12th IFAC Symposium on Information Control Problems in Manufacturing), Vol. 3, 191-196, Saint Etienne, France.
31. Wolosewicz, C., S. Dauzère-Pérès, and R. Aggoune. Submitted for publication. "A Lagrangian Heuristic for an Integrated Lot-sizing and Fixed Scheduling Problem." European Journal of Operational Research, 28pp.
32. Zhang, X. D., and H. S.Yan. 2005. "Integrated Optimization of Production Planning and Scheduling for a Kind of Job-shop." International Journal of Advanced Manufacturing Technology 26 (7-8): 876-886.
33. Zhu, X., and W. E. Wilhelm. 2006. "Scheduling and Lot Sizing with Sequence-dependent Setup: A Literature Review." IIE Transactions 38 (11): 987-1007.