臺灣博碩士論文加值系統

產業競爭日益激烈，產品市場變化快速，企業為了爭取顧客訂單，不斷設立新廠以進行產能擴充，當企業的各個製造工廠具備不同生產能力及位於不同地區，產品配送成本便是企業進行訂單分配時所需考慮的因素，如何將訂單分配給適合的製造工廠使產品生產與配送之成本最小是本研究之目的。
本研究提出一考慮產品配送下之多廠區訂單分配模式，以外、內兩個門檻值接受法，以兩階段求解的方式決定第一階段之多廠區訂單分配決策，並將訂單分配決策交與第二階段決定產品配送路徑，考量兩階段決策互相影響下，求解多廠訂單分配中的工廠生產成本，及包含生產成本、產品配送成本及配送距離成本之總成本，再將第二階段之結果回饋於第一階段進行決策，以反覆影響的方式同時降低生產成本及配送成本，得到總成本最小之多廠區訂單分配決策。
本研究亦探討門檻值接受法之最佳參數組合，並以短期、中期、長期及不同廠區四個測試例題進行測試，結果證實門檻值接受法在處理多廠區訂單分配問題上有相當好的效率，而以產品配送距離作為訂單分配之決策因素，亦能有效的改善總成本。

As the industrial structure changing rapidly, in order to win over the product orders, industries expand their plants accordingly or integrate with others to increase their outputs. When the plants are located in different areas and have different capacity, they must consider the cost of products distributing. The aim of this research is assigning the orders to find the best order assignment to suitable plants to minimize the costs of production and distribution.
In this research, a new multi-plant order assignment module with products distribution is considered and a double threshold accepting algorithm is proposed to minimize the total cost. The problem is divided into two phases, the first phase of the problem considers assigning orders to different plants, while the second phase deal with the product distribution routing problems after production. Since the two phases are inter-related, the algorithm applies a feedback mechanism and a iterative approach to take into account the mutual influence between two phases. As a result, the total cost of the system, including production cost, distribution cost and distance cost are minimized.
Furthermore, this research also investigates the best selection of parameter values in the threshold accepting algorithm and four numerical examples are used to test the performance of the algorithm. The results show that this algorithm can solve the problem efficiently and effectively.

中文摘要 I
英文摘要 II
誌 謝 III
目錄 IV
表目錄 VII
表目錄 VII
圖目錄 X
第一章 緒 論 1
1.1 研究背景與動機 1
1.2 研究目的 5
1.3論文架構 6
第二章 文獻探討 9
2.1 生產計畫 9
2.1.1 工廠生產型態 10
2.1.2 GAP（Generalized Assignment Problem）模式 12
2.1.3 多廠訂單分配 14
2.2 供應鏈策略 20
2.2.1 選擇配送模式 20
2.3 門檻型演算法 22
2.3.1 模擬退火法 22
2.3.2 門檻值接受法 24
2.3.3 大洪水法與紀錄更新法 26
2.4 文獻總結 27
第三章 研究方法 29
3.1 研究用語定義 29
3.2 研究範圍 30
3.3 多廠區訂單分配模式 31
3.3.1 問題架構 31
3.3.2 多廠區訂單分配模式限制與假設條件 32
3.3.3 相關變數說明 33
3.3.4 多廠區訂單分配模式建立 35
3.4 產品配送模式 39
3.4.1 問題架構 39
3.4.2 產品配送模式限制與假設條件 40
3.4.3 相關變數說明 41
3.4.4 產品配送模式建立 42
3.5 演算法架構 44
3.6 雙重門檻值接受法 46
3.6.1 門檻值接受法參數設定 46
3.6.2 雙重門檻值接受法求解流程 47
第四章 測試例題說明與參數設定 49
4.1 門檻值接受法參數分析 49
4.2 田口方法 50
4.2.1田口實驗設計 50
4.2.2 特性要因分析 51
4.2.2.1 特性確認 51
4.2.2.2 控制因子與水準之設定 51
4.3 實驗設計與分析 52
4.3.1 例題一 52
4.3.1.1 多廠區訂單分配模式部分 52
4.3.1.2 產品配送模式部分 58
4.3.1.3 考量產品配送下之多廠區訂單分配模式部分 60
4.3.2 例題二 60
4.3.2.1 多廠區訂單分配模式部分 60
4.3.2.2 產品配送模式部分 65
4.3.2.3 考量產品配送下之多廠區訂單分配模式部分 65
4.3.3 例題三 65
4.3.3.1 多廠區訂單分配模式部分 65
4.3.3.2 產品配送模式部分 70
4.3.3.3 考量產品配送下之多廠區訂單分配模式部分 71
4.3.4 例題四 71
4.3.4.1 多廠區訂單分配模式部分 71
4.3.4.2 產品配送模式部分 74
4.3.4.3 考量產品配送下之多廠區訂單分配模式部分 75
4.4 參數分析結語 75
第五章 例題結果與分析 77
5.1 例題一 77
5.1.1 多廠區訂單分配模式 77
5.1.2 產品配送模式 80
5.1.3 考量產品配送下之多廠區訂單分配模式 81
5.2 例題二 84
5.2.1 多廠區訂單分配模式 84
5.2.2 產品配送模式 88
5.2.3 考量產品配送下之多廠區訂單分配模式 89
5.3 例題三 92
5.3.1 多廠區訂單分配模式 92
5.3.2 產品配送模式 97
5.3.3 考量產品配送下之多廠區訂單分配模式 99
5.4 例題四 104
5.4.1 多廠區訂單分配模式 104
5.4.2 產品配送模式 108
5.4.3 考量產品配送下之多廠區訂單分配模式 110
5.5 測試例題小結 115
5.6 其他結果說明 115
5.6.1 門檻值接受法求解品質 115
5.6.2 TA法及TTA法改善效益 116
5.6.3 TTA法改善效益 118
第六章 結論與未來研究建議 120
6.1 研究結論 120
6.2 未來研究建議 121
參考文獻 123
附錄A 例題二成本表 129
附錄B 例題三成本表 132
附錄C 例題四成本表 136

