In the Split Delivery Vehicle Routi

In the Split Delivery Vehicle Routing Problem (SDVRP) a limited fleet of identical capacitated vehicles have to serve a set of customers. Vehicles are based at a depot. The costs to travel between a pair of customers and between the depot and a customer are given and satisfy the triangle inequality. The goal is to minimize the total traveling cost of the vehicles. The demand of a customer may be greater than vehicle capacity. A customer may be visited by multiple vehicles and his demand split among different vehicles, if beneficial, even in the case the demand is not greater than vehicle capacity. The SDVRP has been introduced by Dror and Trudeau, 1989, Dror and Trudeau, 1990 and has received much attention, especially in the last decade. The SDVRP allows a reduction of the cost of the routes traveled by the vehicles with respect to the case where a single visit to each customer is imposed, that is with respect to the VRP. In fact, the cost of the VRP can be even halved by allowing split deliveries (see Archetti, Savelsbergh, & Speranza, 2006b). A recent survey on the SDVRP and its variants has been provided by Archetti and Speranza (2012). In this paper we focus on exact approaches for the SDVRP.

結果 (繁體中文) 1:

在分割配送車輛路徑問題（SDVRP）相同的容量限制車輛有限車隊必須服務一組客戶。車輛是基於在一個倉庫。一對客戶之間的車廠與客戶之間的旅費，給予和滿足三角不等式。我們的目標是盡量減少車輛的總行駛成本。客戶的需求可能比汽車更大的容量。客戶可以通過多輛車和他的不同車輛之間的需求分割，如果有利參觀，甚至在情況下的需求並不比汽車更大的容量。該SDVRP已被德羅爾和特魯多，1989年，德羅爾和特魯多，1990年推出，並受到很多關注，尤其是在過去的十年。該SDVRP允許通過減少車輛相對於來到這裡對每個客戶的單次就診時實施的情況下，路由的代價，那就是關於VRP的。事實上，在VRP的成本甚至可以通過允許分裂交付（見ARCHETTI，Savelsbergh，及斯佩蘭扎，2006年b）減半。最近關於SDVRP及其變種的調查已經由ARCHETTI和斯佩蘭扎（2012）提供。在本文中，我們側重於具體方法為SDVRP。

結果 (繁體中文) 2:

在拆分交付車輛路由問題 （SDVRP） 中，有限的相同能力車輛車隊必須為一組客戶提供服務。車輛位於倉庫。給出一對客戶之間以及倉庫和客戶之間的旅行成本，並滿足三角形不等式。目標是儘量減少車輛的總行駛成本。客戶的需求可能大於車輛容量。客戶可能會被多輛車訪問，他的需求在不同車輛之間分配，如果是有益的，即使需求不大於車輛容量。SDVRP由德羅和特魯多於1989年、德羅和特魯多於1990年提出，受到廣泛關注，特別是在過去十年中。SDVRP 允許降低車輛所行駛路線的成本，以針對每個客戶進行一次訪問的情況，即針對 VRP。事實上，VRP的成本可以通過允許分送來降低一半（參見Archetti，Savelsbergh，– 斯佩蘭薩，2006b）。Archetti和Speranza（2012年）最近就SDVRP及其變型進行了調查。在本文中，我們重點介紹了 SDVRP 的確切方法。

結果 (繁體中文) 3:

在分批配送車輛路徑問題（SDVRP）中，一個由相同容量的車輛組成的有限車隊必須為一組客戶服務。車輛以車輛段為基地。給出了兩個顧客之間以及車輛段和顧客之間的旅行費用，並滿足三角不等式。目標是使車輛的總旅行成本最小化。客戶的需求可能大於車輛容量。一個客戶可能會被多輛車訪問，如果有利的話，他的需求可以在不同的車輛之間分配，即使需求不大於車輛容量。SDVRP是Dror和Trudeau於1989年、Dror和Trudeau於1990年提出的，受到了廣泛的關注，特別是近十年來。SDVRP允許减少車輛在對每個客戶進行一次訪問（即VRP）的情况下行駛路線的成本。事實上，通過允許分批交貨，VRP的成本甚至可以减半（參見Archetti、Savelsbergh和Speranza，2006b）。Archetti和Speranza（2012）最近對SDVRP及其變體進行了調查。在本文中，我們重點討論了SDVRP的精確方法。