IP-based Local Search法による交代制勤務表作成システム(オフィスインフォメーションシステム及び一般) Work table scheduling system using IP-based local search

この論文にアクセスする

この論文をさがす

著者

    • 長谷川 精也 HASEGAWA Seiya
    • セコム株式会社IS研究所:東京工業大学大学院総合理工学研究科 Intelligent Systems Lab., SECOM Co., Ltd.:Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology
    • 小杉 幸夫 KOSUGI Yukio
    • 東京工業大学大学院総合理工学研究科 Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology

抄録

警備会社など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.

収録刊行物

  • 電子情報通信学会技術研究報告. OIS, オフィスインフォメーションシステム   [巻号一覧]

    電子情報通信学会技術研究報告. OIS, オフィスインフォメーションシステム 106(55), 37-42, 2006-05-12  [この号の目次]

    一般社団法人電子情報通信学会

参考文献:  6件

参考文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

各種コード

  • NII論文ID(NAID)
    10018162721
  • NII書誌ID(NCID)
    AA11651720
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    09135685
  • NDL 記事登録ID
    7938428
  • NDL 雑誌分類
    ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • NDL 請求記号
    Z16-940
  • データ提供元
    CJP書誌  NDL  NII-ELS 
ページトップへ