Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Optimal production and maintenance scheduling for a degrading multi-failure modes single-machine production environment

Published: 01 July 2021 Publication History

Abstract

Two important aspects of manufacturing systems are production scheduling and maintenance planning. These aspects are interdependent, but in most research work, this dependency is ignored. This paper proposed an integrated mathematical model for joint production scheduling and maintenance planning for a degrading multi-failure single-machine manufacturing system, in which the machine has discrete deterioration states. The machine is subject to different failure modes. The first failure mode is the machine’s full deterioration, which is detected at the end of a job’s processing, and the other failure mode is random breakdowns, which are detected at the time of failure. Two machine deterioration state-based thresholds are considered, and five different maintenance actions may carry out a replacement, preventive, and corrective perfect or imperfect maintenance. Since the machine’s states’ transitions follow an exponential distribution, a closed-form matrix-based mathematical model with probabilistic input parameters is presented. This paper aims to optimize the total system’s cost, including the maintenance cost, machine energy consumption cost as well as the makespan penalty for exceeding a pre-determined threshold. The proposed model determines the optimal jobs’ sequence as well as the machine’s deterioration state-based thresholds. Due to the complexity of the developed model, a genetic algorithm (GA), simulated annealing (SA) algorithm, and a teaching–learning-based optimization (TLBO) algorithm have been used to solve the presented model. The algorithms are validated using a full enumeration technique, and the model is validated by applying different maintenance strategies. Our results demonstrate the superiority of the GA compared to the other algorithms.

Highlights

Presenting an integrated production scheduling and maintenance planning model.
Considering the machine discrete multi-deterioration states.
Considering two state-based thresholds for the machine maintenance actions.
Considering five different types of maintenance actions.
Presenting a closed-form matrix-based mathematical model with probabilistic input parameters.

References

