跳到主要內容

臺灣博碩士論文加值系統

(3.236.28.137) 您好!臺灣時間:2021/07/25 20:31
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:楊美翎
研究生(外文):Mei-Ling Yang
論文名稱:考慮維修產能限制下之群組機器維修排程問題之研究
論文名稱(外文):The Maintenance Scheduling Problem for Family of Machines with Maintenance Capacity Constraints
指導教授:黃嘉彥黃嘉彥引用關係姚銘忠姚銘忠引用關係
指導教授(外文):Jia-Yen HuangMing-Jong Yao
學位類別:碩士
校院名稱:東海大學
系所名稱:工業工程與經營資訊學系
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:中文
論文頁數:85
中文關鍵詞:維修排程產能限制搜尋演算法
外文關鍵詞:Maintenanceschedulingcapacity constraintssearch algorithmheuristic
相關次數:
  • 被引用被引用:3
  • 點閱點閱:337
  • 評分評分:
  • 下載下載:95
  • 收藏至我的研究室書目清單書目收藏:0
本研究探討求解維修產能限制下之群組機器維修排程問題,首先針對本問題推導其數學模式,再進行完整的理論分析並運用理論分析的結果為基礎,提出ㄧ套有效的搜尋演算法求取候選解答(candidate),同時運用一個啟發式解法判定候選解答是否可以產生一組可行的維修排程,最後利用簡單範例說明本研究提出的搜尋演算法之求解過程,及利用隨機實驗說明本研究之求解方法比Goyal和Kusy(1985)與Yao(2005)提出的解法,可以得到品質較佳的解答。
In this study, we are interested in solving the maintenance scheduling problem for a family of machines with maintenance capacity constraints. In order to propose our solution approach, we first derived a mathematical model for the concerned problem. Then, we conduct full analysis on the mathematical model. By utilizing our theoretical results, we propose a search algorithm to obtain candidate solutions. Also, we employ an efficient heuristic that tries to generate a feasible maintenance schedule for each one of those candidate solutions. Finally, among those with feasible maintenance schedules, we pick the ‘best’ solution with the minimum average total costs. We demonstrate that the proposed solution approach out-performs a previously published one using our numerical experiments.
摘要 I
ABSTRACT II
致謝 III
目錄 IV
表目錄 VII
圖目錄 VIII
第一章 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 1
1.3 研究方法 2
1.4 論文架構 2
第二章 文獻探討 4
2.1 週期性維修排程問題 4
2.2 Goyal 和 Kusy的啟發式方法 5
2.3 Yao的啟發式方法 7
2.4 小結 8
第三章 考慮維修產能限制下之群組機器維修排程問題之數學模式 11
3.1 假設與符號說明 11
3.2 數學模式 12
3.3 小結 15
第四章 理論分析 16
4.1 近似最佳總成本函數之片段凸性 16
4.2 近似最佳總成本函數之接合點 18
4.2.1 接合點位置的推導 18
4.2.2 接合點的理論性質探討 19
4.3 近似最佳總成本曲線之結構 20
4.4 小結 21
第五章 搜尋演算法設計 22
5.1 搜尋演算法的上界 22
5.2 搜尋演算法的下界 23
5.2.1 搜尋演算法的下界 23
5.2.2 搜尋演算法的下界 25
5.3 運用接合點進行搜尋 28
第六章 可行解測試演算法 32
6.1 設定初始條件 35
6.2 初始排程(Proc. IS)與機器排程(Proc. PS) 35
6.3 調整週期的方式 38
6.3.1 移出(The Smooth-Out Routine) 39
6.3.2 1對1互換(The Pair-Exchange Routine) 41
6.3.3 2對1互換(The Two-to-One Exchange Routine) 44
6.3.4 隨機選取 台機器重新排程 47
6.4 輸出 47
第七章 數據實驗 48
7.1 範例說明 48
7.1.1 本研究之搜尋演算法 48
7.1.2 Goyal和Kusy與Yao之啟發式方法 49
7.2 隨機實驗 51
7.3 敏感度分析 52
第八章 結論與未來研究方向 56
8.1 結論 56
8.2 未來研究方向 56
參考文獻 57
附錄A 數學證明 59
附錄B-1 Proc. IS之流程圖 60
附錄B-2 Proc. PS之流程圖 61
附錄B-3 移出之流程圖 62
附錄B-4 1對1互換之流程圖 63
附錄B-5 2對1互換之流程圖 64
附錄C 維修時間範圍之決定 65
1.姚銘忠,最佳化專題上課講義,東海大學工業工程與經營資訊研究所,台中,2005。
2.張智星,MATLAB程式設計與應用,清蔚科技,新竹市,2000。
3.陳英欽,「以遺傳演算法求解一般整數策略下之經濟批量排程問題」,碩士論文,東海大學工業工程與經營資訊研究所,2002。
4.Arkin E., Joneja, D., Roundy, R., “Computational Complexity of Uncapacitated Multi-Echelon Production Planning Problems,” Operations Research Letters, 8, 61–6, (1989).
5.Anily, S, C. A. Glass, and R. Hassin, “The Scheduling of Maintenance Service”, Discrete Applied Mathematics, 82, 27-42 (1998).
6.Anily, S., C. A. Glass and R. Hassin, “Scheduling of Maintenance Services to Three Machines”, Annals of Operations Research, 86, 375-391 (1999).
7.Amotz, B.N., R. Bhatia, Naor, J. and B. Schieber, “Minimizing Service and Operation Costs of Periodic Scheduling”, Mathematics of Operations Research, 27, 518-544 (2002).
8.Christer, A. H., T. Doherty, “Scheduling Overhauls of Soaking Pits”, Operational Research Quarterly, 28(4), 915-926 (1977).
9.Chan, M. Y. and F. Chin, “General Schedulers for the Pinwheel Problem based on double-integer reduction”, IEEE Transactions on Computers, 41(6), 755-768 (1992).
10.Chan, M. Y. and F. Chin, “Schedulers for Larger Classes of Pinwheel Instances”, Algorithmica, 9,425-462 (1993).
11.Cho, D. I. and Parlar, M., “A Survey of Maintenance Models for Multi-unit Systems”, European Journal of Operational Research, 51, 1-23 (1991).
12.Dekker, R., R. Wildeman and F. van der Duyn Schouten, “A Review of Multi-component Maintenance Models with Economic Dependence”, Mathematical Methods of Operations Research, 45, 411-435 (1997).
13.Goyal, S.K., “Economic Packaging Frequency for Items Jointly Replenished,” Operations Research, 21, 644–647 (1973).
14.Goyal, S. K. and A. Gunasekaran, “Determining Economic Maintenance Frequency of a Transportation Fleet”, International Journal of Systems Science, 23(4), 655-659 (1992).
15.Goyal, S. K. and M. I. Kusy, “Determining Economic Maintenance Frequency for a Family of Machines”, Journal of the Operational Research Society, 36(12), 1125-1128 (1985).
16.Glass, C. A., “Feasibility of Scheduling Lot Sizes of Three Products on One Machine”, Management Science, 38, 1482-1494 (1992).
17.Glass, C. A., “Feasibility of Scheduling Lot Sizes of Two Frequencies on One Machine”, European Journal of Operational Research, 75, 354-364 (1994).
18.Hassin, R. and N. Megiddo, “Exact Computation of optimal inventory policy over an unbounded horizon”, Mathematics of Operations Research, 16, 534-546 (1991).
19.Holte, R., Z. Rosier, I. Tulchinsky and D. Varvel, “Pinwheel Scheduling with two distinct numbers”, Theoretical Computer Science, 100, 105-135 (1992).
20.Huang, J.Y., “New Search Algorithm for Solving the Maintenance Scheduling Problem for a Family of Machines,”Optimization Methods and Software, v 21, n 3, Jun 1, 2006, p 461-477
21.Krämer, F. J. and S. X.. Bai, “Optimal Control of a Production System with Periodic Maintenance”, Optimal Control Applications and Methods, 17, 281-307 (1996).
22.Luss, H. and Z. Kander, “Preparedness Model Dealing With N Systems Operating Simultaneously”, Operations Research, 22(1), 117-128 (1974).
23.Luss, H., “Maintenance Policies When Deterioration can Be Observed by Inspections”, Operations Research, 24(2), 359-366 (1976).
24.Lee, F.C., Yao, M.J., ”A Global Opitimum Search Algorithm for the Joint Replenishment Problem under Power-of-Two Policy,” Computers and Operations Research, 30, 1319-1333 (2003).
25.Nocturne, D.J., “Economic Ordering Frequency for Several Items Jointly Replenished,” Management Science, 19(9), 1073–99 (1973).
26.Shu, F.T., “Economic Ordering Frequency for Two Items Jointly Replenished,” Management Science, 17(6), B406–410 (1971).
27.Sule, D. R. and B. Harmon, “Determination of Coordinated Maintenance Scheduling Frequencies for a Group of Machines”, AIIE Transactions, 11(1),48-53 (1979).
28.Su, C, and L. Tassiulas, “Broadcast Scheduling for Information Distribution”, Proceeding of IEEE Infocom (Infocom 97), Kobe, Japan, 109-117 (1997).
29.Yao, M.J., “On the Feasibility Testing of the Economic Lot Scheduling Problem Using the Extended Basic Period Approach,” Journal of the Chinese Institute of Industrial Engineers, 18(3), 13-20 (2002).
30.Yao, M.J., “On Determining the Optimal Maintenance Frequency for a Family of Machines,” Journal of the Chinese Institute of Industrial Engineers, 22(3), 199-209, (2005).
31.Van Eijs, M. J. G., “A Note on the Joint Replenishment Problem under Constant Demand”, Journal of the Operational Research Society, 44, 185-191 (1993).
32.Viswanathan, S., “A New Optimal Algorithm for the Joint Replenishment Problem”, Journal of the Operational Research Society, 47, 936-944 (1996).
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 林鴻柱,2002,《預算審議制度之探討》(立法院院聞,第28卷第4期)。
2. 呂宗麟,《政治權力運作與政治正義之關聯性─從行政權與立法權思考》(立法院院聞,27卷12期)。
3. 林鴻柱,2002,《預算審議制度之探討》(立法院院聞,第28卷第4期)。
4. 林鴻柱,2002,《預算審議制度之探討》(立法院院聞,第28卷第4期)。
5. 呂宗麟,《政治權力運作與政治正義之關聯性─從行政權與立法權思考》(立法院院聞,27卷12期)。
6. 呂宗麟,《政治權力運作與政治正義之關聯性─從行政權與立法權思考》(立法院院聞27卷12期,(320期))。
7. 呂宗麟,《政治權力運作與政治正義之關聯性─從行政權與立法權思考》(立法院院聞,27卷12期)。
8. 呂宗麟,《政治權力運作與政治正義之關聯性─從行政權與立法權思考》(立法院院聞27卷12期,(320期))。
9. 呂宗麟,《政治權力運作與政治正義之關聯性─從行政權與立法權思考》(立法院院聞27卷12期,(320期))。
10. 陳立剛,1998,<由下而上的政府再造-析論地方政府及制度之改革>政策月刊。
11. 陳立剛,1998,<由下而上的政府再造-析論地方政府及制度之改革>政策月刊。
12. 陳立剛,1998,<由下而上的政府再造-析論地方政府及制度之改革>政策月刊。
13. 陳立剛,1999,<地方政府財政問題探討及因應之道>東吳政治學報。
14. 陳立剛,1999,<地方政府財政問題探討及因應之道>東吳政治學報。
15. 陳立剛,1999,<地方政府財政問題探討及因應之道>東吳政治學報。