查詢結果分析
來源資料
相關文獻
- 具工作負荷平衡之配送車輛途程問題研究
- 多目標車輛途程整數規劃模式之研究
- 應用螞蟻演算法於時窗限制車輛途程問題之研究
- 貨櫃碼頭岸肩拖車派遺規劃之研究
- 整合多層級配銷管理系統成本改善模式建構
- 同時考慮以自有車輛收送貨或委託貨運公司服務之啟發式演算法
- A Heuristic Algorithm for the Pickup and Delivery Vehicle Routing Problem with Outside Carrier Selection
- 運用禁搜援尋法處理含時窗考量之國軍運補作業問題
- 選擇以自有車輛運送或委託貨運公司服務之啟發式演算法
- 以啟發式演算法求解單一場站多車種同時收送貨之車輛途程問題
頁籤選單縮合
題 名 | 具工作負荷平衡之配送車輛途程問題研究=Two Methods for Solving Load-Balancing Vehicle Routing Problems |
---|---|
作 者 | 李宗儒; 翁基華; | 書刊名 | 運輸學刊 |
卷 期 | 11:1 1999.03[民88.03] |
頁 次 | 頁59-72 |
分類號 | 557.17 |
關鍵詞 | 車輛途程問題; 工作負荷平衡; 整數規劃模式; 啟發式演算法; Vehicle routing problem; Load-balancing; Integer programming model; Heuristic algorithm; |
語 文 | 中文(Chinese) |
中文摘要 | 大多數有關配送車輛途程的研究報告皆注重運輸時間和成本在配送效率上單日標 的探討,可是隨著經營理念的改變,企業界也已開始追求「企業一員工一顧客」的三贏策略 ,本研究有鑒於此,將車輛工作人員之負荷平街的因素也納入配送車輛途程問題考量範圍內 ,而規劃出一個同時追求最短距離與員工工作負荷最平衡的整數規劃模式與一啟發式演算法 , 以便可慮用於一般較廣泛的配送車輛途程問題上。 本研究將所建立的啟發式演算法以 VisualBasic 軟體予以程式化,並將其結果與 11 個範例之最佳解比較。研究結果顯示,本 研究建立的啟發式演算法,在範例的測試下,於所追求的兩目標方面都具有求解精確性與穩 定性的表現, 在電腦執行的速度方面, 更表現其簡單性的特質。 |
英文摘要 | In modern business environment, employee are key resources to companies. The competitive advantage of a transportation company can be established if the company treats drivers and driver assistants fairly. It implies load-balancing is important to them. Hence, we developed an integer programming model for vehicle routing problems with two objectives. One is to minimize the total distance. The other is to balance the load among drivers and their assistants as possible. The characteristic of an integer programming model is NP-hard. Therefore, we also developed a heuristic algorithm to solve this type of problems. Based on our II test problems, we found that the heuristic algorithm behaves well. |
本系統中英文摘要資訊取自各篇刊載內容。