(3.238.99.243) 您好!臺灣時間:2021/05/15 18:56
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

: 
twitterline
研究生:詹智欽
研究生(外文):Chan, Chih-Chin
論文名稱:經濟批量檢驗與排程問題運用二冪策略與一般整數策略之求解績效比較
論文名稱(外文):The Comparison of Performance for Solving the Economic Lot Inspection and Scheduling Problem by Using the Power of Two and General Integer Policies
指導教授:張育仁張育仁引用關係
指導教授(外文):Chang, Yu-Jen
口試委員:姚銘忠張育仁吳信宏
口試委員(外文):Yao, Ming-JongChang, Yu-JenWu, Hsin-Hung
口試日期:7/26
學位類別:碩士
校院名稱:東海大學
系所名稱:資訊管理學系
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2011
畢業學年度:99
語文別:中文
論文頁數:67
中文關鍵詞:經濟批量排程檢驗遺傳演算法一般整數策略
外文關鍵詞:Economic lotSchedulingInspectionGenetic algorithmGeneral integer policy
相關次數:
  • 被引用被引用:0
  • 點閱點閱:225
  • 評分評分:
  • 下載下載:1
  • 收藏至我的研究室書目清單書目收藏:0
本研究主要提出一個在不完美製造系統下經濟批量檢驗與排程問題(Economic Lot Inspection and Scheduling Problem, ELISP)模式,探討單一生產設備中生產多種產品的經濟批量檢驗與排程問題;亦即在一製造系統中生產n種產品,所有的產品皆以既定的生產週期依序生產,這些產品在生產的過程中可能會有不良品的產出,因此需要有全數檢驗的機制。這些產品檢驗的處理時間可能不同,一旦執行便不可中斷。檢驗扮演著重要的角色,以減少生產不良品所產生的額外成本,但同時需承擔檢驗成本。
本研究主要是分別在基本週期(Basic Period, BP)法與延伸基本週期(Extend Basic Period, EBP)法下,運用一般整數(General Integer, GI)策略,並利用遺傳演算法多點平行搜尋的優點,迅速求取可能的最佳解,以求得ELISP的最佳解。本研究利用GI策略在BP法及EBP法下比較求解結果,以了解二冪(Power of Two, PoT)和GI此兩種策略之求解績效。

In this paper, we present a study on the Economic Lot Inspection and Scheduling Problem (ELISP) in an imperfect production/inventory system. It addresses the problem of cyclic production and inspection schedules of multi-items in one facility as minimizing the total cost per unit time. Inspection plays an important role which saves the cost from producing defective items though they incur extra inspection cost at the same time. It would avoid the defective units be sent to customer and save a large warranty or returning costs.
The concerned problem is an extension of the Economic Lot Scheduling Problem, and we solve the ELISP under the extended basic period and basic period approaches by using the general integer policy in this study. We propose a genetic algorithm for obtaining close-to-optimal solutions. Furthermore, we compare the performance for solving the economic lot inspection and scheduling problem by using the power of two and general integer policies. Our proposed algorithm could be a favorable decision support tool for managers in industries to efficiently obtain their production scheduling and lot-sizing strategies for deteriorating items.

