题名

On Determining the Optimal Maintenance Frequency for a Family of Machines

并列篇名

群組機器最佳維修排程策略之研究

DOI

10.29977/JCIIE.200505.0002

作者

姚銘忠(Ming-Jong Yao)

关键词

維修管理 ； 群組設備 ； 維修排程 ； 最佳解結構 ； 搜尋演算法 ； A family of machines ； maintenance ； scheduling ； search algorithm

期刊名称

工業工程學刊

卷期/出版年月

22卷3期（2005 / 05 / 01）

页次

199 - 209

内容语文

英文
中文摘要

本研究主要在探討如何制訂最佳的計畫性維修排程策略，提高群組機械的營運效率，期望藉由決定其維修頻率與維修週期，在同時考量整體群組機械系統的維修成本與營運成本的前提下，使其單位時問的總成本能夠達到最小化。本研究的文獻探討顯示，最佳群組機械維修排程問題是週期維修排程問題中，唯一採用非線性作業成本的數學模式。為求解最佳的維修排程策略，本研究深入探討其數學模式的理論性質，並運用該模式之最佳解結構，提出有效率且可以保障品質的演算法。為驗證所提出的解法的效率，本研究運用隨機產生的範例進行實驗；數據實驗的結果顯示，本研究的解法較文獻中的啓發式演算法為佳。
英文摘要

In this study, we propose a new solution approach for solving the Maintenance Scheduling Problem for a Family of Machines (MSPFM). Goyal and Kusy (1985) presented the only model that used a nonlinear function for the cost of operating a machine in the literature of the periodic maintenance scheduling problems. Before presenting our solution approach, we first review Goyal and Kusy's (1985) mathematical model for the MSPFM and their heuristic for determining the economic maintenance frequency of a family of machines. To solve the MSPFM, we conduct full analysis on the mathematical model for the MSPFM. By utilizing our theoretical results, we propose an efficient search algorithm that solves the optimal solution for the MSPFM within a very short run time. Based on our random experiments, we conclude that the proposed search algorithm out-performs Goyal and Kusy's (1985) heuristic.
主题分类 工程學 > 工程學總論
参考文献
  1. Amotz, B.N.,R. Bhatia,Naor, J.,B. Schieber(2002).Minimizing Service and Operation Costs of Periodic Scheduling.Mathematics of Operations Research,27,518-544.
  2. Anily, S.,C. A,Glass,R. Hassin(1999).Scheduling of Maintenance Services to Three Machines.Annals of Operations Research,86,375-391.
  3. Anily, S,C. A. Glass,R. Hassin.(1998).The Scheduling of Maintenance Service.Discrete Applied Mathematics,82,27-42.
  4. Bazaraa, M.S.,H. D. Sherali,C. M. Shetty(1993).Nonlinear Programming: Theory and Algorithms.New York:John Wiley & Sons.
  5. Chan, M. Y.,F. Chin(1993).Schedulers for Larger Classes of Pinwheel Instances.Algorithmica,9,425-462.
  6. Chan, M. Y,F. Chin(1992).General Schedulers for the Pinwheel Problem based on double-integer reduction.IEEE Transactions on Computers,41(6),755-768.
  7. Cho, D. I.,Parlar, M.(1991).A Survey of Maintenance Models for Multi-unit Systems.European Journal of Operational Research,51,1-23.
  8. Christer, A. H.,T. Doherty(1977).Scheduling Overhauls of Soaking Pits.Operational Research Quarterly,28(4),915-926.
  9. Dekker. R.,R. Wildeman,F. van der Duyn Schouten(1997).A Review of Multi-component Maintenance Models with Economic Dependence.Mathematical Methods of Operations Research,45,411-435.
  10. Elmaghraby, S. E.(1978).The Economic Lot Scheduling Problem (ELSP): Review and Extension.Management Science,24,587-597.
  11. Fung, R. Y. K.,X. Ma(2001).A New Method for Joint Replenishment Problems.Journal of the Operational Research Society,52,358-362.
  12. Glass, C. A.(1992).Feasibility of Scheduling Lot Sizes of Three Products on One Machine.Management Science,38,1482-1494.
  13. Glass, C. A.(1994).Feasibility of Scheduling Lot Sizes of Two Frequencies on One Machine.European Journal of Operational Research,75,354-364.
  14. Goyal, S. K.,A. Gunasekaran(1992).Determining Economic Maintenance Frequency of a Transportation Fleet.International Journal of Systems Science,23(4),655-659.
  15. Goyal, S. K.,A. T. Satir(1989).Joint Replenishment Inventory Control: Deterministic and Stochastic Models.European Journal of Operational Research,38,2-13.
  16. Goyal, S. K.,M. I. Kusy(1985).Determining Economic Maintenance Frequency for a Family of Machines.Journal of the Operational Research Society,36(12),1125-1128.
  17. Hassin, R.,N. Megiddo(1991).Exact Computation of optimal inventory policy over an unbounded horizon.Mathematics of Operations Research,16,534-546.
  18. Holte, R.,Z. Rosier, I. Tulchinsky,D. Varvel(1992).Pinwheel Scheduling with two distinct numbers.Theoretical Computer Science,100,105-135.
  19. Horst, R.,P. M. Pardalos(1995).Handbook of Global Optimization
  20. Krämer, F. J.,S. X.,Bai(1996).Optimal Control of a Production System with Periodic Maintenance.Optimal Control Applications and Methods,17,281-308.
  21. Lee, F. C.,M. J. Yao(2003).On the Joint Replenishment Problem under Power-of-Two Policy.Computers and Operations Research,30,1319-1333.
  22. Luss, H.(1976).Maintenance Policies When Deterioration can Be Observed by Inspections.Operations Research,24(2),359-366.
  23. Luss, H.,Z. Kander(1974).Preparedness Model Dealing With N Systems Operating Simultaneously.Operations Research,22(1),117-128.
  24. Su, C.,L. Tassiulas(1997).Proceeding of IEEE Infocom (Infocom 97).Kobe, Japan:
  25. Sule, D. R.,B. Harmon(1979).Determination of Coordinated Maintenance Scheduling Frequencies for a Group of Machines.AIIE Transactions,11(1),48-53.
  26. Van Eijs, M. J. G.(1993).A Note on the Joint Replenishment Problem under Constant Demand.Journal of the Operational Research Society,44,185-191.
  27. Viswanathan, S.(2002).On optimal algorithms for the joint replenishment problem.Journal of the Operational Research Society,53,1286-1290.
  28. Viswanathan, S.(1996).A New Optimal Algorithm for the Joint Replenishment Problem.Journal of the Operational Research Society,47,936-944.
print cancel