資料載入處理中...
臺灣人文及社會科學引文索引資料庫系統
:::
網站導覽
國圖首頁
聯絡我們
操作說明
English
行動版
(18.191.6.83)
登入
字型:
**字體大小變更功能,需開啟瀏覽器的JAVASCRIPT,如您的瀏覽器不支援,
IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,
如為IE7以上、Firefoxy或Chrome瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
來源文獻查詢
引文查詢
瀏覽查詢
作者權威檔
引用/點閱統計
我的研究室
資料庫說明
相關網站
來源文獻查詢
/
簡易查詢
/
查詢結果列表
/
詳目列表
:::
詳目顯示
第 1 筆 / 總合 1 筆
/1
頁
來源文獻資料
摘要
外文摘要
引文資料
題名:
國際快遞業運務員最適取件路線規劃問題
書刊名:
國立臺灣海洋大學海運學報
作者:
林振榮
/
桑國忠
/
郭秋泔
作者(外文):
Lin, Jenn-rong
/
Shang, Kuo-chung
/
Kuo, Chiu-kan
出版日期:
2010
卷期:
19:1
頁次:
頁31-48
主題關鍵詞:
國際快遞
;
隨機旅行銷售員問題
;
旅行時間限制
;
基因演算法
;
模擬
;
International express service
;
Probabilistic traveling salesman problem
;
Route duration restrictions
;
Genetic algorithms
;
Simulation
原始連結:
連回原系統網址
相關次數:
被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
排除自我引用:0
共同引用:
13
點閱:34
摘要 國際快遞業首重遞送物品的「時效性」,對快遞業者而言,延後截件時間及 提早送達的服務承諾,即是時效性的表現,惟有高效率的取件作業,才能實現這 樣的服務承諾;取件作業效率取決於運務員取件路線規劃之良莠。因此,本研究 探討國際快遞業者面對顧客需求不確定因素下,如何就固定責任區域取件的運送 方式,規劃出運務員最適取件路線,降低延遲送達率,實現服務承諾。本研究對 具總路徑旅行時間限制之運務員隨機取件路線規劃問題,提出明確的定義,並建 構其數學模式,同時利用基因演算法求解,及以蒙地卡羅模擬計算模式目標值之 近似值,並以系列測試問題探討求解品質及時間,最後依個案實際資料規劃運務 員最適取件路線。
以文找文
ABSTRACT For the international express service industry, it is very important to deliver goods or provide services efficiently. The efficiency of pick-up service is mainly influenced by the courier route design. The presence of uncertain customer demands creates the need to design a priori tour instead of finding an optimal tour everyday. We formulate and analyze a probabilistic traveling salesman problem (PTSP) with route length restrictions. The classical PTSP is defined as a problem of finding a prior tour of expected minimum length, with the strategy of visiting a random set of customers in the same order as they appear in the prior tour. Instead of finding a prior tour of expected minimum length as the classical PTSP does, we wish to find a prior tour of minimum probability of that the route length exceeds a given threshold. An evolution heuristic solution method is developed to find a near-optimal solution. The approximation of objective function is estimated by means of Monte Carlo sampling. In test problems for which exact solutions created by enumeration are available, the heuristic solution produces good solutions. The computation procedure appears to hold substantial promise for effective solution of practical applications.
以文找文
期刊論文
1.
Bellmore, M.、Nemhauser, G. L.(1968)。The Traveling Salesman Problem: A Survey。Operations Research,16(3),538-558。
2.
Bertsimas, D.J.、Jaillet, P.、Odoni, A.R.(1990)。A Priori Optimization。Operations Research,38(6),1019-1033。
3.
Bodin, L.、Golden, B.、Assad, A.、Ball, M.(1983)。Routing and Scheduling of Vehicle and Crews: The state of the art。Computers and Operations Research,10(2),63-211。
4.
Gendreau, M.、Laporte G.、Seguin, R.(1996)。Invited Review: Stochastic Vehicle Routing。European Journal of Operational Research,88,3-12。
5.
Jaillet, P.(1988)。A Priori Solution of a Traveling Salesman Problem in which a Random Subset of The Customers Are Visited。Operations Research,36(6),929-936。
6.
Laporte, G.(1992)。The Travelilng Salesman Problem: An Overview of Exact and Approximate Algorithms。European Journal of Operational Research,59,231-247。
7.
Laporte, G.、Louveaux, F.V.、Mercure, H.(1994)。A Priori Optimization of the Probabilistic iraveliing Salesman Problem。Operations Research,42(3),543-549。
8.
韓復華、楊智凱(19960600)。門檻接受法在TSP問題上之應用。運輸計劃,25(2),163-187。
延伸查詢
9.
Flood, M. M.(1956)。The traveling salesman problem。Operations Research,4,61-75。
10.
Dantzig, G.、Fulkerson, R.、Johnson, S.(1954)。Solution of a Large-Scale Traveling Salesman Problem。Operations Research,2(4),393-410。
會議論文
1.
劉佑興、周榮昌、王正傑、馬凱賢(2005)。結合近似估算之演化式演算法求解機率旅行推銷員問題。中華民國運輸學會第20屆論文研討會,1657-1664。
延伸查詢
2.
Bianchi, L.、Gambardella, L. M.、Dorigo, M.(2002)。Solving the Homogeneous Probabilistic Traveling Salesman Problem by the ACO Metaheuristic。Third International Workshop on Ant Algorithms,176-187。
學位論文
1.
邱佩諄(1991)。快遞運務員動態調派之模擬分析(碩士論文)。國立交通大學。
延伸查詢
2.
趙庭賢(2002)。快遞業之複數型限時收件路徑規劃(碩士論文)。東吳大學。
延伸查詢
3.
許為元(2000)。複合式自我學習之基因演算法應用於旅行推銷員問題(碩士論文)。國立臺灣大學。
延伸查詢
圖書
1.
Karp, R.(1972)。Reducibility among Combinatorial Problems, Complexity of Computer Computations。Plenum Press。
2.
Reeves, Colin R.(1995)。Modem heuristic Techniques for combinatorial problems。London:McGRAW-HILL。
3.
Goldberg, D. E.(1989)。Gene Algorithm in Search, Optimization and Machine Learning。New York:Massachusetts:Addison-Wesley。
4.
Holland, J. H.(1975)。Adaptation in Neural and Artificial Systems。Ann Arbor, MI:The University of Michigan Press。
5.
Powell, Warren B.、Jaillet, Patrick、Odoni, Amedeo(1995)。Stochastic and Dynamic Networks and Routing。Network Routing。Amsterdam, Netherlands:Elsevier。
圖書論文
1.
林正章(1999)。貨物運輸網路研究之回顧與展望。運輸網路分析。五南圖書出版公司。
延伸查詢
2.
韓復華、卓裕仁(2001)。第八章:網路節點服務TSP與VRP問題回顧。運輸網路分析。臺北:五南圖書處版公司。
延伸查詢
推文
當script無法執行時可按︰
推文
推薦
當script無法執行時可按︰
推薦
引用網址
當script無法執行時可按︰
引用網址
引用嵌入語法
當script無法執行時可按︰
引用嵌入語法
轉寄
當script無法執行時可按︰
轉寄
top
:::
相關期刊
相關論文
相關專書
相關著作
熱門點閱
1.
應用螞蟻演算法提升售後服務保修專員指派績效之研究
2.
應用時窗分割與整數化策略簡化時窗收卸貨問題之研究
3.
改良型巢狀分割法應用於旅行推銷員問題之研究
4.
以基因演算法求解最小化設置時間單機排程問題
5.
含凹形節線成本最小成本轉運問題鄰近搜尋法之研究
6.
以螞蟻群聚最佳化整合噪音擾動法求解TSP問題
7.
定期貨櫃船舶航線規劃模式與求解演算法之研究
8.
巨集啟發式解法在求解大規模旅行推銷員問題之應用
9.
廢家電資源回收體系之建立與費率分析
10.
以自我學習神經網路混合鄰近搜索演算法解TSP問題
11.
時間相依暨服務時窗限制下旅行推銷員問題研究
12.
在緊急訂單與延遲成本考量下零工型排程問題派工法之研究
13.
應用門檻接受法求解車輛路線問題之研究
14.
門檻接受法、噪音擾動法與搜尋空間平滑法在車輛路線問題之應用研究與比較分析
15.
門檻接受法在TSP問題上之應用
無相關博士論文
無相關書籍
無相關著作
1.
公共腳踏車系統設計模型實用分析
2.
定期貨櫃航商軸輻航線之選擇模式
QR Code