スケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置
【課題】設備と作業者という２種類の資源を同時に考慮しながら、納期遅れや全オーダーに対するリードタイムを少なくする。
【解決手段】計算機において、オーダーの納期と通過する工程に関するオーダー情報と、割付可能な設備と作業員に関する割付可能資源と、工程毎の加工時間と、設備と作業員毎の作業可能な時間帯に関するカレンダー情報とが登録され、割付可能資源である作業者毎に割付可能な作業範囲の広さである割付自由度を計算する（Ｓ１〜５）。カレンダー情報に基づく作業表に対して、未だ割り付けていない各オーダーの未割付工程の中から割り付ける割付工程を所定の割付順序に基づいて選択し、割付自由度の最も小さい作業員及び割付可能な設備の作業可能な時間帯のうち他の工程が割り付けられていない時間帯に、過去から未来方向に向かって割付工程の加工時間を割り付けて、割付結果を登録する（Ｓ６〜Ｓ８）。
【解決手段】計算機において、オーダーの納期と通過する工程に関するオーダー情報と、割付可能な設備と作業員に関する割付可能資源と、工程毎の加工時間と、設備と作業員毎の作業可能な時間帯に関するカレンダー情報とが登録され、割付可能資源である作業者毎に割付可能な作業範囲の広さである割付自由度を計算する（Ｓ１〜５）。カレンダー情報に基づく作業表に対して、未だ割り付けていない各オーダーの未割付工程の中から割り付ける割付工程を所定の割付順序に基づいて選択し、割付自由度の最も小さい作業員及び割付可能な設備の作業可能な時間帯のうち他の工程が割り付けられていない時間帯に、過去から未来方向に向かって割付工程の加工時間を割り付けて、割付結果を登録する（Ｓ６〜Ｓ８）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、１つ以上のオーダーについて、当該オーダーの製品を製造するのに必要な工程を、割付可能な資源と作業者を割り付けてスケジュールを作成するスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置に関する。
【背景技術】
【０００２】
従来から、１つ以上のオーダーについて、当該オーダーの製品を製造するのに必要な工程に対しては、その工程に対して利用することが可能な設備と、その設備を使用することが可能な作業者が限られており、設備と作業者という２種類の資源を同時に考慮しながらスケジューリングを作成する必要がある。そして、工程で使用する設備と、その設備を使用する作業者といった２種類の資源を同時に考慮しながらスケジューリングを作成する方法として、例えば、特許文献１のような技術が提案されている。特許文献１に記載された技術は、マスタ情報として工程で割付可能な特定の設備１台と特定の作業者１人を設定しておき、未割付の工程の中から所定の優先順で選んだ工程から順に、設備と作業者に割り付けていくものである。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−７２７４７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に記載された技術のような従来技術では、以下の問題点がある。即ち、実際の工場では、ある特定の設備を使用できる作業者が複数人いる場合が多い。しかしながら、従来技術では、そのような工場の場合でも、工程で割付可能な特定の設備１台と特定の作業者１人を設定してしまうため、１つの工程を適切なタイミングで、適切な作業者に交代させて作業するスケジュールを作成することができない。従って、結果として、納期遅れや全オーダーに対するリードタイム（ここでは、「全オーダーの第１工程の開始時刻のうち最も早い開始時刻−全オーダーの最終工程の終了時刻の中で最も遅い終了時刻」を意味する。）が大きくなってしまうという問題が生じてしまう。
【０００５】
そこで、本発明が解決しようとする課題は、１つ以上のオーダーについて、当該オーダーの製品を製造するのに必要な工程を、割付可能な資源と作業者を割り付けてスケジュールを作成する際に、設備と作業者という２種類の資源を同時に考慮しながら、効率よく作業者を交代させることにより、納期遅れや全オーダーに対するリードタイムが少なくなるようなスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置を提供するものである。
【課題を解決するための手段】
【０００６】
本発明に係るスケジュール作成方法は、１つ以上のオーダーについて、当該オーダーの製品を製造するのに必要な工程を、割付可能な資源と作業者を割り付けてスケジュールを作成するスケジュール作成方法であって、計算機の演算部により実行される処理が、生産対象となる前記オーダーと、当該オーダーの製品を製造するために通過する工程とをオーダー情報として記憶するオーダー情報記憶ステップと、前記各オーダーの工程毎に、割付可能な設備と当該設備に割付可能な作業員を割付可能資源として登録する割付可能資源登録ステップと、前記各オーダーの工程毎に、加工時間を登録する加工時間登録ステップと、前記割付可能資源として登録した前記設備と前記作業員毎に、作業可能な時間帯をカレンダー情報として登録するカレンダー登録ステップと、前記割付可能資源として登録した前記作業者毎に、割付可能な作業範囲の広さである割付自由度を、前記割付可能資源に基づいた割付可能な工程数、或いは、割付可能な設備数として計算する割付自由度計算ステップと、前記カレンダー情報に基づいて設定した前記設備と前記作業員毎の計画表に未だ割り付けていない前記各オーダーの未割付工程の中から、前記計画表に割り付ける割付工程を、所定の割付順序に基づいて選択する割付工程決定ステップと、前記割付工程の加工時間を、前記割付自由度の最も小さい作業員及び割付可能な設備の前記計画表における作業可能な時間帯のうち他の前記工程が割り付けられていない時間帯に、過去から未来方向に向かって割り付ける工程割付ステップと、を有することを特徴とする。
【０００７】
本発明に係るスケジュール作成プログラムは、１つ以上のオーダーについて、当該オーダーの製品を製造するのに必要な工程を、割付可能な資源と作業者を割り付けてスケジュールを作成するスケジュール作成プログラムであって、生産対象となる前記オーダーと、当該オーダーの製品を製造するために通過する工程とをオーダー情報として記憶するオーダー情報記憶ステップと、前記各オーダーの工程毎に、割付可能な設備と当該設備に割付可能な作業員を割付可能資源として登録する割付可能資源登録ステップと、前記各オーダーの工程毎に、加工時間を登録する加工時間登録ステップと、前記割付可能資源として登録した前記設備と前記作業員毎に、作業可能な時間帯をカレンダー情報として登録するカレンダー登録ステップと、前記割付可能資源として登録した前記作業者毎に、割付可能な作業範囲の広さである割付自由度を、前記割付可能資源に基づいた割付可能な工程数、或いは、割付可能な設備数として計算する割付自由度計算ステップと、前記カレンダー情報に基づいて設定した前記設備と前記作業員毎の計画表に未だ割り付けていない前記各オーダーの未割付工程の中から、前記計画表に割り付ける割付工程を、所定の割付順序に基づいて選択する割付工程決定ステップと、前記割付工程の加工時間を、前記割付自由度の最も小さい作業員及び割付可能な設備の前記計画表における作業可能な時間帯のうち他の前記工程が割り付けられていない時間帯に、過去から未来方向に向かって割り付ける工程割付ステップと、を有し、計算機において演算部により読み出して各ステップの処理を実行させることを特徴とする。
【０００８】
本発明に係るスケジュール作成装置は、計算機の演算部を用いて、１つ以上のオーダーについて、当該オーダーの製品を製造するのに必要な工程を、割付可能な資源と作業者を割り付けてスケジュールを作成するスケジュール作成装置であって、生産対象となる前記オーダーと、当該オーダーの製品を製造するために通過する工程とをオーダー情報として記憶するオーダー情報記憶部と、前記各オーダーの工程毎に、割付可能な設備と当該設備に割付可能な作業員を割付可能資源として登録する割付可能資源登録部と、前記各オーダーの工程毎に、加工時間を登録する加工時間登録部と、前記割付可能資源として登録した前記設備と前記作業員毎に、作業可能な時間帯をカレンダー情報として登録するカレンダー登録部と、前記割付可能資源として登録した前記作業者毎に、割付可能な作業範囲の広さである割付自由度を、前記割付可能資源に基づいた割付可能な工程数、或いは、割付可能な設備数として計算する割付自由度計算部と、前記カレンダー情報に基づいて設定した前記設備と前記作業員毎の計画表に未だ割り付けていない前記各オーダーの未割付工程の中から、前記計画表に割り付ける割付工程を、所定の割付順序に基づいて選択する割付工程決定部と、前記割付工程の加工時間を、前記割付自由度の最も小さい作業員及び割付可能な設備の前記計画表における作業可能な時間帯のうち他の前記工程が割り付けられていない時間帯に、過去から未来方向に向かって割り付ける工程割付部と、を有することを特徴とする。
【０００９】
これによると、未割付工程の中から、割付を行う工程（「割付工程」と称する。）を所定の割付順序に基づいて１つ選択し、その割付工程を割付可能な設備・作業者に関する計画表（カレンダー情報に基づいて設定される）に対して、その割付工程の加工時間を、計画表における作業可能な時間帯の内まだ他の工程が割付けられていない時間帯（空き時間）に、過去方向から未来方向に向かって割付けてゆく。その際に、割付可能な作業員が複数いる場合、割付可能資源情報の中で割付可能な作業者毎に、割付可能な工程数或いは割付可能な設備数として計算した割付自由度が最も小さい作業員に割り付けられるように、１つの工程の中でも割り付ける作業者を切り替えて割り付けを行なう。
従って、１つの工程の中でも、割付自由度が最も小さい作業員に優先して割り付けることにより、適切なタイミングで、適切な作業者に交代して作業する計画を立案できる。また、割付自由度が最も小さい作業員に優先して割り付けることにより、残りの未割付工程のために、能力の高い（即ち、色々な工程を作業できる）作業者の空き時間を多くして残しておくことができる。そのため、その残りの未割付工程を早い時間（過去方向）に割り付けられる可能性が高くなり、納期遅れや、全オーダーに対するリードタイム（＝全オーダーの第１工程の開始時刻のうち最も早い開始時刻−全オーダーの最終工程の終了時刻の中で最も遅い終了時刻）を短縮することができる。
【００１０】
ここで、本発明に係るスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置では、前記所定の割付順序は、前記計画表に未だ割り付けていない前記各オーダーの未割付工程の中で最も工程順の早い工程の内、前工程の終了時刻が最も早い工程を優先して良い。
【００１１】
これにより、各オーダーにおける最も工程順の早い未割付工程の中で、前工程の終了時刻が最も早い工程を割付工程として決定することにより、納期遅れや、全オーダーに対するリードタイム（＝全オーダーの第１工程の開始時刻のうち最も早い開始時刻−全オーダーの最終工程の終了時刻の中で最も遅い終了時刻）を短縮することができる。
【００１２】
また、本発明に係るスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置では、前記オーダー情報は、更に、当該オーダーに関する納期を含み、前記所定の割付順序は、前記計画表に未だ割り付けていない前記各オーダーの未割付工程の中で最も工程順の早い工程の内、前工程の終了時刻が最も早い工程であって、更に、当該オーダーの納期が最も早い工程を優先して良い。
【００１３】
これにより、各オーダーの納期を事前に記憶しておき、各オーダーにおける最も工程順の早い未割付工程の中に、前工程の終了時刻が最も早い工程が複数ある場合に、それら複数の工程の中から納期の最も早いオーダーに対応した工程を割付工程として決定することにより、各オーダーの納期遅れを少なくすることが可能となる。
【００１４】
尚、本発明に係る生産計画作成プログラムは、リムーバブル型記録媒体やハードディスクなどの固定型記録媒体に記録して配布可能である他、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して配布可能である。
【発明の効果】
【００１５】
本発明のスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置は、適切なタイミングで、適切な作業者に交代して作業する計画を立案できると共に、納期遅れや、全オーダーに対するリードタイム（＝全オーダーの第１工程の開始時刻のうち最も早い開始時刻−全オーダーの最終工程の終了時刻の中で最も遅い終了時刻）を短縮することができる。
【図面の簡単な説明】
【００１６】
【図１】本実施形態に係るスケジュール作成装置のブロック図である。
【図２】本実施形態に係るスケジュール作成方法の処理の手順について説明したフローチャートである。
【図３】本実施例におけるスケジュール作成の対象となる工程とオーダーとを示すものである。
【図４】本実施例に係る設備のカレンダー情報に基づいて設定された作業表であって、作業可能な時間帯を示す図である。
【図５】本実施例に係る作業者のカレンダー情報に基づいて設定された作業表であって、作業可能な時間帯を示す図である。
【図６】本実施例において作業表に対して割付工程として選択したオーダー１の第１工程を割り付けした後の割付結果を示す図である。
【図７】本実施例において作業表に対して割付工程として選択したオーダー２の第１工程を割り付けした後の割付結果を示す図である。
【図８】本実施例において作業表に対して割付工程として選択したオーダー３の第１工程を割り付けした後の割付結果を示す図である。
【図９】本実施例において作業表に対して割付工程として選択したオーダー１の第２工程を割り付けした後の割付結果を示す図である。
【図１０】本実施例において作業表に対して割付工程として選択したオーダー１の第３工程を割り付けした後の割付結果を示す図である。
【図１１】本実施例において作業表に対して割付工程として選択したオーダー２の第２工程を割り付けした後の割付結果を示す図である。
【図１２】本実施例において作業表に対して割付工程として選択したオーダー３の第２工程を割り付けした後の割付結果を示す図である。
【図１３】本実施例において作業表に対して割付工程として選択したオーダー２の第３工程を割り付けした後の割付結果を示す図である。
【図１４】本実施例において作業表に対して割付工程として選択したオーダー３の第１３工程を割り付けした後の割付結果を示す図である。
【図１５】変形例において作業表に対して割付工程として選択したオーダー１の第１工程を割り付けした後の割付結果を示す図である。
【図１６】変形例において作業表に対して割付工程として選択したオーダー２の第１工程を割り付けした後の割付結果を示す図である。
【図１７】変形例において作業表に対して割付工程として選択したオーダー３の第１工程を割り付けした後の割付結果を示す図である。
【図１８】変形例において作業表に対して割付工程として選択したオーダー１の第２工程を割り付けした後の割付結果を示す図である。
【図１９】変形例において作業表に対して割付工程として選択したオーダー１の第３工程を割り付けした後の割付結果を示す図である。
【図２０】変形例において作業表に対して割付工程として選択したオーダー２の第２工程を割り付けした後の割付結果を示す図である。
【図２１】変形例において作業表に対して割付工程として選択したオーダー３の第２工程を割り付けした後の割付結果を示す図である。
【図２２】変形例において作業表に対して割付工程として選択したオーダー２の第３工程を割り付けした後の割付結果を示す図である。
【図２３】変形例において作業表に対して割付工程として選択したオーダー３の第３工程を割り付けした後の割付結果を示す図である。
【発明を実施するための形態】
【００１７】
以下、図面を参照しつつ、本発明に係るスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置を実施するための形態について、具体的な一例に即して説明する。
【００１８】
尚、以下に説明するものは、例示したものにすぎず、本発明に係るスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置の適用限界を示すものではない。すなわち、本発明に係るスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置は、下記の実施形態に限定されるものではなく、特許請求の範囲に記載した限りにおいてさまざまな変更が可能なものである。
【００１９】
まず、本実施形態に係るスケジュール作成装置について、図１に基づいて説明する。図１は、本実施形態に係るスケジュール作成装置のブロック図である。スケジュール作成装置１は、演算部と、記憶部と、入力部と、出力部と、から構成されて、計算機上に実装される。ここで、図１に示されているスケジュール作成装置１の各部（演算部、記憶部、入力部、及び、出力部）は、例えば汎用のパーソナルコンピュータ等の計算機によって構成されている。かかる計算機には、ＣＰＵ、ＲＯＭ、ＲＡＭ、ハードディスク、ＣＤ−ＲＯＭの駆動装置などのハードウェアが収納されており、ハードディスクには、プログラム（このプログラムは、リムーバブルな記憶媒体に記録しておくことにより、様々なコンピュータにインストールすることが可能である）を含む各種のソフトウェアが記録されている。そして、これらのハードウェア及びソフトウェアが組み合わされることによって、上述の各部が構築されている。
【００２０】
図１に示すように、スケジュール作成装置１は、オーダー情報記憶部１１と、割付可能資源登録部１２と、加工時間登録部１３と、カレンダー登録部１４と、割付自由度計算部１５と、割付工程決定部１６と、工程割付部１７と、スケジュール出力部１８と、から構成される。
【００２１】
オーダー情報記憶部１１は、生産対象となるオーダーと、オーダーの納期と、オーダーの製品を製造するために通過する工程とを、オーダー情報２１として外部から登録されて記憶するためのものである。ここで、オーダー情報２１は、スケジュール作成開始時に、図示しない入力部（キーボード等）から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして、記憶装置や補助記憶装置等に記憶される。
【００２２】
割付可能資源登録部１２は、オーダー情報２１に基づいて、各オーダーの工程毎に、割付可能な設備と当該設備に割付可能な作業員とを、割付可能資源２２として外部から登録されて記憶するためのものである。ここで、割付可能資源２２は、スケジュール作成開始時に、図示しない入力部（キーボード等）から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして、記憶装置や補助記憶装置等に記憶される。
【００２３】
加工時間登録部１３は、オーダー情報２１に基づいて、各オーダーの工程毎に、加工時間２３を外部から登録されて記憶するためのものである。ここで、加工時間２３は、スケジュール作成開始時に、図示しない入力部（キーボード等）から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして、記憶装置や補助記憶装置等に記憶される。
【００２４】
カレンダー登録部１４は、割付可能資源２２として登録した設備と作業員毎に、作業可能な時間帯をカレンダー情報２４として登録するためのものである。ここで、カレンダー情報２４は、スケジュール作成開始時に、図示しない入力部（キーボード等）から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして、記憶装置や補助記憶装置等に記憶される。
【００２５】
割付自由度計算部１５は、割付可能資源２２として登録した作業者毎に、割付可能な作業範囲の広さである割付自由度を、割付可能な工程数、或いは、割付可能な設備数として計算して、割付自由度情報２５として登録するためのものである。割付自由度は、割付可能な工程数、或いは、割付可能な設備数の何れかを選択して計算する。ここで、割付自由度を割付可能な工程数として計算する場合は、割付可能資源２２に基づいて、作業者毎に、全てのオーダーにおける全ての工程のうちの割付可能な工程の数を割付自由度として計算する。そして、割付自由度を割付可能な設備数として計算する場合は、割付可能資源２２に基づいて、作業者毎に、全てのオーダーにおけるいずれかの工程に対して割付可能な全ての設備のうちの割付可能な設備数として計算する。
【００２６】
割付工程決定部１６は、オーダー情報２１と後述する作業表に対する割付結果２７に基づいて、カレンダー情報に基づいて設定された作業表に未だ割り付けていない各オーダーの未割付工程の中から、作業表に割り付ける割付工程２６を、所定の割付順序に基づいて選択するためのものである。ここで、所定の割付順序とは、具体的には、作業表に未だ割り付けていない各オーダーの未割付工程の中で最も工程順の早い工程を割付候補工程とし、割付候補工程の内、前工程の終了時刻が最も早い工程を優先する。ここで、オーダーの製品を製造するために通過する工程が、全て割付済工程である場合は、そのオーダーに対する割付候補工程は選択しない。更に、割付候補工程の内、前工程の終了時刻が最も早い工程が複数ある場合は、当該工程に関するオーダーの納期が最も早い工程を優先する。
【００２７】
工程割付部１７は、割付可能資源情報２２と加工時間情報２３とカレンダー情報２４と割付自由度情報２５に基づいて、割付工程の加工時間を、割付自由度の最も小さい作業員及び割付可能な設備の作業表における作業可能な時間帯のうち他の工程が割り付けられていない時間帯に、過去から未来方向に向かって割り付けて（即ち、割付先となる作業員と設備の開始時刻と終了時刻を計算する）、作業表に対して割付工程の加工時間が割り付けられた割付結果２７を登録するためのものである。そして、未割付工程がなくなるまで、割付結果２７が割付工程決定部１６に入力される。
【００２８】
具体的には、工程割付部１７は、割付工程を、割付可能な設備の作業表における作業可能な時間帯と、割付可能な作業員の作業表における作業可能な時間帯が一致する時間帯の内、最も早い時刻から未来方向に向かって、
１）その割付工程の加工時間分だけ、割付可能な作業者の作業表に割り付けてゆく。その際に、同じ時間帯において複数の割付可能な作業者が存在する場合は、割付自由度の最も少ない作業者を選択する。
２）次に、割付可能な設備の作業表に対して、作業者に割り付けた割付工程の開始時刻から終了時刻までの全ての時間帯に割り付ける。
【００２９】
スケジュール出力部１８は、未割付工程がなくなるまで工程割付部１７で割り付けた割付結果をスケジュール２８として、図示しない結果出力部を介して、図示しないディスプレイ、プリンタ等の出力部に出力するためのものである。
【００３０】
次に、本実施形態に係るスケジュール作成方法の処理の手順について、図２に基づいて、説明する。図２は、本実施形態に係るスケジュール作成方法の処理の手順について説明したフローチャートである。
尚、以下で説明する本実施形態に係る生産計画作成方法の処理は、計算機においても同様に、スケジュール作成プログラムとしてＣＰＵにより読み出して実行することができる。また、このスケジュール作成プログラムは、リムーバブルな記憶媒体に記録しておくことにより、様々な計算機の記憶装置にインストールすることが可能である。
【００３１】
図２に示すように、計算機において、生産対象となるオーダーと、オーダーの納期と、オーダーの製品を製造するために通過する工程とが、事前に、入力部から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして読み込み、オーダー情報２して記憶部に登録する（Ｓ１：オーダー情報記憶ステップ）。尚、本ステップは、上述したスケジュール作成装置１のオーダー情報記憶部１１に相当し、その詳細な説明を省略する。
【００３２】
また、オーダー情報に基づいて、各オーダーの工程毎に、割付可能な設備と当該設備に割付可能な作業員とが、事前に、入力部から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして読み込み、割付可能資源として記憶部に登録する（Ｓ２：割付可能資源登録ステップ）。尚、本ステップは、上述したスケジュール作成装置１の割付可能資源登録部１２に相当し、その詳細な説明を省略する。
【００３３】
また、オーダー情報に基づいて、各オーダーの工程毎に、加工時間が、事前に、入力部から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして読み込み、記憶部に登録する（Ｓ３：加工時間登録ステップ）。尚、本ステップは、上述したスケジュール作成装置１の加工時間登録部１３に相当し、その詳細な説明を省略する。
【００３４】
また、割付可能資源として登録した設備と作業員毎に、作業可能な時間帯が、事前に、入力部から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして読み込み、カレンダー情報として記憶部に登録する（Ｓ４：カレンダー登録ステップ）。尚、本ステップは、上述したスケジュール作成装置１のカレンダー登録部１４に相当し、その詳細な説明を省略する。
【００３５】
そして、割付可能資源として登録した作業者毎に、割付可能な作業範囲の広さである割付自由度を、割付可能な工程数、或いは、割付可能な設備数として計算して、割付自由度情報として登録する（Ｓ５：割付自由度計算ステップ）。尚、本ステップは、上述したスケジュール作成装置１の割付自由度計算部１５に相当し、その詳細な説明を省略する。
【００３６】
次に、オーダー情報と作業表に対する割付結果に基づいて、作業表に未だ割り付けていない各オーダーの未割付工程の中から、作業表に割り付ける割付工程を、所定の割付順序に基づいて選択する（Ｓ６：割付工程決定ステップ）。尚、本ステップは、上述したスケジュール作成装置１の割付工程決定部１６に相当し、その詳細な説明を省略する。
【００３７】
そして、割付可能資源情報と加工時間情報とカレンダー情報と割付自由度情報に基づいて、作業表に対して、割付工程の加工時間を、割付自由度の最も小さい作業員及び割付可能な設備の作業可能な時間帯のうち他の工程が割り付けられていない時間帯に、過去から未来方向に向かって割り付けて（即ち、割付先となる作業員と設備の開始時刻と終了時刻を計算する）、割付工程の加工時間が割り付けられた割付結果を登録する（Ｓ７：工程割付ステップ）。尚、本ステップは、上述したスケジュール作成装置１の工程割付部１７に相当し、その詳細な説明を省略する。
【００３８】
未割付工程がなくなるまで、即ち、未割付工程が有る場合（Ｓ８：ＹＥＳ）、割付結果に基づいて、Ｓ６及びＳ７の処理が繰り返される。
【００３９】
未割付工程がなくなると（Ｓ８：ＮＯ）、割付結果をスケジュールとして、図示しない結果出力部を介して、図示しないディスプレイ、プリンタ等の出力部に出力し、スケジュール作成方法の処理を終了する。尚、本ステップは、上述したスケジュール作成装置１のスケジュール出力部１８に相当し、その詳細な説明を省略する。
【００４０】
このように、本実施形態のスケジュール作成装置及びスケジュール作成方法、並びにスケジュール作成プログラムによれば、未割付工程の中から、割付を行う工程（割付工程）を所定の割付順序に基づいて１つ選択し、その割付工程を割付可能な設備・作業者に関する計画表（カレンダー情報に基づいて設定される）に対して、その割付工程の加工時間を、計画表における作業可能な時間帯の内まだ他の工程が割付けられていない時間帯（空き時間）に、過去方向から未来方向に向かって割付けてゆく。その際に、割付可能な作業員が複数いる場合、割付可能資源情報の中で割付可能な作業者毎に、割付可能な工程数或いは割付可能な設備数として計算した割付自由度が最も小さい作業員に割り付けられるように、１つの工程の中でも割り付ける作業者を切り替えて割り付けを行なう。従って、１つの工程の中でも、割付自由度が最も小さい作業員に優先して割り付けることにより、適切なタイミングで、適切な作業者に交代して作業する計画を立案できる。また、割付自由度が最も小さい作業員に優先して割り付けることにより、残りの未割付工程のために、能力の高い（色々な工程を作業できる）作業者の空き時間を多くして残しておくことができる。そのため、その残りの未割付工程を早い時間（過去方向）に割り付けられる可能性が高くなり、納期遅れや、全オーダーに対するリードタイム（＝全オーダーの第１工程の開始時刻のうち最も早い開始時刻−全オーダーの最終工程の終了時刻の中で最も遅い終了時刻）を短縮することができる。
【００４１】
また、各オーダーにおける最も工程順の早い未割付工程の中で、前工程の終了時刻が最も早い工程を割付工程として決定することにより、納期遅れや、全オーダーに対するリードタイム（＝全オーダーの第１工程の開始時刻のうち最も早い開始時刻−全オーダーの最終工程の終了時刻の中で最も遅い終了時刻）を短縮することができる。
【００４２】
更に、各オーダーの納期を事前に記憶しておき、各オーダーにおける最も工程順の早い未割付工程の中に、前工程の終了時刻が最も早い工程が複数ある場合に、それら複数の工程の中から納期の最も早いオーダーに対応した工程を割付工程として決定することにより、各オーダーの納期遅れを少なくすることが可能となる。
【００４３】
以上、本発明の好適な実施の形態について説明したが、本発明は、前記実施の形態に限定されるものではなく、特許請求の範囲に記載した限りにおいてさまざまな変更が可能なものである。
【実施例】
【００４４】
次に、本実施形態のスケジュール作成装置及びスケジュール作成方法、並びにスケジュール作成プログラムの具体例の説明のために、簡単な実施例について、以下で説明する。
【００４５】
本実施例におけるスケジュール作成の対象となる工程とオーダーとを図３に示す。図３に示すように、３つの工程と出荷バッファを持つ工程で、オーダー単位に原料を投入して製品を製造する。各工程で使用する設備は１台ずつあり、設備毎にその設備を使用できる作業者は異なる。第１工程で使用する設備Ｍ１を使用可能な作業者は、作業者Ａ、Ｂ、Ｃ、Ｄの４人であり、第２工程で使用する設備Ｍ２を使用可能な作業者は、作業者Ａ、Ｂ、Ｃの３人であり、第３工程で使用する設備Ｍ３を使用可能な作業者は、作業者Ａ、Ｃの２人である。
【００４６】
まず、本実施例では、本実施形態に係るスケジュール作成方法を用いるものとし、本実施形態に係るスケジュール作成方法の処理の手順について示した図２に基づいて説明する。
【００４７】
本実施例では、計算機において、図１に示すオーダー情報（オーダー番号と納期と各オーダーの製品を製造するのに通過する工程）を、事前に、入力部から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして読み込み、記憶部に登録する（Ｓ１）。
【００４８】
図１に示すように、本実施例では、オーダー番号１〜３の３つのオーダーがあり、オーダー１の納期は４月1日、オーダー２の納期は４月２日、オーダー３の納期は４月３日である。そして、オーダー１〜３は、それぞれ、オーダー１〜３の製品を製造するのに通過する第１工程〜第３工程が存在する。尚、本実施例では、オーダー１〜３が全て同じ工程を通過するものであるが、それに限らず、オーダー毎に別の工程を通過するものであっても良い。
【００４９】
また、表１に示す割付可能資源情報を、事前に、入力部から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして読み込み、記憶部に登録する（Ｓ２）。
【００５０】
【表１】
【００５１】
本実施例の割付可能資源情報は、表１に示すように、第１工程で割付可能な設備が、設備Ｍ１であり、第２工程で割付可能な設備が、設備Ｍ２であり、第３工程で割付可能な設備が、設備Ｍ３である。また、設備Ｍ１に対して割付可能な作業者が、作業者Ａ、Ｂ、Ｃ、Ｄの４人であり、設備Ｍ２に対して割付可能な作業者が、作業者Ａ、Ｂ、Ｃの３人であり、設備Ｍ３に対して割付可能な作業者が、作業者Ａ、Ｃの２人である。
【００５２】
また、表２に示す加工時間情報を、事前に、入力部から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして読み込み、記憶部に登録する（Ｓ３）。
【００５３】
【表２】
【００５４】
ここで、本実施例の加工時間情報は、表２に示すように、全工程で３時間とする。尚、本実施例では、全工程で同じ加工時間であるが、それに限らず、各工程で加工時間が異なっていても良い。
【００５５】
また、図４及び図５に示すカレンダー情報（図４は本実施例に係る設備のカレンダー情報に基づいて設定された作業表であって、作業可能な時間帯を示す図であり、図５は本実施例に係る作業者のカレンダー情報に基づいて設定された作業表であって、作業可能な時間帯を示す図である。尚、カレンダー情報は、設備及び作業者毎の作業可能な時間帯を意味するものである。）を、事前に、入力部から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして読み込み、記憶部に登録する（Ｓ４）。
【００５６】
図４に示すように、本実施例では、全設備（設備Ｍ１〜Ｍ３）において、４月１日９：００以降の全ての時間帯が作業可能な時間帯（斜線部）として登録されている。また、図５に示すように、本実施例では、作業者ＡとＢは、４月１日９：００〜１７：００（昼勤務帯）と、４月２日９：００〜１７：００（昼勤務帯）の時間帯が作業可能な時間帯（斜線部）として登録されている。また、作業者ＣとＤは、４月１日２１：００〜４月２日５：００（夜勤務帯）と、４月２日２１：００〜２４：００（夜勤務帯）の時間帯が作業可能な時間帯（斜線部）として登録されている。
【００５７】
次に、表１に示す割付可能資源情報に基づいて、割付可能資源として登録した作業者毎に、割付可能な作業範囲の広さである割付自由度を、割付可能な工程数、或いは、割付可能な設備数として計算して、割付自由度情報として登録する（Ｓ５）。
【００５８】
本実施例では、割付自由度を割付可能な工程数として計算した場合、各作業者Ａ〜Ｄの割り付け自由度は、下記のように計算される。
作業者Ａは、オーダー１の第１〜３工程、オーダー２の第１〜３工程、オーダー３の第１〜３工程の９つの工程で使用可能（割付可能）であるため、割付自由度は９として計算される。
作業者Ｂは、オーダー１の第１、第２工程、オーダーの２の第１、第２工程、オーダー３の第１、第２工程の６つの工程で使用可能（割付可能）であるため、割付自由度は６として計算される。
作業者Ｃ は、オーダー１の第１〜３工程、オーダー２の第１〜３工程、オーダー３の第１〜３工程の９つの工程で使用可能（割付可能）であるため、割付自由度が９として計算される。
作業者Ｄ は、オーダー１の第１工程、オーダー２の第１工程、オーダー３の第１工程の３つの工程で使用可能（割付可能）であるため、割付自由度が３として計算される。
【００５９】
また、本実施例では、割付自由度を割付可能な設備数として計算した場合、各作業者Ａ〜Ｄの割り付け自由度は、下記のように計算される。
作業者Ａは、設備Ｍ１、Ｍ２、Ｍ３の３つの設備を使用可能（割付可能）であるため、割付自由度は３として計算される。
作業者Ｂは、設備Ｍ１、Ｍ２の２つの設備を使用可能（割付可能）であるため、割付自由度は２として計算される。
作業者Ｃは、設備Ｍ１、Ｍ２、Ｍ３の３つの設備で使用可能（割付可能）であるため、割付自由度は３として計算される。
作業者Ｄは、設備Ｍ１のみ使用可能（割付可能）であるため、割付自由度は１として計算される。
【００６０】
上記のように、本実施例１においては、割付自由度は割付可能な工程数、割付可能な設備数のどちらの場合で計算しても同じく以下の不等式のように、これ以降は、割付自由度が割付可能な工程数、割付可能な設備数のどちらの場合か区別することなく説明する。
作業者Ａ＝作業者Ｃ＞作業者Ｂ＞作業者Ｄ （割付自由度）
【００６１】
次に、図３に示すオーダー情報と図４及び図５に示す作業表に対する割付結果に基づいて、図４及び図５に示す作業表に未だ割り付けていない各オーダーの未割付工程の中から、作業表に割り付ける割付工程を、所定の割付順序に基づいて選択する（Ｓ６）。ここで、本実施例において、所定の割付順序として、作業表に未だ割り付けていない各オーダーの未割付工程の中で最も工程順の早い工程を割付候補工程とし、割付候補工程の内、前工程の終了時刻が最も早い工程を優先するものとする。ここで、オーダーの製品を製造するために通過する工程が、全て割付済工程である場合は、そのオーダーに対する割付候補工程は選択しない。更に、割付候補工程の内、前工程の終了時刻が最も早い工程が複数ある場合は、当該工程に関するオーダーの納期が最も早い工程を優先するものとする。
【００６２】
本実施例においては、各オーダーのどの工程も作業表に割付していないため、各オーダーに対して、以下のように割付候補工程を選択する。
オーダー１・・・第１工程
オーダー２・・・第１工程
オーダー３・・・第１工程
【００６３】
そして、選択した割付候補工程の中から、１つ割付工程として選択する。具体的には、各オーダーの割付候補工程の（製品を製造するために通過する工程の中での）前工程の終了時刻を比較し、それが最も早い時刻となっている割付候補工程を、割付工程として１つ選択する。ただし、終了時刻が同一の場合は、さらに、その工程に紐づいているオーダーの納期が最も早い工程を割付工程として選択する。なお、割付候補工程が、（製品を製造するために通過する工程の中での）第１工程の場合は前工程が存在せず、前工程の終了時刻がないため、どんな時刻よりも早い時刻を意味する「最早時刻」を基準にする。
【００６４】
本実施例においては、各割付候補工程は全て第１工程であるため、各オーダーの比較するための時刻はいずれも以下のように全て同じ「最早時刻」で比較することになる。
割付候補工程 ／ 比較するための時刻
オーダー１の第１工程 ／ 最早時刻
オーダー２の第１工程 ／ 最早時刻
オーダー３の第１工程 ／ 最早時刻
従って、割付候補工程に紐づいている納期の最も早いオーダー１の第１工程を、割付工程として選択する。
【００６５】
そして、割付可能資源情報と加工時間情報とカレンダー情報と割付自由度情報に基づいて、作業表に対して、割付工程の加工時間を、割付自由度の最も小さい作業員及び割付可能な設備の作業可能な時間帯のうち他の工程が割り付けられていない時間帯に、過去から未来方向に向かって割り付けて（即ち、割付先となる作業員と設備の開始時刻と終了時刻を計算する）、割付工程の加工時間が割り付けられた割付結果を登録する（Ｓ７）。
【００６６】
本実施例では、図６の割付結果に示すように、作業表に対して、選択した割付工程であるオーダー１の第１工程を（図６中の１−１ は、オーダー“１”の第“１”工程を意味する。）、その工程で割付可能な設備Ｍ１と、同じくその工程で割付可能な設備Ｍ１に割付可能な作業者Ｂに対して、４月１日９：００〜１２：００に割り付ける。ここで、作業者Ａの４月１日９：００〜１２：００にも割付可能であるが、作業者Ａより、作業者Ｂの方が、割付自由度が小さいため、作業者Ａではなく作業者Ｂに割り付ける。
【００６７】
そして、全ての工程を割り付けるまで、即ち、未割付工程が有る場合（Ｓ８：ＹＥＳ）、Ｓ６〜Ｓ７を繰り返す。本実施例では、全ての工程を割り付けていないため（Ｓ８：ＹＥＳ）、Ｓ６に戻る。
【００６８】
図３に示すオーダー情報と図４及び図５に示す作業表対する割付結果に基づいて、図４及び図５に示す作業表に未だ割り付けていない各オーダーの未割付工程の中から、作業表に割り付ける割付工程を、所定の割付順序に基づいて選択する（Ｓ６）。
【００６９】
まず、オーダー毎に、割付候補工程を１つ選択する。本実施例においては、割付済の工程はオーダー１の第１工程のみであるため、各オーダーに対して、以下のように割付候補工程を選択する。
オーダー１・・・第２工程
オーダー２・・・第１工程
オーダー３・・・第１工程
【００７０】
次に、選択した割付候補工程の中から、１つ割付工程として選択する。本実施例においては、割付候補工程のオーダー１の第２工程の前工程（第１工程）の終了時刻は４月１日１２：００であり、残りの割付候補工程は第１工程であるため、比較するための時刻は以下のようになる。
割付候補工程 ／ 比較するための時刻
オーダー１の第２工程 ／ ４月１日１２：００（オーダー１の第１工程の終了時刻）
オーダー２の第１工程 ／ 最早時刻
オーダー３の第１工程 ／ 最早時刻
割付候補工程であるオーダー２の第１工程と、オーダー３の第１工程の比較するための時刻は、同じであるため、割付候補工程に紐づいている納期がより早いオーダー２の第１工程を、割付工程として選択する。
【００７１】
そして、割付可能資源情報と加工時間情報とカレンダー情報と割付自由度情報に基づいて、作業表に対して、割付工程の加工時間を、割付自由度の最も小さい作業員及び割付可能な設備の作業可能な時間帯のうち他の工程が割り付けられていない時間帯に、過去から未来方向に向かって割り付けて（即ち、割付先となる作業員と設備の開始時刻と終了時刻を計算する）、割付工程の加工時間が割り付けられた割付結果を登録する（Ｓ７）。
【００７２】
本実施例においては、図７の割付結果に示すように、作業表に対して、選択した割付工程であるオーダー２の第１工程を（図７中の２−１ は、オーダー“２”の第“１”工程を意味する。）、その工程を割付可能な設備Ｍ１と、同じくその工程を割付可能な作業者Ｂに対して、４月１日１２：００〜１５：００に割付する。ここで、作業者Ａの４月１日１２：００〜１５：００にも割付可能であるが、作業者Ｂの方が、作業者Ａより割付自由度が小さいため、作業者Ａではなく作業者Ｂに割り付ける。
【００７３】
本実施例では、以上のようにＳ６〜Ｓ８の処理を繰り返し、以下の順で割付工程が選択されて割り付けてゆくことになる。
１）オーダー１の第１工程
２）オーダー２の第１工程
３）オーダー３の第１工程
４）オーダー１の第２工程
５）オーダー１の第３工程
６）オーダー２の第２工程
７）オーダー３の第２工程
８）オーダー２の第３工程
９）オーダー３の第３工程
【００７４】
本実施例において作業表に対して割付工程として選択した３）オーダー３の第１工程を割り付けした後の割付結果を図８に示す。図８における３−１ａと３−１ｂは、オーダー“３”の第“１”工程の前半部分と後半部分を意味する。
また、本実施例において作業表に対して割付工程として選択した４）オーダー１の第２工程を割り付けした後の割付結果を図９に示す。図９における１−２はオーダー“１”の第“２”工程を意味する。
また、本実施例において作業表に対して割付工程として選択した５）オーダー１の第３工程を割り付けした後の割付結果を図１０に示す。図１０における１−３はオーダー“１”の第“３”工程を意味する。
また、本実施例において作業表に対して割付工程として選択した６）オーダー２の第２工程を割り付けした後の割付結果を図１１に示す。図１１における２−２はオーダー“２”の第“２”工程を意味する。
また、本実施例において作業表に対して割付工程として選択した７）オーダー３の第２工程を割り付した後の割付結果を図１２に示す。図１２における３−２はオーダー“３”の第“２”工程を意味する。
また、本実施例において作業表に対して割付工程として選択した８）オーダー２の第３工程を割り付した後の割付結果を図１３に示す。図１３における２−３はオーダー“２”の第“３”工程を意味する。
また、本実施例において作業表に対して割付工程として選択した９）オーダー３の第３工程を割付した後の割付結果を図１４に示す。図１４における３−３はオーダー“３”の第“３”工程を意味する。
【００７５】
以上のように、全ての工程が割り付けられ（Ｓ８：ＮＯ）、作業表に対して全ての工程を割付した後の割付結果を、最終スケジュールとして出力する。本実施例においては、図１４に示す割付結果を出力する。
【００７６】
次に、比較のために、本実施形態に係るスケジュール作成方法のＳ７〜Ｓ８の処理において、最も割付自由度の小さい作業者に割り付けるのではなく、逆に割付自由度の最も大きい作業者に割り付けた場合の変形例について、本実施形態に係るスケジュール作成方法の処理の手順について示した図２を参照しながら説明する。尚、変形例における処理の流れは本実施形態に係るスケジュール作成方法を用いた実施例とほぼ同じであるため、異なる点について、以下に説明する。
【００７７】
Ｓ１〜Ｓ６までは、本実施形態に係るスケジュール作成方法を用いた実施例と同じであるため、説明を省略する。
【００７８】
Ｓ７において、割付可能資源情報と加工時間情報とカレンダー情報と割付自由度情報に基づいて、作業表に対して、割付工程の加工時間を、割付自由度の最も大きい作業員及び割付可能な設備の作業可能な時間帯のうち他の工程が割り付けられていない時間帯に、過去から未来方向に向かって割り付けて（即ち、割付先となる作業員と設備の開始時刻と終了時刻を計算する）、割付工程の加工時間が割り付けられた割付結果を登録する。
【００７９】
変形例においては、図１５の割付結果に示すように、作業表に対して選択した割付工程であるオーダー１の第１工程を（図１５中の１−１ は、オーダー“１”の第“１”工程を意味する。）、その工程で割付可能な設備Ｍ１と、同じくその工程で割付可能な作業者Ａに対して、４月１日９：００〜１２：００に割付する。ここで、作業者Ｂの４月１日９：００〜１２：００にも割付可能であるが、作業者Ａより、作業者Ｂの方が、割付自由度が大きいため、作業者Ｂではなく作業者Ａに割り付ける。
【００８０】
変形例では、以上のようにＳ６〜Ｓ８の処理を繰り返し、以下の順で割付工程が選択されて割り付けてゆくことになる。
１）オーダー１の第１工程
２）オーダー２の第１工程
３）オーダー３の第１工程
４）オーダー１の第２工程
５）オーダー１の第３工程
６）オーダー２の第２工程
７）オーダー３の第２工程
８）オーダー２の第３工程
９）オーダー３の第３工程
【００８１】
変形例において作業表に対して割付工程として選択した２）オーダー２の第１工程を割り付けした後の割付結果を図１６に示す。図１６における２−１ は、オーダー“２”の第“１”工程を意味する。
また、変形例において作業表に対して割付工程として選択した３）オーダー３の第１工程を割り付けした後の割付結果を図１７に示す。図１７における３−１ａと３−１ｂは、オーダー“３”の第“１”工程の前半部分と後半部分を意味する。
また、変形例において作業表に対して割付工程として選択した４）オーダー１の第２工程を割り付けした後の割付結果を図１８に示す。図１８における１−２はオーダー“１”の第“２”工程を意味する。
また、変形例において作業表に対して割付工程として選択した５）オーダー１の第３工程を割り付けした後の割付結果を図１９に示す。図１９における１−３はオーダー“１”の第“３”工程を意味する。
また、変形例において作業表に対して割付工程として選択した６）オーダー２の第２工程を割り付けした後の割付結果を図２０に示す。図２０における２−２はオーダー“２”の第“２”工程を意味する。
また、変形例において作業表に対して割付工程として選択した７）オーダー３の第２工程を割り付けした後の割付結果を図２１に示す。図２１における３−２はオーダー“３”の第“２”工程を意味する。
また、変形例において作業表に対して割付工程として選択した８）オーダー２の第３工程を割り付けした後の割付結果を図２２に示す。図２２における２−３はオーダー“２”の第“３”工程を意味する。
また、変形例において作業表に対して割付工程として選択した９）オーダー３の第３工程を割付した後の割付結果を図２３に示す。図２３における３−３はオーダー“３”の第“３”工程を意味する。
【００８２】
以上のように、全ての工程が割り付けられ（Ｓ８：ＮＯ）、作業表に対して全ての工程を割付した後の割付結果を、最終スケジュールとして出力する。変形例においては、図２３に示す割付結果を出力する。
【００８３】
ここで、本実施例と変形例とを比較する。
本実施例において最終的に出力された割付結果である図１４を見ると、例えばオーダー１の第３工程のように、工程の前半部分を昼勤務の作業者Ｂが作業し、後半部分を夜勤務の作業者Ｃが作業するスケジュールになっていることが分かる。このように、割付自由度の小さい作業者が優先して作業するように、適切タイミングで、適切な作業者に交代することで、納期遅れや、全オーダーに対するリードタイムが短縮できていることがわかる。それは、本実施例とは逆に割付自由度の大きい作業者に割り付けした変形例において最終的に出力された割付結果である図２３と比較すると、その効果をより確認することができる。本実施例の全オーダーに対するリードタイム２９Ｈｒ（４月１日９：００〜４月２日１４：００）が、変形例の全オーダーに対するリードタイム３０Ｈｒ（４月１日９：００〜４月２日１５：００）より短くなっていることが分かる。また、実施例１では、全てのオーダーが納期達成しているが、変形例では、オーダー１（納期は４月１日）に納期遅れが発生している。これらは、割付自由度の小さい作業者に割り付けたために、作業できる工程数が少ない作業者Ｄを有効に使うことができたためである。即ち、変形例では、作業者Ｄが割付可能な工程であるオーダー１〜３の第１工程に、別の作業者を割り付けてしまったため、作業者Ｄが、どの工程にも割り付けられなかった。
【００８４】
このように、本実施例では、適切なタイミングで、適切な作業者に交代して作業する計画を立案できると共に、納期遅れや、全オーダーに対するリードタイム（＝全オーダーの第１工程の開始時刻のうち最も早い開始時刻−全オーダーの最終工程の終了時刻の中で最も遅い終了時刻）を短縮することができ手いることが分かる。
【符号の説明】
【００８５】
１ スケジュール作成装置
１１ オーダー情報記憶部
１２ 割付可能資源登録部
１３ 加工時間登録部
１４ カレンダー登録部
１５ 割付自由度計算部
１６ 割付工程決定部
１７ 工程割付部
Ｓ１ オーダー情報記憶ステップ
Ｓ２ 割付可能資源登録ステップ
Ｓ３ 加工時間登録ステップ
Ｓ４ カレンダー登録ステップ
Ｓ５ 割付自由度計算ステップ
Ｓ６ 割付工程決定ステップ
Ｓ７ 工程割付ステップ
【技術分野】
【０００１】
本発明は、１つ以上のオーダーについて、当該オーダーの製品を製造するのに必要な工程を、割付可能な資源と作業者を割り付けてスケジュールを作成するスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置に関する。
【背景技術】
【０００２】
従来から、１つ以上のオーダーについて、当該オーダーの製品を製造するのに必要な工程に対しては、その工程に対して利用することが可能な設備と、その設備を使用することが可能な作業者が限られており、設備と作業者という２種類の資源を同時に考慮しながらスケジューリングを作成する必要がある。そして、工程で使用する設備と、その設備を使用する作業者といった２種類の資源を同時に考慮しながらスケジューリングを作成する方法として、例えば、特許文献１のような技術が提案されている。特許文献１に記載された技術は、マスタ情報として工程で割付可能な特定の設備１台と特定の作業者１人を設定しておき、未割付の工程の中から所定の優先順で選んだ工程から順に、設備と作業者に割り付けていくものである。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−７２７４７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に記載された技術のような従来技術では、以下の問題点がある。即ち、実際の工場では、ある特定の設備を使用できる作業者が複数人いる場合が多い。しかしながら、従来技術では、そのような工場の場合でも、工程で割付可能な特定の設備１台と特定の作業者１人を設定してしまうため、１つの工程を適切なタイミングで、適切な作業者に交代させて作業するスケジュールを作成することができない。従って、結果として、納期遅れや全オーダーに対するリードタイム（ここでは、「全オーダーの第１工程の開始時刻のうち最も早い開始時刻−全オーダーの最終工程の終了時刻の中で最も遅い終了時刻」を意味する。）が大きくなってしまうという問題が生じてしまう。
【０００５】
そこで、本発明が解決しようとする課題は、１つ以上のオーダーについて、当該オーダーの製品を製造するのに必要な工程を、割付可能な資源と作業者を割り付けてスケジュールを作成する際に、設備と作業者という２種類の資源を同時に考慮しながら、効率よく作業者を交代させることにより、納期遅れや全オーダーに対するリードタイムが少なくなるようなスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置を提供するものである。
【課題を解決するための手段】
【０００６】
本発明に係るスケジュール作成方法は、１つ以上のオーダーについて、当該オーダーの製品を製造するのに必要な工程を、割付可能な資源と作業者を割り付けてスケジュールを作成するスケジュール作成方法であって、計算機の演算部により実行される処理が、生産対象となる前記オーダーと、当該オーダーの製品を製造するために通過する工程とをオーダー情報として記憶するオーダー情報記憶ステップと、前記各オーダーの工程毎に、割付可能な設備と当該設備に割付可能な作業員を割付可能資源として登録する割付可能資源登録ステップと、前記各オーダーの工程毎に、加工時間を登録する加工時間登録ステップと、前記割付可能資源として登録した前記設備と前記作業員毎に、作業可能な時間帯をカレンダー情報として登録するカレンダー登録ステップと、前記割付可能資源として登録した前記作業者毎に、割付可能な作業範囲の広さである割付自由度を、前記割付可能資源に基づいた割付可能な工程数、或いは、割付可能な設備数として計算する割付自由度計算ステップと、前記カレンダー情報に基づいて設定した前記設備と前記作業員毎の計画表に未だ割り付けていない前記各オーダーの未割付工程の中から、前記計画表に割り付ける割付工程を、所定の割付順序に基づいて選択する割付工程決定ステップと、前記割付工程の加工時間を、前記割付自由度の最も小さい作業員及び割付可能な設備の前記計画表における作業可能な時間帯のうち他の前記工程が割り付けられていない時間帯に、過去から未来方向に向かって割り付ける工程割付ステップと、を有することを特徴とする。
【０００７】
本発明に係るスケジュール作成プログラムは、１つ以上のオーダーについて、当該オーダーの製品を製造するのに必要な工程を、割付可能な資源と作業者を割り付けてスケジュールを作成するスケジュール作成プログラムであって、生産対象となる前記オーダーと、当該オーダーの製品を製造するために通過する工程とをオーダー情報として記憶するオーダー情報記憶ステップと、前記各オーダーの工程毎に、割付可能な設備と当該設備に割付可能な作業員を割付可能資源として登録する割付可能資源登録ステップと、前記各オーダーの工程毎に、加工時間を登録する加工時間登録ステップと、前記割付可能資源として登録した前記設備と前記作業員毎に、作業可能な時間帯をカレンダー情報として登録するカレンダー登録ステップと、前記割付可能資源として登録した前記作業者毎に、割付可能な作業範囲の広さである割付自由度を、前記割付可能資源に基づいた割付可能な工程数、或いは、割付可能な設備数として計算する割付自由度計算ステップと、前記カレンダー情報に基づいて設定した前記設備と前記作業員毎の計画表に未だ割り付けていない前記各オーダーの未割付工程の中から、前記計画表に割り付ける割付工程を、所定の割付順序に基づいて選択する割付工程決定ステップと、前記割付工程の加工時間を、前記割付自由度の最も小さい作業員及び割付可能な設備の前記計画表における作業可能な時間帯のうち他の前記工程が割り付けられていない時間帯に、過去から未来方向に向かって割り付ける工程割付ステップと、を有し、計算機において演算部により読み出して各ステップの処理を実行させることを特徴とする。
【０００８】
本発明に係るスケジュール作成装置は、計算機の演算部を用いて、１つ以上のオーダーについて、当該オーダーの製品を製造するのに必要な工程を、割付可能な資源と作業者を割り付けてスケジュールを作成するスケジュール作成装置であって、生産対象となる前記オーダーと、当該オーダーの製品を製造するために通過する工程とをオーダー情報として記憶するオーダー情報記憶部と、前記各オーダーの工程毎に、割付可能な設備と当該設備に割付可能な作業員を割付可能資源として登録する割付可能資源登録部と、前記各オーダーの工程毎に、加工時間を登録する加工時間登録部と、前記割付可能資源として登録した前記設備と前記作業員毎に、作業可能な時間帯をカレンダー情報として登録するカレンダー登録部と、前記割付可能資源として登録した前記作業者毎に、割付可能な作業範囲の広さである割付自由度を、前記割付可能資源に基づいた割付可能な工程数、或いは、割付可能な設備数として計算する割付自由度計算部と、前記カレンダー情報に基づいて設定した前記設備と前記作業員毎の計画表に未だ割り付けていない前記各オーダーの未割付工程の中から、前記計画表に割り付ける割付工程を、所定の割付順序に基づいて選択する割付工程決定部と、前記割付工程の加工時間を、前記割付自由度の最も小さい作業員及び割付可能な設備の前記計画表における作業可能な時間帯のうち他の前記工程が割り付けられていない時間帯に、過去から未来方向に向かって割り付ける工程割付部と、を有することを特徴とする。
【０００９】
これによると、未割付工程の中から、割付を行う工程（「割付工程」と称する。）を所定の割付順序に基づいて１つ選択し、その割付工程を割付可能な設備・作業者に関する計画表（カレンダー情報に基づいて設定される）に対して、その割付工程の加工時間を、計画表における作業可能な時間帯の内まだ他の工程が割付けられていない時間帯（空き時間）に、過去方向から未来方向に向かって割付けてゆく。その際に、割付可能な作業員が複数いる場合、割付可能資源情報の中で割付可能な作業者毎に、割付可能な工程数或いは割付可能な設備数として計算した割付自由度が最も小さい作業員に割り付けられるように、１つの工程の中でも割り付ける作業者を切り替えて割り付けを行なう。
従って、１つの工程の中でも、割付自由度が最も小さい作業員に優先して割り付けることにより、適切なタイミングで、適切な作業者に交代して作業する計画を立案できる。また、割付自由度が最も小さい作業員に優先して割り付けることにより、残りの未割付工程のために、能力の高い（即ち、色々な工程を作業できる）作業者の空き時間を多くして残しておくことができる。そのため、その残りの未割付工程を早い時間（過去方向）に割り付けられる可能性が高くなり、納期遅れや、全オーダーに対するリードタイム（＝全オーダーの第１工程の開始時刻のうち最も早い開始時刻−全オーダーの最終工程の終了時刻の中で最も遅い終了時刻）を短縮することができる。
【００１０】
ここで、本発明に係るスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置では、前記所定の割付順序は、前記計画表に未だ割り付けていない前記各オーダーの未割付工程の中で最も工程順の早い工程の内、前工程の終了時刻が最も早い工程を優先して良い。
【００１１】
これにより、各オーダーにおける最も工程順の早い未割付工程の中で、前工程の終了時刻が最も早い工程を割付工程として決定することにより、納期遅れや、全オーダーに対するリードタイム（＝全オーダーの第１工程の開始時刻のうち最も早い開始時刻−全オーダーの最終工程の終了時刻の中で最も遅い終了時刻）を短縮することができる。
【００１２】
また、本発明に係るスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置では、前記オーダー情報は、更に、当該オーダーに関する納期を含み、前記所定の割付順序は、前記計画表に未だ割り付けていない前記各オーダーの未割付工程の中で最も工程順の早い工程の内、前工程の終了時刻が最も早い工程であって、更に、当該オーダーの納期が最も早い工程を優先して良い。
【００１３】
これにより、各オーダーの納期を事前に記憶しておき、各オーダーにおける最も工程順の早い未割付工程の中に、前工程の終了時刻が最も早い工程が複数ある場合に、それら複数の工程の中から納期の最も早いオーダーに対応した工程を割付工程として決定することにより、各オーダーの納期遅れを少なくすることが可能となる。
【００１４】
尚、本発明に係る生産計画作成プログラムは、リムーバブル型記録媒体やハードディスクなどの固定型記録媒体に記録して配布可能である他、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して配布可能である。
【発明の効果】
【００１５】
本発明のスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置は、適切なタイミングで、適切な作業者に交代して作業する計画を立案できると共に、納期遅れや、全オーダーに対するリードタイム（＝全オーダーの第１工程の開始時刻のうち最も早い開始時刻−全オーダーの最終工程の終了時刻の中で最も遅い終了時刻）を短縮することができる。
【図面の簡単な説明】
【００１６】
【図１】本実施形態に係るスケジュール作成装置のブロック図である。
【図２】本実施形態に係るスケジュール作成方法の処理の手順について説明したフローチャートである。
【図３】本実施例におけるスケジュール作成の対象となる工程とオーダーとを示すものである。
【図４】本実施例に係る設備のカレンダー情報に基づいて設定された作業表であって、作業可能な時間帯を示す図である。
【図５】本実施例に係る作業者のカレンダー情報に基づいて設定された作業表であって、作業可能な時間帯を示す図である。
【図６】本実施例において作業表に対して割付工程として選択したオーダー１の第１工程を割り付けした後の割付結果を示す図である。
【図７】本実施例において作業表に対して割付工程として選択したオーダー２の第１工程を割り付けした後の割付結果を示す図である。
【図８】本実施例において作業表に対して割付工程として選択したオーダー３の第１工程を割り付けした後の割付結果を示す図である。
【図９】本実施例において作業表に対して割付工程として選択したオーダー１の第２工程を割り付けした後の割付結果を示す図である。
【図１０】本実施例において作業表に対して割付工程として選択したオーダー１の第３工程を割り付けした後の割付結果を示す図である。
【図１１】本実施例において作業表に対して割付工程として選択したオーダー２の第２工程を割り付けした後の割付結果を示す図である。
【図１２】本実施例において作業表に対して割付工程として選択したオーダー３の第２工程を割り付けした後の割付結果を示す図である。
【図１３】本実施例において作業表に対して割付工程として選択したオーダー２の第３工程を割り付けした後の割付結果を示す図である。
【図１４】本実施例において作業表に対して割付工程として選択したオーダー３の第１３工程を割り付けした後の割付結果を示す図である。
【図１５】変形例において作業表に対して割付工程として選択したオーダー１の第１工程を割り付けした後の割付結果を示す図である。
【図１６】変形例において作業表に対して割付工程として選択したオーダー２の第１工程を割り付けした後の割付結果を示す図である。
【図１７】変形例において作業表に対して割付工程として選択したオーダー３の第１工程を割り付けした後の割付結果を示す図である。
【図１８】変形例において作業表に対して割付工程として選択したオーダー１の第２工程を割り付けした後の割付結果を示す図である。
【図１９】変形例において作業表に対して割付工程として選択したオーダー１の第３工程を割り付けした後の割付結果を示す図である。
【図２０】変形例において作業表に対して割付工程として選択したオーダー２の第２工程を割り付けした後の割付結果を示す図である。
【図２１】変形例において作業表に対して割付工程として選択したオーダー３の第２工程を割り付けした後の割付結果を示す図である。
【図２２】変形例において作業表に対して割付工程として選択したオーダー２の第３工程を割り付けした後の割付結果を示す図である。
【図２３】変形例において作業表に対して割付工程として選択したオーダー３の第３工程を割り付けした後の割付結果を示す図である。
【発明を実施するための形態】
【００１７】
以下、図面を参照しつつ、本発明に係るスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置を実施するための形態について、具体的な一例に即して説明する。
【００１８】
尚、以下に説明するものは、例示したものにすぎず、本発明に係るスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置の適用限界を示すものではない。すなわち、本発明に係るスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置は、下記の実施形態に限定されるものではなく、特許請求の範囲に記載した限りにおいてさまざまな変更が可能なものである。
【００１９】
まず、本実施形態に係るスケジュール作成装置について、図１に基づいて説明する。図１は、本実施形態に係るスケジュール作成装置のブロック図である。スケジュール作成装置１は、演算部と、記憶部と、入力部と、出力部と、から構成されて、計算機上に実装される。ここで、図１に示されているスケジュール作成装置１の各部（演算部、記憶部、入力部、及び、出力部）は、例えば汎用のパーソナルコンピュータ等の計算機によって構成されている。かかる計算機には、ＣＰＵ、ＲＯＭ、ＲＡＭ、ハードディスク、ＣＤ−ＲＯＭの駆動装置などのハードウェアが収納されており、ハードディスクには、プログラム（このプログラムは、リムーバブルな記憶媒体に記録しておくことにより、様々なコンピュータにインストールすることが可能である）を含む各種のソフトウェアが記録されている。そして、これらのハードウェア及びソフトウェアが組み合わされることによって、上述の各部が構築されている。
【００２０】
図１に示すように、スケジュール作成装置１は、オーダー情報記憶部１１と、割付可能資源登録部１２と、加工時間登録部１３と、カレンダー登録部１４と、割付自由度計算部１５と、割付工程決定部１６と、工程割付部１７と、スケジュール出力部１８と、から構成される。
【００２１】
オーダー情報記憶部１１は、生産対象となるオーダーと、オーダーの納期と、オーダーの製品を製造するために通過する工程とを、オーダー情報２１として外部から登録されて記憶するためのものである。ここで、オーダー情報２１は、スケジュール作成開始時に、図示しない入力部（キーボード等）から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして、記憶装置や補助記憶装置等に記憶される。
【００２２】
割付可能資源登録部１２は、オーダー情報２１に基づいて、各オーダーの工程毎に、割付可能な設備と当該設備に割付可能な作業員とを、割付可能資源２２として外部から登録されて記憶するためのものである。ここで、割付可能資源２２は、スケジュール作成開始時に、図示しない入力部（キーボード等）から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして、記憶装置や補助記憶装置等に記憶される。
【００２３】
加工時間登録部１３は、オーダー情報２１に基づいて、各オーダーの工程毎に、加工時間２３を外部から登録されて記憶するためのものである。ここで、加工時間２３は、スケジュール作成開始時に、図示しない入力部（キーボード等）から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして、記憶装置や補助記憶装置等に記憶される。
【００２４】
カレンダー登録部１４は、割付可能資源２２として登録した設備と作業員毎に、作業可能な時間帯をカレンダー情報２４として登録するためのものである。ここで、カレンダー情報２４は、スケジュール作成開始時に、図示しない入力部（キーボード等）から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして、記憶装置や補助記憶装置等に記憶される。
【００２５】
割付自由度計算部１５は、割付可能資源２２として登録した作業者毎に、割付可能な作業範囲の広さである割付自由度を、割付可能な工程数、或いは、割付可能な設備数として計算して、割付自由度情報２５として登録するためのものである。割付自由度は、割付可能な工程数、或いは、割付可能な設備数の何れかを選択して計算する。ここで、割付自由度を割付可能な工程数として計算する場合は、割付可能資源２２に基づいて、作業者毎に、全てのオーダーにおける全ての工程のうちの割付可能な工程の数を割付自由度として計算する。そして、割付自由度を割付可能な設備数として計算する場合は、割付可能資源２２に基づいて、作業者毎に、全てのオーダーにおけるいずれかの工程に対して割付可能な全ての設備のうちの割付可能な設備数として計算する。
【００２６】
割付工程決定部１６は、オーダー情報２１と後述する作業表に対する割付結果２７に基づいて、カレンダー情報に基づいて設定された作業表に未だ割り付けていない各オーダーの未割付工程の中から、作業表に割り付ける割付工程２６を、所定の割付順序に基づいて選択するためのものである。ここで、所定の割付順序とは、具体的には、作業表に未だ割り付けていない各オーダーの未割付工程の中で最も工程順の早い工程を割付候補工程とし、割付候補工程の内、前工程の終了時刻が最も早い工程を優先する。ここで、オーダーの製品を製造するために通過する工程が、全て割付済工程である場合は、そのオーダーに対する割付候補工程は選択しない。更に、割付候補工程の内、前工程の終了時刻が最も早い工程が複数ある場合は、当該工程に関するオーダーの納期が最も早い工程を優先する。
【００２７】
工程割付部１７は、割付可能資源情報２２と加工時間情報２３とカレンダー情報２４と割付自由度情報２５に基づいて、割付工程の加工時間を、割付自由度の最も小さい作業員及び割付可能な設備の作業表における作業可能な時間帯のうち他の工程が割り付けられていない時間帯に、過去から未来方向に向かって割り付けて（即ち、割付先となる作業員と設備の開始時刻と終了時刻を計算する）、作業表に対して割付工程の加工時間が割り付けられた割付結果２７を登録するためのものである。そして、未割付工程がなくなるまで、割付結果２７が割付工程決定部１６に入力される。
【００２８】
具体的には、工程割付部１７は、割付工程を、割付可能な設備の作業表における作業可能な時間帯と、割付可能な作業員の作業表における作業可能な時間帯が一致する時間帯の内、最も早い時刻から未来方向に向かって、
１）その割付工程の加工時間分だけ、割付可能な作業者の作業表に割り付けてゆく。その際に、同じ時間帯において複数の割付可能な作業者が存在する場合は、割付自由度の最も少ない作業者を選択する。
２）次に、割付可能な設備の作業表に対して、作業者に割り付けた割付工程の開始時刻から終了時刻までの全ての時間帯に割り付ける。
【００２９】
スケジュール出力部１８は、未割付工程がなくなるまで工程割付部１７で割り付けた割付結果をスケジュール２８として、図示しない結果出力部を介して、図示しないディスプレイ、プリンタ等の出力部に出力するためのものである。
【００３０】
次に、本実施形態に係るスケジュール作成方法の処理の手順について、図２に基づいて、説明する。図２は、本実施形態に係るスケジュール作成方法の処理の手順について説明したフローチャートである。
尚、以下で説明する本実施形態に係る生産計画作成方法の処理は、計算機においても同様に、スケジュール作成プログラムとしてＣＰＵにより読み出して実行することができる。また、このスケジュール作成プログラムは、リムーバブルな記憶媒体に記録しておくことにより、様々な計算機の記憶装置にインストールすることが可能である。
【００３１】
図２に示すように、計算機において、生産対象となるオーダーと、オーダーの納期と、オーダーの製品を製造するために通過する工程とが、事前に、入力部から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして読み込み、オーダー情報２して記憶部に登録する（Ｓ１：オーダー情報記憶ステップ）。尚、本ステップは、上述したスケジュール作成装置１のオーダー情報記憶部１１に相当し、その詳細な説明を省略する。
【００３２】
また、オーダー情報に基づいて、各オーダーの工程毎に、割付可能な設備と当該設備に割付可能な作業員とが、事前に、入力部から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして読み込み、割付可能資源として記憶部に登録する（Ｓ２：割付可能資源登録ステップ）。尚、本ステップは、上述したスケジュール作成装置１の割付可能資源登録部１２に相当し、その詳細な説明を省略する。
【００３３】
また、オーダー情報に基づいて、各オーダーの工程毎に、加工時間が、事前に、入力部から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして読み込み、記憶部に登録する（Ｓ３：加工時間登録ステップ）。尚、本ステップは、上述したスケジュール作成装置１の加工時間登録部１３に相当し、その詳細な説明を省略する。
【００３４】
また、割付可能資源として登録した設備と作業員毎に、作業可能な時間帯が、事前に、入力部から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして読み込み、カレンダー情報として記憶部に登録する（Ｓ４：カレンダー登録ステップ）。尚、本ステップは、上述したスケジュール作成装置１のカレンダー登録部１４に相当し、その詳細な説明を省略する。
【００３５】
そして、割付可能資源として登録した作業者毎に、割付可能な作業範囲の広さである割付自由度を、割付可能な工程数、或いは、割付可能な設備数として計算して、割付自由度情報として登録する（Ｓ５：割付自由度計算ステップ）。尚、本ステップは、上述したスケジュール作成装置１の割付自由度計算部１５に相当し、その詳細な説明を省略する。
【００３６】
次に、オーダー情報と作業表に対する割付結果に基づいて、作業表に未だ割り付けていない各オーダーの未割付工程の中から、作業表に割り付ける割付工程を、所定の割付順序に基づいて選択する（Ｓ６：割付工程決定ステップ）。尚、本ステップは、上述したスケジュール作成装置１の割付工程決定部１６に相当し、その詳細な説明を省略する。
【００３７】
そして、割付可能資源情報と加工時間情報とカレンダー情報と割付自由度情報に基づいて、作業表に対して、割付工程の加工時間を、割付自由度の最も小さい作業員及び割付可能な設備の作業可能な時間帯のうち他の工程が割り付けられていない時間帯に、過去から未来方向に向かって割り付けて（即ち、割付先となる作業員と設備の開始時刻と終了時刻を計算する）、割付工程の加工時間が割り付けられた割付結果を登録する（Ｓ７：工程割付ステップ）。尚、本ステップは、上述したスケジュール作成装置１の工程割付部１７に相当し、その詳細な説明を省略する。
【００３８】
未割付工程がなくなるまで、即ち、未割付工程が有る場合（Ｓ８：ＹＥＳ）、割付結果に基づいて、Ｓ６及びＳ７の処理が繰り返される。
【００３９】
未割付工程がなくなると（Ｓ８：ＮＯ）、割付結果をスケジュールとして、図示しない結果出力部を介して、図示しないディスプレイ、プリンタ等の出力部に出力し、スケジュール作成方法の処理を終了する。尚、本ステップは、上述したスケジュール作成装置１のスケジュール出力部１８に相当し、その詳細な説明を省略する。
【００４０】
このように、本実施形態のスケジュール作成装置及びスケジュール作成方法、並びにスケジュール作成プログラムによれば、未割付工程の中から、割付を行う工程（割付工程）を所定の割付順序に基づいて１つ選択し、その割付工程を割付可能な設備・作業者に関する計画表（カレンダー情報に基づいて設定される）に対して、その割付工程の加工時間を、計画表における作業可能な時間帯の内まだ他の工程が割付けられていない時間帯（空き時間）に、過去方向から未来方向に向かって割付けてゆく。その際に、割付可能な作業員が複数いる場合、割付可能資源情報の中で割付可能な作業者毎に、割付可能な工程数或いは割付可能な設備数として計算した割付自由度が最も小さい作業員に割り付けられるように、１つの工程の中でも割り付ける作業者を切り替えて割り付けを行なう。従って、１つの工程の中でも、割付自由度が最も小さい作業員に優先して割り付けることにより、適切なタイミングで、適切な作業者に交代して作業する計画を立案できる。また、割付自由度が最も小さい作業員に優先して割り付けることにより、残りの未割付工程のために、能力の高い（色々な工程を作業できる）作業者の空き時間を多くして残しておくことができる。そのため、その残りの未割付工程を早い時間（過去方向）に割り付けられる可能性が高くなり、納期遅れや、全オーダーに対するリードタイム（＝全オーダーの第１工程の開始時刻のうち最も早い開始時刻−全オーダーの最終工程の終了時刻の中で最も遅い終了時刻）を短縮することができる。
【００４１】
また、各オーダーにおける最も工程順の早い未割付工程の中で、前工程の終了時刻が最も早い工程を割付工程として決定することにより、納期遅れや、全オーダーに対するリードタイム（＝全オーダーの第１工程の開始時刻のうち最も早い開始時刻−全オーダーの最終工程の終了時刻の中で最も遅い終了時刻）を短縮することができる。
【００４２】
更に、各オーダーの納期を事前に記憶しておき、各オーダーにおける最も工程順の早い未割付工程の中に、前工程の終了時刻が最も早い工程が複数ある場合に、それら複数の工程の中から納期の最も早いオーダーに対応した工程を割付工程として決定することにより、各オーダーの納期遅れを少なくすることが可能となる。
【００４３】
以上、本発明の好適な実施の形態について説明したが、本発明は、前記実施の形態に限定されるものではなく、特許請求の範囲に記載した限りにおいてさまざまな変更が可能なものである。
【実施例】
【００４４】
次に、本実施形態のスケジュール作成装置及びスケジュール作成方法、並びにスケジュール作成プログラムの具体例の説明のために、簡単な実施例について、以下で説明する。
【００４５】
本実施例におけるスケジュール作成の対象となる工程とオーダーとを図３に示す。図３に示すように、３つの工程と出荷バッファを持つ工程で、オーダー単位に原料を投入して製品を製造する。各工程で使用する設備は１台ずつあり、設備毎にその設備を使用できる作業者は異なる。第１工程で使用する設備Ｍ１を使用可能な作業者は、作業者Ａ、Ｂ、Ｃ、Ｄの４人であり、第２工程で使用する設備Ｍ２を使用可能な作業者は、作業者Ａ、Ｂ、Ｃの３人であり、第３工程で使用する設備Ｍ３を使用可能な作業者は、作業者Ａ、Ｃの２人である。
【００４６】
まず、本実施例では、本実施形態に係るスケジュール作成方法を用いるものとし、本実施形態に係るスケジュール作成方法の処理の手順について示した図２に基づいて説明する。
【００４７】
本実施例では、計算機において、図１に示すオーダー情報（オーダー番号と納期と各オーダーの製品を製造するのに通過する工程）を、事前に、入力部から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして読み込み、記憶部に登録する（Ｓ１）。
【００４８】
図１に示すように、本実施例では、オーダー番号１〜３の３つのオーダーがあり、オーダー１の納期は４月1日、オーダー２の納期は４月２日、オーダー３の納期は４月３日である。そして、オーダー１〜３は、それぞれ、オーダー１〜３の製品を製造するのに通過する第１工程〜第３工程が存在する。尚、本実施例では、オーダー１〜３が全て同じ工程を通過するものであるが、それに限らず、オーダー毎に別の工程を通過するものであっても良い。
【００４９】
また、表１に示す割付可能資源情報を、事前に、入力部から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして読み込み、記憶部に登録する（Ｓ２）。
【００５０】
【表１】
【００５１】
本実施例の割付可能資源情報は、表１に示すように、第１工程で割付可能な設備が、設備Ｍ１であり、第２工程で割付可能な設備が、設備Ｍ２であり、第３工程で割付可能な設備が、設備Ｍ３である。また、設備Ｍ１に対して割付可能な作業者が、作業者Ａ、Ｂ、Ｃ、Ｄの４人であり、設備Ｍ２に対して割付可能な作業者が、作業者Ａ、Ｂ、Ｃの３人であり、設備Ｍ３に対して割付可能な作業者が、作業者Ａ、Ｃの２人である。
【００５２】
また、表２に示す加工時間情報を、事前に、入力部から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして読み込み、記憶部に登録する（Ｓ３）。
【００５３】
【表２】
【００５４】
ここで、本実施例の加工時間情報は、表２に示すように、全工程で３時間とする。尚、本実施例では、全工程で同じ加工時間であるが、それに限らず、各工程で加工時間が異なっていても良い。
【００５５】
また、図４及び図５に示すカレンダー情報（図４は本実施例に係る設備のカレンダー情報に基づいて設定された作業表であって、作業可能な時間帯を示す図であり、図５は本実施例に係る作業者のカレンダー情報に基づいて設定された作業表であって、作業可能な時間帯を示す図である。尚、カレンダー情報は、設備及び作業者毎の作業可能な時間帯を意味するものである。）を、事前に、入力部から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして読み込み、記憶部に登録する（Ｓ４）。
【００５６】
図４に示すように、本実施例では、全設備（設備Ｍ１〜Ｍ３）において、４月１日９：００以降の全ての時間帯が作業可能な時間帯（斜線部）として登録されている。また、図５に示すように、本実施例では、作業者ＡとＢは、４月１日９：００〜１７：００（昼勤務帯）と、４月２日９：００〜１７：００（昼勤務帯）の時間帯が作業可能な時間帯（斜線部）として登録されている。また、作業者ＣとＤは、４月１日２１：００〜４月２日５：００（夜勤務帯）と、４月２日２１：００〜２４：００（夜勤務帯）の時間帯が作業可能な時間帯（斜線部）として登録されている。
【００５７】
次に、表１に示す割付可能資源情報に基づいて、割付可能資源として登録した作業者毎に、割付可能な作業範囲の広さである割付自由度を、割付可能な工程数、或いは、割付可能な設備数として計算して、割付自由度情報として登録する（Ｓ５）。
【００５８】
本実施例では、割付自由度を割付可能な工程数として計算した場合、各作業者Ａ〜Ｄの割り付け自由度は、下記のように計算される。
作業者Ａは、オーダー１の第１〜３工程、オーダー２の第１〜３工程、オーダー３の第１〜３工程の９つの工程で使用可能（割付可能）であるため、割付自由度は９として計算される。
作業者Ｂは、オーダー１の第１、第２工程、オーダーの２の第１、第２工程、オーダー３の第１、第２工程の６つの工程で使用可能（割付可能）であるため、割付自由度は６として計算される。
作業者Ｃ は、オーダー１の第１〜３工程、オーダー２の第１〜３工程、オーダー３の第１〜３工程の９つの工程で使用可能（割付可能）であるため、割付自由度が９として計算される。
作業者Ｄ は、オーダー１の第１工程、オーダー２の第１工程、オーダー３の第１工程の３つの工程で使用可能（割付可能）であるため、割付自由度が３として計算される。
【００５９】
また、本実施例では、割付自由度を割付可能な設備数として計算した場合、各作業者Ａ〜Ｄの割り付け自由度は、下記のように計算される。
作業者Ａは、設備Ｍ１、Ｍ２、Ｍ３の３つの設備を使用可能（割付可能）であるため、割付自由度は３として計算される。
作業者Ｂは、設備Ｍ１、Ｍ２の２つの設備を使用可能（割付可能）であるため、割付自由度は２として計算される。
作業者Ｃは、設備Ｍ１、Ｍ２、Ｍ３の３つの設備で使用可能（割付可能）であるため、割付自由度は３として計算される。
作業者Ｄは、設備Ｍ１のみ使用可能（割付可能）であるため、割付自由度は１として計算される。
【００６０】
上記のように、本実施例１においては、割付自由度は割付可能な工程数、割付可能な設備数のどちらの場合で計算しても同じく以下の不等式のように、これ以降は、割付自由度が割付可能な工程数、割付可能な設備数のどちらの場合か区別することなく説明する。
作業者Ａ＝作業者Ｃ＞作業者Ｂ＞作業者Ｄ （割付自由度）
【００６１】
次に、図３に示すオーダー情報と図４及び図５に示す作業表に対する割付結果に基づいて、図４及び図５に示す作業表に未だ割り付けていない各オーダーの未割付工程の中から、作業表に割り付ける割付工程を、所定の割付順序に基づいて選択する（Ｓ６）。ここで、本実施例において、所定の割付順序として、作業表に未だ割り付けていない各オーダーの未割付工程の中で最も工程順の早い工程を割付候補工程とし、割付候補工程の内、前工程の終了時刻が最も早い工程を優先するものとする。ここで、オーダーの製品を製造するために通過する工程が、全て割付済工程である場合は、そのオーダーに対する割付候補工程は選択しない。更に、割付候補工程の内、前工程の終了時刻が最も早い工程が複数ある場合は、当該工程に関するオーダーの納期が最も早い工程を優先するものとする。
【００６２】
本実施例においては、各オーダーのどの工程も作業表に割付していないため、各オーダーに対して、以下のように割付候補工程を選択する。
オーダー１・・・第１工程
オーダー２・・・第１工程
オーダー３・・・第１工程
【００６３】
そして、選択した割付候補工程の中から、１つ割付工程として選択する。具体的には、各オーダーの割付候補工程の（製品を製造するために通過する工程の中での）前工程の終了時刻を比較し、それが最も早い時刻となっている割付候補工程を、割付工程として１つ選択する。ただし、終了時刻が同一の場合は、さらに、その工程に紐づいているオーダーの納期が最も早い工程を割付工程として選択する。なお、割付候補工程が、（製品を製造するために通過する工程の中での）第１工程の場合は前工程が存在せず、前工程の終了時刻がないため、どんな時刻よりも早い時刻を意味する「最早時刻」を基準にする。
【００６４】
本実施例においては、各割付候補工程は全て第１工程であるため、各オーダーの比較するための時刻はいずれも以下のように全て同じ「最早時刻」で比較することになる。
割付候補工程 ／ 比較するための時刻
オーダー１の第１工程 ／ 最早時刻
オーダー２の第１工程 ／ 最早時刻
オーダー３の第１工程 ／ 最早時刻
従って、割付候補工程に紐づいている納期の最も早いオーダー１の第１工程を、割付工程として選択する。
【００６５】
そして、割付可能資源情報と加工時間情報とカレンダー情報と割付自由度情報に基づいて、作業表に対して、割付工程の加工時間を、割付自由度の最も小さい作業員及び割付可能な設備の作業可能な時間帯のうち他の工程が割り付けられていない時間帯に、過去から未来方向に向かって割り付けて（即ち、割付先となる作業員と設備の開始時刻と終了時刻を計算する）、割付工程の加工時間が割り付けられた割付結果を登録する（Ｓ７）。
【００６６】
本実施例では、図６の割付結果に示すように、作業表に対して、選択した割付工程であるオーダー１の第１工程を（図６中の１−１ は、オーダー“１”の第“１”工程を意味する。）、その工程で割付可能な設備Ｍ１と、同じくその工程で割付可能な設備Ｍ１に割付可能な作業者Ｂに対して、４月１日９：００〜１２：００に割り付ける。ここで、作業者Ａの４月１日９：００〜１２：００にも割付可能であるが、作業者Ａより、作業者Ｂの方が、割付自由度が小さいため、作業者Ａではなく作業者Ｂに割り付ける。
【００６７】
そして、全ての工程を割り付けるまで、即ち、未割付工程が有る場合（Ｓ８：ＹＥＳ）、Ｓ６〜Ｓ７を繰り返す。本実施例では、全ての工程を割り付けていないため（Ｓ８：ＹＥＳ）、Ｓ６に戻る。
【００６８】
図３に示すオーダー情報と図４及び図５に示す作業表対する割付結果に基づいて、図４及び図５に示す作業表に未だ割り付けていない各オーダーの未割付工程の中から、作業表に割り付ける割付工程を、所定の割付順序に基づいて選択する（Ｓ６）。
【００６９】
まず、オーダー毎に、割付候補工程を１つ選択する。本実施例においては、割付済の工程はオーダー１の第１工程のみであるため、各オーダーに対して、以下のように割付候補工程を選択する。
オーダー１・・・第２工程
オーダー２・・・第１工程
オーダー３・・・第１工程
【００７０】
次に、選択した割付候補工程の中から、１つ割付工程として選択する。本実施例においては、割付候補工程のオーダー１の第２工程の前工程（第１工程）の終了時刻は４月１日１２：００であり、残りの割付候補工程は第１工程であるため、比較するための時刻は以下のようになる。
割付候補工程 ／ 比較するための時刻
オーダー１の第２工程 ／ ４月１日１２：００（オーダー１の第１工程の終了時刻）
オーダー２の第１工程 ／ 最早時刻
オーダー３の第１工程 ／ 最早時刻
割付候補工程であるオーダー２の第１工程と、オーダー３の第１工程の比較するための時刻は、同じであるため、割付候補工程に紐づいている納期がより早いオーダー２の第１工程を、割付工程として選択する。
【００７１】
そして、割付可能資源情報と加工時間情報とカレンダー情報と割付自由度情報に基づいて、作業表に対して、割付工程の加工時間を、割付自由度の最も小さい作業員及び割付可能な設備の作業可能な時間帯のうち他の工程が割り付けられていない時間帯に、過去から未来方向に向かって割り付けて（即ち、割付先となる作業員と設備の開始時刻と終了時刻を計算する）、割付工程の加工時間が割り付けられた割付結果を登録する（Ｓ７）。
【００７２】
本実施例においては、図７の割付結果に示すように、作業表に対して、選択した割付工程であるオーダー２の第１工程を（図７中の２−１ は、オーダー“２”の第“１”工程を意味する。）、その工程を割付可能な設備Ｍ１と、同じくその工程を割付可能な作業者Ｂに対して、４月１日１２：００〜１５：００に割付する。ここで、作業者Ａの４月１日１２：００〜１５：００にも割付可能であるが、作業者Ｂの方が、作業者Ａより割付自由度が小さいため、作業者Ａではなく作業者Ｂに割り付ける。
【００７３】
本実施例では、以上のようにＳ６〜Ｓ８の処理を繰り返し、以下の順で割付工程が選択されて割り付けてゆくことになる。
１）オーダー１の第１工程
２）オーダー２の第１工程
３）オーダー３の第１工程
４）オーダー１の第２工程
５）オーダー１の第３工程
６）オーダー２の第２工程
７）オーダー３の第２工程
８）オーダー２の第３工程
９）オーダー３の第３工程
【００７４】
本実施例において作業表に対して割付工程として選択した３）オーダー３の第１工程を割り付けした後の割付結果を図８に示す。図８における３−１ａと３−１ｂは、オーダー“３”の第“１”工程の前半部分と後半部分を意味する。
また、本実施例において作業表に対して割付工程として選択した４）オーダー１の第２工程を割り付けした後の割付結果を図９に示す。図９における１−２はオーダー“１”の第“２”工程を意味する。
また、本実施例において作業表に対して割付工程として選択した５）オーダー１の第３工程を割り付けした後の割付結果を図１０に示す。図１０における１−３はオーダー“１”の第“３”工程を意味する。
また、本実施例において作業表に対して割付工程として選択した６）オーダー２の第２工程を割り付けした後の割付結果を図１１に示す。図１１における２−２はオーダー“２”の第“２”工程を意味する。
また、本実施例において作業表に対して割付工程として選択した７）オーダー３の第２工程を割り付した後の割付結果を図１２に示す。図１２における３−２はオーダー“３”の第“２”工程を意味する。
また、本実施例において作業表に対して割付工程として選択した８）オーダー２の第３工程を割り付した後の割付結果を図１３に示す。図１３における２−３はオーダー“２”の第“３”工程を意味する。
また、本実施例において作業表に対して割付工程として選択した９）オーダー３の第３工程を割付した後の割付結果を図１４に示す。図１４における３−３はオーダー“３”の第“３”工程を意味する。
【００７５】
以上のように、全ての工程が割り付けられ（Ｓ８：ＮＯ）、作業表に対して全ての工程を割付した後の割付結果を、最終スケジュールとして出力する。本実施例においては、図１４に示す割付結果を出力する。
【００７６】
次に、比較のために、本実施形態に係るスケジュール作成方法のＳ７〜Ｓ８の処理において、最も割付自由度の小さい作業者に割り付けるのではなく、逆に割付自由度の最も大きい作業者に割り付けた場合の変形例について、本実施形態に係るスケジュール作成方法の処理の手順について示した図２を参照しながら説明する。尚、変形例における処理の流れは本実施形態に係るスケジュール作成方法を用いた実施例とほぼ同じであるため、異なる点について、以下に説明する。
【００７７】
Ｓ１〜Ｓ６までは、本実施形態に係るスケジュール作成方法を用いた実施例と同じであるため、説明を省略する。
【００７８】
Ｓ７において、割付可能資源情報と加工時間情報とカレンダー情報と割付自由度情報に基づいて、作業表に対して、割付工程の加工時間を、割付自由度の最も大きい作業員及び割付可能な設備の作業可能な時間帯のうち他の工程が割り付けられていない時間帯に、過去から未来方向に向かって割り付けて（即ち、割付先となる作業員と設備の開始時刻と終了時刻を計算する）、割付工程の加工時間が割り付けられた割付結果を登録する。
【００７９】
変形例においては、図１５の割付結果に示すように、作業表に対して選択した割付工程であるオーダー１の第１工程を（図１５中の１−１ は、オーダー“１”の第“１”工程を意味する。）、その工程で割付可能な設備Ｍ１と、同じくその工程で割付可能な作業者Ａに対して、４月１日９：００〜１２：００に割付する。ここで、作業者Ｂの４月１日９：００〜１２：００にも割付可能であるが、作業者Ａより、作業者Ｂの方が、割付自由度が大きいため、作業者Ｂではなく作業者Ａに割り付ける。
【００８０】
変形例では、以上のようにＳ６〜Ｓ８の処理を繰り返し、以下の順で割付工程が選択されて割り付けてゆくことになる。
１）オーダー１の第１工程
２）オーダー２の第１工程
３）オーダー３の第１工程
４）オーダー１の第２工程
５）オーダー１の第３工程
６）オーダー２の第２工程
７）オーダー３の第２工程
８）オーダー２の第３工程
９）オーダー３の第３工程
【００８１】
変形例において作業表に対して割付工程として選択した２）オーダー２の第１工程を割り付けした後の割付結果を図１６に示す。図１６における２−１ は、オーダー“２”の第“１”工程を意味する。
また、変形例において作業表に対して割付工程として選択した３）オーダー３の第１工程を割り付けした後の割付結果を図１７に示す。図１７における３−１ａと３−１ｂは、オーダー“３”の第“１”工程の前半部分と後半部分を意味する。
また、変形例において作業表に対して割付工程として選択した４）オーダー１の第２工程を割り付けした後の割付結果を図１８に示す。図１８における１−２はオーダー“１”の第“２”工程を意味する。
また、変形例において作業表に対して割付工程として選択した５）オーダー１の第３工程を割り付けした後の割付結果を図１９に示す。図１９における１−３はオーダー“１”の第“３”工程を意味する。
また、変形例において作業表に対して割付工程として選択した６）オーダー２の第２工程を割り付けした後の割付結果を図２０に示す。図２０における２−２はオーダー“２”の第“２”工程を意味する。
また、変形例において作業表に対して割付工程として選択した７）オーダー３の第２工程を割り付けした後の割付結果を図２１に示す。図２１における３−２はオーダー“３”の第“２”工程を意味する。
また、変形例において作業表に対して割付工程として選択した８）オーダー２の第３工程を割り付けした後の割付結果を図２２に示す。図２２における２−３はオーダー“２”の第“３”工程を意味する。
また、変形例において作業表に対して割付工程として選択した９）オーダー３の第３工程を割付した後の割付結果を図２３に示す。図２３における３−３はオーダー“３”の第“３”工程を意味する。
【００８２】
以上のように、全ての工程が割り付けられ（Ｓ８：ＮＯ）、作業表に対して全ての工程を割付した後の割付結果を、最終スケジュールとして出力する。変形例においては、図２３に示す割付結果を出力する。
【００８３】
ここで、本実施例と変形例とを比較する。
本実施例において最終的に出力された割付結果である図１４を見ると、例えばオーダー１の第３工程のように、工程の前半部分を昼勤務の作業者Ｂが作業し、後半部分を夜勤務の作業者Ｃが作業するスケジュールになっていることが分かる。このように、割付自由度の小さい作業者が優先して作業するように、適切タイミングで、適切な作業者に交代することで、納期遅れや、全オーダーに対するリードタイムが短縮できていることがわかる。それは、本実施例とは逆に割付自由度の大きい作業者に割り付けした変形例において最終的に出力された割付結果である図２３と比較すると、その効果をより確認することができる。本実施例の全オーダーに対するリードタイム２９Ｈｒ（４月１日９：００〜４月２日１４：００）が、変形例の全オーダーに対するリードタイム３０Ｈｒ（４月１日９：００〜４月２日１５：００）より短くなっていることが分かる。また、実施例１では、全てのオーダーが納期達成しているが、変形例では、オーダー１（納期は４月１日）に納期遅れが発生している。これらは、割付自由度の小さい作業者に割り付けたために、作業できる工程数が少ない作業者Ｄを有効に使うことができたためである。即ち、変形例では、作業者Ｄが割付可能な工程であるオーダー１〜３の第１工程に、別の作業者を割り付けてしまったため、作業者Ｄが、どの工程にも割り付けられなかった。
【００８４】
このように、本実施例では、適切なタイミングで、適切な作業者に交代して作業する計画を立案できると共に、納期遅れや、全オーダーに対するリードタイム（＝全オーダーの第１工程の開始時刻のうち最も早い開始時刻−全オーダーの最終工程の終了時刻の中で最も遅い終了時刻）を短縮することができ手いることが分かる。
【符号の説明】
【００８５】
１ スケジュール作成装置
１１ オーダー情報記憶部
１２ 割付可能資源登録部
１３ 加工時間登録部
１４ カレンダー登録部
１５ 割付自由度計算部
１６ 割付工程決定部
１７ 工程割付部
Ｓ１ オーダー情報記憶ステップ
Ｓ２ 割付可能資源登録ステップ
Ｓ３ 加工時間登録ステップ
Ｓ４ カレンダー登録ステップ
Ｓ５ 割付自由度計算ステップ
Ｓ６ 割付工程決定ステップ
Ｓ７ 工程割付ステップ
【特許請求の範囲】
【請求項１】
１つ以上のオーダーについて、当該オーダーの製品を製造するのに必要な工程を、割付可能な資源と作業者を割り付けてスケジュールを作成するスケジュール作成方法であって、
計算機の演算部により実行される処理が、
生産対象となる前記オーダーと、当該オーダーの製品を製造するために通過する工程とをオーダー情報として記憶するオーダー情報記憶ステップと、
前記各オーダーの工程毎に、割付可能な設備と当該設備に割付可能な作業員を割付可能資源として登録する割付可能資源登録ステップと、
前記各オーダーの工程毎に、加工時間を登録する加工時間登録ステップと、
前記割付可能資源として登録した前記設備と前記作業員毎に、作業可能な時間帯をカレンダー情報として登録するカレンダー登録ステップと、
前記割付可能資源として登録した前記作業者毎に、割付可能な作業範囲の広さである割付自由度を、前記割付可能資源に基づいた割付可能な工程数、或いは、割付可能な設備数として計算する割付自由度計算ステップと、
前記カレンダー情報に基づいて設定した前記設備と前記作業員毎の計画表に未だ割り付けていない前記各オーダーの未割付工程の中から、前記計画表に割り付ける割付工程を、所定の割付順序に基づいて選択する割付工程決定ステップと、
前記割付工程の加工時間を、前記割付自由度の最も小さい作業員及び割付可能な設備の前記計画表における作業可能な時間帯のうち他の前記工程が割り付けられていない時間帯に、過去から未来方向に向かって割り付ける工程割付ステップと、
を有することを特徴とするスケジュール作成方法。
【請求項２】
前記所定の割付順序は、前記計画表に未だ割り付けていない前記各オーダーの未割付工程の中で最も工程順の早い工程の内、前工程の終了時刻が最も早い工程を優先することを特徴とする請求項１に記載のスケジュール作成方法。
【請求項３】
前記オーダー情報は、更に、当該オーダーに関する納期を含み、
前記所定の割付順序は、前記計画表に未だ割り付けていない前記各オーダーの未割付工程の中で最も工程順の早い工程の内、前工程の終了時刻が最も早い工程であって、更に、当該オーダーの納期が最も早い工程を優先することを特徴とする請求項１に記載のスケジュール作成方法。
【請求項４】
１つ以上のオーダーについて、当該オーダーの製品を製造するのに必要な工程を、割付可能な資源と作業者を割り付けてスケジュールを作成するスケジュール作成プログラムであって、
生産対象となる前記オーダーと、当該オーダーの製品を製造するために通過する工程とをオーダー情報として記憶するオーダー情報記憶ステップと、
前記各オーダーの工程毎に、割付可能な設備と当該設備に割付可能な作業員を割付可能資源として登録する割付可能資源登録ステップと、
前記各オーダーの工程毎に、加工時間を登録する加工時間登録ステップと、
前記割付可能資源として登録した前記設備と前記作業員毎に、作業可能な時間帯をカレンダー情報として登録するカレンダー登録ステップと、
前記割付可能資源として登録した前記作業者毎に、割付可能な作業範囲の広さである割付自由度を、前記割付可能資源に基づいた割付可能な工程数、或いは、割付可能な設備数として計算する割付自由度計算ステップと、
前記カレンダー情報に基づいて設定した前記設備と前記作業員毎の計画表に未だ割り付けていない前記各オーダーの未割付工程の中から、前記計画表に割り付ける割付工程を、所定の割付順序に基づいて選択する割付工程決定ステップと、
前記割付工程の加工時間を、前記割付自由度の最も小さい作業員及び割付可能な設備の前記計画表における作業可能な時間帯のうち他の前記工程が割り付けられていない時間帯に、過去から未来方向に向かって割り付ける工程割付ステップと、
を有し、計算機において演算部により読み出して各ステップの処理を実行させることを特徴とするスケジュール作成プログラム。
【請求項５】
前記所定の割付順序は、前記計画表に未だ割り付けていない前記各オーダーの未割付工程の中で最も工程順の早い工程の内、前工程の終了時刻が最も早い工程を優先することを特徴とする請求項４に記載のスケジュール作成プログラム。
【請求項６】
前記オーダー情報は、更に、当該オーダーに関する納期を含み、
前記所定の割付順序は、前記計画表に未だ割り付けていない前記各オーダーの未割付工程の中で最も工程順の早い工程の内、前工程の終了時刻が最も早い工程であって、更に、当該オーダーの納期が最も早い工程を優先することを特徴とする請求項４に記載のスケジュール作成プログラム。
【請求項７】
計算機の演算部を用いて、１つ以上のオーダーについて、当該オーダーの製品を製造するのに必要な工程を、割付可能な資源と作業者を割り付けてスケジュールを作成するスケジュール作成装置であって、
生産対象となる前記オーダーと、当該オーダーの製品を製造するために通過する工程とをオーダー情報として記憶するオーダー情報記憶部と、
前記各オーダーの工程毎に、割付可能な設備と当該設備に割付可能な作業員を割付可能資源として登録する割付可能資源登録部と、
前記各オーダーの工程毎に、加工時間を登録する加工時間登録部と、
前記割付可能資源として登録した前記設備と前記作業員毎に、作業可能な時間帯をカレンダー情報として登録するカレンダー登録部と、
前記割付可能資源として登録した前記作業者毎に、割付可能な作業範囲の広さである割付自由度を、前記割付可能資源に基づいた割付可能な工程数、或いは、割付可能な設備数として計算する割付自由度計算部と、
前記カレンダー情報に基づいて設定した前記設備と前記作業員毎の計画表に未だ割り付けていない前記各オーダーの未割付工程の中から前記計画表に割り付ける割付工程を、所定の割付順序に基づいて選択する割付工程決定部と、
前記割付工程の加工時間を、前記割付自由度の最も小さい作業員及び割付可能な設備の前記計画表における作業可能な時間帯のうち他の前記工程が割り付けられていない時間帯に、過去から未来方向に向かって割り付ける工程割付部と、
を有することを特徴とするスケジュール作成装置。
【請求項８】
前記所定の割付順序は、前記計画表に未だ割り付けていない前記各オーダーの未割付工程の中で最も工程順の早い工程の内、前工程の終了時刻が最も早い工程を優先することを特徴とする請求項７に記載のスケジュール作成装置。
【請求項９】
前記オーダー情報は、更に、当該オーダーに関する納期を含み、
前記所定の割付順序は、前記計画表に未だ割り付けていない前記各オーダーの未割付工程の中で最も工程順の早い工程の内、前工程の終了時刻が最も早い工程であって、更に、当該オーダーの納期が最も早い工程を優先することを特徴とする請求項７に記載のスケジュール作成装置。
【請求項１】
１つ以上のオーダーについて、当該オーダーの製品を製造するのに必要な工程を、割付可能な資源と作業者を割り付けてスケジュールを作成するスケジュール作成方法であって、
計算機の演算部により実行される処理が、
生産対象となる前記オーダーと、当該オーダーの製品を製造するために通過する工程とをオーダー情報として記憶するオーダー情報記憶ステップと、
前記各オーダーの工程毎に、割付可能な設備と当該設備に割付可能な作業員を割付可能資源として登録する割付可能資源登録ステップと、
前記各オーダーの工程毎に、加工時間を登録する加工時間登録ステップと、
前記割付可能資源として登録した前記設備と前記作業員毎に、作業可能な時間帯をカレンダー情報として登録するカレンダー登録ステップと、
前記割付可能資源として登録した前記作業者毎に、割付可能な作業範囲の広さである割付自由度を、前記割付可能資源に基づいた割付可能な工程数、或いは、割付可能な設備数として計算する割付自由度計算ステップと、
前記カレンダー情報に基づいて設定した前記設備と前記作業員毎の計画表に未だ割り付けていない前記各オーダーの未割付工程の中から、前記計画表に割り付ける割付工程を、所定の割付順序に基づいて選択する割付工程決定ステップと、
前記割付工程の加工時間を、前記割付自由度の最も小さい作業員及び割付可能な設備の前記計画表における作業可能な時間帯のうち他の前記工程が割り付けられていない時間帯に、過去から未来方向に向かって割り付ける工程割付ステップと、
を有することを特徴とするスケジュール作成方法。
【請求項２】
前記所定の割付順序は、前記計画表に未だ割り付けていない前記各オーダーの未割付工程の中で最も工程順の早い工程の内、前工程の終了時刻が最も早い工程を優先することを特徴とする請求項１に記載のスケジュール作成方法。
【請求項３】
前記オーダー情報は、更に、当該オーダーに関する納期を含み、
前記所定の割付順序は、前記計画表に未だ割り付けていない前記各オーダーの未割付工程の中で最も工程順の早い工程の内、前工程の終了時刻が最も早い工程であって、更に、当該オーダーの納期が最も早い工程を優先することを特徴とする請求項１に記載のスケジュール作成方法。
【請求項４】
１つ以上のオーダーについて、当該オーダーの製品を製造するのに必要な工程を、割付可能な資源と作業者を割り付けてスケジュールを作成するスケジュール作成プログラムであって、
生産対象となる前記オーダーと、当該オーダーの製品を製造するために通過する工程とをオーダー情報として記憶するオーダー情報記憶ステップと、
前記各オーダーの工程毎に、割付可能な設備と当該設備に割付可能な作業員を割付可能資源として登録する割付可能資源登録ステップと、
前記各オーダーの工程毎に、加工時間を登録する加工時間登録ステップと、
前記割付可能資源として登録した前記設備と前記作業員毎に、作業可能な時間帯をカレンダー情報として登録するカレンダー登録ステップと、
前記割付可能資源として登録した前記作業者毎に、割付可能な作業範囲の広さである割付自由度を、前記割付可能資源に基づいた割付可能な工程数、或いは、割付可能な設備数として計算する割付自由度計算ステップと、
前記カレンダー情報に基づいて設定した前記設備と前記作業員毎の計画表に未だ割り付けていない前記各オーダーの未割付工程の中から、前記計画表に割り付ける割付工程を、所定の割付順序に基づいて選択する割付工程決定ステップと、
前記割付工程の加工時間を、前記割付自由度の最も小さい作業員及び割付可能な設備の前記計画表における作業可能な時間帯のうち他の前記工程が割り付けられていない時間帯に、過去から未来方向に向かって割り付ける工程割付ステップと、
を有し、計算機において演算部により読み出して各ステップの処理を実行させることを特徴とするスケジュール作成プログラム。
【請求項５】
前記所定の割付順序は、前記計画表に未だ割り付けていない前記各オーダーの未割付工程の中で最も工程順の早い工程の内、前工程の終了時刻が最も早い工程を優先することを特徴とする請求項４に記載のスケジュール作成プログラム。
【請求項６】
前記オーダー情報は、更に、当該オーダーに関する納期を含み、
前記所定の割付順序は、前記計画表に未だ割り付けていない前記各オーダーの未割付工程の中で最も工程順の早い工程の内、前工程の終了時刻が最も早い工程であって、更に、当該オーダーの納期が最も早い工程を優先することを特徴とする請求項４に記載のスケジュール作成プログラム。
【請求項７】
計算機の演算部を用いて、１つ以上のオーダーについて、当該オーダーの製品を製造するのに必要な工程を、割付可能な資源と作業者を割り付けてスケジュールを作成するスケジュール作成装置であって、
生産対象となる前記オーダーと、当該オーダーの製品を製造するために通過する工程とをオーダー情報として記憶するオーダー情報記憶部と、
前記各オーダーの工程毎に、割付可能な設備と当該設備に割付可能な作業員を割付可能資源として登録する割付可能資源登録部と、
前記各オーダーの工程毎に、加工時間を登録する加工時間登録部と、
前記割付可能資源として登録した前記設備と前記作業員毎に、作業可能な時間帯をカレンダー情報として登録するカレンダー登録部と、
前記割付可能資源として登録した前記作業者毎に、割付可能な作業範囲の広さである割付自由度を、前記割付可能資源に基づいた割付可能な工程数、或いは、割付可能な設備数として計算する割付自由度計算部と、
前記カレンダー情報に基づいて設定した前記設備と前記作業員毎の計画表に未だ割り付けていない前記各オーダーの未割付工程の中から前記計画表に割り付ける割付工程を、所定の割付順序に基づいて選択する割付工程決定部と、
前記割付工程の加工時間を、前記割付自由度の最も小さい作業員及び割付可能な設備の前記計画表における作業可能な時間帯のうち他の前記工程が割り付けられていない時間帯に、過去から未来方向に向かって割り付ける工程割付部と、
を有することを特徴とするスケジュール作成装置。
【請求項８】
前記所定の割付順序は、前記計画表に未だ割り付けていない前記各オーダーの未割付工程の中で最も工程順の早い工程の内、前工程の終了時刻が最も早い工程を優先することを特徴とする請求項７に記載のスケジュール作成装置。
【請求項９】
前記オーダー情報は、更に、当該オーダーに関する納期を含み、
前記所定の割付順序は、前記計画表に未だ割り付けていない前記各オーダーの未割付工程の中で最も工程順の早い工程の内、前工程の終了時刻が最も早い工程であって、更に、当該オーダーの納期が最も早い工程を優先することを特徴とする請求項７に記載のスケジュール作成装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【公開番号】特開２０１３−６９１１９（Ｐ２０１３−６９１１９Ａ）
【公開日】平成２５年４月１８日（２０１３．４．１８）
【国際特許分類】
【出願番号】特願２０１１−２０７２６０（Ｐ２０１１−２０７２６０）
【出願日】平成２３年９月２２日（２０１１．９．２２）
【出願人】（０００００１１９９）株式会社神戸製鋼所 (5,860)
【出願人】（５１１２３０２２２）株式会社ケー・ティー・システム (1)
【Ｆターム（参考）】
【公開日】平成２５年４月１８日（２０１３．４．１８）
【国際特許分類】
【出願日】平成２３年９月２２日（２０１１．９．２２）
【出願人】（０００００１１９９）株式会社神戸製鋼所 (5,860)
【出願人】（５１１２３０２２２）株式会社ケー・ティー・システム (1)
【Ｆターム（参考）】
[ Back to top ]