研究背景與動機

近幾年來，隨著企業競爭時代的來臨，為了滿足專業分工的要求，以及調和 生產者、配銷商、零售商與消費者之間貨物配送的問題，使得物流如何運籌帷幄 更顯得重要。其一般的物流作業系統(韓復華,2003)如圖 1.1 所示，包含物料管 理、實體配送等規劃，其中物料管理包含有原料採購、物料搬運和存貨控制等；

而實體配送則是經過加工後的產品配銷到市場。Peter Drunker (1962)便說「物 流運籌」是繼「生產」、「財務」與「行銷」之後，充滿契機的決勝領域，尤其又 以實體配送為重點，一般商品貨物欲從甲地送至乙地，如由專業的第三方物流企 業公司(如新竹貨運、大榮貨運等)遞送、收貨服務時，無論中繼過程以何種方式 作為交通工具，其前置收貨或是最終送貨，均以車輛所佔的地位最為重要，目前 一般運輸的方式及貨車的派遣都是在場佔接下訂單或貨物後，由司機自行決定巡 迴客戶的路線，在這種情形下司機可能因路線不熟悉或是路線安排不恰當而造成 增加巡迴時間和距離，如果能在派車前將訂單資料及路線經計算後再指派路徑，

將可大幅減少巡迴和收送貨的時間。

圖 1.1 物流作業系統 資料來源:本研究整理

由於在產業配送的實務應用上，通常存在不同的需求與限制條件，以宅配業 為例，所謂宅配即指車輛直接到家取貨或將商品直接配送到家，與傳統的貨運業 配送型態相似，但供應商可直接將產品送至宅配業進行配送服務，而不用再經過 傳統的零售商(如圖 1.2)。

原料

（供給）

工廠

（生產加工）

市場

（客戶）

物料管理

（Materials Management）

實體分配

（Physical Distribution）

運送 運送

圖 1.2 新型的配銷方式圖 資料來源:本研究整理

以台灣宅配通或 7-11 宅即便--為例，顧客把要送的貨物先送至各個區域的 代收店(如 7-Eleven、福客多、OK 便利店、康是美、新東陽等等)，而集配車在 將所有代收店的貨物運送至地區的營業所(如新竹、台中等地區營業所)，各地區

由於運輸成本在實體配送(Physical distribution)成本中所佔比例甚高，

以物流業為例，單就運輸成本即佔營運成本約 35%~60%，而實際影響運輸成本的 因素主要可分成兩部分，一為各配送車輛行駛的距離；另一則為使用的配送車輛 的固定成本。較短的車輛行駛距離可以節省車油成本，且可以快速回應顧客需 求，提高顧客滿意度；較少的配送車輛可以直接降低固定成本。因此，隨著企業 所服務的客戶所在位置範圍日益廣大，企業在營運初期時，不當的路線規劃和過 多的車隊規模將造成高額的運輸成本，相反的，良好的途程(routing)規劃可節 省距離，而適當的排程(scheduling)規劃則可降低車輛數目。

有鑑於此，車輛途程問題(Vehicle Routing Problem, VRP)已成為企業重視 之方向。然而， 由於企業所擁有的車隊規模有限或是在降低車隊成本的考量下，

如何以最少的車隊規模做多趟次(Multi-trip)的配送，以達成成本最小化的目 標，遂發展成為具時窗下多趟次的車輛路線問題(Multi-trip and Vehicle Routing Problem with Time Windows, MTVRPTW)型態。但是在車輛途程與排程 (Vehicle Routing and Scheduling)的相關研究問題中，目前同時考量時窗限制 與多趟次的規劃研究較少被討論；實務應用上，基於車輛成本因素考量，在同時 考量時窗限制與可多趟次配送的限制下，如何進行車輛車隊配置的決策與路線與 排程規劃，是為一重大的決策問題，所以，本研究冀望能夠提供這方面的解題思 維與建議。