外科的スケジューリングにおけるMINIMAX C TH PRACERILEのMakePan

この論文では、各手術には既知の平均偏差と標準偏差がある確率的持続時間があることを考えると、並列同一の手術室（OR）のいずれかで実行されるN手術の割り当てを見つける問題に対処します。目的は、任意のメイクパンのcthパーセンタイルの最大値を最小化することです。この問題を非線形整数プログラムとして定式化し、Gams Bonminソルバーを使用して小型のインスタンスを解決します。大規模なインスタンスを解くための貪欲なヒューリスティックと遺伝的アルゴリズム手順を開発します。米国の主要な教育病院からの実際のデータを使用し、文献からのデータセットのベンチマークを使用して、Gams Bonminソルバーと比較したヒューリスティックのパフォーマンスについて報告します。

In this paper, we address the problem of finding an assignment of n surgeries to be performed in one of m parallel identical operating rooms (ORs), given each surgery has a stochastic duration with a known mean and standard deviation. The objective is to minimise the maximum of the cth percentile of makespan of any OR. We formulate this problem as a nonlinear integer program, and small-sized instances are solved using the GAMS BONMIN solver. We develop a greedy heuristic and a genetic algorithm procedure for solving large-sized instances. Using real data from a major U.S. teaching hospital and benchmarking datasets from the literature, we report on the performance of the heuristics as compared to the GAMS BONMIN solver.