JP2008225809A - 日程作成装置 - Google Patents

Abstract

【課題】 コンピュータにより自動的に日程を作成するにあたって、割り付けできなくなる可能性を低減し、効率よく日程を作成すること。
【解決手段】 所定期間内に総所要時間が異なる複数の業務の業務情報を割り付けて、当該所定期間内における業務の実施スケジュールを作成する日程作成装置であって、前記業務情報に対応して当該業務を実行するための総所要時間及び当該業務の開始希望時刻を記憶した記憶部と、前記所定期間、開始希望時刻及び総所要時間に基づき、前記所定期間内に業務を実行した場合の余裕時間を業務情報ごとに算出し、当該余裕時間が長いほど先行する順として割付順序を決定する割付順序決定手段と、前記決定した割付順序にて前記所定期間に前記業務情報を割り付ける割付手段と、前記割付手段が割り付けた結果を出力する出力部を具備する。
【選択図】 図１

Description

本発明は、所定期間内に複数の業務を割り付けるスケジュール作成装置に関し、例えば、各種健診コースを持つ医療機関の健診日程を作成する日程作成装置に関する。

従来、医療機関が、診療の予約を受け付け、受け付けた診療予約の予約時間割りを作成する診療予約時間割作成装置が特許文献１にて公開されている。かかる従来技術は、時間割を作成する際に、予約を受け付けた順番にて割り付けをしている。
すなわち、医療機関の担当者が予約時間割りを作成する日付を指定すると、当日に対応したレコードのうち、最も先頭にあるレコードから順次、種々の制約条件を満たすように割り付けて診療予約時間割りを作成している。
特開２００１−５２０７０号公報

しかしながら、一般に、医療機関が種々の健診コースを用意し、各健診コースによって必要な検査装置、人員数、営業時間などのリソースに制限がある。この場合、従来技術のように、受付順に健診日程を自動作成すると、営業時間中にリソースに余裕がある時間が残っているにもかかわらず、受付が遅かったために割り付けできないことがある。

特に、健診コースのように、コースによって健診に必要な時間が異なる場合、先に長時間を要するコースを割り付けてしまうと、その後に割り付けることができる余裕時間が少なくなり、割り付けできなくなる確率が増えてしまう。
このため、コンピュータにより自動的に日程を作成する際に、割り付けできなくなる可能性が増大していた。

そこで、本発明は、コンピュータにより自動的に日程を作成するにあたって、割り付けできなくなる可能性を低減し、効率よく日程を作成することを目的とする。

かかる課題を解決するために、本発明は、所定期間内に総所要時間が異なる複数の業務の業務情報を割り付けて、当該所定期間内における業務の実施スケジュールを作成する日程作成装置であって、業務情報に対応して当該業務を実行するための総所要時間及び当該業務の開始希望時刻を記憶した記憶部と、所定期間、開始希望時刻及び総所要時間に基づき、前記所定期間内に業務を実行した場合の余裕時間を業務情報ごとに算出し、当該余裕時間が長いほど先行する順として割付順序を決定する割付順序決定手段と、前記決定した割付順序にて前記所定期間に業務情報を割り付ける割付手段と、前記割付手段が割り付けた結果を出力する出力部を具備する日程作成装置を提供する。

かかる構成によれば、割付対象である業務を割り付けた際に、所定期間内にどの程度の余裕時間を残しているかによって、割付順序を決定する。このため、余裕時間の少ない業務が先行して割り付けられることを防ぐことができるので、割り付けできなくなる可能性を低減でき、効率的な日程作成が可能となる。

また、本発明の好ましい態様として、割付順序決定手段は、業務の開始希望時刻が記憶されている業務情報について前記余裕時間が長い業務情報ほど先行させ、その後に前記開始希望時刻が記憶されていない業務情報について前記総所要時間が長いほど先行する順として割付順序を決定する。

かかる構成によれば、開始希望時刻が記憶されている業務情報は開始時刻の調整ができないので割付順序を先行させ、開始希望時刻が記憶されていない業務情報は開始時刻を調整できるので、開始希望時刻を記憶している業務情報より割付順序を後段にできる。ここで、開始希望時刻の調整ができないとは、割り付けできるための自由度が少ないことを意味する。かかる自由度が少ない業務情報ほど先に割り付けると、自由度の少ない業務情報の割付が、より割付の制約条件が厳しい割付順序の後段となるのを防止できる。自由度の少ない業務情報を後に割り付けると、割り付けができなくなる可能性が高くなる。
更に、開始希望時刻がない業務は、総所要時間が長い順に割り付けることにより、開始時刻を調整できる時間範囲が少ない業務情報を先行して割り付けるので、調整できる時間範囲が少ない業務情報の割り付けが後段になることを防ぐため、割り付けできなくなる可能性を低減できる。

また、本発明の好ましい態様として、割付順序決定手段は、前記所定期間を複数の時間帯に区分し、前記開始希望時刻に対応する業務情報を前記時間帯ごとに仕分け、早い時間帯の業務情報ほど割付順序を先行させ、同一の時間帯内においては余裕時間が長い業務情報ほど先行させて割付順序を決定する。

