Skip to main content

Advertisement

Log in

Multi-objective optimization of stochastic failure-prone manufacturing system with consideration of energy consumption and job sequences

  • Original Paper
  • Published:
International Journal of Environmental Science and Technology Aims and scope Submit manuscript

Abstract

In this paper, multi-objective optimization of energy-aware multi-product failure-prone manufacturing system is explored. The purpose is to determine the best sequence of jobs, optimal production rate and optimum preventive maintenance time for simultaneous optimization of three criterions of total weighted quadratic earliness and tardiness, system reliability and energy-consumption cost. Considering the uncertainties of the problem such as stochastically machine breakdown and maintenance, stochastic processing times as well as NP-hard nature of the problem, it is not possible to propose an analytical solution to this problem. Therefore, two novel algorithms by combining (1) simulation and NSGA-II/PSO and (2) simulation and NSGA-II/GA are proposed for solving this problem. A set of Pareto optimal solutions was obtained via this algorithm. Results show that the both methods converge to a same optimal solution, but the rate of convergence with NSGA-II/PSO is faster than NSGA-II/GA. The algorithms are evaluated by solving small-, medium- and large-scale problems. To the best of our knowledge, multi-product failure-prone manufacturing systems by considering sequence of jobs have not been explored in any paper and for the first time a new hedging point policy is presented for the mentioned problem.

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

Access this article

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Abbreviations

FPMS:

Failure-prone manufacturing system

HPP:

Hedging point policy

HJB:

Hamilton–Jacobi–Bellman

NSGA-II/PSO:

Hybrid algorithm based on NSGA-II and PSO

NSGA-II/GA:

Hybrid algorithm based on NSGA-II and GA

n :

Number of jobs to be processed at time zero

p j :

Processing time of job j

d 1jd 2j :

Time window due date of job j

C j :

Completion time of job j

T j :

Tardiness of job j

E j :

Earliness of job j

W j :

The tardiness penalty of job j

h j :

The earliness penalty of job j

s j :

Production speed for job j

ξ(t) :

State of machine

\(T_{\text{f}}^{i}\) :

Finish time of preventive maintenance i

\(T_{\text{s}}^{i + 1}\) :

Start time of preventive maintenance i + 1

U(t) :

Production rate of machine

R(t) :

Reliability of system in time t

f(t):

Probability density function of machine breakdown

TEC:

Total energy cost

α :

Weibull scale parameter

β :

Weibull shape parameter

S/N :

Signal-to-noise ratio

L :

Number of objectives

