JP7728186B2 - 製造ライン設計装置、製造ライン設計方法、およびコンピュータプログラム - Google Patents

Description

本発明は、製造ライン設計装置、製造ライン設計方法、およびコンピュータプログラムに関する。

複数の工程から構成される製造ラインにより製品を製造する技術が知られている（例えば、特許文献１参照）。特許文献１に記載された作業編成装置は、製造ラインに、作業者と、作業者が行う作業と、作業に必要な治具工具と、設備とを割り振る。割り振り後に、作業編成装置は、治具工具と、設備の減価償却費と、人件費とを目的関数により評価することにより、製造ラインを最適化している。

特許文献２に記載されたライン製造支援システムは、単一の製造ラインで多品種の製品を製造する場合に、作業情報と、作業設備に関する情報とを用いて、一定時間内に複数品種の作業物を製造できる製造ラインを設計する。また、特許文献２には、治具数の所有数に制限があるとき、当該制限を考慮して製造単位を編成することで、治具の交換に伴う作業損失を削減している。

特開２０１８－１１６５０７号公報 特開平０５－２５７９４７号公報

特許文献２に示されるように、製品の製造に使用する治具等の設備に制限がある場合には、これらの制限を考慮して製造ラインが設計される必要がある。この点について、特許文献１に記載された装置では、減価償却費や人件費と行ったコストの観点から製造ラインが設計されており、設備数などの制限について考慮されていない。設備数の制限を考慮しないと、作成された作業編成が設備数の制限を超えた場合に、再度、作業編成が行われる必要がある。特許文献２に記載されたシステムでは、１つの製造ラインで製品を製造することが前提であり、治具の交換等により設備数の制限を解消している。逆に言えば、複数の製造ラインにおける設備数などの制約がある場合のライン設計について考慮されていない。

本発明は、上述した課題を解決するためになされたものであり、複数の製造ラインにより複数の製品を製造する場合における、工程編成の作成時間を短縮することを目的とする。

本発明は、上述の課題を解決するためになされたものであり、以下の形態として実現できる。複数の製造ラインにより複数の製品を製造する場合の前記製造ラインを設計する製造ライン設計装置であって、情報取得部であって、工程と、各前記工程において使用可能な設備の保有数と、を対応付けた設備情報と、前記製品と、各前記製品を製造するために必要な前記工程と、を対応付けた工程情報と、必要な前記製造ラインの本数と、をそれぞれ取得する情報取得部と、前記製造ラインに対する前記製品及び前記設備の振り分けを行う振分部と、を備え、前記振分部は、前記製造ラインの本数と、前記設備の保有数とを制約として、一の前記製造ラインに対して各工程用の前記設備をいずれかの前記製品が製造可能になるまで順番に振り分け、前記設備を振り分けた都度、当該製造ラインにおいて製造可能な前記製品を振り分け、処理を次の前記製造ラインに遷移させて、前記設備の振り分けと、前記製品の振り分けとを、取得された前記製造ラインの本数に達するまで繰り返す、製造ライン設計装置。そのほか、本発明は、以下の形態としても実現可能である。

（１）本発明の一形態によれば、製品の製造ラインを設計する製造ライン設計装置が提供される。この製造ライン設計装置は、情報取得部であって、工程と、各前記工程において使用可能な設備の保有数と、を対応付けた設備情報と、製品と、各前記製品を製造するために必要な前記工程と、を対応付けた工程情報と、必要な前記製造ラインの本数と、をそれぞれ取得する情報取得部と、前記製造ラインに対する前記製品及び前記設備の振り分けを行う振分部と、を備え、前記振分部は、前記製造ラインの本数と、前記設備の保有数とを制約として、一の前記製造ラインの各工程用の前記設備を振り分け、前記設備を振り分けた都度、当該製造ラインにおいて製造可能な前記製品を振り分け、処理を次の前記製造ラインに遷移させて、前記設備の振り分けと、前記製品の振り分けとを、取得された前記製造ラインの本数に達するまで繰り返す。

この構成によれば、製造ラインの本数と、設備の保有数とを制約として、各製造ラインへの設備および製品の振り分けが、製造ラインの本数に達するまで繰り返される。そのため、設計された各製造ラインが備える設備の総数が、設備の保有数を超えることがない。この結果、作成される工程編成は実現可能な編成であるため、従来のように、設備の保有数の制限を許容しない実現不可能な工程編成が作成されずに済む。すなわち、本構成によれば、製造ラインの工程編成の計算時間を短縮でき、工程編成時間が高速化される。この結果、複数の製造ラインにより複数の製品を製造する場合における、工程編成の作成時間を短縮することができる。

（２）上記態様の製造ライン設計装置において、前記振分部は、各前記製造ラインと、全ての前記工程とを対応付けたテーブルを作成し、前記テーブルを用いて、第１の前記製造ラインの各前記工程に対して、前記工程情報に規定されたいずれかの前記製品が製造可能となるまで前記設備を順番に振り分けていき、処理を前記次の製造ラインに遷移させて、前記テーブルを用いて、第２の前記製造ラインの各前記工程に対して、前記工程情報に規定されたいずれかの前記製品が製造可能となるまで、前記設備の保有数から前記第１の製造ラインに振り分けられた前記設備の振分数を差し引いた上で、前記設備を順番に振り分けてもよい。
この構成によれば、製造ラインと全工程とを対応付けたテーブルを用いて、第１の製造ラインでいずれかの製品が製造可能になるまで、第１の製造ラインに設備が順番に振り分けられる。その後、第２の製造ラインでいずれかの製品が製造可能になるまで、第２の製造ラインに設備が順番に振り分けられる。第２の製造ラインに振り分けられる設備の上限は、第１の製造ラインに振り分けられた設備を保有数から差し引いた数である。すなわち、第２の製造ラインに設備の保有数を超えた設備が振り分けられることがない。この結果、本構成によれば、各製造ラインが備える設備の総数が保有数を超えることがなく、実現可能な工程編成を行うことができる。さらに、第１の製造ラインでは、１つでも製造可能な製品が存在した場合に、第２の製造ラインへと処理が遷移する。これにより、各製造ラインに徐々に製造する製品が振り分けられるため、１つの製造ラインに、製品の振り分けが偏ることを抑制できる。

