跳到主要內容

臺灣博碩士論文加值系統

(44.212.96.86) 您好!臺灣時間:2023/12/06 16:14
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:黃紹維
研究生(外文):Shau-Wei Hunag
論文名稱:運用遺傳演算法求解接駁式轉運系統最佳車輛排程之研究
論文名稱(外文):Solving the Vehicle Scheduling Problem at a Cross-Docking Terminal Using a Genetic Algorithm
指導教授:黃嘉彥黃嘉彥引用關係姚銘忠姚銘忠引用關係
指導教授(外文):Jia-Yen HuangMing-Jong Yao
學位類別:碩士
校院名稱:東海大學
系所名稱:工業工程與經營資訊學系
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2006
畢業學年度:94
語文別:中文
論文頁數:81
中文關鍵詞:接駁式轉運配銷中心第三方物流
外文關鍵詞:Cross-dockingDistributionThird-Party Logistic
相關次數:
  • 被引用被引用:3
  • 點閱點閱:792
  • 評分評分:
  • 下載下載:147
  • 收藏至我的研究室書目清單書目收藏:1
傳統的物流中心在供應鏈中只具備儲存貨物的功能,貨物進入物流中心後則進行上架入庫,出貨前才依照顧客訂單揀貨;接駁式轉運(Cross-docking)則是根據下游零售商需求,透過轉運中心(Distribution Center, DC)整合上游供應商所供給的貨物,而供給的貨物不在轉運中心入庫上架的一種營運方式。經由接駁式轉運可減少商品運送的前置時間並提高顧客服務水準。本文以丁慶榮(2003)所提出接駁式轉運之車輛排程為基礎,作進一步的研究。考量四個成本項目包含(1)車輛操作成本(2)轉運中心處理成本(3)貨物在途成本(4)貨物庫存成本,本研究目標是在考量此四個成本項目下,採用接駁式轉運方式運送貨物的車輛排程模式,討論整合多條配送路線(車隊)的最佳貨車班表(發車間距),並且與第三方物流公司合作,將配銷作業委託專業企業處理,使得此系統的總成本最小並達到較好的服務水準。
The traditional warehouse only possesses the function which stores the goods in supplying the chain. Put on the shelf to put in storage after the goods enter the warehouse, and choose the goods according to customer's order before producing the goods. But with cross-docking operation, warehousing is now recognized as a vital value-adding link between firms and the supply chain. By arranging for immediate cross docking of incoming product, retailers are able to reduce to a minimum in-transit time for their incoming products. However, cross docking requires close synchronization of all inbound and outbound shipments. By the cross docking operation, it can reduce the lead time of the goods transportation and raise the customer service level. The thesis is based on the research of Weng(2003), in this thesis consider four cost terms(1)the operation of cargos,(2)the cost of dealing with goods in the distribution center, (3)the inventory holding cost on the route, (4)the inventory holding cost in the retailer. Integrated the cargos of mutil-routes, and corporate with third party logistic. Minimize the cost and reach better service level.
摘要 i
圖目錄 iv
表目錄 v
第一章 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 2
1.3 預期效益 3
1.4 研究步驟 4
第二章 文獻探討 5
2.1 接駁式轉運之研究 6
2.2 貨物於轉運路網上運輸成本之研究 8
2.3 客運系統之成本研究 8
2.4 專業物流之研究 10
第三章 問題模式與成本建構 12
3.1 問題描述 12
3.2 限制條件與決策參數 14
3.2.1基本假設 14
3.2.2條件限制 14
3.2.3 決策變數 15
3.3 成本函數之基本模式 16
3.3.1 零售配銷體系之前端成本 16
3.2.3 在轉運中心成本 20
3.3.3 零售配銷體系之後端成本 26
3.3.4 零售配銷體系下之系統總成本與限制條件 27
3.6 範例說明 29
第四章 運用遺傳演算法求解 33
4.1 遺傳演算法的介紹 33
4.2 架構於求解本問題的遺傳演算法 35
4.2.1 產生初始代與染色體之編碼 36
4.2.2 解碼 37
4.2.3 評估適應值 38
4.2.4 選擇 44
4.2.5 交配 44
4.2.6 突變 45
4.2.7 重複 45
4.3 遺傳演算法求解過程 45
4.3.1 演算範例之間距編碼 46
4.3.2 演算範例之間距解碼 47
4.3.3 評估適應值 48
4.3.4 選擇染色體 50
4.3.5 交配 52
4.3.6 突變 53
4.3.7 重複 54
4.3.8 演算結果 54
第五章 實驗範例 56
5.1 模擬環境 56
5.2實驗範例 56
5.2.1 參數實驗 57
5.3文獻範例比較 62
第六章 結論與未來研究方向 64
6.1 結論與建議 64
6.2 未來研究方向 64
參考文獻 66
附錄A 在多供應商與多零售賣場下之轉運中心存貨水準 68
附錄B 轉運中心之平均存貨成本 69
附錄D-1 遺傳演算法流程1-演算流程 71
附錄D-2 遺傳演算法流程2-計算適應值 72
附錄D-3 遺傳演算法流程-尋找基本週期 73
附錄D-4 遺傳演算法-選擇交配染色體 74
附錄D-5遺傳演算法-染色體交配 75
附錄D-6 遺傳演算法-染色體突變 76
附錄E 實驗數據 77
附錄F 文獻資料 81
[1]許有賢,「第三方物流中心資訊分享績效評估之研究-以國內第三方物流業者為例」,私立大葉大學資訊管理學研究所,碩士論文,民國九十二年。
[2]翁偉倫,「接駁式轉運中心車輛排程之研究」,私立元智大學工業工程與管理研究所,碩士論文,民國八十九年。
[3]陳光榮,「台灣電子商務與物流業未來整合發展方向芻議」,萬能技術學院,經濟部,民國八十九年六月。
[4]陳瑜芬、莫懷恩,「企業全球運籌管理的物流策略規劃」,致理商業專科學校,經濟部,民國八十九年六月。
[5]吳清醮,「大眾運輸準確轉車系統車輛排程之研究」,國立成功大學交通管理科學研究所,碩士論文,民國七十六年。
[6]黃惠民、黃正淡,「供應鏈管理策略聯盟透過LLP達成-汽車產業鏈之個案研究」,私立中原大學工業工程研究所,科技與管理學術研討會論文集,民國九十年。
[7]郭惠梋,「物流派車管理之研究」,私立靜宜大學,資訊管理學系碩士班,民國九十三年。
[8]蔣明晃,「美國企業物流委外能夠盛行的因素」,取自物流新世紀-2001特輯,pp. 151-157。
[9]余章鈞,「第三者委外物流運輸業者(3rdPL)與廠商間介面管理之研究」,私立中原大學企業管理學系,碩士論文,民國九十一年。
[10]張建朝,「二階供應鏈體制下合併補貨問題之研究」,私立東海大學工業工程與經營資訊所,碩士論文,民國九十一年。
[11]陳志宏,「運用遺傳演算法求解具多部相同類型生產機台之經濟批量排程問題」,私立東海大學工業工程與經營資訊所。碩士論文,民國九十二年。
[12]Ming-Jong Yao and Yu-Chun Wang, “A new algorithm for one-warehouse multi-retailer systems under stationary nested policy”, Optimization Methods and Software, Vol. 21, No. 1, pp.41–56, February 2006,
[13]Ming-Jong Yao, “On the Feasibility Testing of The Economic Lot Scheduling Problem Using The Extended Basic Period Approach.”, Journal of the Chinese Institute of Industrial Engineers, Vol. 20, No. 5, pp. 435-448 2003.
[14]John J, Bartholdi and Kevin R. Gue, “Reducing Labor Costs in an LTL Crossdocking Terminal”, OR Practice, Vol. 48, No. 6, pp. 823–832, November 2000
[15]Cooke, J. A., “Cross-Docking Software: Ready or Not?”, Logistics Mangemnet, Vol. 36, pp.56-58,1997.
[16]Cooke, J. A., “Do You Have What It Takes to Cross-Dock?”, Logistics Management Vol. 35, pp.47-49, 1996.
[17]Higginson, J., “Modeling Shipper Costs in Physical Distribution Analysis”, Transportation Research, Vol. 27A, No. 2, pp.113-124, 1993.
[18]Abkowitz, M., Jose, R., Tozzi, J. and Driscoll, M. K., “Operational Feasibility of Timed Transfer in Transit System”, Journal of Transportation Engineering, Vol. 113, No.2, pp. 168-177, 1987.
[19]Blumenfeld, D. E., Burns, L. D., Diltz, J. D., and Daganzo, C. F., “Analyzing Trade-offs between Transportation, Inventory and Production Costs on Freight Networks”, Transportation Research, Vol.19B, No. 5, pp.361-380, 1985.
[20]Baumol, W. J. and Vinod, H. D., “An Inventory Theoretic Model of Freight Transport Demand”, Management Science, Vol. 16, No. 7, pp.413-421, 1970.
[21]Ming-Jong Yao and S.E. Elmaghraby, “The Economic Lot Scheduling Problem under Power-Of-Two Policy”, Computers & Mathematics with Application, 41, pp. 1379-1393, 2001.
[22]Jansson, J. O., “A Simple Bus Line Model for Optimization of Service Frequency and Bus Size”, Journal of Transportation Economics and Policy, 14(1), pp.53-80,1980.
[23]Moore, T. and Roy, C., “Management Inventory In a Real-Time Environment”, Transportation and Distribution, pp.93-97, November 1997.
[24]Hall, R. W. and Chong, C., “Scheduling Timed Transfers at Hub Terminals”, Transportation and Traffic Theory, pp. 217-236, 1993.
[25]Guenthner, R. P. and Hamat, K., “Distribution of Bus Transit On-Time Performance”, Transportation Research Record, 1202, pp.18, 1988.
[26]Donaldson, H., Johnson, E.I., Ratliff, H. D., and Zhang, M., “Schdeule-Driven Cross-Docking Networks”, GA Tech. Report 99-04, 1999.
[27]Lu, B., “A Study of Bus Route Coordination”, Master Thesis, University of Maryland, Collage Park, MD, U.S.A., 1990.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top