Mixed-integer linear programming and constraint programming formulations for solving the three-stage no-wait surgery scheduling problem

2026-03-16

0

PRE

AI

DOI：10.1016/j.cie.2026.111976

原文求助

摘要

En 中文

• 研究了NP难的三阶段无等待手术调度问题。 • 开发了四个MILP模型和一个CP模型。 • 在确定性和随机场景下，CP均优于MILP模型。 • CP模型与两种代表性元启发式算法相比仍具竞争力。 • 所有基准算例均可公开获取。

Keyword:

three-stage no-wait surgery scheduling

mixed-integer linear programming

constraint programming

NP-hard problem

benchmark instances