かかる構成によれば、開始希望時刻を複数の時間帯に区分することで、総所要時間が長い業務情報の割付順序が後に集中するのを防止できるので、更に割り付けできなくなる可能性を低減できる。

また、本発明の好ましい態様は、業務情報を構成する１または複数の業務単位を設定する設定手段と、業務単位ごとの所要時間を総て加算して前記総所要時間を算出する所要時間算出手段を更に設ける。

かかる構成によれば、業務情報を構成する業務単位を入れ替えて新たな業務情報とする場合であっても、総所要時間を算出できるので、日程作成装置の使い勝手が向上する。

また、本発明の好ましい態様として、業務を、健康診断コースとする。

かかる構成によれば、複数の健康診断コースを提供する医療機関における健診日程を作成する際に、割り付けができなくなる可能性を低減して、効率よく健診日程を作成できる。

本発明は、コンピュータによる日程作成装置において、業務の割り付けが行き詰る可能性を低減することができる。

以下、図面を参照して、医療機関における健康診断の日程（健診日程）を作成する日程作成装置に本発明を適用した実施の形態について説明する。
図１は、日程作成装置１の全体ブロック図を示している。日程作成装置１は、キーボード及びマウス等で構成され医療機関の担当者が適宜操作する入力部２と、ＲＯＭ／ＲＡＭ等のメモリ装置等で構成され医療機関にて健診日程を作成するための各種設定情報や各種プログラムを記憶している記憶部３と、液晶ディスプレイ又はＣＲＴディスプレイ等で構成され医療機関の担当者に作成した健診日程などを表示する出力部５と、ＣＰＵ、ＭＣＵ、ＩＣなどの演算装置等で構成され日程作成装置の全体を制御する制御部４から構成される。

記憶部３には、健診コース情報３０、業務単位情報３２、受付情報３４、制約条件３６が記憶されている。図示していないが、記憶部３には他に、医療機関が健康診断の業務を受診者へ提供する始業時刻及び終業時刻すなわち営業時間、後述する日程作成のための各種プログラム及びパラメータ等を記憶している。

健診コース情報３０とは、業務の標準的なパターンである健診コース（健康診断コース）と、業務を構成する業務単位との対応関係の情報であって、一の健診コースに必要な一又は複数の業務単位を対応付けた情報である。ここで、健診コースとは、受診目的別に設定されている複数の標準的な健診パターンであって、例えば総合コース（男）（女）、癌コース（男）（女）、循環器コースなどがある。業務単位とは、心機能検査、胸部循環器検査、運動負荷検査などの各種検査、問診などの診察、受付などの付帯業務などがある。健診コースや業務単位は、これらに限らず医療機関の実情に合わせて適宜に設定される。

本実施の形態では、説明を簡単化するために、健診コースをコースＡ，Ｂ，Ｃの３つとし、業務単位を業務単位ａ，ｂ，ｃ，ｄ，ｅ，ｆの６つとする。

図２は、記憶部３に記憶されている健診コース情報３０の内容を例示したものであり、左欄に健診コースと右欄に業務単位を対応させている。例えば、コースＡは業務単位ａ，ｂ，ｃ，ｄから構成され、コースＢは業務単位ａ，ｂ，ｃ，ｄ，ｅから構成され、コースＣは業務単位ａ，ｂ，ｃ，ｄ，ｅ，ｆから構成され、各健診コースに必要な一または複数の業務単位が記憶される。

業務単位情報３２は、業務単位の属性を示す情報であって、業務単位ごとに、必要となるリソース、業務単位の所要時間、業務単位を実施するフロアを対応させた情報である。
図３は、業務単位情報３２を例示したものである。図３の情報には、業務単位ａはリソースαを要し７Ｆにて９０分かかる、業務単位ｂはリソースβを要し２Ｆにて５０分かかる、業務単位ｃはリソースγを要し２Ｆにて４０分かかる、業務単位ｄはリソースδを要し２Ｆにて５０分かかる、業務単位ｅはリソースεを要し６Ｆにて２５分かかる、業務単位はリソースζを要し２Ｆにて４０分かかることが示されている。
ここで、リソースとは、各業務単位を実施するために必要となる検査機器やスタッフなどを意味し、日程を作成する際にあまり制約とならない受付などの業務単位については省略される。例えば、心機能検査はリソースとして心臓超音波検査装置を必要とし、胸部循環器検査はリソースとして胸部Ｘ線撮像装置を必要とし、運動負荷検査はリソースとして負荷心電計を必要とする。
所要時間は、該当する業務単位の実施に必要な時間であり、これまでの経験等に基づき現に実行可能な長さが設定される。本実施の形態では、所要時間を５分刻みで設定している。
フロアは、医療機関内において業務単位が実施される場所の階数を示している。医療機関が複数の建物に分かれているのであれば棟でも良く、同一階であっても離れている場合は北ブロックや南ブロックなど区分してもよい。

