A two-phase optimization model combining Markov decision process and stochastic programming for advance surgery scheduling

•We address a downstream-constrained surgery scheduling problem under uncertainty.•We propose a novel two-phase model: Markov decision process + stochastic programming.•We develop an efficient column-generation-based heuristic (CGBH) algorithm.•The CGBH algorithm is combined with sample average appr...

Full description

Bibliographic Details

Published in:	Computers & industrial engineering Vol. 160; p. 107548
Main Authors:	Zhang, Jian, Dridi, Mahjoub, El Moudni, Abdellah
Format:	Journal Article
Language:	English
Published:	Elsevier Ltd 01.10.2021
Subjects:	Advance surgery scheduling Column-generation-based heuristic Markov decision process Sample average approximation Stochastic programming Two-phase optimization model Advance surgery scheduling Column-generation-based heuristic Markov decision process Two-phase optimization model Stochastic programming Sample average approximation
ISSN:	0360-8352, 1879-0550
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!