A Global-Optimization Algorithm for Solving the Maintenance Scheduling Problem for a Family of Machines_

:::

詳目顯示

第 1 筆 / 總合 1 筆

/1頁

來源文獻資料
外文摘要
引文資料

題名：	A Global-Optimization Algorithm for Solving the Maintenance Scheduling Problem for a Family of Machines
書刊名：	International Journal of Information and Management Sciences
作者：	yao, ming-jong ／Huang, Jia-yen
出版日期：	2007
卷期：	18:4
頁次：	頁365-386
主題關鍵詞：	A family of machines；Maintenance；Scheduling；Lipschitz；Global optimization
原始連結：	連回原系統網址
相關次數：	被引用次數:期刊(3) 博士論文(0) 專書(0) 專書論文(0) 排除自我引用:3 共同引用:0 點閱:37

In this study, we propose a new solution approach for solving the Maintenance Scheduling Problem for a Family of Machines (MSPFM). After reviewing the literature, we found that Goyal and Kusy’s paper presented the only model that used a nonlinear function for the cost of operating a machine when studying the periodic maintenance scheduling problems. In our presentation of this paper, we first review Goyal and Kusy’s mathematical model and their heuristic for solving the MSPFM. By analyzing the mathematical model, we show that the objective function of the MSPFM is Lipschitz. Therefore, we propose to solve the MSPFM using a Lipschitz optimization algorithm with a dynamic Lipschitz constant. Based on our random experiments, we conclude that the proposed dynamic Lipschitz optimization algorithm out-performs Goyal and Kusy’s heuristic.

以文找文

期刊論文
1.	Elmaghraby, S. E.(1978)。The Economic Lot Scheduling Problem (ELSP): Review and Extension。Management Science，24，587-597。
2.	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。
3.	Chen, Miao-sheng、Lan, Chun-hsiung(20010600)。Two-stage Production with Unreliable Machine and Finite Working Hour Capacity。International Journal of Information and Management Sciences，12(2)，11-24。
4.	Lee, Fang-Chuan、姚銘忠(2003)。On the Joint Replenishment Problem under Power-of-Two Policy。Computers & Operations Research，30，1319-1333。
5.	Goyal, S. K.、Satir, A. T.(1989)。Joint Replenishment Inventory Control: Deterministic and Stochastic Models。European Journal of Operational Research，38，2-13。
6.	Fung, R. Y. K.、Ma, X.(2001)。A New Method for Joint Replenishment Problems。Journal of the Operational Research Society，52，358-362。
7.	Viswanathan, S.(1996)。A New Optimal Algorithm for the Joint Replenishment Problem。Journal of the Operational Research Society，47，936-944。
8.	Dekker, R.、Wildeman, R.、Van Der Duyn Schouten, F.(1997)。A Review of Multi-component Maintenance Models with Economic Dependence。Mathematical Methods of Operations Research，45，411-435。
9.	Cho, D. I.、Parlar, M.(1991)。A Survey of Maintenance Models for Multi-unit Systems。European Journal of Operational Research，51，1-23。
10.	Sule, D. R.、Harmon, B.(1979)。Determination of Coordinated Maintenance Scheduling Frequencies for a Group of Machines。AIIE Transactions，11，48-53。
11.	Goyal, S. K.、Kusy, M. I.(1985)。Determining Economic Maintenance Frequency for a Family of Machines。Journal of the Operational Research Society，36，1125-1128。
12.	Goyal, S. K.、Gunasekaran, A.(1992)。Determining Economic Maintenance Frequency of a Transportation Fleet。International Journal of Systems Science，23，655-659。
13.	林麗嬌、侯國隆(2005)。EMQ Model with Maintenance Actions for Deteriorating Production System。International Journal of Information and Management Sciences，16(1)，53-65。
14.	Hassin, R.、Megiddo, N.(1991)。Exact Computation of Optimal Inventory Policy over an Unbounded Horizon。Mathematics of Operations Research，16，534-546。
15.	Glass, C. A.(1992)。Feasibility of Scheduling Lot Sizes of Three Products on One Machine。Management Science，38，1482-1494。
16.	Glass, C. A.(1994)。Feasibility of Scheduling Lot Sizes of Two Frequencies on One Machine。European Journal of Operational Research，75，354-364。
17.	Chan, M. Y.、Chin, F.(1992)。General Schedulers for the Pinwheel Problem Based on Double-integer Reduction。IEEE Transactions on Computers，41，755-768。
18.	Luss, H.(1976)。Maintenance Policies When Deterioration Can be Observed by Inspections。Operations Research，24，359-366。
19.	Amotz, B. N.、Bhatia, R.、Naor, J.、Schieber, B.(2002)。Minimizing Service and Operation Costs of Periodic Scheduling。Mathematics of Operations Research，27，518-544。
20.	Viswanathan, S.(2002)。On Optimal Algorithms for the Joint Replenishment Problem。Journal of the Operational Research Society，53，1286-1290。
21.	Kramer, F. J.、Bai, S. X.(1996)。Optimal Control of a Production System with Periodic Maintenance。Optimal Control Applications and Methods，17，281-307。
22.	Holte, R.、Rosier, Z.、Tulchinsky, I.、Varvel, D.(1992)。Pinwheel Scheduling with Two Distinct Numbers。Theoretical Computer Science，100，105-135。
23.	Luss, H.、Kander, Z.(1974)。Preparedness Model Dealing with N Systems Operating Simultaneously。Operations Research，22，117-128。
24.	Chan, M. Y.、Chin, F.(1993)。Schedulers for Larger Classes of Pinwheel Instances。Algorithmica，9，425-462。
25.	Anily, S.、Glass, C. A.、Hassin, R.(1999)。Scheduling of Maintenance Services to Three Machines。Annals of Operations Research，86，375-391。
26.	Christer, A. H.、Doherty, T.(1977)。Scheduling Overhauls of Soaking Pits。Operational Research Quarterly，28，915-926。
27.	Anily, S.、Glass, C. A.、Hassin, R.(1998)。The Scheduling of Maintenance Service。Discrete Applied Mathematics，82，27-42。

會議論文
1.	Su, C.、Tassiulas, L.(1997)。Broadcast Scheduling for Information Distribution。0。109-117。

圖書
1.	Bazaraa, M. S.、Sherali, H. D.、Shetty, C. M.(1993)。Nonlinear Programming: Theory and Algorithms。New York, NY：John Wiley & Sons, Inc.。
2.	Pardalos, P. M.、Horst, R.(1995)。Handbook of Global Optimization。Dordrecht, Netherlands：Klurwer Academic Publishers。

推文
推薦
引用網址
引用嵌入語法
轉寄

top

:::

相關期刊
相關論文
相關專書
相關著作
熱門點閱

1.	Parallel Machines Scheduling with Rate-modifying Activities and Total Absolute Differences Penalties
2.	Single-machine Scheduling Resource-dependent Deteriorating Jobs with a Learning Effect
3.	Single-Machine Scheduling with Due-Date Assignment and Aging Effect under a Deteriorating Maintenance Activity Consideration

無相關博士論文

無相關書籍

無相關著作

無相關點閱

QR Code

臺灣人文及社會科學引文索引資料庫系統

詳目顯示

臺灣人文及社會科學引文索引資料庫