次に、記憶部３の受付情報３４について、図４を参照して説明する。受付情報３４は、業務情報ＩＤ、受診者、性別、受診者が選択した健診コース、受診者が受診を希望する日（希望日）、受診の開始を希望する時刻（開始希望時刻）、受診者へ提供される業務単位を対応付けた情報である。業務情報は、各受診者へ提供される業務単位の集合である。受付情報３４に設定された業務情報が割り付けの対象となる。業務情報ＩＤは、業務情報を識別する符号であり、受診者と希望日の組み合わせに対して一意となるように日程作成装置１により自動的に付与される。開始希望時刻の設定は、任意であり希望がある場合のみ設定される。

図４は、受付情報３４を例示したものである。以下、業務情報ＩＤが１番の業務情報を業務情報＃１というように表記する。
図４（ａ）のテーブルにおいて、業務情報＃１のレコードは男性の受診者アより２００６年３月１日の８時からのコースＡを受け付けた、業務情報＃２のレコードは男性の受診者イから２００６年３月１日のコースＢを受け付けた、業務情報＃３のレコードは男性の受診者ウより２００６年３月１日のコースＣを受け付けた、業務情報＃４のレコードは女性の受診者エより２００６年３月１日の９時からのコースＡを受け付けた、業務情報＃５のレコードは女性の受診者オより２００６年３月１日の９時からのコースＢを受け付けた、業務情報＃６のレコードは男性の受診者カより２００６年３月１日の８時３０分からのコースＣを受け付けた、業務情報＃７のレコードは女性の受診者キより２００６年３月１日のコースＡを受け付けたことを夫々表している。
図４（ｂ）のテーブルには、業務情報＃１は業務単位ａ，ｂ，ｃ，ｄで構成され、業務情報＃２は業務単位ａ，ｂ，ｃ，ｄ，ｅで構成され、業務情報＃３は業務単位ａ，ｂ，ｃ，ｄ，ｅ，ｆで構成され、業務情報＃４は業務単位ａ，ｂ，ｃ，ｄで構成され、業務情報＃５は業務単位ａ，ｂ，ｃ，ｄ，ｅで構成され、業務情報＃６は業務単位ａ，ｂ，ｃ，ｄ，ｅ，ｆで構成され、業務情報＃７は業務単位ａ，ｂ，ｃ，ｄで構成されることが記憶されている。図４（ｂ）のテーブルのように健康診断の業務の内容を業務情報として記憶することで受診者の希望に応じて健診コースをアレンジして受け付けた場合でも対応することができる。

制約条件３６は、健診日程を作成するにあたり満たさなくてはならない必須条件と、より良質な健診日程を作成するための最適化条件である。必須条件には、リソース数、先行関係などがある。
リソース数は、医療機関が有する検査機器の数やスタッフの人数などであり、同時に使用可能なリソースの上限数はこの値で規定される。したがって、同一時刻に同一リソースを使用した業務単位の割り付け可能な数が制限される。
図５は、制約条件３６の内容を示す図である。図５（ａ）は、リソース数の設定を例示したものであり、医療機関がリソースα，β，γ，δ，ζを夫々２つづつ、リソースεを１つ有していることが示されている。
先行関係は、特定の業務単位を別の特定の業務単位より先に行わなければならないという条件である。
図５（ｂ）は、先行関係の設定を例示したものであり、業務単位ａは業務単位ｂ，ｆに先行して行われなければならず、業務単位ｂは業務単位ｆに先行して行われなければならず、業務単位ｃは業務単位ｄの直前且つ業務単位ｆに先行して行われなければならず、業務単位ｄは業務単位ｆに先行して行われなければならず、業務単位ｅは業務単位ｆに先行して行われなければならないことが示されている。
最適化条件は、待ち時間、フロア移動回数等である。必須条件を満たす割り付けの候補が複数存在する場合は、待ち時間が少ない候補がより良く、フロア移動回数が少ない候補がより良い。そこで、各候補について待ち時間及びフロア移動回数を算出して両者がより少ない候補を採用する。
最適化条件は、プログラムである割付手段４６に含ませて予め設定される。
図１に戻って、制御部４は、記憶部３から受付情報設定手段４０、割付ＧＵＩ手段４２、割付順序決定手段４４、割付手段４６等の各種プログラム及び各種設定を読み出して、これらに従って健診日程を作成するための処理を行い、作成した健診日程の情報を出力部５へ出力する。

受付情報設定手段４０は、医療機関の担当者による入力部２を用いた受付情報の入力を受け付け、入力された受付情報を記憶部３に受付情報３４として記憶させる。

割付ＧＵＩ手段４２は、医療機関の担当者による入力部２を用いた割付処理の開始指示を受け付けたり、割付処理の結果を出力部５に表示したりする。

割付順序決定手段４４は、記憶部３から受付情報３４、業務単位情報３２を読み出して、受付情報３４に記憶されている業務情報、すなわち、割り付けの対象として設定されている業務情報に対して割付順序を決定し、割付順序を割付手段４６へ出力する。所要時間算出手段４５は、業務単位情報３２の所要時間から各業務の総所要時間を算出し、割付順序決定手段４４は、総所要時間及び受付情報３４の開始希望時刻を基に各業務情報の割付順序を決定する。

