Bouanane, K. and Benadada, Y. and Bencheikh, G. (2018) Application of a hybrid genetic algorithm to solve the multi-depots vehicle routing problem with simultaneous delivery and pickup and inventory restrictions. In: UNSPECIFIED.

Full text not available from this repository.
Official URL:


Due to the recent environmental regulations and the increased incentives for returning and reusing products, many companies turned to reverse logistics. One of the actions taken by those companies is to collect empty packaging and other reusable materials or end-of-life products from customers towards the productive system for either reuse or proper disposal. It is within this context that we are interested in a Multi-Depot Vehicle Routing Problem with Simultaneous Delivery and Pickup and Inventory Restrictions (MDVRPSDPIR). It is a closed-loop problem in witch constructs routes simultaneously for several vehicles from multiple depots to a set of customers, in a way that customers require simultaneous pick-up and delivery services. The objective of this paper is to find a solution at a minimal cost which is in terms of total travel distance and number of vehicles, without violating the capacity constraints of the vehicles and the depots. Therefore, we developed two hybrid GAs (HGAs) to solve the variant of VRP studied in this work. In HGA2, initial solutions are generated randomly, while in HGA1, the Petal Heuristic and the Nearest Neighbor Heuristic are incorporated for initialization procedure. The experiment results are compared with those obtained by the exact method for small instances. © 2018 IEEE.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Uncontrolled Keywords: Computer software reusability; Environmental regulations; Genetic algorithms; Logistics; Packaging materials; Pickups; Routing algorithms; Sales; Vehicles, Hybrid genetic algorithms; Initialization procedures; Inventory restrictions; Multi depots; Multi-depot vehicle routing problems; Pick-up and delivery service; Reverse logistics; VRPSDP, Vehicle routing
Subjects: Business, Management and Accounting
Divisions: SCIENTIFIC PRODUCTION > Business, Management and Accounting
Depositing User: Administrateur Eprints Administrateur Eprints
Last Modified: 31 Jan 2020 15:44

Actions (login required)

View Item View Item