RCPSP/τフレームワークに基づく汎用プロジェクトスケジューラを通じた3交替制度看護師スケジューリング問題解決のための方式

HORIO Masanori

文献

J-GLOBAL ID：201102267828674427 整理番号：11A0910852

RCPSP/τフレームワークに基づく汎用プロジェクトスケジューラを通じた3交替制度看護師スケジューリング問題解決のための方式

A Method for Solving the 3-shifts Nurse Scheduling Problem through a General Project Scheduler Based on the Framework of RCPSP/τ

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=11A0910852&from=J-GLOBAL&jstjournalNo=L8061A") }}

著者 (1件)：
資料名：
号：創刊号ページ： 43-63 発行年： 2005年02月28日
JST資料番号： L8061A ISSN： 1349-8452 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：英語 (EN)

資源制約付プロジェクトスケジューリング問題(RCPSP)の標準型では,プロジェクトが継続時間d_jの行動jで構成され,行動は2種類の制約(先行制約と資源制約)と相関する。これら制約において最大完了時間を最小化するために行動の割付ポイント時間を決めるが,NPハードであるため大規模問題の最適解導出は困難である。他方,多様な制約を資源制約と見做すことができ,多くのスケジューリング問題を取扱えるフレームワークとなる。筆者らはRCPSP/τモデルに基づく汎用プロジェクトスケジューラを開発している。提案スケジューラを利用して,看護師スケジューリング問題(NSP),特に原データの3交替制度NSPを解決した。提案方式の利点として,以下1)-2)を挙げた。1)カスタム化の容易性:開始時間ポイントと後続行動を決定するコードのみの修正,2つ以上のスケジューリング目的の取扱い可,2)同一フレームワークを利用した3つの問題の取扱い:PSPLIB(RCPSPのための汎用ベンチマーク問題),学校時間割生成問題,NSP。すべての制約を充足する解を導出できた。

, , , , , , , , ,

ネットワーク法

引用文献 (19件)：

P. Brucker, A. Drexl, R. Mohring, K. Neumann and E. Pesch : Resource-constrained project scheduling: Notation, classification, models, and methods. European Journal of Operational Research, 112 (1999) 3-41.
S. Harthman: Project Scheduling under Limited Resources. (Springer, Berlin, 1999).
S. Harthman: Scheduling medical research experiments - An application of project scheduling methods, Manuskripte aus den Instituten für Betriebswirtscaftslehre Universität Kiel, No.452, 1997.
S. Harthman and Rainer Kolisch: Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem. European Journal of Operational Research, 127 (2000) 394-407.
M. Horio and A. Suzuki: Modeling of the resource constrained project scheduling problem, and its application to a school timetable generation system (in Japanese). Abstracts of the 2000 Spring National Conference of ORSJ, 2000, 44-45.

, , , , , , ,

前のページに戻る