割付手段４６は、記憶部３から受付情報３４、業務単位情報３２、制約条件３６を読み出して、業務情報を構成する業務単位が実施される時間を、営業時間内であって制約条件３６を満足する時間に決定する割り付けを行い、健診日程を作成する。
このとき割付手段４６は、割付順序決定手段４４から入力された割付順序に従い、業務情報を単位として順次割り付けを行う。

各手段の詳細は、日程作成装置１の動作の説明の中で述べる。

次に、本発明の実施の形態である日程作成装置１の動作について、図６及び図７のフローチャート等を参照して説明する。

日程作成装置１が起動されると、制御部４は受付情報設定手段４０を起動する。受付情報設定手段４０は、図８に例示する受付画面８０を出力部５に表示して、ステップＳ５０の受付情報設定の処理を行う。情報の選択、入力、ボタンの押下等は、担当者による入力部２の操作により行われる。

まず、カレンダー選択領域８０５にて年及び月が選択入力され、日付選択領域８１０にて日が選択入力されて、受診者が受診を希望する希望日が入力される。受付情報設定手段４０は、当該希望日に関する受付情報３４を選び出して受付情報表示領域８１５に一覧表示する。

次に、新規入力ボタン８７０が押下されると、受付情報設定手段４０は、新規の業務情報ＩＤを生成して新規の受付情報の入力を待つ。

続いて、氏名入力領域８２０に受診者の氏名が文字入力され、性別入力領域８２５にて受診者の性別が選択入力され、受診者による開始希望時刻があればその開始希望時刻が時刻選択領域８３５にて選択入力される。

コース選択領域８３０にて受診者が希望する健診コースが選択入力されると、受付情報設定手段４０は、当該健診コースに対応付けられた業務単位を健診コース情報３０から抽出して申込項目表示領域８４５に一覧表示するとともに、当該健診コースと対応付けられていない業務単位を健診コース情報３０から抽出して追加項目表示領域８４０に一覧表示する。

受診者が特定の業務単位の追加を希望している場合、当該業務単位が追加項目表示領域８４０にて選択指定された状態で項目追加ボタン８５０が押下される。受付情報設定手段４０は、当該業務単位を追加項目表示領域８４０から申込項目表示領域８４５へ移動させる。
受診者が特定の業務単位の除外を希望している場合、当該業務単位が申込項目表示領域８４５にて選択指定された状態で項目削除ボタン８５５が押下される。受付情報設定手段４０は、当該業務単位を申込項目表示領域８４５から追加項目表示領域８４０へ移動させる。
このように特定の業務単位を追加したり除外したりして、健診コースとして初期設定された業務情報を編集して受診者の希望に応じた業務情報を構成することができる。

続いて、登録ボタン８７５が押下されると、受付情報設定手段４０は、入力された希望日、氏名、性別、健診コース、開始希望時刻及び申込項目表示領域８４５に一覧表示されている業務単位を新規の業務情報ＩＤと対応付けて記憶部３の受付情報３４に追加記憶する。

一方、受付情報表示領域８１５に一覧表示された受付情報のひとつが選択指定されると、受付情報設定手段４０は、記憶部３の受付情報３４から選択指定された受付情報を読み出し、受付情報の各情報を氏名入力領域８２０、性別入力領域８２５、コース選択領域８３０、時刻選択領域８３５及び申込項目表示領域８４５に表示するとともに、業務単位情報３２を参照して選択指定された受付情報に含まれない業務単位を追加項目表示領域８４０に表示する。
続いて、表示されている各情報が編集されて変更ボタン８６０が押下されると、受付情報設定手段４０は、これらの情報を記憶部３の受付情報３４に上書きする。
また、削除ボタン８６５が押下されると、受付情報設定手段４０は、受付情報表示領域８１５にて選択指定されている受付情報を記憶部３の受付情報３４から削除する。

終了ボタン８８０が押下されると、制御部４は受付情報設定手段４０を停止して割付ＧＵＩ手段４２を起動する。割付ＧＵＩ手段４２は、割付画面９０を出力部５に表示して指示を待つ。

ステップＳ５１にて、日付入力領域９１０に割付処理の対象となる日付が入力され、開始ボタン９２０が押下されると、割付ＧＵＩ手段４２は制御部４へ当該日付と割付処理を開始する指示を通知し、通知を受けた制御部４は割付手段４６を起動するとともに入力された日付を割付手段４６へ出力する。

ステップＳ５２にて、割付手段４６は、入力された日付と合致する希望日のレコードを記憶部３の受付情報３４から選択して読み出し、更に、これらのレコードが満たすべき制約条件３６、これらのレコードに関連する業務単位情報３２を記憶部３から選択して読み出し、これらの希望日の日程作成に要する情報群を記憶部３の一時記憶領域に複製する。以降では、一時記憶領域に複製した受付情報、制約条件及び業務単位情報を受付情報３４、制約条件３６、業務単位情報３２と称する。

ステップＳ５３にて、制御部４は割付順序決定手段４４及び所要時間算出手段４５を起動して、割り付けの順序を決定する。ステップＳ５３における割付順序決定手段４４及び所要時間算出手段４５の処理を図７に示す。

