著者

井田 憲一 菅 良平 玄 光男

出版者

一般社団法人 電気学会

雑誌

電気学会論文誌C(電子・情報・システム部門誌) (ISSN:03854221)

巻号頁・発行日

vol.124, no.9, pp.1861-1867, 2004 (Released:2004-12-01)

参考文献数

9

被引用文献数

1 1

---

The greedy algorithm is one of solution methods for knapsack problem. Although this algorithm does not necessarily obtain the optimal solution, it can obtain a good solution in short time. We consider this algorithm is very effective at judging the importance of each item.In this paper, we propose a new genetic algorithm for solving a knapsack problem. The algorithm can adjust a search area in consideration of the stability of each item which can obtain from the greedy algorithm. Moreover, we apply the proposed method to a multi-objective problem and a large-scale problem, and test the effectiveness.

著者

小野里 拓也 佐藤 眞木彦 井田 憲一

出版者

公益社団法人 日本経営工学会

雑誌

日本経営工学会論文誌 (ISSN:13422618)

巻号頁・発行日

vol.70, no.3, pp.157-165, 2019-10-15 (Released:2019-11-15)

参考文献数

24

被引用文献数

1

---

病棟看護師の勤務スケジュール作成は, 看護師長ら多忙なスタッフが多大な作業時間と労力を費やす消耗的な作業である。従前より自動化が強く望まれているこの問題は, ナーススケジューリング問題 (NSP) と呼ばれており, 異なるレベルの制約が縦横に絡まった複雑な組合せ最適化問題である。NSPに対して, 多くの最適化手法により様々な研究がなされている。中でも遺伝的アルゴリズムなどのヒューリスティクス手法が有望な結果を出しているが, その多くは実用規模の問題に対して, 全ての制約違反を解消した解の導出を実現できていない。またNSPには, 有料の製品も幾つか提供されているが, 経費が予算と折合わないことが間々ある. 更には, 商用ソフトのあるものは膨大な計算コストが必要だったり, また別のものは問題の性質によっては探索性能が安定しないなど, 問題を抱えているものもある。そこで本研究では, 遺伝的アルゴリズムを用いて, 実用時間内に安定して最良スケジュールが導出できるNSPシステムの開発を目指す。このシステムでは, 看護師間の勤務バランスを考慮しながら, 勤務シフトに関する要請とシフトパターンの制約を充足する解を導出することを目標とする。