10 0 0 0 OA 分枝限定法 : さらなる計算効率の希求(<特集号>堅く柔らかく…数理計画アプローチ再訪)
- 著者
- 柳浦 睦憲 野々部 宏司
- 出版者
- 一般社団法人 システム制御情報学会
- 雑誌
- システム/制御/情報 (ISSN:09161600)
- 巻号頁・発行日
- vol.50, no.9, pp.350-356, 2006-09-15 (Released:2017-04-15)
- 参考文献数
- 28
1 0 0 0 OA 勤務スケジューリング支援環境の構築:最適化モデルの自動修正
本研究は,勤務表作成者が潜在的に抱えている制約条件や評価尺度を勤務表に反映できる仕組みを構築することで,納得感を得る勤務表を短時間で作成できる環境実現を目指す.ナーススケジューリングにおいては,各ナースの実行可能スケジュールを含むネットワークを利用して最適解の列挙を行い,それらの関係性をグラフ表現することにより良解空間の把握を可能にした.教員のスケジュールにあたる学校の時間割作成についても,複数の最適化モデルを構築して求解速度を比較評価した.そして,潜在的に考慮されている制約条件や評価尺度を把握し,時間割に反映しやすいモデルを検討した.
- 著者
- 野々部 宏司 茨木 俊秀
- 出版者
- 京都大学数理解析研究所
- 雑誌
- 数理解析研究所講究録 (ISSN:18802818)
- 巻号頁・発行日
- vol.1120, pp.88-97, 1999-12