Skip to main content

Advertisement

SpringerLink
Log in

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

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Absi N, Chrtienne P, Kedad-Sidhoum S (2005) Modélisation et résolution de problèmes de lot-sizing capacité finie. Thesis report

  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–61

    Article  MathSciNet  MATH  Google Scholar 

  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–134

    Article  Google Scholar 

  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–134

    Article  Google Scholar 

  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–736

    Article  Google Scholar 

  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–462

    Article  Google Scholar 

  7. Cheng K, Srai J (2010) Special issue on sustainable manufacturing and the key enabling technologies. Proc IMechE B J Eng Manuf 226(10)

  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–429

    Article  Google Scholar 

  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–310

  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–240

    Article  Google Scholar 

  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–184

    Article  Google Scholar 

  12. Florian M, Lenstra J, Kan A (1980) Deterministic production planning : algorithms and complexity. Manage Sci:669–679

  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)

  14. Gen M, Cheng R (1997) Genetic algorithms and engineering design. Wiley, New York

    Google Scholar 

  15. Goldman C (2010) Coordination of energy efficiency and demand response. Lawrence Berkeley National Laboratory, pp 1–74

  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–1260

    Article  MATH  Google Scholar 

  17. Hait A, Artigues C (2011) A hybrid cp/milp method for scheduling with energy costs. European J Industrial Engineer 5(4):471–489

    Article  Google Scholar 

  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–248

    Article  Google Scholar 

  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–6

  20. Kimms A (1999) A genetic algorithm for multi-level multi-machine lot sizing and scheduling. Comput Oper Res 26(8):829–848

    Article  MATH  Google Scholar 

  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–96

    Article  Google Scholar 

  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–439

    Article  Google Scholar 

  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–788

    Article  MathSciNet  MATH  Google Scholar 

  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

    Article  Google Scholar 

  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. 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)

  27. Mortezaei N, Zulkifli N (2013) Integration of lot sizing and flow shop scheduling with lot streaming. J Appl Math:2013

  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–116

    Article  Google Scholar 

  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–550

    Article  Google Scholar 

  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–833

    Article  Google Scholar 

  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 Prod

  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–401

    Article  Google Scholar 

  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–2553

    Article  MATH  Google Scholar 

  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–207

    Article  Google Scholar 

  35. Taguchi G, Chowdhury S, Wu Y (2007) Quality Engineering: The Taguchi Method. Wiley. doi:10.1002/9780470258354.ch4

  36. Wang Y, Li L (2013) Time-of-use based electricity demand response for sustainable manufacturing systems. Energy 63:233–244

    Article  Google Scholar 

  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–259

    Article  Google Scholar 

  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 Conference

  39. Yalaoui A, Chaabi K, Yalaoui F (2014) Integrated production planning and preventive maintenance in deteriorating production systems. Inf Sci 278(0):841–861

    Article  MathSciNet  MATH  Google Scholar 

  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–597

    Article  Google Scholar 

  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–417

  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–40

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Technology of Troyes, ICD, LOSI (UMR-CNRS 6281), 12 rue Marie Curie, CS 42060, 10004, Troyes, France

    Oussama Masmoudi, Alice Yalaoui & Yassine Ouazene

  2. OPTA LP, Technopole de l’Aube, 2 rue Gustave Eiffel, 10430, Rosires prs Troyes, France

    Hicham Chehade

Authors
  1. Oussama Masmoudi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alice Yalaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yassine Ouazene
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hicham Chehade
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Oussama Masmoudi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Masmoudi, O., Yalaoui, A., Ouazene, Y. et al. Solving a capacitated flow-shop problem with minimizing total energy costs. Int J Adv Manuf Technol 90, 2655–2667 (2017). https://doi.org/10.1007/s00170-016-9557-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-016-9557-5

Keywords

Search

Navigation