A rolling horizon-based heuristic to solve a multi-level general lot sizing and scheduling problem with multiple machines (MLGLSP_MM) in job shop manufacturing system

Uncertain Supply Chain Management

Volumn 2, Issue 3, 2014, Pages 167-178

  Mohammadi, Mohammad ^a   Poursabzi, Omid ^a  

^a KHARAZMI UNIVERSITY   (Iran)

Author keywords

Capacitated lot sizing and scheduling; Heuristic; Job shop; Rolling horizon approach; Sequence dependent setup

Indexed keywords

EID: 85009198816     PISSN: 22916822     EISSN: 22916830     Source Type: Journal    
DOI: 10.5267/j.uscm.2014.4.003     Document Type: Article

References (46)

1. Araujo, S.A., Arenales, M.N., & Clark, A.R. (2007).Joint rolling horizon scheduling of materials processing and lot-sizing with sequence dependent setups. Journal of Heuristics, 13(4), 337–358.
2. Araujo, S.A., Arenales, M.N., & Clark, A.R. (2008). Lot sizing and furnace scheduling in small foundries. Computer and Operation Research, 35 (3), 916–932.
3. Babaei, M., Mohammadi, M., & Fatemi Ghomi, S.M.T. (2011). Lot Sizing and Scheduling in Flow Shop with Sequence-Dependent Setups and Backlogging. International Journal of Computer Applications, 8, 0975–8887.
4. Beraldi, P., Ghiani, G., Grieco, A., & Guerriero, E. (2008). Rolling horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs. Computer and Operation Research, 35(11), 3644–3656.
5. Bookbinder, J. H., & H'ng, B. T. (1986).Production lot sizing for deterministic rolling schedules. Journal of Operations Management, 6(3), 349-362.
6. Chand, S. (1983). Rolling horizon procedures for the facilities in series inventory model with nested schedules. Management Science, 29(2), 237-249.
7. Chand, S., Traub, R., & Uzsoy, R. (1997).Rolling horizon procedures for the single machine deterministic total completion time scheduling problem with release dates. Annals of Operations Research, 70, 115-125.
8. Cho, E. G., Thoney, K. A., Hodgson, T. J., & King, R. E. (2003, December). Supply chain planning: Rolling horizon scheduling of multi-factory supply chains. In Proceedings of the 35th conference on Winter simulation: driving innovation (pp. 1409-1416). Winter Simulation Conference.
9. Clark, A.R. (2003). Optimization approximations for capacity constrained material requirements planning. International Journal of Production Economics, 84 (2),115–131.
10. Clark, A.R., & Clark, S.J. (2000). Rolling-horizon lot-sizing when setup times are sequence dependent. International Journal of Production Research, 38 (10), 2287–2308.
11. Cowling, P. (2003).A flexible decision support system for steel hot rolling mill scheduling. Computers and Industrial Engineering, 45(2), 307-321.
12. Dimitriadis, A. D., Shah, N., & Pantelides, C. C. (1997). RTN-based rolling horizon algorithms for medium term scheduling of multipurpose plants. Computers & Chemical Engineering, 21, S1061-S1066.
13. Fang, J., & Xi, Y. (1997). A rolling horizon job shop rescheduling strategy in the dynamic environment. International Journal of Advanced Manufacturing Technology, 13(3), 227-232.
14. Fandel, G., & Stammen-Hegene, C. (2006).Simultaneous lot-sizing and scheduling for multi-product multi-level production. International Journal of Production Economics, 104(2), 308–316.
15. Ferreira, D., Morabitoa, R., & Rangel, S. (2010). Relax and fix heuristics to solve one-stage one-machine lot-scheduling models for small-scale soft drink plants. Computers and Operations Research, 37, 684 - 691.
16. França, P. M., Armentano, V. A., Berretta, R. E., & Clark, A. R. (1997). A heuristic method for lot-sizing in multi-stage systems. Computers & Operations Research, 24(9), 861-874.
17. Jian, F., & Yuseng, X. I. (1997).The genetic algorithms-based rolling horizon scheduling strategy. Control Theory & Applications, 4, 023.
18. Karimi, B., FatemiGhomi, S.M.T., & Wilson, J. (2003). The capacitated lot sizing problem: a review of models and algorithms. Omega, 31, 365–378.
19. Karimi-Nasab, M., & Seyedhoseini, S. M. (2013). Multi-level lot sizing and job shop scheduling with compressible process times: A cutting plane approach.European Journal of Operational Research, 231(3), 598-616.
20. Lang, J.C., & Shen, Z.J.M. (2011). Fix-and-optimize heuristics for capacitated lot-sizing with sequence-dependent setups and substitutions. European Journal of Operational Research, 214, 595–605.
21. Maravelias, C.T, & Sung, C. (2009). Integration of production planning and scheduling: Overview, challenges and opportunities. Computers and Chemical Engineering, 33, 1919–1930.
22. Mateus, G. R., Ravetti, M.G., De Souza, M.C., & Valeriano, T.M. (2010). Capacitated lot sizing and sequence dependent setup scheduling: an iterative approach for integration. Journal of Scheduling, 13, 245-259.
23. Mishra, N., Kumar, V., Kumar, N., Kumar, M., & Tiwari, M.K. (2011).Addressing lot sizing and warehousing scheduling problem in manufacturing environment. Expert Systems with Applications, 38, 11751–11762.
24. Meyr, H. (2002). Simultaneous lotsizing and scheduling on parallel machines. European Journal of Operational Research, 139, 277–292.
25. Meyr, H., & Mann, M. (2013).A decomposition approach for the General Lot sizing and Scheduling Problem for Parallel production Lines. European Journal of Operational Research, 229, 718–731.
26. Merece, C., & Fonton, G. (2003). MIP-based heuristics for capacitated lotsizing problems. International Journal of Production Economics, 85(1), 97–111.
27. Mohammadi, M., Ghomi, S. F., Karimi, B., & Torabi, S. A. (2010). Rolling-horizon and fix-and-relax heuristics for the multi-product multi-level capacitated lotsizing problem with sequence-dependent setups. Journal of Intelligent Manufacturing, 21(4), 501-510.
28. Mohammadi, M., FatemiGhomi, S.M.T., Karimi, B., & Torabi, S.A. (2010). MIP-based heuristics for lotsizing in capacitated pure flow shop with sequence-dependent setups. International Journal of Production Research, 10, 2957–2973.
29. Mohammadi, M., FatemiGhomi, S.M.T., Karimi, B., & Torabi, S.A. (2010). A new algorithmic approach for capacitated lot-sizing problem in flow shops with sequence-dependent setups. International journal of advanced manufacturing technology, 49, 201–211.
30. Mohammadi, M., & FatemiGhomi, S.M.T. (2011). Genetic algorithm-based heuristic for capacitated lot-sizing problem in flow shops with sequence-dependent setups. Expert Systems with Applications, 38, 7201–7207.
31. Mohammadi, M., FatemiGhomi, S.M.T., & Jafari, J. (2011). A genetic algorithm for simultaneous lot-sizing and sequencing of the permutation flow shops with sequence-dependent setups. International Journal of Computer Integrated Manufacturing, 1, 87-93.
32. Mohammadi, M., FatemiGhomi, S.M.T., Karimi, B., & Torabi, S.A. (2010).Integrating lot-sizing, loading, and scheduling decisions in flexible flow shops. International journal of advanced manufacturing technology, 50, 1165–1174.
33. Mohammadi, M., & Jafari, N. (2011).A new mathematical model for integrating lot sizing, loading, and scheduling decisions in flexible flow shops. International Journal of Advanced Manufacturing Technology, 55,709–721.
34. Ovacikt, I. M., & Uzsoy, R. (1994).Rolling horizon algorithms for a single-machine dynamic scheduling problem with sequence-dependent setup times. The international Journal of Production Research, 32(6),1243-1263.
35. Ovacik, I. M., & Uzsoy, R. (1995).Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent setup times. International Journal of Production Research, 33(11), 3173-3192.
36. Rakke, J. G., Stålhane, M., Moe, C. R., Christiansen, M., Andersson, H., Fagerholt, K., & Norstad, I. (2011).A rolling horizon heuristic for creating a liquefied natural gas annual delivery program. Transportation Research Part C: Emerging Technologies, 19(5), 896-911.
37. Ramezanian, R., Saidi-Mehrabad, M., & Teimoury, E. (2013).A mathematical model for integrating lot-sizing and scheduling problem in capacitated flow shop environments, International journal of advanced manufacturing technology, 347-361.
38. Ramezanian, R., & Saidi-Mehrabad, M. (2012). Hybrid simulated annealing and MIP-based heuristics for stochastic lot-sizing and scheduling problem in capacitated multi-stage production system. Applied Mathematical Modeling, 37(7), 5134–5147.
39. Rohleder, T. R., & Klassen, K. J. (2002). Rolling horizon appointment scheduling: a simulation study.Health care management science, 5(3), 201-209.
40. Russell, R. A., & Urban, T. L. (1993). Horizon extension for rolling production schedules: Length and accuracy requirements. International Journal of Production Economics, 29(1), 111-122.
41. Schemeleva, K., Delorme, X., Dolgui, A., & Grimaud, F. (2012). Multi-product sequencing and lot-sizing under uncertainties: A memetic algorithm. Engineering Applications of Artificial Intelligence, 25, 1598–1610.
42. Stauffer, L., & Liebling, T. M. (1997). Rolling horizon scheduling in a rolling-mill. Annals of Operations Research, 69, 323-349.
43. Stadtler, H., & Sahling, F. (2013). A lot-sizing and scheduling model for multi-stage flow lines with zero lead times. European Journal of Operational Research. 225, 404–419.
44. Thoney, K. A., Joines, J. A., Manninagarajan, P., & Hodgson, T. J. (2002, December).Scheduling & control: rolling horizon scheduling in large job shops. In Proceedings of the 34th conference on Winter simulation: exploring new frontiers (pp. 1891-1896). Winter Simulation Conference.
45. Tiacci, L., & Saetta, S. (2012). Demand forecasting, lot sizing and scheduling on a rolling horizon basis. International Journal of Production Economics, 140, 803–814.
46. Xie, J., & Dong, J. (2001). Heuristic genetic algorithms for general capacitated lot-Sizing problem. Computer and Mathematics with Applications, 44, 263-276.