【手続補正書】
【提出日】平成20年12月4日(2008.12.4)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
施術の予約を設定するための装置であって、
複数の作業ラインパラメータ上に前記施術の予約時間の時系列に沿って入力される複数のブロックを予約プレートとし、前記複数の作業ラインパラメータ上の複数の前記予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上のグループを作成し、前記グループ内で予約時間を基準に第１並べ替えを実行する第１並べ替え手段（１）と、
前記第１並べ替えの結果を格納する第１並べ替え記憶装置（６）と、
前記第１並べ替え後、前記第１並べ替えによって発生した空きブロックを抽出する空きブロック抽出手段（２）と、
前記空きブロック内に追加する予約プレートのブロック数および前記作業ラインパラメータ内の挿入位置を抽出する追加予約ブロック抽出手段（３）と、
前記追加する予約プレートが前記空きブロック内に挿入可能かを判定する判定手段（４）と、
挿入可能と判定された場合、前記第１並べ替え記憶装置（６）より前記第１並べ替えの結果を取得し、前記空きブロック内の前記挿入位置に前記追加する予約プレートを配置し、前記追加する予約プレートが属する前記グループ内で予約時間を基準に第２並べ替えを実行する第２並べ替え手段（５）
とを備えることを特徴とする予約スケジュール最適化装置。
【請求項２】
施術の予約を設定するための装置であって、
第１ランク枠および第２ランク枠に分けられた複数の作業ラインパラメータ上に前記施術の予約時間の時系列に沿って入力される複数のブロックを予約プレートとし、前記第１ランク枠の前記複数の作業ラインパラメータ上の複数の前記予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第１ランク枠グループを作成し、前記第１ランク枠グループ内で予約時間を基準に第１並べ替えを実行し、前記第２ランク枠の前記複数の作業ラインパラメータ上の複数の前記予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第２ランク枠グループを作成し、前記第２ランク枠グループ内で予約時間を基準に第１並べ替えを実行する第１並べ替え手段（２０１）と、
前記第１ランク枠および第２ランク枠内の第１並べ替えの結果を各々格納する第１並べ替え記憶装置（６ａ）と、
前記第１ランク枠および第２ランク枠内での第１並べ替え後、第１並べ替えによって発生した空きブロックを前記第１ランク枠および第２ランク枠毎に抽出する空きブロック抽出手段（２ａ）と、
前記空きブロック内に追加する予約プレートのブロック数および前記作業ラインパラメータ内の挿入位置を抽出する追加予約ブロック抽出手段（３ａ）と、
前記追加する予約プレートが前記空きブロック内に挿入可能かを判定する判定手段（４ａ）と、
挿入可能と判定された場合、前記第１並べ替え記憶装置（６ａ）より第１ランク枠の第１並べ替えの結果を取得し、前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第１のランク枠に配置し、前記追加する予約プレートが属する第１ランク枠グループ内で予約時間を基準に第２並べ替えを実行し、前記第１並べ替え記憶装置（６ａ）より前記第２ランク枠の第１並べ替えの結果を取得し、前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第２のランク枠に配置し、前記追加する予約プレートが属する第１ランク枠グループ内で予約時間を基準に第２並べ替えを実行する第２並べ替え手段（２０２）
とを備えることを特徴とする予約スケジュール最適化装置。
【請求項３】
施術の予約を設定するための装置であって、
前記施術を実施するものを予め指名し且つ前記指名毎に分けられた第１指名枠および第２指名枠と、前記施術を実施するものを指名しないフリー枠とに分けられた複数の作業ラインパラメータ上に前記施術の予約時間の時系列に沿って入力される複数のブロックを予約プレートとし、前記第１指名枠の前記予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第１指名枠グループを作成し、前記第２指名枠の予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第２指名枠グループを作成し、前記フリー枠の予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上のフリー枠グループを作成し、前記第１指名枠グループ、前記第２指名枠グループ、前記フリー枠グループの各々の内で予約時間を基準に第１並べ替えを実行する第１並べ替え手段（３０１）と、
前記第１指名枠、前記第２指名枠および前記フリー枠内の第１並べ替えの結果を各々格納する第１並べ替え記憶装置（６ｂ）と、
前記第１指名枠、前記第２指名枠および前記フリー枠内での第１並べ替え後、第１並べ替えによって発生した空きブロックを前記第１指名枠、前記第２指名枠および前記フリー枠毎に抽出する空きブロック抽出手段（２ｃ）と、
前記予約時間と同一時間帯に存在する前記フリー枠内予約プレートの時系列ブロック毎の合計値列を抽出するフリー予約ブロック抽出手段（２ｄ）と、
前記第１指名枠および前記第２指名枠の空きブロックを前記時系列のブロック毎に空きブロック合計値列として抽出する指名空きブロック抽出手段（２ｅ）と、
前記空きブロック内に追加する予約プレートのブロック数および前記作業ラインパラメータ内の挿入位置を抽出する追加予約ブロック抽出手段（３ｂ）と、
前記合計値列および前記空きブロック合計値列を比較し、前記追加する予約プレートが挿入可能かを判定する判定手段（４ｂ）と、
挿入可能と判定されると、前記追加する予約プレートを前記第１指名枠に挿入する場合、前記第１並べ替え記憶装置（６ｂ）より第１指名枠の第１並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第１指名枠に配置して前記追加する予約プレートが属する第１指名枠グループ内で予約時間を基準に第２並べ替えを実行し、前記追加する予約プレートを前記第２指名枠に挿入する場合、前記第１並べ替え記憶装置（６ｂ）より前記第２指名枠の第１並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第２指名枠に配置して前記追加する予約プレートが属する第２指名枠グループ内で予約時間を基準に第２並べ替えを実行し、前記追加する予約プレートを前記フリー枠に挿入する場合、前記第１並べ替え記憶装置（６ｂ）より前記フリー枠の第１並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記フリー枠に配置して前記追加する予約プレートが属するフリー枠グループ内で予約時間を基準に第２並べ替えを実行する第２並べ替え手段（３０２）
とを備えることを特徴とする予約スケジュール最適化装置。
【請求項４】
施術の予約を設定するための装置であって、
前記施術を実施するものを予め指名し且つランク分けした第１ランク枠および第２ランク枠と、前記施術を実施するものを指名せず且つランク分けした第１フリー枠および第２フリー枠とに分けられた複数の作業ラインパラメータ上に前記施術の予約時間の時系列に沿って入力される複数のブロックを予約プレートとし、前記第１ランク枠の前記予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第１ランク枠グループを作成し、前記第２ランク枠の予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第２ランク枠グループを作成し、前記第１フリー枠の予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第１フリー枠グループを作成し、前記第２フリー枠の予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第２フリー枠グループを作成し、前記第１ランク枠グループ、前記第２ランク枠グループ、前記第１フリー枠グループ、前記第２フリー枠グループの各々の内で予約時間を基準に第１並べ替えを実行する第１並べ替え手段（４０１）と、
前記第１ランク枠、前記第２ランク枠、前記第１フリー枠および第２フリー枠内の第１並べ替えの結果を各々格納する第１並べ替え記憶装置（６ｃ）と、
前記第１ランク枠、前記第２ランク枠、前記第１フリー枠および第２フリー枠内での第１並べ替え後、前記第１並べ替えによって発生した空きブロックを前記第１ランク枠、前記第２ランク枠、前記第１フリー枠および第２フリー枠毎に抽出する空きブロック抽出手段（２ｆ）と、
同一時間帯に存在する前記第１フリー枠および第２フリー枠内予約プレートの時系列ブロック毎の合計値列を各々抽出するフリー予約ブロック抽出手段（２ｇ）と、
第１ランク枠および第２ランク枠の空きブロックを前記時系列のブロック毎に空きブロック合計値列として各々抽出するランク空きブロック抽出手段（２ｈ）と、
前記空きブロック内に追加する予約プレートのブロック数および前記作業ラインパラメータ内の挿入位置を抽出する追加予約ブロック抽出手段（３ｃ）と、
前記合計値列および前記空きブロック合計値列を比較し、前記追加予約プレートが挿入可能かを判定する判定手段（４ｃ）と、
挿入可能と判定されると、前記追加する予約プレートを前記第１ランク枠に挿入する場合、前記第１並べ替え記憶装置（６ｃ）より第１ランク枠の第１並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第１ランク枠に配置して前記追加する予約プレートが属する第１ランク枠グループ内で予約時間を基準に第２並べ替えを実行し、前記追加する予約プレートを前記第２ランク枠に挿入する場合、前記第１並べ替え記憶装置（６ｃ）より前記第２ランク枠の第１並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第２ランク枠に配置して前記追加する予約プレートが属する第２ランク枠グループ内で予約時間を基準に第２並べ替えを実行し、前記追加する予約プレートを前記第１フリー枠に挿入する場合、前記第１並べ替え記憶装置（６ｃ）より前記第１フリー枠の第１並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記フリー枠に配置して前記追加する予約プレートが属する第１フリー枠グループ内で予約時間を基準に第２並べ替えを実行し、前記追加する予約プレートを前記第２フリー枠に挿入する場合、前記第１並べ替え記憶装置（６ｃ）より前記第２フリー枠の第１並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第２フリー枠に配置して前記追加する予約プレートが属する第２フリー枠グループ内で予約時間を基準に第２並べ替えを実行する第２並べ替え手段（４０２）
とを備えることを特徴とする予約スケジュール最適化装置。
【請求項５】
施術の予約を設定するための装置であって、
第１ランク枠および第２ランク枠に分けられた複数の作業ラインパラメータ上に前記施術の予約時間の時系列に沿って入力される複数のブロックより成る予約プレートに、前記施術の種類に応じて前記予約時間と同時間帯の少なくとも１つ以上の前記作業ラインパラメータの使用を不可能とするための相対インターバルが付加したものを相対インターバル付プレートとし、前記第１ランク枠の前記複数の作業ラインパラメータ上の複数の前記予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第１ランク枠グループを作成し、前記第１ランク枠グループ内で予約時間を基準に第１相対並べ替えを実行し、前記第２ランク枠の前記複数の作業ラインパラメータ上の複数の前記予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第２ランク枠グループを作成し、前記第２ランク枠グループ内で予約時間を基準に第１相対並べ替えを実行する第１相対並べ替え手段（５０１）と、
前記第１ランク枠および第２ランク枠内の第１相対並べ替えの結果を各々格納する第１相対並べ替え記憶装置（６ｄ）と、
前記第１ランク枠および第２ランク枠内での第１相対並べ替え後、前記第１相対並べ替えによって発生した空きブロックを前記第１ランク枠および第２ランク枠毎に抽出する空きブロック抽出手段（２ｉ）と、
前記空きブロック内に追加する予約プレートのブロック数および前記作業ラインパラメータ内の挿入位置を抽出する追加予約ブロック抽出手段（３ｄ）と、
前記追加する予約プレートが前記空きブロック内に挿入可能かを判定する判定手段（４ｄ）と、
前記挿入可能と判定された場合、前記追加する予約プレートが前記相対インターバル付プレートであるか判断し、前記相対インターバル付プレートである場合、前記作業ラインパラメータの総数と、前記相対インターバル付プレートの前記予約時間と同時間帯の前記予約プレートが挿入されていない作業ラインパラメータ数の差が、前記相対インターバル付プレートにて使用される作業ラインパラメータ数以上であるかを判定する相対インターバル条件判定手段（８）と、
前記相対インターバル付プレートにて使用される作業ラインパラメータ数以上であると判定された場合、前記第１相対並べ替え記憶装置（６ｄ）より第１ランク枠の第１相対並べ替えの結果を取得し、前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第１のランク枠に配置し、前記追加する予約プレートが属する第１ランク枠グループ内で予約時間を基準に第２相対並べ替えを実行し、前記第１相対並べ替え記憶装置（６ｄ）より前記第２ランク枠の第１相対並べ替えの結果を取得し、前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第２のランク枠に配置し、前記追加する予約プレートが属する第１ランク枠グループ内で予約時間を基準に第２相対並べ替えを実行する第２相対並べ替え手段（５０２）
とを備えることを特徴とする予約スケジュール最適化装置。
【請求項６】
施術の予約を設定するための装置であって、
前記施術を実施するものを予め指名し且つランク分けした第１ランク枠および第２ランク枠と、前記施術を実施するものを指名せず且つランク分けした第１フリー枠および第２フリー枠とに分けられた複数の作業ラインパラメータ上に前記施術の予約時間の時系列に沿って入力される複数のブロックより成る予約プレートに、前記施術の種類に応じて前記予約時間と同時間帯の少なくとも１つ以上の前記作業ラインパラメータの使用を不可能とするための相対インターバルが付加したものを相対インターバル付プレートとし、前記第１ランク枠の前記予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第１ランク枠グループを作成し、前記第２ランク枠の予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも1つ以上の第２ランク枠グループを作成し、前記第１フリー枠の予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも1つ以上の第１フリー枠グループを作成し、前記第２フリー枠の予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも1つ以上の第２フリー枠グループを作成し、前記第１ランク枠グループ、前記第２ランク枠グループ、前記第１フリー枠グループ、前記第２フリー枠グループの各々の内で予約時間を基準に第１相対並べ替えを実行する第１相対並べ替え手段（６０１）と、
前記第１ランク枠、前記第２ランク枠、前記第１フリー枠および第２フリー枠内の第１相対並べ替えの結果を各々格納する第１相対並べ替え記憶装置（６ｅ）と、
前記第１ランク枠、前記第２ランク枠、前記第１フリー枠および第２フリー枠内での第１相対並べ替え後、前記第１相対並べ替えによって発生した空きブロックを前記第１ランク枠、前記第２ランク枠、前記第１フリー枠および第２フリー枠毎に抽出する空きブロック抽出手段（２ｊ）と、
同一時間帯に存在する前記第１フリー枠および第２フリー枠内予約プレートの時系列ブロック毎の合計値列を各々抽出するフリー予約ブロック抽出手段（２ｋ）と、
第１ランク枠および第２ランク枠の空きブロックを前記時系列のブロック毎に空きブロック合計値列として各々抽出するランク空きブロック抽出手段（２ｌ）と、
前記空きブロック内に追加する予約プレートのブロック数および前記作業ラインパラメータ内の挿入位置を抽出する追加予約ブロック抽出手段（３ｅ）と、
前記合計値列および前記空きブロック合計値列を比較し、前記追加予約プレートが挿入可能かを判定する判定手段（４ｅ）と、
前記追加する予約プレートを前記第１指名枠に挿入する場合、前記第１相対並べ替え記憶装置（６ｅ）より第１指名枠の第１相対並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第１指名枠に配置して前記追加する予約プレートが属する第１指名枠グループ内で予約時間を基準に第２相対並べ替えを実行し、前記追加する予約プレートを前記第２指名枠に挿入する場合、前記第１相対並べ替え記憶装置（６ｅ）より前記第２指名枠の第１相対並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第２指名枠に配置して前記追加する予約プレートが属する第２指名枠グループ内で予約時間を基準に第２相対並べ替えを実行し、前記追加する予約プレートを前記第１フリー枠に挿入する場合、前記第１相対並べ替え記憶装置（６ｅ）より前記第１フリー枠の第１相対並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記フリー枠に配置して前記追加する予約プレートが属する第１フリー枠グループ内で予約時間を基準に第２相対並べ替えを実行し、前記追加する予約プレートを前記第２フリー枠に挿入する場合、前記第１相対並べ替え記憶装置（６ｅ）より前記第２フリー枠の第１相対並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第２フリー枠に配置して前記追加する予約プレートが属する第２フリー枠グループ内で予約時間を基準に第２相対並べ替えを実行する第２相対並べ替え手段（６０２）と、
前記判定手段（４ｅ）により挿入可能と判定された場合、前記追加する予約プレートが前記相対インターバル付プレートであるか判断し、前記相対インターバル付プレートである場合、前記第２相対並べ替え手段（６０２）に前記第２相対並べ替えを依頼して前記第２並べ替えの結果を取得し、取得した前記第２並べ替えの結果より、前記作業ラインパラメータの総数と、前記相対インターバル付プレートの前記予約時間と同時間帯の前記予約プレートが挿入されていない作業ラインパラメータ数の差が、前記相対インターバル付プレートにて使用される作業ラインパラメータ数以上であるかを判定し、判定の結果前記相対インターバル付プレートにて使用される作業ラインパラメータ数以上である前記相対インターバル付予約プレートを予約可能と判定する相対インターバル条件判定手段（８ａ）  とを備えることを特徴とする予約スケジュール最適化装置。
【請求項７】
施術の予約を設定するための装置であって、
第１ランク枠および第２ランク枠に分けられた複数の作業ラインパラメータ上に前記施術の予約時間の時系列に沿って入力される複数のブロックより成る予約プレートに、前記施術の種類に応じて前記予約時間と同時間帯の少なくとも１つ以上の前記作業ラインパラメータの使用を不可能とするための絶対インターバルが付加したものを絶対インターバル付プレートとし、前記第１ランク枠の前記複数の作業ラインパラメータ上の複数の前記予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第１ランク枠グループを作成し、前記第１ランク枠グループ内で予約時間を基準に第１並べ替えを実行し、前記第２ランク枠の前記複数の作業ラインパラメータ上の複数の前記予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第２ランク枠グループを作成し、前記第２ランク枠グループ内で予約時間を基準に第１絶対並べ替えを実行する第１絶対並べ替え手段（７０１）と、
前記第１ランク枠および第２ランク枠内の第１絶対並べ替えの結果を各々格納する第１絶対並べ替え記憶装置（６ｆ）と、
前記第１ランク枠および第２ランク枠内での第１絶対並べ替え後、第１絶対並べ替えによって発生した空きブロックを前記第１ランク枠および第２ランク枠毎に抽出する空きブロック抽出手段（２ｍ）と、
前記空きブロック内に追加する予約プレートのブロック数および前記作業ラインパラメータ内の挿入位置を抽出する追加予約ブロック抽出手段（３ｆ）と、
前記追加する予約プレートが前記空きブロック内に挿入可能かを判定する判定手段（４ｆ）と、
挿入可能と判定された場合、前記追加する予約プレートが前記絶対インターバル付プレートであるか判断し、前記絶対インターバル付プレートである場合、前記絶対インターバル付プレートが前記予約時間と同時間帯の前記作業ラインパラメータ内に完全に配置可能であるか判定する絶対インターバル条件判定手段（８ｂ）と、
前記絶対インターバル付プレートが配置可能と判定された場合、前記第１絶対並べ替え記憶装置（６ｆ）より第１ランク枠の第１絶対並べ替えの結果を取得し、前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第１のランク枠に配置し、前記追加する予約プレートが属する第１ランク枠グループ内で予約時間を基準に第２絶対並べ替えを実行し、前記第１絶対並べ替え記憶装置（６ｆ）より前記第２ランク枠の第１絶対並べ替えの結果を取得し、前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第２のランク枠に配置し、前記追加する予約プレートが属する第１ランク枠グループ内で予約時間を基準に第２絶対並べ替えを実行する第２絶対並べ替え手段（７０２）
とを備えることを特徴とする予約スケジュール最適化装置。
【請求項８】
施術の予約を設定するための装置であって、
前記施術を実施するものを予め指名し且つランク分けした第１ランク枠および第２ランク枠と、前記施術を実施するものを指名せず且つランク分けした第１フリー枠および第２フリー枠とに分けられた複数の作業ラインパラメータ上に前記施術の予約時間の時系列に沿って入力される複数のブロックより成る予約プレートに、前記施術の種類に応じて前記予約時間と同時間帯の少なくとも１つ以上の前記作業ラインパラメータの使用を不可能とするための絶対インターバルが付加したものを絶対インターバル付プレートとし、前記第１ランク枠の前記予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第１ランク枠グループを作成し、前記第２ランク枠の予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第２ランク枠グループを作成し、前記第１フリー枠の予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第１フリー枠グループを作成し、前記第２フリー枠の予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも1つ以上の第２フリー枠グループを作成し、前記第１ランク枠グループ、前記第２ランク枠グループ、前記第１フリー枠グループ、前記第２フリー枠グループの各々の内で予約時間を基準に第１絶対並べ替えを実行する第１絶対並べ替え手段（８０１）と、
前記第１ランク枠、前記第２ランク枠、前記第１フリー枠および第２フリー枠内の第１絶対並べ替えの結果を各々格納する第１絶対並べ替え記憶装置（６ｇ）と、
前記第１ランク枠、前記第２ランク枠、前記第１フリー枠および第２フリー枠内での第１絶対並べ替え後、前記第１絶対並べ替えによって発生した空きブロックを前記第１ランク枠、前記第２ランク枠、前記第１フリー枠および第２フリー枠毎に抽出する空きブロック抽出手段（２ｏ）と、
前記予約時間と同一時間帯に存在する前記第１フリー枠および第２フリー枠内予約プレートの時系列ブロック毎の合計値列を各々抽出するフリー予約ブロック抽出手段（２ｐ）と、
第１ランク枠および第２ランク枠の空きブロックを前記時系列のブロック毎に空きブロック合計値列として各々抽出するランク空きブロック抽出手段（２ｑ）と、
前記空きブロック内に追加する予約プレートのブロック数および前記作業ラインパラメータ内の挿入位置を抽出する追加予約ブロック抽出手段（３ｇ）と、
前記合計値列および前記空きブロック合計値列を比較し、追加予約プレートが挿入可能かを判定する判定手段（４ｇ）と、
前記追加する予約プレートを前記第１ランク枠に挿入する場合、前記第１絶対並べ替え記憶装置（６ｇ）より第１ランク枠の第１絶対並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第１ランク枠に配置して前記追加する予約プレートが属する第１ランク枠グループ内で予約時間を基準に第２絶対並べ替えを実行し、前記追加する予約プレートを前記第２ランク枠に挿入する場合、前記第１絶対並べ替え記憶装置（６ｇ）より前記第２ランク枠の第１絶対並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第２ランク枠に配置して前記追加する予約プレートが属する第２ランク枠グループ内で予約時間を基準に第２絶対並べ替えを実行し、前記追加する予約プレートを前記第１フリー枠に挿入する場合、前記第１絶対並べ替え記憶装置（６）より前記第１フリー枠の第１絶対並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記フリー枠に配置して前記追加する予約プレートが属する第１フリー枠グループ内で予約時間を基準に第２絶対並べ替えを実行し、前記追加する予約プレートを前記第２フリー枠に挿入する場合、前記第１絶対並べ替え記憶装置（６）より前記第２フリー枠の第１絶対並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第２フリー枠に配置して前記追加する予約プレートが属する第２フリー枠グループ内で予約時間を基準に第２絶対並べ替えを実行する第２絶対並べ替え手段（８０２）と、
前記判定手段（４ｇ）により挿入可能と判定された場合、前記追加する予約プレートが前記絶対インターバル付プレートであるか判断し、前記絶対インターバル付プレートである場合、前記第２絶対並べ替え手段（８０２）に前記第２絶対並べ替えを依頼して前記第２並べ替えの結果を取得し、取得した前記第２並べ替えの結果を基に、前記第１ランク枠、前記第２ランク枠、前記第１フリー枠および前記第２フリー枠の各々の内にて、前記絶対インターバル付プレートが前記予約時間と同時間帯の前記作業ラインパラメータ内に完全に配置可能であるか判定し、判定の結果、前記予約時間と同時間帯の前記作業ラインパラメータ内に完全に配置可能である前記絶対インターバル付予約プレートを予約可能と判定する絶対インターバル条件判定手段（８ｃ）
とを備えることを特徴とする予約スケジュール最適化装置。
【請求項９】
施術の予約を設定するための方法であって、
複数の作業ラインパラメータ上に前記施術の予約時間の時系列に沿って入力される複数のブロックを予約プレートとし、前記複数の作業ラインパラメータ上の複数の前記予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上のグループを作成し、前記グループ内で予約時間を基準に第１並べ替え手段（１）が第１並べ替えを実行するステップと、
前記第１並べ替えの結果を第１並べ替え記憶装置（６）に格納するステップと、
前記第１並べ替え後、前記第１並べ替えによって発生した空きブロックを空きブロック抽出手段（２）が抽出するステップと、
前記空きブロック内に追加する予約プレートのブロック数および前記作業ラインパラメータ内の挿入位置を追加予約ブロック抽出手段（３）が抽出するステップと、
前記追加する予約プレートが前記空きブロック内に挿入可能かを判定手段（４）が判定するステップと、
挿入可能と判定された場合、第２並べ替え手段（５）が前記第１並べ替え記憶装置（６）より前記第１並べ替えの結果を取得し、前記空きブロック内の前記挿入位置に前記追加する予約プレートを配置し、前記追加する予約プレートが属する前記グループ内で予約時間を基準に第２並べ替えを実行するステップ
とを備えることを特徴とする予約スケジュール最適化方法。
【請求項１０】
施術の予約を設定するための方法であって、
第１ランク枠および第２ランク枠に分けられた複数の作業ラインパラメータ上に前記施術の予約時間の時系列に沿って入力される複数のブロックを予約プレートとし、第１並べ替え手段（２０１）が、前記第１ランク枠の前記複数の作業ラインパラメータ上の複数の前記予約プレートのうち前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第１ランク枠グループを作成し、前記第１ランク枠グループ内で予約時間を基準に第１並べ替えを実行し、前記第２ランク枠の前記複数の作業ラインパラメータ上の複数の前記予約プレートのうち前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第２ランク枠グループを作成し、前記第２ランク枠グループ内で予約時間を基準に第１並べ替えを実行するステップと、
前記第１ランク枠および第２ランク枠内の第１並べ替えの結果を各々第１並べ替え記憶装置（６ａ）に格納するステップと、
前記第１ランク枠および第２ランク枠内での第１並べ替え後、第１並べ替えによって発生した空きブロックを前記第１ランク枠および第２ランク枠毎に空きブロック抽出手段（２ａ）が抽出するステップと、
前記空きブロック内に追加する予約プレートのブロック数および前記作業ラインパラメータ内の挿入位置を追加予約ブロック抽出手段（３ａ）が抽出するステップと、
前記追加する予約プレートが前記空きブロック内に挿入可能かを判定手段（４ａ）が判定するステップと、
挿入可能と判定された場合、第２並べ替え手段（２０２）が、前記第１並べ替え記憶装置（６ａ）より第１ランク枠の第１並べ替えの結果を取得し、前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第１のランク枠に配置し、前記追加する予約プレートが属する第１ランク枠グループ内で予約時間を基準に第２並べ替えを実行し、前記第１並べ替え記憶装置（６ａ）より前記第２ランク枠の第１並べ替えの結果を取得し、前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第２のランク枠に配置し、前記追加する予約プレートが属する第１ランク枠グループ内で予約時間を基準に第２並べ替えを実行するステップ
とを備えることを特徴とする予約スケジュール最適化方法。
【請求項１１】
施術の予約を設定するための方法であって、
前記施術を実施するものを予め指名し且つ前記指名毎に分けられた第１指名枠および第２指名枠と、前記施術を実施するものを指名しないフリー枠とに分けられた複数の作業ラインパラメータ上に前記施術の予約時間の時系列に沿って入力される複数のブロックを予約プレートとし、第１並べ替え手段（３０１）が、前記第１指名枠の前記予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第１指名枠グループを作成し、前記第２指名枠の予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第２指名枠グループを作成し、前記フリー枠の予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上のフリー枠グループを作成し、前記第１指名枠グループ、前記第２指名枠グループ、前記フリー枠グループの各々の内で予約時間を基準に第１並べ替えを実行するステップと、
前記第１指名枠、前記第２指名枠および前記フリー枠内の第１並べ替えの結果を各々第１並べ替え記憶装置（６ｂ）に格納するステップと、
前記第１指名枠、前記第２指名枠および前記フリー枠内での第１並べ替え後、第１並べ替えによって発生した空きブロックを前記第１指名枠、前記第２指名枠および前記フリー枠毎に空きブロック抽出手段（２ｃ）が抽出するステップと、
前記予約時間と同一時間帯に存在する前記フリー枠内予約プレートの時系列ブロック毎の合計値列をフリー予約ブロック抽出手段（２ｄ）が抽出するステップと、
第１指名枠および第２指名枠の空きブロックを前記時系列のブロック毎に空きブロック合計値列として指名空きブロック抽出手段（２ｅ）が抽出するステップと、
前記空きブロック内に追加する予約プレートのブロック数および前記作業ラインパラメータ内の挿入位置を追加予約ブロック抽出手段（３ｂ）が抽出するステップと、
前記合計値列および前記空きブロック合計値列を比較し、前記追加予約プレートが挿入可能かを判定手段（４ｂ）が判定するステップと、
挿入可能と判定されると、第２並べ替え手段（３０２）が、前記追加する予約プレートを前記第１指名枠に挿入する場合、前記第１並べ替え記憶装置（６ｂ）より第１指名枠の第１並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第１指名枠に配置して前記追加する予約プレートが属する第１指名枠グループ内で予約時間を基準に第２並べ替えを実行し、前記追加する予約プレートを前記第２指名枠に挿入する場合、前記第１並べ替え記憶装置（６ｂ）より前記第２指名枠の第１並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第２指名枠に配置して前記追加する予約プレートが属する第２指名枠グループ内で予約時間を基準に第２並べ替えを実行し、前記追加する予約プレートを前記フリー枠に挿入する場合、前記第１並べ替え記憶装置（６ｂ）より前記フリー枠の第１並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記フリー枠に配置して前記追加する予約プレートが属するフリー枠グループ内で予約時間を基準に第２並べ替えを実行するステップ
とを備えることを特徴とする予約スケジュール最適化方法。
【請求項１２】
顧客に対する施術の予約を設定するための方法であって、
前記施術を実施するものを予め指名し且つランク分けした第１ランク枠および第２ランク枠と、前記施術を実施するものを指名せず且つランク分けした第１フリー枠および第２フリー枠とに分けられた複数の作業ラインパラメータ上に前記施術の予約時間の時系列に沿って入力される複数のブロックを予約プレートとし、第１並べ替え手段（４０１）が、前記第１ランク枠の前記予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第１ランク枠グループを作成し、前記第２ランク枠の予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも1つ以上の第２ランク枠グループを作成し、前記第１フリー枠の予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも1つ以上の第１フリー枠グループを作成し、前記第２フリー枠の予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第２フリー枠グループを作成し、前記第１ランク枠グループ、前記第２ランク枠グループ、前記第１フリー枠グループ、前記第２フリー枠グループの各々の内で予約時間を基準に第１並べ替えを実行するステップと、
前記第１ランク枠、前記第２ランク枠、前記第１フリー枠および第２フリー枠内の第１並べ替えの結果を各々第１並べ替え記憶装置（６ｃ）に格納するステップと、
前記第１ランク枠、前記第２ランク枠、前記第１フリー枠および第２フリー枠内での第１並べ替え後、前記第１並べ替えによって発生した空きブロックを前記第１ランク枠、前記第２ランク枠、前記第１フリー枠および第２フリー枠毎に空きブロック抽出手段（２ｆ）が抽出するステップと、
同一時間帯に存在する前記第１フリー枠および第２フリー枠内予約プレートの時系列ブロック毎の合計値列を各々フリー予約ブロック抽出手段（２ｇ）が抽出するステップと、
第１ランク枠および第２ランク枠の空きブロックを前記時系列のブロック毎に空きブロック合計値列として各々ランク空きブロック抽出手段（２ｈ）が抽出するステップと、
前記空きブロック内に追加する予約プレートのブロック数および前記作業ラインパラメータ内の挿入位置を追加予約ブロック抽出手段（３ｃ）が抽出するステップと、
前記合計値列および前記空きブロック合計値列を比較し、前記追加予約プレートが挿入可能かを判定手段（４ｃ）が判定するステップと、
挿入可能と判定されると、第２並べ替え手段（４０２）が、前記追加する予約プレートを前記第１ランク枠に挿入する場合、前記第１並べ替え記憶装置（６ｃ）より第１ランク枠の第１並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第１ランク枠に配置して前記追加する予約プレートが属する第１ランク枠グループ内で予約時間を基準に第２並べ替えを実行し、前記追加する予約プレートを前記第２ランク枠に挿入する場合、前記第１並べ替え記憶装置（６ｃ）より前記第２ランク枠の第１並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第２ランク枠に配置して前記追加する予約プレートが属する第２ランク枠グループ内で予約時間を基準に第２並べ替えを実行し、前記追加する予約プレートを前記第１フリー枠に挿入する場合、前記第１並べ替え記憶装置（６ｃ）より前記第１フリー枠の第１並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記フリー枠に配置して前記追加する予約プレートが属する第１フリー枠グループ内で予約時間を基準に第２並べ替えを実行し、前記追加する予約プレートを前記第２フリー枠に挿入する場合、前記第１並べ替え記憶装置（６ｃ）より前記第２フリー枠の第１並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第２フリー枠に配置して前記追加する予約プレートが属する第２フリー枠グループ内で予約時間を基準に第２並べ替えを実行するステップ
とを備えることを特徴とする予約スケジュール最適化方法。
【請求項１３】
施術の予約を設定するための方法であって、
第１ランク枠および第２ランク枠に分けられた複数の作業ラインパラメータ上に前記施術の予約時間の時系列に沿って入力される複数のブロックより成る予約プレートに、前記施術の種類に応じて前記予約時間と同時間帯の少なくとも１つ以上の前記作業ラインパラメータの使用を不可能とするための相対インターバルが付加したものを相対インターバル付プレートとし、第１相対並べ替え手段（５０１）が、前記第１ランク枠の前記複数の作業ラインパラメータ上の複数の前記予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第１ランク枠グループを作成し、前記第１ランク枠グループ内で予約時間を基準に第１相対並べ替えを実行し、前記第２ランク枠の前記複数の作業ラインパラメータ上の複数の前記予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第２ランク枠グループを作成し、前記第２ランク枠グループ内で予約時間を基準に第１相対並べ替えを実行するステップと、
前記第１ランク枠および第２ランク枠内の第１相対並べ替えの結果を各々第１相対並べ替え記憶装置（６ｄ）に格納するステップと、
前記第１ランク枠および第２ランク枠内での第１相対並べ替え後、前記第１相対並べ替えによって発生した空きブロックを前記第１ランク枠および第２ランク枠毎に空きブロック抽出手段（２ｉ）が抽出するステップと、
前記空きブロック内に追加する予約プレートのブロック数および前記作業ラインパラメータ内の挿入位置を追加予約ブロック抽出手段（３ｄ）が抽出するステップと、
前記追加する予約プレートが前記空きブロック内に挿入可能かを判定手段（４ｄ）が判定するステップと、
前記挿入可能と判定された場合、相対インターバル条件判定手段（８）が前記追加する予約プレートが前記相対インターバル付プレートであるか判断し、前記相対インターバル付プレートである場合、前記作業ラインパラメータの総数と、前記相対インターバル付プレートの前記予約時間と同時間帯の前記予約プレートが挿入されていない作業ラインパラメータ数の差が、前記相対インターバル付プレートにて使用される作業ラインパラメータ数以上であるかを判定するステップと、
前記相対インターバル付プレートにて使用される作業ラインパラメータ数以上であると判定された場合、第２相対並べ替え手段（５０２）が、前記第１相対並べ替え記憶装置（６ｄ）より第１ランク枠の第１相対並べ替えの結果を取得し、前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第１のランク枠に配置し、前記追加する予約プレートが属する第１ランク枠グループ内で予約時間を基準に第２相対並べ替えを実行し、前記第１相対並べ替え記憶装置（６ｄ）より前記第２ランク枠の第１相対並べ替えの結果を取得し、前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第２のランク枠に配置し、前記追加する予約プレートが属する第１ランク枠グループ内で予約時間を基準に第２相対並べ替えを実行するステップ
とを備えることを特徴とする予約スケジュール最適化方法。
【請求項１４】
施術の予約を設定するための方法であって、
前記施術を実施するものを予め指名し且つランク分けした第１ランク枠および第２ランク枠と、前記施術を実施するものを指名せず且つランク分けした第１フリー枠および第２フリー枠とに分けられた複数の作業ラインパラメータ上に前記施術の予約時間の時系列に沿って入力される複数のブロックより成る予約プレートに、前記施術の種類に応じて前記予約時間と同時間帯の少なくとも１つ以上の前記作業ラインパラメータの使用を不可能とするための相対インターバルが付加したものを相対インターバル付プレートとし、第１相対並べ替え手段（６０１）が、前記第１ランク枠の前記予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第１ランク枠グループを作成し、前記第２ランク枠の予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも1つ以上の第２ランク枠グループを作成し、前記第１フリー枠の予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第１フリー枠グループを作成し、前記第２フリー枠の予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第２フリー枠グループを作成し、前記第１ランク枠グループ、前記第２ランク枠グループ、前記第１フリー枠グループ、前記第２フリー枠グループの各々の内で予約時間を基準に第１相対並べ替えを実行するステップと、
前記第１ランク枠、前記第２ランク枠、前記第１フリー枠および第２フリー枠内の第１相対並べ替えの結果を各々第１相対並べ替え記憶装置（６ｅ）に格納するステップと、
前記第１ランク枠、前記第２ランク枠、前記第１フリー枠および第２フリー枠内での第１相対並べ替え後、前記第１相対並べ替えによって発生した空きブロックを前記第１ランク枠、前記第２ランク枠、前記第１フリー枠および第２フリー枠毎に空きブロック抽出手段（２ｊ）が抽出するステップと、
同一時間帯に存在する前記第１フリー枠および第２フリー枠内予約プレートの時系列ブロック毎の合計値列を各々フリー予約ブロック抽出手段（２ｋ）が抽出するステップと、
第１ランク枠および第２ランク枠の空きブロックを前記時系列のブロック毎に空きブロック合計値列として各々ランク空きブロック抽出手段（２ｌ）が抽出するステップと、
前記空きブロック内に追加する予約プレートのブロック数および前記作業ラインパラメータ内の挿入位置を追加予約ブロック抽出手段（３ｅ）が抽出するステップと、
前記合計値列および前記空きブロック合計値列を比較し、前記追加予約プレートが挿入可能かを判定手段（４ｅ）が判定するステップと、
第２相対並べ替え手段（６０２）が、前記追加する予約プレートを前記第１指名枠に挿入する場合、前記第１相対並べ替え記憶装置（６ｅ）より第１指名枠の第１相対並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第１指名枠に配置して前記追加する予約プレートが属する第１指名枠グループ内で予約時間を基準に第２相対並べ替えを実行し、前記追加する予約プレートを前記第２指名枠に挿入する場合、前記第１相対並べ替え記憶装置（６ｅ）より前記第２指名枠の第１相対並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第２指名枠に配置して前記追加する予約プレートが属する第２指名枠グループ内で予約時間を基準に第２相対並べ替えを実行し、前記追加する予約プレートを前記第１フリー枠に挿入する場合、前記第１相対並べ替え記憶装置（６ｅ）より前記第１フリー枠の第１相対並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記フリー枠に配置して前記追加する予約プレートが属する第１フリー枠グループ内で予約時間を基準に第２相対並べ替えを実行し、前記追加する予約プレートを前記第２フリー枠に挿入する場合、前記第１相対並べ替え記憶装置（６ｅ）より前記第２フリー枠の第１相対並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第２フリー枠に配置して前記追加する予約プレートが属する第２フリー枠グループ内で予約時間を基準に第２相対並べ替えを実行するステップと、
前記判定手段（４ｅ）により挿入可能と判定された場合、前記追加する予約プレートが前記相対インターバル付プレートであるか判断し、前記相対インターバル付プレートである場合、前記第２相対並べ替え手段（６０２）に前記第２相対並べ替えを依頼して前記第２並べ替えの結果を取得し、取得した前記第２並べ替えの結果より、前記作業ラインパラメータの総数と、前記相対インターバル付プレートの前記予約時間と同時間帯の前記予約プレートが挿入されていない作業ラインパラメータ数の差が、前記相対インターバル付プレートにて使用される作業ラインパラメータ数以上であるかを判定し、判定の結果前記相対インターバル付プレートにて使用される作業ラインパラメータ数以上である前記相対インターバル付予約プレートを予約可能と判定する相対インターバル条件判定手段（８ａ）  とを備えることを特徴とする予約スケジュール最適化方法。
【請求項１５】
施術の予約を設定するための方法であって、
第１ランク枠および第２ランク枠に分けられた複数の作業ラインパラメータ上に前記施術の予約時間の時系列に沿って入力される複数のブロックより成る予約プレートに、前記施術の種類に応じて前記予約時間と同時間帯の少なくとも１つ以上の前記作業ラインパラメータの使用を不可能とするための絶対インターバルが付加したものを絶対インターバル付プレートとし、第１絶対並べ替え手段（７０１）が、前記第１ランク枠の前記複数の作業ラインパラメータ上の複数の前記予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第１ランク枠グループを作成し、前記第１ランク枠グループ内で予約時間を基準に第１並べ替えを実行し、前記第２ランク枠の前記複数の作業ラインパラメータ上の複数の前記予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第２ランク枠グループを作成し、前記第２ランク枠グループ内で予約時間を基準に第１絶対並べ替えを実行するステップと、
前記第１ランク枠および第２ランク枠内の第１絶対並べ替えの結果を各々第１絶対並べ替え記憶装置（６ｆ）に格納するステップと、
前記第１ランク枠および第２ランク枠内での第１絶対並べ替え後、第１絶対並べ替えによって発生した空きブロックを前記第１ランク枠および第２ランク枠毎に空きブロック抽出手段（２ｍ）が抽出するステップと、
前記空きブロック内に追加する予約プレートのブロック数および前記作業ラインパラメータ内の挿入位置を追加予約ブロック抽出手段（３ｆ）が抽出するステップと、
前記追加する予約プレートが前記空きブロック内に挿入可能かを判定手段（４ｆ）が判定するステップと、
挿入可能と判定された場合、前記追加する予約プレートが前記絶対インターバル付プレートであるか判断し、前記絶対インターバル付プレートである場合、前記絶対インターバル付プレートが前記予約時間と同時間帯の前記作業ラインパラメータ内に完全に配置可能であるか絶対インターバル条件判定手段（８ｂ）が判定するステップと、
前記絶対インターバル付プレートが配置可能と判定された場合、第２絶対並べ替え手段（７０２）が、前記第１絶対並べ替え記憶装置（６ｆ）より第１ランク枠の第１絶対並べ替えの結果を取得し、前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第１のランク枠に配置し、前記追加する予約プレートが属する第１ランク枠グループ内で予約時間を基準に第２絶対並べ替えを実行し、前記第１絶対並べ替え記憶装置（６ｆ）より前記第２ランク枠の第１絶対並べ替えの結果を取得し、前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第２のランク枠に配置し、前記追加する予約プレートが属する第１ランク枠グループ内で予約時間を基準に第２絶対並べ替えを実行するステップ  とを備えることを特徴とする予約スケジュール最適化方法。
【請求項１６】
施術の予約を設定するための方法であって、
前記施術を実施するものを予め指名し且つランク分けした第１ランク枠および第２ランク枠と、前記施術を実施するものを指名せず且つランク分けした第１フリー枠および第２フリー枠とに分けられた複数の作業ラインパラメータ上に前記施術の予約時間の時系列に沿って入力される複数のブロックより成る予約プレートに、前記施術の種類に応じて前記予約時間と同時間帯の少なくとも１つ以上の前記作業ラインパラメータの使用を不可能とするための絶対インターバルが付加したものを絶対インターバル付プレートとし、第１絶対並べ替え手段（８０１）が、前記第１ランク枠の前記予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第１ランク枠グループを作成し、前記第２ランク枠の予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも1つ以上の第２ランク枠グループを作成し、前記第１フリー枠の予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも1つ以上の第１フリー枠グループを作成し、前記第２フリー枠の予約プレートのうち、前記予約時間が近いもの同士をグルーピングして少なくとも１つ以上の第２フリー枠グループを作成し、前記第１ランク枠グループ、前記第２ランク枠グループ、前記第１フリー枠グループ、前記第２フリー枠グループの各々の内で予約時間を基準に第１絶対並べ替えを実行するステップと、
前記第１ランク枠、前記第２ランク枠、前記第１フリー枠および第２フリー枠内の第１絶対並べ替えの結果を各々第１絶対並べ替え記憶装置（６ｇ）に格納するステップと、
前記第１ランク枠、前記第２ランク枠、前記第１フリー枠および第２フリー枠内での第１絶対並べ替え後、前記第１絶対並べ替えによって発生した空きブロックを前記第１ランク枠、前記第２ランク枠、前記第１フリー枠および第２フリー枠毎に空きブロック抽出手段（２ｏ）が抽出するステップと、
前記予約時間と同一時間帯に存在する前記第１フリー枠および第２フリー枠内予約プレートの時系列ブロック毎の合計値列を各々フリー予約ブロック抽出手段（２ｐ）が抽出するステップと、
第１ランク枠および第２ランク枠の空きブロックを前記時系列のブロック毎に空きブロック合計値列として各々ランク空きブロック抽出手段（２ｑ）が抽出するステップと、
前記空きブロック内に追加する予約プレートのブロック数および前記作業ラインパラメータ内の挿入位置を追加予約ブロック抽出手段（３ｇ）が抽出するステップと、
前記合計値列および前記空きブロック合計値列を比較し、追加予約プレートが挿入可能かを判定手段（４ｇ）が判定するステップと、
第２絶対並べ替え手段（８０２）が、前記追加する予約プレートを前記第１ランク枠に挿入する場合、前記第１絶対並べ替え記憶装置（６ｇ）より第１ランク枠の第１絶対並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第１ランク枠に配置して前記追加する予約プレートが属する第１ランク枠グループ内で予約時間を基準に第２絶対並べ替えを実行し、前記追加する予約プレートを前記第２ランク枠に挿入する場合、前記第１絶対並べ替え記憶装置（６ｇ）より前記第２ランク枠の第１絶対並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第２ランク枠に配置して前記追加する予約プレートが属する第２ランク枠グループ内で予約時間を基準に第２絶対並べ替えを実行し、前記追加する予約プレートを前記第１フリー枠に挿入する場合、前記第１絶対並べ替え記憶装置（６）より前記第１フリー枠の第１絶対並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記フリー枠に配置して前記追加する予約プレートが属する第１フリー枠グループ内で予約時間を基準に第２絶対並べ替えを実行し、前記追加する予約プレートを前記第２フリー枠に挿入する場合、前記第１絶対並べ替え記憶装置（６）より前記第２フリー枠の第１絶対並べ替えの結果を取得して前記空きブロック内の前記挿入位置に前記追加する予約プレートを前記第２フリー枠に配置して前記追加する予約プレートが属する第２フリー枠グループ内で予約時間を基準に第２絶対並べ替えを実行するステップと、
前記判定手段（４ｇ）により挿入可能と判定された場合、前記追加する予約プレートが前記絶対インターバル付プレートであるか判断し、前記絶対インターバル付プレートである場合、前記第２絶対並べ替え手段（８０２）に前記第２絶対並べ替えを依頼して前記第２並べ替えの結果を取得し、取得した前記第２並べ替えの結果を基に、前記第１ランク枠、前記第２ランク枠、前記第１フリー枠および前記第２フリー枠の各々の内にて、絶対インターバル条件判定手段（８ｃ）が、前記絶対インターバル付プレートが前記予約時間と同時間帯の前記作業ラインパラメータ内に完全に配置可能であるか判定し、判定の結果、前記予約時間と同時間帯の前記作業ラインパラメータ内に完全に配置可能である前記絶対インターバル付予約プレートを予約可能と判定する
とを備えることを特徴とする予約スケジュール最適化方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【発明の名称】予約スケジュール最適化装置及び予約スケジュール最適化方法
【技術分野】
【０００１】
本発明は、予約スケジュールを、実務に即して最適化するための予約スケジュール最適化装置及び予約スケジュール最適化方法に関する。
【背景技術】
【０００２】
従来、美容室、会議室及び病院等の予約管理は手作業にて行われてきた。予約には複数の処理を同時間帯に行う並行予約がある。並行予約においては、同時間帯に複数の予約が重ならないよう、例えば２次元の予約マトリクス表を作成して管理していた。予約マトリクス表の縦軸には作業を行う者や作業が行われる場所等、例えば施術を行う複数の美容師名、診療を行う複数の医者名、会議が皆済される複数の会議室名等を入力する。横軸に各々の処理を行う時系列を入力する。このような予約管理は、予約管理者が予約表の最適化を自ら行い、手動で記録更新していた。
【０００３】
近年、これらの予約マトリクス表をパーソナルコンピュータ上にて作成できるアプリケーションが開発されている。このようなアプリケーション上では、上記のように予約マトリクス表の列に平行処理の種類や名称等を、行に時系列を表示し、予約登録及び予約の更新等をデータ入力にて行っている。
【０００４】
例えば、予約画面上の列に店員を表示し、行に選択された施術内容に応じた長さの時間のセルを表示する理美容顧客管理装置が提案されている（特許文献１参照。）。
【０００５】
この他、美容室において、１の主作業枠としてそのときの本人以外の作業枠以外にそのときの補助者数に応じて同時刻に複数のエイリアス作業枠を持たせ、予約時に1人の主作業者があたかも複数人いるかのように見せかけた、複数の予約者の同時予約を可能とするシステムが提案されている（特許文献２参照。）。
【特許文献１】特開平１１−１５８７７号公報
【特許文献２】特開２００４−１７８１１０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
上記のアプリケーションにおいては、処理時間や施術時間を示すプレートや線等（以下、「予約プレート」と記載）の行や列が重複する際は、その時間枠は追加処理は不可能として扱われていた。しかしながら、予約プレートはあくまでも処理上の記号に過ぎず、実際には予約プレートの並べ替えを行うことにより、予約プレートの追加が可能な場合がある。従来この予約プレートが重複する際の並べ替えは管理者自身が熟考して行っており、この予約プレートの移動処理は管理者が手動にて行っていた。
【０００７】
本発明は上記事情を鑑み、アプリケーション上においてスケジュール予約計画を最適化する予約スケジュール最適化装置及び予約スケジュール最適化方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記目的を達成するために、本発明の第１の特徴は、［イ］施術の予約を設定するための装置であって、複数の作業ラインパラメータ上に施術の予約時間の時系列に沿って入力される複数のブロックを予約プレートとし、複数の作業ラインパラメータ上の複数の予約プレートのうち、予約時間が近いもの同士をグルーピングして少なくとも１つ以上のグループを作成し、グループ内で予約時間を基準に第１並べ替えを実行する第１並べ替え手段（１）と、［ロ］第１並べ替えの結果を格納する第１並べ替え記憶装置（６）と、［ハ］第１並べ替え後、第１並べ替えによって発生した空きブロックを抽出する空きブロック抽出手段（２）と、［ニ］空きブロック内に追加する予約プレートのブロック数および作業ラインパラメータ内の挿入位置を抽出する追加予約ブロック抽出手段（３）と、［ホ］追加する予約プレートが空きブロック内に挿入可能かを判定する判定手段（４）と、［ヘ］挿入可能と判定された場合、第１並べ替え記憶装置（６）より第１並べ替えの結果を取得し、空きブロック内の挿入位置に追加する予約プレートを配置し、追加する予約プレートが属するグループ内で予約時間を基準に第２並べ替えを実行する第２並べ替え手段（５）とを備える予約スケジュール最適化装置であることを要旨とする。
【０００９】
本発明の第２の特徴は、［イ］施術の予約を設定するための方法であって、複数の作業ラインパラメータ上に施術の予約時間の時系列に沿って入力される複数のブロックを予約プレートとし、複数の作業ラインパラメータ上の複数の予約プレートのうち、予約時間が近いもの同士をグルーピングして少なくとも１つ以上のグループを作成し、グループ内で予約時間を基準に第１並べ替え手段（１）が第１並べ替えを実行するステップと、［ロ］第１並べ替えの結果を第１並べ替え記憶装置（６）に格納するステップと、［ハ］第１並べ替え後、第１並べ替えによって発生した空きブロックを空きブロック抽出手段（２）が抽出するステップと、［ニ］空きブロック内に追加する予約プレートのブロック数および作業ラインパラメータ内の挿入位置を追加予約ブロック抽出手段（３）が抽出するステップと、［ホ］追加する予約プレートが空きブロック内に挿入可能かを判定手段（４）が判定するステップと、［ヘ］挿入可能と判定された場合、第２並べ替え手段（５）が第１並べ替え記憶装置（６）より第１並べ替えの結果を取得し、空きブロック内の挿入位置に追加する予約プレートを配置し、追加する予約プレートが属するグループ内で予約時間を基準に第２並べ替えを実行するステップとを備える予約スケジュール最適化方法であることを要旨とする。
【発明の効果】
【００１０】
本発明の予約スケジュール最適化装置及び予約スケジュール最適化方法によると、アプリケーション上で行うスケジュール予約計画を、実際の業務に即して最適化することができる。
【発明を実施するための最良の形態】
【００１１】
以下、本発明の実施の形態に係る予約スケジュール最適化装置及び予約スケジュール最適化方法について説明する。尚、本発明の実施の形態において使用される機器、手法等は一例であり、本発明はこれらに限定されるものでないことは勿論である。
【００１２】
以下の説明においては、一例として複数の美容師を備える美容室にて予約スケジュールの管理を行う際の予約スケジュール最適化装置について説明する。予約スケジュール最適化装置では図５３に示すようなスケジュール画面３０を美容師等のオペレータに提示する。スケジュール画面３０は縦軸に施術を行う美容師名、横軸に時間経過を示す二次元マトリクス３３を備えている。予約スケジュール最適化装置は実行する施術の種類毎に予め設定される予約プレート３１を、二次元マトリクス内の担当する美容師および施術時間に該当する箇所に挿入するようオペレータに促す。この際、挿入された予約プレート３２は分断されてはならない。複数の予約プレートを挿入後に、予約プレートがこれ以上挿入不可能となると、予約スケジュール最適化装置は挿入済みの予約プレートの並べ替えを行い、可能な限り多くの予約プレートが挿入できるようにプレートを組み合わせ、空き時間を作成する。そしてオペレータに、作成された空き時間に、他の予約プレートを挿入するように促す。
【００１３】
以下、第１〜８の実施の形態においては、様々な条件の基で、この予約プレートの並べ替えを行う予約スケジュール最適化装置及びその動作について説明する。
【００１４】
（第１の実施の形態）
（予約スケジュール最適化装置）
本発明の第１の実施の形態に係る予約スケジュール最適化装置１００は、図１に示すように、入力装置１１、出力装置１２、通信制御装置１３、通信インタフェース１４、中央制御装置（以下、ＣＰＵと記載）１５、主記憶装置１６及び補助記憶装置１７等を備えている。
【００１５】
入力装置１１は、キーボード、マウス、入力信号を受信するインタフェース等である。フロッピー（登録商標）ディスク、ハードディスク等の外部記憶装置を介して入力されても良い。出力装置１２は、処理結果等を出力するための装置であり、具体的には液晶ディスプレイ、ＣＲＴディスプレイ、プリンタ等を指す。通信制御装置１３は、他装置に対しデータを送受信する為の制御信号を生成する。通信インタフェース１４は、他装置間においてデータを送受信するための装置である。ＣＰＵ１５はプロセス、各命令等の演算処理を行う。主記憶装置１６は、主メモリとして、処理の手順を記述したプログラムや処理されるべきデータを一時的に記憶し、ＣＰＵ１５の要請に従ってプログラムの機械命令やデータを引き渡す。又、ＣＰＵ１５で処理されたデータは主記憶装置１６に書き込まれる。主記憶装置１６とＣＰＵ１５はアドレスバス、データバス、制御信号等で結ばれている。補助記憶装置１７は、主記憶装置１６の補助メモリである。
【００１６】
補助記憶装置１７は、作業用メモリであり、第１並べ替え記憶装置６及び第２並べ替え記憶装置７を備えている。第１並べ替え記憶装置６は、第１の並べ替えが行われた予約プレートを格納する記憶装置である。第２並べ替え記憶装置７は、第２の並べ替えが行われた予約プレートを格納する記憶装置である。尚、第１並べ替え記憶装置６及び第２並べ替え記憶装置７は主記憶装置１６に格納されていても構わない。
【００１７】
ＣＰＵ１５は、第１並べ替え手段１、空きブロック抽出手段２、追加予約ブロック抽出手段３、判定手段４及び第２並べ替え手段５を備えている。第１並べ替え手段１は、入力される予約プレートの第１の並べ替えを行う。第１並べ替えでは、早い予約時間のプレートを基準に、そのプレートと一部でも時間ブロックが重なるプレートを予約時間の早い順に並べ替えを実行する。尚、本発明の実施の形態においては、第1並べ替え第２並べ替え共に、予約時間の早い順に並べ替えを行うが、予約システムの形態によっては、予約時間の遅い順に並べ替えを行うように設定しても構わない。これは以下の第1並べ替え第２並べ替えの説明においても同様とする。空きブロック抽出手段２は、第１の並べ替え後、第１の並べ替えによって発生する空きブロックを抽出する。追加予約ブロック抽出手段３は、新規に追加する予約プレートのブロック数、挿入位置等を抽出する。判定手段４は、追加予約プレートが空きブロック内に挿入可能かを判定する。第２並べ替え手段５は、抽出された空きブロックの適切な位置に、予約プレートを配置した後、予約プレートの第２の並べ替えを行う。
【００１８】
（予約スケジュール最適化装置の動作）
次に本発明の第１の実施の形態に係る予約スケジュール最適化装置１００の動作について図２のフローチャートを参照して説明する。
【００１９】
（ａ）先ずステップＳ１０１において予約登録の入力が行われる。予約登録では、入力装置１１を介してオペレータに複数の予約プレートを入力させる。予約プレートは、所望の作業ラインにおける、横軸の時系列に沿って入力される。図３は、図５３の二次元マトリクス３３を模式化した表であり、縦軸の作業枠（作業ライン）は４つである。又、プレートとは１つの作業枠内の時間的に連続する複数ブロックの塊である。１つの作業枠は１つの施術、１ブロックは処理時間３０分であるとすると、図３は、９時から１８時半までに１１個の予約プレートに示される施術が実行されることを表している。予約プレート内の数字は、予約の際にユニークに与えられる予約番号を示す。
【００２０】
（ｂ）予約プレートを複数入力した結果、図３のように予約プレートの長さによってはこれ以上の予約プレートの追加が不可能となると、ステップＳ１０２において第１並べ替え手段１が第１の並べ替えを実施する。第１の並べ替えでは、先ず予約番号が一番若い予約プレート１を基準とし、縦のラインで予約プレート１とブロックがひとつでも重なっているプレート、つまり同時間帯に処理を行う予約プレートをグルーピングし、グループ１とする。例えば、図３では１０時半から１１時半までの同時間帯に施術が行われる予約プレート１（基準）、１０、４、７がグループ１となる。次にグループ１を予約番号の昇順に並べ替え、図４に示すように予約プレートを１、４、７、１０の順に再配置する。
【００２１】
次にグループ１以外の予約プレートで、予約番号が一番若い予約プレート２を基準とし、縦のラインで予約プレート２とブロックがひとつでも重なっている予約プレート５、１１、２（基準）、８をグルーピングし、グループ２とする。グループ２内で予約プレートを予約番号の昇順に並べ替え、図４に示すように再配置する。同様に、グループ１及び２以外の予約プレートで、予約番号が一番若い予約プレート３を基準とし、縦のラインで予約プレート３とブロックがひとつでも重なっている予約プレート６、３（基準）、９をグループ３とし、グループ３内で予約プレートを予約番号の昇順に並べ替え、図４に示すように再配置する。第１の並べ替え終了後、並べ替え結果は第１並べ替え記憶装置６に格納される。
【００２２】
（ｃ）ステップＳ１０３においては、空きブロック抽出手段２が、図４に示すグループ１〜３の予約プレートの時系列３０分（１ブロック）毎の空きブロック数をカウントする。作業枠は４つなのでカウント値は０〜４となる。カウント結果は図５に示すようになる。ステップＳ１０４においては、結果のカウント値より空きブロックの状態を表示する（図７参照）。
【００２３】
（ｄ）ステップＳ１０５において、例えばオペレータより、新たに２つの予約プレートを追加したいとの要求を受けると、ステップＳ１０６にて追加予約ブロック抽出手段３が、追加予約プレートの時系列上の位置およびブロック数を抽出する。１つの追加予約プレートは９時から１０時半迄で３ブロック、もう１つの追加予約プレート１３は１１時半から１４時迄で５ブロックであるとすると、このブロックのカウント結果は図６に示すようになる。ステップＳ１０７において、判定手段４は、図６のカウント結果と図５の空き状況を比較し、追加予約プレートが挿入可能かを判断する。挿入可能である場合、２つの追加予約プレートは図７に示すように空き領域に追加予約プレート１２と追加予約プレート１３として挿入される。尚、挿入不可能である場合はその旨を出力装置１２上に表示する。
【００２４】
（ｅ）ステップＳ１０８においては、第２並べ替え手段５が、第１並べ替え記憶装置６より図７の予約プレート群を取得し、ステップＳ１０２と同様に予約プレートが重なるグループ同士で並べ替えを行う。グループ１は、予約プレート１（基準），４，７，１０，１２となる。グループ２は、予約プレート１３（基準），２，５，８となる。グループ３は、予約プレート１１（基準），３，６となる。グループ４は、予約プレート９(基準)となる。
【００２５】
第２並べ替えの場合は、同グループの中に開始時間が早いプレートがあっても、作業枠数やブロック数が足りない場合は、予約プレート２、１０のように空いている場所に配置して構わない。ステップＳ１０９にて、第２並べ替えの結果は図８に示すように出力装置１２上に表示される。又、第２並べ替え終了後、並べ替え結果は第２並べ替え記憶装置７に格納される。
【００２６】
このように、第１及び第２の並べ替えを行うことにより、無駄な空き時間をなくし、可能な限りの予約を受け付けることが出来る。尚、第１並べ替えは、予約プレートの追加処理の毎に行うようにしても構わない。
【００２７】
（第２の実施の形態）
（予約スケジュール最適化装置）
第１の実施の形態においては、４つの作業枠（作業ライン）を使用した施術について説明されていた。この施術は美容師によって行われるが、美容師の熟練度によっては担当可能な作業枠の数に違いが出る。又、美容師の技量ランク、例えばトップスタイリストは第１ランク、スタイリストは第２ランク、見習い等は第３ランク、といったように美容師をランク分けし、施術料金に違いが出るようにすることも考えられる。第２の実施の形態では、このような実情を鑑みて、異なるランク、例えば、第１ランクおよび第２ランクの美容師が、各々、３つの作業枠を担当する場合についての予約スケジュール最適化手法について説明する。
【００２８】
本発明の第２の実施の形態に係る予約スケジュール最適化装置１００ａは、図９に示すように、入力装置１１、出力装置１２、通信制御装置１３、通信インタフェース１４、ＣＰＵ１５ａ、主記憶装置１６、第１並べ替え記憶装置６ａ及び第２並べ替え記憶装置７ａを備えている。
【００２９】
第１並べ替え記憶装置６ａは、第１の並べ替えが行われた予約プレートを格納する記憶装置であり、第１ランク記憶部１８ａおよび第２ランク記憶部１８ｂを備える。第１ランク記憶部１８ａは、第１ランクの作業枠内の予約プレートを格納し、第２ランク記憶部１８ｂは、第２ランクの作業枠内の予約プレートを格納する。
【００３０】
第２並べ替え記憶装置７ａは、第２の並べ替えが行われた予約プレートを格納する記憶装置であり、第１ランク記憶部１９ａおよび第２ランク記憶部１９ｂを備える。第１ランク記憶部１９ａは、第１ランクの作業枠内の予約プレートを格納し、第２ランク記憶部１９ｂは、第２ランクの作業枠内の予約プレートを格納する。
【００３１】
ＣＰＵ１５ａは、第１ランク第１並べ替え手段１ａおよび第２ランク第１並べ替え手段１ｂより成る第１並べ替え手段２０１、空きブロック抽出手段２ａ、追加予約ブロック抽出手段３ａ、判定手段４ａ、また、第１ランク第２並べ替え手段５ａおよび第２ランク第２並べ替え手段５ｂより成る第２並べ替え手段２０２を備えている。
【００３２】
第１ランク第１並べ替え手段１ａは、第１ランク内に入力される予約プレートの第１の並べ替えを行う。第２ランク第１並べ替え手段１ｂは、第２ランク内に入力される予約プレートの第１の並べ替えを行う。第１並べ替えでは、早い予約時間のプレートを基準に、そのプレートと重なるプレートを予約時間の早い順に並べ替える。
【００３３】
空きブロック抽出手段２ａは、第１ランク内における第１の並べ替え後第１の並べ替えによって発生する空きブロックを抽出し、第２ランク内における第１の並べ替え後第１の並べ替えによって発生する空きブロックを抽出する。追加予約ブロック抽出手段３ａは、新規に予約するプレートのブロックの数、配置等を抽出する。判定手段４ａは、予約プレートのブロック数と空き状況を比較し、追加予約プレートが挿入可能かを判定する。
【００３４】
第１ランク第２並べ替え手段５ａは、第１ランク内にて抽出された空きブロックの適切な位置に予約プレートを配置した後、第２の並べ替えを行う。第２ランク第２並べ替え手段５ｂは、第２ランク内にて抽出された空きブロックの適切な位置に予約プレートを配置した後、第２の並べ替えを行う。尚、他の装置は第１の実施の形態と同様である為説明を省略する。
【００３５】
（予約スケジュール最適化装置の動作）
次に第２の実施の形態に係る予約スケジュール最適化装置１００ａの動作について図１０のフローチャートを参照して説明する。
【００３６】
（ａ）先ずステップＳ２０１において、入力装置１１を介してオペレータが、図１１の上段の第１ランク枠および下段の第２ランク枠に予約登録（予約プレート）の入力を行うとする。各予約プレートには、第１ランク枠は１〜９、第２ランク枠にはＡ〜Ｈ等の予約番号が付されている。
【００３７】
（ｂ）予約プレートを複数入力した結果、図１１のように予約プレートの長さによってはこれ以上の追加が不可能となると、ステップＳ２０２において第１ランク第１並べ替え手段１ａが第１ランク内の第１の並べ替えを実施し、第２ランク第１並べ替え手段１ｂが第２ランク内の第１の並べ替えを実施する。各ランク内での第１の並べ替えの手順は図２のステップＳ１０２と同様である。第１並べ替えの結果、各ランクの空きブロック状況は図１２に示すようになり、第１ランク１内では、グループ１が予約プレート１(基準)，４，７、グループ２が予約プレート２(基準)，５，８、グループ３が予約プレート３(基準)，６，９となる。第２ランク内では、グループ１が予約プレートＡ(基準)，Ｄ，Ｇ、グループ２が予約プレートＢ(基準)，Ｅ，Ｈ、グループ３が予約プレートＣ(基準)，Ｆとなる。尚、第１ランクの第１並べ替えの結果は図９の第１ランク記憶部１８ａに格納され、第２ランクの第１並べ替えの結果は図９の第２ランク記憶部１８ｂに格納される。
【００３８】
（ｃ）ステップＳ２０３においては、空きブロック抽出手段２ａが、図１２に示す第１，２ランクの各グループ１〜３の予約プレートにおける、時系列１ブロック毎の空きブロック数をカウントする。作業枠は各３つなのでカウント値は０〜３となる。カウント結果は図１３に示すようになる。ステップＳ２０４においては、カウント結果の値より空きブロックの状態を図１４に示すように表示する。
【００３９】
（ｄ）ステップＳ２０５において、例えばオペレータより、各ランクに新たに１つずつ予約プレートを追加したいとの要求を受けると、ステップＳ２０６にて追加予約ブロック抽出手段３ａが、第１ランク内にて追加予約プレートの時系列上の位置およびブロック数を抽出し、第２ランク内にて追加予約プレートの時系列上の位置およびブロック数を抽出する。ステップＳ２０７において、判定手段４ａは、抽出結果と空き状況を比較し、追加予約プレートが挿入可能かを判定する。挿入可能と判定されると、図１４の第１ランク枠のように、追加予約プレート１０を挿入する。また図１４の第２ランク枠のように、追加予約プレートが挿入可能な位置に追加予約プレートｌを挿入する。尚、挿入不可能である場合はその旨を出力装置１２上に表示する。
【００４０】
（ｅ）ステップＳ２０８においては、第１ランク第２並べ替え手段５ａが図１４の第１ランク枠の予約プレート群を、第１ランク記憶部１８ａから取得し、第２並べ替えを実行する。また第２ランク第２並べ替え手段５ｂが図１４の第２ランク枠の予約プレート群を、第１ランク記憶部１９ａから取得し、第２並べ替えを実行する。第２並べ替えの結果、第１ランク内では、グループ１が予約プレート１(基準)，４，７、グループ２が予約プレート２(基準)，５，８、グループ３が予約プレート１０(基準)，３，６、グループ４が予約プレート９(基準)となる。第２ランクでは、グループ１が予約プレートＡ(基準)，Ｄ，Ｇ、グループ２が予約プレートＩ(基準)，Ｂ，Ｅ、グループ３が予約プレートＨ(基準)，Ｃ、グループ４が予約プレートＦ(基準)となる。尚、第１ランクの第２並べ替えの結果は図９の第１ランク記憶部１９ａに格納され、第２ランクの第２並べ替えの結果は図９の第２ランク記憶部１９ｂに格納される。
【００４１】
ステップＳ２０９にて、第２並べ替えの結果は図１５に示すように出力装置１２上に表示される。
【００４２】
このように、２つのランクに分けた場合であっても、第１及び第２の並べ替えを行うことにより、無駄な空き時間をなくし、可能な限りの予約を受け付けることが出来る。尚、第１並べ替えは、予約プレートの追加処理の毎に行うようにしても構わない。
【００４３】
（第３の実施の形態）
（予約スケジュール最適化装置）
第２の実施の形態においてはランク別等に作業枠を分ける場合について説明したが、これは、顧客側より美容師の指名が予め行われている必要がある。しかし、美容室によっては、美容師の指名やランク指定が無い、フリーの予約を取ることもある。この場合、美容室側がその予約時間に空いている美容師を選出する必要がある。よって、第３の実施の形態では、２人の美容師が各々３つの作業枠（美容師が指名されているので、以下「指名枠」と記載）を担当し、なお且つ、フリーの予約の作業枠（以下「フリー枠」と記載）を適切に分担して施術を行う場合の予約の最適化処理について説明する。尚、第３の実施の形態においては、２人の美容師は同ランクであり、ランクに関しての処理は特に行わないものとする。
【００４４】
本発明の第３の実施の形態に係る予約スケジュール最適化装置１００ｂは、図１６に示すように、入力装置１１、出力装置１２、通信制御装置１３、通信インタフェース１４、ＣＰＵ１５ｂ、主記憶装置１６、第１並べ替え記憶装置６ｂ及び第２並べ替え記憶装置７ｂを備えている。
【００４５】
第１並べ替え記憶装置６ｂは、第１の並べ替えが行われた予約プレートを格納する記憶装置であり、第１指名記憶部１８ｆ、第２指名記憶部１８ｇおよびフリー記憶部１８ｃを備える。第１指名記憶部１８ｆは、第１指名枠内の予約プレートを格納する。第２指名記憶部１８ｇは、第２指名枠内の予約プレートを格納する。又、２人の美容師は同ランクであるため、以下、説明の便宜上「第１指名」、「第２指名」と区別するものとする。フリー記憶部１８ｃは、フリー枠内の予約プレートを格納する。
【００４６】
第２並べ替え記憶装置７ｂは、第２の並べ替えが行われた予約プレートを格納する記憶装置であり、第１指名記憶部１９ｆ、第２指名記憶部１９ｇおよびフリー記憶部１９ｃを備える。第１指名記憶部１９ｆは、第１指名枠内の予約プレートを格納する。第２指名記憶部１９ｇは、第２指名枠内の予約プレートを格納する。フリー記憶部１９ｃは、フリー枠内の予約プレートを格納する。
【００４７】
ＣＰＵ１５ｂは、第１指名並べ替え手段１ｑ、第２指名並べ替え手段１ｒおよびフリー第１並べ替え手段１ｃより成る第１並べ替え手段３０１、空きブロック抽出手段２ｃ、フリー予約ブロック抽出手段２ｄ、指名空きブロック抽出手段２ｅ、追加予約ブロック抽出手段３ｂ、判定手段４ｂ、第１指名第２並べ替え手段５ｑ、又、第２指名第２並べ替え手段５ｒおよびフリー第２並べ替え手段５ｃより成る第２並べ替え手段３０２を備えている。
【００４８】
第１指名第１並べ替え手段１ｑは、第１指名枠内に入力される予約プレートの第１の並べ替えを行う。第２指名第１並べ替え手段１ｒは、第２指名枠内に入力される予約プレートの第１の並べ替えを行う。フリー並べ替え手段１ｃは、フリー枠内に入力される予約プレートの第１の並べ替えを行う。空きブロック抽出手段２ｃは、第１，２指名およびフリー枠内の空きブロックを抽出する。フリー予約ブロック抽出手段２ｄは、同一時間（縦軸ブロック）に存在するフリー枠内の予約プレート数の合計値を算出する。指名空きブロック抽出手段２ｅは、第１，２指名を通しての同一時間に存在する空きブロックを抽出する。
【００４９】
判定手段４ｂは、フリー予約ブロック抽出手段２ｄが抽出したフリー枠内予約プレートのブロックと指名空きブロック抽出手段２ｅが抽出した第１，２指名の空きブロックを比較し、追加予約プレートが挿入可能かを判定する。
【００５０】
第１指名第２並べ替え手段５ｑは、第１指名枠内に入力される予約プレートの第２の並べ替えを行う。第２指名第２並べ替え手段５ｒは、第２指名枠内に入力される予約プレートの第２の並べ替えを行う。フリー第２並べ替え手段５ｃは、フリー枠内にて抽出された空きブロックの適切な位置に予約プレートを配置した後、第２並べ替えを行う。尚、他の装置は第１、２の実施の形態と同様である為説明を省略する。
【００５１】
（予約スケジュール最適化装置の動作）
次に第３の実施の形態に係る予約スケジュール最適化装置１００ｂの動作について図１７のフローチャートを参照して説明する。
【００５２】
（ａ）先ずステップＳ３０１において、入力装置１１を介してオペレータが、図１８の指名枠の上段の第１指名枠、中段の第２指名枠、および下段のフリー枠に予約プレートの入力を行うとする。各予約プレートには、第１指名枠には１〜８、第２指名枠にはＡ〜Ｆ、フリー枠にはＩ〜Ｖ等の予約番号が付されている。この際、第１，２指名の予約プレートの合計数がフリーの予約プレートの合計数になるとは限らない。第１，２指名予約プレート合計数が、フリー予約プレートの合計数以上であればよい。フリーの予約プレートの数は、各美容師が受け持つ指名枠の数以内で、任意に設定することが出来るものとする。例えば、ある美容師の指名枠が３つであれば、フリー枠は１〜３つ内でその美容師が施術の困難度や予約の込み具合等によって自由に設定する。
【００５３】
（ｂ）予約プレートを複数入力した結果、図１８のように予約プレートの長さによってはこれ以上の追加が不可能となると、ステップＳ３０２において第１指名第１並べ替え手段１ａが第１指名枠内の第１の並べ替えを実施し、第２指名第１並べ替え手段１ｂが第２指名枠内の第１の並べ替えを実施し、フリー第１並べ替え手段１ｃがフリー枠内の第１の並べ替えを実施する。各ランク内での第１の並べ替えの手順は図２のステップＳ１０２と同様である。第１並べ替えの結果、各ランクの空きブロック状況は図１９に示すようになり、第１指名枠内では、グループ１が予約プレート1(基準)，４，７、グループ２が予約プレート２(基準)，５、グループ３が予約プレート３(基準)，６，８となる。第２指名枠内では、グループ１が予約プレートＡ(基準)，Ｄ、グループ２が予約プレートＢ(基準)，Ｅ、グループ３が予約プレートＣ(基準)，Ｆとなる。フリー枠内では、グループ１が予約プレートＩ(基準)，IV、グループ２が予約プレートII(基準)、グループ３が予約プレートIII(基準)，Ｖとなる。第１並べ替えの結果は第１並べ替え記憶装置６ｂに格納される。
【００５４】
（ｃ）ステップＳ３０３においては、空きブロック抽出手段２ｃが、図１９に示す第１，２，フリーの各グループ１〜３の予約プレートにおける、時系列１ブロック毎の空きブロック数をカウントする。第１、第２指名の作業枠は各３つなのでカウント値は０〜３、フリーの作業枠は６つなのでカウント値は０〜６となる。空きブロック数のカウント結果は図２０（ａ）に示すようになる。
【００５５】
（ｄ）ステップＳ３０４において、フリー予約ブロック抽出手段２ｄが、フリー枠内の予約プレートの同一時間（縦並び）の各ブロック数を抽出する。このカウント値は０〜６となり、抽出結果は図２０（ｂ）に示すようになる。ステップＳ３０５においては、指名空きブロック抽出手段２ｅが、第１，２指名内の同一時間（縦並び）の空きブロックの合計数を抽出する。カウント値は０〜６となる。抽出結果は図２０（ｃ）に示すようになる。ステップＳ３０６において、図２０（ｂ）、（ｃ）の抽出結果を比較し、数値が一致したブロック３１の空き数を共に０とする（図２１参照）。
【００５６】
（ｅ）ステップＳ３０７において、抽出結果の値より空きブロックの状態を図２２に示すように表示する。ステップＳ３０８において、例えばオペレータより、フリーに新たに１つ予約プレートを追加したいとの要求を受けると、ステップＳ３０９にて追加予約ブロック抽出手段３ｂは、追加予約プレートの時系列上の位置およびブロック数を抽出する。ステップＳ３１０において、判定手段４ｂは、抽出結果と空き状況を比較し、追加予約プレートが挿入可能かを判断する。挿入可能である場合、図２２のフリー枠のように、追加予約プレートVIを挿入する。尚、挿入不可能である場合はその旨を出力装置１２上に表示する。
【００５７】
（ｆ）ステップＳ３１１においては、第１並べ替え記憶装置６ｂから第１指名第２並べ替え手段５ｑが図２２の第１指名枠の予約プレート群を取得し、第２並べ替えを実行する。同様に、第２指名第２並べ替え手段５ｒが第２指名枠の予約プレート群を、フリー第２並べ替え手段５ｃがフリー枠の予約プレート群を、各々第２並べ替えを実行する。第１指名枠内では、グループ１が予約プレート１(基準)，４，７、グループ２が予約プレート２(基準)，５、グループ３が予約プレート３(基準)，６，８となる。第２指名枠内では、グループ１が予約プレートＡ(基準)，Ｄ、グループ２が、予約プレートＢ(基準)，Ｅ、グループ３が予約プレートＣ(基準），Ｆとなる。フリー枠内では、グループ１が予約プレートＩ(基準)，IV、グループ２が予約プレートVI(基準)，II、グループ３が予約プレートIII(基準)，Ｖとなる。又、図２１にて空きブロック数０となった箇所にすべて「×」を付し、この箇所への予約を不可能とする。
【００５８】
ステップＳ３１２にて、第２並べ替えの結果は図２３に示すように出力装置１２上に表
示される。
【００５９】
このように、指名されたランクおよびフリー別に分けた場合であっても、第１及び第２
の並べ替えを行うことにより、無駄な空き時間をなくし、可能な限りの予約を受け付ける
ことが出来る。尚、第１並べ替えは、予約プレートの追加処理の毎に行うようにしても構
わない。
【００６０】
（第４の実施の形態）
（予約スケジュール最適化装置）
第３の実施の形態においてはフリーの予約を同ランクの美容師が分配して予約する処理
について説明したが、異なるランクの美容師、なお且つ異なるランクのフリー枠を設ける
ことも可能である。この場合、予約時の顧客からの指名は、顧客側から美容師の指名（同
時に美容師ランクも指定）をするか、若しくは美容師ランクの指定のみを行う。第４の実
施の形態では、指名された、第１ランクである２人の美容師Ａ１，Ｂ１が各々３つの指名
枠を担当し、第２ランクである美容師Ｃ２が３つの指名枠を担当し、なお且つ、フリーを
、第１ランクの美容師Ａ１，Ｂ１が担当する第１フリー枠と、第２ランクの美容師Ｃ２が
担当する第２フリー枠とに分けて施術予約を行う場合の予約の最適化処理について説明す
る。
【００６１】
本発明の第４の実施の形態に係る予約スケジュール最適化装置１００ｃは、図２４に示すように、入力装置１１、出力装置１２、通信制御装置１３、通信インタフェース１４、ＣＰＵ１５ｃ、主記憶装置１６、第１並べ替え記憶装置６ｃ及び第２並べ替え記憶装置７ｃを備えている。
【００６２】
第１並べ替え記憶装置６ｃは、第１の並べ替えが行われた予約プレートを格納する記憶装置であり、第１ランク記憶部１８ａ、第２ランク記憶部１８ｂ、第１フリー記憶部１８ｄおよび第２フリー記憶部１８ｅを備える。第１フリー記憶部１８ｄは、第１フリー枠内の予約プレートを格納する。第２フリー記憶部１８ｅは、第２フリー枠内の予約プレートを格納する。
【００６３】
第２並べ替え記憶装置７ｃは、第２の並べ替えが行われた予約プレートを格納する記憶装置であり、第１ランク記憶部１９ａ、第２ランク記憶部１９ｂ、第１フリー記憶部１９ｄおよび第２フリー記憶部１９ｅを備える。第１フリー記憶部１９ｄは、第１フリー枠内の予約プレートを格納する。第２フリー記憶部１９ｅは、第２フリー枠内の予約プレートを格納する。
【００６４】
ＣＰＵ１５ｃは、第１ランク並べ替え手段１ａ、第２ランク並べ替え手段１ｂ、第１フリー第１並べ替え手段１ｄおよび第２フリー第１並べ替え手段１ｅより成る第１並べ替え手段４０１、空きブロック抽出手段２ｆ、フリー予約ブロック抽出手段２ｇ、ランク空きブロック抽出手段２ｈ、追加予約ブロック抽出手段３ｃ、判定手段４ｃ、また、第１ランク第２並べ替え手段５ａ、第２ランク第２並べ替え手段５ｂ、第１フリー第２並べ替え手段５ｄおよび第２フリー第２並べ替え手段５ｅより成る第２並べ替え手段４０２を備えている。
【００６５】
第１フリー第１並べ替え手段１ｄは、第１フリー枠内に入力される予約プレートの第１の並べ替えを行う。第２フリー第１並べ替え手段１ｅは、第２フリー枠内に入力される予約プレートの第１の並べ替えを行う。空きブロック抽出手段２ｆは、第１，２ランクおよび第１，２フリー枠内の空きブロックを抽出する。フリー予約ブロック抽出手段２ｇは、同一時間（縦軸ブロック）に存在するフリー枠内の予約プレートのブロック数合計値を算出する。ランク空きブロック抽出手段２ｈは、全てのランクの同一時間に存在する空きブロックを抽出する。
【００６６】
判定手段４ｃは、フリー予約ブロック抽出手段２ｇが抽出したフリー枠内予約プレートのブロックとランク空きブロック抽出手段２ｈが抽出した第１，２ランクの空きブロックを比較し、追加予約プレートが挿入可能かを判定する。
【００６７】
第１フリー第２並べ替え手段５ｄは、第１フリー枠内にて抽出された空きブロックの適切な位置に、予約プレートを配置する。第２フリー第２並べ替え手段５ｅは、第２フリー枠内にて抽出された空きブロックの適切な位置に、予約プレートを配置する。尚、他の装置は第１〜３の実施の形態と同様である為説明を省略する。
【００６８】
（予約スケジュール最適化装置の動作）
次に第４の実施の形態に係る予約スケジュール最適化装置１００ｃの動作について図２５のフローチャートを参照して説明する。
【００６９】
（ａ）先ずステップＳ４０１において、入力装置１１を介してオペレータが、図２６に示す、第１ランク美容師Ａ１の第Ａ１ランク枠、第１ランク美容師Ｂ１の美容師第Ｂ１ランク枠、第２ランク美容師Ｃ２の第Ｃ２ランク枠、美容師Ａ１，Ｂ１が担当する第１フリー枠および美容師Ｃ２が担当する第２フリー枠の各々に、予約プレートの入力を行うとする。各予約プレートには、第Ａ１ランク枠には１〜８、第Ｂ１ランク枠にはＡ〜Ｆ、第Ｃ２ランク枠にはａ〜ｆ、第１フリー枠にはＩ〜Ｖ、第２フリー枠には、あ〜い等の予約番号が付されている。
【００７０】
（ｂ）予約プレートを複数入力した結果、図２６のように予約プレートの長さによってはこれ以上の追加が不可能となると、ステップＳ４０２において第１ランク第１並べ替え手段１ａが第Ａ１，Ｂ１ランク内にて、各々の第１の並べ替えを実施し、第２ランク第１並べ替え手段１ｂが第Ｃ２ランク内の第１の並べ替えを実施し、第１フリー第１並べ替え手段１ｄが第１フリー枠内の第１の並べ替えを実施し、第２フリー第１並べ替え手段１ｅが第２フリー枠内の第１の並べ替えを実施する。各ランク内での第１の並べ替えの手順は図２のステップＳ１０２と同様である。第１並べ替えの結果、各ランクの空きブロック状況は図２７に示すようになり、第Ａ１ランクでは、グループ１は予約プレート１(基準)，４、グループ２は予約プレート２(基準)，５、グループ３は予約プレート３(基準)，６，７、第Ｂ１ランクでは、グループ１は予約プレートＡ(基準)，Ｄ、グループ２は予約プレートＢ(基準)，Ｅ、グループ３は予約プレートＣ(基準)，Ｆとなる。第Ｃ２ランクでは、グループ１は予約プレートａ(基準)，ｄ、グループ２は予約プレートｂ(基準)，ｅ、グループ３は予約プレートｃ(基準)，ｆとなる。第１フリーでは、グループ１は予約プレートＩ(基準)，IV、グループ２は予約プレートII(基準)、グループ３は予約プレートIII(基準)，Ｖとなる。第２フリーでは、グループ１は予約プレートあ(基準)，い、となる。第１並べ替えの結果は第１並べ替え記憶装置６ｃに格納される。
【００７１】
（ｃ）ステップＳ４０３においては、空きブロック抽出手段２ｆが、図２７に示す全てのランクの各グループ１〜３等の予約プレートにおける、時系列１ブロック毎の空きブロック数をカウントする。第Ａ１、Ｂ１、Ｃ２ランクの作業枠は各３つなのでカウント値は０〜３、第１フリーの作業枠は６つなのでカウント値は０〜６、第２フリーの作業枠は３つなのでカウント値は０〜３となる。空きブロック数のカウント結果は図２８（ａ）に示すようになる。
【００７２】
（ｄ）ステップＳ４０４において、フリー予約ブロック抽出手段２ｇが、第１，２フリー枠内の予約プレートの同一時間（縦並び）の各ブロック数を抽出する。第1フリー枠内のカウント値は０〜６、第２フリー枠内のカウント値は０〜３となる。抽出結果は図２８（ｂ）に示すようになる。ステップＳ４０５においては、ランク空きブロック抽出手段２ｈが、同一ランク、つまり、第Ａ１、Ｂ１ランク内、およびＣ２ランク内において、同一時間（縦並び）の空きブロックの合計数を抽出する。第Ａ１、Ｂ１ランク内のカウント値は０〜６、第Ｃ２ランク内のカウント値は０〜３となる。抽出結果は図２８（ｃ）に示すようになる。ステップＳ４０６において、図２８（ｂ）、（ｃ）の抽出結果を比較し、第１，２フリー予約プレート数と、第１，２ランク空きブロック数が一致したブロック３２、３３、３４の空き数を全て０とする（図２９参照）。
【００７３】
（ｅ）ステップＳ４０７において、抽出結果の値より空きブロックの状態を図３０に示すように表示する。ステップＳ４０８において、例えばオペレータより、第１、２フリーに新たに１つずつ予約プレートを追加したいとの要求を受けると、ステップＳ４０９にて追加予約ブロック抽出手段３ｃは、追加予約プレートの時系列上の位置およびブロック数を抽出する。ステップＳ４１０において、判定手段４ｃは、抽出結果と空き状況を比較し、追加予約プレートが挿入可能かを判断する。挿入可能である場合、図３０の第１フリー枠のように、追加予約プレートVIを挿入する。同様に、図３０の第２フリー枠のように、追加予約プレートが挿入可能な位置に追加予約プレートう、を挿入する。尚、挿入不可能である場合はその旨を出力装置１２上に表示する。
【００７４】
（ｆ）ステップＳ４１１においては、第１並べ替え記憶装置６ｃから第１ランク第２並べ替え手段５ａが第１ランク枠の予約プレート群を取得し、第２並べ替えを実行する（図３１参照）。同様に、第２ランク第２並べ替え手段５ｂが第２ランク枠の予約プレート群を、第１フリー第２並べ替え手段５ｄが第１フリー枠の予約プレート群を、第２フリー第２並べ替え手段５ｅが第２フリー枠の予約プレート群を、各々第２並べ替えを実行する。第Ａ１ランク内では、グループ１が予約プレート1(基準)，４，７、グループ２が予約プレート２(基準)，５、グループ３が予約プレート３(基準)，６，８、第Ｂ１ランク内では、グループ１が予約プレートＡ(基準)，Ｄ、グループ２が予約プレートＢ(基準)，Ｅ、グループ３が予約プレートＣ(基準)，Ｆとなる。第Ｃ２ランク内では、グループ１が予約プレートａ(基準)，ｄ、グループ２が予約プレートｂ(基準)，ｅ、グループ３が予約プレートｃ(基準)，ｆとなる。第１フリー枠内では、グループ１が予約プレートＩ(基準)，IV、グループ２が予約プレートVI(基準)，II、グループ３が予約プレートIII(基準)，Ｖとなる。第２フリー枠内では、グループ１が予約プレートあ(基準)，い，う、となる。又、空きブロック数０となった箇所にすべて「×」を付し、この箇所への予約を不可能とする（図３１参照）。
【００７５】
ステップＳ４１２にて、第２並べ替えの結果は第２並べ替え記憶装置７ｃに格納され、図３１に示すように出力装置１２上に表示される。
【００７６】
このように、指名ランク別、フリー別に分けた場合であっても、第１及び第２の並べ替えを行うことにより、無駄な空き時間をなくし、可能な限りの予約を受け付けることが出来る。尚、第１並べ替えは、予約プレートの追加処理の毎に行うようにしても構わない。
【００７７】
（第５の実施の形態）
（予約スケジュール最適化装置）
美容師が複数の作業枠を平行施術することは可能であるが、施術の種類によっては同時刻開始では対応ができないものがある。また、同時刻に同施術の二重スタートは不可能だが異種類の施術であれば、例えば３０分ずらせば予約受付が可能であることがある。例えば、パーマを同時刻に２人の顧客に施術し始めることは不可能だが、パーマ施術開始から３０分後であれば、カットには対応可能である等といった場合である。本発明の第５の実施の形態においては、この施術毎の開始時特徴を予め調査し、同時刻開始が不可能な施術には、他の予約プレートの挿入を防止するための相対インターバルを配置するようにする。これは施術の種類のほか、美容師の熟練度にもよるため、予め美容師のランク毎に設定しておくことが好ましい。この相対インターバル付プレートを使用することでこれまで手動で行っていた施術開始タイミングの微調整を自動プログラムすることが可能になる。以下、相対インターバル付プレートを使用した予約の最適化処理について説明する。
【００７８】
本発明の第５の実施の形態に係る予約スケジュール最適化装置１００ｄは、図３２に示すように、入力装置１１、出力装置１２、通信制御装置１３、通信インタフェース１４、ＣＰＵ１５ｄ、主記憶装置１６、第１相対並べ替え記憶装置６ｄ及び第２相対並べ替え記憶装置７ｄを備えている。
【００７９】
第１相対並べ替え記憶装置６ｄは、第１の並べ替えが行われた予約プレートを格納する記憶装置であり、第１ランク記憶部２０ａおよび第２ランク記憶部２０ｂを備える。第２相対並べ替え記憶装置７ｄは、第２の並べ替えが行われた予約プレートを格納する記憶装置であり、第１ランク記憶部２１ａおよび第２ランク記憶部２１ｂを備える。
【００８０】
ＣＰＵ１５ｄは、第１ランク第１相対並べ替え手段１ｆおよび第２ランク第１相対並べ替え手段１ｇより成る第１相対並べ替え手段５０１、空きブロック抽出手段２ｉ、追加予約ブロック抽出手段３ｄ、判定手段４ｄ、相対インターバル条件判定手段８、また、第１ランク第２相対並べ替え手段５ｆおよび第２ランク第２相対並べ替え手段５ｇより成る第２相対並べ替え手段５０２を備えている。
【００８１】
第１ランク第１相対並べ替え手段１ｆは、第１ランク内の相対インターバルを含む予約プレートの第１の並べ替えを行う。第２ランク第１相対並べ替え手段１ｇは、第２ランク内の相対インターバルを含む予約プレートの第１の並べ替えを行う。
【００８２】
空きブロック抽出手段２ｉは、第１，２ランク内の空きブロックを抽出する。追加予約ブロック抽出手段３ｄは、追加する予約プレートの配置位置、ブロック数等を抽出する。判定手段４ｄは、空きブロック状況と、追加する予約プレートのブロックの数、配置等を比較し、追加予約プレートが挿入可能かを判定する。相対インターバル条件判定手段８は、追加予約プレートが相対インターバル付プレートであるか判断し、その相対インターバル付予約プレートが所定の条件を満たすかを判断する。
【００８３】
第１ランク第２相対並べ替え手段５ｆは、第１ランク内の相対インターバルを含む予約プレートを第２の並べ替えを行う。第２ランク第２相対並べ替え手段１ｇは、第２ランク内の相対インターバルを含む予約プレートの第２の並べ替えを行う。尚、他の装置は第１〜４の実施の形態と同様である為説明を省略する。
【００８４】
（予約スケジュール最適化装置の動作）
次に第５の実施の形態に係る予約スケジュール最適化装置１００ｄの動作について図３３のフローチャートを参照して説明する。
【００８５】
（ａ）先ずステップＳ５０１において、入力装置１１を介してオペレータが、第１ランク枠、第２ランク枠の各々に、予約プレートの入力を行う。各予約プレートには、第１ランク枠には１〜６、第２ランク枠にはＡ〜Ｆ等の予約番号が付されている。第５の実施の形態においては、予約プレートの一種として図３４(ａ)に示すような相対インターバル付プレート４１，４２を使用する。相対インターバル付プレート４１，４２は、通常使用する予約プレート（インターバル無しプレート４３）と、他の予約を防止するためのインターバル付プレート４１ａ，４１ｂ，４２ａ，４２ｂの組み合わせにより構成される。
【００８６】
又、インターバル無しプレート４３にはアイドルタイムプレートも含まれる。アイドルタイムプレートとは、美容師の不在等の何らかの理由により、予め予約不可能と分かっている時間に予約プレートを挿入することを防止するためのプレートである。
【００８７】
（ｂ）ステップＳ５０２においては、第１ランク第１相対並べ替え手段１ｆが第１ランク内の予約プレートの第１並べ替えを行う。又、第２ランク第１相対並べ替え手段１ｇが第２ランク内の予約プレートの第１並べ替えを行う。並べ替えの結果は図３４（ｂ）に示すようになり、各予約プレートには、第１ランク枠は１〜５、第２ランク枠にはＡ〜Ｆ等の予約番号が付されている。第１ランク１内では、グループ１が予約プレート１(基準)，４、グループ２が予約プレート２(基準)，５、グループ３が予約プレート３(基準)，６となる。第２ランク内では、グループ１が予約プレートＡ(基準)，Ｄ、グループ２が予約プレートＢ(基準)，Ｅ、グループ３が予約プレートＣ(基準)，Ｆとなる。尚、第１ランクの第１並べ替えの結果は図３２の第１ランク記憶部２０ａに格納され、第２ランクの第１並べ替えの結果は図３２の第２ランク記憶部２０ｂに格納される。
【００８８】
尚、図３４（ｂ）の第１ランク枠の予約プレート２は相対インターバル付プレート４２であり、第２ランク枠の予約プレートＡは相対インターバル付プレート４１である。各インターバル付プレートのブロック長は、実際行われる施術の難易度に従って決定される。
【００８９】
（ｃ）ステップＳ５０３においては、空きブロック抽出手段２ｉが、図３４（ｂ）に示す第１，２ランクの時系列１ブロック毎の空きブロック数をカウントする。相対インターバルのブロックは空きブロックとしてはカウントされない。第１、２ランクの作業枠は各３つなのでカウント値は０〜３となる。空きブロック数の抽出結果は図３５に示すように表示される（ステップＳ５０４）。
【００９０】
（ｄ）ステップＳ５０５において、例えばオペレータより、第１、２ランクに新たに１つずつ予約プレートを追加したいとの要求を受けると、ステップＳ５０６にて追加予約ブロック抽出手段３ｄは、追加予約プレートの時系列上の位置およびブロック数を抽出する。ステップＳ５０７において、判定手段４ｄは、抽出結果と空き状況を比較し、第１、２フリーにおいて、追加予約プレートが挿入可能かを判断する。挿入可能である場合、ステップＳ５０８へ進み、挿入不可能である場合はその旨を出力装置１２上に表示する。
【００９１】
（ｅ）ステップＳ５０８では、相対インターバル条件判定手段８が、追加予約プレートが相対インターバル付プレートであるか判断し、相対インターバル付プレートである場合、その相対インターバル付プレートが相対インターバル条件を満たしているか判断する。相対インターバル条件は、一例として、縦軸の作業ラインの総数と、予約プレートが挿入されていない作業ライン数の差が、相対インターバル付プレート４１，４２の予約プレートとインターバル付プレートの重なり数以上であるかを判定する。つまり、相対インターバル条件は、
相対インターバル条件式＝
作業ライン数−追加予約プレート７と同時に開始する他のプレート数≧
相対インターバル付プレートのプレート重なり数  ・・・式（１）
と表せる。尚、相対インターバル付プレートの場合、式（１）を満たすインターバル付プレートを可能な限り置くようにする。
【００９２】
一例として図３６のように第１ランクには追加予約プレート７、第２ランクには追加予約プレートＧを挿入する場合について説明する。第１ランクでは、作業ライン数３本−追加予約プレート７と同時に開始する他のプレート数１個＝２となる。追加予約プレート７＋追加予約プレート７に属するインターバル付プレート数１個＝２となる。よってこの場合は２≧２となり、条件が成立するので、追加予約プレート７は挿入可能ということになる。第２ランクでは、作業ライン数３本−追加予約プレートＧと同時に開始する他のプレート数２個＝１となる。追加予約プレートＧ＋追加予約プレートＧに属するインターバル付プレート数２個＝３となる。よってこの場合は２≧３となり、条件が不成立なので、追加予約プレートＧは挿入不可能ということになる。尚、挿入不可能である場合はその旨を出力装置１２上に表示する。
【００９３】
（ｆ）ステップＳ５０９においては、挿入可能な第１ランクの追加予約プレート７を挿入した後に、第１ランク第２相対並べ替え手段５ｆが第２並べ替えを行い、第２ランク第２相対並べ替え手段５ｇが第２並べ替えを行う。並べ替えの結果は各々図３２の第１ランク記憶部２１ａおよび第２ランク記憶部２１ｂに格納される。ステップＳ５１０において、第２並べ替えの結果は、図３７に示すように出力装置１２上に表示される。
【００９４】
このように、指名ランク別、フリー別に分けた場合に相対インターバルを使用し、インターバル条件を満たすか判断し、並べ替えを行うことにより、無駄な空き時間をなくし、可能な限りの予約を受け付けることが出来る。尚、第１並べ替えは、予約プレートの追加処理の毎に行うようにしても構わない。
【００９５】
（第６の実施の形態）
（予約スケジュール最適化装置）
第５の実施の形態においては、２つのランク枠にて、相対インターバル付プレートを使用する手法について説明したが、第４の実施の形態にて説明したような、異なるランクの美容師、なお且つ異なるランクのフリー枠を設ける場合であっても相対インターバル付プレートを使用することは可能である。第６の実施の形態においては、相対インターバル付プレートを用いて、第１ランクである２人の美容師Ａ１，Ｂ１が各々担当する３つの指名枠、第２ランクである美容師Ｃ２が担当する３つの指名枠、第１ランクの美容師Ａ１，Ｂ１が担当する第１フリー枠と、第２ランクの美容師Ｃ２が担当する第２フリー枠に分けて施術予約を行う場合の予約の最適化処理について説明する。
【００９６】
本発明の第６の実施の形態に係る予約スケジュール最適化装置１００ｅは、図３８に示すように、入力装置１１、出力装置１２、通信制御装置１３、通信インタフェース１４、ＣＰＵ１５ｅ、主記憶装置１６、第１相対並べ替え記憶装置６ｅ及び第２相対並べ替え記憶装置７ｅを備えている。
【００９７】
第１相対並べ替え記憶装置６ｅは、第１の並べ替えが行われた予約プレートを格納する記憶装置であり、第１ランク記憶部２０ａ、第２ランク記憶部２０ｂ、第１フリー記憶部２０ｄおよび第２フリー記憶部２０ｅを備える。
【００９８】
第２相対並べ替え記憶装置７ｅは、第２の並べ替えが行われた予約プレートを格納する記憶装置であり、第１ランク記憶部２１ａ、第２ランク記憶部２１ｂ、第１フリー記憶部２１ｄおよび第２フリー記憶部２１ｅを備える。
【００９９】
ＣＰＵ１５ｅは、第１ランク第１相対並べ替え手段１ｈ、第２ランク第１相対並べ替え手段１ｉ、第１フリー第１相対並べ替え手段１ｊおよび第２フリー第１相対並べ替え手段１ｋより成る第１相対並べ替え手段６０１、空きブロック抽出手段２ｊ、フリー予約ブロック抽出手段２ｋ、ランク空きブロック抽出手段２ｌ、追加予約ブロック抽出手段３ｅ、判定手段４ｅ、相対インターバル条件判定手段８ａ、また、第１ランク第２相対並べ替え手段５ｈ、第２ランク第２相対並べ替え手段５ｉ、第１フリー第２相対並べ替え手段５ｊおよび第２フリー第２相対並べ替え手段５ｋより成る第２相対並べ替え手段６０２を備えている。
【０１００】
第１フリー第１相対並べ替え手段１ｊは、第１フリー枠内の相対インターバルを含む予約プレートの第１の並べ替えを行う。第２フリー第１相対並べ替え手段１ｋは、第２ランク内の相対インターバルを含む予約プレートの第１の並べ替えを行う。第１フリー第２相対並べ替え手段５ｊは、第１フリー枠内の相対インターバルを含む予約プレートを第２の並べ替えを行う。第２フリー第２相対並べ替え手段５ｋは、第２フリー枠内の相対インターバルを含む予約プレートの第２の並べ替えを行う。尚、他の装置は第１〜５の実施の形態と同様である為説明を省略する。
【０１０１】
（予約スケジュール最適化装置の動作）
次に第６の実施の形態に係る予約スケジュール最適化装置１００ｅの動作について図３９のフローチャートを参照して説明する。
【０１０２】
（ａ）先ずステップＳ６０１において、入力装置１１を介してオペレータが、第１，２ランク枠、第１、２フリー枠の各々に、予約プレートの入力を行う。各予約プレートには、第Ａ１ランク枠には１〜６、第Ｂ１ランク枠にはＡ〜Ｆ、第Ｃ２ランク枠にはａ〜ｆ、第１フリー枠にはＩ〜Ｖ、第２フリー枠には、あ〜い等の予約番号が付されている。第６の実施の形態においては、予約プレートの一種として図４０(ａ)に示すような相対インターバル付プレート４１，４２，４４を使用する。
【０１０３】
（ｂ）ステップＳ６０２においては、第１ランク第１相対並べ替え手段１ｈが第Ａ１、Ｂ１ランク内の予約プレートの第１並べ替えを行う。第２ランク第１相対並べ替え手段１ｉが第Ｃ２ランク内の予約プレートの第１並べ替えを行う。第１フリー第１相対並べ替え手段１ｊが第１フリー枠内の予約プレートの第１並べ替えを行う。第２フリー第１相対並べ替え手段１ｋが第２フリー枠内の予約プレートの第１並べ替えを行う。
【０１０４】
第１並べ替えの結果は図４０（ｂ）に示すようになり、第Ａ１ランク内では、グループ１が予約プレート１(基準)，４、グループ２が予約プレート２(基準)，５、グループ３が予約プレート３(基準)，６となる。第Ｂ１ランク内では、グループ１が予約プレートＡ(基準)，Ｄ、グループ２が予約プレートＢ(基準)，Ｅ、グループ３が予約プレートＣ(基準)，Ｆとなる。第１フリー枠内では、グループ１が予約プレートＩ(基準)、グループ２が予約プレートIV(基準)，II、グループ３が予約プレートIII(基準)，Ｖとなる。
【０１０５】
尚、第１ランクの第１並べ替えの結果は図３８の第１ランク記憶部２０ａに格納され、第２ランクの第１並べ替えの結果は第２ランク記憶部２０ｂに格納され、第１フリーの第１並べ替えの結果は第１フリー記憶部２０ｄに格納され、第２フリーの第１並べ替えの結果は第２フリー記憶部２０ｅに格納される。
【０１０６】
尚、図４０（ｂ）の第Ａ１ランク枠の予約プレート２は相対インターバル付プレート４２である。第Ｂ１ランク枠の予約プレートＡは相対インターバル付プレート４１である。第Ｃ２ランク枠の予約プレートａは相対インターバル付プレート４４である。第１フリー枠の予約プレートIIは相対インターバル付プレート４４である。第２フリー枠の予約プレートい、は相対インターバル付プレート４４である。
【０１０７】
（ｃ）ステップＳ６０３においては、空きブロック抽出手段２ｊが、図４０（ａ）に示す全てのランクの各グループ１〜３等の予約プレートにおける、時系列１ブロック毎の空きブロック数をカウントする。空きブロック数のカウント結果は図４１（ａ）に示すようになる。
【０１０８】
（ｄ）ステップＳ６０４において、フリー予約ブロック抽出手段２ｋが、第１，２フリー枠内の予約プレートの同一時間（縦並び）の各ブロック数を抽出する。抽出結果は図４１（ｂ）に示すようになる。ステップＳ６０５においては、ランク空きブロック抽出手段２ｌが、同一ランク、つまり、第Ａ１、Ｂ１ランク内、およびＣ２ランク内において、同一時間（縦並び）の空きブロックの合計数を抽出する。抽出結果は図４１（ｃ）に示すようになる。ステップＳ６０６において、図４１（ｂ）、（ｃ）の抽出結果を比較し、第１，２フリー予約プレート数と、第１，２ランク空きブロック数が一致したブロック３５，３６，３７，３８，３９，４０，４１の空き数を全て０とする（図４２参照）。
【０１０９】
（ｅ）ステップＳ６０７において、抽出結果の値より空きブロックの状態を図４３に示すように表示する。ステップＳ６０８において、例えばオペレータより、第１、２フリー枠に新たに１つずつ予約プレートを追加したいとの要求を受けると、ステップＳ６０９にて追加予約ブロック抽出手段３ｅは、追加予約プレートの時系列上の位置およびブロック数を抽出する。ステップＳ６１０において、判定手段４ｅは、抽出結果と空き状況を比較し、追加予約プレートが挿入可能かを判断する。挿入可能である場合、ステップＳ６１１へ進み、挿入不可能である場合その旨を出力装置１２上に表示する。
【０１１０】
（ｆ）ステップＳ６１１では、相対インターバル条件判定手段８ａが、追加予約プレートが相対インターバル付プレートであるかを判断する。相対インターバル付プレートである場合、追加予約プレートを挿入した後に、全ての枠内で、つまり、第１ランク第２相対並べ替え手段５ｈ、第２ランク第２相対並べ替え手段５ｉ、第１フリー第２相対並べ替え手段５ｊ、第２フリー第２相対並べ替え手段５ｋが、第１相対並べ替え記憶装置６ｅからデータを取得し、第２並べ替えを行う。並べ替えの結果は図４４に示すようになり、各々図３８の第１ランク記憶部２１ａ、第２ランク記憶部２１ｂ、第１フリー記憶部２１ｄ、第２フリー記憶部２１ｅに格納される。
【０１１１】
第２並べ替え後、相対インターバル条件判定手段８ａは、追加された相対インターバル付プレートが同ランクのすべての枠内にて相対インターバル条件を満たしているか判断する。相対インターバル条件としては、ステップＳ５０８の式（１）を使用する。
【０１１２】
一例として図４３のように第１フリーには追加予約プレートVI、第２フリーには追加予約プレートう、を挿入する場合について説明する。
【０１１３】
第１フリーに追加予約プレートVIを挿入した場合、同ランクの第Ａ１、Ｂ１ランクにおいて相対インターバル条件を満たしているか判断する。第Ａ１ランクでは、作業ライン数３本−追加予約プレートVIと同時に開始する他のプレート数０個＝３となる。追加予約プレートVI＋追加予約プレートVIに属するインターバル付プレート数１個＝２となる。よってこの場合は３≧２となり、条件が成立する。第Ｂ１ランクでは、作業ライン数３本−追加予約プレートVIと同時に開始する他のプレート数０個＝３となる。追加予約プレートVI＋追加予約プレートVIに属するインターバル付プレート数１個＝２となる。よってこの場合は３≧２となり、条件が成立する。よって全ての同一ランク枠にて条件が成立するので、追加予約プレートVIは挿入可能ということになる。
【０１１４】
第２フリーに追加予約プレートう、を挿入した場合、同ランクの第Ｃ２ランクにおいて相対インターバル条件を満たしているか判断する。第Ｃ２ランクでは、作業ライン数３本−追加予約プレートう、と同時に開始する他のプレート数１個＝２となる。追加予約プレートう＋追加予約プレートう、に属するインターバル付プレート数２個＝３となる。よってこの場合は２≧３となり、条件が不成立なので、追加予約プレートう、は挿入不可能ということになる。尚、挿入不可能である場合はその旨を出力装置１２上に表示する。
【０１１５】
又、図４２にて空きブロック数０となった箇所にすべて「×」を付し、この箇所への予約を不可能とする。
【０１１６】
第２並べ替えおよび相対インターバル条件判定後の結果は図４４に示すように出力装置１２上に表示される。
【０１１７】
このように、複数の作業枠を有する指名ランク別、複数の作業枠を有するフリー別に分けた場合であっても、相対インターバルを使用し、並べ替えおよびインターバル条件を満たすかの判断を行うことにより、無駄な空き時間をなくし、可能な限りの予約を受け付けることが出来る。尚、第１並べ替えは、予約プレートの追加処理の毎に行うようにしても構わない。
【０１１８】
（第７の実施の形態）
（予約スケジュール最適化装置）
第５〜６の実施の形態においては、相対インターバル付プレートを使用した予約の最適化処理について説明した。相対インターバル付プレートでは、配置不可能な場合はインターバル付プレートを置く必要が無かったが、施術の種類によっては、必ずインターバル条件を配置する必要があることがある。本発明の第７の実施の形態においては、全てのインターバル付プレートを含むブロックにおいて予約を取る必要がある絶対インターバル付プレートを使用した予約の最適化処理について説明する。
【０１１９】
本発明の第７の実施の形態に係る予約スケジュール最適化装置１００ｆは、図３２に示すように、入力装置１１、出力装置１２、通信制御装置１３、通信インタフェース１４、ＣＰＵ１５ｆ、主記憶装置１６、第１絶対並べ替え記憶装置６ｆ及び第２絶対並べ替え記憶装置７ｆを備えている。
【０１２０】
第１絶対並べ替え記憶装置６ｆは、第１の並べ替えが行われた予約プレートを格納する記憶装置であり、第１ランク記憶部２２ａおよび第２ランク記憶部２２ｂを備える。第２絶対並べ替え記憶装置７ｆは、第２の並べ替えが行われた予約プレートを格納する記憶装置であり、第１ランク記憶部２３ａおよび第２ランク記憶部２３ｂを備える。
【０１２１】
ＣＰＵ１５ｆは、第１ランク第１絶対並べ替え手段１ｌおよび第２ランク第１絶対並べ替え手段１ｍより成る第１絶対並べ替え手段７０１、空きブロック抽出手段２ｍ、追加予約ブロック抽出手段３ｆ、判定手段４ｆ、絶対インターバル条件判定手段８ｂ、また、第１ランク第２絶対並べ替え手段５ｌおよび第２ランク第２絶対並べ替え手段５ｍより成る第２絶対並べ替え手段７０２を備えている。
【０１２２】
第１ランク第１絶対並べ替え手段１ｌは、第１ランク内の絶対インターバルを含む予約プレートの第１の並べ替えを行う。第２ランク第１絶対並べ替え手段１ｍは、第２ランク内の絶対インターバルを含む予約プレートの第１の並べ替えを行う。絶対インターバル条件判定手段８ｂは、絶対インターバルを含む予約プレートが所定の条件を満たすかを判断する。
【０１２３】
第１ランク第２絶対並べ替え手段５ｌは、第１ランク内の絶対インターバルを含む予約プレートを第２の並べ替えを行う。第２ランク第２絶対並べ替え手段５ｍは、第２ランク内の絶対インターバルを含む予約プレートの第２の並べ替えを行う。尚、他の装置は第１〜６の実施の形態と同様である為説明を省略する。
【０１２４】
（予約スケジュール最適化装置の動作）
次に第７の実施の形態に係る予約スケジュール最適化装置１００ｆの動作について図４６のフローチャートを参照して説明する。
【０１２５】
（ａ）先ずステップＳ７０１〜７０４は、ステップＳ５０１〜５０４と同様である為説明を省略する。Ｓ７０１〜７０４の結果、空きブロック数の抽出結果は図３５に示すように表示される。
【０１２６】
（ｂ）ステップＳ７０５において、例えばオペレータより、第１、２ランクに新たに１つずつ予約プレートを追加したいとの要求を受けると、ステップＳ７０６にて追加予約ブロック抽出手段３ｆは、追加予約プレートの時系列上の位置およびブロック数を抽出する。ステップＳ７０７において、判定手段４ｆは、抽出結果と空き状況を比較し、第１、２ランクにおいて、追加予約プレートが挿入可能かを判断する。挿入可能である場合、ステップＳ７０８へ進み、挿入不可能である場合はその旨を出力装置１２上に表示する。
【０１２７】
（ｃ）ステップＳ７０８では、絶対インターバル条件判定手段８ｂが、追加予約プレートが絶対インターバル付プレートであるか判断し、絶対インターバル付プレートである場合、その絶対インターバル付プレートが絶対インターバル条件を満たしているか判断する。絶対インターバル条件は、設定したインターバル付プレートが予約プレート内にすべて配置可能であることとする。
【０１２８】
一例として図４７のように第１ランクには追加予約プレート８、第２ランクには追加予約プレートＨを挿入する場合について説明する。第１ランクでは、追加予約プレート８および追加予約プレート８の絶対インターバル付プレートが予約プレート内にすべて配置可能であるため、追加予約プレート８は挿入可能ということになる。
【０１２９】
第２ランクでは、追加予約プレートＨおよび追加予約プレートＨの絶対インターバル付プレートが予約プレート内にすべて配置することはできないため、追加予約プレートＨは挿入不可能ということになる。尚、挿入不可能である場合はその旨を出力装置１２上に表示する。
【０１３０】
（ｄ）ステップＳ７０９においては、第１絶対並べ替え記憶装置６ｆよりデータを取得し、挿入可能な第１ランクの追加予約プレート８を挿入した後に、第１ランク第２絶対並べ替え手段５ｌが第２並べ替えを行い、第２ランク第２絶対並べ替え手段５ｍが第２並べ替えを行う。並べ替えの結果は各々図４５の第１ランク記憶部２３ａおよび第２ランク記憶部２３ｂに格納される。ステップＳ７１０において、第２並べ替えの結果は図４８に示すように出力装置１２上に表示される。
【０１３１】
このように、指名ランク別、フリー別に分けた場合に絶対インターバルを使用し、インターバル条件を満たすか判断し、並べ替えを行うことにより、無駄な空き時間をなくし、可能な限りの予約を受け付けることが出来る。尚、第１並べ替えは、予約プレートの追加処理の毎に行うようにしても構わない。
【０１３２】
（第８の実施の形態）
（予約スケジュール最適化装置）
第７の実施の形態においては、２つのランク枠にて、絶対インターバル付プレートを使用する手法について説明したが、第４の実施の形態にて説明したような、異なるランクの美容師、なお且つ異なるランクのフリー枠を設ける場合であっても絶対インターバル付プレートを使用することは可能である。第８の実施の形態においては、絶対インターバル付プレートを用いて、第１ランクである２人の美容師Ａ１，Ｂ１が各々担当する３つの指名枠、第２ランクである美容師Ｃ２が担当する３つの指名枠、第１ランクの美容師Ａ１，Ｂ１が担当する第１フリー枠と、第２ランクの美容師Ｃ２が担当する第２フリー枠に分けて施術予約を行う場合の予約の最適化処理について説明する。
【０１３３】
本発明の第８の実施の形態に係る予約スケジュール最適化装置１００ｇは、図４９に示すように、入力装置１１、出力装置１２、通信制御装置１３、通信インタフェース１４、ＣＰＵ１５ｇ、主記憶装置１６、第１絶対並べ替え記憶装置６ｇ及び第２絶対並べ替え記憶装置７ｇを備えている。
【０１３４】
第１絶対並べ替え記憶装置６ｇは、第１の並べ替えが行われた予約プレートを格納する記憶装置であり、第１ランク記憶部２２ａ、第２ランク記憶部２２ｂ、第１フリー記憶部２２ｄおよび第２フリー記憶部２２ｅを備える。
【０１３５】
第２絶対並べ替え記憶装置７ｇは、第２の並べ替えが行われた予約プレートを格納する記憶装置であり、第１ランク記憶部２３ａ、第２ランク記憶部２３ｂ、第１フリー記憶部２３ｄおよび第２フリー記憶部２３ｇを備える。
【０１３６】
ＣＰＵ１５ｇは、第１ランク第１絶対並べ替え手段１ｌ、第２ランク第１絶対並べ替え手段１ｍ、第１フリー第１絶対並べ替え手段１ｏおよび第２フリー第１絶対並べ替え手段１ｐより成る第１絶対並べ替え手段８０１、空きブロック抽出手段２ｏ、フリー予約ブロック抽出手段２ｐ、ランク空きブロック抽出手段２ｑ、追加予約ブロック抽出手段３ｇ、判定手段４ｇ、絶対インターバル条件判定手段８ｃ、また、第１ランク第２絶対並べ替え手段５ｌ、第２ランク第２絶対並べ替え手段５ｍ、第１フリー第２絶対並べ替え手段５ｏおよび第２フリー第２絶対並べ替え手段５ｐより成る第２絶対並べ替え手段８０２を備えている。
【０１３７】
第１フリー第１絶対並べ替え手段１ｏは、第１フリー枠内の絶対インターバルを含む予約プレートの第１の並べ替えを行う。第２フリー第１絶対並べ替え手段１ｐは、第２ランク内の絶対インターバルを含む予約プレートの第１の並べ替えを行う。
【０１３８】
第１フリー第２絶対並べ替え手段５ｏは、第１フリー枠内の絶対インターバルを含む予約プレートを第２の並べ替えを行う。第２フリー第２絶対並べ替え手段５ｐは、第２フリー枠内の絶対インターバルを含む予約プレートの第２の並べ替えを行う。尚、他の装置は第１〜７の実施の形態と同様である為説明を省略する。
【０１３９】
（予約スケジュール最適化装置の動作）
次に第８の実施の形態に係る予約スケジュール最適化装置１００ｇの動作について図５０のフローチャートを参照して説明する。
【０１４０】
（ａ）先ずステップＳ８０１〜８０７は、ステップＳ６０１〜６０７と同様である為説明を省略する。Ｓ８０１〜８０７の結果、空きブロック数の抽出結果は図４３に示すように表示される。
【０１４１】
（ｂ）ステップＳ８０８において、例えばオペレータより、第１、２フリーに新たに１つずつ予約プレートを追加したいとの要求を受けると、ステップＳ８０９にて追加予約ブロック抽出手段３ｇは、追加予約プレートの時系列上の位置およびブロック数を抽出する。ステップＳ８１０において、判定手段４ｇは、抽出結果と空き状況を比較し、追加予約プレートが挿入可能かを判断する。挿入可能である場合、ステップＳ８１１へ進み、挿入不可能である場合その旨を出力装置１２上に表示する。
【０１４２】
（ｃ）ステップＳ８１１では、絶対インターバル条件判定手段８ｃが、追加予約プレートが絶対インターバル付プレートであるかを判断する。絶対インターバル付プレートである場合、追加予約プレートを挿入した後に、全ての枠内で、第１ランク第２絶対並べ替え手段５ｌ、第２ランク第２絶対並べ替え手段５ｍ、第１フリー第２絶対並べ替え手段５ｏ、第２フリー第２絶対並べ替え手段５ｐが第２並べ替えを行う。並べ替えの結果は図５１に示すようになり、各々図４９の第１ランク記憶部２３ａ、第２ランク記憶部２３ｂ、第１フリー記憶部２３ｄ、第２フリー記憶部２３ｇに格納される。
【０１４３】
第２並べ替え後、絶対インターバル条件判定手段８ｃは、追加された絶対インターバル付プレートが同ランクのすべての枠内にて絶対インターバル条件を満たしているか判断する。
【０１４４】
一例として図５１のように第１フリーには追加予約プレートVII、第２フリーには追加予約プレートえ、を挿入する場合について説明する。
【０１４５】
第１フリーに追加予約プレートVIIを挿入した場合について考えてみると、図５１の追加予約プレートVIIを図５２の第Ａ１、Ｂ１ランクに配置することはできない。よって、条件不成立となる。
【０１４６】
第２フリーに追加予約プレートえ、を挿入した場合について考えてみると、図５１の追加予約プレートえ、を図５２の第Ｃ２ランクに配置することは、絶対インターバルと予約プレートが離れてはいるが、計算上可能である。よって、条件不成立となる。尚、条件不成立である場合はその旨を出力装置１２上に表示する。
【０１４７】
又、空きブロック数０となった箇所にすべて「×」を付し、この箇所への予約を不可能とする。
【０１４８】
第２並べ替えおよび絶対インターバル条件判定後の結果は、第２絶対並べ替え記憶装置７ｇに格納され、図５２に示すように出力装置１２上に表示される。
【０１４９】
このように、複数の作業枠を有する指名ランク別、複数の作業枠を有するフリー別に分けた場合であっても、絶対インターバルを使用し、並べ替えおよびインターバル条件を満たすかの判断を行うことにより、無駄な空き時間をなくし、可能な限りの予約を受け付けることが出来る。
【０１５０】
（その他の実施の形態）
第５，６の実施の形態においては相対インターバルを含む予約プレートを用いた最適化並べ替え、第７，８の実施の形態においては絶対インターバルを含む予約プレートを用いた最適化並べ替えについて説明しているが、相対インターバル及び絶対インターバルは共に第１〜４の実施の形態においても各々の特性を生かして使用可能であることは勿論である。
【図面の簡単な説明】
【０１５１】
【図１】本発明の第１の実施の形態に係る予約スケジュール最適化装置の内部構成を示す図である。
【図２】予約スケジュール最適化装置の動作を示すフローチャートである。
【図３】第１並べ替え前の作業枠の状態を示す図である。
【図４】第１の並べ替え後の作業枠の状態を示す図である。
【図５】ブロック空き状況の値を示す図である。
【図６】ブロック空き状況の値を示す図である。
【図７】ブロック空き状況を示す図である。
【図８】第２の並べ替え後の作業枠の状態を示す図である。
【図９】本発明の第２の実施の形態に係る予約スケジュール最適化装置の内部構成を示す図である。
【図１０】予約スケジュール最適化装置の動作を示すフローチャートである。
【図１１】第１並べ替え前の作業枠の状態を示す図である。
【図１２】第１の並べ替え後の作業枠の状態を示す図である。
【図１３】ブロック空き状況の値を示す図である。
【図１４】ブロック空き状況の値を示す図である。
【図１５】第２の並べ替え後の作業枠の状態を示す図である。
【図１６】本発明の第３の実施の形態に係る予約スケジュール最適化装置の内部構成を示す図である。
【図１７】予約スケジュール最適化装置の動作を示すフローチャートである。
【図１８】第１並べ替え前の作業枠の状態を示す図である。
【図１９】第１の並べ替え後の作業枠の状態を示す図である。
【図２０】ブロック空き状況の値を示す図である。
【図２１】ブロック空き状況の値を示す図である。
【図２２】ブロック空き状況を示す図である。
【図２３】第２の並べ替え後の作業枠の状態を示す図である。
【図２４】本発明の第４の実施の形態に係る予約スケジュール最適化装置の内部構成を示す図である。
【図２５】予約スケジュール最適化装置の動作を示すフローチャートである。
【図２６】第１並べ替え前の作業枠の状態を示す図である。
【図２７】第１の並べ替え後の作業枠の状態を示す図である。
【図２８】ブロック空き状況の値を示す図である。
【図２９】ブロック空き状況の値を示す図である。
【図３０】ブロック空き状況を示す図である。
【図３１】第２の並べ替え後の作業枠の状態を示す図である。
【図３２】本発明の第５の実施の形態に係る予約スケジュール最適化装置の内部構成を示す図である。
【図３３】予約スケジュール最適化装置の動作を示すフローチャートである。
【図３４】第１の並べ替え後の作業枠の状態を示す図である。
【図３５】ブロック空き状況の値を示す図である。
【図３６】ブロック空き状況の値を示す図である。
【図３７】第２の並べ替え後の作業枠の状態を示す図である。
【図３８】本発明の第６の実施の形態に係る予約スケジュール最適化装置の内部構成を示す図である。
【図３９】予約スケジュール最適化装置の動作を示すフローチャートである。
【図４０】第１の並べ替え後の作業枠の状態を示す図である。
【図４１】ブロック空き状況の値を示す図である。
【図４２】ブロック空き状況の値を示す図である。
【図４３】ブロック空き状況を示す図である。
【図４４】第２の並べ替え後の作業枠の状態を示す図である。
【図４５】本発明の第７の実施の形態に係る予約スケジュール最適化装置の内部構成を示す図である。
【図４６】予約スケジュール最適化装置の動作を示すフローチャートである。
【図４７】ブロック空き状況の値を示す図である。
【図４８】第２の並べ替え後の作業枠の状態を示す図である。
【図４９】本発明の第８の実施の形態に係る予約スケジュール最適化装置の内部構成を示す図である。
【図５０】予約スケジュール最適化装置の動作を示すフローチャートである。
【図５１】ブロック空き状況の値を示す図である。
【図５２】第２の並べ替え後の作業枠の状態を示す図である。
【図５３】予約スケジュール最適化装置画面構成例を示す図である。
【符号の説明】
【０１５２】
１，１ａ〜１ｏ…第１並べ替え手段
２，２ａ，２ｃ，２ｅ，２ｆ，２ｈ〜ｊ，２ｌ，２ｍ，２ｏ，２ｑ…空きブロック抽出手段
２ｄ，２ｇ，２ｋ，２ｐ…フリー予約ブロック抽出手段
３，３ａ〜３ｇ…追加予約ブロック抽出手段
４，４ａ〜４ｇ…判定手段
５，５ａ〜５ｒ…第２並べ替え手段
６，６ａ〜６ｇ…第１並べ替え記憶装置
７，７ａ〜７ｇ…第２並べ替え記憶装置
８，８ａ…相対インターバル条件判定手段
８ｂ，８ｃ…絶対インターバル条件判定手段
１１…入力装置
１２…出力装置
１３…通信制御装置
１４…通信インタフェース
１５，１５ａ〜１５ｇ…ＣＰＵ
１６…主記憶装置
１７…補助記憶装置
１８ａ…第１ランク記憶部
１８ｂ…第２ランク記憶部
１８ｃ…フリー記憶部
１８ｄ…第１フリー記憶部
１８ｅ…第２フリー記憶部
１８ｆ…第１指名記憶部
１８ｇ…第２指名記憶部
１９ａ…第１ランク記憶部
１９ｂ…第２ランク記憶部
１９ｃ…フリー記憶部
１９ｄ…第１フリー記憶部
１９ｅ…第２フリー記憶部
１９ｆ…第１指名記憶部
１９ｇ…第２指名記憶部
２０ａ…第１ランク記憶部
２０ｂ…第２ランク記憶部
２０ｄ…第１フリー記憶部
２０ｅ…第２フリー記憶部
２１ａ…第１ランク記憶部
２１ｂ…第２ランク記憶部
２１ｄ…第１フリー記憶部
２１ｅ…第２フリー記憶部
２２ａ…第１ランク記憶部
２２ｂ…第２ランク記憶部
２２ｄ…第１フリー記憶部
２２ｅ…第２フリー記憶部
２３ａ…第１ランク記憶部
２３ｂ…第２ランク記憶部
２３ｄ…第１フリー記憶部
２３ｇ…第２フリー記憶部
３０…スケジュール画面
３３…二次元マトリクス
１００，１００ａ〜１００ｇ…予約スケジュール最適化装置
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図１
【補正方法】変更
【補正の内容】
【図１】
2007156831.tif 000001
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図２
【補正方法】変更
【補正の内容】
【図２】
2007156831.tif 000002
【手続補正５】
【補正対象書類名】図面
【補正対象項目名】図９
【補正方法】変更
【補正の内容】
【図９】
2007156831.tif 000003
【手続補正６】
【補正対象書類名】図面
【補正対象項目名】図１０
【補正方法】変更
【補正の内容】
【図１０】
2007156831.tif 000004
【手続補正７】
【補正対象書類名】図面
【補正対象項目名】図１６
【補正方法】変更
【補正の内容】
【図１６】
2007156831.tif 000005
【手続補正８】
【補正対象書類名】図面
【補正対象項目名】図１７
【補正方法】変更
【補正の内容】
【図１７】
2007156831.tif 000006
【手続補正９】
【補正対象書類名】図面
【補正対象項目名】図２４
【補正方法】変更
【補正の内容】
【図２４】
2007156831.tif 000007
【手続補正１０】
【補正対象書類名】図面
【補正対象項目名】図２５
【補正方法】変更
【補正の内容】
【図２５】
2007156831.tif 000008
【手続補正１１】
【補正対象書類名】図面
【補正対象項目名】図３２
【補正方法】変更
【補正の内容】
【図３２】
2007156831.tif 000009
【手続補正１２】
【補正対象書類名】図面
【補正対象項目名】図３３
【補正方法】変更
【補正の内容】
【図３３】
2007156831.tif 000010
【手続補正１３】
【補正対象書類名】図面
【補正対象項目名】図３８
【補正方法】変更
【補正の内容】
【図３８】
2007156831.tif 000011
【手続補正１４】
【補正対象書類名】図面
【補正対象項目名】図４５
【補正方法】変更
【補正の内容】
【図４５】
2007156831.tif 000012
【手続補正１５】
【補正対象書類名】図面
【補正対象項目名】図４６
【補正方法】変更
【補正の内容】
【図４６】
2007156831.tif 000013
【手続補正１６】
【補正対象書類名】図面
【補正対象項目名】図４９
【補正方法】変更
【補正の内容】
【図４９】
2007156831.tif 000014