臺灣博碩士論文加值系統

本論文分成三個階段來解決配送問題，尤其適用於顧客需求量大於供應量時。第一階段以模糊聚類對需求點進行分群，第二階段以模糊線性規劃來指派需求集群與配送中心，最後在第三階段求解出各配送中心的路線和數量規劃。
本論文的主要貢獻如下：
一、面對大型問題時，用模糊分群的技術來分解問題，以化整為零的方式來個別解決，大幅降低運算的困難度與計算時間。
二、利用模糊線性規劃中有寬限度的觀念來處理顧客需求量可能大於供應量的問題，使得規劃過程更貼近實際情況。
三、由線性規劃所求取而得的最佳解比其他啟發式演算法所得的近似最佳解較為精準。

This thesis proposes a three steps algorithm to solve the large scale distribution problem. Fuzzy clustering method is used in the first step to classify the demand points. At this step, we decompose the problem so that the computing time can be reduced. In the second and the third step, fuzzy linear programming is used to deal with the situation when the demand for customer is greater than the supply.

中文摘要……………………………………………………………I
英文摘要……………………………………………………………II
誌謝…………………………………………………………………III
目錄…………………………………………………………………IV
圖目錄………………………………………………………………VI
表目錄………………………………………………………………VII
第一章 緒論………………………………………………………1
1.1研究背景與動機………………………………………………1
1.2研究目的與預期成果…………………………………………2
1.3研究範圍與限制………………………………………………3
1.4研究方法與架構………………………………………………4
第二章 文獻探討…………………………………………………6
2.1模糊數學………………………………………………………6
2.2配送及其相關問題……………………………………………7
2.3模糊理論在運輸與配送問題上的應用………………………18
第三章 模糊聚類與模糊數學規劃………………………………20
3.1模糊理論應用於演算法………………………………………20
3.2模糊聚類………………………………………………………20
3.3模糊數學規劃…………………………………………………24
第四章 三階段模糊配送問題……………………………………30
4.1演算流程與背景介紹…………………………………………30
4.2以模糊聚類進行需求點分群…………………………………35
4.3模糊指派問題模式建立………………………………………36
4.4模糊配送路線問題……………………………………………39
第五章 問題求解與範例介紹……………………………………46
5.1演算法求解……………………………………………………46
5.2範例介紹………………………………………………………50
第六章 結論與建議………………………………………………62
6.1結論……………………………………………………………62
6.2建議……………………………………………………………63
參考文獻……………………………………………………………64
作者簡介……………………………………………………………68

