A SOLUTION FOR THE BI-OBJECTIVE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS USING LOCAL SEARCH AND GENETIC ALGORITHMS
Journal Title: INTERNATIONAL JOURNAL FOR TRAFFIC AND TRANSPORT ENGINEERING - Year 2016, Vol 6, Issue 2
Abstract
This paper deals with the vehicle routing problem with time windows (VRPTW). The VRPTW routes a set of vehicles to service customers having two-sided time windows, i.e. earliest and latest start of service times. The demand requests are served by capacitated vehicles with limited travel times to return to the depot. The purpose of this paper is to develop a hybrid algorithm that uses the modified push forward insertion heuristic (MPFIH), a λ-interchange local search descent method (λ-LSD) and a genetic algorithm to solve the VRPTW with two objectives. The first objective aims to determine the minimum number of vehicles required and the second is to find the solution that minimizes the total travel time. A set of well-known benchmark problems are used to compare the quality of solutions. The results show that the proposed algorithm provides effective solutions compared with best found solutions and better than another heuristic used for comparison.
Authors and Affiliations
Anan Mungwattana, Tharinee Manisri, Kanjanaporn Charoenpol, Gerrit Janssens
Keywords
Related Articles
- EP ID EP164576
- DOI http://dx.doi.org/10.7708/ijtte.2016.6(2).03
- Views 114
- Downloads 0
CYBER SECURITY FOR AIRPORTS
In today’s information age, government organizations and business enterprises are heavily relying on interconnected computer systems to manage a variety of public services including energy, transportation, water, etc. Wh...
THE LONG-TERM FORECAST OF LAND PASSENGER TRANSPORT RELATED CO2 EMISSION AND ENERGY USE IN HUNGARY
Hungary as the part of the European Union has to deal with the reduction of CO2 level. Reaching the 2050 target requires to examine and develop every sector of the emission. Transport has a dynamic and significant part i...
DEFINISANJE KRITERIJUMA ZA UTVRĐIVANJE NIVOA USLUGA GRADSKE PUTNE MREŽE PRIMENOM SAMOORGANIZOVANE MAPE VEŠTAČKE NEURONSKE MREŽE
Cilj ovog rada je poboljšanje nivoa usluga za poznata saobraćajna opterećenja gradskih ulica u Indiji. Analiza je sprovedena na osnovu preporuka datih u priručniku Highway Capacity Manual. Preporučeni opseg brzina za raz...
INVESTIGATION OF PERFORMANCE AND LANE UTILIZATION WITHIN A PASSING LANE ON A TWO LANE RURAL HIGHWAY
An investigation into platooning and passing maneuvers within a passing lane section on a rural two-lane, two-way highway was considered in this study. The study site was located on US Highway 287 between the town of Tow...
SPATIAL TRANSIT ACCESSIBILITY MODELING OF INDIAN METROPOLITAN CITY IN GIS ENVIRONMENT
With increase in city size and population in developing country like India, the travel demand is increasing very fast which calls for an efficient and effective transit to fulfill the demand of travelling public. The tra...