Multi-route railroad blocking problem by improved model and ant colony algorithm in real world

Yue, Yixiang; Zhou, Leishan; Yue, Qun-xing; Fan, Ziwen

doi:10.1016/j.cie.2010.09.014

Cited by 33 publications

(20 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Ahuja et al [2] applied a technique known as Very Large Scale Neighborhood (VLSN) for the RBP. Yue et al [25] proposed a formulation for the RBP. To solve the model, they utilized an improved version of the ant colony optimization.…”

Section: Literature Reviewmentioning

confidence: 99%

A fuzzy railroad blocking model with genetic algorithm solution approach for Iranian railways

Yaghini

Momeni

Sarmadi

et al. 2015

Applied Mathematical Modelling

View full text Add to dashboard Cite

Please cite this article as: M. Yaghini, M. Momeni, M. Sarmadi, M. Seyedabadi, M.M. Khoshraftar, A fuzzy railroad blocking model with genetic algorithm solution approach for Iranian Railways, Appl. Math. Modelling (2014), doi: http://dx. AbstractIn the railway, the fright car classification takes place in the terminals. This classification always imposes a remarkable delay to the movement of the cars from origin to destination. To reduce car handling, it is necessary to group various shipments together with respect to their destination in the railroad blocking plan. In this paper, for the first time, a railroad blocking model with fuzzy travel costs is proposed. In the model, the preferred fuzzy paths are determined by a fuzzy shortest path method. Then, the fuzzy model is transformed into a classic railroad blocking model. The real-life blocking problems are very large with many variables and constraints, and modeling and solving them using commercially available software is very time consuming. Therefore, a solution method based on genetic algorithm is developed. To evaluate the performance of the solution method, several simulated problems are tested and the solutions of genetic algorithm are compared with those of the CPLEX software. The results reveal the algorithm has promising accuracy and computing speed for solving the railroad blocking problem. As a case study, the proposed model for creating the Iranian railway blocking plan is utilized. Iran Railways can significantly diminish the some costs and save the time in delivering the loads.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

A fuzzy railroad blocking model with genetic algorithm solution approach for Iranian railways

Yaghini

Momeni

Sarmadi

et al. 2015

Applied Mathematical Modelling

View full text Add to dashboard Cite

show abstract

“…Over time, the pheromone path is changed because of new pheromone being applied and old pheromone evaporating. 26,27 r is set as the evaporation coefficient of the pheromone and shows the speed of evaporation. When all ants completed one tour, the pheromone on each path is given as picking point j by ant k. The pheromone value is dependent on the ant's performance.…”

Section: Mathematical Model Of the Acomentioning

confidence: 99%

Ant colony optimization model with characterization-based speed and multi-driver for the refilling system in hospital

Jin

Wang

Cai

et al. 2017

Advances in Mechanical Engineering

View full text Add to dashboard Cite

Different optimization algorithms are used in fast medicine dispensing system to improve the efficiency of refilling. To achieve rapid replenishing of the manipulator and improve efficiency in pharmacy automation system. An ant colony optimization algorithm, which is named ant colony optimization model with characterization-based speed and multidriver, is proposed. Simulations of different picking points by order-picking mode, particle swarm optimization, particle swarm optimization with characterization-based speed and multi-driver, genetic algorithm, genetic algorithm with characterization-based speed and multi-driver, ant colony optimization, and ant colony optimization with characterization-based speed and multi-driver were carried out, and practical tests of different picking points by order-picking mode and ant colony optimization with characterization-based speed and multi-driver were done in a hospital. The data were collected and comparisons were made. Comparisons among order-picking mode, particle swarm optimization, genetic algorithm, particle swarm optimization with characterization-based speed and multi-driver, genetic algorithm with characterization-based speed and multi-driver, ant colony optimization, and ant colony optimization with characterization-based speed and multi-driver are made. Practical test results in hospital show that the ranges of optimization ratios of the average time values tested by ant colony optimization with characterization-based speed and multi-driver and the order-picking mode are 12.4%-40.3% when the picking points are between 5 and 20. Ant colony optimization with characterization-based speed and multi-driver is suitable for the refilling process in fast medicine dispensing system. It is capable of finding the refilling route which spends the shortest refilling time, and this meets the requirements in hospital.

show abstract

“…ACO [138] Railroad blocking problem A new formulation for RBP in coal heavy haul rail network in north China. An improved ACO to solve a new formulation for RBP in coal heavy haul rail network in north China.…”

Section: Genetic Algorithm [136] Train Timetable Problemmentioning

confidence: 99%

A Survey of Transportation Problems

Díaz-Parra

Ruiz-Vanoye

Loranca

et al. 2014

Journal of Applied Mathematics

View full text Add to dashboard Cite

This paper aims at being a guide to understand the different types of transportation problems by presenting a survey of mathematical models and algorithms used to solve different types of transportation modes (ship, plane, train, bus, truck, Motorcycle, Cars, and others) by air, water, space, cables, tubes, and road. Some problems are as follows: bus scheduling problem, delivery problem, combining truck trip problem, open vehicle routing problem, helicopter routing problem, truck loading problem, truck dispatching problem, truck routing problem, truck transportation problem, vehicle routing problem and variants, convoy routing problem, railroad blocking problem (RBP), inventory routing problem (IRP), air traffic flow management problem (TFMP), cash transportation vehicle routing problem, and so forth.

show abstract

Multi-route railroad blocking problem by improved model and ant colony algorithm in real world

Cited by 33 publications

References 18 publications

A fuzzy railroad blocking model with genetic algorithm solution approach for Iranian railways

A fuzzy railroad blocking model with genetic algorithm solution approach for Iranian railways

Ant colony optimization model with characterization-based speed and multi-driver for the refilling system in hospital

A Survey of Transportation Problems

Contact Info

Product

Resources

About