跳到主要內容

臺灣博碩士論文加值系統

(3.231.230.177) 您好!臺灣時間:2021/08/02 10:53
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:許柏彥
研究生(外文):Po-Yen Hsu
論文名稱:經濟批量排程問題之倉儲空間與成本的探討
論文名稱(外文):The Study of the Warehouse Space and Costs for the Economic Lot Scheduling Problem.
指導教授:張育仁張育仁引用關係
指導教授(外文):Yu-Jen Chang
口試委員:曾懷恩吳信宏
口試日期:2012-07-20
學位類別:碩士
校院名稱:東海大學
系所名稱:資訊管理學系
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2012
畢業學年度:100
語文別:中文
論文頁數:62
中文關鍵詞:經濟批量排程問題倉儲共同週期法基本週期法存貨
外文關鍵詞:economic lot scheduling problemwarehousecommon cyclebasic periodinventory
相關次數:
  • 被引用被引用:2
  • 點閱點閱:659
  • 評分評分:
  • 下載下載:14
  • 收藏至我的研究室書目清單書目收藏:0
本研究主要是建構在經濟批量排程問題(Economic Lot Scheduling Problem, ELSP)中,對於倉儲空間與平均總成本的求解方式。過去求解經濟批量排程問題的過程中,由於倉儲空間的求解較於困難,因此並不考量倉儲空間和成本的問題,然而在實際情形下總成本不可能只去計算整備與持有成本,產品生產之後必然會進入儲藏的過程,倉庫的租賃成本也該納入考量,方符合現實狀況。
本研究使用共同週期法與基本週期法對多產品經濟批量排程問題來進行倉儲空間成本的求解,並使用一個含有五個產品的例子來展示本研究解決方法的有效性。本研究的目標是求解多產品經濟批量排程問題中,最佳的倉儲空間大小,進而使決策者能在租賃倉庫、計算ELSP的總成本或是進行排程決策上有所幫助。

In the past, only a few researchers pay much attention to the warehouse cost and capacity of the economic lot scheduling problem. However, the warehouse cost is an important part of the total cost. This study discussed the warehouse cost and capacity of the multi-products economic lot scheduling problem under the common cycle and basic period approaches. The study uses an example that has 5 products to show the effectiveness of our solving approaches. Our approaches can help production decision makers calculate the optimal warehouse cost and capacity of the multi-products economic lot scheduling problem.
目錄 V
表目錄 VII
圖目錄 IX
第一章 緒論 1
第一節 研究背景與動機 1
第二節 研究目的 1
第三節 研究方法與步驟 2
第四節 研究範圍與限制 2
第五節 研究工具 3
第六節 論文架構 3
第二章 文獻探討 5
第一節 經濟批量排程問題 5
第二節 經濟批量排程問題常見的求解方法 5
壹、 獨立解法 6
貳、 共同週期法 6
參、 基本週期法 7
肆、 延伸基本週期法 8
伍、 二冪策略與一般整數策略 8
陸、 啟發式方法 12
柒、 以搜尋為基礎的求解方法 13
玖、 倉儲相關文獻 16
第三節 文獻探討小結 17
第三章 模式建立與求解 18
第一節 基本假設與數學符號 18
第二節 在共同週期法下的求解 19
第三節 在基本週期法下的求解 25
壹、 基本週期法的倉儲空間推導 26
貳、 基本週期法完整求解流程 30
一、 週期乘數ki的搜尋方法 30
二、 已知一組的{ki}下求解生產順序 32
三、 已知{ki}和生產順序求解ELSP的倉儲空間與平均總成本 33
四、 的搜尋方法 33
第四章 數值範例與數據實驗 36
第一節 數值範例 36
第二節 隨機實驗 42
第三節 數值範例與隨機實驗小結 46
第五章 結論與建議 47
第一節 結論 47
第二節 未來研究方向 47
第六章 參考文獻 49

