[論文レビュー] A Scheduling Problem for Hospital Operating Theatre

Suliadi Firdaus Sufahani, Siti Noor Asyikin Mohd Razali+1 more|arXiv (Cornell University)|May 9, 2012

Healthcare Operations and Scheduling Optimization参考文献 8被引用数 5

ひとこと要約

本稿では、時間的およびリソース的制約のもとで作業手術室のスケジューリングを最適化するため、GLPK/AMPLを用いた整数線形プログラミング（ILP）モデルを提案している。このモデルは、ピーク時およびオフピーク時の最適解を達成する。このモデルは、講義室や勤務シフトなど、他のスケジューリング分野への応用も可能である。

ABSTRACT

This paper provides a classification of real scheduling problems. Various ways have been examined and described on the problem. Scheduling problem faces a tremendous challenges and difficulties in order to meet the preferences of the consumer. Dealing with scheduling problem is complicated, inefficient and time-consuming. This study aims to develop a mathematical model for scheduling the operating theatre during peak and off peak time. Scheduling problem is a well known optimization problem and the goal is to find the best possible optimal solution. In this paper, we used integer linear programming technique for scheduling problem in a high level of synthesis. In addition, time and resource constrained scheduling was used. An optimal result was fully obtained by using the software GLPK/AMPL. This model can be adopted to solve other scheduling problems, such as the Lecture Theatre, Cinemas and Work Shift.

研究の動機と目的

• 病院の手術室における手動スケジューリングの複雑さと非効率性を解消すること。
• ピーク時およびオフピーク時の時間的およびリソース的制約を扱える数学的モデルを開発すること。
• 高水準合成における手術室運用の最適スケジューリングを実現するため、整数線形プログラミング（ILP）を適用すること。
• 本モデルが、講義室や勤務シフトなど、他のスケジューリング分野への応用が可能であることを示すこと。
• 現実のスケジューリング問題に適したスケーラブルで計算的に効率的なソリューションを提供すること。

提案手法

• 手術室スケジューリング問題を整数線形プログラミング（ILP）モデルとして定式化する。
• 病院運用における現実の制限を反映するために、時間的およびリソース的制約を組み込む。
• ILPモデルの解法および最適解の取得に、GLPK/AMPLソフトウェア環境を用いる。
• 戦略的レベルでのスケジューリング問題の構造化に、高水準合成技術を適用する。
• スケジューリングパフォーマンスに関する計算結果を通じて、モデルの有効性を検証する。
• 映画スケジューリングや勤務シフト計画など、他のスケジューリング問題への一般化を可能にするようにモデルを設計する。

実験結果

リサーチクエスチョン

• RQ1 手術室スケジューリングにおいて、時間的およびリソース的制約を効果的にモデル化する方法は何か？
• RQ2 ピーク時およびオフピーク時の病院手術室における最適スケジューリングソリューションは何か？
• RQ3 ILPベースのアプローチは、手動手法と比較してスケジューリング効率を顕著に改善できるか？
• RQ4 提案されたモデルは、講義室や勤務シフトなど、他のスケジューリング分野への応用がどの程度可能か？
• RQ5 GLPK/AMPLフレームワークは、このスケジューリング問題を解く上で、計算パフォーマンスに優れているか？

主な発見

• ILPモデルは、手術室のピーク時およびオフピーク時の両方において、最適なスケジューリングソリューションを効果的に生成した。
• モデルに時間的およびリソース的制約を組み込むことで、現実性と実用性が向上した。
• GLPK/AMPL環境は最適化問題を効果的に解釈し、計算上の実現可能性を確保した。
• 本モデルは、講義室や勤務シフトなど、他のスケジューリング分野への高い適応性を示した。
• 本研究では、数学的モデリングがスケジューリングの非効率性と時間消費を顕著に低減することを確認した。
• 結果から、医療および関連分野における複雑なスケジューリング問題にILPを活用することが支持される。