(57)【要約】【課題】多くの配置要求に応えることを課題とする。【解決手段】配席管理装置１０では、コンタクトセンタにおける各スタッフの配置に関する複数の要求を複数の「配席ルール」として配席ルールＤＢ１５ｃに記憶する。そして、複数の配席ルール間で生じている矛盾を排除し、矛盾が排除された後の配席ルールを適用して各スタッフの配置可能位置（配席可能な席）をそれぞれ限定し、この配席可能な席の総数が少ないスタッフから順に配置を決定する。その際に、あるスタッフについて配置を決定した後は、未配席のスタッフについて配席可能な席を再限定し、この再限定された配席可能な席の総数が少ないスタッフから順に配置を決定する。【選択図】      図１
2005004386.tif 000002
【特許請求の範囲】
【請求項１】
複数の人員を複数の位置にそれぞれ配置するために各人員の配置を管理する配置管理装置であって、
前記複数の位置における各人員の配置に関する複数の配置ルールを記憶する配置ルール記憶手段と、
前記配置ルール記憶手段によって記憶された複数の配置ルールを適用して各人員の配置可能位置を前記複数の位置のなかで限定する配置限定手段と、
前記配置限定手段によって限定された各人員の配置可能位置に基づいて、当該配置可能位置の総数が少ない人員から順に配置を決定する配置決定手段と、
を備えたことを特徴とする配置管理装置。
【請求項２】
前記配置ルール記憶手段は、所定の人員が配置される位置を所定の位置に関連付けて限定するための配置ルールを記憶することを特徴とする請求項１に記載の配置管理装置。
【請求項３】
前記配置ルール記憶手段は、所定の人員が配置される位置を他の所定の人員に関連付けて限定するための配置ルールを記憶することを特徴とする請求項１に記載の配置管理装置。
【請求項４】
前記配置ルール記憶手段は、特定の人員を特定の位置に配置限定する旨を規定した配置ルールを記憶することを特徴とする請求項２に記載の配置管理装置。
【請求項５】
前記配置ルール記憶手段は、特定の役職に就いている人員を特定の位置に配置限定する旨を規定した配置ルールを記憶することを特徴とする請求項２に記載の配置管理装置。
【請求項６】
前記配置ルール記憶手段は、特定のグループに属する人員を特定の領域内の位置に配置限定する旨を規定した配置ルールを記憶することを特徴とする請求項２に記載の配置管理装置。
【請求項７】
前記配置ルール記憶手段は、特定の人員を角位置に配置限定する旨を規定した配置ルールを記憶することを特徴とする請求項１に記載の配置管理装置。
【請求項８】
前記配置ルール記憶手段は、特定の人員を特定の環境因子を有する位置に配置限定する旨を規定した配置ルールを記憶することを特徴とする請求項２に記載の配置管理装置。
【請求項９】
前記配置ルール記憶手段は、特定の人員同士を隣位置に配置限定する旨を規定した配置ルールを記憶することを特徴とする請求項３に記載の配置管理装置。
【請求項１０】
前記配置ルールの設定を受け付ける配置ルール設定手段をさらに備え、
前記配置ルール記憶手段は、前記配置ルール設定手段によって受け付けられた配置ルールを記憶することを特徴とする請求項１〜９のいずれか一つに記載の配置管理装置。
【請求項１１】
前記配置ルール設定手段は、ＧＵＩ（Ｇｒａｐｈｉｃａｌ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）を通じて前記配置ルールの設定を受け付けることを特徴とする請求項１０に記載の配置管理装置。
【請求項１２】
前記配置ルール設定手段は、前記ＧＵＩを通じて所定の人員または位置を選択させ、当該選択に関連する配置ルールの設定を受け付けることを特徴とする請求項１１に記載の配置管理装置。
【請求項１３】
前記配置ルール記憶手段によって記憶された複数の配置ルール間で生じている矛盾を排除する矛盾排除手段をさらに備え、
前記配置限定手段は、前記矛盾排除手段によって矛盾が排除された後の配置ルールを適用して各人員の配置可能位置を限定することを特徴とする請求項１〜１２のいずれか一つに記載の配置管理装置。
【請求項１４】
前記配置ルール設定手段は、前記配置ルールの設定に際して当該配置ルールの優先順位を受け付けるものであって、
前記矛盾排除手段は、矛盾を生じさせている配置ルールの組合せのいずれか一方を、前記配置ルール設定手段によって受け付けられた優先順位に応じて無効にすることを特徴とする請求項１３に記載の配置管理装置。
【請求項１５】
前記矛盾排除手段は、同種の配置ルール間に生じている矛盾を排除するとともに、異種の配置ルール間に生じている矛盾を排除することを特徴とする請求項１４に記載の配置管理装置。
【請求項１６】
前記配置ルール設定手段は、設定対象である配置ルールの種別に応じた優先順位の初期値を提示して当該配置ルールの優先順位を受け付けることを特徴とする請求項１４または１５に記載の配置管理装置。
【請求項１７】
前記矛盾排除手段によって無効にされた配置ルールを閲覧可能に出力する出力手段をさらに備えたことを特徴とする請求項１４に記載の配置管理装置。
【請求項１８】
前記配置限定手段は、所定の人員が配置される位置を所定の位置に関連付けて限定するための配置ルールのみを適用して、各人員の配置可能位置をそれぞれ限定することを特徴とする請求項１〜１６のいずれか一つに記載の配置管理装置。
【請求項１９】
前記配置限定手段は、優先順位の高い順に配置ルールを適用する一方で、適用後の配置可能位置が皆無になる配置ルールについては適用を無効にすることを特徴とする請求項１８に記載の配置管理装置。
【請求項２０】
前記配置限定手段によって適用が無効とされた配置ルールを閲覧可能に出力する出力手段をさらに備えたことを特徴とする請求項１９に記載の配置管理装置。
【請求項２１】
前記配置決定手段は、所定の人員について配置を決定した後に、未配置の人員について配置可能位置を再限定し、当該再限定された配置可能位置の総数が少ない人員から順に配置を決定することを特徴とする請求項１〜２０のいずれか一つに記載の配置管理装置。
【請求項２２】
前記配置決定手段は、前記配置が決定された所定の人員とスケジュールが重複する未配置の人員について配置可能位置を再限定することを特徴とする請求項２１に記載の配置管理装置。
【請求項２３】
前記配置決定手段は、前記再限定によって配置可能位置が皆無になった人員を、最終的にいずれの人員も配置されなかった位置に配置することを特徴とする請求項２２に記載の配置管理装置。
【請求項２４】
前記配置決定手段による再限定によって配置可能位置が皆無になった人員を閲覧可能に出力する出力手段をさらに備えたことを特徴とする請求項２３に記載の配置管理装置。
【請求項２５】
前記配置決定手段は、所定の人員が配置される位置を他の所定の人員に関連付けて限定するための配置ルールを適用して、未配置の人員について配置可能位置を再限定することを特徴とする請求項２１に記載の配置管理装置。
【請求項２６】
前記配置決定手段は、前記配置ルールを適用して配置可能位置を再限定する際に、適用後の配置可能位置が皆無になる配置ルールについては適用を無効にすることを特徴とする請求項２５に記載の配置管理装置。
【請求項２７】
前記配置決定手段による再限定に際して適用が無効とされた配置ルールを閲覧可能に出力する出力手段をさらに備えたことを特徴とする請求項２６に記載の配置管理装置。
【請求項２８】
複数の人員を複数の位置にそれぞれ配置するために各人員の配置を管理する配置管理方法であって、
前記複数の位置における各人員の配置に関する複数の配置ルールを配置ルール記憶手段に格納する配置ルール格納工程と、
前記配置ルール格納工程によって格納された複数の配置ルールを適用して各人員の配置可能位置を前記複数の位置のなかで限定する配置限定工程と、
前記配置限定工程によって限定された各人員の配置可能位置に基づいて、当該配置可能位置の総数が少ない人員から順に配置を決定する配置決定工程と、
を含んだことを特徴とする配置管理方法。
【請求項２９】
複数の人員を複数の位置にそれぞれ配置するために各人員の配置を管理する方法をコンピュータに実行させる配置管理プログラムであって、
前記複数の位置における各人員の配置に関する複数の配置ルールを配置ルール記憶手段に格納する配置ルール格納手順と、
前記配置ルール格納手順によって格納された複数の配置ルールを適用して各人員の配置可能位置を前記複数の位置のなかで限定する配置限定手順と、
前記配置限定手順によって限定された各人員の配置可能位置に基づいて、当該配置可能位置の総数が少ない人員から順に配置を決定する配置決定手順と、
をコンピュータに実行させることを特徴とする配置管理プログラム。
【請求項３０】
前記配置ルール格納手順は、所定の人員が配置される位置を所定の位置に関連付けて限定するための配置ルールを格納することを特徴とする請求項２９に記載の配置管理プログラム。
【請求項３１】
前記配置ルール格納手順は、所定の人員が配置される位置を他の所定の人員に関連付けて限定するための配置ルールを格納することを特徴とする請求項２９に記載の配置管理プログラム。
【請求項３２】
前記配置ルールの設定を受け付ける配置ルール設定手順をさらにコンピュータに実行させ、
前記配置ルール格納手順は、前記配置ルール設定手順によって受け付けられた配置ルールを格納することを特徴とする請求項２９〜３１のいずれか一つに記載の配置管理プログラム。
【請求項３３】
前記配置ルール格納手順によって格納された複数の配置ルール間で生じている矛盾を排除する矛盾排除手順をさらにコンピュータに実行させ、
前記配置限定手順は、前記矛盾排除手順によって矛盾が排除された後の配置ルールを適用して各人員の配置可能位置を限定することを特徴とする請求項２９〜３２のいずれか一つに記載の配置管理プログラム。
【請求項３４】
前記配置限定手順は、所定の人員が配置される位置を所定の位置に関連付けて限定するための配置ルールのみを適用して、各人員の配置可能位置をそれぞれ限定することを特徴とする請求項２９〜３２のいずれか一つに記載の配置管理プログラム。
【請求項３５】
前記配置決定手順は、所定の人員について配置を決定した後に、未配置の人員について配置可能位置を再限定し、当該再限定された配置可能位置の総数が少ない人員から順に配置を決定することを特徴とする請求項２９〜３４のいずれか一つに記載の配置管理プログラム。
【請求項３６】
前記配置決定手順は、前記配置が決定された所定の人員とスケジュールが重複する未配置の人員について配置可能位置を再限定することを特徴とする請求項３５に記載の配置管理プログラム。
【請求項３７】
前記配置決定手順は、所定の人員が配置される位置を他の所定の人員に関連付けて限定するための配置ルールを適用して、未配置の人員について配置可能位置を再限定することを特徴とする請求項３５に記載の配置管理プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、複数の人員を複数の位置にそれぞれ配置するために各人員の配置を管理する配置管理装置、配置管理方法および配置管理プログラムに関し、特に、配置に関する多くの要求に応えることが可能な配置管理装置、配置管理方法および配置管理プログラムに関する。
【０００２】
【従来の技術】
従来から、多数の座席を備えるコンタクトセンタ（コールセンタ）などでは、複数のスタッフを所定のアルゴリズムに従って配置することが一般的に行われている。例えば、特許文献１（特許第３３７３５０６号公報）には、特定のスタッフを特定の座席に配置するためのアルゴリズムや、特定の二人のスタッフを互いに隣り合った座席に配置するためのアルゴリズムなどが開示されており、いずれのアルゴリズムにおいても、各スタッフを勤務開始時刻順に並べて（さらには、職務レベル順に並べ直し）、先頭から順番に「特定のスタッフを特定の座席にする」または「特定の二人のスタッフを互いに隣り合った座席に配置する」という配置要求を満たすようにアサインを行っている。
【０００３】
【特許文献１】
特許第３３７３５０６号公報
【０００４】
【発明が解決しようとする課題】
しかしながら、上記の従来技術は、あくまでも「特定のスタッフを特定の座席に配置する」、「特定の二人のスタッフを互いに隣り合った座席に配置する」といった単独の配置要求に応えるものに過ぎず、各スタッフに関して複数の配置要求がある場合に対応することはできなかった。
【０００５】
これを具体的に説明すると、上記のアルゴリズムでは、勤務開始時刻順や職務レベル順で各スタッフのアサインを試みるので、複数の配置要求に応えようとする場合には、ほとんど配置要求がないスタッフ（例えば、どの座席でも良いようなスタッフ）の座席が最初の方で決定され、残りの座席が少なくなってきた最後の方で、配置要求が厳しいスタッフ（例えば、全ての要求を満足させる座席が本来的に少ないようなスタッフ）のアサインを試みることもある。これでは、後者のスタッフに関して配置要求に応えられない場合も多くなってしまい、結果的に対応不可能な配置要求が多く生じるおそれがある。
【０００６】
そこで、この発明は、上述した従来技術による課題を解決するためになされたものであり、配置に関する多くの要求に応えることが可能な配置管理装置、配置管理方法および配置管理プログラムを提供することを目的とする。
【０００７】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するため、請求項１に係る発明は、複数の人員を複数の位置にそれぞれ配置するために各人員の配置を管理する配置管理装置であって、前記複数の位置における各人員の配置に関する複数の配置ルールを記憶する配置ルール記憶手段と、前記配置ルール記憶手段によって記憶された複数の配置ルールを適用して各人員の配置可能位置を前記複数の位置のなかで限定する配置限定手段と、前記配置限定手段によって限定された各人員の配置可能位置に基づいて、当該配置可能位置の総数が少ない人員から順に配置を決定する配置決定手段と、を備えたことを特徴とする。
【０００８】
この発明によれば、任意の順番で各人員に配置ルールを適用して逐次配置を決定するのではなく、各人員の配置可能位置をそれぞれ限定した後に、その総数が少ない人員から順に配置を決定するので、配置に関する多くの要求に応えることが可能になる。つまり、例を挙げれば、コンタクトセンタ（コールセンタ）などにおけるスタッフ（ＳＶ、エージェントなど）の配席について、エージェントの相性や好みを反映した配席、ＳＶの監視効果や新人の育成効率に適した配席など、多くの配置要求に応えることができ、これによって、配席を管理する管理者の作業負担を削減するとともに、仕事のしやすい最適な業務環境を容易に形成することが可能になる。
【０００９】
また、請求項２に係る発明は、上記の発明において、前記配置ルール記憶手段は、所定の人員が配置される位置を所定の位置に関連付けて限定するための配置ルールを記憶することを特徴とする。
【００１０】
また、請求項３に係る発明は、上記の発明において、前記配置ルール記憶手段は、所定の人員が配置される位置を他の所定の人員に関連付けて限定するための配置ルールを記憶することを特徴とする。
【００１１】
また、請求項４に係る発明は、上記の発明において、前記配置ルール記憶手段は、特定の人員を特定の位置に配置限定する旨を規定した配置ルールを記憶することを特徴とする。
【００１２】
また、請求項５に係る発明は、上記の発明において、前記配置ルール記憶手段は、特定の役職に就いている人員を特定の位置に配置限定する旨を規定した配置ルールを記憶することを特徴とする。
【００１３】
また、請求項６に係る発明は、上記の発明において、前記配置ルール記憶手段は、特定のグループに属する人員を特定の領域内の位置に配置限定する旨を規定した配置ルールを記憶することを特徴とする。
【００１４】
また、請求項７に係る発明は、上記の発明において、前記配置ルール記憶手段は、特定の人員を角位置に配置限定する旨を規定した配置ルールを記憶することを特徴とする。
【００１５】
また、請求項８に係る発明は、上記の発明において、前記配置ルール記憶手段は、特定の人員を特定の環境因子を有する位置に配置限定する旨を規定した配置ルールを記憶することを特徴とする。
【００１６】
また、請求項９に係る発明は、上記の発明において、前記配置ルール記憶手段は、特定の人員同士を隣位置に配置限定する旨を規定した配置ルールを記憶することを特徴とする。
【００１７】
また、請求項１０に係る発明は、上記の発明において、前記配置ルールの設定を受け付ける配置ルール設定手段をさらに備え、前記配置ルール記憶手段は、前記配置ルール設定手段によって受け付けられた配置ルールを記憶することを特徴とする。
【００１８】
また、請求項１１に係る発明は、上記の発明において、前記配置ルール設定手段は、ＧＵＩ（Ｇｒａｐｈｉｃａｌ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）を通じて前記配置ルールの設定を受け付けることを特徴とする。
【００１９】
また、請求項１２に係る発明は、上記の発明において、前記配置ルール設定手段は、前記ＧＵＩを通じて所定の人員または位置を選択させ、当該選択に関連する配置ルールの設定を受け付けることを特徴とする。
【００２０】
また、請求項１３に係る発明は、上記の発明において、前記配置ルール記憶手段によって記憶された複数の配置ルール間で生じている矛盾を排除する矛盾排除手段をさらに備え、前記配置限定手段は、前記矛盾排除手段によって矛盾が排除された後の配置ルールを適用して各人員の配置可能位置を限定することを特徴とする。
【００２１】
また、請求項１４に係る発明は、上記の発明において、前記配置ルール設定手段は、前記配置ルールの設定に際して当該配置ルールの優先順位を受け付けるものであって、前記矛盾排除手段は、矛盾を生じさせている配置ルールの組合せのいずれか一方を、前記配置ルール設定手段によって受け付けられた優先順位に応じて無効にすることを特徴とする。
【００２２】
また、請求項１５に係る発明は、上記の発明において、前記矛盾排除手段は、同種の配置ルール間に生じている矛盾を排除するとともに、異種の配置ルール間に生じている矛盾を排除することを特徴とする。
【００２３】
また、請求項１６に係る発明は、上記の発明において、前記配置ルール設定手段は、設定対象である配置ルールの種別に応じた優先順位の初期値を提示して当該配置ルールの優先順位を受け付けることを特徴とする。
【００２４】
また、請求項１７に係る発明は、上記の発明において、前記矛盾排除手段によって無効にされた配置ルールを閲覧可能に出力する出力手段をさらに備えたことを特徴とする。
【００２５】
また、請求項１８に係る発明は、上記の発明において、前記配置限定手段は、所定の人員が配置される位置を所定の位置に関連付けて限定するための配置ルールのみを適用して、各人員の配置可能位置をそれぞれ限定することを特徴とする。
【００２６】
また、請求項１９に係る発明は、上記の発明において、前記配置限定手段は、優先順位の高い順に配置ルールを適用する一方で、適用後の配置可能位置が皆無になる配置ルールについては適用を無効にすることを特徴とする。
【００２７】
また、請求項２０に係る発明は、上記の発明において、前記配置限定手段によって適用が無効とされた配置ルールを閲覧可能に出力する出力手段をさらに備えたことを特徴とする。
【００２８】
また、請求項２１に係る発明は、上記の発明において、前記配置決定手段は、所定の人員について配置を決定した後に、未配置の人員について配置可能位置を再限定し、当該再限定された配置可能位置の総数が少ない人員から順に配置を決定することを特徴とする。
【００２９】
また、請求項２２に係る発明は、上記の発明において、前記配置決定手段は、前記配置が決定された所定の人員とスケジュールが重複する未配置の人員について配置可能位置を再限定することを特徴とする。
【００３０】
また、請求項２３に係る発明は、上記の発明において、前記配置決定手段は、前記再限定によって配置可能位置が皆無になった人員を、最終的にいずれの人員も配置されなかった位置に配置することを特徴とする。
【００３１】
また、請求項２４に係る発明は、上記の発明において、前記配置決定手段による再限定によって配置可能位置が皆無になった人員を閲覧可能に出力する出力手段をさらに備えたことを特徴とする。
【００３２】
また、請求項２５に係る発明は、上記の発明において、前記配置決定手段は、所定の人員が配置される位置を他の所定の人員に関連付けて限定するための配置ルールを適用して、未配置の人員について配置可能位置を再限定することを特徴とする。
【００３３】
また、請求項２６に係る発明は、上記の発明において、前記配置決定手段は、前記配置ルールを適用して配置可能位置を再限定する際に、適用後の配置可能位置が皆無になる配置ルールについては適用を無効にすることを特徴とする。
【００３４】
また、請求項２７に係る発明は、上記の発明において、前記配置決定手段による再限定に際して適用が無効とされた配置ルールを閲覧可能に出力する出力手段をさらに備えたことを特徴とする。
【００３５】
また、請求項２８に係る発明は、複数の人員を複数の位置にそれぞれ配置するために各人員の配置を管理する配置管理方法であって、前記複数の位置における各人員の配置に関する複数の配置ルールを配置ルール記憶手段に格納する配置ルール格納工程と、前記配置ルール格納工程によって格納された複数の配置ルールを適用して各人員の配置可能位置を前記複数の位置のなかで限定する配置限定工程と、前記配置限定工程によって限定された各人員の配置可能位置に基づいて、当該配置可能位置の総数が少ない人員から順に配置を決定する配置決定工程と、を含んだことを特徴とする。
【００３６】
また、請求項２９に係る発明は、複数の人員を複数の位置にそれぞれ配置するために各人員の配置を管理する方法をコンピュータに実行させる配置管理プログラムであって、前記複数の位置における各人員の配置に関する複数の配置ルールを配置ルール記憶手段に格納する配置ルール格納手順と、前記配置ルール格納手順によって格納された複数の配置ルールを適用して各人員の配置可能位置を前記複数の位置のなかで限定する配置限定手順と、前記配置限定手順によって限定された各人員の配置可能位置に基づいて、当該配置可能位置の総数が少ない人員から順に配置を決定する配置決定手順と、をコンピュータに実行させることを特徴とする。
【００３７】
また、請求項３０に係る発明は、上記の発明において、前記配置ルール格納手順は、所定の人員が配置される位置を所定の位置に関連付けて限定するための配置ルールを格納することを特徴とする。
【００３８】
また、請求項３１に係る発明は、上記の発明において、前記配置ルール格納手順は、所定の人員が配置される位置を他の所定の人員に関連付けて限定するための配置ルールを格納することを特徴とする。
【００３９】
また、請求項３２に係る発明は、上記の発明において、前記配置ルールの設定を受け付ける配置ルール設定手順をさらにコンピュータに実行させ、前記配置ルール格納手順は、前記配置ルール設定手順によって受け付けられた配置ルールを格納することを特徴とする。
【００４０】
また、請求項３３に係る発明は、上記の発明において、前記配置ルール格納手順によって格納された複数の配置ルール間で生じている矛盾を排除する矛盾排除手順をさらにコンピュータに実行させ、前記配置限定手順は、前記矛盾排除手順によって矛盾が排除された後の配置ルールを適用して各人員の配置可能位置を限定することを特徴とする。
【００４１】
また、請求項３４に係る発明は、上記の発明において、前記配置限定手順は、所定の人員が配置される位置を所定の位置に関連付けて限定するための配置ルールのみを適用して、各人員の配置可能位置をそれぞれ限定することを特徴とする。
【００４２】
また、請求項３５に係る発明は、上記の発明において、前記配置決定手順は、所定の人員について配置を決定した後に、未配置の人員について配置可能位置を再限定し、当該再限定された配置可能位置の総数が少ない人員から順に配置を決定することを特徴とする。
【００４３】
また、請求項３６に係る発明は、上記の発明において、前記配置決定手順は、前記配置が決定された所定の人員とスケジュールが重複する未配置の人員について配置可能位置を再限定することを特徴とする。
【００４４】
また、請求項３７に係る発明は、上記の発明において、前記配置決定手順は、所定の人員が配置される位置を他の所定の人員に関連付けて限定するための配置ルールを適用して、未配置の人員について配置可能位置を再限定することを特徴とする。
【００４５】
【発明の実施の形態】
以下に添付図面を参照して、この発明に係る配置管理装置、配置管理方法および配置管理プログラムの好適な実施の形態を詳細に説明する。なお、以下では、本実施の形態で用いる主要な用語（０：用語の説明）、本実施の形態に係る配席管理装置の概要および特徴（１：配席管理装置の概要および特徴）、配席管理装置の全体処理の流れ（２：配席管理装置の全体処理）、配席管理装置の構成（３：配席管理装置の構成）、配席管理装置による各処理の流れ（４：設定処理、５：整合性チェック処理、６：配席絞込処理、７：アサイン処理）を順に説明し、最後に本実施の形態に対する種々の変形例（８：他の実施の形態）を説明する。
【００４６】
［０：用語の説明］
以下に、本実施の形態で用いる主要な用語を簡単に説明する。本実施の形態で用いる「ルール」とは、図８（ａ）に示すような複数の座席を備えるコンタクトセンタ（コールセンタ）の各スタッフ（ＳＶ、エージェントなど）の配置に関する配置ルール（配席ルール）であり、図３に示すように、「ダイレクトルール、役職制限ルール、隣席指定ルール、角席指定ルール、グループカラールール、環境指定ルール」という６つのルールタイプに分けられる。
【００４７】
このうち、「ダイレクトルール」とは、特定のスタッフを特定の席に配置限定する旨を規定した配席ルールであり、「スタッフ」および「シート」を指定することで設定される（図９参照）。具体的には、「スタッフ「服部あかね」をシート「Ｃ０３」に配席する」や「スタッフ「服部あかね」をシート「Ｃ０３」以外に配席する」というルールがこれに該当する。
【００４８】
また、「役職制限ルール」とは、特定の役職のスタッフを特定の席に配置限定する旨を規定した配席ルールであり、「役職」および「シート」を指定することで設定される（図１０参照）。具体的には、「シート「Ａ０６」には役職「ＳＶ」のスタッフを配席する」や「シート「Ａ０６」には役職「ＳＶ」以外のスタッフを配席する」というルールがこれに該当する。
【００４９】
また、「隣席指定ルール」とは、特定のスタッフ同士を隣席に配置限定する旨を規定した配席ルールであり、二人の「スタッフ」を指定することで設定される（図１１参照）。具体的には、「スタッフ「加藤みどり」とスタッフ「寺原らん」とを隣席になるように配席する」や「スタッフ「加藤みどり」とスタッフ「寺原らん」とを隣席にならないように配席する」というルールがこれに該当する。
【００５０】
また、「角席指定ルール」とは、特定のスタッフを角席に配置限定する旨を規定した配席ルールであり、「スタッフ」を指定することで設定される（図１２参照）。具体的には、「スタッフ「会田なな」を「角席シート」に配席する」や「スタッフ「会田なな」を「角席シート」以外に配席する」というルールがこれに該当する。
【００５１】
また、「グループカラールール」とは、特定のグループに属するスタッフを特定の領域内の席に配置限定する旨を規定した配席ルールであり、「グループ」および「シートカラー（同一色で括られる席の集合）」を指定することで設定される（図１３参照）。具体的には、「グループ「第４」のスタッフを「青シート」に配席する」や「グループ「第４」のスタッフを「青シート」以外に配席する」というルールがこれに該当する。
【００５２】
また、「環境指定ルール」とは、特定のスタッフを特定の環境の席に配置限定する旨を規定した配席ルールであり、「スタッフ」を指定することで設定される。具体的には、「スタッフ「服部あかね」をシート「Ｃ０３」に配席する」や「スタッフ「服部あかね（喫煙せず）」を「喫煙エリアに近い」シート以外に配席する」というルールがこれに該当する。
【００５３】
なお、これらのルールのうち、「ダイレクトルール、役職制限ルール、角席指定ルール、グループカラールール、環境指定ルール」は、所定の人員が配置される位置を所定の位置に関連付けて限定するための配置ルールであり、これによれば、特定のスタッフを特定の席に配置したり、ＳＶを特定の席に配置したり、特定のグループ員を特定の領域内に集めて配置したり、特定のスタッフを角席に配置したりなど、「スタッフ」と「席」とを直接的に関連付けた配置要求に応えることができる。
【００５４】
その一方、「隣席指定ルール」は、所定の人員が配置される位置を他の所定の人員に関連付けて限定するための配置ルールであり、これによれば、新人のエージェントを教育係のエージェントの隣席に配置したり、相性が合わないスタッフ同士を隣席とならないように配置したり、むだ話が多いスタッフ同士を離して配置したりなど、「スタッフ」と「席」とを他のスタッフを介して間接的に関連付けた配置要求に応えることができる。
【００５５】
［１：配席管理装置の概要および特徴］
次に、図１を用いて、本実施の形態に係る配席管理装置の概要および特徴を説明する。図１は、本実施の形態に係る配席管理装置の構成を示すブロック図である。同図に示す配席管理装置１０は、多数の座席を備えるコンタクトセンタなどに導入され、概略的には、コンタクトセンタが抱える多数のスタッフ（ＳＶ、エージェントなど）を各座席にそれぞれ配置するために各スタッフの配置を管理する装置である。
【００５６】
ここで、コンタクトセンタでは、各スタッフの配置に関して、「特定のスタッフを特定の席に配置したい」、「特定のグループ員を特定の領域内に集めて配置したい」、「新人のエージェントを教育係のエージェントの隣席に配置したい」、「相性が合わないスタッフ同士を隣席とならないように配置したい」と言ったように、実に多くの配置要求が潜在的に存在する。
【００５７】
しかしながら、配席を管理する管理者（設定者）において、このような多くの配置要求に応えることは極めて困難であり、任意の順番（勤務開始時刻順や職務レベル順）で各スタッフのアサインを試みる従来型の配席アルゴリズムを利用したとしても、いわゆる「あふれ人員（要求に応えられないスタッフ）」が多く生じるおそれが高く、各スタッフに関する複数の配置要求に応えることは難しい。
【００５８】
そこで、本実施の形態に係る配席管理装置１０では、コンタクトセンタにおける各スタッフの配置に関する複数の要求を「配席ルール（図３参照）」として配席ルールＤＢ１５ｃに設定記憶している。そして、これらの配席ルールを適用して各スタッフの配置可能位置（配席可能な席）をそれぞれ限定した後に、その総数が少ないスタッフから順に配置を決定することで、多くの配置要求に応えることができるようにしており、この点に主たる特徴がある。以下に、この主たる特徴を踏まえて、配席管理装置１０の全体処理の流れを説明する。
【００５９】
［２：配席管理装置の全体処理］
図４は、配席管理装置１０による全体処理の流れを示すフローチャートである。同図に示すように、まずは、配席管理装置１０では、設定者との間で、図６および図７に示すような画面を介して、各スタッフの設定を行う（ステップＳ４０１）。この結果、図２（ａ）に示すようなスタッフＤＢ１５ａが構成される。
【００６０】
続いて、配席管理装置１０は、設定者との間で、図８に示すような画面を介して、レイアウト（席）の設定を行い（ステップＳ４０２）、その結果として、図２（ｂ）に示すようなレイアウトＤＢ１５ｂを構成する。さらに、配席管理装置１０は、設定者との間で、図９〜図１３に示すような画面を介して、上述したルールの設定を行い（ステップＳ４０３）、その結果として、図２（ｃ）に示すような配席ルールＤＢ１５ｃを構成する。なお、これらの設定の詳細は後述する。
【００６１】
このようにして、スタッフ、レイアウト、ルールに関する設定処理が終了すると、配席管理装置１０は、図１４（ａ）に示すような画面を介して、設定者から配席実行指示を受け付け（ステップＳ４０４）、整合性チェック処理（ステップＳ４０５）、配席絞込処理（ステップＳ４０６）、アサイン処理（ステップＳ４０７）の各処理を実行することで、各スタッフの配置を決定する。なお、これらの処理の詳細は後述することとし、以下では各処理の概要を簡単に説明する。
【００６２】
すなわち、配席管理装置１０は、整合性チェック処理（ステップＳ４０５）として、設定された複数の配置ルール間で生じている矛盾を排除する。つまり、例を挙げれば、同一スタッフについて異なるダイレクトルールが設定されているような場合には、一方のルールを無効にすることで矛盾を排除する。
【００６３】
続いて、配席管理装置１０は、配席絞込処理（ステップＳ４０６）として、整合性チェック処理によって矛盾が排除された後の配置ルールを適用して各スタッフの配置可能位置（配置可能な席）を限定する。つまり、例を挙げれば、シートａ〜ｄのうち、シートａおよびｄは角席であり、シートｃおよびｄは所定のグループカラーを有する場合に、スタッフＡに関する配置ルールとして「角席ルール」および「グループカラールール」が設定されているとすると、このスタッフＡの「配置可能な席」を「シートｄ」に限定する。
【００６４】
このようにして、配席絞込処理（ステップＳ４０６）では、各スタッフに配席ルールを適用することで、図１８（ａ）に示すように、スタッフごとに配席可能な席が示された「配席可能な席リスト」を作成する。なお、同図において、「○」は配席可能な席を示し、「×」は配席不可能な席を示す。
【００６５】
そして、配席管理装置１０は、アサイン処理（ステップＳ４０７）として、配席絞込処理によって限定された各スタッフの配置可能位置（配席可能な席リスト）に基づいて、配席可能な席数が少ないスタッフから順に配置を決定する。つまり、例を挙げれば、図１９（ｄ）および（ｅ）に示すように、まずは、スタッフＡ〜Ｅのうちで配席可能な席数Ｍが最小の「スタッフＡ」に「シートａ」をアサインし、続いて、同図（ｆ）および（ｇ）に示すように、残りのスタッフのうちで配席可能な席数Ｍが最小の「スタッフＢ」に「シートｂ」をアサインする。
【００６６】
このようにして、アサイン処理（ステップＳ４０７）では、配席可能な席数が少ないスタッフから順に配置を決定することで、図２０（ｎ）に示すように、各スタッフの配置を決定する。そして、配席管理装置１０は、かかる配席の結果を図１４（ｂ）に示すように出力し、これを配席表ＤＢ１５ｄに登録する。
【００６７】
上記してきた全体処理からも分かるように、本実施の形態に係る配席管理装置１０では、任意の順番で各スタッフに配置ルールを適用して逐次配置を決定するのではなく、各スタッフの配席可能な席をそれぞれ限定した後に、その総数が少ないスタッフから順に配置を決定する。したがって、上記した主たる特徴の如く、エージェントの相性や好みを反映した配席や、ＳＶの監視効果や新人の育成効率に適した配席など、配置に関する多くの要求に応えることが可能になる。
【００６８】
［３：配席管理装置の構成］
次に、図１および図２を用いて、配席管理装置１０の構成を説明する。図１に示したように、この配席管理装置１０は、入力部１１と、出力部１２と、入出力制御ＩＦ部１３と、通信制御ＩＦ部１４と、記憶部１５と、制御部１６とから構成される。
【００６９】
このうち、入力部１１は、各種の情報の入力を受付ける入力手段であり、キーボードやマウス、マイクなどを備えて構成され、例えば、スタッフ、レイアウト、ルールに関する設定や、配席実行指示などを受け付けて入力する。また、出力部１２は、各種の情報を出力する出力手段であり、モニタ（若しくはディスプレイ、タッチパネル）やスピーカを備えて構成され、例えば、各種の設定画面や配席結果（図５参照）、後述する警告リストなどを表示出力する。
【００７０】
そして、入出力制御ＩＦ部１３は、これら入力部１１および出力部１２によるデータの入出力を制御する手段であり、通信制御ＩＦ部１４は、他の通信装置との間でやり取りする各種情報（例えば、各スタッフのスケジュールに関する情報など）に関する通信を制御する手段である。
【００７１】
記憶部１５は、制御部１６による各種処理に必要なデータおよびプログラムを格納する格納手段（記憶手段）であり、特に本発明に密接に関連するものとしては、スタッフＤＢ１５ａと、レイアウトＤＢ１５ｂと、配席ルールＤＢ１５ｃと、配席表ＤＢ１５ｄとを備える。
【００７２】
このうち、スタッフＤＢ１５ａは、配席要員であるスタッフに関する各種の情報を記憶する手段であり、具体的には、図２（ａ）に例示するように、各スタッフを一意に特定するためのスタッフＩＤに対応づけて、苗字、名前、役職、所属のグループ、配席要員としての有効／無効（休職中であれば無効）、勤務のスケジュール、環境（各スタッフの環境に関する嗜好）などを記憶して構成される。なお、これらの情報は、後述の設定部１６ａによって設定され、スタッフＤＢ１５ａに記憶される。
【００７３】
レイアウトＤＢ１５ｂは、スタッフが配置される席（レイアウト）に関する各種の情報を記憶する手段であり、具体的には、図２（ｂ）に例示するように、各席（シート）を一意に特定するためのシート番号に対応づけて、背景色（一つのグループ・島として扱われるシート群であれば同一の背景色）、配席対象としての有効／無効（事情により使用されていない席であれば無効）、壁（東西南北それぞれのパーティションによる壁の有無）、角席／非角席（東西と南北それぞれに隣席が一つ以下であれば角席）、隣席のシート番号（ただし、間に壁がある場合には隣席とはならない）、環境（各シートの環境に関する情報）などを記憶して構成される。なお、これらの情報は、後述の設定部１６ａによって設定され、レイアウトＤＢ１５ｂに記憶される。
【００７４】
配席ルールＤＢ１５ｃは、上記のレイアウトにおける各スタッフの配置に関する複数の配置ルールを記憶する手段であり、具体的には、図２（ｃ）に例示するように、各ルールを一意に特定するためのルールＩＤに対応づけて、ルール名称、優先度（矛盾を生じさせるルール同士のいずれか一方を無効にする際の指標）、ルールタイプ、適用の有効／無効（無効であれば、そのルールは処理で適用されない）、ルール内容などを記憶して構成される。なお、これらのルールは、後述の設定部１６ａによって設定され、配席ルールＤＢ１５ｃに記憶される。
【００７５】
配席表ＤＢ１５ｄは、各スタッフの決定された配置を記憶する手段であり、具体的には、図１４（ｂ）に示すような画面で表される配席結果を記憶して構成される。なお、かかる配席結果は、アサイン部１６ｄによって求められ、配席表ＤＢ１５ｄに記憶される。
【００７６】
制御部１６は、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）などの制御プログラム、各種の処理手順などを規定したプログラムおよび所要データを格納するための内部メモリを有し、これらによって種々の処理を実行する処理部であり、特に本発明に密接に関連するものとしては、設定部１６ａと、整合性チェック部１６ｂと、配席絞込部１６ｃと、アサイン部１６ｄと、警告リスト作成部１６ｅとを備える。
【００７７】
このうち、設定部１６ａは、スタッフ、レイアウト、ルールに関する設定を受け付ける処理部（特許請求の範囲の「配置ルール設定手段」に対応する。）であり、図４に示したスタッフの設定処理、レイアウトの設定処理、ルールの設定処理（ステップＳ４０１〜Ｓ４０３）を実行する。なお、これらの処理の詳細は、図５〜図１３を用いて後述する。
【００７８】
整合性チェック部１６ｂは、配席ルールＤＢ１５ｃに記憶された複数の配置ルール間で生じている矛盾を排除する処理部（特許請求の範囲の「矛盾排除手段」に対応する。）であり、図４に示した整合性チェック処理（ステップＳ４０５）を実行する。なお、この処理の詳細は、図１５を用いて後述する。
【００７９】
配席絞込部１６ｃは、整合性チェック部１６ｂによって矛盾が排除された後の配置ルールを適用して各スタッフの配置可能な席を限定する処理部（特許請求の範囲の「配置限定手段」に対応する。）であり、図４に示した配席絞込処理（ステップＳ４０６）を実行する。なお、この処理の詳細は、図１６を用いて後述する。
【００８０】
アサイン部１６ｄは、配席絞込部１６ｃによって限定された各スタッフの配席可能な席に基づいて、その席数が少ないスタッフから順に配置を決定する処理部（特許請求の範囲の「配置決定手段」に対応する。）であり、図４に示したアサイン処理（ステップＳ４０７）を実行する。なお、この処理の詳細は、図１７〜図２０を用いて後述する。
【００８１】
警告リスト作成部１６ｅは、上記の整合性チェック処理、配席絞込処理、アサイン処理の各処理において、適用が無効とされた配席ルールや、配置可能な席が皆無になったスタッフをリストアップする処理部（特許請求の範囲の「出力手段」に対応する。）である。なお、上記の配席ルールやスタッフがリストアップされた警告リストは、出力部１２を介して閲覧可能に出力される。
【００８２】
なお、上記してきたような構成を備える配席管理装置１０は、既知のパーソナルコンピュータ、ワークステーション、携帯電話、ＰＨＳ端末、移動体通信端末またはＰＤＡなどの情報処理装置に、上記してきた各部の機能を搭載することによって実現することもできる。
【００８３】
［４：設定処理］
次に、図５〜図１３を用いて、配席管理装置１０による設定処理を説明する。図５は、配席管理装置１０における画面の遷移例を示す図であり、同図に示すように、配席管理装置１０では、ログイン後にメイン画面が表示されると、その状態から、レイアウトデザイン（レイアウト設定処理）、スタッフデザイン（スタッフ設定処理）、役職・グループデザイン（スタッフ設定処理）、ルールデザイン（ルール設定処理）のいずれかの設定処理、さらには、自動配席開始の指示へ任意に移行することができる。
【００８４】
そして、レイアウトデザインおよびスタッフデザインにおいては、設定対象となるシートやスタッフのプロパティ画面を選択して、そのプロパティを介して設定を行う。また、ルールデザインにおいては、スタッフ別ルール、レイアウト別ルール、ルール一覧のいずれかのタブを選択して、それぞれの視点からルールの設定を行う。以下に、これらの設定処理を（１）スタッフ設定処理、（２）レイアウト設定処理、（３）ルール設定処理に区分けして説明する。
【００８５】
（１）スタッフ設定処理
図６は、スタッフデザインの画面構成例を示す図であるが、このスタッフデザインは、各スタッフの一覧画面（同図（ａ）参照）と、この画面から指定した所定スタッフ（新規スタッフも含む。）のプロパティ画面（同図（ｂ）参照）とから構成される。すなわち、同図（ｂ）のプロパティ画面に対して、「配席要員としての有効／無効（休職中であれば無効）」、「苗字」、「名前」、「役職」、「グループ」を入力若しくは選択することによって、その設定内容が同図（ａ）の一覧画面に反映されるとともに、スタッフＤＢ１５ａに記憶される。なお、同図には明示していないが、各スタッフの環境に関する嗜好（図２（ａ）参照）も同様に設定される。
【００８６】
また、図７は、役職・グループデザインの画面構成例を示す図であるが、この役職・グループデザインは、各グループの一覧フィールド（同図の左側参照）と、このフィールドから指定した所定グループのプロパティフィールド（同図の右側参照）とから構成される。すなわち、画面上右側のフィールドにおいて、「役職」、「名称」を入力若しくは選択することによって、その設定内容が画面上左側の一覧フィールドに反映される。なお、この役職・グループデザインによる設定内容は、図６に示した画面の表示内容にも反映される。
【００８７】
（２）レイアウト設定処理
図８は、レイアウトデザインの画面構成例を示す図であるが、このレイアウトデザインは、現場と同様に各シートが配列された一覧画面（同図（ａ）参照）と、この画面から指定したシートのプロパティ画面（同図（ｂ）参照）とから構成される。すなわち、同図（ｂ）のプロパティ画面に対して、「配席対象としての有効／無効（事情により使用されていない席であれば無効）」、「背景色（一つのグループ・島として扱われるシート群であれば同一の背景色）」、「壁（東西南北それぞれのパーティションによる壁の有無）」を入力若しくは選択することによって、その設定内容が同図（ａ）の一覧画面に反映されるとともに、レイアウトＤＢ１５ｂに記憶される。なお、同図には明示していないが、各シートの環境に関する情報（図２（ｂ）参照）も同様に設定される。
【００８８】
（３）ルール設定処理
図９〜図１３は、ルールデザインの画面構成例を示す図であるが、かかるルールデザインは、各図に示すように、ルールの適用対象（若しくはルールそのもの）を指定するための指定フィールド（各図の左側参照）と、ここで指定した適用対象に関してルールを設定するための設定フィールド（各図の右側参照）とから構成される。
【００８９】
より詳細には、指定フィールド（各図の左側参照）は、「スタッフ、レイアウト、ルール一覧」の各タブを備えて構成され、「スタッフ」タブが選択されると、任意のスタッフを指定させるためのスタッフ一覧、任意の役職を指定させるための役職一覧、および、任意のグループを指定させるためのグループ一覧が表示され（図９など参照）、「レイアウト」タブが選択されると、任意のシートを指定させるためのレイアウト一覧が表示され（図１０など参照）、「ルール一覧」タブが選択されると、任意のルールを指定させるためのルール一覧が表示される（図１１など参照）。
【００９０】
一方、設定フィールド（各図の右側参照）は、「ルールＩＤ」、「適用の有効／無効（無効であれば、そのルールは処理で適用されない）」、「ルール名称」、「優先度（矛盾を生じさせるルール同士のいずれか一方を不適用にする際の指標）」、「ルールタイプ」を選択若しくは入力させる領域と、「指定／否定（ルール内容が否定でなければ指定）」、「シート」、「スタッフ１」、「スタッフ２」、「役職」、「グループ」、「シートカラー」を選択若しくは指定フィールド（各図の左側参照）から指定（取込）させる領域とを備えて構成される。以下に、かかるルールデザインの画面を用いて、各ルールの設定を説明する。
【００９１】
ダイレクトルールの設定は、図９に例示するように、画面上右側の設定フィールドにおいて、「ルールＩＤ」、「適用の有効／無効」、「ルール名称」、「優先度」、「ルールタイプ（ここでは、ダイレクトを選択）」を選択若しくは入力するとともに、ダイレクトルールを適用する「シート」をレイアウトタブの画面から取り込み、さらに、同ルールを適用する「スタッフ」をスタッフタブの画面から取り込むことによって行われる。その結果、同図の場合には、「スタッフ「服部あかね」をシート「Ｃ０３」に配席する」というダイレクトルールが設定され、これが配席ルールＤＢ１５ｃに記憶される。
【００９２】
役職制限ルールの設定は、図１０に例示するように、画面上右側の設定フィールドにおいて、「ルールＩＤ」、「適用の有効／無効」、「ルール名称」、「優先度」、「ルールタイプ（ここでは、役職制限を選択）」を選択若しくは入力するとともに、役職制限ルールを適用する「シート」をレイアウトタブの画面から取り込み、さらに、同ルールを適用する「役職」をスタッフタブの画面から取り込むことによって行われる。その結果、同図の場合には、「シート「Ａ０６」には役職「ＳＶ」のスタッフを配席する」という役職制限ルールが設定され、これが配席ルールＤＢ１５ｃに記憶される。
【００９３】
隣席指定ルールの設定は、図１１に例示するように、画面上右側の設定フィールドにおいて、「ルールＩＤ」、「適用の有効／無効」、「ルール名称」、「優先度」、「ルールタイプ（ここでは、隣席指定を選択）」を選択若しくは入力するとともに、隣席指定ルールを適用する「スタッフ１」および「スタッフ２」をスタッフタブの画面から取り込むことによって行われる。その結果、同図の場合には、「指定／否定」のうちの「否定」が選択されているので、「スタッフ「加藤みどり」とスタッフ「寺原らん」とを隣席にならないように配席する」という隣席ルールが設定され、これが配席ルールＤＢ１５ｃに記憶される。
【００９４】
角席指定ルールの設定は、図１２に例示するように、画面上右側の設定フィールドにおいて、「ルールＩＤ」、「適用の有効／無効」、「ルール名称」、「優先度」、「ルールタイプ（ここでは、角席指定を選択）」を選択若しくは入力するとともに、角席指定ルールを適用する「スタッフ」をスタッフタブの画面から取り込むことによって行われる。その結果、同図の場合には、「スタッフ「会田なな」を「角席シート」に配席する」という角席指定ルールが設定され、これが配席ルールＤＢ１５ｃに記憶される。
【００９５】
グループカラールールの設定は、図１３に例示するように、画面上右側の設定フィールドにおいて、「ルールＩＤ」、「適用の有効／無効」、「ルール名称」、「優先度」、「ルールタイプ（ここでは、グループカラーを選択）」を選択若しくは入力するとともに、グループカラーを適用する「グループ」をスタッフタブの画面から取り込み、さらに、同ルールを適用する「シートカラー（同一色で括られる席の集合）」をレイアウトタブの画面を参照しつつ選択することによって行われる。その結果、同図の場合には、「グループ「第４」のスタッフを「青シート」に配席する」というグループカラールールが設定され、これが配席ルールＤＢ１５ｃに記憶される。
【００９６】
なお、図３に示した「環境指定ルール」の設定も、上記と同様、画面上右側の設定フィールドにおいて、「ルールＩＤ」、「適用の有効／無効」、「ルール名称」、「優先度」、「ルールタイプ（ここでは、環境指定を選択）」を選択若しくは入力するとともに、環境指定ルールを適用する「スタッフ」をスタッフタブの画面から取り込むことによって行われる。その結果、適用対象のスタッフを当該スタッフに関してスタッフＤＢ１５ａに記憶されている「環境」の席に配置限定する「環境指定ルール」などが設定され、これが配席ルールＤＢ１５ｃに記憶される。
【００９７】
上述してきたように、配席管理装置１０による設定処理では、設定者から配置ルールの設定を受け付け、これを配席ルールＤＢ１５ｃに記憶する。したがって、自在に配置ルールを設定することができ、多くの配置要求に対して機動的に応えることも可能になる。
【００９８】
また、配席管理装置１０による設定処理では、ＧＵＩ（Ｇｒａｐｈｉｃａｌ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）を通じて配置ルールの設定を受け付ける。したがって、直感的に理解しやすい作業で労することなく配置ルールを設定することも可能になる。
【００９９】
また、配席管理装置１０による設定処理では、ＧＵＩを通じて所定のスタッフ、役職、グループ、シートを選択させ、この選択に関連する配置ルールの設定を受け付ける。したがって、画面に表示されているスタッフまたは席などを選択する（スタッフや席そのものをキー入力するのではない）という単純な作業で容易に配置ルールを設定することも可能になる。
【０１００】
［５：整合性チェック処理］
次に、図１５を用いて、配席管理装置１０による整合性チェック処理を説明する。図１５は、図４に示した整合性チェック処理の流れを示すフローチャートである。同図に示すように、配席管理装置１０の整合性チェック部１６ｂは、まずは配席ルールＤＢ１５ｃから全ての有効なルール（「有効／無効」で有効が設定されているルール）を選択し、それらの選択したルールを優先順位（優先度の高い順）でソートして、有効ルール一覧を作成する（ステップＳ１５０１およびＳ１５０２）。なお、優先順位が同点のルールが複数ある場合には、ルールＩＤの若い順など、他の基準も導入してソートを行う。
【０１０１】
続いて、整合性チェック部１６ｂは、有効ルール一覧の先頭に位置するルールを「比較元ルール」として抽出するとともに、抽出したルールの次に位置するルールを「比較先ルール」として抽出する（ステップＳ１５０３およびＳ１５０４）。そして、整合性チェック部１６ｂは、「比較元ルール」と「比較先ルール」との間に矛盾があるか否かを判定する（ステップＳ１５０５）。つまり、例を挙げれば、「比較元ルール」が「スタッフ「服部あかね」をシート「Ｃ０３」に配席する」というダイレクトルールであり、「比較先ルール」が「スタッフ「服部あかね」をシート「Ａ０３」に配席する」というダイレクトルールである場合には、両者間に矛盾があると判定される。
【０１０２】
また、この矛盾の判定は、同種のルールタイプ間だけでなく、異なるルールタイプ間についても行われる。つまり、例を挙げれば、「比較元ルール」が「スタッフ「服部あかね」をシート「Ｃ０３」に配席する」というダイレクトルールであり、「比較先ルール」が「グループ「第４（スタッフ「服部あかね」を含む）」のスタッフを「青シート（シート「Ｃ０３」は含まれない）」に配席する」というグループカラールールである場合には、両者間に矛盾があると判定される。
【０１０３】
かかる矛盾の判定によって、矛盾があると判定された場合には（ステップＳ１５０５肯定）、整合性チェック部１６ｂは、「比較先ルール」の設定を配席ルールＤＢ１５ｃ上で無効にする（ステップＳ１５０６）。すなわち、優先順位の低い方のルールを無効にすることで矛盾を排除し、後の処理（配席絞込処理およびアサイン処理）において、この無効にされたルールを不適用とする。なお、ここで無効にされた配席ルールは、警告リスト作成部１６ｅの処理によって警告リストにリストアップされて出力される。
【０１０４】
ただし、上記の例において無効とされるのは、グループカラールールそのものではなく、スタッフ「服部あかね」に対するグループカラールールであり、第４グループの他のスタッフに対してはグループカラールールが適用可能に維持される（グループカラールールの適用スタッフから「服部あかね」のみが除外される）。したがって、この場合には、スタッフ「服部あかね」に対するグループカラールールが無効になったものとして警告リストにリストアップされる。なお、このように、グループカラールールそのものを無効にしない理由は、完全な形でなくても可能な限り多くの配置要求に応えるようにするためである。
【０１０５】
これとは反対に、矛盾がないと判定された場合には（ステップＳ１５０５否定）、整合性チェック部１６ｂは、この「比較先ルール」が有効ルール一覧の最後のルールであるか否かを判定する（ステップＳ１５０７）。ここで、この「比較先ルール」が最後のルールでない場合には（ステップＳ１５０７否定）、ステップＳ１５０４に戻り、これに続いて次に位置しているルールを「比較先ルール」として抽出し、ステップＳ１５０５〜Ｓ１５０７の処理を繰り返す。つまり、優先順位でソートされた有効ルール一覧において、一番上に位置する「比較元ルール」と「その下に位置する全てのルール」との間で矛盾を順番にチェックする。
【０１０６】
一方、ステップＳ１５０７において、「比較先ルール」が最後のルールであると判定された場合には（ステップＳ１５０７肯定）、整合性チェック部１６ｂは、「比較元ルール」を有効ルール一覧から削除する（ステップＳ１５０８）。つまり、かかる「比較元ルール」の設定は、配席ルールＤＢ１５ｃ上で有効のまま維持され、後の処理（配席絞込処理およびアサイン処理）で適用される。
【０１０７】
そして、整合性チェック部１６ｂは、有効ルール一覧から削除した「比較元ルール」が有効ルール一覧の最後のルールであるか否かを判定し（ステップＳ１５０９）、最後のルールであれば（ステップＳ１５０９肯定）、整合性チェック処理を終了する。一方、最後のルールでない場合には（ステップＳ１５０９否定）、ステップＳ１５０３に戻り、最新の有効ルール一覧で先頭に位置しているルールを「比較元ルール」として抽出し、ステップＳ１５０４〜Ｓ１５０９の処理を繰り返す。つまり、ステップＳ１５０８によって「比較元ルール」が削除された後の新たな有効ルール一覧において、一番上に位置する「比較元ルール」と「その下に位置する全てのルール」との間で矛盾を順番にチェックする。
【０１０８】
上述してきたように、配席管理装置１０による整合性チェック処理では、配席ルールＤＢ１５ｃに記憶された複数の配置ルール間で生じている矛盾を排除し、矛盾が排除された後の配置ルールを適用して後の処理（配席絞込処理およびアサイン処理）を行うようにする。したがって、あるスタッフを相互に異なる席に配置限定してしまうような矛盾を未然に排除することも可能になる。
【０１０９】
また、配席管理装置１０による整合性チェック処理では、矛盾を生じさせている配置ルールの組合せのいずれか一方を、配置ルール設定処理で設定された優先順位に応じて無効にする。したがって、優先順位が高い配置ルールの方を有効にすることができ、優先すべき配置要求に対して積極的に応えることも可能になる。
【０１１０】
また、配席管理装置１０による整合性チェック処理では、同種の配置ルール間に生じている矛盾を排除するとともに、異種の配置ルール間に生じている矛盾を排除する。したがって、設定者では見つけにくい矛盾を確実に排除することも可能になる。
【０１１１】
また、配席管理装置１０による整合性チェック処理では、無効にされた配席ルールを警告リストにリストアップして出力する。したがって、無効にされた配置ルールに関連するスタッフへの理由説明や、配置ルールの改良設定に役立てることも可能になる。
【０１１２】
なお、矛盾排除に用いられる各ルールの優先度は、図９〜図１３に示したように、設定者が任意に設定することができる値であるが、各図の画面において、設定対象である配置ルールのルールタイプに応じた初期値を提示して、これを参考に優先度の設定を受け付けるようにしてもよい。つまり、「役職制限ルール」の初期値を「ダイレクトルール」の初期値よりも高く提示するなどしてもよい。したがって、いずれのルールタイプの配置ルールを優先させるべきかを設定者に示唆することができ、設定者が予想もしない配置ルールが排除されるような事態を防止することも可能になる。
【０１１３】
［６：配席絞込処理］
次に、図１６を用いて、配席管理装置１０による配席絞込処理を説明する。図１６は、図４に示した配席絞込処理の流れを示すフローチャートである。同図に示すように、配席管理装置１０の配席絞込部１６ｃは、まずはスタッフＤＢ１５ａを参照して、「有効／無効」で有効が設定されているスタッフのなかから任意に一名のスタッフを選択する（ステップＳ１６０１）。
【０１１４】
続いて、配席絞込部１６ｃは、選択スタッフについて「配席可能な席リスト」上の全ての席を配席可能にする（ステップＳ１６０２）。つまり、端的に言えば、図８（ａ）に示した全シートを配席可能な席であるとして、「配席可能な席リスト」上で全席に「○」を付与する。そして、配席絞込部１６ｃは、選択スタッフに関するルール（ただし、「隣席指定ルール」を除く。）を配席ルールＤＢ１５ｃから抽出して優先順位でソートする（ステップＳ１６０３）。なお、優先順位が同点のルールが複数ある場合には、ルールＩＤの若い順など、他の基準も導入してソートを行う。
【０１１５】
ここで、「選択スタッフに関するルール」とは、ルール内容に選択スタッフが含まれるルールであり、「ダイレクトルール、役職制限ルール、角席指定ルール、グループカラールール」の全てのルールタイプに、自己の関連するルールを有するスタッフも存在し得る。なお、この「選択スタッフに関するルール」から「隣席指定ルール」を除いたのは、ある人員の配置が決定されてこそ適用可能な配置ルールであり、後述のアサイン処理で適用する趣旨である。
【０１１６】
ステップＳ１６０３によって、選択スタッフに関連するルールが優先順位でソートされると、配席絞込部１６ｃは、ソートされたルールのなかから一つのルール（先頭に位置するルール）を選択し、この選択したルールを適用させて「配席可能な席リスト」上で配席可能な席を限定する（ステップＳ１６０４および１６０５）。つまり、例を挙げれば、選択したスタッフが「会田なな」であって、選択したルールが「スタッフ「会田なな」を「角席シート」に配席する」という角席指定ルールであった場合には、「配席可能な席リスト」上で角席のみが「○」になるように他の席を「×」にする。
【０１１７】
そして、配席絞込部１６ｃは、ステップＳ１６０５によるルール適用後に配席可能な席が残っているか判定し（ステップＳ１６０６）、「配席可能な席リスト」上で「○」が一つも無くなっている場合には（ステップＳ１６０６否定）、選択スタッフに対する当該ルールの適用を無効にして、配席可能な席の限定をキャンセルする（ステップＳ１６０７）。つまり、先ほどの例で言えば、角席指定ルールを適用した結果、「配席可能な席リスト」上の全席が「×」になった場合には、「配席可能な席リスト」上の状態を角席指定ルールの適用前に戻す。なお、ここで無効にされた配席ルールは、警告リスト作成部１６ｅの処理によって警告リストにリストアップされて出力される。
【０１１８】
これとは反対に、ステップＳ１６０５によるルール適用後に配席可能な席が残っている場合には（ステップＳ１６０６肯定）、配席絞込部１６ｃは、選択スタッフに関連する全ての配席ルールを適用したかを判定する（ステップＳ１６０８）。ここで、全ての配席ルールを適用していない場合には（ステップＳ１６０８否定）、ステップＳ１６０４に戻り、次の配席ルールを選択し、ステップＳ１６０５〜Ｓ１６０８の処理を繰り返す。つまり、選択スタッフに関連する全てのルールについて適用を試みて、この選択スタッフについて「配席可能な席リスト」上の全席に対して「○」または「×」を確定する（図１８（ａ）参照）。
【０１１９】
一方、ステップＳ１６０８において、選択スタッフに関連する全ての配席ルールを適用したと判定された場合には（ステップＳ１６０８肯定）、配席絞込部１６ｃは、選択スタッフがスタッフＤＢ１５ａから選択すべき最後のスタッフであるか（配席絞込処理を行っていないスタッフがいるか）を判定する（ステップＳ１６０９）。そして、最後のスタッフであれば（ステップＳ１６０９肯定）、配席絞込処理を終了する。
【０１２０】
一方、最後のスタッフでない場合には（ステップＳ１６０９否定）、配席絞込部１６ｃは、ステップＳ１６０１に戻り、次のスタッフを選択し、ステップＳ１６０２〜Ｓ１６０９の処理を繰り返す。つまり、スタッフＤＢ１５ａで「有効」と設定されている全てのスタッフについて、各スタッフに関連する全てのルールの適用を試みて、「配席可能な席リスト」上の全席に対して「○」または「×」を確定する（図１８（ａ）参照）。
【０１２１】
上述してきたように、配席管理装置１０による配席絞込処理では、スタッフが配置される位置を所定の位置に関連付けて限定するための配置ルール（ダイレクトルール、役職制限ルール、角席指定ルール、グループカラールール）のみを適用して、各スタッフの配席可能な席をそれぞれ限定する。したがって、あるスタッフの配置が決定されてこそ適用可能な配置ルール（隣席指定ルール）の適用を後の処理に委ねることができ、全体として処理の効率化を図ることも可能になる。
【０１２２】
また、配席管理装置１０による配席絞込処理では、優先順位の高い順に配置ルールを適用する一方で、適用後の配席可能な席が皆無になる配置ルールについては適用を無効にする。したがって、優先すべき配置要求に対して積極的に応えつつ、全ての配置要求に応えようとして処理が無駄に終わってしまう事態を防止することも可能になる。
【０１２３】
また、配席管理装置１０による配席絞込処理では、無効にされた配席ルールを警告リストにリストアップして出力する。したがって、無効にされた配置ルールに関連するスタッフへの理由説明や、配置ルールの改良設定に役立てることも可能になる。
【０１２４】
［７：アサイン処理］
次に、図１７〜図２０を用いて、配席管理装置１０によるアサイン処理を説明する。図１７は、図４に示したアサイン処理の流れを示すフローチャートであり、図１８〜図２０は、アサイン処理の具体例を説明するための図である。
【０１２５】
図１７に示すように、配席管理装置１０によるアサイン部１６ｄは、まずは配席絞込処理によって作成された「配席可能な席リスト（図１８（ａ）参照）」上で未配席のスタッフ（最初は全てのスタッフ）の配席可能な席数をそれぞれ算出する（ステップＳ１７０１）。具体的には、図１８（ａ）に示す「配席可能な席リスト」の場合には、「スタッフＡ、Ｂ、Ｃ、Ｄ、Ｅ」について、それぞれ「１、３、１、２、３」という配席可能な席数Ｍを算出する。
【０１２６】
続いて、アサイン部１６ｄは、配席可能な席数Ｍの昇順に未配席スタッフをソートする（ステップＳ１７０２）。具体的には、図１９（ｄ）に示すように、「配席可能な席リスト」上で、配席可能な席数Ｍが多い順に未配席スタッフを並べ直す。なお、配席可能な席数Ｍが同数の未配席スタッフが複数存在する場合には、スタッフＩＤの若い順など、他の基準も導入してソートを行う。
【０１２７】
そして、アサイン部１６ｄは、配席可能な席数Ｍの昇順にソートした「配席可能な席リスト」の先頭に位置するスタッフに席をアサインする（ステップＳ１７０３）。具体的には、図１９（ｄ）に示す場合には、スタッフＡが配席可能な席はシートａのみであるので、同図（ｅ）に示すように、このシートａにスタッフＡを配置する。なお、配席可能な席が複数ある場合には、乱数によって決定したり、シート番号の若い順や、他のスタッフの配席可能な席と重複が少ない順など、他の基準も導入してアサインを行う。
【０１２８】
続いて、アサイン部１６ｄは、アサインしたスタッフを「配席可能な席リスト」から削除し（ステップＳ１７０４）、さらに、「配席可能な席リスト」上で次に位置するスタッフを「比較スタッフ」として選択する（ステップＳ１７０５）。具体的には、図１９（ｅ）に示す場合には、スタッフＡに続くスタッフＣを「比較スタッフ」として選択する。
【０１２９】
そして、アサイン部１６ｄは、ステップＳ１７０３でアサインした席が「比較スタッフ」にとって配席可能な席であったかを判定し（ステップＳ１７０６）、さらに、アサインしたスタッフと「比較スタッフ」の勤務スケジュールが重なるかを判定する（ステップＳ１７０７）。
【０１３０】
ここで、アサインした席が「比較スタッフ」にとって配席可能な席ではない場合（ステップＳ１７０６否定）、または、アサインしたスタッフと勤務スケジュールが重ならない場合には（ステップＳ１７０７否定）、後述するステップＳ１７１１による処理に移行する。具体的には、図１９（ｅ）に示す場合には、「比較スタッフ」であるスタッフＣは、スタッフＡにアサインされたシートａが配席可能な席ではないので、ステップＳ１７１１による処理に移行する。なお、スタッフＤおよびＥが「比較スタッフ」となった場合も同様である。
【０１３１】
これとは反対に、アサインした席が「比較スタッフ」にとって配席可能な席であり、アサインしたスタッフと勤務スケジュールが重なる場合には（ステップＳ１７０６肯定およびステップＳ１７０７肯定）、アサイン部１６ｄは、アサインされた席を「配席可能な席リスト」上の「比較スタッフ」の配席可能な席から除外する（ステップＳ１７０８）。アサインされた席に「比較スタッフ」を配席すると重複を生じてしまうからである。具体的には、図１９（ｅ）に示す「配席可能な席リスト」において、スタッフＢが「比較スタッフ」となっている場合には、スタッフＡにアサインされたシートａがスタッフＢにとって配席可能な席であり、かつ、スタッフＡと勤務スケジュールが重なるので（図１８（ｂ）参照）、図１９（ｅ）に示すように、スタッフＢの配席可能な席からシートａが除外される。
【０１３２】
このステップＳ１７０８による処理に続いて、アサイン部１６ｄは、「比較スタッフ」に配席可能な席が残っているか否かを判定し（ステップＳ１７０９）、残っていない場合には（ステップＳ１７０９否定）、この「比較スタッフ」を「配席不可能スタッフ」として「配席可能な席リスト」から削除する（ステップＳ１７１０）。具体的には、図１９（ｅ）を例にすれば、仮に、スタッフＢの配席可能な席からシートａを除外することによって、スタッフＢの配席可能な席がなくなってしまった場合には、このスタッフＢを「配席不可能スタッフ」として「配席可能な席リスト」から削除する。なお、ここで「配席不可能スタッフ」とされたスタッフは、警告リスト作成部１６ｅの処理によって警告リストにリストアップされて出力される。
【０１３３】
上述してきた処理に続いて、アサイン部１６ｄは、「隣席指定ルール」によって「比較スタッフ」の配席が制限されるか、つまり、ステップＳ１７０３でアサインされたスタッフと「比較スタッフ」との間で「隣席指定ルール」が適用されるかを判定する（ステップＳ１７１１）。
【０１３４】
ここで、「比較スタッフ」に「隣席指定ルール」が適用されない場合には（ステップＳ１７１１否定）、後述するステップＳ１７１５による処理に移行する。具体的には、図１９（ｅ）に示す場合には、「比較スタッフ」であるスタッフＣは、スタッフＡとの間に「隣席指定ルール」がないので（図１８（ｃ）参照）、ステップＳ１７１１による処理に移行する。なお、スタッフＤおよびＥが「比較スタッフ」となった場合も同様である。
【０１３５】
これとは反対に、アサインされたスタッフと「比較スタッフ」との間で「隣席指定ルール」が適用される場合には（ステップＳ１７１１肯定）、アサイン部１６ｄは、「隣席指定ルール」の適用によって配席不可能になる席を「配席可能な席リスト」上の「比較スタッフ」の配席可能な席から除外する（ステップＳ１７１２）。具体的には、図１９（ｅ）に示す「配席可能な席リスト」において、スタッフＢが「比較スタッフ」となっている場合には、アサインされたスタッフＡとスタッフＢとが隣席になるように配席するという配席ルールがあるので（図１８（ｃ）参照）、図１９（ｅ）に示すように、スタッフＢの配席可能な席からシートｄが除外される（スタッフＡと隣席となるシートｂのみが残る）。
【０１３６】
このステップＳ１７１２による処理に続いて、アサイン部１６ｄは、「比較スタッフ」に配席可能な席が残っているか否かを判定し（ステップＳ１７１３）、残っていない場合には（ステップＳ１７１３否定）、ステップＳ１７１２による「隣席指定ルール」の適用を無効にして、配席可能な席の限定をキャンセルする（ステップＳ１７１４）。具体的には、図１９（ｅ）を例にすれば、仮に、スタッフＢの配席可能な席からシートｄを除外することによって、スタッフＢの配席可能な席がなくなってしまった場合には、「配席可能な席リスト」上の状態を隣席指定ルールの適用前に戻す（シートｄを「○」に戻す）。なお、ここで適用が無効にされた隣席指定ルールは、警告リスト作成部１６ｅの処理によって警告リストにリストアップされて出力される。
【０１３７】
このような処理の後に、アサイン部１６ｄは、これまで処理対象となっていた「比較スタッフ」が「配席可能な席リスト」上の最後のスタッフであるかを判定する（ステップＳ１７１５）。ここで、最後のスタッフでない場合には（ステップＳ１７１５否定）、ステップＳ１７０５に戻り、次に位置するスタッフを「比較スタッフ」として選択し、ステップＳ１７０６〜Ｓ１７１５の処理を繰り返す。つまり、図１９（ｅ）に示す場合には、「スタッフＣ、Ｄ、Ｂ、Ｅ」を順に比較スタッフとして、それぞれの配席可能な席を再限定する。
【０１３８】
一方、ステップＳ１７１５において、「比較スタッフ」が「配席可能な席リスト」上の最後のスタッフであると判定された場合には（ステップＳ１７１５肯定）、アサイン部１６ｄは、「配席可能な席リスト」の全スタッフに席をアサインしたかを判定する（ステップＳ１７１６）。この判定において、全スタッフに席をアサインしていない場合には（ステップＳ１７１６否定）、アサイン部１６ｄは、ステップＳ１７０１に戻り、「配席可能な席リスト」上で未配席スタッフの配席可能な席数をそれぞれ改めて算出し、これに基づいてステップＳ１７０２〜Ｓ１７１６の処理を繰り返す。
【０１３９】
具体的には、図１９（ｅ）に示した「配席可能な席リスト」を同図（ｆ）に示す「配席可能な席リスト」へ更新し、この「配席可能な席リスト」上で先頭に位置するスタッフＢに対してシートｂをアサインするとともに、同図（ｇ）に示すように、スタッフＥの配席可能な席からシートｂを除外する。そして、これに続いて、アサイン部１６ｄは、ステップＳ１７０１に再び戻り、図１９（ｇ）に示した「配席可能な席リスト」を図２０（ｈ）に示す「配席可能な席リスト」へ更新し、この「配席可能な席リスト」上で先頭に位置するスタッフＣに対してシートｃをアサインするとともに、同図（ｊ）に示すように、スタッフＥの配席可能な席からシートｃを除外する。なお、ここで、スタッフＤの配席可能な席からシートｃを除外しないのは、図１８（ｂ）に示すように、スタッフＣとスタッフＤは、勤務スケジュールが重ならないからである。
【０１４０】
さらに、これに続いて、アサイン部１６ｄは、ステップＳ１７０１に再び戻り、図２０（ｊ）に示した「配席可能な席リスト」を同図（ｋ）に示す「配席可能な席リスト」へ更新し、この「配席可能な席リスト」上で先頭に位置するスタッフＥに対してシートｄをアサインするとともに、同図（ｍ）に示すように、スタッフＥの配席可能な席からシートｄを除外する。その結果、同図（ｎ）に示すように、各スタッフの配置が決定される。
【０１４１】
図１７の説明に戻ると、ステップＳ１７１６において、「配席可能な席リスト」の全スタッフに席をアサインしたと判定された場合には（ステップＳ１７１６肯定）、アサイン部１６ｄは、ステップＳ１７１０の処理による「配席不可能スタッフ」が存在するか否かを判定する（ステップＳ１７１７）。そして、「配席不可能スタッフ」が存在しない場合には（ステップＳ１７１７否定）、そのままアサイン処理を終了し、これとは反対に、「配席不可能スタッフ」が存在する場合には（ステップＳ１７１７肯定）この「配席不可能スタッフ」を空席にアサインして（ステップＳ１７１８）、アサイン処理を終了する。
【０１４２】
上述してきたように、配席管理装置１０によるアサイン処理では、あるスタッフについて配置を決定した後に、未配席スタッフについて配席可能な席を再限定し、再限定された配席可能な席の総数が少ないスタッフから順に配置を決定する。したがって、各スタッフの配置を確実に重複なく行うことも可能になる。
【０１４３】
また、配席管理装置１０によるアサイン処理では、アサインされたスタッフとスケジュールが重複する未配席スタッフについて配席可能な席を限定する。したがって、スケジュールが重複しなければ配席可能な席を再限定しないようにすることができ、各スタッフの配置を一層効率的に行うことも可能になる。
【０１４４】
また、配席管理装置１０によるアサイン処理では、再限定によって配席可能な席が皆無になったスタッフを、最終的にいずれのスタッフも配置されなかった空席に配置する。したがって、先に配置が決定されたスタッフを優先することができ、処理の円滑化を図ることも可能になる。
【０１４５】
また、配席管理装置１０によるアサイン処理では、再限定によって配席可能な席が皆無になったスタッフや、再限定に際して適用が無効とされた配置ルールを警告リストにリストアップして出力する。したがって、配置可能な席が皆無になったスタッフへの理由説明や、配置ルールの改良設定に役立てることも可能になる。
【０１４６】
また、配席管理装置１０によるアサイン処理では、隣席指定ルール（所定の人員が配置される位置を他の所定の人員に関連付けて限定するための配置ルール）を適用して、未配席スタッフについて配席可能な席を再限定する。したがって、隣席指定ルールを漏らさず適用することができ、「スタッフ」と「席」とを他のスタッフを介して間接的に関連付けた要求に対して確実に応えることも可能になる。
【０１４７】
また、配席管理装置１０によるアサイン処理では、隣席指定ルールを適用して配席可能な席を再限定する際に、適用後の配席可能な席が皆無になる場合には適用を無効にする。したがって、隣席指定ルールを強引に適用して配席可能な席が皆無になるスタッフが生じてしまう事態を防止することも可能になる。
【０１４８】
［８：他の実施の形態］
さて、これまで本発明の実施の形態について説明したが、本発明は上述した実施の形態以外にも、上記特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてもよいものである。そこで、以下に示すように、（１）ルールの概念、（２）適用対象、（３）システム構成等、にそれぞれ区分けして異なる実施の形態を説明する。
【０１４９】
（１）ルールの概念
例えば、本実施の形態では、６つのルールタイプに分けて配置ルールを説明したが（図３参照）、本発明はこれに限定されるものではなく、複数の席における各スタッフの配置に関するルールであれば同様に適用することができる。すなわち、配置ルールには、図２１（ａ）に示すように、スタッフと席とを関連付けて配置を限定するルール（例えば、ダイレクトルール、役職制限ルール、角席指定ルール、グループカラールール、環境指定ルール）と、スタッフ同士を関連付けて配置を限定するルール（隣席ルール）とがある。
【０１５０】
ここで、前者のルールは、スタッフの属性と席の属性とを指定することで規定できるルールであり、後者のルールは、二人のスタッフの属性を指定することで規定できるルールである。したがって、同図（ｂ）に示すように、スタッフの属性としては、スタッフのＩＤ、役職、グループ番号、性別、年齢、環境に関する嗜好（たばこ、日照、冷暖房などに関する嗜好）などを指定させ、席の属性としては、シートＩＤ、シートカラー、角席、環境（たばこ、日照、冷暖房などに関する環境）などを指定させることで、種々のルールを適用することができる。
【０１５１】
具体的に例を挙げれば、スタッフＤＢ１５ａに各スタッフの環境に関する嗜好を記憶し（図２（ａ）参照）、レイアウトＤＢ１５ｂに各シートの環境に関する情報を記憶すること（図２（ｂ）参照）で、「たばこが嫌いなスタッフは喫煙ルームから離れた席に配席する」、「日照が良すぎることを嫌うスタッフは窓際以外に配席する」、「寒がりのスタッフは冷房器具から離れた席に配席する」などのルールを設定させ、これを適用することもできる。さらに、スタッフＤＢ１５ａに各スタッフの性別や年齢を記憶することで、「年齢が近いスタッフ同士を隣席に配置する」、「性別が同じスタッフ同士を隣席に配置する」などのルールを設定させ、これを適用することもできる。
【０１５２】
（２）適用対象
また、本実施の形態では、コンタクトセンタ（コールセンタ）におけるスタッフの配置に本発明を適用した場合を説明したが、本発明はこれに限定されるものではなく、一般的な職場における人員の配置、屋外イベントにおけるスタッフの配置など、複数の人員を複数の位置にそれぞれ配置するためであれば、同様に適用することができる。
【０１５３】
（３）システム構成等
また、本実施の形態において説明した各処理のうち、自動的におこなわれるものとして説明した処理の全部または一部を手動的におこなうこともでき、あるいは、手動的におこなわれるものとして説明した処理の全部または一部を公知の方法で自動的におこなうこともできる。この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
【０１５４】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。さらに、各装置にて行なわれる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。
【０１５５】
なお、本実施の形態で説明した配置管理方法は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することによって実現することができる。このプログラムは、インターネットなどのネットワークを介して配布することができる。また、このプログラムは、ハードディスク、フレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行することもできる。
【０１５６】
【発明の効果】
以上説明したように、請求項１、２８または２９の発明によれば、任意の順番で各人員に配置ルールを適用して逐次配置を決定するのではなく、各人員の配置可能位置をそれぞれ限定した後に、その総数が少ない人員から順に配置を決定するので、配置に関する多くの要求に応えることが可能になる。つまり、例を挙げれば、コンタクトセンタ（コールセンタ）などにおけるスタッフ（ＳＶ、エージェントなど）の配席について、エージェントの相性や好みを反映した配席、ＳＶの監視効果や新人の育成効率に適した配席など、多くの配置要求に応えることができ、これによって、配席を管理する管理者の作業負担を削減するとともに、仕事のしやすい最適な業務環境を容易に形成することが可能になる。
【０１５７】
また、請求項２、４〜８または３０の発明によれば、例えば、特定のスタッフを特定の席に配置したり、ＳＶを特定の席に配置したり、特定のグループ員を特定の領域内に集めて配置したり、特定のスタッフを角席に配置したり、タバコの煙が苦手なスタッフを喫煙ルームから離れた席に配置したりなど、「スタッフ」と「席」とを直接的に関連付けた配置要求に応えることが可能になる。
【０１５８】
また、請求項３、９または３１の発明によれば、例えば、新人のエージェントを教育係のエージェントの隣席に配置したり、相性が合わないスタッフ同士を隣席とならないように配置したり、むだ話が多いスタッフ同士を離して配置したり、ＳＶを管理下のエージェントが見渡せる席に配置したりなど、「スタッフ」と「席」とを他のスタッフを介して間接的に関連付けた配置要求に応えることが可能になる。
【０１５９】
また、請求項１０または３２の発明によれば、自在に配置ルールを設定することができ、多くの配置要求に機動的に応えることも可能になる。
【０１６０】
また、請求項１１の発明によれば、直感的に理解しやすい作業で労することなく配置ルールを設定することも可能になる。
【０１６１】
また、請求項１２の発明によれば、画面に表示されている人員または位置を選択する（人員または位置そのものを入力するのではない）という単純な作業で容易に配置ルールを設定することも可能になる。
【０１６２】
また、請求項１３または３３の発明によれば、ある人員を相互に異なる位置に配置限定してしまうような矛盾を未然に排除することも可能になる。
【０１６３】
また、請求項１４の発明によれば、優先順位が高い配置ルールの方を有効にすることができ、優先すべき配置要求に対して積極的に応えることも可能になる。
【０１６４】
また、請求項１５の発明によれば、設定者では見つけにくい矛盾を確実に排除することも可能になる。
【０１６５】
また、請求項１６の発明によれば、いずれの種別の配置ルールを優先させるべきかを設定者に示唆することができ、設定者が予想もしない配置ルールが排除されるような事態を防止することも可能になる。
【０１６６】
また、請求項１７の発明によれば、無効にされた配置ルールに関連する人員への理由説明や、配置ルールの改良設定に役立てることも可能になる。
【０１６７】
また、請求項１８または３４の発明によれば、ある人員の配置が決定されてこそ適用可能な配置ルール（特定のスタッフ同士を隣席に配置するためのルールなど）の適用を後の処理に委ねることができ、全体として処理の効率化を図ることも可能になる。
【０１６８】
また、請求項１９の発明によれば、優先すべき配置要求に対して積極的に応えつつ、全ての配置要求に応えようとして処理が無駄に終わってしまう事態を防止することも可能になる。
【０１６９】
また、請求項２０の発明によれば、無効にされた配置ルールに関連する人員への理由説明や、配置ルールの改良設定に役立てることも可能になる。
【０１７０】
また、請求項２１または３５の発明によれば、各人員の配置を確実に重複なく行うことも可能になる。
【０１７１】
また、請求項２２または３６の発明によれば、スケジュールが重複しなければ配置可能位置を再限定しないようにすることができ、各人員の配置を一層効率的に行うことも可能になる。
【０１７２】
また、請求項２３の発明によれば、先に配置が決定された人員を優先することができ、処理の円滑化を図ることも可能になる。
【０１７３】
また、請求項２４の発明によれば、配置可能位置が皆無になった人員への理由説明や、配置ルールの改良設定に役立てることも可能になる。
【０１７４】
また、請求項２５または３７の発明によれば、配置が決定された人員に関連付けられた配置ルールを漏らさず適用することができ、「スタッフ」と「席」とを他のスタッフを介して間接的に関連付けた要求に対して確実に応えることも可能になる。
【０１７５】
また、請求項２６の発明によれば、配置ルールを強引に適用して配置可能位置が皆無になる人員が生じてしまう事態を防止することも可能になる。
【０１７６】
また、請求項２７の発明によれば、適用が無効にされた配置ルールに関連する人員への理由説明や、配置ルールの改良設定に役立てることも可能になる。
【図面の簡単な説明】
【図１】本実施の形態に係る配席管理装置の構成を示すブロック図である。
【図２】各ＤＢに記憶される情報の構成例を示す図である。
【図３】各種のルールを説明するための図である。
【図４】配席管理装置による全体処理の流れを示すフローチャートである。
【図５】画面の遷移例を示す図である。
【図６】スタッフデザインの画面構成例を示す図である。
【図７】役職・グループデザインの画面構成例を示す図である。
【図８】レイアウトデザインの画面構成例を示す図である。
【図９】ルールデザイン（ダイレクトルール）の画面構成例を示す図である。
【図１０】ルールデザイン（役職制限ルール）の画面構成例を示す図である。
【図１１】ルールデザイン（隣席指定ルール）の画面構成例を示す図である。
【図１２】ルールデザイン（角席指定ルール）の画面構成例を示す図である。
【図１３】ルールデザイン（グループカラールール）の画面構成例を示す図である。
【図１４】自動配席の画面構成例を示す図である。
【図１５】図４に示した整合性チェック処理の流れを示すフローチャートである。
【図１６】図４に示した配席絞込処理の流れを示すフローチャートである。
【図１７】図４に示したアサイン処理の流れを示すフローチャートである。
【図１８】アサイン処理の具体例を説明するための図である。
【図１９】アサイン処理の具体例を説明するための図である。
【図２０】アサイン処理の具体例を説明するための図である。
【図２１】ルールの概念を説明するための図である。
【符号の説明】
１  ネットワーク
１０  装置
１１  入力部
１２  出力部
１３  入出力制御ＩＦ部
１４  通信制御ＩＦ部
１５  記憶部
１５ａ  スタッフＤＢ
１５ｂ  レイアウトＤＢ
１５ｃ  配席ルールＤＢ
１５ｄ  配席表ＤＢ
１６  制御部
１６ａ  設定部
１６ｂ  整合性チェック部
１６ｃ  配席絞込部
１６ｄ  アサイン部
１６ｅ  警告リスト作成部
【図１】
2005004386.tif 000003
【図２】
2005004386.tif 000004
【図３】
2005004386.tif 000005
【図４】
2005004386.tif 000006
【図５】
2005004386.tif 000007
【図６】
2005004386.tif 000008
【図７】
2005004386.tif 000009
【図８】
2005004386.tif 000010
【図９】
2005004386.tif 000011
【図１０】
2005004386.tif 000012
【図１１】
2005004386.tif 000013
【図１２】
2005004386.tif 000014
【図１３】
2005004386.tif 000015
【図１４】
2005004386.tif 000016
【図１５】
2005004386.tif 000017
【図１６】
2005004386.tif 000018
【図１７】
2005004386.tif 000019
【図１８】
2005004386.tif 000020
【図１９】
2005004386.tif 000021
【図２０】
2005004386.tif 000022
【図２１】
2005004386.tif 000023