The Equipment Scheduling and Assignment Problem in the Overhaul Industry

Document Type : Original Article

Authors

1 Department of Industrial Engineering, University of Kurdistan, Sanandaj, Iran

2 Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

3 Department of Mathematics, University of Birjand, Birjand, Iran

Abstract

In this article, equipment overhaul is considered in a multi-stage flow shop scheduling problem. In this problem, the equipments are disassembled in the first stage, overhaul and repairs are done on the equipment in parallel workshops in the second stage, and the assembly operation is done in parallel workshops in the third stage. Considering a three-stage overhaul with parallel machines in the second and third stages is new in the overhaul industry. The sequence of equipment processing is determined in the first stage, as well as the allocation and sequence of equipment in the second and third stages should be done in such a way that the total completion time of jobs is minimized. Unlike most articles, the sequence of processing jobs is not the same in all stages and changes with the use of decoding. For the next innovation: in order to solve the problem, a new mathematical model is presented. Two new improved algorithms, Genetic Algorithms (GA) and Particle Swarm Optimization (PSO) are presented to solve the problem in large dimensions. By using the shortest processing time (SPT) heuristic, these two algorithm have been improved and Hybrid GA (HGA) and Hybrid PSO (HPSO) algorithms have been presented. In order to achieve better results with the current conditions, the parameters setting is done by one-way analysis of variance (ANOVA). Finally, it is possible to improve the performance of the equipment by applying the discussed issues.

Keywords

Main Subjects