[1]徐吉田，單一物流中心配送車輛途程問題之研究，國立台灣工業技術學院管理技術研究所工業管理學程碩士學位論文，民國八十二年。
[2]陳春益，郭振峰，建立物流中心區位模式之研究，運輸計畫季刊，第二十三卷，第三期，第305~326頁，民國八十三。
[3]張祐恩，物流中心車隊規模模式之研究，國立成功大學交通管理研究所碩士學位論文，民國八十三年。
[4]張有恆，儲運管理，台北，華泰書局，民國七十九年。
[5]黃庭淵，電腦輔助物流中心配送系統之研究，國立台灣工業技術學院管理技術研究所工業管理學程碩士學位論文，民國八十五年。
[6]黃建智，物流中心與需求點配送指派之研究，國立台灣大學商學研究所碩士學位論文，民國八十二年。
[7]顏憶茹，張淳智，物流管理，台北，前程企管公司，民國八十五年。
[8]蕭智文，模糊聚類排程演算法，國立台灣科技大學管理技術研究所工業管理學程碩士學位論文，民國八十七年。
[9]Bit,A.K.,Biswal,M.P.and Alam,S.S.,”Fuzzy programming approach to multicriteria decision making transportation problem”,Fuzzy Sets and Systems 50 (1992) 135-141.
[10]Bit,A.K.,Biswal,M.P.and Alam,S.S.,”Fuzzy programming approach to multiobjective solid transportation problem”,Fuzzy Sets and Systems 57 (1993) 183-194.
[11]Bodin,L.and Golden,B.,”Classification in vehicle routing and scheduling”,Networks 11(1981) 97-108.
[12]Bodin,L.,Golden,B.,Assad,A.and Bull,D.,”Routing and scheduling of vehicles and crews：the state of the art”,Computer and Operation Research 10(1983) 63-211.
[13]Brodie,G.R.and Waters C.D.J.,”Integer linear programming for vehicle routing problems”, European Journal of Operation Research 34(1988) 403-404.
[14]Chalam,G.A.,”Fuzzy goal programming(FGP) approach to stochastic transportation problem under budegetary constraint”, Fuzzy Sets and Systems 66 (1994) 293-299.
[15]Chanas,S.and Kuchta,D.”A concept of the optimal solution of the transportation problem with fuzzy cost coefficients”,Fuzzy Sets and Systems 82 (1996) 299-305.
[16]Chang,M.S.and Chen,H.K.,”A study on fuzzy algorithm of traffic assignment model”,Journal of Chiniese Institute of Engineers 20 (1997) 139-150.
[17]Fisher,M.L.and Jaikumar,R.,”A generalized assignment heuristic for vehicle routing”,Networks 11(1981) 109-124.
[18]Herrera,F.Verdegay,J.L.and Zimmermann,H.J.,”Boolean programming problems with fuzzy constraints”,Fuzzy Sets and Systems 55 (1993) 285-293.
[19]Hussein,M.L.,”Complete solutions of multiple objective transportation problem with possibilistic coefficients”, Fuzzy Sets and Systems 93 (1998) 293-299.
[20]Jimenez,F.and Verdegay,J.L.,”Obtain fuzzy solutions to the fuzzy solid transportation problem with genetic algorithms”, IEEE International Conference on Fuzzy Systems 3 (1997) 1657-1663
[21]Klincewicz,J.G.,Luss,H.and Pilcher,M.G.,”Fleet size planning when outside carrier services are available”, Transportation Science 24(1990) 169-182.
[22]Klir,G.J.and Yuan,B.,”Fuzzy sets and fuzzy logic:theory and applications”,Prentice Hall Publication,New Jersey(1995).
[23]Kulkarni,R.V.and Bhave,P.R.,”Integer programming formultations of vehicle routing problems”,European Journal of Operation Research 20(1983) 58-67.
[24]Laporte,G.,”The vehicle routing problem: an overview of exact and approximate algorithms”, European Journal of Operation Research 59(1992) 345-358.
[25]Petrovic,D.,Roy,R.and Petrovic,R.,”Modelling and simultation of a supply chain in an uncertain environment”, European Journal of Operation Research 109(1998) 299-309.
[26]Rogers,D.F.,Plante,R.D.,Wong,R.T.,andEvans,J.R., ”Aggregation and disaggregation techniques and methodology in optimization", Operation Research 39 (1991) 553-582.
[27]Tada,M.and Ishii,H.,”An integer fuzzy transportation problem”, Computers & Mathematics with Applications 31 (1996) 71-87.
[28]Teodorovic,D.and Pavkovic,G.,”The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain”, Fuzzy Sets and Systems 82 (1996) 307-317.
[29]Tzeng,G.H.,Teodorovic,D.and Hwang,M.J.,”Fuzzy bicriteria multi-index transportation problems for coal allocation planning of Taipower”, European Journal of Operation Research 95(1996) 62-72.
[30]Winston,W.L.,”Operation research：applications and algorithms”,Wadsworth Publishing Company,Belmont,(1994).
[31]Zimmermann,H.J.,”Fuzzy sets,decision making,and expert systems”,Kluwer Academic Publishers,Boston,(1987).
[32]Zimmermann,H.J.,”Fuzzy set theory and its applications,2nd edn.”,Kluwer Academic Publishers,Boston,(1991).
[33]Zimmermann,H.J.,Pollatschek,M.A.,”Fuzzy 0-1 linear programs, in: Zimmermann,H.J., Zadeh,L.A. and Gaines,B.R.,editors,Fuzzy sets and decision analysis”,North-Holland,New York,(1984).