（３）上記態様の製造ライン設計装置において、前記振分部は、前記第２の製造ラインについての振り分けが終了した後、前記工程情報を参照し、前記第１のラインで製造可能となった前記製品の製造に不要な前記設備を、前記設備の保有数に加算し、処理を前記次の製造ラインに遷移させて、前記テーブルを用いて、第３の前記製造ラインの各前記工程に対して、前記工程情報に規定されたいずれかの前記製品が製造可能となるまで、前記設備の保有数から前記第２の製造ラインに振り分けられた前記設備の振分数を差し引いた上で、前記設備を順番に振り分けてもよい。
この構成によれば、第３の製造ラインに振り分けられる設備の上限は、設備の保有数に対して、第１の製造ラインで製造する製品の製造に使用されない設備を加算し、かつ、第２の製造ラインに振り分けれた設備を差し引いた数である。すなわち、第３の製造ラインに対して、第１の製造ラインで使用されない設備が振り分け可能になる。このため、第３の製造ラインで製造する製品の選択肢が増え、工程編成時間がさらに高速化される。

（４）上記態様の製造ライン設計装置において、前記振分部は、各前記製造ラインと、全ての前記工程とを対応付けたテーブルを作成し、前記テーブルを用いて、第１の前記製造ラインの各前記工程に対して、前記工程情報に規定されたいずれかの前記製品が製造可能となるまで前記設備を順番に振り分けていき、処理を前記次の製造ラインに遷移させて、前記テーブルを用いて、第２の前記製造ラインの各前記工程に対して、前記工程情報に規定されたいずれかの前記製品が製造可能となるまで、前記設備の保有数から、前記第１の製造ラインに振り分けられた前記設備の振分数を差し引き、かつ、前記第１のラインで製造可能となった前記製品の製造に不要な前記設備を前記設備の保有数に加算した上で、前記設備を順番に振り分けてもよい。
この構成によれば、第２の製造ラインに振り分けられる設備の上限は、設備の保有数に対して、第１の製造ラインに振り分けれた設備を差し引き、かつ、第１の製造ラインで製造する製品の製造に使用されない設備を加算した数である。すなわち、第２の製造ラインに対して、第１の製造ラインで使用されない設備が振り分け可能になる。このため、第２の製造ラインで製造する製品の選択肢が増え、工程編成時間がさらに高速化される。

（５）上記態様の製造ライン設計装置において、前記振分部は、１周目の全ての前記製造ラインへの前記設備の振り分けと、前記製品の振り分けとが終了した後、製造しなければならない未振り分けの前記製品がある場合に、前記一の製造ラインに振り分けられていない前記設備から各工程用の前記設備を振り分け、処理を前記次の製造ラインに遷移させて、前記設備の振り分けと、前記製品の振り分けとを、前記未振分の前記製品がいずれかの前記製造ラインに振り分けられるまで繰り返してもよい。
この構成によれば、１周目の全ての製造ラインの設備および製品の振り分けが終了した後に、２周目以降の製造ラインに対して未振り分けの製品の振り分けが行われる。これにより、製品の製造がいずれかの工程に必ず割り振られる。さらに、複数種の製品の振り分けが行われることにより、１つの製造ラインに製品の振り分けが偏ることを抑制できる。

（６）上記態様の製造ライン設計装置において、前記振分部は、ｍ（ｍは自然数）本の前記製造ラインに対して、前記設備の振り分けと、前記製品の振り分けとを行う場合に、第ｎ（ｎ＝１，２，・・・，ｍ－１）の前記製造ラインで製造できる製品と、第（ｎ＋１）の前記製造ラインで製造できる製品とが同じ場合に、前記第ｎの製造ラインで製造できる製品の種類数を（ｍ－（ｎ－１））で除した種類数の製品を、前記第ｎの製造ラインに振り分けてもよい。
この構成によれば、第ｎの製造ラインで製造できる製品と、第（ｎ＋１）の製造ラインで製造できる製品とが同じであった場合に、先に設備および製品が振り分けられた第ｎの製造ラインに製造できる全ての製品を振り分けない。その代わりに、第ｎの製造ラインと、第ｎの製造ラインの後に設備および製品が振り分けられる全ての製造ラインの本数とを加えた（ｍ－（ｎ－１））で除した種類数の製品が、第ｎの製造ラインに振り分けられる。そのため、本構成によれば、１つの製造ラインに製品の振り分けが偏ることをさらに抑制できる。

（７）上記態様の製造ライン設計装置において、前記振分部は、各前記設備の保有数のうち少なくとも１つが前記製造ラインの総本数よりも少ない場合に、前記設備の振り分けと、前記製品の振り分けとを行い、各前記設備の保有数のいずれもが前記製造ラインの総本数以上の場合に、前記設備の振り分けと、前記製品の振り分けとを行わなくてもよい。
この構成によれば、各設備の保有数が製造ラインの総本数以上の場合には、全製造ラインに全設備を振り分けても設備が不足することがないため、設備および製品の振り分けが行われない。この結果、設備の保有数に余裕がある場合には、不要な制限を加えた工程編成を行わなくても済む。

なお、本発明は、種々の態様で実現することが可能であり、例えば、製造ライン設計装置、工程編成装置、ライン製造支援システム、これら装置及びシステムの制御方法、これら装置及びシステムにおいて実行されるコンピュータプログラム、このコンピュータプログラムを配布するためのサーバ装置、コンピュータプログラムを記憶した一時的でない記憶媒体等の形態で実現できる。

本発明の実施形態としてのライン設計装置の概略ブロック図である。 本実施形態の工程情報と設備情報とを示す一覧表である。 振分部による設備および製品の振り分けについての説明図である。 振分部による設備および製品の振り分けについての説明図である。 振分部による設備および製品の振り分けについての説明図である。 振分部による設備および製品の振り分けについての説明図である。 振分部による設備および製品の振り分けについての説明図である。 振分部による設備および製品の振り分けについての説明図である。 振分部による設備および製品の振り分けについての説明図である。 振分部による設備および製品の振り分けについての説明図である。 製造ライン設計方法のフローチャートである。 ２周目振分工程のフローチャートである。 変形例の製造ライン設計方法のフローチャートである。

＜実施形態＞
図１は、本発明の実施形態としてのライン設計装置（製造ライン設計装置）１００の概略ブロック図である。本実施形態のライン設計装置１００は、複数の工程を組み合わせた複数の製造ラインを設計する。ライン設計装置１００は、製造ラインの設計時に、必要な製造ラインの本数と、工程を行う際に必要な設備の保有数とを制約として、製造ラインを設計する。本実施形態のライン設計装置１００では、後述のように、設備の保有数などを制約として各ラインが設計されるため、工程編成の作成時間を短縮することができる。