目錄
摘要 ........................................................................................................................ I
Abstract................................................................................................................. II
目錄..................................................................................................................... III
表目錄.................................................................................................................. V
圖目錄.................................................................................................................VI
第一章緒論......................................................................................................... 1
1.1 研究背景與動機.................................................................................... 1
1.2 研究目的................................................................................................ 2
1.3 研究方法與步驟.................................................................................... 3
1.4 研究範圍與限制.................................................................................... 4
1.5 研究工具................................................................................................ 4
1.6 論文架構................................................................................................ 4
第二章文獻探討................................................................................................. 6
2.1 經濟批量排程問題................................................................................ 6
2.2 經濟批量排程問題常見的求解方法.................................................... 6
2.2.1 獨立解法..................................................................................... 7
2.2.2 共同週期法................................................................................. 7
2.2.3 基本週期法................................................................................. 8
2.2.4 延伸基本週期法......................................................................... 8
2.2.5 二冪策略與一般整數策略......................................................... 9
2.2.6 啟發式方法...............................................................................12
2.2.7 遺傳演算法...............................................................................13
2.3 產生可行排程......................................................................................14
2.4 不完美的製造系統..............................................................................15
2.5 經濟批量排程問題之延伸問題..........................................................17
2.6 過去文獻缺口......................................................................................20
第三章ELISP之模式建立與求解....................................................................22
3.1 基本假設與數學符號..........................................................................22
3.2 在共同週期法下之求解方法..............................................................24
3.3 基本週期法與延伸基本週期法之數學模式......................................28
3.3.1 基本週期法下之數學模式.......................................................29
3.3.2 延伸基本週期法下之數學模式..............................................30
3.3.3 檢驗速率限制之推導...............................................................31
3.4 遺傳演算法求解流程..........................................................................34
3.5 遺傳演算法參數之設定......................................................................37
3.6 產生可行排程......................................................................................44
第四章數值範例與數據實驗...........................................................................48
4.1 數值範例..............................................................................................48
4.2 模擬實驗..............................................................................................51
4.3 數據實驗..............................................................................................52
第五章結論與建議...........................................................................................57
5.1 結論......................................................................................................57
5.2 未來研究方向......................................................................................58
參考文獻.............................................................................................................60


表目錄
表 2-1 二冪策略下產品i的可能生產排程情形..............................................10
表 2-2 產品i可能的生產排程情形.................................................................. 11
表 2-3 一般整數策略下產品i的可能生產排程情形......................................12
表 3-1 本研究之數學符號................................................................................24
表 3-2 本研究利用的求解方法........................................................................31
表 4-1 10 個產品的參數資料............................................................................49
表 4-2 共同週期法下求解的結果...................................................................50
表 4-3 基本週期法下以二冪策略求解的結果...............................................50
表 4-4 基本週期法下以一般整數策略求解的結果.......................................50
表 4-5 延伸基本週期法下以二冪策略求解的結果.......................................51
表 4-6 延伸基本週期法下以一般整數策略求解的結果...............................51
表 4-7 各求解方法比較表................................................................................51
表 4-8 模擬實驗參數範圍................................................................................52
表 4-9 產品參數範圍........................................................................................53
表 4-10 不同求解ELISP方法的表現...............................................................55
表 4-11 不同求解ELISP方法耗費的時間.......................................................56


