延遲完工懲罰成本最小化之流線型 雙機生產排程與預防維護計畫之整合

Minimizing Tardiness Cost by Integrating Preventive Maintenance Planning and Production Scheduling in a Two-Machine Flowshop

10.6840/cycu200700456

張君實

整合模型 ； 生產排程 ； 預防維護計畫 ； Production Scheduling ； Integrated Model ； Preventive Maintenance Planning

中原大學工業工程研究所學位論文

2007年

碩士

邱裕方

繁體中文

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

Preventive maintenance planning and production scheduling both have great importance in enterprise’s production system. The effective scheduling strategy will bring more production and profit for the business. On the other hand, preventive maintenance planning which can keep machine in perfect situation will make the whole production system smooth in right moment. Generally, production planning include production scheduling and preventive maintenance planning, but they are two activities that are inter-dependent but most often performed independently. Recently, a few scholars have studied about integrated preventive maintenance planning and production scheduling for a single machine. The discussion will continue in this study, and we propose an integrated model that simultaneously determines production scheduling and preventive maintenance planning decisions in two-machine flowshop so that the total weighted tardiness of jobs is minimized. We investigate the benefits of integration through a numerical study of small problems. We compare the integrated solution and its performance with the solutions obtained from solving the production scheduling and preventive maintenance planning problems independently. The numerical results show an average reduction of 26% in expected total weighted tardiness.

1. 8. 顧尚芳，生產系統中利用製程不良率評估設備預防維護之研究，私立中原大學工業工程學系碩士學位論文，2003年6月。
   連結：
2. 9. Artana, K. B. and K. Ishida (2002), “Spreadsheet modeling of optimal maintenance schedule for components in wear-out phase”, Reliability Engineering and System Safety, 77, 81-91.
   連結：
3. 10. Ashayeri, J., A. Teelen and W. Selen (1996), “A produetion and maintenance planning model for the process industry”, International Journal of Production Research, 34, 3311-3326.
   連結：
4. 11. Baker, K. R. and D. Jia (1993), “A comparative study of lot streaming procedures”, OMEGA , 21(5) , pp.561-566 .
   連結：
5. 12. Barlow, R. E. and F. Proshan (1965), Mathematical Theory of Reliability, Wiley, New York.
   連結：
6. 13. Billintion, R. and J. Pan (1999), “Optimal Maintenance Scheduling In A Parallel Redundant System Consisting of Series Components in Each Branch”, IEEE Transactions on Oower Delivery, Vol.14, No.3.
   連結：
7. 14. Botta-Genoulaz, V. (2000), “Hybrid flow shop scheduling with precedence constrainsand time lags to minimize maximum lateness”, International Journal of Production Economics, 64, 101-111.
   連結：
8. 15. Campbell, H.G., R.A. Dudek and M. L. Smith (1970), “A heuristic Algorithm for n-job,m-machine sequencing problem”, Management Science, Vol.16, pp.B630-B637.
   連結：
9. 16. Canfield, R. V. (1986), “Cost Optimization of Periodic Preventive Maintenance”, IEEE Transactions on Reliability, Vol.R-35, No.1.
   連結：
10. 17. Caraffa, V., S. Ianes, T. P. Bagchi and C. Sriskandarajah (2001), “Minimizing makespan in a blocking flowshop using genetic algorithms”, Int. J. Production Economics, 70, 101-115.
    連結：
11. 18. Cassady, C. R. and E. Kutanoglu (2003), “Minimizing job tardiness using integrated preventive maintenance planning and production scheduling”, IIE Taansactions, 35, 503-513.
    連結：
12. 19. Cassady, C. R. and E. Kutanoglu (2005), “Integrating Preventive Maintenance Planning and Production Scheduling for a Single Machine”, IEEE Transactions On Reliability, VOL. 54, NO. 2, JUNE.
    連結：
13. 20. Chang, Y. C., H. C. Cheng and W. F. Wu (1997), “Reliability centered maintenance policy”, Proceeding of the second symposium on Reliability and Maintainability, Chungli, Taiwan, ROC, pp.223-230.
    連結：
14. 21. Chao, X. and M. Pinedo (1999), “Operations Scheduling with Applications in Manufacturing and Services” ,Irwin, McGRAW-HILL, U.S.A.
    連結：
15. 22. Chen, W. J. (2006), “Minimizing total flow time in the single-machine scheduling problem with periodic maintenance”, Journal of the Operational Research Society, 57, 410-415.
    連結：
