大连海事大学作业汇编-物流配送 作业21.docxVIP

一、问题描述　　　车辆路线问题（VRP）最早是由Dantzig和Ramser于1959年首次提出，它是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的。\foralli \in TOUR\forall j \in SITE (OrderSiteTour_{i,j}= OrderTour_{i} \cap OrderSite_{j},IdSiteOrderTour_{i,j}= \{ \forall k \in OrderSiteTour_{i,j} idOrder_{k} \},quantitySiteTour_{i,j}= \sum_{k \in OrderSiteTour_{i,j}}{quantityOrder_{k}},volumeSiteTour_{i,j} = \sum_{k \in OrderSiteTour_{i,j}}{volumeOrder_{k}},weightSiteTour_{i,j}= \sum_{k \in OrderSiteTour_{i,j}}{weightOrder_{k}},),\foralli \in TOUR (red_{i} \in [0,255],green_{i} \in [0,255],blue_{i} \in [0,255],red_{i} = (),green_{i} = (),blue_{i} = (),),[Work Directory DistinctColors.dat] - (),@ = ([Work Directory debug.view] - @,@ (View _ Dispatcher - Truck Planning - #Truck: #{TRUCK} - #Site: #{SITE} - #Order: #{ORDER} - nbTruckActive: \underline{nbTruckActive} - nbTour: \underline{nbTourActive} % - diameter: \underline{diameter} nbTruckActive: nbTruckActive % - diameter: \underline{diameter} - nbTour: \underline{nbTourActive} 255 255 255 Work Directory Icon\\TruckBlue.ico xMin yMin xMax yMax 20 20 20 20 1\n),@ (Icon idDepot_{1} Depot: idDepot_{1} - Site: idSiteDepot_{1} _ -32 _ _ _ Work Directory Icon\\Truck.ico _ _ ),@ \lfloorxSite_{siteDepot_{1}} \rfloor, @ ,@ \lfloorySite_{siteDepot_{1}} \rfloor, @ \n,\foralli \in SITEORDER (@ (Circle idSite_{i} Site: idSite_{i} \\n - Demand(qty/vol/wgt): \underline{quantitySite_{i}} \underline{volumeSite_{i}} \underline{weightSite_{i}} \\n -OrderSite: OrderSite_{i} \\n -IdOrderSite: IdOrderSite_{i} _ -1 192 192 192 _ _ _ ),@ \lfloorxSite_{i} \rfloor, @ ,@ \lfloorySite_{i} \rfloor, @ -5\n,@ (Circle idSite_{i} Site: idSite_{i} \\n - Demand(qty/vol/wgt): \underline{quantitySite_{i}} \underline{volumeSite_{i}} \underline{weightSite_{i}} \\n -OrderSite: OrderSite_{i} \\n -IdOr