臺灣博碩士論文加值系統

因應快速回應市場之基本生存條件，各企業無不積極開設分據點，各據點蒐集市場需求後，統一安排生產計畫甚至分割訂單至各地區生產客製化商品，再配送於各地門市、客戶指定地點，而如何有效率運用工廠資源，已是競爭中生存之必要條件。
為了達到上述目的建構多廠區訂單指派規劃，以資訊共享方式整合產能與配送需求。研究背景為採用訂單式生產、各廠具備不同生產條件、本期訂單資訊為蒐集上期生產時間內到來訂單得知，以此為根據進行本期生產規劃，綜合考量工廠生產成本、產品運送成本及工廠空閒成本等因素，以演算法於短時間內得出優良之訂單分配。
本研究採用門檻值演算法(TA)、回溯型門檻值演算法(BATA)、清單型門檻值演算法(LBTA)，於例題中使用相同起始解與搜尋方式，進行求解能力比較；證實TA能於短時間內得出優良之訂單指派規劃。因此本研究選用TA進行求解，期望做為實務運用之參考。

In response to the basic living condition in the market, every enterprise makes all its effort to set up branches in every place in order to understand the demand from the market. How to produce quality and personality goods quickly and distributing consumer-required products to every area is the key to transcend competitors.
To reach the purpose mentioned above, it is necessity to construct orders designated from multi factories, and integrate the demand between production and distribution by way of shared information. We assume factories have great difference in manufacturing capacity. The constructed method needs to take large amount of orders and all kinds of outlay into account. The function of program is to find good production way, which has most profit one.
Make use of the same initial solution and searching method, find the best comparison algorithm among solution abilities. From the test, it is confirmed that TA can get the better scheme between the others. Hence, adopt TA as a solution function, expecting to make references for the practice.

摘要 i
Abstract ii
致謝 iii
目錄 iv
表目錄 vi
圖目錄 vii
第一章 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 3
1.3 研究範圍與限制 4
1.4 研究方法與流程 5
第二章 文獻探討 7
2.1 訂單式生產系統 8
2.2 多廠區訂單分配 10
2.3 多廠區生產規劃 11
2.4 啟發式演算法 14
2.4.1 模擬退火演算法 15
2.4.2 門檻值演算法 17
2.4.3 回溯型門檻演算法 18
2.4.4 清單型門檻演算法 20
2.4.5 門檻值及其相關演算法求解績效 22
2.5 小結 26
第三章 研究方法 29
3.1 問題描述 29
3.2 問題限制與假設 29
3.3 問題參數與變數 30
3.4 問題模式建立 32
3.5 演算法求解模式 37
3.5.1 門檻值演算法執行步驟 40
3.5.2 回溯型門檻值演算法執行步驟 43
3.5.3 清單型門檻值演算法執行步驟 47
第四章 範例測試與分析 50
4.1 例題與參數說明 50
4.2 參數分析 52
4.3 敏感度分析 59
4.3.1 分割段數對目標值影響 59
4.3.2 起始解差異對目標值影響 60
4.3.3 各成本項對目標值影響 61
4.4 小結 62
第五章 結論與建議 63
參考文獻 65
附錄 69