本実施形態のライン設計装置１００は、各種情報を処理するパーソナルコンピュータ（Personal Computer）である。図１に示されるように、ライン設計装置１００は、ＣＰＵ（Central Processing Unit）１０と、記憶装置２０と、入力部３０と、出力部４０と、無線通信を介して各種情報を送受信する通信部５０と、備えている。

入力部３０は、キーボードと、マウスとを有している。入力部３０を介してユーザから入力された入力情報は、ＣＰＵ１０により処理される。出力部４０は、画像を表示するモニタと、音声を出力するスピーカとを有している。出力部４０は、ＣＰＵからの出力情報に応じて、モニタの画像表示およびスピーカの音声出力を行う。

記憶装置２０は、ハードディスクドライブ（ＨＤＤ：Hard Disk Drive）などで構成されている。記憶装置２０は、各工程についての工程情報を記憶する工程情報データベース（工程情報ＤＢ）２１と、設備の保有数についての設備情報を記憶する設備情報データベース（設備情報ＤＢ）２２とを備えている。工程情報は、製品と、各製品を製造するために必要な工程とを対応付けたデータである。設備情報は、工程と、各工程において使用可能な設備の保有数とを対応付けたデータである。

図２は、本実施形態の工程情報と設備情報とを示す一覧表である。図２には、各工程に対応する設備の保有数と、各製品が製造されるために必要な工程とが、テーブルとして示されている。図２のうち、「工程名」に記憶された情報と「設備保有数」に記憶された情報とが、設備情報に相当する。また、図２のうち、「工程名」に記憶された情報と、製品１～ｘ（ｘは任意の自然数。図２の例ではｘ＝１８）に記憶された情報とが、工程情報に相当する。なお、工程情報と設備情報とは、図２のように同じテーブル内に保持されていてもよいし、工程名をキーとしてリンクさせた別のテーブルとされてもよい。

設備情報の設備保有数には、対応する各工程で使用可能な設備の数が、予め格納されている。例えば、工程１を実行するための設備は１つであり、工程２～８についても同様に、工程２～８を実行するための設備は各１つである。また、工程９を実行するための設備は４つであり、工程１０を実行するための設備は１０個である。このように、設備情報の設備保有数の欄には、対応する各工程で使用可能な設備の最大数が記憶されている。

工程情報の製品１～ｘには、当該製品を製造するために必要な工程に対応する欄に「丸印」が付されている。例えば、製品１が製造されるためには、工程９～１５，１７～１８，２０～２６が１つの製造ラインに含まれる必要がある。工程９を行うためには必要な設備の保有数が４台である。そのため、本実施形態では、最大で４つの製造ラインに工程９が振り分けられる。

ＣＰＵ１０は、図示されていないＲＯＭ（Read Only Memory）およびＲＡＭ（Random Access Memory）に接続され、ＲＯＭに格納されているコンピュータプログラムをＲＡＭに展開して実行する。図１に示されるように、ＣＰＵ１０は、工程情報および設備情報を取得する情報取得部１１と、各製造ラインに対する製品および設備を振り分ける振分部１２として機能する。

情報取得部１１は、工程情報および設備情報に加えて、入力部３０を介して入力された必要な製造ラインの本数を取得する。振分部１２は、取得されたラインの本数と、設備の保有数とを制約として、１つの製造ラインの各工程用の設備を振り分ける。また、振分部１２は、設備を振り分けた都度、当該製造ラインにおいて製造可能な製品を振り分ける。同じように、振分部１２は、１つの製造ラインの製品振り分け後に、処理を次の製造ラインに遷移させて、設備の振り分けと、製品の振り分けとを、取得された製造ラインの本数に達するまで繰り返す。

図３から図１０までの各図は、振分部１２による設備および製品の振り分けについての説明図である。図３から図１０までの各図には、振分部１２により作成された各製造ラインと、全ての工程とを対応付けたテーブルが示されている。具体的には、図３には、図２に示される工程情報および設備情報に加えて、必要な製造ラインであるライン１～ライン５と、設備プールとがテーブルとして示されている。設備プールとは、設備の振り分け処理において、設備の保有数を計算するために用いられる領域であり、「設備の保有数」として機能する。設備プールには、設備保有数から各製造ラインに振り分けられた設備を差し引いた残りの設備数が示される。

本実施形態では、振分部１２は、各工程を行うために必要な設備保有数が、ライン１～５の全てに振り分けた場合の設備数よりも同数以上か否かを判定する。必要な設備数が製造ラインの本数よりも同数以上の場合、すなわち、全てのラインに同じ設備を振り分け可能可能な場合には、本実施形態の振分部１２による設備および製品の振り分けが行われない。必要な設備保有数が製造ラインの本数よりも少ない場合、振分部１２は、設備を振り分けるための１つの製造ライン（例えば、ライン１）を選択する。振分部１２は、図３に示されるテーブルを用いて、選択したライン１の各工程に対して、工程情報に規定されたいずれかの製品が製造可能となるまで設備を順番に振り分けていく。本実施形態では、振分部１２が工程１～工程２４までの設備をライン１に振り分けると、ライン１において製品１１が製造可能になる。

図４には、ライン１への設備の振り分け後にライン２に設備が振り分けられたテーブルが示されている。振分部１２は、ライン１へと設備を振り分けると、処理を次の製造ラインであるライン２に遷移させる。振分部１２は、図３に示されるテーブルを用いて、ライン２の各工程に対して、工程情報に規定されたいずれかの製品が製造可能となるまで、設備プールにある設備数から設備を順番に振り分ける。図３に示される設備プール示される数は、設備の保有数からライン１に振り分けられた設備の振分数を差し引いた数である。

図３に示される設備プールでは、工程１～８，１６の設備数がゼロである。そのため、振分部１２は、ライン２に対して、工程９から順番に、設備プールに在庫がある設備を振り分けていく。図４に示されるように、振分部１２が工程９～１５，１７～２５の設備をライン２に振り分けると、ライン２において製品１～１０および製品１６～１８が製造可能になる。ライン１で製造可能な製品１１と、ライン２で製造可能な製品１～１０，１６～１８とが異なっている。そのため、振分部１２は、ライン１で製造する製品として製品１１を決定する。

振分部１２は、ライン２についての振り分けが終了した後、図３に示される工程情報を参照し、ライン１で製造可能となった製品の製造に不要な設備を設備プールへと戻す。これにより、ライン２の後に設備が振り分けられるライン３に振分可能な設備の保有数が増加する。具体的には、振分部１２は、工程４，５，８，９，１２～１４，１６，１８，２１の工程を行うための設備を設備プールへと戻し、以降のラインへ振り分け可能な設備は、図４に示される設備プールの数になる。