ステップＳ６０にて割付順序決定手段４４は、業務情報リストを生成する。業務情報リストは業務情報ＩＤ、開始希望時刻、総所要時間、時間帯の４項目からなり、業務情報ＩＤと開始希望時刻は受付情報３４から抽出する。この時点では総所要時間と時間帯は空である。

ステップＳ６１にて所要時間算出手段４５は、受付情報３４及び業務単位情報３２を参照して、各業務に要する総所要時間を算出する。例えば、業務情報＃１の総所要時間は、業務単位ａ，ｂ，ｃ，ｄの各所要時間９０分、５０分、４０分、５０分を加算して２３０分となる。算出した総所要時間は業務情報リストに書き込む。

ステップＳ６２にて割付順序決定手段４４は、業務情報リストにおいて空欄となっている開始希望時刻に終業時刻を仮の開始希望時刻として書き込む。仮の開始希望時刻は業務情報リスト中で最も遅い開始希望時刻となる。

ステップＳ６３にて割付順序決定手段４４は、業務情報リスト中の開始希望時刻を所定の時間帯に仕分けして、これらの時間帯を業務情報リストに書き込む。本例では、開始希望時刻を仕分けする時間単位を１時間と設定し、始業時刻の０８時から終業時刻の１７時までを１時間毎９つの時間帯に区分する。

ステップＳ６４にて割付順序決定手段４４は、時間帯を第１キー、総所要時間を第２キーとして、時間帯の早い順、時間帯が同じであれば総所要時間の短い順に業務情報リストを並べ替える。この時点で、開始希望時刻が設定されていない業務情報（ステップＳ６２にて仮の開始希望時刻を設定された業務情報）は、開始希望時刻が設定されている業務情報のいずれよりも後ろに並んでいる。

ステップＳ６５にて割付順序決定手段４４は、開始希望時刻が設定されていない業務情報のみを総所要時間の長い順に並べ替える。

以上の処理により並べ替えられた業務情報リストの順序が割付順序として決定される。割付順序決定手段４４は、決定した割付順序を割付手段４６へ出力して起動終了し、処理は図６のステップＳ５４へと移行する。

尚、ステップＳ６４において、開始希望時刻が設定されている業務情報を「時間帯が同じであれば総所要時間の短い順に」並べたが、「時間帯が同じであれば開始希望時刻以降の営業時間から総所要時間を減じた時間が長い順に」並べても良いし、「時間帯が同じであれば開始希望時刻以降の営業時間に対する総所要時間の比が小さい順に」並べても良い。
要は、時間帯が同じであれば、開始希望時刻と総所要時間から分かる健康診断の終了時刻から終業時刻までの時間（余裕時間と称する）が長い業務情報の順序を先にすれば良い。本実施の形態においては、全ての業務情報に対して終業時刻が共通であることから、ステップＳ６４のように「時間帯が同じであれば総所要時間の短い順に」とすることにより計算量を最小化することができる。

以上で説明した割付順序決定処理における割付順序を決定する条件をまとめると次のようになる。
〔条件１〕開始希望時刻が設定されている業務情報を開始希望時刻が設定されていない業務情報より優先する。
〔条件２〕開始希望時刻が設定されている業務情報間では、開始希望時刻の時間帯が早い業務情報を開始希望時刻の時間帯が遅い業務情報より優先する。
〔条件３〕開始希望時刻の時間帯が同一の業務情報間では、余裕時間が長い業務情報を余裕時間が短い業務情報より優先する。
〔条件４〕開始希望時刻が設定されていない業務情報間では、総所要時間が長い業務情報を総所要時間が短い業務情報より優先する。

図６のフローチャートに戻り、割付手段４６は割付順序に従い健診日程を作成する。

ステップＳ５４にて、割付順序のカウンタｉは１に初期化される。

ステップＳ５５にて、割付順序がｉ番目の業務情報の割付処理が行われる。割付結果は記憶部３に一時記憶しておく。割付処理の詳細については後述する。
ステップＳ５５における割り付けが成功したのであれば（ステップＳ５６にてＹＥＳ）、ステップＳ５７にてカウンタｉを１だけ増加させて、カウンタｉが業務情報の数を越えていなければ（ステップＳ５６にてＮＯ）ステップＳ５５に戻り次の割付順序の業務情報の割付処理が行われる。カウンタｉが業務情報の数を越えていれば（ステップＳ５６にてＹＥＳ）全業務情報の割り付けに成功した旨をメッセージ領域９３０に表示し、一時記憶している割付結果を日程表示領域９４０に表示して処理を終了する。
一方、ステップＳ５５における割り付けが失敗したのであれば（ステップＳ５６にてＮＯ）、割り付けが失敗した旨をメッセージ領域９３０に表示して処理を終了する。割り付けが失敗した場合、担当者は、再び受付情報設定手段４０を起動し、受付順が最も遅い受診者の希望日を変更するなどの受付情報３４の変更を行った上で割り付けをやり直す。

ステップＳ５５における割付処理は、次の手順１から１２により行われる。

