| 研究生: |
湯艾靈 Tang, Ai-Ling |
|---|---|
| 論文名稱: |
以整數規劃和模擬求解供應商前置時間與需求不確定下之多廠訂單生產指派問題 The Use of Integer Programming Formulation and Simulation in Solving the Multi-site Order Assignment Problem Under Supplier Lead-time and Demand Uncertainty |
| 指導教授: |
楊大和
Yang, Taho |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 製造資訊與系統研究所 Institute of Manufacturing Information and Systems |
| 論文出版年: | 2010 |
| 畢業學年度: | 98 |
| 語文別: | 中文 |
| 論文頁數: | 110 |
| 中文關鍵詞: | 決策支援系統 、需求不確定 、離散事件模擬 、整數規劃 、多廠訂單指派 、供應商前置時間不確定 |
| 外文關鍵詞: | Decision Support System, Demand Uncertainty, Discrete Event Simulation, Integer Programming, Multi-site Order Assignment, Supplier Lead Time Uncertainty |
| 相關次數: | 點閱:152 下載:6 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
漁網產業屬於高度客製化的接單式(Make-to-Order,MTO)生產環境,在此環境下受到顧客需求不易預測影響,製造商須備有原物料存貨面對顧客需求不確定性,並當原物料存貨量小於所設定存貨水準時向供應商進行原物料採購,而供應商受到生產與運送變異影響,造成原物料供應前置時間過長或變異過大,使製造商生產顧客訂單時發生缺料的問題,進而延後顧客訂單的生產。近年來許多企業紛紛至國外設置工廠以提高本身競爭能力,但通常跨國多廠的生產環境,各廠皆有其不同的可用產能與原物料存貨水準,當處於資訊不透明的情況下,製造商往往使用經驗法則將顧客訂單指派至適合的廠房生產,造成訂單分配不均、產能不足或過剩的問題發生。
本研究針對漁網產業跨國多廠與高度客製化的環境,發展出一套客製化的訂單指派決策支援系統,目的為有效的與顧客協商和將顧客訂單指派至多廠。此系統使用啟發式演算法求得無法滿足的訂單並與顧客進行協商,而可生產的訂單則使用整數規劃協助進行訂單指派,以有效的反應顧客需求。進一步將本研究提出系統使用在所設計的供應商前置時間與顧客需求不確定性情境,發現此系統在各情境的績效表現皆優於未使用的情況,特別是在需求大於產能時更能展現此系統的效益。從供應商情境測試結果發現,平均而言此系統在面對供應商前置時間長與供應變異大的環境時表現最佳,其中利潤平均增加了12.83%,服務水準平均增加了15.92%。
The fishing net production industry is under the make-to-order environment. In this industry, the manufacturers have the difficulties of forecasting customer demands, therefore, they must prepare raw materials to face customer demand uncertainty. However, the instability of supplier’s production and transportation increase the transport lead time of raw material. Hence, the manufacturers have to face insufficient of raw materials and the delay of production from customer order. Recently, many companies built factories in foreign countries in order to enhance their competitive advantages. However, they always use past experiences to assign customers order because of unclear production information. Therefore, the problems such as uneven of distribution of customer orders or insufficient capacity for customer orders may occur occasionally.
This paper built up a multi-site order assignment decision support system for fishing net companies in order to negotiate with customers and assign orders more accurate. This system use heuristic to find the orders that companies cannot produce and negotiate with customers and integer programming to assign orders. The system shows the effectiveness when this system faces the problem of uncertain environments, and it perform better than original system, especially if the demands is greater than capacities,. On average, this system performs better when facing long supplier lead time and large variation, the companies’ net profits increase 12.83% and service level increases 15.92%.
周耀烋和蘇偉成,民 91,台灣漁具漁法,行政院農業委員會漁業署,臺北。
彭定南,民 91,決策支援系統與企業智慧,智勝文化,臺北。
Aydinel, M., Sowlati, T., Cerda, X., Cope, E., and Gerschman, M., 2008, Optimization of producution allocation and transportation of customer orders for a leading forest products company, Mathematical and Computer Modeling, 48, 1158-1169.
Azevedo, A. and Sousa, J., 2000, Order planning for networked make-to-order enterprises─a case study, Journal of the Operational Research Society, 51, 1116-1127.
Banks, J., Carson, II J.S., and Nelson, B.L., 1996, Dicrete-event system simulation, 4th edition, Prentice Hall, New Jersey.
Bonczek, R.H., Holsapple, C.W., and Whinston, A.B., 1981, Foundations of Decision Support Systems, Academic Press, New York.
Framinan, J.M. and Leisten, R., 2010, Available-to-primise(ATP)system: a classification and framework for analysis, International Journal of Production Research, 22, 3079-3103.
Guinet, A., 2001, Multi-site planning: a transshipment problem, International Journal of Production Economics, 74, 21-32.
Harland, C., 1997, Supply chain operational performance roles, Integrated Manufacturing Systems, 8, 70-78.
Hopp, W. J. and Spearman, M. L., 2008, Factory Physics, 3rd edition, McGraw-Hill, Boston.
Kanyalkar, A.P. and Adil, G. F., 2005, An integrated aggregate and detailed planning in a multi-site production enviorment using linear programming, International Journal of Production Research, 43, 4431-4454.
Keen, P.G.W. and Scott Morton, M.S., 1978, Decision support systems: An organizational perspective, Addison-Wesley, New Jersey.
Kelton, W.D., Sadowski, R.P., and Sturrock, D.T., 2007, Simulation with Arena, 4th edition, McGraw-Hill, New York.
Leung, S.C.H., Tsang, S.O.S., Ng, W.L., and Wu, Y., 2007, A robust optimization model for multi-site production planning problem in an uncertain environment, European Journal of Operational Research, 181, 224-238.
Moon, C., Kim, J., and Hur, S., 2002, Integrated process planning and scheduling with minimal total tardiness in multi-plants supply chain, Computers and Industrial Engineering, 43, 331-349.
Pibernik, R., 2005, Advanced available-to-promise: classification, selected methods and requirements for operations and inventory management, International Journal of Production Economics, 93–94, 239-252.
Scott Morton, M.S., 1971, Management Decision Systems: Computer-based support for decision making, Harvard University Press, Cambridge.
Simchi-Levi, D., Kaminsky, P., and Simchi-levi, E., 2001, Designing and managing the supply chain concepts, strategies, and case studies, McGraw-Hill, Boston.
Spragne, R.H. and Carlson, E.D., 1982, Building effective decision support systems, Prentice-Hall, New Jersey.
Sprague, R.H. and Watson, H. J., 1993, Decision support system putting theory into practice, 3rd edition, Englewood Cliffs, New Jersey.
Stadtler, H. and Kilger, C., 2008, Supply chain management and advanced planning: concepts, models, software, and case studies, 4th edition, Springer, New York .
Timpe, C. H. and Kallrath, J., 2000, Optimal planning in large multi-site production networks, European Journal of operational research, 126, 422-435.
Tsai, K. and Wang, S., 2009, Multi-site available-to-promise modeling for assemble-to-order manufacturing: An illustration on TFT-LCD manufacturing, International Journal of Production Economics, 117, 174-184.
Turban, E., 1993, Decision support systems and expert systems : Management Support Systems, 3rd edition, Prentice Hall, New Jersey.
Turban, E. and Aronson, J. E., 2004, Decision Support Systems and Intelligent Systems, 7en edition, Prentice Hall, New Jersey.
Yang, T., Kuo, Y., and Chang, I., 2004, Tabu-search simulation optimization approach for flow-shop scheduling with multiple processors-a case study, International of Journal Production Research, 42, 4015-4030.
Zhao, Z. and Kotake, M., 2005, Optimization-based available-to-promise with multi-stage resource availability, Annals of Operations Research, 135, 65-85.