1.張育仁、姚銘忠 (2004),〈多機經濟批量排程之問題〉,第一屆台灣作業研究學會學術研討會暨2004年科技與管理學術研討會。
2.張育仁、姚銘忠 (2005),『以遺傳演算法求解一般整數策略下之多機經濟批量排程問題』,計量管理期刊,第2卷,第1-14頁。
3.蕭文峰 (2006),『跨資料表自動連結法之 SQL 語法產生器實作-以健保資料庫為例』,資訊管理展望,第八卷,第45-64頁。
4.李泰琳 (2010),『調適型導引螞蟻演算法求解時窗收卸貨問題之研究』,運輸計劃季刊,第三十九卷,第99 -132頁。
5.陳英欽 (2001),《以遺傳演算法求解一般整數策略下之經濟批量排程問題》,私立東海大學工業工程與經營資訊研究所碩士論文,未出版。
6.黃士芬 (2001),《遺傳演算法應用於模糊需求之經濟批量排程問題》,私立東海大學工業工程研究所碩士論文,未出版。
7.陳志宏 (2003),《運用遺傳演算法求解具多部相同類型生產機台之經濟批量排程問題》,私立東海大學工業工程與經營資訊研究所碩士論文,未出版。
8.張孝裕 (2006),《倉儲受限下可變動生產速率之兩產品經濟批量排程問題》,國立成功大學工業與資訊管理學系碩士論文,未出版。
9.鄭舜維 (2009),《庫存空間受限下最佳損毀率與儲存量決策問題之研究》,東吳大學會計學系碩士論文,未出版。
10.何承道 (2006),《頻繁同構圖形探勘策略之研究》,國立中央大學資訊工程研究所碩士論文,未出版。
11.鄭日昌 (2005),《迷宮遊戲設計輔助系統》,國立雲林科技大學設計運算研究所碩士班碩士論文,未出版。
12.Ben-Daya, M. and Hariga, M.(2000). Economic lot scheduling problem with imperfect production processes. Journal of the Operational Research Society, 51, 875-881.
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.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.
17.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.
18.Davis, S.G. (1990). Scheduling economic lot size production runs, Management Science, 36, 985-998.
19.Elmaghraby, S.E. (1978). The economic lot scheduling problem (ELSP): review and extension, Management Science, 24, 587-597.
20.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.
21.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.
22.Hanssmann, F. (1962). Operation research in production and inventory control, Wiley, New York.
23.Haessler, R.W. and S.L. Hogue (1976). A note on the single machine multi-product lot scheduling problem, Management Science, 22, 909-912.
24.Holland, J.H. (1975). Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, MI.
25.Jaruphongsa, W., S. Cetinkaya and C. Lee (2004). Warehouse space capacity and delivery time window considerations in dynamic lot-sizing for a simple supply chain, International Journal of Production Economics, 92, 169–180.
26.Jackson, P., W. Maxwell and J. Muckstadt (1985). The joint replenishment problem with a power-of-two restriction, IIE Transactions, 17(1), 25-32.
27.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.
28.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.
29.Kun-Jen Chung, Hao-Chun Her and Shy-Der Lin (2009). A two-warehouse inventory model with imperfect quality production processes, Computers & Industrial Engineering, 56, 193-197.
30.Kirkpatrick S., C. D. Gelatt, and M. P. Vecchi (1983), Optimization by simulated annealing, Science, vol. 220, 671-680.
31.Liang, Y. and Zhou, F. (2011). A two-warehouse inventory model for deteriorating items under conditionally permissible delay in payment, Applied Mathematical Modelling, 35, 2221-2231.
32.Metropolis N., A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller and E. Teller (1953), Equations of state calculations by fast computing machines, Journal of Chemical Physics 21, 1087-1092.
33.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.
34.Minner, S. (2009). A comparison of simple heuristics for multi-product dynamic demand lot-sizing with limited warehouse capacity, International Journal of Production Economics, 118, 305-310.
35.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.
36.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.
37.Sarker, R. and C. Newton (2002). A genetic algorithm for solving economic lot size scheduling problem, Computers & Industrial Engineering, 42, 189-198.
38.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.
39.Transchel, S. and S. Minner (2009). Dynamic pricing and replenishment in the warehouse scheduling problem – A common cycle approach, International Journal of Production Economics , 118, 331-338.
40.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.

連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top