IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v202y2020ics0951832020305482.html
   My bibliography  Save this article

Joint optimization of opportunistic maintenance and production scheduling considering batch production mode and varying operational conditions

Author

Listed:
  • Xiao, Lei
  • Zhang, Xinghui
  • Tang, Junxuan
  • Zhou, Yaqin

Abstract

The joint optimization of production scheduling and maintenance has been a hot topic. Most of the existing publications assume that the operational condition (OC) of a machine is constant during the entire production task. However, it is practical that a machine may experience several different OCs due to the requirement of different jobs. The varying OC may impact the deterioration of machines and their maintenance decisions. In addition, in a batch production system, a maintenance action has to be advanced before or postponed after a processing batch. Even if a machine is maintained preventively, it cannot be renewed since preventive maintenance (PM) is usually imperfect. In addition, minimal repair should be considered, which is costly and time consuming upon machine failure. The above concerns are practical but insufficiently considered in an integrated manner. Due to this integration, the complexity of the joint optimization problem is enhanced. An improved genetic algorithm (GA) based on random keys, convex set theory and the Jaya algorithm is proposed to solve the joint optimization problem of opportunistic PM and production scheduling in a batch production system under varying OCs. A series of comparative cases are conducted to illustrate the effectiveness of the proposed methods.

Suggested Citation

  • Xiao, Lei & Zhang, Xinghui & Tang, Junxuan & Zhou, Yaqin, 2020. "Joint optimization of opportunistic maintenance and production scheduling considering batch production mode and varying operational conditions," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    • Handle: RePEc:eee:reensy:v:202:y:2020:i:c:s0951832020305482
    DOI: 10.1016/j.ress.2020.107047
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832020305482
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2020.107047?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Pham, Hoang & Wang, Hongzhou, 1996. "Imperfect maintenance," European Journal of Operational Research, Elsevier, vol. 94(3), pages 425-438, November.
    2. Finke, Gerd & Gara-Ali, Ahmed & Espinouse, Marie-Laure & Jost, Vincent & Moncel, Julien, 2017. "Unified matrix approach to solve production-maintenance problems on a single machine," Omega, Elsevier, vol. 66(PA), pages 140-146.
    3. Lin Wang & Zhiqiang Lu & Xiaole Han, 2019. "Joint optimisation of production, maintenance and quality for batch production system subject to varying operational conditions," International Journal of Production Research, Taylor & Francis Journals, vol. 57(24), pages 7552-7566, December.
    4. X Qi & T Chen & F Tu, 1999. "Scheduling the maintenance on a single machine," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 50(10), pages 1071-1078, October.
    5. Xia, Tangbin & Jin, Xiaoning & Xi, Lifeng & Ni, Jun, 2015. "Production-driven opportunistic maintenance for batch production based on MAM–APB scheduling," European Journal of Operational Research, Elsevier, vol. 240(3), pages 781-790.
    6. Xiao, Lei & Song, Sanling & Chen, Xiaohui & Coit, David W., 2016. "Joint optimization of production scheduling and machine group preventive maintenance," Reliability Engineering and System Safety, Elsevier, vol. 146(C), pages 68-78.
    7. Feng, Hanxin & Xi, Lifeng & Xiao, Lei & Xia, Tangbin & Pan, Ershun, 2018. "Imperfect preventive maintenance optimization for flexible flowshop manufacturing cells considering sequence-dependent group scheduling," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 218-229.
    8. Javad Seif & Andrew Junfang Yu & Fahimeh Rahmanniyay, 2018. "Modelling and optimization of a bi-objective flow shop scheduling with diverse maintenance requirements," International Journal of Production Research, Taylor & Francis Journals, vol. 56(9), pages 3204-3225, May.
    9. Mostafa Khatami & Seyed Hessameddin Zegordi, 2017. "Coordinative production and maintenance scheduling problem with flexible maintenance time intervals," Journal of Intelligent Manufacturing, Springer, vol. 28(4), pages 857-867, April.
    10. Xia, Tangbin & Dong, Yifan & Xiao, Lei & Du, Shichang & Pan, Ershun & Xi, Lifeng, 2018. "Recent advances in prognostics and health management for advanced manufacturing paradigms," Reliability Engineering and System Safety, Elsevier, vol. 178(C), pages 255-268.
    11. James C. Bean, 1994. "Genetic Algorithms and Random Keys for Sequencing and Optimization," INFORMS Journal on Computing, INFORMS, vol. 6(2), pages 154-160, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Azimpoor, Samareh & Taghipour, Sharareh & Farmanesh, Babak & Sharifi, Mani, 2022. "Joint Planning of Production and Inspection of Parallel Machines with Two-phase of Failure," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    2. Jiang, Junwei & An, Youjun & Dong, Yuanfa & Hu, Jiawen & Li, Yinghe & Zhao, Ziye, 2023. "Integrated optimization of non-permutation flow shop scheduling and maintenance planning with variable processing speed," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    3. Tambe, Pravin P. & Kulkarni, Makarand S., 2022. "A reliability based integrated model of maintenance planning with quality control and production decision for improving operational performance," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    4. Mehryar, Mehdi & Hafezalkotob, Ashkan & Azizi, Amir & Sobhani, Farzad Movahedi, 2023. "Dynamic zoning of the network using cooperative transmission and maintenance planning: A solution for sustainability of water distribution networks," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    5. uit het Broek, Michiel A.J. & Teunter, Ruud H. & de Jonge, Bram & Veldman, Jasper, 2021. "Joint condition-based maintenance and condition-based production optimization," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    6. Zhang, Lin & Chen, Xiaohui & Khatab, Abdelhakim & An, Youjun, 2022. "Optimizing imperfect preventive maintenance in multi-component repairable systems under s-dependent competing risks," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    7. Liu, Yu & Zhang, Qin & Ouyang, Zhiyuan & Huang, Hong-Zhong, 2021. "Integrated production planning and preventive maintenance scheduling for synchronized parallel machines," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    8. Kim, Seokgoo & Choi, Joo-Ho & Kim, Nam Ho, 2022. "Inspection schedule for prognostics with uncertainty management," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    9. Zarghami, Seyed Ashkan & Dumrak, Jantanee, 2021. "Aleatory uncertainty quantification of project resources and its application to project scheduling," Reliability Engineering and System Safety, Elsevier, vol. 211(C).
    10. An, Youjun & Chen, Xiaohui & Hu, Jiawen & Zhang, Lin & Li, Yinghe & Jiang, Junwei, 2022. "Joint optimization of preventive maintenance and production rescheduling with new machine insertion and processing speed selection," Reliability Engineering and System Safety, Elsevier, vol. 220(C).
    11. Ait Mokhtar, El Hassene & Laggoune, Radouane & Chateauneuf, Alaa, 2023. "Imperfect maintenance modeling and assessment of repairable multi-component systems," Reliability Engineering and System Safety, Elsevier, vol. 234(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Liu, Yu & Zhang, Qin & Ouyang, Zhiyuan & Huang, Hong-Zhong, 2021. "Integrated production planning and preventive maintenance scheduling for synchronized parallel machines," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    2. Jiang, Junwei & An, Youjun & Dong, Yuanfa & Hu, Jiawen & Li, Yinghe & Zhao, Ziye, 2023. "Integrated optimization of non-permutation flow shop scheduling and maintenance planning with variable processing speed," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    3. Xiangxin An & Guojin Si & Tangbin Xia & Qinming Liu & Yaping Li & Rui Miao, 2022. "Operation and Maintenance Optimization for Manufacturing Systems with Energy Management," Energies, MDPI, vol. 15(19), pages 1-19, October.
    4. Xiufang Zhang & Tangbin Xia & Ershun Pan & Yuqing Li, 2022. "Integrated optimization on production scheduling and imperfect preventive maintenance considering multi-degradation and learning-forgetting effects," Flexible Services and Manufacturing Journal, Springer, vol. 34(2), pages 451-482, June.
    5. Sinisterra, Wilfrido Quiñones & Cavalcante, Cristiano Alexandre Virgínio, 2020. "An integrated model of production scheduling and inspection planning for resumable jobs," International Journal of Production Economics, Elsevier, vol. 227(C).
    6. Paola Festa & Panos Pardalos, 2012. "Efficient solutions for the far from most string problem," Annals of Operations Research, Springer, vol. 196(1), pages 663-682, July.
    7. Ayşegül Altın & Bernard Fortz & Mikkel Thorup & Hakan Ümit, 2013. "Intra-domain traffic engineering with shortest path routing protocols," Annals of Operations Research, Springer, vol. 204(1), pages 65-95, April.
    8. Fowler, John W. & Mönch, Lars, 2022. "A survey of scheduling with parallel batch (p-batch) processing," European Journal of Operational Research, Elsevier, vol. 298(1), pages 1-24.
    9. Schirmer, Andreas & Riesenberg, Sven, 1997. "Parameterized heuristics for project scheduling: Biased random sampling methods," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 456, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    10. Qingzheng Xu & Na Wang & Lei Wang & Wei Li & Qian Sun, 2021. "Multi-Task Optimization and Multi-Task Evolutionary Computation in the Past Five Years: A Brief Review," Mathematics, MDPI, vol. 9(8), pages 1-44, April.
    11. Andrade, Carlos E. & Toso, Rodrigo F. & Gonçalves, José F. & Resende, Mauricio G.C., 2021. "The Multi-Parent Biased Random-Key Genetic Algorithm with Implicit Path-Relinking and its real-world applications," European Journal of Operational Research, Elsevier, vol. 289(1), pages 17-30.
    12. J Renaud & F F Boctor & G Laporte, 2004. "Efficient heuristics for Median Cycle Problems," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(2), pages 179-186, February.
    13. Wei Wang & Yaofeng Xu & Liguo Hou, 2019. "Optimal allocation of test times for reliability growth testing with interval-valued model parameters," Journal of Risk and Reliability, , vol. 233(5), pages 791-802, October.
    14. Xiang Wu & Kanjian Zhang & Ming Cheng, 2017. "Computational method for optimal machine scheduling problem with maintenance and production," International Journal of Production Research, Taylor & Francis Journals, vol. 55(6), pages 1791-1814, March.
    15. Dalila B. M. M. Fontes & S. Mahdi Homayouni, 2023. "A bi-objective multi-population biased random key genetic algorithm for joint scheduling quay cranes and speed adjustable vehicles in container terminals," Flexible Services and Manufacturing Journal, Springer, vol. 35(1), pages 241-268, March.
    16. Jun Pei & Bayi Cheng & Xinbao Liu & Panos M. Pardalos & Min Kong, 2019. "Single-machine and parallel-machine serial-batching scheduling problems with position-based learning effect and linear setup time," Annals of Operations Research, Springer, vol. 272(1), pages 217-241, January.
    17. Geurtsen, M. & Didden, Jeroen B.H.C. & Adan, J. & Atan, Z. & Adan, I., 2023. "Production, maintenance and resource scheduling: A review," European Journal of Operational Research, Elsevier, vol. 305(2), pages 501-529.
    18. Zong-Zhi Lin & James C. Bean & Chelsea C. White, 2004. "A Hybrid Genetic/Optimization Algorithm for Finite-Horizon, Partially Observed Markov Decision Processes," INFORMS Journal on Computing, INFORMS, vol. 16(1), pages 27-38, February.
    19. Christos Koulamas, 1997. "Decomposition and hybrid simulated annealing heuristics for the parallel‐machine total tardiness problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 44(1), pages 109-125, February.
    20. Jiawen Hu & Zuhua Jiang & Hong Wang, 2016. "Preventive maintenance for a single-machine system under variable operational conditions," Journal of Risk and Reliability, , vol. 230(4), pages 391-404, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:202:y:2020:i:c:s0951832020305482. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.