〔手順１〕開始希望時刻が設定されていれば業務情報の開始時刻を開始希望時刻に、設定されていなければ業務情報の開始時刻を始業時刻に初期化する。最小待ち時間及び最小移動回数に通常設定され得ない大きな値（例えば９９９分、９９回）を初期設定する。

〔手順２〕業務単位の順番ｎを１に初期化する。

〔手順３〕受付情報３４及び制約条件３６の先行関係を参照して、（ｎ−１）番目までの業務単位に対して先行関係を満たすｎ番目の業務単位を選出して仮割付する。但し、これまでに生成していない業務単位の列が生成されるように選出する。業務単位が選出できない場合は手順９へ。

〔手順４〕一時記憶している割付結果及び制約条件３６のリソース数を参照して、ｎ番目の業務単位が仮割付の結果に対してリソース数の制約を満たしているか否かを判断する。
ｎ番目の業務単位が制約を満たしていない場合、制約を満たせる最小の待ち時間を（ｎ−１）番目の業務単位とｎ番目の業務単位の間に挿入して仮割付を更新する。
ここで仮割付の結果の一部が終業時刻を越えた場合は手順３へ戻りｎ番目の業務単位を選出し直す。

〔手順５〕１〜ｎ番目の業務単位までの間に挿入されている待ち時間を積算して最小待ち時間と比較する。積算値が最小待ち時間を越えている場合は手順３へ戻りｎ番目の業務単位を選出し直す。積算値が最小待ち時間と同じなら手順６へ。積算値が最小待ち時間未満なら手順７へ。

〔手順６〕業務単位情報３２を参照して仮割付している１〜ｎ番目の業務単位において前後する業務単位間でフロアが異なっている回数（フロア移動回数）を計数し、最小移動回数と比較する。最小移動回数以上の場合は手順３へ戻りｎ番目の業務単位を選出し直す。

〔手順７〕ｎを１だけ増加させる。ｎが業務単位の総数より大きければ全ての業務単位を仮割付したとして手順８へ。そうでなければ手順３へ。

〔手順８〕手順３から６で生成された仮割付の結果を割付候補として一時記憶する。割付候補の待ち時間を積算して最小待ち時間と置き換える。業務単位情報３２を参照し、割付候補におけるフロア移動回数を計数して最小移動回数と置き換える。

〔手順９〕開始希望時刻が設定されていないならば手順１０へ。開始希望時刻が設定されているならば手順１１へ。

〔手順１０〕業務情報の開始時刻を所定時間（例えば５分間）だけ増加させる。業務情報の開始時刻に業務情報の総所要時間を加えた時刻が終業時刻を越える場合は手順１１へ。そうでなければ仮割付をクリアして手順２へ。
〔手順１１〕一時記憶している割付候補がなければ割り付け失敗としてステップＳ５５の処理を終了する。

〔手順１２〕一時記憶している割付候補があれば割り付け成功。割付候補をｉ番目の業務情報の割り付けとして割付結果に追加してステップＳ５５の処理を終了する。

以上、手順３と４により必須条件を満たす業務単位の並びを生成し、手順５と６により最適化条件に基づきよりサービスの質を向上させる業務単位の並びを選別している。
手順５により待ち時間を最小とする業務単位の並びが選別され、更に手順６により待ち時間が同じ業務単位の並びの中からフロア移動回数を最小とする業務単位の並びが選別される。
また、手順５における最小待ち時間との比較及び手順６における最小移動回数との比較は枝刈り条件にもなっており、業務単位の並びの探索を途中で打ち切って処理時間を短縮している。

図１０は、上記にて例示した業務情報＃１〜７に対する割付順序決定処理の様子および割付結果を模式的に表したものである。業務情報ＩＤ、受診者名、開始希望時刻の設定は図４にて例示した受付情報３４と同一の設定であり、総所要時間は所要時間算出手段４５が算出した値である。

まず、割付順序決定処理の様子を説明する。
条件１により、開始希望時刻が設定されている業務情報＃１，４，５，７は、開始希望時刻が設定されていない業務情報＃２，３，８に優先される。
条件２により、開始希望時刻が設定されている業務情報＃１，４，５，７の間で、開始希望時刻が０８〜０９時の時間帯である業務情報＃１，７は、開始希望時刻が０９〜１０時の時間帯である業務情報＃４，５に優先される。
条件３により、開始希望時刻の時間帯が同じ０８〜０９時である業務情報＃１，７の間で、総所要時間が２３０分である業務情報＃１は、総所要時間が３５５分である業務情報＃７に優先され、開始希望時刻の時間帯が同じ０９〜１０時である業務情報＃４，５の間で、総所要時間が２３０分である業務情報＃４は、総所要時間が２５５分である業務情報＃５に優先される。
条件４により、開始希望時刻が設定されていない業務情報＃２，３，８の間で、総所要時間が長い業務情報が優先されて業務情報＃３，２，８の順序となる。
以上により割付順序は業務情報＃１，７，４，５，３，２，８の順と決定される。

次に、割付順序決定処理の意義について説明する。

