Ant algorithms for discrete optimization
Artificial Life
Parallel ant colonies for the quadratic assignment problem
Future Generation Computer Systems - Special issue on bio-impaired solutions to parallel processing problems
Constructing Railroad Blocking Plans to Minimize Handling Costs
Transportation Science
Railroad Blocking: A Network Design Application
Operations Research
An ant colony system for permutation flow-shop sequencing
Computers and Operations Research
A comprehensive review of nature inspired routing algorithms for fixed telecommunication networks
Journal of Systems Architecture: the EUROMICRO Journal - Special issue: Nature-inspired applications and systems
An ant-based algorithm for coloring graphs
Discrete Applied Mathematics
An improved ant colony optimisation heuristic for graph colouring
Discrete Applied Mathematics
An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup
Computers and Operations Research
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Hi-index | 0.00 |
In rail freight transportation, general merchandise freight cars may pass through many classification stations on their route from origin to destination. The Railroad Blocking Problem (RBP) is to reclassify inbound traffic from various origins in the classification stations and put them on outbound trains with the same or close destinations, the objective of the RBP is to minimize the total operating costs of delivering all traffic on the railway network while satisfying the resource and capacity constraints at the stations and the priority constraints for shipments. In this paper, we introduce a new mathematic model which can comprehensively describe the blocking strategy and various combinations of multi-route O-D pairs in large scale railway network. Furthermore, we propose an improved Ant Colony (AC) algorithm for RPB, and a computational experiment derived from the real life instances of coal heavy haul rail network in north China is given. Experimental results verified the validation of the model and effectiveness of the algorithm.