[1]
Ahmadi R., Newby M., Maintenance scheduling of a manufacturing system subject to deterioration, Reliab. Eng. Syst. Saf. 96 (10) (2011) 1411–1420,.
[2]
Xiang Y., Cassady C.R., Jin T., Zhang C.W., Joint production and maintenance planning with machine deterioration and random yield, Int. J. Prod. Res. 52 (6) (2014) 1644–1657,.
[3]
Beheshti Fakher H., Nourelfath M., Gendreau M., A cost-minimization model for joint production and maintenance planning under quality constraints, Int. J. Prod. Res. 55 (8) (2017) 2163–2176,.
[4]
Aramon Bajestani M., Banjevic D., Beck J.C., Integrated maintenance planning and production scheduling with Markovian deteriorating machine conditions, Int. J. Prod. Res. 52 (24) (2014) 7377–7400,.
[5]
Pandey D., Kulkarni M.S., Vrat P., A methodology for joint optimization for maintenance planning, process quality, and production scheduling, Comput. Ind. Eng. 61 (4) (2011) 1098–1106,.
[6]
Sloan T.W., Shanthikumar J.G., Combined production and maintenance scheduling for a multiple-product, single-machine production system, Prod. Oper. Manage. 9 (4) (2000) 379–399,.
[7]
Ji M., He Y., Cheng T.E., Single-machine scheduling with periodic maintenance to minimize makespan, Comput. Oper. Res. 34 (6) (2007) 1764–1770,.
[8]
Ghodratnama A., Rabbani M., Tavakkoli-Moghaddam R., Baboli A., Solving a single-machine scheduling problem with maintenance, job deterioration, and learning effect by simulated annealing, J. Manuf. Syst. 29 (1) (2010) 1–9,.
[9]
Mosheiov G., Sidney J.B., Scheduling a deteriorating maintenance activity on a single machine, J. Oper. Res. Soc. 61 (5) (2010) 882–887,.
[10]
Liu Q., Dong M., Chen F.F., Single-machine-based joint optimization of predictive maintenance planning and production scheduling, Robot. Comput.-Integr. Manuf. 51 (2018) 238–247,.
[11]
Taghipour S., Azimpoor S., Joint optimization of job sequence and inspection policy for a single system with a two-stage failure process, IEEE Trans. Reliab. 67 (1) (2018) 156–169,.
[12]
Azimpoor S., Taghipour S., Optimal job scheduling and inspection of a machine with delayed failure, Int. J. Prod. Res. (2019) 1–21,.
[13]
Wang S., Yu J., An effective heuristic for flexible job-shop scheduling problem with maintenance activities, Comput. Ind. Eng. 59 (3) (2010) 436–447,.
[14]
Cheng T.E., Hsu C.J., Yang D.L., Unrelated parallel-machine scheduling with deteriorating maintenance activities, Comput. Ind. Eng. 60 (4) (2011) 602–605,.
[15]
Ye J., Ma H., Multi-objective joint optimization of production scheduling and maintenance planning in the flexible job-shop problem, Mathematical problems in engineering (2015),.
[16]
Zandieh M., Khatami A.R., Rahmati S.H.A., Flexible job-shop scheduling under condition-based maintenance: Improved version of imperialist competitive algorithm, Appl. Soft Comput. 58 (2017) 449–464,.
[17]
Rahmati S.H.A., Ahmadi A., Govindan K., A novel integrated condition-based maintenance and stochastic flexible job shop scheduling problem: a simulation-based optimization approach, Ann. Oper. Res. 269 (1–2) (2018) 583–621,.
[18]
Mirahmadi N., Taghipour S., Energy-efficient optimization of flexible job shop scheduling and preventive maintenance, in: In 2019 Annual Reliability and Maintainability Symposium (RAMS), IEEE, 2019, pp. 1–7,.
[19]
Cassady C.R., Kutanoglu E., Integrating preventive maintenance planning and production scheduling for a single machine, IEEE Transactions on reliability 54 (2) (2005) 304–309,.
[20]
Kuo Y., Chang Z.A., Integrated production scheduling and preventive maintenance planning for a single machine under a cumulative damage failure process, Nav. Res. Logist. 54 (6) (2007) 602–614,.
[21]
Pan E., Liao W., Xi L., Single-machine-based production scheduling model integrated preventive maintenance planning, Int. J. Adv. Manuf. Technol. 50 (1–4) (2010) 365–375,.
[22]
Wang S., Liu M., A branch and bound algorithm for single-machine production scheduling integrated with preventive maintenance planning, Int. J. Prod. Res. 51 (3) (2013) 847–868,.
[23]
Lu Z., Cui W., Han X., Integrated production and preventive maintenance scheduling for a single machine with failure uncertainty, Comput. Ind. Eng. 80 (2015) 236–244,.
[24]
Lu B., Zhou X., Li Y., Joint modeling of preventive maintenance and quality improvement for deteriorating single-machine manufacturing systems, Comput. Ind. Eng. 91 (2016) 188–196,.
[25]
Salmasnia A., Mirabadi-Dastjerd D., Joint production and preventive maintenance scheduling for a single degraded machine by considering machine failures, Top 25 (3) (2017) 544–578,.
[26]
Ruiz R., García-Díaz J.C., Maroto C., Considering scheduling and preventive maintenance in the flowshop sequencing problem, Comput. Oper. Res. 34 (11) (2007) 3314–3330,.
[27]
Naderi B., Zandieh M., Ghomi S.F., Scheduling sequence-dependent setup time job shops with preventive maintenance, Int. J. Adv. Manuf. Technol. 43 (1–2) (2009) 170,.
[28]
Naderi B., Zandieh M., Aminnayeri M., Incorporating periodic preventive maintenance into flexible flowshop scheduling problems, Appl. Soft Comput. 11 (2) (2011) 2094–2101,.
[29]
Wang S., Liu M., Two-machine flow shop scheduling integrated with preventive maintenance planning, Internat. J. Systems Sci. 47 (3) (2016) 672–690,.
[30]
Moradi E., Ghomi S.F., Zandieh M., Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem, Expert Syst. Appl. 38 (6) (2011) 7169–7178,.
[31]
Wang S., Liu M., Multi-objective optimization of parallel machine scheduling integrated with multi-resources preventive maintenance planning, J. Manuf. Syst. 37 (2015) 182–192,.
[32]
Sun K., Mou S., Qiu J., Wang T., Gao H., Adaptive fuzzy control for non-triangular structural stochastic switched nonlinear systems with full state constraints, IEEE Trans. Fuzzy Syst. 27 (8) (2018) 1587–1601,.
[33]
Sun K., Liu L., Qiu J., Feng G., Fuzzy adaptive finite-time fault-tolerant control for strict-feedback nonlinear systems, IEEE Trans. Fuzzy Syst. (2020),.
[34]
Giorgio M., Guida M., Pulcini G., A new class of Markovian processes for deteriorating units with state-dependent increments and covariates, IEEE Trans. Reliab. 64 (2) (2015) 562–578,.
[35]
Ghaleb M., Taghipour S., Sharifi M., Zolfagharinia H., Integrated production and maintenance scheduling in a single degrading machine with deterioration-based failures, Comput. Ind. Eng. (2020),.
[36]
Xiao L., Song S., Chen X., Coit D.W., Joint optimization of production scheduling and machine group preventive maintenance, Reliab. Eng. Syst. Saf. 146 (2016) 68–78,.
[37]
Shen L., Yang H., Gao S., Fang J., Production scheduling with mold maintenance in flow shop, in: In 2016 4th International Conference on Sensors, Mechatronics and Automation (ICSMA 2016), Atlantis Press, 2016,.
[38]
Bouslah B., Gharbi A., Pellerin R., Joint economic design of production, continuous sampling inspection and preventive maintenance of a deteriorating production system, Int. J. Prod. Econ. 173 (2016) 184–198,.
[39]
Da W., Feng H., Pan E., Integrated preventive maintenance and production scheduling optimization on uniform parallel machines with deterioration effect, in: In 2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), IEEE, 2016, pp. 951–955,.
[40]
Liao W., Zhang X., Jiang M., An optimization model integrated production scheduling and preventive maintenance for group production, in: In 2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), IEEE, 2016, pp. 936–940,.
[41]
Ladj A., Varnier C., Tayeb F.B.S., IPro-GA: an integrated prognostic based GA for scheduling jobs and predictive maintenance in a single multifunctional machine, IFAC-Papers On Line 49 (12) (2016) 1821–1826,.
[42]
Kumar S., Lad B.K., Integrated production and maintenance planning for parallel machine system considering cost of rejection, J. Oper. Res. Soc. 68 (7) (2017) 834–846,.
[43]
Liao W., Chen M., Yang X., Joint optimization of preventive maintenance and production scheduling for parallel machines system, J. Intell. Fuzzy Systems 32 (1) (2017) 913–923,.
[44]
Yang L., Ma X., Peng R., Zhai Q., Zhao Y., A preventive maintenance policy based on dependent two-stage deterioration and external shocks, Reliab. Eng. Syst. Saf. 160 (2017) 201–211,.
[45]
La Fata C.M., Passannanti G., A simulated annealing-based approach for the joint optimization of production/inventory and preventive maintenance policies, Int. J. Adv. Manuf. Technol. 91 (9–12) (2017) 3899–3909,.
[46]
Zandieh M., Sajadi S.M., Behnoud R., Integrated production scheduling and maintenance planning in a hybrid flow shop system: a multi-objective approach, Int. J. Syst. Assur. Eng. Manag. 8 (2) (2017) 1630–1642,.
[47]
Feng H., Xi L., Xiao L., Xia T., Pan E., Imperfect preventive maintenance optimization for flexible flowshop manufacturing cells considering sequence-dependent group scheduling, Reliab. Eng. Syst. Saf. 176 (2018) 218–229,.
[48]
Cheng G.Q., Zhou B.H., Li L., Integrated production, quality control and condition-based maintenance for imperfect production systems, Reliab. Eng. Syst. Saf. 175 (2018) 251–264,.
[49]
Long J., Hong Y., Bai Y., Zhang S., Sun Z., Practical production scheduling for hot metal pretreatment-steelmaking-continuous casting process involving preventive maintenance consideration, IEEE Access 6 (2018) 57017–57029,.
[50]
Bouslah B., Gharbi A., Pellerin R., Joint production, quality and maintenance control of a two-machine line subject to operation-dependent and quality-dependent failures, Int. J. Prod. Econ. 195 (2018) 210–226,.
[51]
Paprocka I., The model of maintenance planning and production scheduling for maximizing robustness, Int. J. Prod. Res. 57 (14) (2019) 4480–4501,.
[52]
Ghamlouch H., Fouladirad M., Grall A., The use of real option in condition-based maintenance scheduling for wind turbines with production and deterioration uncertainties, Reliab. Eng. Syst. Saf. 188 (2019) 614–623,.
[53]
Boudjelida A., On the robustness of joint production and maintenance scheduling in presence of uncertainties, J. Intell. Manuf. 30 (4) (2019) 1515–1530,.
[54]
Delgoshaei A., Aram A., Ali A., A robust optimization approach for scheduling a supply chain system considering preventive maintenance and emergency services using a hybrid ant colony optimization and simulated annealing algorithm, Uncertain Supply Chain Manag. 7 (2) (2019) 251–274,.
[55]
Buddala R., Mahapatra S.S., Two-stage teaching-learning-based optimization method for flexible job-shop scheduling under machine breakdown, Int. J. Adv. Manuf. Technol. 100 (5–8) (2019) 1419–1432,.
[56]
Chen X., An Y., Zhang Z., Li Y., An approximate non-dominated sorting genetic algorithm to integrate optimization of production scheduling and accurate maintenance based on reliability intervals, J. Manuf. Syst. 54 (2020) 227–241,.
[57]
Sin I.H., Do Chung B., Bi-objective optimization approach for energy aware scheduling considering electricity cost and preventive maintenance using genetic algorithm, J. Cleaner Prod. 244 (2020),.
[58]
Fitouhi M.C., Nourelfath M., Gershwin S.B., Performance evaluation of a two-machine line with a finite buffer and condition-based maintenance, Reliab. Eng. Syst. Saf. 166 (2017) 61–72,.
[59]
Iranpoor M., Ghomi S.F., Periodic flexible maintenance planning in a single-machine production environment, J. Ind. Eng. Int. 15 (4) (2019) 627–635,.
[60]
Pan E., Liao W., Xi L., A joint model of production scheduling and predictive maintenance for minimizing job tardiness, Int. J. Adv. Manuf. Technol. 60 (9–12) (2012) 1049–1061,.
[61]
Sharifi M., Taghipour S., Optimal inspection interval for a k-out-of-n system with non-identical components, J. Manuf. Syst. 55 (2020) 233–247,.
[62]
Kirkpatrick S., Gelatt C.D., Vecchi M.P., Optimization by simulated annealing, Science 220 (4598) (1983) 671–680,.
[63]
Roshani A., Gerami M., Rezaeifar O., New rethinking on managers’ competency criteria and success factors in airport construction projects, Civ. Eng. J. 4 (11) (2018) 2692–2701,.
[64]
Bageis A., Falqi I.I., Alshehri A., Alsulamy S., Alsahli T.A., Behavioral differences towards internal and external factors in making the bid/no bid decision, Civ. Eng. J. 5 (5) (2019) 1189–1196,.
[65]
Minitab 17 Statistical Software, Computer Software, State College, PA: Minitab, Inc., 2010, www.minitab.com.

