AN IMPROVED ANT COLONY SYSTEM FOR SOLVING THE VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP AND DELIVERY

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

YOUSEFI KHOSHBAKHT M.; RAHMATI F.

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: JOURNAL OF TRANSPORTATION RESEARCH Year:2011 | Volume:8 | Issue:2 (27) Page(s): 183-198

Download Full-Text

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Verion

View:

1,692

Download:

Cites:

Information Journal Paper

Title

AN IMPROVED ANT COLONY SYSTEM FOR SOLVING THE VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP AND DELIVERY

Author(s)

YOUSEFI KHOSHBAKHT M. | RAHMATI F. | Issue Writer Certificate

Keywords

ANT COLONY SYSTEMQ3

SIMULTANEOUSLY PICKUP AND DELIVER GOODSQ3

HEURISTIC INFORMATIONQ3

VEHICLE ROUTING PROBLEMQ2

Abstract

The classical VEHICLE ROUTING PROBLEM (VRP) is one of the most important combinatorial optimisation problems, and has received much attention from researchers and scientists. This problem involves routing a fleet of vehicles, each visiting a set of customers such that every customer is visited exactly once and by exactly one vehicle, with the objective of minimizing the total distance travelled by all the vehicles. The VEHICLE ROUTING PROBLEM with simultaneous pickups and deliveries (VRP_SPD) is an extension to the VRP, where the vehicles are not only required to deliver goods to customers, but also to collect some goods from the customer locations.Ant Colony Optimisation (ACO) is a probabilistic technique that simulates the ants’ food-hunting behaviour, which is used for solving problems that do not have a known efficient algorithm. The ANT COLONY SYSTEM (ACS) is one of the most famous metaheuristic algorithms, which differs from the other ACO methods due to its transition rule and updating pheromone.This paper proposes an improved ACS, mixed with a 3-opt local search for solving the VRP_SPD. The proposed method is different to the common ACS with regards to the coefficient pheromone and HEURISTIC INFORMATION for the ant visibility measure. This process will avoid the premature convergence and generate better solutions. The proposed algorithm is tested on 34 standard instances available in the literature. The computational result shows that the proposed algorithm improves the four best-known solutions of the benchmark problem, and it is competitive with other metaheuristic algorithms for solving the VRP_SPD.

Cites

References

Cite

APA: Copy

YOUSEFI KHOSHBAKHT, M., & RAHMATI, F.. (2011). AN IMPROVED ANT COLONY SYSTEM FOR SOLVING THE VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP AND DELIVERY. JOURNAL OF TRANSPORTATION RESEARCH, 8(2 (27)), 183-198. SID. https://sid.ir/paper/83989/en

Vancouver: Copy

YOUSEFI KHOSHBAKHT M., RAHMATI F.. AN IMPROVED ANT COLONY SYSTEM FOR SOLVING THE VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP AND DELIVERY. JOURNAL OF TRANSPORTATION RESEARCH[Internet]. 2011;8(2 (27)):183-198. Available from: https://sid.ir/paper/83989/en

IEEE: Copy

M. YOUSEFI KHOSHBAKHT, and F. RAHMATI, “AN IMPROVED ANT COLONY SYSTEM FOR SOLVING THE VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP AND DELIVERY,” JOURNAL OF TRANSPORTATION RESEARCH, vol. 8, no. 2 (27), pp. 183–198, 2011, [Online]. Available: https://sid.ir/paper/83989/en

Related Journal Papers