Performance Improvement by Integrating Preventive Maintenance and Production Scheduling for a Two-Machine Flow Shop

整合生產排程與預防維護計畫以改善流線型雙機台效益

10.6220/joq.2012.19(3).03

邱裕方(Yu-Fang Chiu)；張君實(Chun-Shih Chang)

績效改善 ； 預防維護 ； 生產排程 ； 流線型雙機台 ； 延遲成本 ； performance improvement ； preventive maintenance ； production scheduling ； twomachine flow shop ； tardiness cost

品質學報

19卷3期（2012 / 06 / 01）

241 - 263

英文

近年來，有不少學者研討生產排程與預防維護計畫於單機台之整合相關議題。有效的排程訂單策略能為企業帶來最大的生產力及盈收，而預防維護乃在保持設備於良好的運作狀態，且適時必要的修護，更得以使整個生產系統得以運作自如。而生產計畫一般而言包括生產排程及維護排程兩部分，預防維護和生產排程應是二個相互依賴的動作，但他們的執行卻是經常獨立的。本研究延續相關議題於流線型雙機台之生產型態，整合機台預防保養與排程狀況之探討，並以總加權工作延遲懲罰成本最小化做為本研究之目標。本研究透過大量數據代入整合模式與非整合模式中，比較雙方之結果並針對整合之效益做其分析。實驗結果顯示出以整合模式會有顯著的成本改善效益。

Generally, production planning includes production scheduling and preventive maintenance, and they are activities that are inter-reliant to production system but often performed separately. Recently a few scholars have studied the integrated preventive maintenance and production scheduling for a single machine, thus this study proposes an integrated model that simultaneously determines production scheduling and preventive maintenance policies in a two-machine flow shop to improve production performance by means of minimizing the total weighted tardiness cost of jobs. This study demonstrates the benefits of integration by a numerical example, and compares the integrated solution with the solution obtained from solving the production scheduling and preventive maintenance problems separately. A large samples simulation experiment shows that the two models are significant different, where the penalty cost resulted from tardiness of the integrated model is smaller than that from the non-integrated model. The sensitivity analysis shows that the preventive maintenance processing time, the repair time, and the shape parameter of the Weibull distribution are the three parameters that influence the penalty cost. Among the three parameters, the repair time has a most significant impact on the penalty cost.

