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 90
- Downloads 0
AB TEMPORAL TRIP GENERATION MODELLING FOR PRIMARY ACTIVITIES: A CASE STUDY OF FAST GROWING METROPOLITAN CITY
Transportation planning for any city evolves on the basis of complex interplay between urban activity, transport and land use system to result in varied travel patterns. Travel pattern can be defined at micro level to in...
MEASURING URBAN TRAFFIC CONGESTION – A REVIEW
Traffic congestion has been one of major issues that most metropolises are facing. It is believed that identification of congestion is the first step for selecting appropriate mitigation measures. Congestion - both in...
PREDICTION OF BUS TRAVEL TIME USING ARTIFICIAL NEURAL NETWORK
The objective of this study is to apply artificial neural network (ANN) for development of bus travel time prediction model. The bus travel time prediction model was developed to give real time bus arrival information to...
RISK FACTORS AFFECTING FATAL VERSUS NON-FATAL ROAD TRAFFIC ACCIDENTS: THE CASE OF KARS PROVINCE, TURKEY
The aim of this paper is to determine risk factors affecting the fatal versus non-fatal accidents in a rural region of Turkey, during 2008-2012, considering variables associated with the individual, the environment, and...
BENCHMARK EVALUATION OF HOG DESCRIPTORS AS FEATURES FOR CLASSIFICATION OF TRAFFIC SIGNS
The purpose of this paper is to analyze the performance of the Histograms of Oriented Gradients (HOG) as descriptors for traffic signs recognition. The test dataset consists of speed limit traffic signs because of their...