16. 23. Chen, T., X. Qi and T. Fengsheng (1994), “A Bicriteria Scheduling Problem With Earliness And Tardiness Penalties”, Proceedings of Ieee Conference on Decision and Control, Vol. 2, 1577-1582
    連結：
17. 24. Cheng, T. C. E. and G. Wang (2000), “A simulated annealing approach for the one-machine mean tardiness scheduling problem”, European Journal of Operational Research, 93, 61-67.
    連結：
18. 26. Dondeti, V. R. and B. B. Mohanty (1998), “Impact of learning and fatigue factors on single machine scheduling with penalties for tardy jobs”, European Journal of Operational Research, 105, 509-524.
    連結：
19. 27. Feldmann, M. and D. Biskup (2003), “Single-machine scheduling for minimizing earliness and tardiness penalties by meta-heuristic approaches”, Computers & Industrial Engineering, vol. 44, 307-323.
    連結：
20. 28. Gelders, L. F. and N. Sambandam (1978), “Four simple heuristics for scheduling a flow shop”, International Journal of Production Research, Vol.16, pp.221-231.
    連結：
21. 29. Genke, Y., W. Zhiming and C. Oguz (2002), “A Branch and bound Approach for Earliness and Tardiness Penalty Problem with Distinct Due Dates”, Proceedings of the 4th World Congress on Intelligent Control and Automation, Vol. 1, 371-375.
    連結：
22. 30. Graves, G. H. and C. Y. Lee (1999), “Scheduling maintenance and semiresumable jobs on a single machine”, Naval Research Logistics, Vol. 46, no. 7, 845-863.
    連結：
23. 31. Grigoriev, A., J. V. D. Klundert and F. C. R. Spieksma (2006), “Modeling and solving the periodic maintenance problem”, European Journal of Operational Research, 172, 783-797.
    連結：
24. 32. Hino, C. M., D. P. Ronconi and A. Mendes (2005), “Minimizing earliness and tardiness penalties in a single-machine problem with a common due date”, European Journal of Operational Research, Vol. 160, 190-201.
    連結：
25. 34. Juan, J. and I. Ortega (1997), “Reliability Analysis for Hydrothermal Generating Systems Including the Effect of Maintenance Scheduling”, IEEE Transactions on Power Systems, Vol. 12, No. 4, November.
    連結：
26. 35. Koulamas, C. (1998), “On the complexity of two-machine flowshop problems with due date related objectives”, European Journal of Operational Research, 106, 95-100.
    連結：
27. 36. Kumar, D. and U. Weatberg (1997), “Maintenance scheduling under age replacement policy using proportional hazards model and TTT-plotting”, European Journal of Operational Research, 99, 507-515.
    連結：
28. 37. Lee, C. Y. and Z. L. Chen (2000), “Scheduling Jobs and Maintenance Activities on Parallel Machines”, Naval Research Logistics, Vol. 47, 145-165.
    連結：
29. 38. Lenstra, J. K., A. H. G. Kan Rinnooy and P. Brucker (1977), “Complesity of machine scheduling problems”, Annals of Discrete Mathematics, 1, 343-362.
    連結：
30. 39. Levitin, G. and A. Lisnianski (1999), “Optimization of imperfect preventive maintenance for multi-state systems”, Reliability Engineering and System Safety, 67, 193-203.
    連結：
31. 40. Liao, C. J. and W. J. Chen (2003), “Single-machine scheduling with periodic maintenance and nonresumable jobs”, Computers & Operations Research, 30, 1335-1347.
    連結：
32. 41. Lin, B. M. T. (2001), “Scheduling in the tow-machine flowshop with due date constraints”, Internaltional journal of Production Economics, 70 ,117-123.
    連結：
33. 42. Malik, M. A. K. (1979), “Reliable Preventive Maintenance Scheduling”, AIIE Transaction 11/3, pp.221-228.
    連結：
34. 43. Nakagawa, T. (1986), “Periodic and Sequential Preventive Maintenance Policies”, Journal of Applied Probability R-23/2, PP.536-542.
    連結：
35. 44. Nakagawa, T. and S. Osaki (1974), “The Optimum Repair Limit Replacement Policies”, Operational Research Quarterly, 25, pp. 311-317
    連結：
36. 45. Percy, D. F. and K. A. H. Kobbacy (2000), “Determining economical maintenance intervals”, Int. J. Production Economics, 67, 87-94.
    連結：
37. 48. Qi, X. (2007), “A note on worst-case performance of heuristics for maintenance scheduling problems”, Discrete Applied Mathematics, 155, 416-422.
    連結：