References

  1. Luh, P.B., Yu, D., Soorapanth, S., Khibnik, A.I. and Rajamani, R., "A lagrangian relaxation based approach to schedule asset overhaul and repair services", IEEE Transactions on Automation Science and Engineering, Vol. 2, No. 2, (2005), 145-157. https://doi.org/10.1109/TASE.2005.844221
  2. Liu, P., Zhang, X., Shi, Z. and Huang, Z., "Simulation optimization for mro systems operations", Asia-Pacific Journal of Operational Research, Vol. 34, No. 02, (2017), 1750003. https://doi.org/10.1142/S0217595917500038
  3. Reményi, C. and Staudacher, S., "Systematic simulation based approach for the identification and implementation of a scheduling rule in the aircraft engine maintenance", International Journal of Production Economics, Vol. 147, (2014), 94-107. https://doi.org/10.1016/j.ijpe.2012.10.022
  4. Qin, Y., Wang, Z., Chan, F.T., Chung, S. and Qu, T., "A mathematical model and algorithms for the aircraft hangar maintenance scheduling problem", Applied Mathematical Modelling, Vol. 67, (2019), 491-509. https://doi.org/10.1016/j.apm.2018.11.008
  5. Pinhão, J.d.M.O.B., Ignacio, A.A.V. and Coelho, O., "An integer programming mathematical model with line balancing and scheduling for standard work optimization: A realistic application to aircraft engines assembly lines", Computers & Industrial Engineering, Vol. 173, (2022), 108652. https://doi.org/10.1016/j.cie.2022.108652
  6. Dinis, D., Barbosa-Póvoa, A. and Teixeira, Â.P., "A supporting framework for maintenance capacity planning and scheduling: Development and application in the aircraft mro industry", International Journal of Production Economics, Vol. 218, (2019), 1-15. https://doi.org/10.1016/j.ijpe.2019.04.029
  7. Sharma, G. and Rai, R.N., "Reliability parameter estimation of repairable systems with imperfect maintenance, repair and overhaul", International Journal of Quality & Reliability Management, Vol. 38, No. 4, (2021), 892-907. https://doi.org/10.1108/IJQRM-05-2019-0139
  8. Huang, Z., Ding, J., Song, J., Shi, L. and Chen, C.-H., "Simulation optimization for the mro scheduling problem based on multi-fidelity models", in 2016 IEEE International Conference on Industrial Technology (ICIT), IEEE. (2016), 1556-1561.
  9. Mayto, M.W., Suryadhini, P.P. and Astuti, M.D., "Job shop scheduling at in-house repair department in cold section module ct7 engine to minimize makespan using genetic algorithm at pt xyz".
  10. Chang, H.-M. and Abdullah, K., "The operation management model of aircraft maintenance, repair and overhaul (mro) business", International Journal of Trends in Economics Management & Technology (IJTEMT), Vol. 3, No. 3, (2014), 21-28.
  11. Li, H., Mi, S., Li, Q., Wen, X., Qiao, D. and Luo, G., "A scheduling optimization method for maintenance, repair and operations service resources of complex products", Journal of Intelligent Manufacturing, Vol. 31, (2020), 1673-1691. https://doi.org/10.1007/s10845-018-1400-4
  12. Tran, L.V., Huynh, B.H. and Akhtar, H., "Ant colony optimization algorithm for maintenance, repair and overhaul scheduling optimization in the context of industrie 4.0", Applied Sciences, Vol. 9, No. 22, (2019), 4815. https://doi.org/10.3390/app9224815
  13. Yuan, G., Yang, Y., Tian, G. and Fathollahi-Fard, A.M., "Capacitated multi-objective disassembly scheduling with fuzzy processing time via a fruit fly optimization algorithm", Environmental Science and Pollution Research, (2022), 1-18. https://doi.org/10.1007/s11356-022-18883-y
  14. Guo, Y., Cao, J., Chen, C. and Zhang, C., "Research on task scheduling of emergency repair team in wartime based on improved genetic algorithm", in 6th International Technical Conference on Advances in Computing, Control and Industrial Engineering (CCIE 2021), Springer., (2022), 897-906.
  15. Rahman, A., Kuswoyo, A., Prabowo, A.R. and Suharyo, O.S., "Developing strategy of maintenance, repair and overhaul of warships in support of navy operations readiness", JOURNAL ASRO, Vol. 11, No. 2, (2020), 146-151. https://doi.org/10.37875/asro.v11i2.277
  16. Fathollahi-Fard, A.M., Woodward, L. and Akhrif, O., "Sustainable distributed permutation flow-shop scheduling model based on a triple bottom line concept", Journal of Industrial Information Integration, Vol. 24, (2021), 100233. https://doi.org/10.1016/j.jii.2021.100233
  17. Gholizadeh, H., Fazlollahtabar, H., Fathollahi-Fard, A.M. and Dulebenets, M.A., "Preventive maintenance for the flexible flowshop scheduling under uncertainty: A waste-to-energy system", Environmental Science and Pollution Research, (2021), 1-20. https://doi.org/10.1007/s11356-021-16234-x
  18. Amirian, H. and Sahraeian, R., "Multi-objective differential evolution for the flow shop scheduling problem with a modified learning effect", International Journal of Engineering Transactions B: Applications, Vol. 27, No. 9, (2014). doi: 10.5829/idosi.ije.2014.27.09c.09.
  19. Amin Naseri, M., Tasouji Hassanpour, S. and Nahavandi, N., "Solving re-entrant no-wait flow shop scheduling problem", International Journal of Engineering, Vol. 28, No. 6, (2015), 903-912. https://www.ije.ir/article_72531.html
  20. Branda, A., Castellano, D., Guizzi, G. and Popolo, V., "Metaheuristics for the flow shop scheduling problem with maintenance activities integrated", Computers & Industrial Engineering, Vol. 151, (2021), 106989. https://doi.org/10.1016/j.jii.2021.100233
  21. Chen, B., "Analysis of classes of heuristics for scheduling a two-stage flow shop with parallel machines at one stage", Journal of the Operational Research Society, Vol. 46, No. 2, (1995), 234-244. https://doi.org/10.1057/jors.1995.28
  22. Holland, J.H., "Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence, MIT press, (1992).
  23. Yazdani, M., Kabirifar, K., Fathollahi-Fard, A.M. and Mojtahedi, M., "Production scheduling of off-site prefabricated construction components considering sequence dependent due dates", Environmental Science and Pollution Research, Vol., No., (2021), 1-17. https://doi.org/10.1007/s11356-021-16285-0
  24. Tavakkoli-Moghaddam, R., "A hybrid genetic algorithm for a bi-objective scheduling problem in a flexible manufacturing cell", International Journal of Engineering, Transactions A: Basics, Vol. 23, No. 3, (2010), 235-252. https://www.ije.ir/article_71865_bd75ddfbd3cf9f40fb09539fc3513250.pdf
  25. Ghafari, E., "Appling metaheuristic algorithms on a two stage hybrid flowshop scheduling problem with serial batching (research note)", International Journal of Engineering, Transactions C: Aspects, , Vol. 27, No. 6, (2014), 899-910. doi: 10.5829/idosi.ije.2014.27.06c.08.
  26. Baker, K.R. and Trietsch, D., "Principles of sequencing and scheduling, a john wiley & sons", Inc. Publication, (2009). https://doi.org/10.1016/j.jii.2021.100233
  27. Etiler, O., Toklu, B., Atak, M. and Wilson, J., "A genetic algorithm for flow shop scheduling problems", Journal of the Operational Research Society, Vol. 55, (2004), 830-835. https://doi.org/10.1057/palgrave.jors.2601766
  28. Hussain, A., Muhammad, Y.S., Nauman Sajid, M., Hussain, I., Mohamd Shoukry, A. and Gani, S., "Genetic algorithm for traveling salesman problem with modified cycle crossover operator", Computational Intelligence and Neuroscience, Vol. 2017, (2017). https://doi.org/10.1155/2017/7430125
  29. Kennedy, J. and Eberhart, R., "Particle swarm optimization", in Proceedings of ICNN'95-international conference on neural networks, IEEE. Vol. 4, (1995), 1942-1948.
  30. Daliri, H., Mokhtari, H. and Nakhai, I., "A particle swarm optimization approach to joint location and scheduling decisions in a flexible job shop environment", International Journal of Engineering, Transactions C: Aspects,, Vol. 28, No. 12, (2015), 1756-1764. doi: 10.5829/idosi.ije.2015.28.12c.08.
  31. Rabbani, M., Oladzad-Abbasabady, N. and Akbarian-Saravi, N., "Ambulance routing in disaster response considering variable patient condition: Nsga-ii and mopso algorithms", Journal of Industrial and Management Optimization, Vol. 18, No. 2, (2022), 1035-1062. https://doi.org/10.3934/jimo.2021007
  32. Pan, Q.-K., Tasgetiren, M.F. and Liang, Y.-C., "A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem", Computers & Operations Research, Vol. 35, No. 9, (2008), 2807-2839.
  33. Deng, J., Wang, L., Wang, S.-y. and Zheng, X.-l., "A competitive memetic algorithm for the distributed two-stage assembly flow-shop scheduling problem", International Journal of Production Research, Vol. 54, No. 12, (2016), 3561-3577. https://doi.org/10.1080/00207543.2015.1084063
  34. Xiong, F., Xing, K. and Wang, F., "Scheduling a hybrid assembly-differentiation flowshop to minimize total flow time", European Journal of Operational Research, Vol. 240, No. 2, (2015), 338-354. https://doi.org/10.1016/j.ejor.2014.07.004
  35. Jolai, F., Asefi, H., Rabiee, M. and Ramezani, P., "Bi-objective simulated annealing approaches for no-wait two-stage flexible flow shop scheduling problem", Scientia Iranica, Vol. 20, No. 3, (2013), 861-872. https://doi.org/10.1016/j.scient.2012.10.044
  36. Zhao, H. and Zhang, C., "An online-learning-based evolutionary many-objective algorithm", Information Sciences, Vol. 509, (2020), 1-21. https://doi.org/10.1016/j.ins.2019.08.069
  37. Dulebenets, M.A., "An adaptive polyploid memetic algorithm for scheduling trucks at a cross-docking terminal", Information Sciences, Vol. 565, (2021), 390-421. https://doi.org/10.1016/j.ins.2021.02.039
  38. Dulebenets, M.A., "A novel memetic algorithm with a deterministic parameter control for efficient berth scheduling at marine container terminals", Maritime Business Review, (2017). https://doi.org/10.1108/MABR-04-2017-0012
  39. Kavoosi, M., Dulebenets, M.A., Abioye, O., Pasha, J., Theophilus, O., Wang, H., Kampmann, R. and Mikijeljević, M., "Berth scheduling at marine container terminals: A universal island-based metaheuristic approach", Maritime Business Review, Vol. 5, No. 1, (2019), 30-66. https://doi.org/10.1108/MABR-08-2019-0032
  40. Pasha, J., Nwodu, A.L., Fathollahi-Fard, A.M., Tian, G., Li, Z., Wang, H. and Dulebenets, M.A., "Exact and metaheuristic algorithms for the vehicle routing problem with a factory-in-a-box in multi-objective settings", Advanced Engineering Informatics, Vol. 52, (2022), 101623. https://doi.org/10.1016/j.aei.2022.101623
  41. Tian, G., Fathollahi-Fard, A.M., Ren, Y., Li, Z. and Jiang, X., "Multi-objective scheduling of priority-based rescue vehicles to extinguish forest fires using a multi-objective discrete gravitational search algorithm", Information Sciences, Vol. 608, (2022), 578-596. https://doi.org/10.1016/j.ins.2022.06.052
International Journal of Engineering
Volume 36, Issue 6
TRANSACTIONS C: Aspects
June 2023
Pages 1150-1165

Files

Share

How to cite

Statistics