特許
J-GLOBAL ID：200903075268552630
要員配置支援方法および装置と要員配置支援プログラムを記録した記録媒体
発明者：
,
出願人/特許権者：
代理人 (1件)：
三好 秀和 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平9-303058
公開番号（公開出願番号）：特開平11-143850
出願日： 1997年11月05日
公開日（公表日）： 1999年05月28日
要約：
【要約】【課題】 要員配置問題の準最適解を突然変異アルゴリズムを組み込んだ遺伝的アルゴリズムにより短時間で求めることができる要員配置支援方法および装置と要員配置支援プログラムを記録した記録媒体を提供する。【解決手段】 ランダムに初期解の集合を生成し、評価値の高い解を確率的に選択し、交叉を施した解を交叉計算部4で計算し、この交叉を施した解に対して、突然変異計算部5で勤務開始時刻、総勤務時間、休憩取得パターンのすべてをランダムに決定し直す大規模な変化、休憩取得パターンをランダムに決定し直す中規模な変化、および休憩取得パターンを部分的に決定し直す小規模な変化を確率的に選択して実行し、突然変異操作を行い、突然変異操作で得られた新しい解の評価値が元の解の集合の最小評価値より大きい場合、元の解を新しい解で置き換える。
請求項（抜粋）：
要員配置を必要とする業務において時間帯毎に必要な要員の人数が指定されたとき、可能な限り過不足数を少なく要員を配置するために各要員のスケジュールである勤務開始時刻、総勤務時間、休憩取得パターンをある制約条件の下で最適化する要員配置支援方法であって、指定された時間帯毎の必要な要員の人数および制約条件に基づいてランダムに初期解の集合を生成し、この生成された初期解または途中の解の集合から評価値の高い解を確率的に選択し、この選択された解に対して交叉を施した解を計算し、この交叉を施した解に対して、確率的に選択される小数の要員のスケジュールに対して勤務開始時刻、総勤務時間、休憩取得パターンのすべてをランダムに決定し直す大規模な変化、休憩取得パターンをランダムに決定し直す中規模な変化、および休憩取得パターンを部分的に決定し直す小規模な変化を確率的に選択して実行し、突然変異操作を行い、この突然変異操作により得られた新しい解の評価値が元の解の集合の最小評価値より大きい場合、元の解を新しい解で置き換えることを特徴とする要員配置支援方法。
IPC (2件)：
G06F 15/18 550
, G06F 17/60
G06F 15/18 550 C
, G06F 15/21 Z
