Solving a capacitated flow-shop problem with minimizing total energy costs

  • Oussama Masmoudi
  • Alice Yalaoui
  • Yassine Ouazene
  • Hicham Chehade


In this paper, a single-item capacitated lot-sizing problem in a flow-shop system with energy consideration is addressed. The planning horizon is split into T periods where each one is characterized by a duration, an electricity cost, a maximum peak power and a demand. This problem is NP-hard, since its simple version is known to be NP-hard. Therefore, to deal with the complexity and to find good quality solutions in a reasonable time, a fix-and-relax heuristic and a genetic algorithm are developed. Computational experiments are performed on different instances to show the efficiency of these proposed heuristics. To evaluate their performances, problems of different scales have been studied and analyzed.


Capacitated lot-sizing problem Flow-shop Energy Heuristics Genetic algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Absi N, Chrtienne P, Kedad-Sidhoum S (2005) Modélisation et résolution de problèmes de lot-sizing capacité finie. Thesis reportGoogle Scholar
  2. 2.
    Absi N, Dauzère-Pérès S., Kedad-Sidhoum S, Penz B, Rapine C (2013) Lot sizing with carbon emission constraints. Eur J Oper Res 227(1):55–61MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Babaei M, Mohammadi M, FatemiGhomi S (2014) A genetic algorithm for the simultaneous lot sizing and scheduling problem in capacitated flow shop with complex setups and backlogging. Int J Adv Manuf Technol 70(1-4):125–134CrossRefGoogle Scholar
  4. 4.
    Babaei M, Mohammadi M, FatemiGhomi S (2014) A genetic algorithm for the simultaneous lot sizing and scheduling problem in capacitated flow shop with complex setups and backlogging. Int J Adv Manuf Technol 70(1-4):125–134CrossRefGoogle Scholar
  5. 5.
    Bego A, Li L, Sun Z (2014) Identification of reservation capacity in critical peak pricing electricity demand response program for sustainable manufacturing systems. Int J Energy Res 38(6):728–736CrossRefGoogle Scholar
  6. 6.
    Bruzzone A, Anghinolfi D, Paolucci M, Tonelli F (2012) Energy-aware scheduling for improving manufacturing process sustainability: a mathematical model for flexible flow shops. CIRP Ann Manuf Technol 61 (1):459–462CrossRefGoogle Scholar
  7. 7.
    Cheng K, Srai J (2010) Special issue on sustainable manufacturing and the key enabling technologies. Proc IMechE B J Eng Manuf 226(10)Google Scholar
  8. 8.
    Dai M, Tang D, Giret A, Salido MA, Li W (2013) Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm. Robot Comput Integr Manuf 29(5):418–429CrossRefGoogle Scholar
  9. 9.
    Fang K, Uhan N, Zhao F, Sutherland J (2011) A new shop scheduling approach in support of sustainable manufacturing. In: Glocalized Solutions for Sustainability in Manufacturing, pp. 305–310Google Scholar
  10. 10.
    Fang K, Uhan N, Zhao F, Sutherland JW (2011) A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction. J Manuf Syst 30(4):234–240CrossRefGoogle Scholar
  11. 11.
    Fernandez M, Li L, Sun Z (2013) Just-for-peak buffer inventory for peak electricity demand reduction of manufacturing systems. Int J Prod Econ 146(1):178–184CrossRefGoogle Scholar
  12. 12.
    Florian M, Lenstra J, Kan A (1980) Deterministic production planning : algorithms and complexity. Manage Sci:669–679Google Scholar
  13. 13.
    Garcia NR, Waterson B, Cherrett T (2016) A hybrid metaheuristic for the time-dependent vehicle routing problem with hard time windows. Int J Ind Eng Comput 8(1)Google Scholar
  14. 14.
    Gen M, Cheng R (1997) Genetic algorithms and engineering design. Wiley, New YorkGoogle Scholar
  15. 15.
    Goldman C (2010) Coordination of energy efficiency and demand response. Lawrence Berkeley National Laboratory, pp 1–74Google Scholar
  16. 16.
    Hainan S, Huei-Chuen H, Wikrom J (2009) Genetic algorithms for the multiple-machine economic lot scheduling problem. Int J Adv Manuf Technol 43(11-12):1251–1260CrossRefMATHGoogle Scholar
  17. 17.
    Hait A, Artigues C (2011) A hybrid cp/milp method for scheduling with energy costs. European J Industrial Engineer 5(4):471–489CrossRefGoogle Scholar
  18. 18.
    He P, Zhang W, Xu X, Bian Y (2015) Production lot-sizing and carbon emissions under cap-and-trade and carbon tax regulations. J Clean Prod 103:241–248CrossRefGoogle Scholar
  19. 19.
    Heck M, Schmidt G (2010) Lot-size planning with non-linear cost functions supporting environmental sustainability. In: Networked Digital Technologies, vol. 88, pp. 1–6Google Scholar
  20. 20.
    Kimms A (1999) A genetic algorithm for multi-level multi-machine lot sizing and scheduling. Comput Oper Res 26(8):829–848CrossRefMATHGoogle Scholar
  21. 21.
    Liu Y, Dong H, Lohse N, Petrovic S, Gindy N (2014) An investigation into minimising total energy consumption and total weighted tardiness in job shops. J Clean Prod 65:87–96CrossRefGoogle Scholar
  22. 22.
    Luo H, Du B, Huang GQ, Chen H, Li X (2013) Hybrid flow shop scheduling considering machine electricity consumption cost. Int J Prod Econ 146(2):423–439CrossRefGoogle Scholar
  23. 23.
    Mansouri SA, Aktas E, Besikci U (2016) Green scheduling of a two-machine flowshop: trade-off between makespan and energy consumption. Eur J Oper Res 248(3):772–788MathSciNetCrossRefMATHGoogle Scholar
  24. 24.
    Masmoudi O, Yalaoui A, Ouazene Y, Chehade H (2015) Lot-sizing in flow-shop with energy consideration for sustainable manufacturing systems. IFAC-PapersOnLine 48(3):727–732. doi: 10.1016/j.ifacol.2015.06.169 CrossRefGoogle Scholar
  25. 25.
    Masmoudi O, Yalaoui A, Ouazene Y, Chehade H (2016) Lot-sizing in a multi-stage flow line production system with energy consideration. Int J Prod Res:1–24. doi: 10.1080/00207543.2016.1206670
  26. 26.
    Mohammadi M, Torabi S, Fatemi Ghomi S, Karimi B (2010) A new algorithmic approach for capacitated lot-sizing problem in flow shops with sequence-dependent setups. Int J Adv Manuf Technol 49(1-4)Google Scholar
  27. 27.
    Mortezaei N, Zulkifli N (2013) Integration of lot sizing and flow shop scheduling with lot streaming. J Appl Math:2013Google Scholar
  28. 28.
    Mouzon G, Yildirim MB (2008) A framework to minimise total energy consumption and total tardiness on a single machine. Int J Sustain Eng 1(2):105–116CrossRefGoogle Scholar
  29. 29.
    Naboureh K, Safari E (2016) Integrating the sequence dependent setup time open shop problem and preventive maintenance policies. Decision Science Letters 5(4):535–550CrossRefGoogle Scholar
  30. 30.
    Porzio GF, Fornai B, Amato A, Matarese N, Vannucci M, Chiappelli L, Colla V (2013) Reducing the energy consumption and {CO2} emissions of energy intensive industries through decision support systems an example of application to the steel industry. Appl Energy 112(0):818–833CrossRefGoogle Scholar
  31. 31.
    Purohit AK, Shankar R, Dey PK, Choudhary A (2015) Non-stationary stochastic inventory lot-sizing with emission and service level constraints in a carbon cap-and-trade system. J Clean ProdGoogle Scholar
  32. 32.
    Ramezanian R, Saidi-Mehrabad M, Fattahi P (2013) Mip formulation and heuristics for multi-stage capacitated lot-sizing and scheduling problem with availability constraints. J Manuf Syst 32(2):392–401CrossRefGoogle Scholar
  33. 33.
    Sahling F, Buschkuhl L, Tempelmeier H, Helbe S (2009) Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic. Comput Oper Res 36(9):2546–2553CrossRefMATHGoogle Scholar
  34. 34.
    Shrouf F, Ordieres-Mere J, Garcia-Sanchez A, Ortega-Mier M (2014) Optimizing the production scheduling of a single machine to minimize total energy consumption costs. J Clean Prod 67(0):197–207CrossRefGoogle Scholar
  35. 35.
    Taguchi G, Chowdhury S, Wu Y (2007) Quality Engineering: The Taguchi Method. Wiley. doi: 10.1002/9780470258354.ch4
  36. 36.
    Wang Y, Li L (2013) Time-of-use based electricity demand response for sustainable manufacturing systems. Energy 63:233–244CrossRefGoogle Scholar
  37. 37.
    Wang Y, Li L (2014) Time-of-use based electricity cost of manufacturing systems: modeling and monotonicity analysis. Int J Prod Econ 156:246–259CrossRefGoogle Scholar
  38. 38.
    Xu F, Weng W, Fujimura S (2014) Energy-efficiency scheduling for flexible flow-shops by using MIP. In: Proceeding of the 2014 Industrial and Systems Engineering Research ConferenceGoogle Scholar
  39. 39.
    Yalaoui A, Chaabi K, Yalaoui F (2014) Integrated production planning and preventive maintenance in deteriorating production systems. Inf Sci 278(0):841–861MathSciNetCrossRefMATHGoogle Scholar
  40. 40.
    Yildirim M (2012) Single-machine sustainable production planning to minimize total energy consumption and total completion time using a multiple objective genetic algorithm. IEEE Trans Eng Manag 59(4):585–597CrossRefGoogle Scholar
  41. 41.
    Yu Y, Hong Z, Chu C, Liang L (2013) A dynamic lot sizing model with carbon emission constraint and multi-mode production: A general property and a polynomially solvable case. In: ICNSC’13, pp. 413–417Google Scholar
  42. 42.
    Zhang H, Zhao F, Fang K, Sutherland J (2014) Energy-conscious flow shop scheduling under time-of-use electricity tariffs. CIRP Ann Manuf Technol 63(1):37–40CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London 2016

Authors and Affiliations

  • Oussama Masmoudi
    • 1
  • Alice Yalaoui
    • 1
  • Yassine Ouazene
    • 1
  • Hicham Chehade
    • 2
  1. 1.University of Technology of Troyes, ICD, LOSI (UMR-CNRS 6281)TroyesFrance
  2. 2.OPTA LPTechnopole de l’AubeRosires prs TroyesFrance

Personalised recommendations