圖目錄
圖 1-1 論文架構.................................................................................................. 5
圖 3-1 產品i的生產速率大於檢驗速率..........................................................32
圖 3-2 產品i的生產速率小於檢驗速率..........................................................33
圖 3-3 遺傳演算法之演化流程圖...................................................................35
圖 3-4 染色體編碼方式....................................................................................40
圖 3-5 10 進制轉成2 進制................................................................................40
圖 3-6 單點交配法............................................................................................43
圖 3-7 雙點交配法............................................................................................43
圖 3-8 均勻交配法............................................................................................44
1.黃士芬 (2001),遺傳演算法應用於模糊需求之經濟批量排程問題,私立東海大學工業工程研究所碩士論文。
2.陳英欽 (2001),以遺傳演算法求解一般整數策略下之經濟批量排程問題,私立東海大學工業工程與經營資訊研究所碩士論文。
3.陳志宏 (2003),運用遺傳演算法求解具多部相同類型生產機台之經濟批量排程問題,私立東海大學工業工程與經營資訊研究所碩士論文。
4.張育仁、姚銘忠 (2004),多機經濟批量排程之問題,第一屆台灣作業研究學會學術研討會暨2004年科技與管理學術研討會。
5.張育仁、姚銘忠 (2005),以遺傳演算法求解一般整數策略下之多機經濟批量排程問題,計量管理期刊,第2卷,第1-14頁。
6.吳麗娜、周支立、汪應洛 (2006),考慮貨架存放期的經濟批量排產問題的求解,運籌與管理,第15卷第4期,第38-43頁。
7.羅榮武 (2009),考慮貨架存放期的經濟批量排產問題的改良演算法,運籌與管理,第18卷第2期,第143-148頁。
8.陳世杰、姚銘忠、張育仁、曾宗瑤 (2009),運用以遺傳演算法為基礎之啟發式解法求解經濟批量與檢驗排程問題,中國工業工程學會九十八年度年會暨學術研討會。
9.陳世杰、詹智欽、張育仁、姚銘忠、胡哲瑋 (2010),相同平行多機台經濟批量檢驗與排程問題之求解,2010產業管理創新研討會,第935-940頁。
10.陳世杰、張育仁、詹智欽、姚銘忠 (2011a),以遺傳演算法求解多機經濟批量檢驗與排程問題,2011工業工程與管理年會暨學術研討會。
11.陳世杰、張育仁、詹智欽、郭育瑋 (2011b),以遺傳演算法求解一般整數策略下之經濟批量檢驗與排程問題,2011產業管理創新研討會,第364-369頁。
12.張育仁 (2011),以基本週期法求解有回流狀況的經濟批量排程問題,第六屆流通與全球運籌論文研討會。
13.Boctor, F.F. (1987). The g-group heuristic for single machine lot scheduling, International Journal of Production Research, 25, 363-379.
14.Bomberger, E. (1966). A dynamic programming approach to a lot size scheduling problem, Management Science, 12, 778-784.
15.Carreno, J.J. (1990). Economic lot scheduling for multiple products on parallel identical processors, Management Science, 36, 348-358.
16.Chakraborty, T., B.C. Giri and K.S. Chaudhuri (2009). Production lot sizing with process deterioration and machine breakdown under inspection schedule, Omega, 37, 257-271.
17.Chang, Y.J. and M.J. Yao (2008). Solving the economic lot scheduling problem with identical facilities in parallel using genetic algorithms, Journal of the Chinese Institute of Industrial Engineers, 25(2), 91-104.
18.Chang, Y.J. and M.J. Yao (2009). A genetic algorithm for solving the economic lot scheduling problem with reworks, Journal of the Chinese Institute of Industrial Engineers, 26, 411-425.
19.Chang, Y.J. and M.J. Yao (2011). New heuristics for solving the economic lot scheduling problem with reworks, Journal of Industrial Management Optimization, 7(1), 229-251.
20.Chen, S.C., M.J. Yao and W.M. Chu (2007). A search algorithm for an imperfect production-inventory system considering production and inspection capacity, The 7th International Conference on Optimization: Techniques and Applications (ICOTA2007), 12-15 Dec., Cobe, Japan.
21.Chen, S.C., Y.J. Chang and M.J. Yao and C.C. Chan (2010). Solving the economic lot and inspection scheduling problem using the extended basic period approach, The 8th International Conference on Optimization: Techniques and Applications (ICOTA 8), 10-13 Dec., Shanghai, China.
22.Chen, Y.C. (2006). Optimal inspection and economical production quantity strategy for an imperfect production process, International Journal of Systems Science, 37(5), 295-302.
23.Clausen, J. and S. Ju (2006). A hybrid algorithm for solving the economic lot and delivery scheduling problem in the common cycle case, European Journal of Operational Research, 175, 1141-1150.
24.Davis, S.G. (1990). Scheduling economic lot size production runs, Management Science, 36, 985-998.
25.Djamaludin, I., R.J. Wilson and D.N.P. Murthy (1995). Lot sizing and testing for items with uncertain quality, Mathematical and Computer Modelling, 22, 35-44.
26.Dobson, G. (1987). The economic lot-scheduling problem: achieving feasibility using time-varying lot sizes, Operations Research, 35, 764-771.
27.Dobson, G. (1992). The cyclic lot scheduling problem with sequence-dependent setups, Operations Research, 40(4), 736-749.
28.Elmaghraby, S.E. (1978). The economic lot scheduling problem (ELSP): review and extension, Management Science, 24, 587-597.
29.Faaland, B.H., T.G. Schmitt and A. Arreola-Risa (2004). Economic lot scheduling with lost sales and setup times, IIE Transactions, 36(7), 629-640.
30.Geng, P.C. and R.G. Vickson (1988). Two heuristics for the economic lot scheduling problem: an experimental study, Naval Research Logistics, 35, 605-617.
31.Giri, B.C. and T. Dohi (2007). Inspection scheduling for imperfect production processes under free repair warranty contract, European Journal of Operational Research, 183, 238-252.
32.Grznar J. and C. Riggle (1997). An optimal algorithm for the basic period approach to the economic lot scheduling problem, Omega, International Journal of Management Science, 25, 355-364.
33.Haessler, R.W. and S.L. Hogue (1976). A note on the single machine multi-product lot scheduling problem, Management Science, 22, 909-912.
34.Haessler, R.W. (1979). An improved extended basic period procedure for solving the economic lot scheduling problem, AIIE Transactions, 11(4), 336-340.
35.Ham, I., K. Hitomy and T. Yoshida (1985). Group technology: applications to production management, Kluwer–Nijhoff, Boston, MA.
36.Hanssmann, F. (1962). Operation research in production and inventory control, Wiley, New York.
37.Holland, J.H. (1975). Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, MI.
38.Hsu, W.L. (1983). On the general feasibility of scheduling lot sizes of several products on one machine, Management Science, 29, 93-105.
39.Hu, F. and Q. Zong (2009). Optimal production run time for a deteriorating production system under an extended inspection policy, European Journal of Operational Research, 196, 979-986.
40.Jackson, P., W. Maxwell and J. Muckstadt (1985). The joint replenishment problem with a power-of-two restriction, IIE Transactions, 17(1), 25-32.
41.Khouja, M., Z. Michalewicz and M. Wilmot (1998). The use of genetic algorithms to solve the economic lot size scheduling problem, European Journal of Operation Research, 110, 509-524.
42.Kim, C.H. and Y. Hong (1999). An optimal production run length in deteriorating production processes, International Journal of Production Economics, 58, 183-189.
43.Kim, C.H., Y. Hong and S.Y. Chang (2001). Optimal production run length and inspection schedules in a deteriorating production process, IIE Transactions, 33, 421-426.
44.Kuo, H. and R. Inman (1990). A practical heuristic for the group technology economic lot scheduling problem, International Journal of Production Research, 28, 709-722.
45.Lee, J.S. and K.S. Park (1991). Joint determination of production cycle and inspection intervals in a deteriorating production, Journal of the Operational Research Society, 42, 775-783.
46.Lee, H.L. and M.J. Rosenblatt (1987). Simultaneous determination of production cycle and inspection schedules in a production system, Management Science, 33, 1125-1136.
47.Lee, H.L. and M.J. Rosenblatt (1989). A production and maintenance planning model with restoration cost dependent on detection delay, IIE Transactions, 21, 368-375.
48.Lin, C.S., C.H. Chen and D.E. Kroll (2003). Integrated production-inventory models for imperfect production processes under inspection schedules, Computers and Industrial Engineering, 44, 633-650.
49.Liou, M.J., S.T. Tseng and T.M. Lin (1994). The effects of inspection errors to the imperfect EMQ model, IIE Transactions, 26, 42-51.
50.Liu, J., L. Wu and Z. Zhou (2008). A time-varying lot size method for the economic lot scheduling problem with shelf life considerations, European Journal of Industrial Engineering, 2(3), 337-355.
51.Makis, V. (1998). Optimal lot sizing and inspection policy for an EMQ model with imperfect inspections, Naval Research Logistics, 45, 165-186.
52.Makis, V. and J. Fung (1998). An EMQ model with inspections and random machine failures, Journal of the Operational Research Society, 49, 66-76.
53.Moon, I., E.A. Silver and S. Choi (2002). Hybrid genetic algorithm for the economic lot-scheduling problem, International Journal of Production Research, 40, 809-824.
54.Moon, I.K., B.C. Cha and H.C. Bae (2006). Hybrid genetic algorithm for group technology economic lot scheduling problem, International Journal of Production Research, 44(21), 4551-4568.
55.Öner, S. and T. Bilgiç (2008). Economic lot scheduling with uncontrolled co-production, European Journal of Operational Research, 188, 793-810.
56.Ouyang, H. and X. Zhu (2008). A economic lot scheduling problem for manufacturing and remanufacturing, 2008 IEEE International Conference on Cybernetics and Intelligent Systems.
57.Park, K.S. and D.K. Yun (1987). Feasibility test for multi-product lot size scheduling on one machine, Policy and Information, 11, 101-108.
58.Porteus, E.L. (1986). Optimal lot sizing, process quality improvement and setup cost reduction, Operations Research, 34, 137-144.
59.Porteus, E.L. (1990). The impact of inspection delay on process and inspection lot sizing, Management Science, 36, 999-1007.
60.Rahim, M.A. (1994). Joint determination of production quantity inspection schedule, and control chart design, International Journal of Production Research, 36, 277-289.
61.Rosenblatt, M.J. and H.L. Lee (1986a). Economic production cycle with imperfect production process, IIE Transactions, 18, 48-55.
62.Rosenblatt, M.J. and H.L. Lee (1986b). A comparative study of continuous and periodic inspection policies in deteriorating production systems, IIE Transactions, 18, 2-9.
63.Sarker, R. and C. Newton (2002). A genetic algorithm for solving economic lot size scheduling problem, Computers & Industrial Engineering, 42, 189-198.
64.Soman, C.A., D.P. van Donk and G.J.C. Gaalman (2004). A basic period approach to the economic lot scheduling problem with shelf life considerations, International Journal of Production Research, 42(8), 1677-1689.
65.Sun, H., H.C. Huang and W. Jaruphongsa (2010). The economic lot scheduling problem under extended basic period and power-of-two policy, Optimization Letters, 4(2), 157-172.
66.Tang, O. and R.H. Teunter (2006). Economic lot scheduling problem with returns, Production and Operations Management, 15(4), 488-497.
67.Teunter, R., K. Kaparis and O. Tang (2008). Multi-product economic lot scheduling problem with separate production lines for manufacturing and remanufacturing, European Journal of Operational Research, 191, 1241-1253.
68.Tseng, S.T. (1996). Optimal preventive maintenance policy for deteriorating production systems, IIE Transactions, 28, 687-694.
69.Wagner, B.J. and D.J. Davis (2002). A search heuristic for the sequence-dependent economic lot scheduling problem, European Journal of Operational Research, 141, 133-146.
70.Wang, C.H. and S.H. Sheu (2001). Simultaneous determination of the optimal production-inventory and product inspection policies for a deteriorating production system, Computers and Operations Research, 28, 1093-1110.
71.Wang, C.H. (2005). Integrated production and product inspection policy for a deteriorating production system, International Journal of Production Economics, 95, 123-134.
72.Yao, M.J. (2000). On the feasibility testing problem for the economic lot scheduling problem, Proceeding of the 8th Bellman Continuum Conference, Hsinchu, Taiwan, 307-315.
73.Yao, M.J. (2001). The peak load minimization problem in cycle production, Computers & Operations Research, 28, 1441-1460.
74.Yao, M.J., S.E. Elmaghraby and I.C. Chen (2003). On the feasibility testing of the economic lot scheduling problem using the extended basic period approach, Journal of the Chinese Institute of Industrial Engineering, 20, 435-448.
75.Yao, M.J. and S.C. Chen (2009). On the determination of the optimal replenishment and inspection schedule in an imperfect production-inventory system, Journal of Operations and Logistics, 2(1), II.1-II.15.
76.Yeh, R.H. and T.H. Chen (2006). Optimal lot size and inspection policy for products sold with warranty, European Journal of Operational Research, 174, 766-776.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