本実施の形態では、前述したように、業務情報ごとに段階的に割り付けを行う。このとき、現に実行可能なスケジュールを作成する為には、業務情報を構成する業務単位が、前段で既に割り付けられている業務単位との間でリソースを競合することなく割り付けられなければならない。
一般に、割り付けの処理が進むとリソースを競合しない時間帯は少なくなり、リソースを競合しない時間帯がなくなって割り付けが行き詰れば割付結果を破棄してやり直さなくてはならない。また、割り付けが行き詰らないまでも待ち時間やフロア移動回数等が多い質の悪い割り付けが生じやすくなる。
そこで、割り付けの処理が進んでもリソースの競合を生じにくい割付順序を決定して割り付けの行き詰まりや質の低下を防ぐ。

条件１及び条件４は、業務情報の開始時刻に対する自由度が高い業務情報を後に割り付けて行き詰まりや質の低下を防ぐ意義をもつ。
開始希望時刻が設定されていない業務情報については、日程作成装置１が業務情報の開始時刻を任意に決定できるので、競合を回避しやすい。一方、開始希望時刻が設定されている業務情報については、開始時刻が開始希望時刻に固定されるため競合を回避しにくい。そのため、開始時刻に自由がない「開始希望時刻が設定されている業務情報」を先に、開始時刻に自由がある「開始希望時刻が設定されていない業務情報」を後に割り付けることにより行き詰まりや質の低下を減少させることができる（条件１）。
また、限りある営業時間の中では総所要時間が短いほど開始時刻の任意性は高い。例えば、総所要時間が３５５分の業務情報＃３と総所要時間が２５５分の業務情報＃２とを比較すると、業務情報＃３は開始時刻を０８：００〜１１：０５までの１８５分の間で任意に決定できるのに対し、業務情報＃２は開始時刻を０８：００〜１２：４５までの２８５分と、より長い時間範囲の間で任意に決定できる。そのため、開始希望時刻が設定されていない業務情報について、開始時刻の自由度が低い「総所要時間が長い業務情報」を先に、開始時刻の自由度が高い「総所要時間が短い業務情報」を後に割り付けることにより行き詰まりや質の低下を減少させることができる（条件４）。

条件３は、後で割り付けられる業務情報に対してリソースが競合しにくい時間をできるだけ多く残して割り付けの行き詰まりや質の低下を減少させる意義をもつ。
開始希望時刻に業務情報の総所要時間を加えた時刻から終業時刻までの余裕時間は、待ち時間が生じない限り当該業務情報が割り付かない時間であるから、余裕時間は後から割り付ける業務情報との間でリソースの競合を生じにくい時間となる。例えば、業務情報＃１の余裕時間である１１：５０〜１７：００は業務情報＃７を割り付ける際、容易にリソースの競合を回避できる時間帯となる。業務情報＃１の余裕時間の中でも特に図中で業務情報＃７の総所要時間と重複している１１：５０〜１４：２５は、業務情報＃７に待ち時間を生じさせることがないことから重要である。このように、リソースが競合しにくい時間をより多く残す「余裕時間が多い業務情報」を先に、そうでない「余裕時間が少ない業務情報」を後に割り付けることにより行き詰まりや質の低下を減少させることができる。

条件２は、条件３により総所要時間の長い業務情報が後段に集中することを緩和して、割り付けの行き詰まりや質の低下を減少させる意義をもつ。
業務情報を複数のグループに開始希望時刻の時間帯にて仕分けし、そのグループ内で条件３を適用すれば、総所要時間の長い業務情報は各グループに分散するので、総所要時間の長い業務情報に対して低い割付順序が集中することが緩和される。更にこのとき、余裕時間が短く総所要時間が長い業務情報とは開始希望時刻が早いものであることから、開始希望時刻が近いもの同士を同じグループとし、開始希望時刻が早いグループを先の順序とすることで行き詰まりや質の低下を減少させることができる。

また、開始希望時刻を仕分けする時間単位は条件３を緩和する度合いは調整するはたらきをもつ。本例では、時間単位を１時間としたが、この時間単位を長くすれば条件３が支配的となり、短くすれば条件３がより緩和される。

割付結果について説明する。
割付手段４６は業務情報＃１，７，４，５，３，２，８の順に割り付けを行い、その結果、業務情報＃１は０８：００を開始時刻として業務単位ａ，ｂ，ｃ，ｄの順に割り付けられ、業務情報＃７は０８：３０を開始時刻として業務単位ｅ，ａ，ｂ，ｃ，ｄ，ｆの順に割り付けられ、業務情報＃４は０９：００を開始時刻として業務単位ｃ，ｄ，ａ，ｂの順に割り付けられ、業務情報＃５は０９：００を開始時刻として業務単位ｃ，ｄ，ｅ，ａ，ｂの順に割り付けられ、業務情報＃３は１０：３０を開始時刻として業務単位ｃ，ｄ，ｅ，ａ，ｂ，ｆの順に割り付けられ、業務情報＃２は１２：００を開始時刻として業務単位ａ，ｅ，ｂ，ｃ，ｄの順に割り付けられ、業務情報＃８は１２：００を開始時刻として業務単位ｃ，ｄ，ａ，ｂの順に割り付けられ、割り付け成功となった。

