複数種類の製品を順番に処理する設備のスケジュールを作成する生産スケジュール作成装置であって、複数個の製品から成る第1のグループを処理単位として、スケジュールを作成する作成手段と、前記作成手段がスケジュールを作成する際に処理単位とした第1のグループを、所定の条件を用いて更にグループ化して第2のグループを生成し、当該第2のグループを第1のグループとして、前記作成手段にスケジュールを作成させる制御手段と、前記作成手段が作成したスケジュールを評価する評価手段と、前記評価手段が評価したスケジュールのうち、最も高い評価のスケジュールを最適なスケジュールとして決定する決定手段とを備えることを特徴とする生産スケジュール作成装置。前記制御手段は、終了条件を満たした場合には、現在用いている所定の条件に代えて新しい所定の条件を用いてグループ化して第2のグループを生成し、当該第2のグループを第1のグループとして、前記作成手段にスケジュールを作成させることを特徴とする請求項1に記載の生産スケジュール作成装置。前記終了条件とは、前記作成手段が作成したスケジュールの評価が、それ以前に作成したスケジュールの評価のうち最も高い評価を上回らない連続回数が所定回数を超えたことを特徴とする請求項2に記載の生産スケジュール作成装置。前記製品を処理するためには、前記設備の段取替えが必要であり、前記所定の条件は、同一グループに属する製品を連続して処理した場合に前記段取替えを行う必要があるときは、これら製品は同一グループとしないという条件を含むことを特徴とする請求項1ないし請求項3の何れかに記載の生産スケジュール作成装置。前記評価手段は、前記作成手段が作成したスケジュールに含まれる前記段取替えの回数が少ないほど当該スケジュールの評価を高くすることを特徴とする請求項4に記載の生産スケジュール作成装置。前記生産スケジュール作成装置は、更に、前記設備以外の設備を考慮した大日程スケジュールを記憶する記憶手段を備え、前記作成手段は、前記大日程スケジュールに基づいたスケジュールであって、前記大日程スケジュールにおける前記製品それぞれの処理を行うときから、所定期間以内に処理を行うスケジュールを作成することを特徴とする請求項1ないし5の何れかに記載の生産スケジュール作成装置。複数種類の製品を順番に処理する設備のスケジュールを作成する生産スケジュール作成装置で用いられる生産スケジュール作成方法であって、複数個の製品から成る第1のグループを処理単位として、スケジュールを作成する作成工程と、前記作成手段がスケジュールを作成する際に処理単位とした第1のグループを、所定の条件を用いて更にグループ化して第2のグループを生成し、当該第2のグループを第1のグループとして、前記作成手段にスケジュールを作成させる制御工程と、前記作成工程で作成したスケジュールを評価する評価工程と、前記評価工程で評価したスケジュールのうち、最も高い評価のスケジュールを最適なスケジュールとして決定する決定工程とを備えることを特徴とする生産スケジュール作成方法。しかし、このようなスケジューリング方法は、各工程のスケジューリング対象であるロットの数が増えるに従って、計算時間が増えてしまうこととなる。また、計算時間を短縮するためには、スケジューリング対象を減らすことが考えられる。しかし、スケジューリング対象を減らすためには、ロットサイズの上下限値等のパラメータをユーザが再設定して、スケジューリングをし直す必要があり、手間と時間を要することとなる。そこで、本発明は、複数種類の製品を生産する場合のスケジュールの作成を、従来に比べてより高速に行い、且つ、より最適なスケジュールの作成を行うことを目的とする。本発明にかかる一態様では、生産スケジュール作成装置は、複数種類の製品を順番に処理する設備のスケジュールを作成する生産スケジュール作成装置であって、複数個の製品から成る第1のグループを処理単位として、スケジュールを作成する作成手段と、前記作成手段がスケジュールを作成する際に処理単位とした第1のグループを、所定の条件を用いて更にグループ化して第2のグループを生成し、当該第2のグループを第1のグループとして、前記作成手段にスケジュールを作成させる制御手段と、前記作成手段が作成したスケジュールを評価する評価手段と、前記評価手段が評価したスケジュールのうち、最も高い評価のスケジュールを最適なスケジュールとして決定する決定手段とを備えることを特徴とする。そして、本発明の他の一態様に係る生産スケジュール作成方法は、複数種類の製品を順番に処理する設備のスケジュールを作成する生産スケジュール作成装置で用いられる生産スケジュール作成方法であって、複数個の製品から成る第1のグループを処理単位として、スケジュールを作成する作成工程と、前記作成手段がスケジュールを作成する際に処理単位とした第1のグループを、所定の条件を用いて更にグループ化して第2のグループを生成し、当該第2のグループを第1のグループとして、前記作成手段にスケジュールを作成させる制御工程と、前記作成工程で作成したスケジュールを評価する評価工程と、前記評価工程で評価したスケジュールのうち、最も高い評価のスケジュールを最適なスケジュールとして決定する決定工程とを備えることを特徴とする。このような構成の生産スケジュール作成装置及び生産スケジュール作成方法によれば、スケジューリング対象をグループ化することを繰り返すので、スケジューリング対象が徐々に減り、すなわち、計画を探索する際の探索範囲が徐々に狭まり、効率よく短時間で最適なスケジュールを作成できる可能性が高くなる。尚、複数種類の製品とは、複数製品であって、少なくとも種類の異なる製品が含まれているものをいう。また、上述の生産スケジュール作成装置において、前記制御手段は、終了条件を満たした場合には、現在用いている所定の条件に代えて新しい所定の条件を用いてグループ化して第2のグループを生成し、当該第2のグループを第1のグループとして、前記作成手段にスケジュールを作成させることが好ましい。この構成によれば、グループ化する条件を変更することができるので、より良い生産スケジュールを作成できる可能性が高くなる。また、上述の生産スケジュール作成装置において、前記終了条件とは、前記作成手段が作成したスケジュールの評価が、それ以前に作成したスケジュールの評価のうち最も高い評価を上回らない連続回数が所定回数を超えたことが好ましい。この構成によれば、現在のグループ化条件では、これ以上良い計画が探索できない場合には、グループ化条件を変えて、再度グルーピングし直し探索を続けることができるので、より良い生産スケジュールを作成できる可能性が高くなる。また、上述の生産スケジュール作成装置において、前記製品を処理するためには、前記設備の段取替えが必要であり、前記所定の条件は、同一グループに属する製品を連続して処理した場合に前記段取替えを行う必要があるときは、これら製品は同一グループとしないという条件を含むことが好ましい。この構成によれば、段取替えが発生しないグループを処理単位としてスケジューリングするので、段取替えの回数を減らしたスケジュールを作成することができる可能性が高くなる。また、上述の生産スケジュール作成装置において、前記評価手段は、前記作成手段が作成したスケジュールに含まれる前記段取替えの回数が少ないほど当該スケジュールの評価を高くすることが好ましい。この構成によれば、段取替えの回数が少ないスケジュールに高い評価がなされるので、生産性の高いスケジュールが最適なスケジュールとして決定される可能性が高くなる。また、上述の生産スケジュール作成装置において、前記生産スケジュール作成装置は、更に、前記設備以外の設備を考慮した大日程スケジュールを記憶する記憶手段を備え、前記作成手段は、前記大日程スケジュールに基づいたスケジュールであって、前記大日程スケジュールにおける前記製品それぞれの処理を行うときから、所定期間以内に処理を行うスケジュールを作成することが好ましい。この構成によれば、他の設備を考慮した大日程スケジュールに基づいてスケジューリングするので、例えば、大日程スケジュールが工場全体の生産性や納期等を考慮したスケジュールであれば工場全体の生産性や納期等を満たしつつ、個々の設備の生産性を考慮したスケジュールを作成することが可能となる。また、大日程スケジュールにおける処理から所定期間内で処理することを条件としてスケジュールの探索範囲を絞るので、より高速にスケジュールを作成することが可能となる。本発明にかかる生産スケジュール生産装置は、複数種類の製品を生産する場合のスケジュールの作成を、より高速に行い、且つ、より最適なスケジュールの作成を行うことができる。<実施形態><概要>多品種多工程の製品を、複数の生産ラインで製造する工場全体の生産スケジュールは、納期を遵守するのはもちろん、工場全体の生産性を最大化するものであることが望まれ、加えて、このようなスケジュールを、迅速に作成できることが望まれる。このような生産ラインとしては、例えば鉄鋼銅板アルミ板等の素材系工場の生産ラインが挙げられる。このような多品種多工程の製品を複数の生産ラインで製造する工場全体の生産スケジュールは、多品種の製品を、単独の生産ラインで製造する設備の生産スケジュールの集合体ということができる。従って、全体のスケジュールを考慮しつつ、この単独の生産ラインの生産性を高めることが、工場全体の生産性を高めることにつながる。生産ラインは複数種類の製品を製造するために、段取替えを行う。圧延工程における圧延ロールの交換等である。この段取替えの回数を減らすことが生産性を高める大きな1要因となる。また、スケジュールを高速に作成するためには、計算量を減らす必要があり、その為には、スケジューリング対象の個数を減らすことが考えられる。実施形態の生産スケジュール作成装置は、段取替え等を考慮して製品をグループ化し、グループを処理単位としてスケジュールを作成し、更に、そのグループをグループ化してスケジュールを作成することを繰り返すことで、スケジューリングの対象の数を徐々に減らしながら最適なスケジュールを探索するものである。従って、工場全体の生産性を可能な限り高くしたスケジュールを短時間で作成することが可能となる。以下、本発明にかかる実施の一形態を図面に基づいて説明する。<構成>図1は、生産スケジュール作成装置1000の機能ブロックの構成を示す図である。生産スケジュール作成装置1000は、生産スケジュール作成制御部1001、入力部1002及び出力部1003を備えて構成される。入力部1002は、生産スケジュールを作成するプログラム等を起動するコマンド等の各種コマンド、及び、スケジュールの作成等を行う上で必要な各種データを生産スケジュール作成装置1000に入力する機器である。例えば、キーボードやマウス等である。出力部1003は、入力部1002から入力されたコマンドやデータ、及び、生産スケジュール作成装置1000によって作成されたスケジュール等を出力提示する機器である。例えばCRTディスプレイ、LCD、有機ELディスプレイ、及び、プラズマディスプレイ等の表示装置やプリンタ等の印刷装置等である。生産スケジュール作成制御部1001は、例えば、マイクロプロセッサおよびその周辺回路等を備えて構成され、機能的に、初期計画作成部1100、計画探索部1200、最適計画判定部1300、計画評価部1400、大日程計画記憶部1500、操業条件記憶部1600、グループ化条件記憶部1700、及び、最適計画記憶部1800を備え、制御プログラムに従い入力部1002、及び、出力部1003を当該機能に応じてそれぞれ制御する。尚、生産スケジュール立案処理部1001内の矢印は、機能ブロック間のデータの流れを表す。初期計画作成部1100は、大日程計画記憶部1500に記憶されている数日~数か月程度の生産計画である大日程計画を読み出し、最初の生産スケジュールである初期計画を作成する機能を有する。作成された初期計画は、計画探索部1200、及び、最適計画判定部1300に渡される。この初期計画作成部1100は、スケジュール作成の際、操業条件記憶部1600に記憶されている各種情報を読み出し、読み出した情報に基づいて初期計画を作成する。作成する方法は、従来の方法の何れかで作成するものとするが、初期計画は、読み出した大日程計画に矛盾せず、高速に計画立案出来るものが望ましいことから、生産スケジュール作成装置1000では、注文毎に大日程計画において処理予定されている日を変えずに、且つ、段取り替えに係る時間を考慮せずに並べる、といったルールを採用する。計画探索部1200は、初期計画作成部1100から受け取った初期計画を基に、探索処理を制御し、候補計画を作成する。具体的には、製品をグループ化し、グループを処理単位として候補計画を作成することを繰り返す。作成された候補計画は、最適計画判定部1300に渡される。グループ化に際して、計画探索部1200は、グループ化条件記憶部1700から読み出した条件に応じてグループ化を行う。このグループ化の方法については、後の<グループ化>の項で説明する。また、計画を作成する方法は、従来の方法の何れかで作成するものとする。但し、納期を遵守し、工場全体の生産性を最大化することを目的としてスケジューリングを行う。最適計画判定部1300は、後述する計画評価部1400が算出した計画の評価を基に、最も評価の高い計画を判定し、最適計画記憶部1800に記憶する機能を有する。具体的には、初期計画作成部110又は計画探索部1200から受け取った計画の評価を計画評価部1400に依頼し、計画評価部1400から受け取った評価が最適計画記憶部1800に記憶されている計画の評価よりも高い場合は、受け取った評価の計画で最適計画判定部1300に記憶されている計画を更新する。計画評価部1400は、最適計画判定部1300から受け取った計画の評価を行い、評価結果を最適計画判定部1300に通知する機能を有する。この評価の方法については、後の<評価方法>の項で説明する。大日程計画記憶部1500は、予め、数日~数か月程度の生産計画である大日程計画を記憶しておく機能を有する。この大日程計画は、工場全体の、生産性や納期等を考慮してスケジューリングした計画である。操業条件記憶部1600は、初期計画作成部1100での初期計画や、計画探索部1200での候補計画の作成に必要な情報を、予め記憶しておく機能を有する。例えば、注文情報、設備能力の情報、生産ラインの情報等である。また、計画を作成探索する際の条件を記憶しておく。実施形態では、大日程計画によって決定されている大まかな処理時間から大きく外れない範囲でスケジュールを探索する事ができるような条件を設定する。例えば、それぞれの注文が大日程計画における処理予定日から1日以上ずれないという制約をユーザが設定して記憶させる。この制約を入れることで、探索範囲が狭まり、さらに効率よくスケジュールの探索が可能となる。更に、大日程計画作成時に考慮した事を満たしつつ、個々の設備の生産性を考慮したスケジュールを作成することが可能となる。グループ化条件記憶部1700は、製品をグループ化する際のグループ化条件を記憶しておく機能を有する。最適計画記憶部1800は、最適計画を記憶する機能を有する。これらの大日程計画記憶部1500等の記憶部は、その用途に応じて、例えば、生産スケジュール作成装置1000のいわゆるワーキングメモリとなるRAMRandomAccessMemory等の揮発性の記憶素子、ROMReadOnlyMemoryや書換え可能なEEPROMElectricallyErasableProgrammableReadOnlyMemory等の不揮発性の記憶素子、ハードディスク等により構成される。また、生産スケジュール作成装置1000は、ユーザから入力部1002を介して入力されたコマンドに応じて、最適計画記憶部1800等の各記憶部の内容を出力部1003に表示させたり、入力部1002を介してグループ化条件記憶部1700等の記憶部の内容を作成、修正等を行う機能も有している。このような構成の生産スケジュール作成装置1000は、例えば、パーソナルコンピュータ等のコンピュータを用いて構成可能であり、ハードディスク等の記憶部に格納されている計画探索方法をプログラムしたソフトウェアを実行することによって上述の計画探索部1200がコンピュータに機能的に構成される等する。尚、コンピュータには、図1に示す他の機能部のうちの1または複数が構成されてもよい。スケジュール作成方法等をプログラムしたプログラムが生産スケジュール作成装置1000のハードディスク等の記憶部に格納されていない場合には、これらを記録した記録媒体から外部記憶部を介して生産スケジュール作成装置1000内の記憶部にインストールされるように構成してもよく、また、これらプログラムを管理するサーバ不図示からネットワーク及び通信インタフェース部を介して各プログラムがダウンロードされるように構成してもよい。また、大日程計画記憶部1500等に記憶されているデータは、このデータを記憶した記録媒体によって外部記憶部を介して生産スケジュール作成装置1000に入力されるように構成してもよく、また、ユーザからネットワーク及び通信インタフェース部を介して生産スケジュール作成装置1000に入力されるように構成してもよい。<生産スケジュールの対象>ここで、生産スケジュール作成装置1000が、スケジュールを作成する対象例について説明する。以下、この対象例についてスケジュールを作成する場合を説明する。<設備>対象は、1設備とする。本設備は、一度に一つの注文しか処理できず、また異なる種類の注文を連続して処理する場合には、段取替えが発生する可能性があるものとする。実施形態では、説明の便宜上、発生する段取りとして、AとBとがあるものとし、その段取替えには、1/5日5分の1日、すなわち、4.8時間要するものとする。なお、この段取替えの時間は、後述する注文1本分の処理時間と同じである。更に、設備能力として、通常であれば、注文毎に処理能力が異なる場合があるが、本実施形態では、注文5本/日を処理能力とする。もちろん、注文毎に処理能力を変更してもよい。例えば、注文Aについては、1時間で1注文を処理し、注文Bについては、2時間で1注文を処理する等である。尚、実施形態では、説明の便宜上、1設備を対象としているが、複数の設備を対象としてもよい。<注文>受注した注文の状況を図3に示す。図3は、注文情報テーブル1610の構成及び内容の例を示す図である。注文情報テーブル1610は、操業条件記憶部1600に予め記憶され、初期計画作成部1100等によって参照される。注文情報テーブル1610は、注文名1611、段取条件1612、注文量1613、及び、納期1614で構成される。注文名1611は、ある注文を特定し区別するための名前を示す。実施形態では、注文名1611が注文A-1、注文A-2~注文F-2の16個の注文を想定する。以下、注文名1611が注文A-1の注文等を、単に、注文A-1等というものとする。また、この注文名のアルファベットが同じ注文は、同種類の注文であるとする。例えば、製品が同種類であるなどである。例えば、注文A-1と注文A-2は、異なる注文であるが、同種の製品の注文である。段取条件1612は、注文名1611が示す注文を処理する場合に、必要な段取条件を示す。実施形態では、A又はBである。また、段取条件が同じ注文を連続して処理する場合は、段取替えは不要となる。例えば、注文A-2の処理を開始しようとする場合、その前に処理していた注文が注文A-1であったとする。この場合は、注文名1611が注文A-1であるレコードに段取条件1612として設定されている段取条件がAであり、注文名1611が注文A-2であるレコードに段取条件1612として設定されている段取条件がAであるので、段取替えは行わない。また、その前に処理していた注文が注文B-1であった場合は、注文名1611が注文B-1であるレコードに段取条件1612として設定されている段取条件はBであり、注文A-2の段取条件Aと異なるので、段取替えが必要となる。以下、注文名1611が注文A-1であるレコードに段取条件1612として設定されている段取条件A等を、単に、注文A-1の段取条件A等というものとする。注文量1613は、注文名1611で示される注文における必要量を示す。以下、注文名1611が注文A-1であるレコードに注文量1613として設定されている必要量等を、単に、注文A-1の注文量等というものとする。実施形態では、量1を最小単位としてスケジューリングを行う。例えば、注文A-1の注文量が3であるので、注文A-1に追番を振って、A-1-01、A-1-02、A-1-03の3つの注文としてスケジューリングを行う。このA-1-01等を注文1本というものとし、上記<設備>の項で説明したように、この注文1本を設備で処理する場合、1/5日5分の1日、すなわち、4.8時間要するものとする。納期1614は、注文名1611で示される注文を処理する設備における納期を示す。ここでは、納期を年月日ではなく、ある日から何日目として示す。以下、注文名1611が注文A-1であるレコードに納期1614として設定されている納期等を、単に、注文A-1の納期等というものとする。<大日程計画>大日程計画の内容を図4に示す。生産スケジュール作成装置1000は、この大日程計画に基づいて、最適なスケジュールを作成する。図4は、大日程計画1510の構成及び内容の例を示す図である。大日程計画1510は、大日程計画記憶部1500に予め記憶され、初期計画作成部1100等によって参照される。大日程計画1510は、注文名追番1511、及び、処理日1512で構成される。注文名追番1511は、1本の注文を特定し区別するための識別子以下、注文番号という。を示す。処理日1512は、注文名追番1511で示される注文を、設備で処理する日を示す。実施形態では、年月日ではなく、計画における1日目、2日目というように表すものとする。また、処理日1512は、処理する日を示すのみで、処理する順番を示してはいない。上述の<注文>の項で説明したように、注文番号で示される注文は、スケジューリングの最小単位の注文であり、注文名とその追番で表す。注文1本に4.8時間要するので、大日程計画1510では、1日あたり5本の注文を処理し、納期が守られるように54本の注文のスケジューリングがなされている。<最適計画最適解の探索方法>本実施形態では、最適解の探索、すなわち、候補計画の作成、及び、暫定解最適解の更新については、公知の技術である局所探索法を用いるものとする。本手法は、計算時間は早いものの、局所最適解に陥るという問題がある。生産スケジュール作成装置1000では、この問題を解決するため、スケジューリング対象のグループを探索毎に、すなわち、候補計画を作成する毎に変更する事で局所最適解の脱出が可能となっている。更に、本実施形態では、あるグループ化条件で最適解を見つけたとしても、そのグループ化の条件を変えて探索を行うことで、より最適な計画を立案することとしている。<評価方法>初期計画作成部1100で作成した初期計画、及び、計画探索部1200で作成した候補計画の評価の方法を説明する。この処理は、計画評価部1400が行う処理である。生産スケジュール作成装置1000における計画の評価では、納期遅れ量と生産性とについて評価する。そして、これらの評価値に基づいて計画の評価値を算出する。まず、納期遅れ量については、注文毎の納期遅れ日数の合計値を納期遅れ量の評価値とする。尚、注文毎に優先度を変えても良く、納期遅れ日数が一定値を超えると、納期遅れ量が増大する等、遅れ日数と遅れ量の関係を指数的に表現することとしてもよい。次に、生産性については、次の2つの項目について評価する。設備での段取替えの回数と、処理している注文の種類が変わった回数とである。処理している注文の種類が変わった回数とは、例えば、注文A-1の次に注文D-1を処理した場合である図3参照。注文A-1の段取条件はAであり、注文D-1の段取条件はAであるので、段取替えは発生しない。しかし、注文の種類がAとDであるので、処理している注文の種類が変わった回数がカウントされる。この回数を生産性の評価に用いるのは、段取替えが発生せずとも、同種の注文を連続して処理する場合の方が、種類が異なる注文を連続して処理するよりも作業性は良いという観点からである。尚、段取替え回数ではなく、段取替えに要した時間等を基に評価値を算出してもよい。段取替えの種類によって要する時間が異なる場合に、特に有効である。ここで、評価値の算出例を、初期計画を用いて説明する。図5に、初期計画作成部1100が作成した初期計画1810を示す。初期計画1810は、順序1811、注文名追番1812、段取条件1813、処理開始時刻1814、処理終了時刻1815、及び、グループ名1816で構成される。但し、初期計画作成部1100が作成するのは、順序1811~処理終了時刻1815である。グループ名1816は、後述する計画探索部1200が作成する。順序1811は、設備で処理する注文の順番を示す。段取替えの時間は、注文を処理していないので順番は設定しない。注文名追番1812は、順序1811で示される順番で処理する注文を示す。この注文名追番1812には、大日程計画1510の注文名追番1511に設定されている54個の注文番号が設定される。この設定順序は、初期計画作成部1100が注文名追番1511で示される1本の注文を処理単位としてスケジューリングを行った結果である。段取条件1813は、注文名追番1812で示される注文番号の注文を処理するのに必要な段取条件を示す。この段取条件には、注文番号の注文名が注文名1611として設定されている、注文情報テーブル1610のレコードに段取条件1612として設定されている段取条件が設定される。例えば、注文名追番1812が注文A-1-01のレコードの段取条件1813として、注文名1611が注文A-1のレコードに段取条件1612として設定されているAが設定される。段取条件1813に設定される段取が変わる場合は、段取替えの時間が設けられる。例えば、順序1811が11と12の間である。処理開始時刻1814は、注文名追番1812で示される注文番号の注文の処理を開始する日時を示し、処理終了時刻1815は、処理を終了する日時を示す。処理開始時刻1814から処理終了時刻1815までの時間は、4.8時間、すなわち4時間48分である。グループ名1816は、注文名追番1812で示される注文が属するグループの名称を示す。このグループ化は、計画探索部1200が行う。グループ化については、<グループ化>の項で説明する。初期計画1810の評価値は、上述した3つの項目の評価値、すなわち、納期遅れ量、段取替え回数、及び、注文の種類が変わった回数を用いて、以下のように算出する。納期遅れは発生していないため納期遅れ量は0、段取替え回数は、9、注文の種類が変わった回数矢印1~12参照は、12である。次に、各評価項目に重みを設け、各項目の評価値の合計を評価値とする。例えば、納期遅れ量の重みを10、段取替え回数の重みを1、注文の種類が変わった回数の重みを0.1とすると、初期計画1810の評価値は10×01×90.1×12=10.2となる。この評価方法の場合、評価値が小さいほど、計画の評価が高いことになる。尚、重みづけを用いる他に、優先順位を設けてもよい。例えば、優先順位を、納期遅れ量、段取替え回数、注文の種類が変わった回数の順とし、納期遅れ量が最も優先順位が高いとする。この場合は、仮に、段取替え回数が9回から0回に減ったとしても、納期遅れが発生している場合には、その計画の評価は低くするなどである。<グループ化>次に、注文をグループ化する際の条件について説明する。計画探索部1200は、このグループ化条件に則ってグループ化を行う。グループ化条件は、グループ化条件記憶部1700に記憶されている。また、このクループ化条件は、複数記憶されているものとし、計画探索部1200は、新たな条件で探索を開始する場合には、予め決められた順序で条件を選択して探索を行う。このグループ化は、最初に注文をグループ化する場合、すなわち、初期計画をグループ化する場合と、グループ化されたグループを更にグループ化する場合、すなわち、候補計画をグループ化する場合との2つがある。以下、あるグループ化条件を例にとって説明する。まず、初期計画をグループ化する場合のグループ化条件を説明する。グループ化条件は、同一日に実施される同種の注文を1グループとする。但し、段取替えを含まないものとするとする。例えば、注文情報テーブル1610の注文D-1の段取条件はAであり、注文D-2の段取条件はBであるので、注文D-1と注文D-2とが連続して同じ日に処理されたとしても、注文D-1が処理された後に段取替えが行われるため、注文D-1と注文D-2とは同じグループとはならない。初期計画1810図5参照を例にとると、グループ名1816に示すようなグループ分けがなされる。グループ名は、注文の種類を示すアルファベットと追番で示される。注文の種類を示すアルファベットは、注文名のアルファベットと同じものが振られる。例えば、順序1811が1~11の注文は、注文の種類はAであるが、処理開始時刻1814の日が異なるので、処理開始時刻1814の日が同日の順序1811が1~5の注文が、グループ名1816グループA-1として1つのグループとなる。初期計画1810から更に最適解を探索する場合に、通常であれば、注文名追番1812で示される注文、すなわち、54個の注文がスケジューリング対象となる。しかし、生産スケジュール作成装置1000では、21個のグループをスケジューリング対象として最適解を探索する。従って、計算量を大幅に減らすことができ、より短時間で最適解を求めることが可能となる。次に、候補計画をグループ化する場合のグループ化条件を説明する。この場合のグループ化条件は、同種の注文を1グループとする。但し、段取替えを含まないものとするとする。初期計画をグループ化する場合のグループ化条件と比べて、同一日に実施されるという条件がはずされる。ここで、候補計画のグループ化例を、図6を用いて説明する。図6に、初期計画1810を基に、計画探索部1200が、初期計画1810のグループ名1816で示されるグループを処理単位として作成した候補計画1820を示す。ここでは、段取替えの回数が、9回から5回に減り、生産性が上がるようなスケジューリングとなっている。候補計画1820は、順序1821、グループ名1822、段取条件1823、処理開始時刻1824、処理終了時刻1825、対応注文11826、対応注文21827、対応注文31828、対応注文41829、対応注文51830、及び、新グループ名1831で構成される。但し、計画探索部1200は、候補計画として、順序1821~対応注文51830を作成し、更に候補計画を探索する前に新グループ名1831を作成する。順序1821は、初期計画1810の順序1811と同様であり、設備で処理する注文の順番を示す。段取替えの時間は、注文を処理していないので順番は設定しない。グループ名1822は、順序1821で示される順番で処理するグループのグループ名を示す。このグループ名1822には、初期計画1810のグループ名1816に設定されていた21個のグループ名が設定される。この設定順序は、計画探索部1200がグループ名1816で示されるグループを処理単位としてスケジューリングを行った結果である。段取条件1823は、グループ名1822で示されるグループの注文を処理するのに必要な段取条件を示す。すなわち、グループ名1822で示されるグループに属する注文の段取条件が設定される。例えば、グループ名1822がグループA-1のグループには、初期計画1810のグループ名1816がグループA-1のレコードに注文名追番1812として設定されている注文A-1-01~A-2-02が属することになる。従って、注文情報テーブル1610の注文A-1の段取条件Aが設定されることになる。グループ化の条件に、同種の注文であり、段取替えが発生しないことが含まれているため、同じグループに属する注文の段取条件は同じである。処理開始時刻1824は、グループ名1822で示されるグループに属する注文の処理を開始する日時を示し、処理終了時刻1825は、処理を終了する日時を示す。処理開始時刻1824から処理終了時刻1825までの時間は、グループに属する注文の本数に応じて異なる。対応注文11826~対応注文51830は、グループ名1822で示すグループに属する注文の注文番号を示す。具体的には、グループ名1822で示すグループ名が、1つ前の計画、すなわち、初期計画1810のグループ名1816として設定されているレコードに、注文名追番1812として設定されている注文番号を設定する。この例では、各グループに属している注文の最大値が5個である。新グループ名1831は、グループ名1822で示されるグループが属するグループの名称を示す。候補計画1820図6参照を例にとると、新グループ名1831に示すようなグループ分けがなされる。このグループ化は、計画探索部1200が、更に最適解の検索を行う前に行う。グループ名は、注文の種類を示すアルファベットと追番で示され、アルファベットの前には、何回目のグループ化であるかが示される。図6では、初期計画1810をグループ化したグループ初期計画1810のグループ名1816参照に対するグループ化であるので、アルファベットの前に2が付される。例えば、順序1821が1~3の注文は、処理開始時刻1824の日は異なっているが、注文の種類はAであるので、新グループ名1831グループ2A-1として1つのグループとなる。候補計画1820から更に最適解を探索する場合に、更にグループ化することで、10個のグループをスケジューリング対象として最適解を探索することになる。ここで、図7に、図6の候補計画1820の新グループ名1831で示される10個のグループをスケジューリング対象として、計画探索部1200がスケジューリングした結果である候補計画1840を示す。候補計画1840では、段取替えの回数が、候補計画1820の5回から3回に減り、生産性が上がるようなスケジューリングとなっている。候補計画1840は、順序1841、グループ名1842、段取条件1843、処理開始時刻1844、処理終了時刻1845、対応グループ11846、対応グループ21847及び対応グループ31848で構成される。但し、更に候補計画を探索する前には、候補計画1820の新グループ名1831に相当する欄を作成し追加する。順序1841、グループ名1842、段取条件1843、処理開始時刻1844及び処理終了時刻1845は、それぞれ、候補計画1820の順序1821、グループ名1822、段取条件1823及び処理終了時刻1825と同様の内容を示す。但し、グループ名1842には、候補計画1820の新グループ名1831に設定されていた10個のグループ名が設定され、その順序は、計画探索部1200が新グループ名1831で示されるグループを処理単位としてスケジューリングを行った結果である。対応グループ11846、対応グループ21847及び対応グループ31848は、グループ名1842で示すグループに属するグループ名を示す。具体的には、グループ名1842で示すグループ名が、1つ前の計画、すなわち、候補計画1820の新グループ名1831として設定されているレコードに、グループ名1822として設定されているグループ名を設定する。この例では、各グループに属しているグループの最大値が3個である。候補計画1840以降に作成される候補計画は、候補計画1840と同様の構成となる。ここで、候補計画1820と候補計画1840との評価値を算出してみる。候補計画1820の評価値は、納期遅れは発生していないため納期遅れ量は0、段取替え回数は、5、注文の種類が変わった回数は、9であるので、納期遅れ量の重みを10、段取替え回数の重みを1、注文の種類が変わった回数の重みを0.1とすると、候補計画1820の評価値は10×01×50.1×9=5.9となる。候補計画1840の評価値は、納期遅れは発生していないため納期遅れ量は0、段取替え回数は、3、注文の種類が変わった回数は、8であるので、候補計画1840の評価値は10×01×30.1×8=3.8となる。このように、グループ化を繰り返していくことでスケジューリング対象の個数を減らしていくので、計算量を大幅に減らすことができ、より短時間で最適解を求めることが可能となる。また、1つ前の探索において、陥っていた局所最適解から脱出でき、より良いスケジュールを立案可能となっている。すなわち、初期計画1810、候補計画1820、候補計画1840と計画の探索を行う毎に、10.2、5.9、3.8と評価が上がっていき、より良いスケジュールの立案がなされていることが確認できる。ここでは、あるグループ化条件、すなわち、初期計画をグループ化する場合のグループ化条件が同一日に実施される同種の注文を1グループとする。但し、段取替えを含まないものとするで、候補計画をグループ化する場合のグループ化条件が同種の注文を1グループとする。但し、段取替えを含まないものとするであるグループ化条件を説明した。他のグループ化条件としては、例えば、1グループに属する注文の本数の上限の条件や段取条件で処理できる時間の上限の条件を加える等したものとする。また、実施形態では、新たな探索条件として新たなグループ化条件を用いることとしているが、他の探索条件を付加、削除、変更等してもよい。<動作>以下、生産スケジュール作成装置1000の動作について、図2、及び、図5~図7を用いて説明する。適時、図3の注文情報テーブル1610、及び、図4の大日程計画1510を参照する。図2は、生産スケジュール作成装置1000の最適計画作成処理を説明するためのフローチャートである。まず、ユーザは、スケジュールを作成するために必要な情報をマスタファイル不図示から読み出して作成する。具体的には、スケジューリング対象の大日程計画1510を読み出して大日程計画記憶部1500に記憶させる。また、スケジューリングに必要な情報を読み出して、必要に応じて注文情報テーブル1610等を作成して操業条件記憶部1600に記憶させる。また、グループ化条件を作成して、グループ化条件記憶部1700に記憶させる。尚、マスタファイルには、生産スケジュール作成装置1000において生産スケジュールの作成を行う際に必要な、さまざまな情報が記憶されているものとする。次に、ユーザは、入力部1002を介してスケジュールの作成を指示するコマンドを入力する。生産スケジュール作成制御部1001は、スケジュールの作成を指示するコマンドが入力された旨の通知を受けると、初期計画作成部1100に初期計画の作成を指示する。指示を受けた初期計画作成部1100は、注文情報テーブル1610、及び、生産スケジュール立案処理に必要な各種情報を操業条件記憶部1600から読み出し、また、大日程計画1510を大日程計画記憶部1500から読み出すステップS10。大日程計画1510等を読み出した初期計画作成部1100は、大日程計画1510を基に初期計画1810を作成しステップS11、作成した初期計画1810を最適計画判定部1300及び計画探索部1200に渡す。初期計画1810を受け取った最適計画判定部1300は、受け取った初期計画1810図5参照を計画評価部1400に渡して、評価を依頼する。依頼を受けた計画評価部1400は、上述の<評価の方法>の項で説明したように評価を行いステップS12、評価値を最適計画判定部1300に返す。初期計画1810の評価値は、10.2である。評価値を渡された最適計画判定部1300は、初期計画1810を評価値と対応付けて最適計画記憶部1800に記憶させるステップS13。また、初期計画作成部1100から初期計画1810を受け取った計画探索部1200は、グループ化条件記憶部1700からグループ化条件を読み出しステップS14、上述の<グループ化>の項で説明したように、読み出したグループ化条件に則って初期計画1810をグループ化するステップS15。具体的には、グループ名1816に示すようにグループ化する。グループ化を行った計画探索部1200は、グループを処理単位として候補計画1820図6参照を作成しステップS16、作成した候補計画1820を最適計画判定部1300に渡す。候補計画1820を受け取った最適計画判定部1300は、受け取った候補計画1820を計画評価部1400に渡して、評価を依頼する。依頼を受けた計画評価部1400は、上述の<評価の方法>の項で説明したように評価を行いステップS17、評価値を最適計画判定部1300に返す。具体的には、評価値5.9を返す。評価値を渡された最適計画判定部1300は、最適計画記憶部1800に記憶されている初期計画1810と対応付けて記憶されている評価値と、計画評価部1400から渡された評価値とを比べて、計画評価部1400から渡された評価値の方が評価が高い場合ステップ18:Yes、候補計画1820をその評価値と対応付けて最適計画記憶部1800に記憶させるステップS19。この際、初期計画1810とその評価値とを消去する。尚、消去せずに、最も評価が高い計画最適解がわかるようにして記憶しておいてもよい。具体的には、初期計画1810の評価値は10.2、候補計画1820の評価値は5.9であり、候補計画1820の評価の方が高いので、初期計画1810に代えて候補計画1820をその評価値と対応付けて最適計画記憶部1800に記憶させる。一方、計画評価部1400から渡された評価値の方が評価が低い場合ステップ18:Noは、最適計画記憶部1800に記憶されている計画を書き換えないので、最適計画記憶部1800には、その時点までの最も評価が高い計画最適解が記憶されていることになる。次に、計画探索部1200は、現在のグループ化条件探索条件での探索を終了するか否かを判断するステップS20。具体的には、探索を行って候補計画を作成したにも関わらず最適計画記憶部1800に記憶されている計画最適解が更新されないことが一定回数続いた場合、もしくは、探索処理の時間が一定時間を経過した場合に終了すると判断する。この一定回数、もしくは一定時間は、許容できる計算時間、及び、利用する計算機の性能等によって利用者で設定する。探索を終了しないと判断した場合ステップS20:No、計画探索部1200は、ステップS15から処理を行う。具体的には、計画探索部1200は、候補計画1820をグループ化しステップS15、新グループ名1831参照、この10個のグループをスケジューリング対象として候補計画1840図7参照を作成するステップS16。そして、作成した候補計画1820を最適計画判定部1300に渡す。最適計画判定部1300は、受け取った候補計画1840を計画評価部1400に渡して、評価を依頼し、依頼を受けた計画評価部1400は、上述の<評価の方法>の項で説明したように評価を行いステップS17、評価値3.8を最適計画判定部1300に返す。評価値を渡された最適計画判定部1300は、最適計画記憶部1800に記憶されている候補計画1820の評価値が5.9であるのでステップ18:Yes、候補計画1840をその評価値3.8と対応付けて最適計画記憶部1800に記憶させるステップS19。この際、候補計画1820を消去する。一方、ステップS20において、探索を終了すると判断した場合ステップS20:Yes、計画探索部1200は、計画の探索を終了するか否かを判断するステップS21。具体的には、異なるグループ化条件探索条件を設定した探索ステップS15~ステップS20を所定回数行ったこと、または、新たなグループ化条件における探索で、一度も最適計画記憶部1800に記憶されている最適解が更新されない場合に、終了と判断する。計画の探索を終了すると判断した場合ステップS21:Yes、計画探索部1200は、出力部1003に最適計画記憶部1800に記憶されている計画を表示させるステップS22。例えば、候補計画1840図7参照を基にグループ化を行い、計画の探索を行ったが、最適計画記憶部1800に記憶されている最適解が更新されなかった場合は、候補計画1840が最適解として表示される。一方、計画の探索を終了しないと判断した場合ステップS21:No、計画探索部1200は、ステップS14から処理を開始する。具体的には、グループ化条件記憶部1700に記憶されているグループ化条件のうち、新しいグループ化条件を用いて、最適計画記憶部1800に記憶されている計画のスケジューリング対象であったグループ初期計画1810が記憶されている場合は、注文をグループ化して、探索を続行する。尚、初期計画1810をメモリに記憶しておき、初期計画1810のスケジューリング対象をグループ化するところから開始してもよい。また、最適計画記憶部1800に記憶されている計画ではなく、計画探索部1200が作成した最も新しい計画のスケジューリング対象をグループ化するところから開始してもよい。以上により、高速に、大日程計画を考慮する事で工場全体の生産性や納期を考慮し、かつ各工程においても生産性の高いスケジュールが立案可能となる。本発明を表現するために、上述において図面を参照しながら実施形態を通して本発明を適切且つ十分に説明したが、当業者であれば上述の実施形態を変更および/または改良することは容易に為し得ることであると認識すべきである。したがって、当業者が実施する変更形態または改良形態が、請求の範囲に記載された請求項の権利範囲を離脱するレベルのものでない限り、当該変更形態または当該改良形態は、当該請求項の権利範囲に包括されると解釈される。