Integrated robust optimization of maintenance windows and train timetables using ADMM-driven and nested simulation heuristic algorithm

doi:10.1016/j.trc.2024.104526

2024-03-01

PRE

DOI：10.1016/j.trc.2024.104526

原文链接

原文求助

摘要

En 中文

This research paper focuses on the optimization of train timetables and maintenance windows, both of which significantly impact service quality and cost-effectiveness. Uncertainties in both elements can disrupt established transportation plans, causing train delays and maintenance cancellations. Accordingly, we highlight the necessity of augmenting the robustness of these schedules. In this study, we explored an integrated robust optimization of maintenance windows and train timetables using a distributionally robust optimization (DRO) model. The DRO model was established with two types of binary variables and a cross-resolution consistency constraint was introduced to couple them. We innovatively employed a multi-commodity network flow framework to reconstruct the DRO model and designed an alternating direction method of multipliers (ADMM)-based decomposition mechanism. This mechanism was applied to dualize the cross-resolution consistency and track capacity constraints. To handle the problem, we developed a heuristic algorithm driven by ADMM, along with a nested simulation. The algorithm's effectiveness is demonstrated through numerical experiments.

Keyword:

Train timetabling

Maintenance planning

Distributionally robust optimization

Alternating direction method of multipliers

期刊

Transportation Research Part C-Emerging Technologies

IF:

7.9

论文数:

4.9K

被引数:

3.2W

机构

Southwest Jiaotong University

学者数:

2.9W

论文数: 2.1W

被引数: 2.3W

University of Hong Kong

学者数:

4.1W

论文数: 3.9W

被引数: 10.1W

引用论文

Prospective assessment of AR splice variant and multi-biomarker expression on circulating tumor cells of mCRPC patients undergoing androgen receptor targeted agents: interim analysis of PRIMERA trial (NCT04188275)

Medical Oncology

IF0

2022-06-10

PREAI

Giulio Francolini; Mauro Loi; Lucia Pia Ciccone; Beatrice Detti; Vanessa Di Cataldo; Pamela Pinzani; Francesca Salvianti; Giulia Salvatore; Mariangela Sottili; Costanza Santini; Giulio Frosini; Luca Visani; Luca Burchini; Chiara Mattioli; Andrea Gaetano Allegra; Marianna Valzano; Cecilia Cerbai; Michele Aquilano; Viola Salvestrini; Isacco Desideri; Monica Mangoni; Icro Meattini; Lorenzo Livi

PPM12 DATA Collection and Heterogeneity: Implications for Histology-Independent Decision Making

Value in Health

IF0

2020-12-01