Pat
J-GLOBAL ID：201503054400018362
スケジューリング装置、コンピュータプログラム、及びコンピュータ読み取り可能な記録媒体
Inventor：
,
Applicant, Patent owner：
Agent (1)：
特許業務法人サンクレスト国際特許事務所
Gazette classification：特許公報
Application number (International application number)：2010208417
Publication number (International publication number)：2012064031
Patent number：5737668
Application date： Sep. 16, 2010
Publication date： Mar. 29, 2012
Claim (excerpt)：
【請求項1】 複数の要員のスケジューリングを行うスケジューリング装置であって、
複数の要員それぞれの役割を所定の期間内において単位期間毎に規定したスケジューリングデータを複数個記憶する記憶部と、
前記記憶部に記憶されたスケジューリングデータを親個体とする世代交代を、進化的アルゴリズムに従って繰り返させることで、前記記憶部に記憶されたスケジューリングデータを最適化する最適化処理を行う処理部と、
を備え、
前記スケジューリングデータは、
単位期間毎の各要員の役割を規定した部分コードを複数有して構成され、
各単位期間に対応する前記部分コードは、当該単位期間において最適化処理の対象となる要員の数に対応した数の要素を有するリストとして構成され、
さらに前記部分コードは、当該部分コードの各要素が要員を特定する要員特定値となっているとともに、当該部分コードの要素の順位が要員の役割を示しており、
前記部分コードの要員特定値は、前記複数の要員のうち、前記部分コードにおいて先行する順位の要員特定値によって特定された要員を除外した要員リストにおける順位によって、要員を特定するものであり、
前記要員特定値は、前記処理部による前記最適化処理によって最適化され、
前記最適化処理における前記進化的アルゴリズムは、
前記部分コードと他の部分コードとの間での、両部分コードにおける同一順位の要素同士の交叉、又は
前記要員特定値が属する部分コードにおける順位において前記要員特定値がとり得る値の範囲内における前記要員特定値の突然変異である
ことを特徴とするスケジューリング装置。
IPC (3)：
G06Q 50/22 ( 201 2.01)
, G06N 3/00 ( 200 6.01)
, G06Q 10/10 ( 201 2.01)
G06Q 50/22 100
, G06N 3/00 550 C
, G06Q 10/10 110
Cited by examiner (1)
-
看護師勤務表作成支援ソフトウエア等
Gazette classification：公開公報
Application number：特願2002-313544
Applicant：株式会社三重ティーエルオー
Article cited by the Patent：
Return to Previous Page
