399
Views
0
CrossRef citations to date
0
Altmetric
Research Articles

Robust job shop scheduling with machine unavailability due to random breakdowns and condition-based maintenance

, &
Pages 5654-5675 | Received 29 Dec 2022, Accepted 24 Nov 2023, Published online: 20 Dec 2023

References

  • Ahmadi, E., M. Zandieh, M. Farrokh, and S. M. Emami. 2016. “A Multi Objective Optimization Approach for Flexible Job Shop Scheduling Problem Under Random Machine Breakdown by Evolutionary Algorithms.” Computers & Operations Research 73:56–66. https://doi.org/10.1016/j.cor.2016.03.009.
  • Alexander, K., B. Roland, F. D. Karl, R. Stefanie, and W. Christian. 2022. “A Hybrid Metaheuristic Solution Approach for the Cobot Assignment and Job Shop Scheduling Problem.” Journal of Industrial Information Integration 28:1–21.
  • Baker, K. R. 1974. Introduction to Sequencing and Scheduling. New York: Wiley.
  • Bautista, L., I. T. Castro, and L. Landesa. 2022a. “Condition-based Maintenance for a System Subject to Multiple Degradation Processes with Stochastic Arrival Intensity.” European Journal of Operational Research 302 (2): 560–574. https://doi.org/10.1016/j.ejor.2022.01.004.
  • Bautista, L., I. T. Castro, and L. Landesa. 2022b. “Maintenance Cost Assessment for Heterogeneous Multi-component Systems Incorporating Perfect Inspections and Waiting Time to Maintenance.” Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability 236 (5): 797–815.
  • Baykasoğlu, A., and F. S. Madenoğlu. 2021. “Greedy Randomized Adaptive Search Procedure for Simultaneous Scheduling of Production and Preventive Maintenance Activities in Dynamic Flexible Job Shops.” Soft Computing 25 (23): 14893–14932. https://doi.org/10.1007/s00500-021-06053-0.
  • Besnard, F., and L. Bertling. 2010. “An Approach for Condition-based Maintenance Optimization Applied to Wind Turbine Blades.” IEEE Transactions on Sustainable Energy 1 (2): 77–83. https://doi.org/10.1109/TSTE.2010.2049452.
  • Bierwirth, C. 1995. “A Generalized Permutation Approach to Job Shop Scheduling with Genetic Algorithms.” OR Spektrum 17 (2-3): 87–92. https://doi.org/10.1007/BF01719250.
  • Bierwirth, C., D. C. Mattfeld, and H. Kopfer.1996. “On Permutation Representations for Scheduling Problems.” In Parallel Problem Solving from Nature — PPSN IV. PPSN 1996. Lecture Notes in Computer Science. Vol. 1141, edited by H. M. Voigt, W. Ebeling, I. Rechenberg, and H. P. Schwefel. Berlin, Heidelberg: Springer. https://doi.org/10.1007/3-540-61723-X_995.
  • Brooks, G. H., and C. R. White. 1965. “An Algorithm for Finding Optimal Or Near-optimal Solutions to the Production Scheduling Problems.” Journal of Industrial Engineering 16 (1): 34–40.
  • Busra, T., and S. Tugba. 2023. “A MIP Model and a Hybrid Genetic Algorithm for Flexible Job-shop Scheduling Problem with Job-splitting.” Computers & Operations Research 155:106222. https://doi.org/10.1016/j.cor.2023.106222.
  • Caballé, N. C., I. T. Castro, C. J. Pérez, and J. M. Lanza-Gutiérrez. 2015. “A Condition-based Maintenance of a Dependent Degradation-threshold-shock Model in a System with Multiple Degradation Processes.” Reliability Engineering & System Safety 134:98–109. https://doi.org/10.1016/j.ress.2014.09.024.
  • Castro, I. T., N. C. Caballé, and C. J. Pérez. 2015. “A Condition-based Maintenance for a System Subject to Multiple Degradation Processes and External Shocks.” International Journal of Systems Science 46 (9): 1692–1704. https://doi.org/10.1080/00207721.2013.828796.
  • Castro, I. T., and L. Landesa. 2019. “A Dependent Complex Degrading System with Non-periodic Inspection Times.” Computers & Industrial Engineering 133:241–252. https://doi.org/10.1016/j.cie.2019.04.053.
  • Col, G. D., and E. C. Teppan. 2022. “Industrial-size Job Shop Scheduling with Constraint Programming.” Operations Research Perspectives 9:100249. https://doi.org/10.1016/j.orp.2022.100249.
  • Cui, W., Z. Lu, C. Li, and X. Han. 2018. “A Proactive Approach to Solve Integrated Production Scheduling and Maintenance Planning Problem in Flow Shops.” Computers & Industrial Engineering115:342–353. https://doi.org/10.1016/j.cie.2017.11.020.
  • Dalfard, V. M., and G. Mohammadi. 2012. “Two Meta-heuristic Algorithms for Solving Multi-objective Flexible Job-shop Scheduling with Parallel Machine and Maintenance Constraints.” Computers and Mathematics with Applications 64 (6): 2111–2117. https://doi.org/10.1016/j.camwa.2012.04.007.
  • Dalila, D. B. M. M., S. M. Homayouni, and J. F. Jose. 2023. “A Hybrid Particle Swarm Optimization and Simulated Annealing Algorithm for the Job Shop Scheduling Problem with Transport Resources.” European Journal of Operational Research 306 (3): 1140–1157. https://doi.org/10.1016/j.ejor.2022.09.006.
  • Dao, C. D., B. Kazemtabrizi, C. J. Crabtree, and P. J. Tavner. 2021. “Integrated Condition-based Maintenance Modelling Andoptimisation for Offshore Wind Turbines.” Wind Energy 24 (11): 1180–1198. https://doi.org/10.1002/we.v24.11.
  • Ebeling, C. E. 1996. An Introduction to Reliability and Maintainability Engineering. Illinois: Waveland Press.
  • Elena, Q., C. Francesco, D. G. Giulio, and P. Riccardo. 2020. “Condition-based Maintenance–an Extensive Literature Review.” Machines 8 (2): 1–28.
  • Ferreira, R. J., A. T. De Almeida, and C. A. Cavalcante. 2009. “A Multi-criteria Decision Model to Determine Inspection Intervals of Condition Monitoring Based on Delay Time Analysis.” Reliability Engineering & System Safety 94 (5): 905–912. https://doi.org/10.1016/j.ress.2008.10.001.
  • Fitouri, C., N. Fnaiech, C. Varnier, F. Fnaiech, and N. Zerhouni. 2016. “A Decison-making Approach for Job Shop Scheduling with Job Depending Degradation and Predictive Maintenance.” IFAC-PapersOnLine 49 (12): 1490–1495. https://doi.org/10.1016/j.ifacol.2016.07.782.
  • Fnaiech, N., C. Fitouri, C. Varnier, F. Fnaiech, and N. Zerhouni. 2015. “A New Heuristic Method for Solving Joint Job Shop Scheduling of Production and Maintenance.” IFAC-PapersOnLine 48 (3): 1802–1808. https://doi.org/10.1016/j.ifacol.2015.06.348.
  • Gao, K. Z., P. N. Suganthan, T. J. Chua, C. S. Chong, T. X. Cai, and Q. K. Pan. 2015. “A Two-stage Artificial Bee Colony Algorithm Scheduling Flexible Job-shop Scheduling Problem with New Job Insertion.” Expert Systems with Applications 42 (21): 7652–7663. https://doi.org/10.1016/j.eswa.2015.06.004.
  • Garey, M. R., D. S. Johnson, and R. Sethi. 1976. “The Complexity of Flow Shop and Job Shop Scheduling.” Mathematics of Operations Research 1 (2): 117–129. https://doi.org/10.1287/moor.1.2.117.
  • Gertsbakh, B. I. 1977. Models of Preventive Maintenance. Amsterdam: North-Holland Publishing.
  • Ghaleb, M., S. Taghipour, and H. Zolfagharinia. 2021. “Real-time Integrated Production-scheduling and Maintenance-planning in a Flexible Job Shop with Machine Deterioration and Condition-based Maintenance.” Journal of Manufacturing Systems 61:423–449. https://doi.org/10.1016/j.jmsy.2021.09.018.
  • Gohareh, M. M., and E. Mansouri. 2022. “A Simulation-optimization Framework for Generating Dynamic Dispatching Rules for Stochastic Job Shop with Earliness and Tardiness Penalties.” Computers & Operations Research 140:105650. https://doi.org/10.1016/j.cor.2021.105650.
  • Gupta, S., and A. Jain. 2021. “Analysis of Integrated Preventive Maintenance and Machine Failure in Stochastic Flexible Job Shop Scheduling with Sequence-dependent Setup Time.” Smart Science 10 (3): 175–197. https://doi.org/10.1080/23080477.2021.1992823.
  • Harrath, Y., J. Kaabi, M. Sassi, and M. B. Ali. 2012. “Multiobjective Genetic Algorithm-based Method for Job Shop Scheduling Problem.” In 2012 4Th Conference on Data Mining and Optimization (DMO), 13–17. Langkawi: IEEE. https://doi.org/10.1109/DMO.2012.6329791.
  • Hasan, S. M. K., R. Sarker, and D. Essam. 2011. “Genetic Algorithm for Job-shop Scheduling with Machine Unavailability and Breakdowns.” International Journal of Production Research 49 (16): 4999–5015. https://doi.org/10.1080/00207543.2010.495088.
  • Hua, G., Z. Yuyan, and Y. Puyu. 2020. “Scheduling on a Single Machine and Parallel Machines with Batch Deliveries and Potential Disruption.” Complexity 2020:1–10. https://doi.org/10.1155/2020/7975952.
  • Huynh, K. T., A. Barros, C. Berenguer, and I. T. Castro. 2011. “A Periodic Inspection and Re-placement Policy for Systems Subject to Competing Failure Modes Due to Degradation and Traumatic Events.” Reliability Engineering & System Safety 96 (4): 497–508. https://doi.org/10.1016/j.ress.2010.12.018.
  • Jackson, J. R. 1956. “An Extension of Johnson's Results on Job IDT Scheduling.” Naval Research Logistics Quarterly 3 (3): 201–203. https://doi.org/10.1002/nav.v3:3.
  • Jain, A. S., and S. Meeran. 1998. “Job-shop Scheduling Using Neural Networks.” International Journal of Production Research 36 (5): 1249–1272. https://doi.org/10.1080/002075498193309.
  • Jiang, R. 2010. “Optimization of Alarm Threshold and Sequential Inspection Scheme.” Reliability Engineering & System Safety 95 (3): 208–215. https://doi.org/10.1016/j.ress.2009.09.012.
  • Keyvan, S., and R. Javad. 2020. “An Exact Solution Approach Using a Novel Concept for Single Machine Preemptive Scheduling Problem in the Just-in-time Production System.” Journal of Industrial and Production Engineering 37 (5): 215–228. https://doi.org/10.1080/21681015.2020.1772384.
  • Kohler, W. H., and K. Steiglitz. 1995. “Exact, Approximate, and Guaranteed Accuracy Algorithms for the Flow-shop Problem N/2/F/F.” Journal of the Association for Computing Machinery 22 (1): 106–114. https://doi.org/10.1145/321864.321872.
  • Krim, H., N. Zufferey, J. Y. Potvin, R. Benmansour, and D. Duvivier. 2022. “Tabu Search for a Parallel-machine Scheduling Problem with Periodic Maintenance, Job Rejection and Weighted Sum of Completion Times.” Journal of Scheduling 25 (1): 89–105. https://doi.org/10.1007/s10951-021-00711-9.
  • Kumar, G., V. Jain, and O. P. Gandhi. 2018. “Availability Analysis of Mechanical Systems with Condition-based Maintenance Using Semi-Markov and Evaluation of Optimal Condition Monitoring Interval.” Journal of Industrial Engineering International 14 (1): 119–131. https://doi.org/10.1007/s40092-017-0212-z.
  • Kuo, C. C., F. Glover, and K. S. Dhir. 1993. “Analyzing and Modeling the Maximum Diversity Problem by Zero-one Programming.” Decision Sciences 24 (6): 1171–1185. https://doi.org/10.1111/deci.1993.24.issue-6.
  • Liu, S. Q., and E. Kozan. 2016. “Parallel-identical-machine Job-shop Scheduling with Different Stage-dependent Buffering Requirements.” Computers & Operations Research 74:31–41. https://doi.org/10.1016/j.cor.2016.04.023.
  • Liu, S. Q., E. Kozan, M. Masoud, Y. Zhang, and F. T. S. Chan. 2018. “Job Shop Scheduling with a Combination of Four Buffering Constraints.” International Journal of Production Research 56 (9): 3274–3293. https://doi.org/10.1080/00207543.2017.1401240.
  • Lomnicki, Z. A. 1965. “A ‘branch-and-bound’ Algorithm for the Exact Solution of the Three-machine Scheduling Problem.” Journal of the Operational Research Society 16 (1): 89–100. https://doi.org/10.1057/jors.1965.7.
  • Manne, A. S. 1960. “On the Job-shop Scheduling Problem.” Operations Research 8 (2): 219–223. https://doi.org/10.1287/opre.8.2.219.
  • Mobley, R. K. 2002. An Introduction to Predictive Maintenance. New York: Elsevier Science.
  • Moradi, E., S. M. T. F. Ghomi, and M. Zandieh. 2011. “Bi-objective Optimization Research on Integrated Fixed Time Interval Preventive Maintenance and Production for Scheduling Flexible Job-shop Problem.” Expert Systems with Applications 38 (6): 7169–7178. https://doi.org/10.1016/j.eswa.2010.12.043.
  • Naderi, B., R. Ruiz, and Vahid Roshanaei. 2023. “Mixed-Integer Programming Vs. Constraint Programming for Shop Scheduling Problems: New Results and Outlook.” INFORMS Journal on Computing 35 (4): 711–908. https://doi.org/10.1287/ijoc.2023.1287.
  • Neto, R. F. T., M. G. Filho, and F. M. da Silva. 2015. “An Ant Colony Optimization Approach for the Parallel Machine Scheduling Problem with Outsourcing Allowed.” Journal of Intelligent Manufacturing26 (3): 527–538. https://doi.org/10.1007/s10845-013-0811-5.
  • Nouiri, M., A. Bekrar, A. Jemai, D. Trentesaux, A. C. Ammari, and S. Niar. 2017. “Two Stage Particle Swarm Optimization to Solve the Flexible Job Shop Predictive Scheduling Problem Considering Possible Machine Breakdowns.” Computers & Industrial Engineering 112:595–606. https://doi.org/10.1016/j.cie.2017.03.006.
  • Pongchairerks, P. 2019. “A Two-level Metaheuristic Algorithm for the Job-shop Scheduling Problem.” Complexity 2019:1–11. https://doi.org/10.1155/2019/8683472.
  • Potts, C. N., and V. A. Strusevich. 2009. “Fifty Years of Scheduling: a Survey of Milestones.” Journal of the Operational Research Society 60 (sup1): 41–68. https://doi.org/10.1057/jors.2009.2.
  • Rahmati, S. H. A., A. Ahmadi, and K. Govindan. 2018. “A Novel Integrated Condition-based Maintenance and Stochastic Flexible Job Shop Scheduling Problem: Simulation-based Optimization Approach.” Annals of Operations Research 269 (1-2): 583–621. https://doi.org/10.1007/s10479-017-2594-0.
  • Sadeh, Norman, and Mark S. Fox. 1996. “Variable and Value Ordering Heuristics for the Job Shop Scheduling Constraint Satisfaction Problem.” Artificial Intelligence 86 (1): 1–41. https://doi.org/10.1016/0004-3702(95)00098-4.
  • Sajadi, S. M., A. Alizadeh, M. Zandieh, and F. Tavan. 2019. “Robust and Stable Flexible Job Shop Scheduling with Random Machine Breakdowns: Multi-objectives Genetic Algorithm Approach.” International Journal of Mathematics in Operational Research 14 (2): 268–289. https://doi.org/10.1504/IJMOR.2019.097759.
  • Seidgar, Hany, Mostafa Zandieh, Hamed Fazlollahtabar, and Iraj Mahdavi. 2016. “Simulated Imperialist Competitive Algorithm in Two-stage Assembly Flow Shop with Machine Breakdowns and Preventive Maintenance.” Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture 230 (5): 934–953. https://doi.org/10.1177/0954405414563554.
  • Seidgar, Hany, Mostafa Zandieh, and Iraj Mahdavi. 2016. “Bi-objective Optimization for Integrating Production and Preventive Maintenance Scheduling in Two-stage Assembly Flow Shop Problem.” Journal of Industrial and Production Engineering 33 (6): 404–425. https://doi.org/10.1080/21681015.2016.1173599.
  • Sotskov, Y. N. 1991. “The Complexity of Shop-scheduling Problems with Two Or Three Jobs.” European Journal of Operational Research 53 (2): 326–336. https://doi.org/10.1016/0377-2217(91)90066-5.
  • Souza, R. L. C., A. Ghasemi, A. Saif, and A. Gharaei. 2022. “Robust Job-shop Scheduling Under Deterministic and Stochastic Unavailability Constraints Due to Preventive and Corrective Maintenance.” Computers & Industrial Engineering 168:1–15. https://doi.org/10.1016/j.cie.2022.108130.
  • Suzan, A., and A. Yisha. 2017. “A Review on Condition-based Maintenance Optimization Models for Stochastically Deteriorating System.” Reliability Engineering & System Safety 157:54–63. https://doi.org/10.1016/j.ress.2016.08.009.
  • Tadayonirad, S., H. Seidgar, H. Fazlollahtabar, and R. Shafaei. 2019. “Robust Scheduling in Two-stage Assembly Flow Shop Problem with Random Machine Breakdowns: Integrated Meta-heuristic Algorithms and Simulation Approach.” Assembly Automation 39 (5): 944–962. https://doi.org/10.1108/AA-10-2018-0165.
  • Taillard, E. 1993. “Benchmarks for Basic Scheduling Problems.” European Journal of Operational Research 64 (2): 278–285. https://doi.org/10.1016/0377-2217(93)90182-M.
  • Tian, Z., T. Jin, B. Wu, and F. Ding. 2011. “Condition Based Maintenance Optimization for Wind Power Generation Systems Under Continuous Monitoring.” Renewable Energy 36 (5): 1502–1509. https://doi.org/10.1016/j.renene.2010.10.028.
  • Valente, J. M. S., and J. F. Gonçalves. 2009. “A Genetic Algorithm Approach for the Single Machine Scheduling Problem with Linear Earliness and Quadratic Tardiness Penalties.” Computers & Operations Research 36 (10): 2707–2715. https://doi.org/10.1016/j.cor.2008.11.016.
  • Wagner, H. M. 1959. “An Integer Linear Programming Model for Machine Scheduling.” Naval Research Logistics Quarterly 6 (2): 131–140. https://doi.org/10.1002/nav.v6:2.
  • Wang, H., B. Sheng, Q. Lu, X. Yin, F. Zhao, X. Lu, R. Luo, and G. Fu. 2021. “A Novel Multi-objective Optimization Algorithm for the Integrated Scheduling of Flexible Job Shops Considering Preventive Maintenance Activities and Transportation Processes.” Soft Computing 25 (4): 2863–2889. https://doi.org/10.1007/s00500-020-05347-z.
  • Wang, S., and J. Yu. 2010. “An Effective Heuristic for Flexible Job-shop Scheduling Problem with Maintenance Activities.” Computers & Industrial Engineering 59 (3): 436–447. https://doi.org/10.1016/j.cie.2010.05.016.
  • Watanabe, T., H. Tokumaru, and Y. Hashimoto. 1993. “Job-shop Scheduling Using Neural Networks.” Control Engineering Practice 1 (6): 957–961. https://doi.org/10.1016/0967-0661(93)90005-C.
  • Wenyou, J., J. Zhibin, and L. You. 2015. “Scheduling to Minimize the Makespan in Large-piece One-of-a-kind Production with Machine Availability Constraints.” Expert Systems With Applications42 (23): 9174–9182. https://doi.org/10.1016/j.eswa.2015.08.012.
  • Xiong, J., L. N. Xing, and Y. W. Chen. 2013. “Robust Scheduling for Multi-objective Flexible Job-shop Problems with Random Machine Breakdowns.” International Journal of Production Economics 141 (1): 112–126. https://doi.org/10.1016/j.ijpe.2012.04.015.
  • Yanrong, L., P. Shizhe, L. Yanting, and J. Wei. 2020. “A Review of Condition-based Maintenance: Its Prognostic and Operational Aspects.” Frontiers of Engineering Management 7 (3): 323–334. https://doi.org/10.1007/s42524-020-0121-5.
  • Yazdani, M., A. Aleti, S. M. Khalili, and F. Jolai. 2017. “Optimizing the Sum of Maximum Earliness and Tardiness of the Job Shop Scheduling Problem.” Computers & Industrial Engineering 107:12–24. https://doi.org/10.1016/j.cie.2017.02.019.
  • Ye, J., and H. Ma. 2015. “Multiobjective Joint Optimization of Production Scheduling and Maintenance Planning in the Flexible Job-shop Problem.” Mathematical Problems in Engineering 2015:725460.
  • Zandieh, M., A. R. Khatami, and S. H. A. Rahmati. 2017. “Flexible Job Shop Scheduling Under Condition-based Maintenance: Improved Version of Imperialist Competitive Algorithm.” Applied Soft Computing 58:449–464. https://doi.org/10.1016/j.asoc.2017.04.060.
  • Zhai, S., A. Riess, and G. Reinhart. 2019. “Formulation and Solution for the Predictive Maintenance Integrated Job Shop Scheduling Problem.” In 2019 IEEE International Conference on Prognostics and Health Management (ICPHM), 1–8. San Francisco, CA: IEEE. https://doi.org/10.1109/ICPHM.2019.8819397.
  • Zhang, R. 2013. “A Simulated Annealing-based Heuristic Algorithm for Job Shop Scheduling to Minimize Lateness.” International Journal of Advanced Robotic Systems 10 (4): 1–9.
  • Zhang, J., G. Ding, Y. Zou, S. Qin, and J. Fu. 2019. “Review of Job Shop Scheduling Research and Its New Perspectives Under Industry 4.0.” Journal of Intelligent Manufacturing 30 (4): 1809–1830. https://doi.org/10.1007/s10845-017-1350-2.
  • Zhao, X., M. Fouladirad, C. Bérenguer, and L. Bordes. 2010. “Condition-based Inspection/replacement Policies for Non-monotone Deteriorating Systems with Environmental Covariates.” Reliability Engineering & System Safety 95 (8): 921–934. https://doi.org/10.1016/j.ress.2010.04.005.
  • Zheng, Y., L. Lian, and K. Mesghouni. 2014. “Comparative Study of Heuristics Algorithms in Solving Flexible Job Shop Scheduling Problem with Condition Based Maintenance.” Journal of Industrial Engineering and Management 7 (2): 518–531.
  • Zheng, Y., K. Mesghouni, and S. C. Dutilleul. 2013. “Condition Based Maintenance Applied to Reduce Unavailability of Machines in Flexible Job Shop Scheduling Problem.” IFAC-PapersOnLine 46 (9): 1405–1410.
  • Zhifeng, L., W. Junlong, Z. Caixia, C. Hongyan, D. Guozhi, and Z. Lu. 2021. “A Hybrid Genetic-particle Swarm Algorithm Based on Multilevel Neighbourhood Structure for Flexible Job Shop Scheduling Problem.” Computers & Operations Research 135:1–19.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.