AHFE Open AccessAn exact solution approach for prioritised and nonprioritized trains scheduling problem
Abstract
We deal with a new decision problem, namely, the problem of scheduling prioritized trains and nonprioritised trains in a railway network. The difference between these two types of trains is the no-wait constraint, which should be satisfied by the prioritized trains. However, the nonprioritised trains may remain on the current section until a section on the routing becomes available. Our objective is to find a feasible scheduling that minimizes the total tardiness. It has been showed that this problem is NP−hard, and it can be considered as a job shop scheduling problem with blocking and no-wait constraints. A mathematical integer programming formulation is given, and numerical experiments are provided for evaluating the proposed approach. To the best of our knowledge, we are the first who deal this trains scheduling problem with total tardiness criterion, which is the main contribution in this paper.
Keywords: Trains scheduling, Priorities, Blocking, Job shop, No-wait, Mathematical model.
DOI: 10.54941/ahfe1004094
Cite this paper
More from this volume
- Human Risk-Informed Design Framework (HURID) for integrating human factors in the design of systems and operations
- On the development of an ergonomic approach for the design of an industrial robotic coworker
- AI Technology, Holocaust Survivors, and Human Interactions at Holocaust Museums
- Software Usability for Different Age Groups
- Post-Pandemic Impact Analysis for airport processes from security to boarding – How to respond to the next pandemic
- Human-centric decision for the Integrated Planning of Smart Port Systems
- Design and Evaluation of A Wearable Adaptable Setup System for Occupational Exoskeletons
- User Centered Design of a Digital Platform for Therapeutic Education and Respiratory Rehabilitation in Patients with Post-COVID-19
- Towards Smart Building: Visualization of Indoor CO2 Concentration. Adapting Modern Computational Tools for Informing Design Building Decisions
- The impact of automation frameworks on today's data science competencies
- Conceptual modeling for Human Systems Integration in Manned-Unmanned Teaming
- Sensing Intra-clothing Climate to Increase Comfort According to time, place, and occasion