Paper Information

Title: 

A REACTIVE TABU SEARCH ALGORITHM FOR THE VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUPS AND DELIVERIES

Type: PAPER
Author(s): WASSAN NIAZ A.,WASSAN A. HAMEED,NAGY GABOR
 
 
 
Name of Seminar: INTERNATIONAL CONFERENCE OF IRANIAN OPERATIONS RESEARCH SOCIETY
Type of Seminar:  CONFERENCE
Sponsor:  OPERATIONS RESEARCH SOCIETY
Date:  2008Volume 1
 
 
Abstract: 

THE VEHICLE ROUTING PROBLEM WITH PICKUPS AND DELIVERIES (VRPPD) EXTENDS THE VEHICLE ROUTING PROBLEM (VRP) BY ALLOWING CUSTOMERS TO BOTH SEND AND RECEIVE GOODS. THE MAIN DIFFICULTY OF THE PROBLEM IS THAT THE LOAD OF VEHICLES IS FLUCTUATING RATHER THAN DECREASING AS IN THE VRP. WE DESIGN A REACTIVE TABU SEARCH MET HEURISTIC THAT CAN CHECK FEASIBILITY OF PROPOSED MOVES QUICKLY AND REACTS TO REPETITIONS TO GUIDE THE SEARCH. SEVERAL NEW BEST SOLUTIONS ARE FOUND FOR BENCHMARK PROBLEMS.

 
Keyword(s): VEHICLE ROUTING, PICKUPS AND DELIVERIES, HEURISTIC, REACTIVE TABU SEARCH
 
Yearly Visit 5   tarjomyar
 
Latest on Blog
Enter SID Blog