講演抄録/キーワード |
講演名 |
2006-05-19 15:45
IP-based Local Search法による交代制勤務表作成システム ○長谷川精也(セコム/東工大)・小杉幸夫(東工大) |
抄録 |
(和) |
警備会社など24時間のサービスを提供する会社では,社員が交代制勤務を行なっており,誰がいつ出勤するかを決定するための勤務表が毎月作成されている.
このような交代制勤務表を作成する問題は組合せ最適化問題の一種であり,一般にナーススケジューリング問題と呼ばれている.我々は,ナーススケジューリング問題の妥当な解を効率よく求めるアルゴリズムを考案し,警備会社の勤務表を作成するシステムとして実用化した.
このシステムによる効果が最も高かった例では,手作業で50時間程度を要していた作業が1.5時間程度に短縮された. |
(英) |
In 24-hours service providing companies, such as security companies, employees work under the shift rotation system. In this situation, work tables are required every month.
The problem of creating work table is known as the nurse scheduling problem. We created an algorithm to solve this problem efficiently and developed work table scheduling system for a security company.
In the most effective case, working time for creating work table decreased from about 50 hours to 1.5 hours. |
キーワード |
(和) |
交代制勤務 / 勤務表 / ナーススケジューリング / 最適化 / 整数計画法 / 警備業 / / |
(英) |
scheduling / rostering / nurse scheduling / integer programming / optimization / / / |
文献情報 |
信学技報, vol. 106, 2006年5月. |
資料番号 |
|
発行日 |
2006-05-12 (OIS) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|