References

  • Amelian S, Sajadi SM, Alinaghian M (2015) Optimal production and preventive maintenance rate in a failure-prone manufacturing system using discrete event simulation. Int J Ind Syst Eng 20(4):483–496

    Google Scholar 

  • Assid M, Gharbi A, Hajji A (2014) Joint production and setup control policies: an extensive study addressing implementation issues via quantitative and qualitative criteria. Int J Adv Manuf Technol 72(5–8):809–826

    Article  Google Scholar 

  • Ben-Salem A, Gharbi A, Hajji A (2015) an environmental hedging point policy to control production rate and emissions in unreliable manufacturing systems. Int J Prod Res 53(2):435–450

    Article  Google Scholar 

  • Berrichi A, Amodeo L, Yalaoui F, Châtelet E, Mezghiche M (2009) Bi-objective optimization algorithms for joint production and maintenance scheduling: application to the parallel machine problem. J Intell Manuf 20(4):389

    Article  Google Scholar 

  • Bouslah B, Gharbi A, Pellerin R, Hajji A (2013) Optimal production control policy in unreliable batch processing manufacturing systems with transportation delay. Int J Prod Res 51(1):264–280

    Article  Google Scholar 

  • Burke E, Bykov Y, Newall J, Petrovic S (2004) A time-predefined local search approach to exam timetabling problems. IIE Trans 36(6):509–528

    Article  Google Scholar 

  • Chan FT, Wang Z, Zhang J (2007) A two-level hedging point policy for controlling a manufacturing system with time-delay, demand uncertainty and extra capacity. Eur J Oper Res 176(3):1528–1558

    Article  Google Scholar 

  • Chang Z, Song S, Zhang Y, Ding JY, Zhang R, Chiong R (2017) Distributionally robust single machine scheduling with risk aversion. Eur J Oper Res 256(1):261–274

    Article  Google Scholar 

  • Che A, Wu X, Peng J, Yan P (2017) Energy-efficient bi-objective single-machine scheduling with power-down mechanism. Comput Oper Res 85:172–183

    Article  Google Scholar 

  • Chou FD, Wang HM, Chang TY (2009) Algorithms for the single machine total weighted completion time scheduling problem with release times and sequence-dependent setups. Int J Adv Manuf Technol 43(7–8):810

    Article  Google Scholar 

  • Cui WW, Lu Z (2017) Minimizing the makespan on a single machine with flexible maintenances and jobs’ release dates. Comput Oper Res 80:11–22

    Article  Google Scholar 

  • Deb K, Pratap A, Agarwal S, Meyarivan TAMT (2002) A fast and elitist multiobjective genetic algorithm: nSGA-II. IEEE Trans Evol Comput 6(2):182–197

    Article  Google Scholar 

  • Demir L, Tunalı S, Eliiyi DT (2012) An adaptive tabu search approach for buffer allocation problem in unreliable non-homogenous production lines. Comput Oper Res 39(7):1477–1486

    Article  Google Scholar 

  • Geyik F, Dosdoğru AT (2013) Process plan and part routing optimization in a dynamic flexible job shop scheduling environment: an optimization via simulation approach. Neural Comput Appl 23(6):1631–1641

    Article  Google Scholar 

  • Giglio D, Paolucci M, Roshani A (2017) Integrated lot sizing and energy-efficient job shop scheduling problem in manufacturing/remanufacturing systems. J Clean Prod 148:624–641

    Article  Google Scholar 

  • He Y, Li Y, Wu T, Sutherland JW (2015) An energy-responsive optimization method for machine tool selection and operation sequence in flexible machining job shops. J Cleaner Prod 87:245–254

    Article  Google Scholar 

  • Huang CY, Hu AH, Yin J, Wang HC (2016) Developing a parametric carbon footprinting tool for the semiconductor industry. Int J Environ Sci Technol 13(1):275–284

    Article  CAS  Google Scholar 

  • Jia ZH, Zhang YL, Leung JYT, Li K (2017) Bi-criteria ant colony optimization algorithm for minimizing makespan and energy consumption on parallel batch machines. Appl Soft Comput 55:226–237

    Article  Google Scholar 

  • Khoury BN (2016) Optimal control of production rate in a manufacturing system prone to failure with general distribution for repair time. IEEE Trans Autom Control 61(12):4112–4117

    Article  Google Scholar 

  • Kianfar K, Moslehi G (2012) A branch-and-bound algorithm for single machine scheduling with quadratic earliness and tardiness penalties. Comput Oper Res 39(12):2978–2990

    Article  Google Scholar 

  • Kose SY, Kilincci O (2015) Hybrid approach for buffer allocation in open serial production lines. Comput Oper Res 60:67–78

    Article  Google Scholar 

  • Laalaoui Y, M’Hallah R (2016) A binary multiple knapsack model for single machine scheduling with machine unavailability. Comput Oper Res 72:71–82

    Article  Google Scholar 

  • Lee S, Do Chung B, Jeon HW, Chang J (2017) A dynamic control approach for energy-efficient production scheduling on a single machine under time-varying electricity pricing. J Clean Prod 165:552–563

    Article  Google Scholar 

  • Lei D, Zheng Y, Guo X (2017) A shuffled frog-leaping algorithm for flexible job shop scheduling with the consideration of energy consumption. Int J Prod Res 55(11):3126–3140

    Article  Google Scholar 

  • Li Z, Yang H, Zhang S, Liu G (2016) Unrelated parallel machine scheduling problem with energy and tardiness cost. Int J Adv Manuf Technol 84(1–4):213–226

    Article  Google Scholar 

  • Mok PY, Porter B (2006) Evolutionary optimisation of hedging points for unreliable manufacturing systems. Int J Adv Manuf Technol 28(1–2):205–214

    Article  Google Scholar 

  • Mokhtari H, Salmasnia A (2015) A Monte Carlo simulation based chaotic differential evolution algorithm for scheduling a stochastic parallel processor system. Expert Syst Appl 42(20):7132–7147

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Perkins JR (2004) Optimal control of failure-prone manufacturing systems with constant repair times. Ann Oper Res 125(1–4):233–261

    Article  Google Scholar 

  • Polotski V, Kenne JP, Gharbi A (2017) Production and setup policy optimization for hybrid manufacturing–remanufacturing systems. Int J Prod Econ 183:322–333

    Article  Google Scholar 

  • Ramacher R, Mönch L (2016) An automated negotiation approach to solve single machine scheduling problems with interfering job sets. Comput Ind Eng 99:318–329

    Article  Google Scholar 

  • Rivera-Gómez H, Gharbi A, Kenné JP (2013) Joint production and major maintenance planning policy of a manufacturing system with deteriorating quality. Int J Prod Econ 146(2):575–587

    Article  Google Scholar 

  • Ronconi DP, Powell WB (2010) Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming. J Sched 13(6):597–607

    Article  Google Scholar 

  • Sajadi SM, Esfahani MMS, Sörensen K (2011) Production control in a failure-prone manufacturing network using discrete event simulation and automated response surface methodology. Int J Adv Manuf Technol 53(1–4):35–46

    Article  Google Scholar 

  • Salmasnia A, Khatami M, Kazemzadeh RB, Zegordi SH (2015) Bi-objective single machine scheduling problem with stochastic processing times. Top 23(1):275–297

    Article  Google Scholar 

  • Soroush HM (2007) Minimizing the weighted number of early and tardy jobs in a stochastic single machine scheduling problem. Eur J Oper Res 181(1):266–287

    Article  Google Scholar 

  • Tan Z, Li J, Wu Z, Zheng J, He W (2011) An evaluation of maintenance strategy using risk based inspection. Saf Sci 49(6):852–860

    Article  Google Scholar 

  • Taskhiri MS, Behera SK, Tan RR, Park HS (2015) Fuzzy optimization of a waste-to-energy network system in an eco-industrial park. J Material Cycles Waste Manage 17(3):476–489

    Article  CAS  Google Scholar 

  • Vélez-Gallego MC, Maya J, Montoya-Torres JR (2016) A beam search heuristic for scheduling a single machine with release dates and sequence dependent setup times to minimize the makespan. Comput Oper Res 73:132–140

    Article  Google Scholar 

  • Wang Z, Jia XP, Shi L (2010) Optimization of multi-product batch plant design under uncertainty with environmental considerations. Clean Technol Environ Policy 12(3):273–282

    Article  Google Scholar 

  • Wang S, Liu M, Chu F, Chu C (2016) Bi-objective optimization of a single machine batch scheduling problem with energy cost consideration. J Clean Prod 137:1205–1215

    Article  Google Scholar 

  • Wee HM, Widyadana GA (2013) A production model for deteriorating items with stochastic preventive maintenance time and rework process with FIFO rule. Omega 41(6):941–954

    Article  Google Scholar 

  • Yazdani M, Khalili SM, Babagolzadeh M, Jolai F (2017) A single-machine scheduling problem with multiple unavailability constraints: a mathematical model and an enhanced variable neighborhood search approach. J Comput Des Eng 4(1):46–59

    Google Scholar 

  • Ying KC, Lu CC, Chen JC (2016) Exact algorithms for single-machine scheduling problems with a variable maintenance. Comput Ind Eng 98:427–433

    Article  Google Scholar 

  • Zhang L, Tang Q, Wu Z, Wang F (2017) Mathematical modeling and evolutionary generation of rule sets for energy-efficient flexible job shops. Energy 138:210–227

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the reviewers and the editor for their constructive suggestions and comments.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. M. Sajadi.

Additional information

Editorial responsibility: Agnieszka Galuszka.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Amelian, S.S., Sajadi, S.M., Navabakhsh, M. et al. Multi-objective optimization of stochastic failure-prone manufacturing system with consideration of energy consumption and job sequences. Int. J. Environ. Sci. Technol. 16, 3389–3402 (2019). https://doi.org/10.1007/s13762-018-1742-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13762-018-1742-7

Keywords

Navigation