核心概念
柔軟な手術室での手術スケジューリングにおいて、第二段階コストの凸代替モデルを使用して最適化を目指す。
要約
病院の手術計画問題に焦点を当て、電子患者と緊急患者が共有するオペレーティングルームでの選択的手術計画問題を研究。オフライン問題は2段階確率プログラムによってモデル化され、最適な第二段階コストは凸分割線形代理モデルによって近似されることが示された。提案されたアプローチは、オンラインフェーズでも優れたパフォーマンスを発揮し、期待コストを30%削減する可能性があることが示唆された。
統計
最適な第二段階コストは凸分割線形代理モデルによって近似される。
シミュレーション結果では、アプローチは期待コストを30%削減する可能性があることが示唆されている。
問題は2段階確率プログラムによってモデル化されている。
ベンチマークインスタンス上でのシミュレーション結果から、アプローチは非常に速く解決できることがわかった。
引用
"提案されたアプローチは、期待コストを30%削減する可能性があります。"
"最適な第二段階コストは凸分割線形代理モデルによって近似されます。"