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 111
- Downloads 0
PRIMENA LOGISTIČKE REGRESIJE U IDENTIFIKACIJI FAKTORA RIZIKA KOJI UZROKUJU SUDARE SA PREVRTANJEM
Sudari sa prevrtanjem spadaju među najozbiljnije sudare koji obično rezultiraju teškim povredama ili smrtnim ishodom. U SAD je 2009. godine zabeleženo 8732 sudara sa prevrtanjem sa smrtnim ishodom u kojima je poginulo 98...
A COINTEGRATION ANALYSIS OF AIR TRAVEL DEMAND: THE CASE OF INTERNATIONAL AIR TRAVEL DEMAND BETWEEN MOROCCO AND EUROPEAN UNION
Europe is the most important source of tourism for Morocco. The purpose of this paper is to investigate the short and long-run determinants of air travel demand from European Union to Morocco. In order to analyze the air...
DISCOURSE OF VHF COMMUNICATION AT SEA AND THE INTERCULTURAL ASPECT
Discourse analysis of real examples of internal and external communication at sea represents a real challenge for linguists. Research in this field is at its very beginning and was partially presented in the final report...
THE EFFECTIVENESS OF PRIVATE MOTORIZED TRIPS INDICATORS IN REDUCING CAR USAGE
Neighborhoods with similar design may have different travel behavior due to the impacts of socio-economic indicators. There are also some effective indicators such as residents’ income, age, and self-selection factors r...
MEASURING THE EFFICIENCY OF AIR NAVIGATION SERVICES SYSTEM BY USING DEA METHOD
This paper examines the possibilities for measuring performance of current Air Navigation Services Providers (ANSPs) in Europe. ANSPs are in the process of operational integration into functional air blocks (FABs) tracki...