月旦知識庫
  1. 熱門:
 
首頁 臺灣期刊   法律   公行政治   醫學   財經   社會學   教育   其他 大陸期刊   核心   非核心 DOI文章
查看詳細全文
篇名
新車運送裝載與路線規劃問題:兩階段啟發式演算法
並列篇名
Auto-carrier Transportation Problem: A Two-stage Heuristic Algorithm
作者 陳惠國薛哲夫
中文摘要
本研究探討需考量重裝載成本之新車運送裝載與路線規劃問題,並將其建構為非線性整數規劃模型。本研究研提兩階段的啟發式演算法求解這個新車配送物流問題。第一階段使用最小成本插入法將預定配送至已知目的地之新車指派至配送卡車,直到全部或絕大部分之新車都獲得指派為止;第二階段則改善每一輛配送卡車的初步裝載指派結果,以進一步降低重裝載成本。個案研究顯示所研提的兩階段啟發式演算法之求解績效良好,具有極高的實務應用潛力。
英文摘要
A nonlinear integer programming model is formulated for the auto-carrier transportation problem with consideration of reloading costs. An associated two-stage heuristic algorithm is then proposed for this auto transport logistics problem. In the first stage, the chosen delivery-ready vehicles with known destinations are assigned to the available auto-carriers (ACs), which are routed based on the minimum cost insertion method to fulfill as much as possible the demands of all destinations. In the second stage, the primitive loading assignment made for each AC is improved to further reduce reloading costs. Computational experiments indicate that our two-stage heuristic algorithm performs well, and hence has great potential to be applied in the real situations.
起訖頁 93-114
關鍵詞 新車運送裝載與路線規劃問題新車配送物流裝載指派重裝載成本Auto-carrier transportation problemAuto transport logisticsLoading assignmentReloading cost
刊名 運輸學刊  
期數 201903 (31:1期)
出版單位 中華民國運輸學會
該期刊-上一篇 遊覽車司機工作困境與職場韌性歷程之研究
 

新書閱讀



最新講座


優惠活動




讀者服務專線:+886-2-23756688 傳真:+886-2-23318496
地址:臺北市館前路28 號 7 樓 客服信箱
Copyright © 元照出版 All rights reserved. 版權所有,禁止轉貼節錄