Skip to main content

Advertisement

SpringerLink
Log in

Energy-efficient buffer allocation problem in unreliable production lines

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

Abstract

The buffer allocation problem (BAP) is one of the major optimization problems considered by production systems designers. The BAP is widely studied in the literature, since buffers have a great impact on improving the efficiency of production systems especially for mass production. Nevertheless, with all upcoming changes in world’s economy, industrial requirements and ecological awareness, the necessity of considering energy efficiency in manufacturing systems design becomes crucial. This paper introduces the first variant of energy-efficient buffer allocation problem (EE-BAP). It addresses a novel integrated analytical method to find the best buffer allocation that optimizes both throughput and energy consumption for serial production lines with unreliable machines. A large experimental study, based on different instances well established in the literature, is carried out to analyze the relevance of the proposed method. The obtained results show that considerable energy savings with low or almost no productivity loss are allowed. The energy-efficient BAP is a novel problem that considers the complex trade-off between throughput and energy efficiency performance and introduces new perspectives of research in the field of sustainable manufacturing systems design.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Alaouchiche Y, Ouazene Y, Yalaoui F (2020) Economic and energetic performance evaluation of unreliable production lines: an integrated analytical approach. IEEE Access 8:185330–185345

    Article  Google Scholar 

  2. Alfieri A, Matta A, Pastore E (2020) The time buffer approximated buffer allocation problem: a row–column generation approach. Comput Oper Res 115:104835

    Article  MathSciNet  Google Scholar 

  3. Bajpai A, Fernandes KJ, Tiwari MK (2018) Modeling, analysis, and improvement of integrated productivity and energy consumption in a serial manufacturing system. J Clean Prod 199:296–304

    Article  Google Scholar 

  4. Demir L, Diamantidis A, Eliiyi DT, O’Kelly ME, Papadopoulos CT, Tsadiras A, Tunalı S (2013) A comparison of three search algorithms for solving the buffer allocation problem in reliable production lines. IFAC Proceedings 46(9):1626–1631

    Google Scholar 

  5. Demir L, Tunali S, Eliiyi DT (2014) The state of the art on buffer allocation problem: a comprehensive survey. J Intell Manuf 25(3):371–392

    Article  Google Scholar 

  6. Enginarlar E, Li J, Meerkov SM, Zhang RQ (2002) Buffer capacity for accommodating machine downtime in serial production lines. Int J Prod Res 40(3):601–624

    Article  Google Scholar 

  7. Gershwin SB (1987) An efficient decomposition method for the approximate evaluation of tandem queues with finite storage space and blocking. Oper Res 35(2):291–305

    Article  MathSciNet  Google Scholar 

  8. Gershwin SB (2018) The future of manufacturing systems engineering. Int J Prod Res 56 (1-2):224–237

    Article  Google Scholar 

  9. Gershwin SB, Schick IC (1983) Modeling and analysis of three-stage transfer lines with unreliable machines and finite buffers. Oper Res 31(2):354–380

    Article  Google Scholar 

  10. Gershwin SB, Schor JE (2000) Efficient algorithms for buffer space allocation. Annals Oper Res 93(1-4):117–144

    Article  MathSciNet  Google Scholar 

  11. Koenigsberg E (1959) Production lines and internal storage—a review. Manag Sci 5(4):410–433

    Article  Google Scholar 

  12. Kolb O, Göttlich S. (2015) A continuous buffer allocation model using stochastic processes. Eur J Oper Res 242(3):865–874

    Article  MathSciNet  Google Scholar 

  13. Levitin G, Meizin L (2001) Structure optimization for continuous production systems with buffers under reliability constraints. Int J Prod Econ 70(1):77–87

    Article  Google Scholar 

  14. Li J, Meerkov SM (2008) Production systems engineering. Springer Science & Business Media, Germany

    MATH  Google Scholar 

  15. MacGregor Smith J, Cruz FR (2005) The buffer allocation problem for general finite buffer queueing networks. IIE Trans 37(4):343–365

    Article  Google Scholar 

  16. Mohtashami A (2014) A new hybrid method for buffer sizing and machine allocation in unreliable production and assembly lines with general distribution time-dependent parameters. Int J Adv Manufact Technol 74(9-12):1577–1593

    Article  Google Scholar 

  17. Motlagh MM, Azimi P, Amiri M, Madraki G (2019) An efficient simulation optimization methodology to solve a multi-objective problem in unreliable unbalanced production lines. Expert Syst Appl 138:112836

    Article  Google Scholar 

  18. Nahas N (2017) Buffer allocation and preventive maintenance optimization in unreliable production lines. J Intell Manuf 28(1):85–93

    Article  Google Scholar 

  19. Nahas N (2020) Buffer allocation, equipment selection and line balancing optimisation in unreliable production lines. European J Indust Eng 14(2):217–246

    Article  Google Scholar 

  20. Nahas N, Nourelfath M (2018) Joint optimization of maintenance, buffers and machines in manufacturing lines. Eng Optim 50(1):37–54

    Article  MathSciNet  Google Scholar 

  21. Ouazene Y, Chehade H, Yalaoui A, Yalaoui F (2013) Equivalent machine method for approximate evaluation of buffered unreliable production lines. In: 2013 IEEE Symposium on Computational Intelligence in Production and Logistics Systems (CIPLS). IEEE, pp 33–39

  22. Ouazene Y, Yalaoui A, Yalaoui F, Chehade H (2014) Non-linear programming method for buffer allocation in unreliable production lines. In: International Conference on Analytical and Stochastic Modeling Techniques and Applications. Springer, pp 80–94

  23. Papadopoulos H, Vidalis M (2001) A heuristic algorithm for the buffer allocation in unreliable unbalanced production lines. Comput Indust Eng 41(3):261–277

    Article  Google Scholar 

  24. Pierreval H, Paris JL (2003) From ‘simulation optimization’ to ‘simulation configuration’ of systems. Simul Model Pract Theory 11(1):5–19

    Article  Google Scholar 

  25. Renna P (2019) Adaptive policy of buffer allocation and preventive maintenance actions in unreliable production lines. J Indust Eng Int 15(3):411–421

    Article  Google Scholar 

  26. Sabuncuoglu I, Erel E, Gocgun Y (2006) Analysis of serial production lines: characterisation study and a new heuristic procedure for optimal buffer allocation. Int J Prod Res 44(13):2499–2523

    Article  Google Scholar 

  27. Seong D, Chang SY, Hong Y (1995) Heuristic algorithms for buffer allocation in a production line with unreliable machines. Int J Prod Res 33(7):1989–2005

    Article  Google Scholar 

  28. Soyster AL, Schmidt J, Rohrer M (1979) Allocation of buffer capacities for a class of fixed cycle production lines. AIIE Trans 11(2):140–146

    Article  Google Scholar 

  29. Su W, Xie X, Li J, Zheng L (2016) Improving energy efficiency in bernoulli serial lines: an integrated model. Int J Prod Res 54(11):3414–3428

    Article  Google Scholar 

  30. Su W, Xie X, Li J, Zheng L, Feng SC (2017) Reducing energy consumption in serial production lines with bernoulli reliability machines. Int J Product Res 55(24):7356–7379

    Article  Google Scholar 

  31. Weiss S, Schwarz JA, Stolletz R (2019) The buffer allocation problem in production lines: formulations, solution methods, and instances. IISE Trans 51(5):456–485

    Article  Google Scholar 

  32. Weiss S, Stolletz R (2015) Buffer allocation in stochastic flow lines via sample-based optimization with initial bounds. OR Spectrum 37(4):869–902

    Article  MathSciNet  Google Scholar 

  33. Xi S, Chen Q, MacGregor Smith J, Mao N, Yu A, Zhang H (2019) A new method for solving buffer allocation problem in large unbalanced production lines. Int J Prod Res 1–22

  34. Zhou BH, Liu YW, Yu JD, Tao D (2018) Optimization of buffer allocation in unreliable production lines based on availability evaluation. Opt Control Appl Methods 39(1):204–219

    Article  MathSciNet  Google Scholar 