図１０の例と比較するため、割付順序決定手段４４が出力する割付順序を用いなかった場合の割付結果を図１１に例示する。割付対象である業務情報は図１０の例と同一としてある。尚、説明を簡単化するために待ち時間を挿入しないで割り付けを行った。

図１１（ａ）は、条件１を適用せずに開始希望時刻が設定されていない業務情報を開始希望時刻が設定されている業務情報に優先し、業務情報＃３，２，８，１，７，４，５の順に割り付けを行った割付結果である。業務情報＃１を割り付ける段階で図中斜線部の時間帯０９：３０〜０９：５５において既に業務情報＃３，８がリソースαを消費していたため、業務単位ａを割り付けることができず、割り付け失敗となった。
図１１（ｂ）は、条件２，３を適用せずに、開始希望時刻が設定されている業務情報について時間帯の遅い業務情報を優先しつつ各時間帯おいて余裕時間の短い業務情報を優先し、業務情報＃５，４，７，１，３，２，８の順に割り付けを行った割付結果である。業務情報＃７を割り付ける段階で図中斜線部の時間帯１０：２５〜１０：３０において既に業務情報＃５，４がリソースαを消費していたため、業務単位ａを割り付けることができず、割り付け失敗となった。
図１１（ｃ）は、条件４を適用せずに開始希望時刻が設定されていない業務情報について総所要時間が短い業務情報を総所要時間が長い業務情報に優先し、業務情報＃１，７，４，５，８，２，３の順に割り付けを行った割付結果である。業務情報＃３を割り付ける段階で図中斜線部の時間帯１２：５５〜１３：３０において既に業務情報＃８，２がリソースαを消費していたため、業務単位ａを割り付けることができず、割り付け失敗となった。
以上、割付順序決定手段４４が出力する割付順序を用いなければ割り付けに行き詰る業務情報であっても、割付順序決定手段４４が出力する割付順序を用いれば割り付けが行き詰らない例を示した。このように、本発明によれば業務情報を割り付けできなくなる可能性を減じることができる。

尚、上記実施の形態では 業務情報を構成する業務単位を編集することができる例を示したが、全業務が標準的なパターンである健診コースで設定される構成としてもよく、その場合、予め算出され記憶部３に記憶された健診コースごとの総所要時間を割付順序決定手段４４が参照して割付順序の決定することができる。

日程作成装置１の構成を示す図である。 健診コース情報３０の例を示す図である。 業務単位情報３２の例を示す図である。 受付情報３４の例を示す図である。 制約条件３６の例を示す図である。 日程作成処理のフローチャートを示す図である。 割付順序決定処理のフローチャートを示す図である。 受付画面８０の構成を示す図である。 割付画面９０の構成を示す図である。 割付順序決定処理及び割付結果の例を示す図である。 割付順序決定手段４４が決定する割付順序を用いなかった場合の割付結果の例を示す図である。

符号の説明

１ 日程作成装置
２ 入力部
３ 記憶部
４ 制御部
５ 出力部
３０ 健診コース情報
３２ 業務単位情報
３４ 受付情報
３６ 制約条件
４０ 受付情報設定手段
４２ 割付ＧＵＩ手段
４４ 割付順序決定手段
４５ 所要時間算出手段
４６ 割付手段
８０ 受付画面
９０ 割付画面

Claims (5)

1. 所定期間内に総所要時間が異なる複数の業務の業務情報を割り付けて、当該所定期間内における業務の実施スケジュールを作成する日程作成装置であって、
   前記業務情報に対応して当該業務を実行するための総所要時間及び当該業務の開始希望時刻を記憶した記憶部と、
   前記所定期間、開始希望時刻及び総所要時間に基づき、前記所定期間内に業務を実行した場合の余裕時間を業務情報ごとに算出し、当該余裕時間が長いほど先行する順として割付順序を決定する割付順序決定手段と、
   前記決定した割付順序にて前記所定期間に前記業務情報を割り付ける割付手段と、
   前記割付手段が割り付けた結果を出力する出力部を具備することを特徴とした日程作成装置。
2. 前記割付順序決定手段は、前記業務の開始希望時刻が記憶されている業務情報について前記余裕時間が長い業務情報ほど先行させ、その後に前記開始希望時刻が記憶されていない業務情報について前記総所要時間が長いほど先行する順として前記割付順序を決定する請求項１に記載の日程作成装置。
3. 前記割付順序決定手段は、
   前記所定期間を複数の時間帯に区分し、前記開始希望時刻に対応する業務情報を前記時間帯ごとに仕分け、
   早い時間帯の業務情報ほど割付順序を先行させ、同一の時間帯内においては余裕時間が長い業務情報ほど先行させて前記割付順序を決定する請求項１または請求項２に記載の日程作成装置。
4. 更に、前記業務情報を構成する１または複数の業務単位を設定する設定手段と、
   前記業務単位ごとの所要時間を総て加算して前記総所要時間を算出する所要時間算出手段を有する請求項１乃至請求項３に記載の日程作成装置。
5. 前記業務は、健康診断コースである請求項１乃至請求項４に記載の日程作成装置。
   
   

Images