A Reinforcement-learning-based Column Generation Algorithm for Integrated Operating Room Planning and Scheduling

Mahdi Dolatkhah; Hossein Hashemi Doulabi; Walter Rei; Michel Gendreau

A Reinforcement-learning-based Column Generation Algorithm for Integrated Operating Room Planning and Scheduling

Mahdi Dolatkhah, Hossein Hashemi Doulabi, Walter Rei, Michel Gendreau

arXivarxiv/2604.22977Apr 24, 2026math.OCscore 0

In this paper, we propose a novel mixed integer programming model to formulate integrated operating room planning and scheduling problems, where several mandatory and elective surgeries are to be assigned and scheduled in operating rooms on different days. We consider both overtime in operating rooms and surgeons' daily availability limits. We propose a column generation (CG) algorithm to solve large-scale instances. In order to enhance the CG, we integrate the Reinforcement Learning Algorithm and the Genetic Algorithm and develop a hybrid algorithm to generate initial columns for the CG…

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2604.22977
curl -X POST /api/v1/records/arxiv/2604.22977/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.22977/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'