図５には、ライン２への設備の振り分け後にライン３に設備が振り分けられたテーブルが示されている。振分部１２は、ライン１の不要な設備を設備プールに戻すと、処理を次の製造ラインであるライン３に遷移させる。振分部１２は、図４に示されるテーブルを用いて、ライン３の各工程に対して、工程情報に規定されたいずれかの製品が製造可能となるまで、設備プールの在庫から設備を順番に振り分ける。設備プールの在庫の数は、設備保有数からライン１と、現時点でのライン２とに振り分けられた設備の振分数を差し引いた数である。

図４に示される設備プールでは、工程１～３，６，７，１９の設備がゼロである。そのため、振分部１２は、ライン３に対して、工程４から順番に、設備プールに在庫がある設備を振り分けていく。図５に示されるように、振分部１２が工程４，５，８～１８，２０～２６の設備をライン３に振り分けると、ライン３において製品１～１０が製造可能になる。

ライン２で製造可能な製品１～１０，１６～１８と、ライン３で製造可能な製品１～１０とは一部が重複している。そのため、振分部１２は、ライン２で製造する製品として、重複していない製品１６～１８を決定する。その後、振分部１２は、ライン２で製造する製品１６～１８で用いられない振り分け済の工程９，１３，１８で使用される設備を設備プールへと戻す。

図６には、ライン３への設備の振り分け後にライン４に設備が振り分けられたテーブルが示されている。振分部１２は、ライン２の不要な設備を設備プールに戻すと、処理を次の製造ラインであるライン４へと遷移させる。振分部１２は、図５に示されるテーブルを用いて、ライン４の各工程に対して、工程情報に規定されたいずれかの製品が製造可能になるまで、設備プールの在庫から設備を順番に振り分ける。図５に示される設備プールでは、工程１～８，１６，１９の設備がゼロである。そのため、振分部１２は、ライン４に対して、工程９から順番に、設備プールに在庫がある設備を振り分けていく。図６に示されるように、振分部１２が工程４，５，９～１８，２０～２６の設備をライン４に振り分けると、ライン４において製品１～１０が製造可能になる。

ライン３で製造可能な製品１～１０と、ライン４で製造可能な製品１～１０とは、同じである。この場合に、振分部１２は、製造できる製品の種類数である１０種を、製造ラインの総数である５から既に設備が振り分け済のライン１，２の総数２を差し引いた３で除した種類の数の製品をライン３に振り分ける。１０種を３で割った値は、３．３３…であるため、振分部１２は、３種または４種の製品の製造をライン３に振り分ける。本実施形態では、振分部１２は、３つの製品１～３をライン３で製造する製品として振り分ける。その後、振分部１２は、ライン３で製造する製品１～３で用いられない振り分け済の工程４，５，８，１６で使用される設備を設備プールへと戻す。

図７には、ライン４への設備の振り分け後にライン５に設備が振り分けられたテーブルが示されている。振分部１２は、ライン３の不要な設備を設備プールに戻すと、処理を次の製造ラインであるライン５へと遷移させる。振分部１２は、図６に示されるテーブルを用いて、ライン５の各工程に対して、工程情報に規定されたいずれかの製品が製造可能になるまで、設備プールの在庫から設備を順番に振り分ける。図６に示されるの設備プールでは、工程１～７，１６，１９の設備がゼロである。そのため、振分部１２は、ライン５に対して、工程８から順番に、設備プールに在庫がある設備を振り分けていく。図７に示されるように、振分部１２が工程４，５，８～１８，２０～２６の設備をライン４に振り分けると、ライン５において、製造されるラインが決まっていない製品のうち、製品４～１０が製造可能になる。

ライン４で製造可能な製品４～１０と、ライン５で製造可能な製品４～１０とは、同じである。そのため、振分部１２は、製造できる製品の種類数である７種を、製造ラインの総数である５から既に設備が振り分け済のライン１～３の総数３で差し引いた２で除した種類の数の製品をライン４に振り分ける。７種を３で割った値は、３．５であるため、振分部１２は、３つの製品４～６をライン４で製造する製品として振り分ける。また、ライン５以外で選択されていないラインが存在しないため、振分部１２は、残りの製品７～１０をライン５で製造する製品として決定する。その後、振分部１２は、ライン４で製造する製品４～６で用いられない振り分け済の工程４，５，１６で使用される設備を設備プールへと戻す。

図８には、ライン５で製造する製品７～１０の製造に使用しない設備が設備プールへと戻されたテーブルが示されている。全てのライン１～５に設備を振り分けても、いずれの製造ラインでも製品１２～１５が製造されない状態である。換言すると、１周目の全製造ラインへの設備および製品の振り分けが実行された後に、製造しなければならない未振分の製品が存在している。この場合に、振分部１２は、２周目以降の製造ラインへの設備および製品の振り分けを、未振分の製品がいずれかの製造ラインに振り分けられるまで１周目と異なる処理を繰り返すことにより、全ての製品をいずれかの製造ラインに振り分ける。

図９には、２周目の設備の振り分け時に、ライン１に設備が振り分けられたテーブルが示されている。振分部１２は、１つのライン１を選択する。振分部１２は、ライン１で既に製造することが決まっている製品１１以外の製品１２～１５のいずれかが製造可能になるまで設備を振り分ける。振分部１２は、振り分けた設備の数がゼロである工程４から順番に、図８に示される設備プールに在庫がある設備を振り分けていく。図９に示されるように、設備４，５，８，９，１３，１６，２５がライン１に振り分けると、ライン１で製品１２～１５が製造可能になる。振分部１２は、製品１２～１５をライン１で製造する製品として振り分ける。

図１０には、２周目のライン１での製造する製品が決まった後に、ライン１で未使用の設備が設備プールに戻されたテーブルが示されている。振分部１２は、１周目のライン１に振り分けられた製品１１と、２周目のライン１に振り分けられた製品１２～１５とで未使用の工程９で使用される設備を設備プールへと戻す。

図１１は、製造ライン設計方法のフローチャートである。図１１に示されるライン設計フローでは、初めに、情報取得部１１は、設備情報と、工程情報と、必要な製造ラインの本数とを取得する情報取得工程を行う（ステップＳ１）。振分部１２は、取得した設備情報を用いて、全てのライン１～５に全設備が振り分けられた際の必要設備数が保有設備数よりも大きいか否かを判定する（ステップＳ２）。保有設備数が必要設備数の同数以下の場合には（ステップＳ２：ＮＯ）、ライン設計フローが終了する。

