Iterated local search multi-objective methodology for the green vehicle routing problem considering workload equity with a private fleet and a common carrier
- 1 January 2021
- journal article
- research article
- Published by Growing Science in International Journal of Industrial Engineering Computations
- Vol. 12 (1), 115-130
- https://doi.org/10.5267/j.ijiec.2020.8.001
Abstract
A multi-objective methodology was proposed for solving the green vehicle routing problem with a private fleet and common carrier considering workload equity. The iterated local search metaheuristic, which is adapted to the solution of the problem with three objectives, was proposed as a solution method. A solution algorithm was divided into three stages. In the first, initial solutions were identified based on the savings heuristic. The second and third act together using the random variable neighbourhood search algorithm, which allows performing an intensification process and perturbance processes, giving the possibility of exploring new regions in the search space, which are proposed within the framework of optimizing the three objectives. According to the previous review of the state of the art, there is little related literature; through discussions with the productive sector, this problem is frequent due to increases in demand in certain seasons or a part of the maintenance vehicle fleet departing from service. The proposed methodology was verified using case studies from the literature, which were adapted to the problem of three objectives, obtaining consistent solutions. Where cases were not reported in the literature, these could be used as a reference in future research.Keywords
This publication has 33 references indexed in Scilit:
- Development of a fuel consumption optimization model for the capacitated vehicle routing problemComputers & Operations Research, 2012
- The Pollution-Routing ProblemTransportation Research Part B: Methodological, 2011
- Tabu search with ejection chains for the vehicle routing problem with private fleet and common carrierJournal of the Operational Research Society, 2011
- Exact hybrid algorithms for solving a bi-objective vehicle routing problemCentral European Journal of Operations Research, 2010
- Vehicle routing and scheduling with time-varying data: A case studyJournal of the Operational Research Society, 2010
- On the convergence of a new time window discretization method for the traveling salesman problem with time window constraintsComputers & Industrial Engineering, 2009
- An algorithm for the capacitated vehicle routing problem with route balancingCentral European Journal of Operations Research, 2008
- A perturbation metaheuristic for the vehicle routing problem with private fleet and common carriersJournal of the Operational Research Society, 2008
- A heuristic for the routing and carrier selection problemEuropean Journal of Operational Research, 2007
- A heuristic algorithm for the truckload and less-than-truckload problemEuropean Journal of Operational Research, 2005