• Home
  • Search
  • A hybrid Constraint Programming/Mixed Integer Programming framework for the preventive signaling maintenance crew scheduling problem
  • Cite Icon71
  • https://doi.org/10.1016/j.ejor.2017.08.033Copy DOI Icon

A hybrid Constraint Programming/Mixed Integer Programming framework for the preventive signaling maintenance crew scheduling problem

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

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.

Similar Papers
  • Conference Article
  • Citations1

Mathematical Model and Solution for Land-Use Crop Planning with Cooperative Work

  • Jul 01, 2017
  • Senlin Guan +3
  • Research Article

Strategies and technologies for maintenance and repair of thermal equipment in continuous production environments

  • Jan 26, 2026
  • Glavnyj mekhanik (Chief Mechanic)
  • A.S Dikareva +1
  • Research Article

Artificial intelligence and optimization: a way to speed up the security constraint optimal power flow

  • Nov 18, 2020
  • at - Automatisierungstechnik
  • Marco Giuntoli +2
  • Research Article
  • Citations39

Short‐term harvest planning including scheduling of harvest crews

  • Aug 27, 2003
  • International Transactions in Operational Research
  • J Karlsson +2
  • Research Article
  • Citations8

Self-growth learning-based machine scheduler to minimize setup time and tardiness in OLED display semiconductor manufacturing

  • Jul 06, 2023
  • Applied Soft Computing
  • Donghun Lee +2
  • Research Article
  • Citations9

Prognostics for an actuator based on an ensemble of support vector regression and particle filter

  • Oct 20, 2018
  • Proceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering
  • Runxia Guo +1
  • Research Article
  • Citations1

Towards precision diagnosis: a novel hybrid DC-CAD model for lung disease detection leveraging multi-scale capsule networks and temporal dynamics

  • May 08, 2025
  • Complex & Intelligent Systems
  • Esther Stacy E B Aggrey +7
  • Research Article
  • Citations3

Advanced Wind Speed Forecasting: A Hybrid Framework Integrating Ensemble Methods and Deep Neural Networks for Meteorological Data

  • Jun 04, 2025
  • Smart Cities
  • Daniel Díaz-Bedoya +4
  • Research Article

A Forecast-Driven Deep Learning Framework Using ICEEMDAN and PatchTST for Stock Prediction and Dynamic Portfolio Optimization

  • Jan 01, 2025
  • IEEE Access
  • G Kalaiarasan +2
  • Research Article

Hybrid LSTM & Transformer for 3D Human Pose Estimation

  • Jan 01, 2025
  • ITM Web of Conferences
  • Longjie Su
  • Research Article
  • Citations2

Optimizing operating room scheduling through multi-level learning and column generation: a novel hybrid approach.

  • Sep 27, 2025
  • Health care management science
  • Rong Zhao +2
  • Conference Article
  • Citations17

Modeling and Applications for Temporal Point Processes

  • Jul 25, 2019
  • Junchi Yan +2
  • Book Chapter
  • Citations10

A Hybrid Constraint Programming and Semidefinite Programming Approach for the Stable Set Problem

  • Jan 01, 2003
  • Willem Jan Van Hoeve
  • Research Article

A Hybrid XGBoost-LSTM Framework for Supply Chain Demand Forecasting: Empirical Evidence from Retail Multi-Store Data

  • Dec 28, 2025
  • Journal of Cultural Analysis and Social Change
  • Bowen Wang +1
  • Research Article

Noise-Conditioned Denoising Autoencoder with Temporal Attention for Bearing RUL Prediction

  • Jan 08, 2026
  • Machines
  • Zhongtian Jin +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.