Application of collaborative ant colony algorithm for railway optimal stowage problem with category restriction

Authors:
Rai-xing Wang;Zhen-jiang Li
Affiliations:
Beijing Jiaotong University, Beijing, China;Beijing Jiaotong University, Beijing, China
Venue:
CAR'10 Proceedings of the 2nd international Asia conference on Informatics in control, automation and robotics - Volume 2
Year:
2010

Citing 2
Cited 0

MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows

MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows
D-Ants: savings based ants divide and conquer the vehicle routing problem

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

Collaborative ant colony algorithm (ACA) was presented for Railway Optimal Stowage Problem with Category Restriction (ROSPCR). Having distinguished the differences of specific volume between the used loading capacity and the remained, a new ACA is devised. Then improvement concerning the rules of route construction and pheromone updating is adopted on the basis of former algorithm to optimize the loading capacity and volume of vehicles, besides the least number of vehicles needed in various conditions, thus making the algorithm a more practical one. Finally an example is put forward and analyzed, proving that the ACA designed in this paper is feasible and efficient in determining the optimal loading plan with ROSPCR.