1. Axsäter, S., “Approximate Optimization of A Two-Level Distribution Inventory System,” International Journal of Production Economics, Vol. 81-82, pp. 545-553, 2003.
2. Beranrd, A., Philippe, C. and Nicolas, M., “Robustness Evaluation of Multisite Distributed Schedule with Perturbed Virtual Jobshops,” Production Planning and Control, Vol. 14, pp. 55-67, 2003.
3. Buer, M. G. V., Woodruff, D. L. and Olson, R. T., “Solving The Medium Newspaper Production/Distribution Problem,” European Journal of Operational Research, Vol. 115, pp. 237-253, 1999.
4. Dueck, G. and T. Scheuer, “Threshold Accepting: A General Purpose Optimization Algorithm Appeared Superior to Simulated Annealing,” Journal of Computational Physics, Vol. 90, pp. 161-175, 1990.
5. Dueck, G., “New Optimization Heuristics: The Great Deluge Algorithm and the Record-to-Record Travel,” Journal of Computational Physics, Vol. 104, pp. 86-94, 1993.
6. Ganeshan, R., “Managing Supply Chain Inventories: A Multiple Retailer, One Warehouse, Multiple Supplier Model,” International Journal of Production Economics, Vol. 59, pp. 341-354, 1999.
7. Gavish, B. and Pirkul, H., “Algorithms for the Multi-resource Generalized Assignment Problem,” Management Science, Vol. 37, No. 6, pp. 695-713, 1991.
8. Haddadi, S. and Ouzia, H., “Effective Algorithm and Heuristic for The Generalized Assignment Problem,” European Journal of Operational Research, Vol. 112, pp. 184-190, 2004.
9. Hajri-Gabouj, S., “A Fuzzy Genetic Multiobjective Optimization Algorithm for A Multilevel Generalized Assignment Problem,” IEEE Transactions, Vol. 33, pp. 214-224, 2003.
10. Hendry and Kingaman, “Production Planning Systems And Their to Make-to-Order Companies,” European Journal of Operational Research, Vol. 40, pp. 1-15, 1989.
11. Jayaraman, V. and Pirkul, H., “Planning and Coordination of Production and Distribution Facilities for Multiple Commodities,” European Journal of Operational Research, Vol. 133, pp. 394-408, 2001.
12. Kalchschmidt, M., Zotteri, G. and Verganti, R., “Inventory Management In A Multi-Echelon Spare Parts Supply Chain,” International Journal of Production Economics, Vol. 81-82, pp. 397-413, 2003.
13. Kingsman, B., Hendry, L., Mercer, A. and de Souza A., “Responding to Customer Enquires In Make-to-Order Companies Problems and Solutions,” International Journal of Production Economics, Vol. 46-47, pp. 219-231, 1996.
14. Kirkpatrick, S., Gelatt, C. D. and Vecchi, M. P., “Optimization by Simulated Annealing,” Science, Vol. 220, No. 4598, pp.671-680, 1983.
15. Koulams, C., Antony, SR. and Jaen, R., “A Survey of Simulated Annealing Applications to Operations Research Problems,” Omega, Vol. 22, No. 1, pp. 41-56, 1994.
16. LeBlanc, L. J., Avraham, S. and Anandalinagm, G., “Formulating And Solving Production Planning Problems,” European Journal of Operational Research, Vol. 112, pp. 54-80, 1999.
17. Narciso, M, G. and Lorena, L. A. N., “Lagrangean /Surrogate Relaxation for Generalized Assignment Problems,” European Journal of Operational Research, Vol. 114, pp. 165-177, 1999.
18. Malik, S. A. and Sullivan, W. G., “Impact of ABC Information on Product Mix and Costing Decisions,” IEEE Transactions on Engineering Management, Vol. 42, No.2, pp. 171-176, 1995.
19. Markland, R. E., Darby-Dowman, K. H. and Minor, E. D., “Coordinated Production Scheduling for Make-to-Order Manufacturing,” European Journal of Operational Research, Vol. 45, pp. 155-176, 1990.
20. Penna, T. J. P., “Traveling Salesman Problem and Tallies Statistics,” Physical Review E, Vol. 51, pp. R1-R3, 1995.
21. Pirkul, H. and Jayaraman, V., “A Multi-commodity, Multi-plant, Capacitated Facility Location Problem: Formulation and Efficient Heuristic Solution,” Computers Ops. Res., Vol. 25, No. 10, pp. 869-878, 1998.
22. Qu, W. W., Bookbinder, J. H. and Iyogun, P., “An Integrated Inventory-Transportation System with Modified Periodic Policy for Multiple Products,” European Journal of Operational Research, Vol. 119, pp. 254-269, 1999.
23. Sambasivan, M. and Schmidt, C. P., “A Heuristic Procedure for Solving Multi-plant, Multi-item, Multi-period Capacitated Lot-sizing Problems,” Asia-Pacific Journal of Operational Research, Vol. 19, pp. 87-105, 2002.
24. Sauer, J., Suelmann, G. and Appelrath, H., “Multi-site Scheduling with Fuzzy Concepts,” International Journal of Approximate Reasoning, Vol. 19, pp. 145-160, 1998.
25. Shalini, A. and Puri, M. C., “A Variant of Time Minimizing Assignment Problem,” European Journal of Operational Research, Vol. 110, pp. 314-325, 1998.
26. Thompson, P. M. and Psaraftis, H., “Cyclic Transfer Algorithm for Multi-Vehicle Routing and Scheduling Problem,” Operations Research, Vol. 41, pp. 935-946, 1993.
27. Timpe, C. H. and Kallrath, J., “Optimal Planning In Large Multi-site Production Networks,” European Journal of Operational Research, Vol. 126, pp. 422-435, 2000.
28. Verrijdt, J. H. C. M., De Kok, A. G., “Distribution Planning For A Divergent N-echelon Network without Intermediate Stocks Under Service Restrictions,” International Journal of Production Economics, Vol. 38, pp. 225-243, 1995.
29. Watson, K. and Polito, T., “Comparison of DRP and TOC Financial Performance within A Multi-production, Multi-echelon Physical Distribution Environment,” International Journal of Production Research, Vol. 41, pp. 741-765, 2003.
30. 王世欽，「多廠區生產系統之訂單分配模式―以液晶顯示器產業為例」，東海大學，碩士論文，民國90年。
31. 何采燕，「以巨集啟發式演算法求解旅行採購員問題」，碩士論文，中華大學，民國92年。
32. 李志勇，「多廠整合型生產指派與排程系統」，東海大學，碩士論文，民國91年。
33. 林慈傑，「以遺傳演算法求解類運輸問題模式化的多廠訂單分配問題」，台灣大學，碩士論文，民國91年。
34. 卓裕仁，「以巨集啟發式發法求解多車種與週期性車輛路線問題之研究」，博士論文，交通大學，民國90年。
35. 周哲維，「多廠區整體物料規劃」，元智大學，碩士論文，民國92年。
36. 夏承永，「以遺傳演算法求解多車種多倉庫之車輛途徑問題」，博士論文，清華大學，民國91年。
37. 張美滿，「多廠區跨廠產能規劃之探討」，元智大學，碩士論文，民國91年。
38. 張維昌，「應用品質機能展開與品質工程於產品製程改善之研究」，成功大學，碩士論文，民國92年。
39. 陳玉琪，「供應練訂單分割與途程模式之研究」，中原大學，碩士論文，民國90年。
40. 陳百傑，「以啟發式演算法求解時窗限制車輛途程問題」，碩士論文，中原大學，民國91年。
41. 陳亞男，「多廠生產規劃之供應鏈決策支援模式」，台灣大學，碩士論文，民國90年。
42. 陳俊龍，「訂單式生產系統下承接緊急訂單之評估模式」，屏東科技大學，碩士論文，民國85年。
43. 陳契伸，「硬性/軟性時窗限制之車輛途程研究」，碩士論文，中原大學，民國90年。
44. 陳國清，「GDA與RRT啟發式解法在VRP問題上之研究」，碩士論文，交通大學，民國87年。
45. 陳隆熙，「一個解決TSP問題最佳解的穩定方法―以TA演算法為例」，碩士論文，大葉大學，民國91年。
46. 曾煥雯，「跨廠訂單分配模式之建構―應用模擬退火演算法」，元智大學，碩士論文，民國89年。
47. 黃黎毅，「製造業訂單管理系統之資訊流程與決策模式的建立」，東海大學，碩士論文，民國85年。
48. 黃彥彰，「TFT-LCD產業多廠區訂單規劃與排程」，東海大學，碩士論文，民國91年。
49. 賴穎傑，「多階多廠區生產規劃―以TFT-LCD產業為例」，東海大學，碩士論文，民國92年。