Cited By

View all
  • (2025)A new composite heuristic to minimize the total tardiness for the single machine scheduling problem with variable and flexible maintenanceComputers and Operations Research10.1016/j.cor.2024.106849173:COnline publication date: 1-Jan-2025
  • (2024)Designing a collaborative maintenance planning mechanism between airline and maintenance company using a bilevel model – Considering flexible maintenance schedule and service chargesExpert Systems with Applications: An International Journal10.1016/j.eswa.2024.124666255:PBOnline publication date: 18-Oct-2024
  • (2024)Integrated scheduling method for fleet wave sorties and maintenance of naval distributed platformsAdvanced Engineering Informatics10.1016/j.aei.2023.10234059:COnline publication date: 1-Jan-2024
  • Show More Cited By

Index Terms

  1. Optimal production and maintenance scheduling for a degrading multi-failure modes single-machine production environment
            Index terms have been assigned to the content through auto-classification.

            Recommendations

            Comments

            Please enable JavaScript to view thecomments powered by Disqus.

            Information & Contributors

            Information

            Published In

            cover image Applied Soft Computing
            Applied Soft Computing  Volume 106, Issue C
            Jul 2021
            815 pages

            Publisher

            Elsevier Science Publishers B. V.

            Netherlands

            Publication History

            Published: 01 July 2021

            Author Tags

            1. Single-machine
            2. Production scheduling
            3. Maintenance planning
            4. Deterioration
            5. Multi-state failure modes
            6. Genetic algorithm
            7. Simulated annealing
            8. Teaching–learning-based​ optimization

            Qualifiers

            • Research-article

            Contributors

            Other Metrics

            Bibliometrics & Citations

            Bibliometrics

            Article Metrics

            • Downloads (Last 12 months)0
            • Downloads (Last 6 weeks)0
            Reflects downloads up to 09 Jan 2025

            Other Metrics

            Citations

            Cited By

            View all
            • (2025)A new composite heuristic to minimize the total tardiness for the single machine scheduling problem with variable and flexible maintenanceComputers and Operations Research10.1016/j.cor.2024.106849173:COnline publication date: 1-Jan-2025
            • (2024)Designing a collaborative maintenance planning mechanism between airline and maintenance company using a bilevel model – Considering flexible maintenance schedule and service chargesExpert Systems with Applications: An International Journal10.1016/j.eswa.2024.124666255:PBOnline publication date: 18-Oct-2024
            • (2024)Integrated scheduling method for fleet wave sorties and maintenance of naval distributed platformsAdvanced Engineering Informatics10.1016/j.aei.2023.10234059:COnline publication date: 1-Jan-2024
            • (2024)Learning to schedule dynamic distributed reconfigurable workshops using expected deep Q-networkAdvanced Engineering Informatics10.1016/j.aei.2023.10230759:COnline publication date: 1-Jan-2024
            • (2023)A stochastic dynamic programming approach for the machine replacement problemEngineering Applications of Artificial Intelligence10.1016/j.engappai.2022.105638118:COnline publication date: 1-Feb-2023
            • (2023)Minimizing the sum of completion times on a single machine with health index and flexible maintenance operationsComputers and Operations Research10.1016/j.cor.2022.106092151:COnline publication date: 1-Mar-2023
            • (2023)Development of a simulation-based optimization approach to integrate the decisions of maintenance planning and safety stock determination in deteriorating manufacturing systemsComputers and Industrial Engineering10.1016/j.cie.2023.109132178:COnline publication date: 26-Apr-2023
            • (2022)Redundancy allocation problem of a Multi-State system with Binary-State continuous performance level componentsExpert Systems with Applications: An International Journal10.1016/j.eswa.2022.117161200:COnline publication date: 15-Aug-2022
            • (2022)Chance constrained dynamic optimization approach for single machine scheduling involving flexible maintenance, production, and uncertaintyEngineering Applications of Artificial Intelligence10.1016/j.engappai.2022.105024114:COnline publication date: 1-Sep-2022
            • (2021)Adaptive neighborhood simulated annealing for sustainability-oriented single machine scheduling with deterioration effectApplied Soft Computing10.1016/j.asoc.2021.107632110:COnline publication date: 1-Oct-2021

            View Options

            View options

            Media

            Figures

            Other

            Tables

            Share

            Share

            Share this Publication link

            Share on social media