ステップＳ２の処理において、全ライン１～５に設備を振り分けた場合の必要設備数が保有設備数よりも大きい場合には（ステップＳ２、ＹＥＳ）、振分部１２は、１つの第１の製造ラインとしてライン１を選択する（ステップＳ３）。振分部１２は、情報取得部１１により取得された製造ラインの本数と、保有設備数とを制約として、選択されたライン１に対して設備および製品を振り分ける（ステップＳ４）。振分部１２は、ライン１に対して、図３に示されるように、少なくとも１つの製品である製品１１を製造できるまで、各工程に対応する設備を１つずつ順番に振り分けていく。この結果、振分部１２は、工程１～２４に対応する設備をライン１に振り分ける。振分部１２は、工程１～２４に対応する設備を用いて製造する製品１１をライン１に振り分ける。

振分部１２は、次に振り分けの処理を行う第２の製造ラインとしてライン２に遷移する（ステップＳ５）。振分部１２は、ライン１に対する設備の振り分けと同様にライン２への設備の振り分けを行い、振分部１２がライン２への設備および製品を振り分ける（ステップＳ６）。振分部１２は、ライン２に対して、図４に示されるように、少なくとも１つの製品を製造できるまで、各工程に対応する設備を１つずつ順番に振り分けていく。この結果、振分部１２は、工程９～１５，１７～２６に対応する設備をライン２に振り分ける。振分部１２は、工程９～１５，１７～２６に対応する設備を用いて製造する製品１～１０，１６～１８をライン２に振り分ける。

振分部１２は、ライン１に振り分けられた製品と、ライン２に振り分けられた製品とのうち、ライン１のみに振り分けられている製品１１を、ライン１で製造する製品として決定する（ステップＳ７）。なお、ライン１とライン２とで振り分けられた製品が同じである場合には、図５を用いて説明したように、振分部１２は、異なる製造ラインで重複している製品の種類数と、まだ設備および製品の振り分けが行われていない製造ラインの本数および全製造ラインの本数とから、当該製造ラインに振り分ける製品の種類数を算出する。

振分部１２は、ライン２の製品の振り分けが行われると、ライン１に振り分けられた設備のうち、製品１１の製造に使用されない未使用設備を設備プールへと戻す（ステップＳ８）。振分部１２は、全てのライン１～５に設備および製品の振り分けを完了したか否かを判定する（ステップＳ９）。まだ設備および製品が振り分けていないか製造ラインが存在する場合には（ステップＳ９：ＮＯ）、振分部１２は、第２のラインとしてのライン２を第１ラインと置換する（ステップＳ１０）。その後、新たな第２の製造ラインとしてライン３に遷移した後（ステップＳ５）、ステップＳ６以降の処理が行われる。なお、ステップＳ３からステップＳ１０までの処理が振替工程に相当する。

ステップＳ９の処理において、全てのライン１～５に設備および製品が振り分けられている場合には（ステップＳ９：ＹＥＳ）、振分部１２は、全ての製品がライン１～５の少なくともいずれかで振り分けられているか否かを判定する（ステップＳ１１）。換言すると、振分部１２は、全ての製品の製造がいずれかの製造ラインに振り分けられているか否かを判定する。ライン１～５において全ての製品が製造される場合（ステップＳ１１：ＹＥＳ）、ライン設計フローは終了する。

全ての製品が製造されない場合には（ステップＳ１１：ＮＯ）、振分部１２は、２周目以降の設備および製品を振り分ける２周目振分工程を行う。図１２は、２周目振分工程のフローチャートである。図１２には、ライン１～５に対する１周目の設備および製品の振り分けが行われても、いずれの製造ラインにも振り分けられていない製品がある場合に行われるフローである。

図１２に示される２周目振分フローでは、振分部１２は、第１の製造ラインとしてライン１を選択する（ステップＳ１２１）。振分部１２は、製造が決定していない少なくとも１つの製品を製造できるまで、ライン１に対して未振分の設備および製品を１つずつ順番に振り分けていく（ステップＳ１２２）。この結果、本実施形態では、振分部１２は、図９に示されるように、工程４，５，８，９，１３，１６，２５に対応する設備をライン１に振り分ける。振分部１２は、工程１～１１，１３，１５～１７，１９，２０，２２～２５に対応する設備を用いて製造する製品１２～１５をライン１に振り分ける。振分部１２は、ライン１で製造される製品１２～１５を決定する（ステップＳ１２３）。振分部１２は、ライン１に振り分けられた設備のうち、製品１２～１５の製造に使用されない未使用設備である工程９用の設備を設備プールへと戻す（ステップＳ１２４）。振分部１２は、全ての製品をいずれかのライン１～５に振り分けたが否かを判定する（ステップＳ１２５）。

まだ振り分けられていない製品が残っている場合には（ステップＳ１２５：ＮＯ）、振分部１２は、第２の製造ラインであるライン２を第１の製造ラインとして置換する（ステップＳ１２６）。ステップＳ１２６の処理では、直前で設備および製品の振り分けが行われていた製造ラインと異なる製造ラインが順番に選択されて置換される。その後、新たな第１の製造ラインとしてのライン２に対して、ステップＳ１２２以降の処理が行われる。ステップＳ１２５の処理において、全ての製品がライン１～５のいずれかに振り分けられている場合には（ステップＳ１２５：ＹＥＳ）、２周目振分フローが終了する。なお、図１１に示される２周目振分フローは、製品がいずれかの製造ラインに振り分けられるまで、ライン１～５への製品の振り分けが３周目以降も行われる。

図１１に示される２周目振分工程が終了すると、振分部１２は、各製造ラインで製造する製品と、各製造ラインに振り分けられた設備および製品との関係を画像として出力部４０のモニタへと出力する。