丁慶榮、黃俐瑜及楊育儒，2008，“以門檻接受法求解同時具收送貨之旅行員問題”，中國工程師學會學生分會全國工程論文競賽。
古庭諭，2007，多廠區多階製程之訂單分配─以半導體晶圓針測與IC封測產業為例，元智大學工業工程研究所碩士論文。
朱佑旌，2006，巨集啟發式解法應用於時窗限制多車種回程取貨車輛路線問題之研究，中華大學科技管理研究所碩士論文。
李志勇，2002，多廠整合型生產指派與排程系統，東海大學工業工程研究所碩士論文。
卓裕仁與朱佑旌，2008，“兩階段回溯式門檻接受法求解時窗限制回程取貨車輛路線問題之研究”，運輸計劃季刊，37期，頁405-430。
張美滿，2002，多廠區跨廠產能規劃之探討，元智大學工業工程研究所碩士論文。
陳俊龍，1996，訂單式生產系統下承接緊急訂單之評估模式，屏東科技大學資訊管理技術研究所碩士論文。
陳亞男，2001，多廠生產規劃之供應鏈決策支援模式，國立台灣大學商學研究所碩士論文。
陳隆熙，2002，一個解決TSP 問題最佳解的穩定方法―以TA 演算法為例，大葉大學工業工程學系碩士論文。
陳建宇，2005，以基因演算法結合層級分析法求解多廠區訂單分配，國立政治大學資訊管理研究所碩士論文。
黃淑菊，2001，多廠規劃下訂單分派模式之構建，國立交通大學工業工程研究所碩士論文。
黃允成，2007，“多廠區生產規劃之研究－以面板業模組廠為例”，第二屆管理與決策學術研討會特刊，頁139-153.
黃至穩，2008，多重補貨點接駁車輛路線問題之研究，中華大學運輸科技與物流管理學系碩士論文。
楊智凱，1995，以門檻接受法改善 TSP及VRP路網成本，國立交通大學土木工程研究所碩士論文。
劉珮伶，2004，考量產品配送下之多廠區訂單分配問題應用門檻值接受法，元智大學工業工程研究所碩士論文。
韓復華、楊智凱，1996，“門檻接受法在TSP 問題上之應用”，運輸計劃季刊，25期，頁163-188。
Bhatnagar, R., Pankaj, C., and Suresh, K. G., 1993, “Models for multi-plant coordination”, European Journal of Operational Research, Vol. 67, pp.141-160.
Dueck, G. and Scheuer, T., 1990, “Threshold Accepting: A General Purpose Optimization Algorithm Appearing Superior to Simulated Annealing”, Journal of Computational Physics, Vol. 90, pp. 161-175.
Damodaran, P., Chen, C.S., Mestry, S., and Wang, C., 2009, “The capacity planning problem in make-to-order enterprises”, Mathematical and Computer Modelling, Vol.50, pp.1461–1473.
Gavish, B. and Pirkul, H., 1991, “Algorithms for the Multi-resource Generalized Assignment Problem”, Management Science, Vol. 37, pp. 695-713.
Jahnukainen, J. and M. Lahti, 1999, “Efficient purchasing in make-to-order supply chains”, Int. J. Production Economics, 59, pp.103-111.
Kingsman, B., Hendry, L., Mercer, A., and Souza, A., 1996, “Responding to customer enquiries in make-to-order companies Problems and solutions”, International Journal of Production Economics, Vol. 46-47, pp. 219-231.
Kawtummachai R., 2005, “Order allocation in a multiple-supplier environment”, Int. J. Production Economics, Vol. 93, pp. 231-238.
Lee, D.S., Vassilios S., Vassiliadis, and Park, J. M., 2004, “A novel threshold accepting meta-heuristic for the job-shop scheduling problem”, Computers & Operations Research, Vol.31, pp. 2199–2213.
Marimuthu, S., Ponnambalam, S.G., and Jawahar, N., 2009, “Threshold accepting and Ant-colony optimization algorithms for scheduling m-machine flow shops with lot streaming”, journal of materials processing technology, Vol.209, pp.1026–1041.
Sauer, J., Suelmann, G. and Appelrath, H., 1998, “Multi-site Scheduling with Fuzzy Concepts”, International Journal of Approximate Reasoning, Vol. 19, pp. 145-160.
Sambasivan, M. and Schmidt, C.P., 2002, “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.
Thierry, C., Besnard, P., Ghattas, D. and Bel G., 1995, “Multi-site planning: non flexible production units and set-up time treatment”, INRIA/IEEE Int. Conf. Emerging Technologies and Factory Automation, ETFA95.
Tarantilis, C.D. and Kiranoudis, C.T., 2001, “A meta-heuristic algorithm for the efficient distribution of perishable foods”, Journal of Food Engineering, Vol.50, pp. 1-9.
Tarantilis, C.D., and Kiranoudis, C.T., 2002, “A list-based threshold accepting method for job shop scheduling problems”, Int. J. Production Economics Vol.77, pp. 159–171.
Tarantilis, C.D., Kiranoudis, C.T., and Vassiliadis, V.S., 2004, “A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem”, European Journal of Operational Research, Vol. 152, pp. 148–158.