Joint optimization of train scheduling and maintenance planning in a railway network: A heuristic algorithm using Lagrangian relaxation

2020 ◽  
Vol 134 ◽  
pp. 64-92 ◽  
Author(s):  
Chuntian Zhang ◽  
Yuan Gao ◽  
Lixing Yang ◽  
Ziyou Gao ◽  
Jianguo Qi
Keyword(s):  
Lagrangian Relaxation ◽  
Heuristic Algorithm ◽  
Joint Optimization ◽  
Maintenance Planning ◽  
Railway Network ◽  
Train Scheduling

scholarly journals Multiobjective Joint Optimization of Production Scheduling and Maintenance Planning in the Flexible Job-Shop Problem

2015 ◽  
Vol 2015 ◽  
pp. 1-9 ◽  
Author(s):  
Jianfei Ye ◽  
Huimin Ma
Keyword(s):  
Decision Making ◽  
Optimization Model ◽  
Preventive Maintenance ◽  
Production Scheduling ◽  
Job Shop ◽  
Joint Optimization ◽  
Planning Problem ◽  
Flexible Job Shop ◽  
Maintenance Planning ◽  
Joint Decision

In order to solve the joint optimization of production scheduling and maintenance planning problem in the flexible job-shop, a multiobjective joint optimization model considering the maximum completion time and maintenance costs per unit time is established based on the concept of flexible job-shop and preventive maintenance. A weighted sum method is adopted to eliminate the index dimension. In addition, a double-coded genetic algorithm is designed according to the problem characteristics. The best result under the circumstances of joint decision-making is obtained through multiple simulation experiments, which proves the validity of the algorithm. We can prove the superiority of joint optimization model by comparing the result of joint decision-making project with the result of independent decision-making project under fixed preventive maintenance period. This study will enrich and expand the theoretical framework and analytical methods of this problem; it provides a scientific decision analysis method for enterprise to make production plan and maintenance plan.

Intelligent Train Scheduling on a High-Loaded Railway Network

2007 ◽  
pp. 219-232 ◽  
Author(s):  
Antonio Lova ◽  
Pilar Tormos ◽  
Federico Barber ◽  
Laura Ingolotti ◽  
Miguel A. Salido ◽  
...  
Keyword(s):  
Railway Network ◽  
Train Scheduling
Sign in / Sign up

Export Citation Format

Share Document