以上説明したように、本実施形態のライン設計装置１００では、情報取得部１１は、工程情報と、設備情報と、必要な製造ラインの本数とを取得する。振分部１２は、取得されたラインの本数と、設備の保有数とを制約として、１つの製造ラインの各工程用の設備を振り分ける。また、振分部１２は、設備を振り分けた都度、当該製造ラインにおいて製造可能な製品を振り分ける。同じように、振分部１２は、１つの製造ラインの製品振り分け後に、処理を次の製造ラインに遷移させて、設備の振り分けと、製品の振り分けとを、取得された製造ラインの本数に達するまで繰り返す。すなわち、本実施形態では、製造ラインの本数と、設備の保有数とを制約として、各製造ラインへの設備および製品の振り分けが、製造ラインの本数に達するまで繰り返される。そのため、設計された各製造ラインが備える設備の総数が、設備の保有数を超えることがない。作成される工程編成は実現可能な編成であるため、従来のように、設備の保有数の制限を許容しない実現不可能な工程編成が作成されずに済む。すなわち、本構成によれば、製造ラインの工程編成の計算時間を短縮でき、工程編成時間が高速化される。この結果、本実施形態のライン設計装置１００によれば、複数の製造ラインにより複数の製品を製造する場合における、工程編成の作成時間を短縮することができる。

また、本実施形態の振分部１２は、各製造ラインと、全ての工程とを対応付けたテーブル（例えば図３）を作成する。振分部１２は、テーブルを用いて、選択したライン１の各工程に対して、工程情報に規定されたいずれかの製品が製造可能となるまで設備を順番に振り分けていく。振分部１２は、ライン１へと設備を振り分けると、処理を次の製造ラインであるライン２に遷移させる。振分部１２は、テーブルを用いて、ライン２の各工程に対して、工程情報に規定されたいずれかの製品が製造可能となるまで、設備プールにある設備数から設備を順番に振り分ける。図３に示される設備プールで示される数は、設備の保有数からライン１に振り分けられた設備の振分数を差し引いた数である。本実施形態では、ライン２に振り分けられる設備の上限は、ライン１に振り分けられた設備を保有数から差し引いた数であるため、ライン２に設備の保有数を超えた設備が振り分けられることがない。この結果、各製造ラインが備える設備の総数が保有数を超えることがなく、本実施形態のライン設計装置１００が、実現可能な工程編成を行うことができる。さらに、ライン１では、１つでも製造可能な製品が存在した場合に、ライン２へと処理が遷移する。これにより、各製造ラインに徐々に製造する製品が振り分けられるため、１つの製造ラインに、製品の振り分けが偏ることを抑制できる。

また、本実施形態の振分部１２は、ライン２についての振り分けが終了した後、工程情報を参照し、ライン１で製造可能となった製品の製造に不要な設備を設備プールへと戻す。振分部１２は、テーブルを用いて、ライン３の各工程に対して、工程情報に規定されたいずれかの製品が製造可能となるまで、設備プールの在庫から設備を順番に振り分ける。設備プールの在庫の数は、設備保有数からライン１と、現時点でのライン２とに振り分けられた設備の振分数を差し引いた数である。すなわち、ライン３に対して、ライン１で使用されない設備が振り分け可能になる。このため、ライン３で製造する製品の選択肢が増え、工程編成時間がさらに高速化される。

また、１周目の全製造ラインへの設備および製品の振り分けが実行された後に、製造しなければならない未振分の製品が存在している。この場合に、振分部１２は、２周目以降の製造ラインへの設備および製品の振り分けを、未振分の製品がいずれかの製造ラインに振り分けられるまで繰り返す。本実施形態では、１周目の全ての製造ラインの設備および製品の振り分けが終了した後に、２周目以降の製造ラインに対して未振り分けの製品の振り分けが行われる。これにより、製品の製造がいずれかの工程に必ず割り振られる。さらに、複数種類の製品の振り分けが行われることにより、ライン設計装置１００は、１つの製造ラインに製品の振り分けが偏ることを抑制できる。

また、本実施形態のライン３で製造可能な製品１～１０と、ライン４で製造可能な製品１～１０とは、同じである。この場合に、振分部１２は、製造できる製品の種類数である１０種を、製造ラインの総数である５から既に設備が振り分け済のライン１，２の総数２を差し引いた３で除した種類の数の製品をライン３に振り分ける。１０種を３で割った値は、３．３３…であるため、振分部１２は、３種または４種の製品の製造をライン３に振り分ける。換言すると、第ｎ（本実施形態では、ｎ＝３）の製造ラインで製造できる製品と、第（ｎ＋１）の製造ラインで製造できる製品とが同じであった場合に、先に設備および製品が振り分けられた第ｎの製造ラインに製造できる全ての製品を振り分けない。その代わりに、第ｎの製造ラインと、第ｎの製造ラインの後に設備および製品が振り分けられる全ての製造ラインの本数ｍ（本実施形態では、ｍ＝５）とを加えた（ｍ－（ｎ－１））で除した種類数の製品が、第ｎの製造ラインに振り分けられる。そのため、ライン設計装置１００は、１つの製造ラインに製品の振り分けが偏ることをさらに抑制できる。

また、本実施形態の必要な設備数が製造ラインの本数よりも同数以上の場合、すなわち、全てのラインに同じ設備を振り分け可能な場合には、本実施形態の振分部１２による設備および製品の振り分けが行われない。各設備の保有数が製造ラインの総本数以上の場合には、全製造ラインに全設備を振り分けても設備が不足することがない。この場合に、本実施形態では、設備および製品の振り分けが行われない。この結果、設備の保有数に余裕がある場合には、不要な制限を加えた工程編成を行わなくても済む。

＜実施形態の変形例＞
本発明は上記実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。また、上記実施形態において、ハードウェアによって実現されるとした構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されるとした構成の一部をハードウェアに置き換えるようにしてもよい。

［変形例１］
上記実施形態では、製品の製造ラインを設計する製造ライン設計装置の一例について説明したが、ライン設計装置１００が備える構成および実行する制御については変形可能である。例えば、ライン設計装置１００は、記憶装置２０と、入力部３０と、出力部４０と、通信部５０とのいずれか又は全てを備えていなくてもよい。例えば、ライン設計装置１００は、記憶装置２０と、入力部３０と、出力部４０とを備えていない場合に、情報取得部１１は、工程情報と、設備情報と、製造ラインの本数とを、通信部５０を介して他の装置から取得してもよい。ライン設計装置１００により作成された工程編成は、出力部４０のモニタに表示されなくてもよいし、他の装置にデータとして送信されてもよい。

