The robust counterpart open capacitated vehicle routing problem with time windows

The optimum route for garbage transport vehicles is restricted by vehicle capacity and time windows that the garbage transport vehicle starts at the origin and does not return to the origin. The problem of transporting waste routes is a robust optimization problem where the amount of waste in an area and travel time is uncertain. In the real world, traffic jams and vehicle engine damage can cause delays. This paper proposes the robust counterpart open capacitated vehicle routing problem (denoted by RCOCVRP) with soft time windows model. The aim of RCOCVRP with soft time windows model is to find schedule and optimum route of transporting waste. This model calculation uses LINGO software and GAMS software. Finally for the evaluation of the RCOCVRP model with soft time windows on the proposed waste transportation problem is conducted so that it hasa feasible solution.

[1]  Gregorio Tirado,et al.  Heuristics for the robust vehicle routing problem with time windows , 2017, Expert Syst. Appl..

[2]  Jie Liu,et al.  A Clustering-Based Multiple Ant Colony System for the Waste Collection Vehicle Routing Problems , 2012, 2012 Fifth International Symposium on Computational Intelligence and Design.

[3]  Da Lu,et al.  The robust vehicle routing problem with time windows: Solution by branch and price and cut , 2019, Eur. J. Oper. Res..

[4]  Zhang Yao-zhong,et al.  Multi-UAV cooperative reconnaissance decision-making based on Lingo , 2017, 2017 2nd Asia-Pacific Conference on Intelligent Robot Systems (ACIRS).

[5]  Wayan Firdaus Mahmudy,et al.  Hybrid Genetic Algorithms and Simulated Annealing for Multi-trip Vehicle Routing Problem with Time Windows , 2018, International Journal of Electrical and Computer Engineering (IJECE).

[6]  Ashwani Kumar,et al.  Cost optimization of a hybrid energy storage system using GAMS , 2017, 2017 International Conference on Power and Embedded Drive Control (ICPEDC).

[7]  Gilbert Laporte,et al.  What you should know about the vehicle routing problem , 2007 .

[8]  Nasser A. El-Sherbeny,et al.  Vehicle routing with time windows: An overview of exact, heuristic and metaheuristic methods , 2010 .

[9]  F. Ordóñez,et al.  A robust optimization approach for the capacitated vehicle routing problem with demand uncertainty , 2008 .

[10]  B. Wang,et al.  Robust Optimisation Approach for Vehicle Routing Problems with Uncertainty , 2015 .

[11]  Fitri Maya Puspita,et al.  Model of Demand Robust Counterpart Open Capacitated Vehicle Routing Problem (DRC-OCVRP) Simplification by Applying Preprocessing Techniques in Rubbish Controlling in Sematang Borang District, Palembang , 2018 .

[12]  Adil Bellabdaoui,et al.  An ant colony optimization algorithm for solving the full truckload vehicle routing problem with profit , 2017, 2017 International Colloquium on Logistics and Supply Chain Management (LOGISTIQUA).

[13]  Fitri Maya Puspita,et al.  Robust Counterpart Open Capacitated Vehicle Routing (RC-OCVRP) Model in Optimization of Garbage Transportation in District Sako and Sukarami, Palembang City , 2018, International Journal of Electrical and Computer Engineering (IJECE).

[14]  Christian Prins,et al.  Local search based metaheuristics for the robust vehicle routing problem with discrete scenarios , 2015, Appl. Soft Comput..

[15]  Daniele Vigo,et al.  A multi-start algorithm for a balanced real-world Open Vehicle Routing Problem , 2014, Eur. J. Oper. Res..

[16]  Yong Wang,et al.  An Optimization Model of Banking Outlets Integration Based on the Network Comprehensive Analysis , 2015 .

[17]  Kris Braekers,et al.  The vehicle routing problem: State of the art classification and review , 2016, Comput. Ind. Eng..

[18]  Reinaldo Morabito,et al.  The Robust Vehicle Routing Problem with Time Windows: Compact Formulation and Branch-Price-and-Cut Method , 2019, Transp. Sci..

[19]  Zuzana Borčinova,et al.  Two models of the capacitated vehicle routing problem , 2017 .

[20]  Leandro C. Coelho,et al.  The open vehicle routing problem with decoupling points , 2018, Eur. J. Oper. Res..

[21]  G. Zhang,et al.  Robust vehicle routing problem with hard time windows under demand and travel time uncertainty , 2018, Comput. Oper. Res..

[22]  Marielle Christiansen,et al.  The robust vehicle routing problem with time windows , 2013, Comput. Oper. Res..

[23]  David Pisinger,et al.  Branch-and-cut and Branch-and-Cut-and-Price Algorithms for Solving Vehicle Routing Problems , 2011 .

[24]  Ashwani Kumar,et al.  Estimation of Off Shore Wind Power Potential and Cost Optimization of Wind Farm in Indian Coastal Region by Using GAMS , 2018, 2018 International Conference on Current Trends towards Converging Technologies (ICCTCT).

[25]  Nur Azriati Mat,et al.  Efficiency of Heuristic Algorithms in Solving Waste Collection Vehicle Routing Problem: A Case Study , 2018, The Journal of Social Sciences Research.

[26]  Fitri Maya Puspita,et al.  LINGO-based on robust counterpart open capacitated vehicle routing problem (RC-OCVRP) model of waste transportation in Palembang , 2018, 2018 International Conference on Information and Communications Technology (ICOIACT).

[27]  Hongming Yang,et al.  Open vehicle routing problem with demand uncertainty and its robust strategies , 2014, Expert Syst. Appl..

[28]  Baoyou Liu,et al.  An application of lingo software to solve dynamic programming problem in the field of environmental protection , 2015, 2015 IEEE Advanced Information Technology, Electronic and Automation Control Conference (IAEAC).

[29]  Gerrit K. Janssens,et al.  Minimax optimisation approach for the Robust Vehicle Routing Problem with Time Windows and uncertain travel times , 2011 .

[30]  Joanna Bauer,et al.  The offshore wind farm array cable layout problem: a planar open vehicle routing problem , 2015, J. Oper. Res. Soc..

[31]  Ashkan Sami,et al.  Particle Swarm Optimization in Solving Capacitated Vehicle Routing Problem , 2013, Bulletin of Electrical Engineering and Informatics.

[32]  M A Hannan,et al.  Capacitated vehicle-routing problem model for scheduled solid waste collection and route optimization using PSO algorithm. , 2018, Waste management.

[33]  Fitri Maya Puspita,et al.  The Branch and Cut Method for Solving Capacitated Vehicle Routing Problem (CVRP) Model of LPG Gas Distribution Routes , 2019 .

[34]  Yew-Soon Ong,et al.  Application of route flexibility in data-starved vehicle routing problem with time windows , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).