1. Artana, K. B.,Ishida, K.(2002).Spreadsheet modeling of optimal maintenance schedule for components in wear-out phase.Reliability Engineering & System Safety,77(1),81-91.
2. Ashayeri, J.,Teelen, A.,Selen, W.(1996).A production and maintenance planning model for the process industry.International Journal of Production Research,34(12),3311-3326.
3. Baker, K. R.,Jia, D.(1993).A comparative study of lot streaming procedures.Omega,21(5),561-566.
4. Ben-Daya, M.,Al-Fawzan, M.(1996).A simulated annealing approach for the one-machine mean tardiness scheduling problem.European Journal of Operational Research,93(1),61-67.
5. Billinton, R.,Pan, J.(1999).Optimal maintenance scheduling in a parallel redundant system consisting of series components in each branch.IEEE Transactions on Power Delivery,14(3),928-933.
6. Botta-Genoulaz, V.(2000).Hybrid flow shop scheduling with precedence constrains and time lags to minimize maximum lateness.International Journal of Production Economics,64(1-3),101-111.
7. Campbell, H. G.,Dudek, R. A.,Smith, M. L.(1970).A heuristic algorithm for the n job, m machine sequencing problem.Management Science,16(10),B630-B637.
8. Canfield, R. V.(1986).Cost optimization of periodic preventive maintenance.IEEE Transactions on Reliability,35(1),78-81.
9. Caraffa, V.,Ianes, S.,Bagchi, T. P.,Sriskandarajah, C.(2001).Minimizing makespan in a blocking flowshop using genetic algorithms.International Journal of Production Economics,70(2),101-115.
10. Cassady, C. R.,Kutanoglu, E.(2003).Minimizing job tardiness using integrated preventive maintenance and production scheduling.IIE Transactions,35(6),503-513.
11. Cassady, C. R.,Kutanoglu, E.(2005).Integrating preventive maintenance planning and production scheduling for a single machine.IEEE Transactions on Reliability,54(2),304-309.
12. Chang, Y. C.,Cheng, H. C.,Wu, W. F.(1997).Reliability centered maintenance policy.Proceedings of the Annual Reliability and Maintainability Symposium
13. Chen, T.,Qi, X.,Tu, F.(1994).A bicriteria scheduling problem with earliness and tardiness penalties.Proceedings of the 33rd IEEE Conference on Decision and Control
14. Chen, W. J.(2006).Minimizing total flow time in the single-machine scheduling problem with periodic maintenance.The Journal of the Operational Research Society,57(4),410-415.
15. Dondeti, V. R.,Mohanty, B. B.(1998).Impact of learning and fatigue factors on single machine scheduling with penalties for tardy jobs.European Journal of Operational Research,105(3),509-524.
16. Feldmann, M.,Biskup, D.(2003).Single-machine scheduling for minimizing earliness and tardiness penalties by meta-heuristic approaches.Computers & Industrial Engineering,44(2),307-323.
17. Graves, G. H.,Lee, C.-Y(1999).Scheduling maintenance and semiresumable jobs on a single machine.Naval Research Logistics,46(7),845-863.
18. Grigoriev, A.,van de Klundert, J.,Spieksma, F. C. R.(2006).Modeling and solving the periodic maintenance problem.European Journal of Operational Research,172(3),783-797.
19. Hino, C. M.,Ronconi, D. P.,Mendes, A. B.(2005).Minimizing earliness and tardiness penalties in a single-machine problem with a common due date.European Journal of Operational Research,160(1),190-201.
20. Koulamas, C.(1998).On the complexity of two-machine flowshop problems with due date related objectives.European Journal of Operational Research,106(1),95-100.
21. Kumar, D.,Westberg, U.(1997).Maintenance scheduling under age replacement policy using proportional hazards model and TTT-plotting.European Journal of Operational Research,99(3),507-515.
22. Lee, C.-Y.,Chen, Z.-L.(2000).Scheduling jobs and maintenance activities on parallel machines.Naval Research Logistics,47(2),145-165.
23. Lenstra, J. K.,Kan Rinnooy, A. H. G.,Brucker, P.(1977).Complexity of machine scheduling problems.Annals of Discrete Mathematics,1,343-362.
24. Liao, C. J.,Chen, W. J.(2003).Single-machine scheduling with periodic maintenance and nonresumable jobs.Computers & Operations Research,30(9),1335-1347.
25. Lin, B. M. T.(2001).Scheduling in the two-machine flowshop with due date constraints.International journal of Production Economics,70(2),117-123.
26. Malik, M. A. K.(1979).Reliable preventive maintenance scheduling.AIIE Transactions,11(3),221-228.
27. Nakagawa, T.(1986).Periodic and sequential preventive maintenance policies.Journal of Applied Probability,23(2),536-542.
28. Percy, D. F.,Kobbacy, K. A. H.(2000).Determining economical maintenance intervals.International Journal Of Production Economics,67(1),87-94.
29. Qi, X.(2007).A note on worst-case performance of heuristics for maintenance scheduling problems.Discrete Applied Mathematics,155(3),416-422.
30. Ruiz, R.,Garcia-Diaz, J. C.,Maroto, C.(2007).Considering scheduling and preventive maintenance in the flowshop sequencing problem.Computers & Operations Research,34(11),3314-3330.
31. Rutz, D.(2006).Preventive maintenance for drives and control systems.Pulp & Paper,80(7),19.
32. Samrout, M.,Yalaoui, F.,Châtelet, E.,Chebbo, N.(2005).New methods to minimize the preventive maintenance cost of series-parallel systems using ant colony optimization.Reliability Engineering & System Safety,89(3),346-354.
33. Santos, D. L.,Hunsucker, J. L.,Deal, D. E.(1996).An evaluation of sequencing heuristics in flow shops with multiple processors.Computers & Industrial Engineering,30(4),681-691.
34. Sen, T.,Sulek, J. M.,Dileepan, P.(2003).Static scheduling research to minimize weighted and unweighted tardiness: a state-of-art survey.International Journal of Production Economics,83(1),1-12.
35. Sortrakul, N.,Nachtmann, H. L.,Cassady, C. R.(2005).Genetic algorithms for integrated preventive maintenance planning and production scheduling for a single machine.Computers in Industry,56(2),161-168.
36. Tam, A. S. B.,Chan, W. M.,Price, J. W. H.(2006).Optimal maintenance intervals for a multicomponent system.Production Planning & Control,17(8),769-779.
37. Yeh, R. H.,Chen, M.-Y(2005).Optimal preventive-maintenance warranty policies for repairable products with age-dependent maintenance costs.International Journal of Reliability, Quality and Safety Engineering,12(2),111-125.
38. Zhou, B.-H.,Jiang, S.-Y.,Wang, S.-J.,Wu, B.,Xi, L.-F.(2007).Integrated production and preventive maintenance scheduling algorithm for flow shops.Journal of Dalian Maritime University,33(3),32-35.