上記実施形態では、振分部１２は、各製造ラインに対して、いずれかの製品が製造可能になるまで設備を１つずつ順番に振り分けたが、振り分ける順番および振り分ける際の設備数については、全ての工程に同時に設備を振り分けない範囲で変形可能である。例えば、振分部１２は、設備を２つずつ順番に振り分けてもよいし、１週目の振り分けと、２週目以降の振り分けとで、振り分ける設備数を変化させてもよい。また、上記実施形態では、振分部１２は、工程ナンバーが最小である工程１から、工程ナンバーが増加する順に各工程用の設備を製造ラインに振り分けたが、異なる方法で振り分けてもよい。振分部１２は、ライン１に対して、奇数順、具体的には、工程１，３，５，・・・，２，４，・・・に対応する設備を順番に振り分け、ライン２に対して偶数順、具体的には、工程２，４，６，・・・，１，３，・・・に対応する設備を順番に振り分けていってもよい。

上記実施形態の振分部１２は、ライン３とライン４とに振り分けれた製品が同じ場合に、製品の振り分けが完了していない製造ラインの数を考慮して、ライン３に振り分ける製品の種類数を調整したが、製品の振分方法については変形可能である。例えば、振分部１２は、ライン３とライン４とに振り分けられた製品が同じ場合に、ライン３に当該製品の全てを振り分けた上で、ライン４に対して、未振り分けの製品のいずれかが製造可能になるまで設備を振り分けてもよい。

振分部１２は、図１２に示される２周目振分フローにおいて、未振り分けの製品が振り分けられるまで順番に製造ラインに設備を振り分けたが、異なる振り分け方法を採用してもよい。例えば、振分部１２は、上記実施形態のように、２周目振分フローにおいて、ライン１に製品を振り分けることで全製品をいずれかの製造ラインに振り分けられる場合であっても、１周目のライン３とライン４とに振り分けられる同製品を各製造ラインに等分に振り分けてもよい。なお、上記実施形態において、第ｎの製造ラインで製造できる製品の種類数を（ｍ－（ｎ－１））で除した値が整数ではない場合には、当該除した値に最も近い２つの整数、例えば３．３３の場合には３種または４種が第ｎの製造ラインに振り分けられる製品の種類数である。

上記実施形態では、各工程を行うための設備が異なる設備である例について説明したが、工程間において設備の流用が可能であってもよい。具体的には、例えば、工程１３を行うための設備と、工程１５を行うための設備とが流用可能であってもよい。また、工程１３および工程１５に流用可能な設備は、さらに異なる工程１６で流用可能であってもよい。また、複数の工程の組み合わせで流用可能な設備が存在してもよい。例えば、工程１３と工程１５とで設備が流量可能であり、さらに、工程１７と工程２０とで異なる設備が流用可能であってもよい。

上記実施形態では、振分部１２は、図１１のステップＳ２の処理を行ったが、保有設備数を用いた判定を行わずに、設備および製品の振り分けを行ってもよい。なお、上記実施形態では、各工程用の設備が１台であったが、各工程を行うために使用される設備が２台以上であったり、複数種類の設備の組み合わせであってもよい。

上記実施形態の振分部１２が作成するテーブルは、メモリ中に記憶された行列や、キューの形で実装されてもよい。また、振分部１２は、テーブルを用いずに、工程ナンバーの昇順等の所定の順番に沿って、各工程用の設備を順番に振り分けていってもよい。この場合に、上記形態は、下記のように言い換えることもできる。
製造ライン設計装置であって、
前記振分部は、
第１の前記製造ラインにおいて、前記第１の製造ラインが取り得る全ての前記工程に対して、いずれかの前記製品を製造できる条件が成立するまで所定の順番に沿って前記設備を振り分けていき、
前記第１の製造ラインについて前記条件が成立した場合に、次の処理に遷移した第２の前記製造ラインが取り得る全ての前記工程に対して、前記条件が成立するまで、前記設備の保有数から前記第１の製造ラインに振り分けられた前記設備の振分数を差し引いた在庫から、前記所定の順番に沿って前記工程用の前記設備を振り分ける。

［変形例２］
図１３は、変形例の製造ライン設計方法のフローチャートである。図１３に示される製造ライン設計フローでは、初めに、情報取得部１１が、設備情報と、工程情報と、必要な製造ラインの本数とを取得する情報取得工程を行う（ステップＳ２１）。振分部１２は、各製造ラインに設備および製品を振り分ける振分工程を行う（ステップＳ２２）。振分工程では、振分部１２が、製造ラインの本数と、設備の保有数とを制約として、ライン１に各工程用の設備を振り分ける。振分部１２は、設備を振り分けた都度、ライン１において製造可能な製品を振り分ける。振分部１２は、処理を次のライン２に遷移させて、設備および製品の振り分けを、全ての製造ラインの本数に達するまで繰り返した後、製造ライン設計フローが終了する。

［変形例３］
上記実施形態では、図１１に示されるように、ライン２への設備および製品が振り分けられて（ステップＳ６）、ライン１で製造する製品が決定した後に（ステップＳ７）、ライン１での未使用設備が設備プールに戻されたが（ステップＳ８）、未使用設備が戻されるタイミングについては、変形可能である。例えば、振分部１２は、ライン１を選択し（ステップＳ３）、ライン１に対して設備および製品を振り分けた後（ステップＳ４）、ライン１での未使用設備を設備プールに戻してもよい。この変形例では、第２の製造ラインに対して、ライン１で使用されない設備が、ライン２に対して振り分け可能になる。そのため、ライン２で製造する製品の選択肢が増え、工程編成時間がさらに高速化される。

以上、実施形態、変形例に基づき本態様について説明してきたが、上記した態様の実施の形態は、本態様の理解を容易にするためのものであり、本態様を限定するものではない。本態様は、その趣旨並びに特許請求の範囲を逸脱することなく、変更、改良され得ると共に、本態様にはその等価物が含まれる。また、その技術的特徴が本明細書中に必須なものとして説明されていなければ、適宜、削除することができる。

１０…ＣＰＵ
１１…情報取得部
１２…振分部
２０…記憶装置
２１…工程情報ＤＢ
２２…設備情報ＤＢ
３０…入力部
４０…出力部
５０…通信部
１００…ライン設計装置

Claims (9)

1. 複数の製造ラインにより複数の製品を製造する場合の前記製造ラインを設計する製造ライン設計装置であって、
   情報取得部であって、
   工程と、各前記工程において使用可能な設備の保有数と、を対応付けた設備情報と、
   前記製品と、各前記製品を製造するために必要な前記工程と、を対応付けた工程情報と、
   必要な前記製造ラインの本数と、をそれぞれ取得する情報取得部と、
   前記製造ラインに対する前記製品及び前記設備の振り分けを行う振分部と、
   を備え、
   前記振分部は、
   前記製造ラインの本数と、前記設備の保有数とを制約として、一の前記製造ラインに対して各工程用の前記設備をいずれかの前記製品が製造可能になるまで順番に振り分け、
   前記設備を振り分けた都度、当該製造ラインにおいて製造可能な前記製品を振り分け、
   処理を次の前記製造ラインに遷移させて、前記設備の振り分けと、前記製品の振り分けとを、取得された前記製造ラインの本数に達するまで繰り返す、製造ライン設計装置。