38. 49. Rutz, D. (2006), “Preventive maintenance for drives and control systems”, Pulp & Paper, 80, 7, pg. 19.
    連結：
39. 50. Samrout, M., F. Yalaoui, E. Chatelet and N. Chebbo (2005), “New methods to minimize the preventive maintenance cost of series-parallel systems using ant colony optimization”, Reliability Engineering and System Safety, 89, 346-354.
    連結：
40. 51. Santos, D. L., J. L. Hunsucker and D. E. Deal (1996), “An evaluation of sequencing heuristics in flow shops with multiple processors,” Computers and Industrial Engineering, 30, 681-692.
    連結：
41. 52. Sen, T., J. M. Sulek and P. Dileepan (2003), “Static scheduling research to minimizing weighted and unweighted tardiness: A state-of-art survey”, International Journal of Production Economics, 83, 1-12.
    連結：
42. 53. Sortrakul, N., H. L. Nachtmann and C. R. Cassady (2005), “Genetic algorithmas for integrated preventive maintenance Planning and Production Scheduling for a single machine”, Computers in Industry, 56, 161-168.
    連結：
43. 54. Tam, A. S. B., W. M. Chan and J. W. H. Price (2006), “Optimal maintenance intervals for a multi-component system”, Production Planning & Control, Vol.17, No.8, 769-779.
    連結：
44. 55. Ting, D. (2001), “Computer Maintenance Management System”, IT IS Mechanical Indusity Research Laboratories ,October.
    連結：
45. 56. Veeramani D. and K. J. Wang (2005), “Design of bid construction mechanism for job flow time reduction in auction-based shop-floor control Systems”, International Journal of Advanced Manufacturing Technology, accepted.(SCI).
    連結：
46. 57. Wang, H. (2002), “A survey of maintenance policies of deteriorating systems”, European Journal of Operational Research, 139, 469-489.
    連結：
47. 59. Yeh, R. H. and M. Y. Chen (2005), “Optimal preventive-maintenance warranty policies for repairable products with age-dependent maintenance costs”, Internaltional Journal of Reliability, Quality and Safety Engineering, Vol.12, No.2, 111-125.
    連結：
48. 60. Ying, K. C. and C. J. Liao (2003), “an ant colony system approach for scheduling problems”, Production Planning and Control ,14(1) ,68-75.
    連結：
49. 1. 許隆昌，設備保養之失效模式與效應分析，中午大學工業工程與管理研究所碩士論文，2001年6月。
50. 2. 白明憲，生產排程：單機模式之研究，國立政治大學企業管理研究所碩士論文，1984年。
51. 3. 蔡燕純，應用馬可夫預防維護模型於維修保養策略之探討，國立中央大學機械工程研究所碩士論文，2004年7月。
52. 4. 鍾繼宗，連續性生產線設備維修與生產排程問題之研究，國立屏東科技大學工業管理碩士論文，2004年7月。
53. 5. 蔡誌文，以混合式遺傳演算法求解具有提前與延遲完工懲罰成本之單機生產排程問題，南台科技大學工業學理研究所碩士論文，2005年7月
54. 6. 吳兆凱，發展具Holonic概之兩階段排程法，屏東科技大學工業管理系碩士論文，2002年7月。
55. 7. 陳懇億，雙機流線型機組上總加權延遲時間最小化之分枝界定法，國立暨南國際大學資訊管理學系碩士論文，2003年6月。
56. 25. Dondeti, V. R. and B. B. Mohanty (1995), “Minimizing average flow time on a single machine with learning and fatigue factors”, In: Proceeding of the 25th, Annual meeting Southeast Region of the Decision Sciences Institute, 278-280.
57. 33. Jabar, Hisham Bin, Segi Perkasa Sdn Bhd (2003), Plant maintenance strategy: key for enhancing profitability, url:http://www.maintenanceresources.com/referencelibrary/ezine/chemclean.htm.
58. 46. Pham, H. and H. Wang (1996), “Imperfect Maintenance”, European Journal of Operational Research, 94, pp.425-438.
59. 47. Pinedo, M. (1995), Scheduling: Theory, Algorithms, and Systems, Englewoog Cliffs, New Jersey: Prentice Hall.
60. 58. Wang, H. and H. Pham (1999), “Some maintenance models and availability with imperfect maintenance in production systems”, Annals of Operations Research, 91, 305-318.

1. 謝宗翰(2013)。網通產業導入設備資產管理系統之個案研究探討。臺北科技大學管理學院工業工程與管理EMBA專班學位論文。2013。1-119。