Download references

Funding

The authors would like to acknowledge the support from the European Regional Development Fund (FEDER) and the Industrial Chair Connected-Innovation.

Author information

Authors and Affiliations

  1. Industrial Systems Optimization Laboratory, University of Technology of Troyes, 12 rue Marie Curie, CS42060, 10004, Troyes, France

    Yasmine Alaouchiche, Yassine Ouazene & Farouk Yalaoui

Authors
  1. Yasmine Alaouchiche
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yassine Ouazene
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Farouk Yalaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yassine Ouazene.

Ethics declarations

Ethics approval

The article follows the guidelines of the Committee on Publication Ethics and involves no studies on human or animal subjects.

Consent to participate

Not applicable. The article involves no studies on humans.

Consent to publish

Not applicable. The article involves no studies on humans.

Conflict of interest

The authors declare no competing interests.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Authors’ contributions

The authors contributed equally to the different steps of this research.

Data availability

All the data have been presented in the manuscript. The codes developed for the current study are available from the corresponding author if requested.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alaouchiche, Y., Ouazene, Y. & Yalaoui, F. Energy-efficient buffer allocation problem in unreliable production lines. Int J Adv Manuf Technol 114, 2871–2885 (2021). https://doi.org/10.1007/s00170-021-06971-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-021-06971-1

Keywords

Search

Navigation