.png){kind=icon}
返回
A hybrid Constraint Programming/Mixed Integer Programming framework for the preventive signaling maintenance crew scheduling problem
.png){kind=icon}
OA
AI
DOI：10.1016/j.ejor.2017.08.033.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
A railway signaling system is a complex and interdependent system which should ensure the safe operation of trains. We introduce and address a mixed integer optimisation model for the preventive signal maintenance crew scheduling problem in the Danish railway system. The problem contains many practical constraints, such as temporal dependencies between crew schedules, the splitting of tasks across multiple days, crew competency requirements and several other managerial constraints. We propose a novel hybrid framework using Constraint Programming to generate initial feasible solutions to feed as 'warm start' solutions to a Mixed Integer Programming solver for further improvement. We apply this hybrid framework to a section of the Danish rail network and benchmark our results against both direct application of a Mixed Integer Programming solver and modelling the problem as a Constraint Optimisation Problem. Whereas the current practice of using a general purpose Mixed Integer Programming solver is only able to solve instances over a two-week planning horizon, the hybrid framework generates good results for problem instances over an eight-week period. In addition, the use of a Mixed Integer Programming solver to improve the initial solutions generated by Constraint Programming is shown to be significantly superior to addressing the problem as a Constraint Optimisation Problem. (C) 2017 The Authors. Published by Elsevier B.V.
Keyword:
Transportation
Scheduling
Constraint programming
Mixed Integer Programming
Hybrid approaches
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
Representing software usage models with stochastic automata networks.png)
Proceedings of the 14th international conference on Software engineering and knowledge engineering
Proceedings of the 14th international conference on Software engineering and knowledge engineeringIF0
PREAI
分享收藏
查看更多内容