2. 請求項１に記載の製造ライン設計装置であって、
   前記振分部は、
   各前記製造ラインと、全ての前記工程とを対応付けたテーブルを作成し、
   前記テーブルを用いて、第１の前記製造ラインの各前記工程に対して、前記工程情報に規定されたいずれかの前記製品が製造可能となるまで前記設備を順番に振り分けていき、
   処理を前記次の製造ラインに遷移させて、前記テーブルを用いて、第２の前記製造ラインの各前記工程に対して、前記工程情報に規定されたいずれかの前記製品が製造可能となるまで、前記設備の保有数から前記第１の製造ラインに振り分けられた前記設備の振分数を差し引いた上で、前記設備を順番に振り分ける、製造ライン設計装置。
3. 請求項２に記載の製造ライン設計装置であって、
   前記振分部は、
   前記第２の製造ラインについての振り分けが終了した後、前記工程情報を参照し、前記第１の製造ラインで製造可能となった前記製品の製造に不要な前記設備を、前記設備の保有数に加算し、
   処理を前記次の製造ラインに遷移させて、前記テーブルを用いて、第３の前記製造ラインの各前記工程に対して、前記工程情報に規定されたいずれかの前記製品が製造可能となるまで、前記設備の保有数から前記第２の製造ラインに振り分けられた前記設備の振分数を差し引いた上で、前記設備を順番に振り分ける、製造ライン設計装置。
4. 請求項１に記載の製造ライン設計装置であって、
   前記振分部は、
   各前記製造ラインと、全ての前記工程とを対応付けたテーブルを作成し、
   前記テーブルを用いて、第１の前記製造ラインの各前記工程に対して、前記工程情報に規定されたいずれかの前記製品が製造可能となるまで前記設備を順番に振り分けていき、
   処理を前記次の製造ラインに遷移させて、前記テーブルを用いて、第２の前記製造ラインの各前記工程に対して、前記工程情報に規定されたいずれかの前記製品が製造可能となるまで、前記設備の保有数から、前記第１の製造ラインに振り分けられた前記設備の振分数を差し引き、かつ、前記第１の製造ラインで製造可能となった前記製品の製造に不要な前記設備を前記設備の保有数に加算した上で、前記設備を順番に振り分ける、製造ライン設計装置。
5. 請求項３または請求項４に記載の製造ライン設計装置であって、
   前記振分部は、
   １周目の全ての前記製造ラインへの前記設備の振り分けと、前記製品の振り分けとが終了した後、製造しなければならない未振り分けの前記製品がある場合に、
   前記一の製造ラインに振り分けられていない前記設備から各工程用の前記設備を振り分け、
   処理を前記次の製造ラインに遷移させて、前記設備の振り分けと、前記製品の振り分けとを、前記未振り分けの前記製品がいずれかの前記製造ラインに振り分けられるまで繰り返す、製造ライン設計装置。
6. 請求項２から請求項５までのいずれか一項に記載の製造ライン設計装置であって、
   前記振分部は、
   ｍ（ｍは自然数）本の前記製造ラインに対して、前記設備の振り分けと、前記製品の振り分けとを行う場合に、
   第ｎ（ｎ＝１，２，・・・，ｍ－１）の前記製造ラインで製造できる製品と、第（ｎ＋１）の前記製造ラインで製造できる製品とが同じ場合に、
   前記第ｎの製造ラインで製造できる製品の種類数を（ｍ－（ｎ－１））で除した種類数の製品を、前記第ｎの製造ラインに振り分ける、製造ライン設計装置。
7. 請求項１から請求項６までのいずれか一項に記載の製造ライン設計装置であって、
   前記振分部は、
   各前記設備の保有数のうち少なくとも１つが前記製造ラインの総本数よりも少ない場合に、前記設備の振り分けと、前記製品の振り分けとを行い、
   各前記設備の保有数のいずれもが前記製造ラインの総本数以上の場合に、前記設備の振り分けと、前記製品の振り分けとを行わない、製造ライン設計装置。
8. 複数の製造ラインにより複数の製品を製造する場合の前記製造ラインを設計する製造ライン設計方法であって、コンピュータが、
   情報取得工程であって、
   工程と、各前記工程において使用可能な設備の保有数と、を対応付けた設備情報と、
   前記製品と、各前記製品を製造するために必要な前記工程と、を対応付けた工程情報と、
   必要な前記製造ラインの本数と、をそれぞれ取得する情報取得工程と、
   前記製造ラインに対する前記製品及び前記設備の振り分けを行う振分工程と
   を実行し、
   前記振分工程では、
   前記製造ラインの本数と、前記設備の保有数とを制約として、一の前記製造ラインに対して各工程用の前記設備をいずれかの前記製品が製造可能となるまで順番に振り分け、
   前記設備を振り分けた都度、当該製造ラインにおいて製造可能な前記製品を振り分け、
   処理を次の前記製造ラインに遷移させて、前記設備の振り分けと、前記製品の振り分けとを、取得された前記製造ラインの本数に達するまで繰り返す、方法。
9. 複数の製造ラインにより複数の製品を製造する場合の前記製造ラインを設計するコンピュータプログラムであって、
   情報取得機能であって、
   工程と、各前記工程において使用可能な設備の保有数と、を対応付けた設備情報と、
   前記製品と、各前記製品を製造するために必要な前記工程と、を対応付けた工程情報と、
   必要な前記製造ラインの本数と、をそれぞれ取得する情報取得機能と、
   前記製造ラインに対する前記製品及び前記設備の振り分けを行う振分機能と
   をコンピュータに実行させ、
   前記振分機能は、
   前記製造ラインの本数と、前記設備の保有数とを制約として、一の前記製造ラインに対して各工程用の前記設備をいずれかの前記製品が製造可能となるまで順番に振り分け、
   前記設備を振り分けた都度、当該製造ラインにおいて製造可能な前記製品を振り分け、
   処理を次の前記製造ラインに遷移させて、前記設備の振り分けと、前記製品の振り分けとを、取得された前記製造ラインの本数に達するまで繰り返す、コンピュータプログラム。