ホーム > 特許ランキング > 日鉄テックスエンジ株式会社
知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024103215
(43)【公開日】2024-08-01
(54)【発明の名称】計画作成装置、計画作成方法及びプログラム
(51)【国際特許分類】
G06Q 50/04 20120101AFI20240725BHJP
【ＦＩ】
G06Q50/04
【審査請求】未請求
【請求項の数】10
【出願形態】ＯＬ
(21)【出願番号】P 2023007428
(22)【出願日】2023-01-20
(71)【出願人】
【識別番号】000203977
【氏名又は名称】日鉄テックスエンジ株式会社
(74)【代理人】
【識別番号】100090273
【弁理士】
【氏名又は名称】國分 孝悦
(72)【発明者】
【氏名】岡 航平
(72)【発明者】
【氏名】黒川 哲明
(72)【発明者】
【氏名】稲富 峰憲
【テーマコード（参考）】
5L049
5L050
【Ｆターム（参考）】
5L049CC04
5L050CC04
(57)【要約】
【課題】複数のオーダーを複数のグループに分けるとともに当該グループ内においてオーダーの処理順序を定めるための計画を作成する際に、実用に耐えうる精度を維持しつつ、高速で最良解のグループ分けを行える仕組みを提供する。
【解決手段】複数のオーダーを複数のグループに分けるとともに当該グループ内においてオーダーの処理順序を定める際に用いる評価項目情報を設定する評価項目情報設定部１２０と、複数のオーダーと、グループを区分するための指標となるカッティングポイントとを１ラインに並べて、評価項目情報に基づく評価値を算出し、当該評価値を用いて複数のオーダー及びカッティングポイントが並ぶ最良解の１ラインを算出する最良解算出部１３０と、最良解算出部１３０で算出された最良解の１ラインにおいて、カッティングポイントで区分された１つ以上のオーダーを１つのグループとして設定するグループ設定部１４０を備える。
【選択図】図１
【解決手段】複数のオーダーを複数のグループに分けるとともに当該グループ内においてオーダーの処理順序を定める際に用いる評価項目情報を設定する評価項目情報設定部１２０と、複数のオーダーと、グループを区分するための指標となるカッティングポイントとを１ラインに並べて、評価項目情報に基づく評価値を算出し、当該評価値を用いて複数のオーダー及びカッティングポイントが並ぶ最良解の１ラインを算出する最良解算出部１３０と、最良解算出部１３０で算出された最良解の１ラインにおいて、カッティングポイントで区分された１つ以上のオーダーを１つのグループとして設定するグループ設定部１４０を備える。
【選択図】図１
【特許請求の範囲】
【請求項1】
複数のオーダーを複数のグループに分けるとともに当該グループ内において前記オーダーの処理順序を定めるための計画を作成する計画作成装置であって、
前記複数のオーダーを取得するオーダー取得部と、
前記複数のオーダーを前記複数のグループに分けるとともに当該グループ内において前記オーダーの処理順序を定める際に用いる評価項目情報を設定する評価項目情報設定部と、
前記複数のオーダーと、前記グループを区分するための指標となるカッティングポイントとを１ラインに並べて、前記評価項目情報に基づく評価値を算出し、前記評価値を用いて前記複数のオーダーおよび前記カッティングポイントが並ぶ最良解の前記１ラインを算出する最良解算出部と、
前記最良解算出部で算出された前記最良解の１ラインにおいて、前記カッティングポイントで区分された１つ以上の前記オーダーを１つの前記グループとして設定するグループ設定部と、
を有することを特徴とする計画作成装置。
前記複数のオーダーを取得するオーダー取得部と、
前記複数のオーダーを前記複数のグループに分けるとともに当該グループ内において前記オーダーの処理順序を定める際に用いる評価項目情報を設定する評価項目情報設定部と、
前記複数のオーダーと、前記グループを区分するための指標となるカッティングポイントとを１ラインに並べて、前記評価項目情報に基づく評価値を算出し、前記評価値を用いて前記複数のオーダーおよび前記カッティングポイントが並ぶ最良解の前記１ラインを算出する最良解算出部と、
前記最良解算出部で算出された前記最良解の１ラインにおいて、前記カッティングポイントで区分された１つ以上の前記オーダーを１つの前記グループとして設定するグループ設定部と、
を有することを特徴とする計画作成装置。
【請求項2】
前記１ラインには、複数の前記カッティングポイントが並べられていることを特徴とする請求項１に記載の計画作成装置。
【請求項3】
前記グループ設定部は、前記複数のカッティングポイントが連続して並んでいる部分については、前記グループとして設定しないことを特徴とする請求項２に記載の計画作成装置。
【請求項4】
前記グループ設定部は、前記カッティングポイントに基づいて、前記複数のオーダーを任意のグループ数に分けることができることを特徴とする請求項１に記載の計画作成装置。
【請求項5】
前記最良解算出部は、前記１ラインを構成する前記複数のオーダーおよび前記カッティングポイントからなる複数の構成要素の中から第１の構成要素および第２の構成要素を抽出し、前記１ラインにおいて前記第１の構成要素を前記第２の構成要素の隣に挿入又は前記第１の構成要素と前記第２の構成要素を交換して近傍解の前記１ラインを算出し、当該近傍解の１ラインについて前記評価値を算出して、前記最良解の１ラインを算出することを特徴とする請求項１に記載の計画作成装置。
【請求項6】
前記最良解算出部は、前記近傍解の１ラインについての前記評価値を用いた焼きなまし法によって、前記最良解の１ラインを算出することを特徴とする請求項５に記載の計画作成装置。
【請求項7】
前記オーダーは、製品の生産処理の注文情報であり、
前記グループは、前記製品のロットである
ことを特徴とする請求項１に記載の計画作成装置。
前記グループは、前記製品のロットである
ことを特徴とする請求項１に記載の計画作成装置。
【請求項8】
前記オーダーは、物を配送処理する地点の情報であり、
前記グループは、前記物を配送処理する１台の車両である
ことを特徴とする請求項１に記載の計画作成装置。
前記グループは、前記物を配送処理する１台の車両である
ことを特徴とする請求項１に記載の計画作成装置。
【請求項9】
複数のオーダーを複数のグループに分けるとともに当該グループ内において前記オーダーの処理順序を定めるための計画を作成する計画作成装置による計画作成方法であって、
前記計画作成装置が、前記複数のオーダーを取得する取得ステップと、
前記計画作成装置が、前記複数のオーダーを前記複数のグループに分けるとともに当該グループ内において前記オーダーの処理順序を定める際に用いる評価項目情報を設定する第１の設定ステップと、
前記計画作成装置が、前記複数のオーダーと、前記グループを区分するための指標となるカッティングポイントとを１ラインに並べて、前記評価項目情報に基づく評価値を算出し、前記評価値を用いて前記複数のオーダーおよび前記カッティングポイントが並ぶ最良解の前記１ラインを算出する算出ステップと、
前記計画作成装置が、前記算出ステップで算出された前記最良解の１ラインにおいて、前記カッティングポイントで区分された１つ以上の前記オーダーを１つの前記グループとして設定する第２の設定ステップと、
を有することを特徴とする計画作成方法。
前記計画作成装置が、前記複数のオーダーを取得する取得ステップと、
前記計画作成装置が、前記複数のオーダーを前記複数のグループに分けるとともに当該グループ内において前記オーダーの処理順序を定める際に用いる評価項目情報を設定する第１の設定ステップと、
前記計画作成装置が、前記複数のオーダーと、前記グループを区分するための指標となるカッティングポイントとを１ラインに並べて、前記評価項目情報に基づく評価値を算出し、前記評価値を用いて前記複数のオーダーおよび前記カッティングポイントが並ぶ最良解の前記１ラインを算出する算出ステップと、
前記計画作成装置が、前記算出ステップで算出された前記最良解の１ラインにおいて、前記カッティングポイントで区分された１つ以上の前記オーダーを１つの前記グループとして設定する第２の設定ステップと、
を有することを特徴とする計画作成方法。
【請求項10】
コンピュータを、請求項１乃至８のいずれか１項に記載の計画作成装置の各部として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、複数のオーダーを複数のグループに分けるとともに当該グループ内においてオーダーの処理順序を定めるための計画を作成する計画作成装置及び計画作成方法、並びに、計画作成装置の各部としてコンピュータを機能させるためのプログラムに関するものである。
【背景技術】
【0002】
従来から、例えば、複数のオーダーとして複数の製品の注文情報を、複数のグループである複数のロットに分けるための計画を作成することが行われている。例えば、特許文献１には、複数の製品をロットの単位で纏めて処理するための計画を作成する問題を集合分割問題とし、当該集合分割問題を列生成法を用いて解くことにより計画を作成する技術が記載されている。
【先行技術文献】
【特許文献】
【0003】
【特許文献1】特開２０２０－１０７２７７号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
しかしながら、特許文献１に記載の技術では、集合分割問題を列生成法を用いて解くことによって計画を作成するため、高精度の解を得ることは可能であるが、計算に時間を要するために高速で解を得ることは困難であるという課題があった。
【0005】
本発明は、このような課題に鑑みてなされたものであり、複数のオーダーを複数のグループに分けるとともに当該グループ内においてオーダーの処理順序を定めるための計画を作成する際に、実用に耐えうる精度を維持しつつ、高速で最良解のグループ分けを行える仕組みを提供することを目的とする。
【課題を解決するための手段】
【0006】
本発明の計画作成装置は、複数のオーダーを複数のグループに分けるとともに当該グループ内において前記オーダーの処理順序を定めるための計画を作成する計画作成装置であって、前記複数のオーダーを取得するオーダー取得部と、前記複数のオーダーを前記複数のグループに分けるとともに当該グループ内において前記オーダーの処理順序を定める際に用いる評価項目情報を設定する評価項目情報設定部と、前記複数のオーダーと、前記グループを区分するための指標となるカッティングポイントとを１ラインに並べて、前記評価項目情報に基づく評価値を算出し、前記評価値を用いて前記複数のオーダーおよび前記カッティングポイントが並ぶ最良解の前記１ラインを算出する最良解算出部と、前記最良解算出部で算出された前記最良解の１ラインにおいて、前記カッティングポイントで区分された１つ以上の前記オーダーを１つの前記グループとして設定するグループ設定部と、を有する。
また、本発明は、上述した計画作成装置による計画作成方法、及び、上述した計画作成装置の各部としてコンピュータを機能させるためのプログラムを含む。
また、本発明は、上述した計画作成装置による計画作成方法、及び、上述した計画作成装置の各部としてコンピュータを機能させるためのプログラムを含む。
【発明の効果】
【0007】
本発明によれば、複数のオーダーを複数のグループに分けるとともに当該グループ内においてオーダーの処理順序を定めるための計画を作成する際に、実用に耐えうる精度を維持しつつ、高速で最良解のグループ分けを行うことができる。
【図面の簡単な説明】
【0008】
【図1】本発明の第１の実施形態に係る計画作成装置を含む計画作成システムの概略構成の一例を示す図である。
【図2】本発明の第１の実施形態に係る計画作成装置による計画作成方法の処理手順の一例を示すフローチャートである。
【発明を実施するための形態】
【0009】
以下に、図面を参照しながら、本発明を実施するための形態（実施形態）について説明する。
【0010】
（第１の実施形態）
まず、本発明の第１の実施形態について説明する。
まず、本発明の第１の実施形態について説明する。
【0011】
図１は、本発明の第１の実施形態に係る計画作成装置１００を含む計画作成システム１０の概略構成の一例を示す図である。計画作成システム１０は、図１に示すように、計画作成装置１００、入力装置２１０、及び、表示装置２２０を備える。
【0012】
計画作成装置１００は、複数のオーダーを複数のグループに分けるとともに当該グループ内においてオーダーの処理順序を定めるための計画を作成する装置である。計画作成装置１００は、図１に示すように、オーダー取得部１１０、評価項目情報設定部１２０、最良解算出部１３０、グループ設定部１４０、及び、記憶部１５０を有する。
【0013】
オーダー取得部１１０は、例えば入力装置２１０から入力された複数のオーダーを取得する。そして、オーダー取得部１１０は、取得した複数のオーダーに係るオーダー一覧情報を記憶部１５０に記憶する。
【0014】
評価項目情報設定部１２０は、例えば入力装置２１０から入力された情報に基づいて、複数のオーダーを複数のグループに分けるとともに当該グループ内においてオーダーの処理順序を定める際に用いる評価項目情報を設定する。そして、評価項目情報設定部１２０は、設定した評価項目情報を記憶部１５０に記憶する。
【0015】
最良解算出部１３０は、まず、オーダー取得部１１０で取得された複数のオーダーと、グループを区分するための指標となるカッティングポイントとを１ラインに並べて、評価項目情報設定部１２０で設定された評価項目情報に基づく評価値を算出する。具体的に、本実施形態では、最良解算出部１３０は、１ラインを構成する複数のオーダー及びカッティングポイントからなる複数の構成要素の中から第１の構成要素及び第２の構成要素を抽出し、当該１ラインにおいて第１の構成要素を第２の構成要素の隣に挿入又は第１の構成要素と第２の構成要素を交換して近傍解の１ラインを算出し、当該近傍解の１ラインについて評価値を算出する。次いで、最良解算出部１３０は、算出した評価値を用いて複数のオーダー及びカッティングポイントが並ぶ最良解の１ラインを算出する。具体的に、本実施形態では、最良解算出部１３０は、近傍解の１ラインについての評価値を用いた焼きなまし法によって、最良解の１ラインを算出する。そして、最良解算出部１３０は、必要に応じて、算出した最良解の１ラインの情報を記憶部１５０に記憶する。最良解算出部１３０は、図１に示すように、初期解生成部１３１、近傍解生成部１３２、評価値算出部１３３、及び、最良解生成処理部１３４を有する。この最良解算出部１３０の内部構成部１３１～１３４の詳細な説明については、図２に示すフローチャートの説明で後述する。
【0016】
グループ設定部１４０は、最良解算出部１３０で算出された最良解の１ラインにおいて、カッティングポイントで区分された１つ以上のオーダーを１つのグループとして設定する。そして、グループ設定部１４０は、必要に応じて、設定したグループの情報を記憶部１５０に記憶する。
【0017】
記憶部１５０は、計画作成装置１００の内部構成部１１０～１４０の処理に必要な各種の情報（データや画像を含む）や、計画作成装置１００の内部構成部１１０～１４０としてコンピュータを機能させるためのプログラムを記憶している。また、記憶部１５０は、計画作成装置１００の内部構成部１１０～１４０での処理の結果得られた各種の情報（データや画像を含む）を記憶する。
【0018】
入力装置２１０は、例えばユーザからの操作入力に応じて、計画作成装置１００に対して各種の情報（データや画像を含む）を入力する。
【0019】
表示装置２２０は、計画作成装置１００の制御に基づいて、各種の情報（データや画像を含む）を表示する。例えば、表示装置２２０は、最良解算出部１３０で算出された最良解の１ラインの情報や、グループ設定部１４０で設定されたグループの情報を表示する。
【0020】
図２は、本発明の第１の実施形態に係る計画作成装置１００による計画作成方法の処理手順の一例を示すフローチャートである。なお、第１の実施形態では、オーダーは、鉄鋼製品の生産処理の注文情報であり、グループは、鉄鋼製品のロット（生産ロット）であり、計画作成装置１００は、鉄鋼製品の生産計画を作成する生産計画作成装置である場合を想定した例を説明する。ここで、第１の実施形態において、グループとして適用する鉄鋼製品のロット（生産ロット）は、オーダーをまとめたものであり、まとめられたオーダーを連続して生産処理する単位である。
【0021】
まず、ステップＳ１０１において、オーダー取得部１１０は、例えば入力装置２１０から入力された複数のオーダーを取得する。そして、オーダー取得部１１０は、上述したように、取得した複数のオーダーに係るオーダー一覧情報を記憶部１５０に記憶する。
【0022】
図３は、本発明の第１の実施形態を示し、図１に示す記憶部１５０に記載されたオーダー一覧情報３００の一例を示す図である。本実施形態において鉄鋼製品の生産処理の注文情報を適用した１つのオーダー３０１には、オーダーＮｏ．情報３１０、鋼種情報３２０、幅ｍａｘ情報３３０、幅ｍｉｎ情報３４０、希望納期情報３５０、及び、製造グレード情報３６０が定められている。ここで、本実施形態において、鋼種情報３２０は、注文を受けた鉄鋼製品の鉄の成分によって分類された鋼種の情報であり、Ａ～Ｚまでの２６種類があるものとする。幅ｍａｘ情報３３０は、注文を受けた鉄鋼製品の最大幅を示し、幅ｍｉｎ情報３４０は、注文を受けた鉄鋼製品の最小幅を示している。製造グレード情報３６０は、注文を受けた鉄鋼製品を加工する際の精度を示す情報である。本実施形態においては、製造グレード情報３６０は、Ｇ１～Ｇ９までの９つのグレードがあり、数字が大きいほど加工精度が高いものとする。
【0023】
ここで、図２の説明に戻る。
ステップＳ１０１の処理が終了すると、ステップＳ１０２に進む。
ステップＳ１０２に進むと、評価項目情報設定部１２０は、例えば入力装置２１０から入力された情報に基づいて、複数のオーダーを複数のグループに分けるとともに当該グループ内においてオーダーの処理順序を定める際に用いる評価項目情報を設定する。そして、評価項目情報設定部１２０は、上述したように、設定した評価項目情報を記憶部１５０に記憶する。
ステップＳ１０１の処理が終了すると、ステップＳ１０２に進む。
ステップＳ１０２に進むと、評価項目情報設定部１２０は、例えば入力装置２１０から入力された情報に基づいて、複数のオーダーを複数のグループに分けるとともに当該グループ内においてオーダーの処理順序を定める際に用いる評価項目情報を設定する。そして、評価項目情報設定部１２０は、上述したように、設定した評価項目情報を記憶部１５０に記憶する。
【0024】
図４は、本発明の第１の実施形態を示し、図１に示す記憶部１５０に記載された評価項目情報４００の一例を示す図である。第１の実施形態では、評価項目情報４００は、図４に示すように、オーダー間異鋼種接続ペナルティ４１０、オーダー間余材ペナルティ４２０、ロット内過剰グレードペナルティ４３０、ロット内納期差ペナルティ４４０、ロット内オーダー数制約違反ペナルティ４５０、及び、ロット数ペナルティ４６０の６つの評価項目が定められている。
【0025】
オーダー間異鋼種接続ペナルティ４１０は、１つのロット内のそれぞれのオーダー間の接続が異鋼種接続か否かに応じてペナルティを与える評価項目である。このオーダー間異鋼種接続ペナルティ４１０は、オーダー間の接続が異鋼種接続である場合には、当該接続の部分で成分の違う鉄が混ざり合って使えない部分が出るため、できるだけ使えない部分を減らしたいとの目的からペナルティを与えるものである。図５は、本発明の第１の実施形態を示し、図４に示すオーダー間異鋼種接続ペナルティ４１０の一例を示す図である。この図５に示すオーダー間異鋼種接続ペナルティ４１０では、例えば、鋼種情報３２０がＢのオーダーとＢのオーダーとの同種の接続の場合にはペナルティ値として１０を与え、また、鋼種情報３２０がＢのオーダーとＣのオーダーとの異種の接続の場合にはペナルティ値として１５００を与えることを示している。
【0026】
ここで、図４の説明に戻る。
オーダー間余材ペナルティ４２０は、１つのロット内のそれぞれのオーダー間の幅差が所定の幅差以上（本実施形態では、１００ｍｍ以上）ある場合には、余材を挟まなければ連続生産処理が困難であるため、余材を１枚挟むごとにペナルティを与える評価項目である。具体的に、図４に示す例では、オーダー間余材ペナルティ４２０は、余材を１枚挟むごとにペナルティ値として１００を与えることを示している。
オーダー間余材ペナルティ４２０は、１つのロット内のそれぞれのオーダー間の幅差が所定の幅差以上（本実施形態では、１００ｍｍ以上）ある場合には、余材を挟まなければ連続生産処理が困難であるため、余材を１枚挟むごとにペナルティを与える評価項目である。具体的に、図４に示す例では、オーダー間余材ペナルティ４２０は、余材を１枚挟むごとにペナルティ値として１００を与えることを示している。
【0027】
ロット内過剰グレードペナルティ４３０は、１つのロット内の最上位グレードのオーダーと最下位グレードのオーダーとのグレード差に応じてペナルティを与える評価項目である。このロット内過剰グレードペナルティ４３０は、連続的な鉄鋼製品の生産処理中に加工精度を急に変更することはできず、当該ロットの生産処理においては最上位グレードのオーダーに合わせる必要があるため、できるだけ無駄な加工精度の上昇を減らしたいとの目的からペナルティを与えるものである。具体的に、図４に示す例では、ロット内過剰グレードペナルティ４３０は、例えば、１つのロット内の最上位グレードのオーダーと最下位グレードのオーダーとのグレード差が３である場合には、係数である３を掛けてペナルティ値として９を与えることを示している。
【0028】
ロット内納期差ペナルティ４４０は、１つのロット内の最早納期のオーダーと最遅納期のオーダーとの納期差に応じてペナルティを与える評価項目である。このロット内納期差ペナルティ４４０は、納期の離れた鉄鋼製品を１つのロット内で一緒に生産すると、遅い納期の鉄鋼製品が在庫として保管されることになるため、できるだけ無駄な在庫を減らしたいとの目的からペナルティを与えるものである。具体的に、図４に示す例では、ロット内納期差ペナルティ４４０は、例えば、１つのロット内の最早納期のオーダーと最遅納期のオーダーとの納期差が７日である場合には、係数である５を掛けてペナルティ値として３５を与えることを示している。
【0029】
ロット内オーダー数制約違反ペナルティ４５０は、１つのロット内のオーダー数がオーダー数制約を示す、ロット内最小オーダー数ＯＤmin以上で且つロット内最大オーダー数ＯＤmax以下を違反しているか否かに応じてペナルティを与える評価項目である。このロット内オーダー数制約違反ペナルティ４５０は、１つのロットにおいて鉄鋼製品を生産処理する上で、オーダー数の上下限が設定されている場合があり、この場合には設定されているオーダー数の上下限を厳守するとの目的からペナルティを与えるものである。具体的に、図４に示す例では、ロット内オーダー数制約違反ペナルティ４５０は、例えば、ロット内最小オーダー数ＯＤminが４であって且つロット内最大オーダー数ＯＤmaxが７である場合において、対象となるロット内のオーダー数が３である場合には、ペナルティ値として１００００を与えることを示している。
【0030】
ロット数ペナルティ４６０は、ロットの数が１つ増加するごとにペナルティを与える評価項目である。このロット数ペナルティ４６０は、できるだけロット数を減らしたいとの目的からペナルティを与えるものである。
【0031】
ここで、図２の説明に戻る。
ステップＳ１０２の処理が終了すると、ステップＳ１０３に進む。
ステップＳ１０３に進むと、最良解算出部１３０の初期解生成部１３１は、ステップＳ１０１で取得された複数のオーダーと、グループを区分するための指標となるカッティングポイントとを１ラインに並べて、初期解の１ラインを生成する。
ステップＳ１０２の処理が終了すると、ステップＳ１０３に進む。
ステップＳ１０３に進むと、最良解算出部１３０の初期解生成部１３１は、ステップＳ１０１で取得された複数のオーダーと、グループを区分するための指標となるカッティングポイントとを１ラインに並べて、初期解の１ラインを生成する。
【0032】
図６は、本発明の第１の実施形態を示し、図２のステップＳ１０３で生成される初期解の１ライン６００の一例を示す図である。具体的に、図６に示す初期解の１ライン６００は、複数のオーダー１～１０及び複数のカッティングポイントＣＰ１～ＣＰ３の複数の構成要素６０１～６１３から構成されている。この図６に示す初期解の１ライン６００では、左側に向かうほど処理順序が前であり、右側に向かうほど処理順序が後であるものとする。
【0033】
ここで、図２の説明に戻る。
ステップＳ１０３の処理が終了すると、ステップＳ１０４に進む。
ステップＳ１０４に進むと、最良解算出部１３０の近傍解生成部１３２は、ステップＳ１０１で取得された複数のオーダーと、グループを区分するための指標となるカッティングポイントとを１ラインに並べた近傍解の１ラインを生成する。このステップＳ１０４の詳細な処理手順について図７を用いて説明する。
ステップＳ１０３の処理が終了すると、ステップＳ１０４に進む。
ステップＳ１０４に進むと、最良解算出部１３０の近傍解生成部１３２は、ステップＳ１０１で取得された複数のオーダーと、グループを区分するための指標となるカッティングポイントとを１ラインに並べた近傍解の１ラインを生成する。このステップＳ１０４の詳細な処理手順について図７を用いて説明する。
【0034】
【0035】
図２のステップＳ１０４の処理が開始されると、まず、図７のステップＳ２０１において、近傍解生成部１３２は、複数のオーダーと（複数の）カッティングポイントとが１ラインに並べられて構成された複数の構成要素のうち、重複しない２つの構成要素を取得する。ここでは、重複しない２つの構成要素として、第１の構成要素ｘ１及び第２の構成要素ｘ２を取得するものとする。
【0036】
続いて、ステップＳ２０２において、近傍解生成部１３２は、０～１までの乱数Ｒ１を生成する。
【0037】
続いて、ステップＳ２０３において、近傍解生成部１３２は、ステップＳ２０２で生成した乱数Ｒ１が０．５未満であるか否かを判断する。
【0038】
ステップＳ２０３の判断の結果、ステップＳ２０２で生成した乱数Ｒ１が０．５未満である場合には（Ｓ２０３／ＹＥＳ）、ステップＳ２０４に進む。
ステップＳ２０４に進むと、近傍解生成部１３２は、複数のオーダーと（複数の）カッティングポイントとが１ラインに並べられて構成された複数の構成要素のうち、ステップＳ２０１で取得された第１の構成要素ｘ１を第２の構成要素ｘ２の前に挿入する。
ステップＳ２０４に進むと、近傍解生成部１３２は、複数のオーダーと（複数の）カッティングポイントとが１ラインに並べられて構成された複数の構成要素のうち、ステップＳ２０１で取得された第１の構成要素ｘ１を第２の構成要素ｘ２の前に挿入する。
【0039】
図８は、本発明の第１の実施形態を示し、図７のステップＳ２０４における挿入処理を説明するための図である。この図８に示す例では、図８（ａ）は、図７のステップＳ２０４における挿入処理対象の１ラインの一例として、図６に示す初期解の１ライン６００を図示している。この図８（ａ）に示す初期解の１ライン６００では、カッティングポイントＣＰ１の構成要素６１１で区分された複数のオーダー１～１０の構成要素６０１～６１０から、グループ１であるロット１が構成されている。また、図８（ａ）に示す初期解の１ライン６００では、構成要素６１１～６１３からなる複数のカッティングポイントＣＰ１～ＣＰ３が連続して並んでいる部分については、グループが設定されない。そして、図８（ａ）に示す初期解の１ライン６００について、ステップＳ２０１で取得された第１の構成要素ｘ１が構成要素６０８（オーダー８）であって第２の構成要素ｘ２が構成要素６１２（カッティングポイントＣＰ２）である場合、図８（ｂ）に示す近傍解の１ライン７１０が生成される。具体的に、図８（ｂ）に示す近傍解の１ライン７１０は、図８（ａ）に示す１ライン６００に対して、第１の構成要素ｘ１である構成要素６０８（オーダー８）が第２の構成要素ｘ２である構成要素６１２（カッティングポイントＣＰ２）の前に挿入された挿入近傍の場合を図示している。そして、この図８（ｂ）に示す近傍解の１ライン７１０では、カッティングポイントＣＰ１の構成要素６１１で区分された複数のオーダー１～７，９，１０の構成要素６０１～６０７，６０８，６０９からグループ１であるロット１が構成され、また、カッティングポイントＣＰ１及びＣＰ２の構成要素６１１及び６１２で区分されたオーダー８の構成要素６０８からグループ２であるロット２が構成されている。また、図８（ｂ）に示す近傍解の１ライン７１０では、構成要素６１２～６１３からなる複数のカッティングポイントＣＰ２～ＣＰ３が連続して並んでいる部分については、グループが設定されない。
【0040】
なお、図７のステップＳ２０４における挿入処理では、第１の構成要素ｘ１を第２の構成要素ｘ２の前に挿入する態様を説明したが、本発明においてはこの態様に限定されるものではない。例えば、第１の構成要素ｘ１を第２の構成要素ｘ２の後に挿入する態様も、本発明に含めることができる。即ち、本発明においては、図７のステップＳ２０４における挿入処理は、第１の構成要素ｘ１を第２の構成要素ｘ２の隣に挿入する形態であればよい。
【0041】
ここで、図７の説明に戻る。
ステップＳ２０３の判断の結果、ステップＳ２０２で生成した乱数Ｒ１が０．５未満でない（０．５以上である）ある場合には（Ｓ２０３／ＮＯ）、ステップＳ２０５に進む。
ステップＳ２０５に進むと、近傍解生成部１３２は、複数のオーダーと（複数の）カッティングポイントとが１ラインに並べられて構成された複数の構成要素のうち、ステップＳ２０１で取得された第１の構成要素ｘ１と第２の構成要素ｘ２とを交換する。
ステップＳ２０３の判断の結果、ステップＳ２０２で生成した乱数Ｒ１が０．５未満でない（０．５以上である）ある場合には（Ｓ２０３／ＮＯ）、ステップＳ２０５に進む。
ステップＳ２０５に進むと、近傍解生成部１３２は、複数のオーダーと（複数の）カッティングポイントとが１ラインに並べられて構成された複数の構成要素のうち、ステップＳ２０１で取得された第１の構成要素ｘ１と第２の構成要素ｘ２とを交換する。
【0042】
図９は、本発明の第１の実施形態を示し、図７のステップＳ２０５における交換処理を説明するための図である。この図９に示す例では、図９（ａ）は、図７のステップＳ２０５における交換処理対象の１ラインの一例として、図８（ａ）と同様に、図６に示す初期解の１ライン６００を図示している。そして、図９（ａ）に示す初期解の１ライン６００について、ステップＳ２０１で取得された第１の構成要素ｘ１が構成要素６１１（カッティングポイントＣＰ１）であって第２の構成要素ｘ２が構成要素６０５（オーダー５）である場合、図９（ｂ）に示す近傍解の１ライン７２０が生成される。具体的に、図９（ｂ）に示す近傍解の１ライン７２０は、図９（ａ）に示す１ライン６００に対して、第１の構成要素ｘ１である構成要素６１１（カッティングポイントＣＰ１）と第２の構成要素ｘ２である構成要素６０５（オーダー５）とを交換した交換近傍の場合を図示している。そして、この図９（ｂ）に示す近傍解の１ライン７２０では、カッティングポイントＣＰ１の構成要素６１１で区分された複数のオーダー１～４の構成要素６０１～６０４からグループ１であるロット１が構成され、また、カッティングポイントＣＰ１及びＣＰ２の構成要素６１１及び６１２で区分された複数のオーダー６～１０，５の構成要素６０６～６１０，６０５からグループ２であるロット２が構成されている。また、図９（ｂ）に示す近傍解の１ライン７２０では、構成要素６１２～６１３からなる複数のカッティングポイントＣＰ２～ＣＰ３が連続して並んでいる部分については、グループが設定されない。
【0043】
ここで、図７の説明に戻る。
図７のステップＳ２０４の処理が終了した場合、或いは、図７のステップＳ２０５の処理が終了した場合には、図７に示すフローチャートの処理が終了し、その結果、図２のステップＳ１０４の処理が終了する。
図７のステップＳ２０４の処理が終了した場合、或いは、図７のステップＳ２０５の処理が終了した場合には、図７に示すフローチャートの処理が終了し、その結果、図２のステップＳ１０４の処理が終了する。
【0044】
ここで、図２の説明に戻る。
図２のステップＳ１０４の処理が終了すると、ステップＳ１０５に進む。
ステップＳ１０５に進むと、最良解算出部１３０の評価値算出部１３３は、ステップＳ１０４で生成された近傍解の１ラインについて評価値を算出する。
図２のステップＳ１０４の処理が終了すると、ステップＳ１０５に進む。
ステップＳ１０５に進むと、最良解算出部１３０の評価値算出部１３３は、ステップＳ１０４で生成された近傍解の１ラインについて評価値を算出する。
【0045】
図１０は、本発明の第１の実施形態を示し、図２のステップＳ１０５における評価値の算出処理で用いる数式の一例である（１）式を示す図である。本実施形態では、図２のステップＳ１０５における評価値ｅｖａｌは、図１０の（１）式を用いて算出される。また、図１０に示す（１）式の各記号の定義は、（１）式の下方の点線枠内に記載している。図１０に示す（１）式において、オーダー間異鋼種接続ペナルティ値１０１１は、或る１つのロットｌについて、各オーダー間の接続が異鋼種接続か否かに応じた図５に示すオーダー間異鋼種接続ペナルティ４１０の値の合計値である。また、図１０に示す（１）式において、オーダー間余材ペナルティ値１０１２は、或る１つのロットｌについて、ｎ番目のオーダーの後方幅とｎ＋１番目のオーダーの前方幅の幅差が１００ｍｍ以上である場合に挿入される余材の枚数に応じた図４に示すオーダー間余材ペナルティ４２０の値の合計値である。そして、図１０に示す（１）式において、合算値１０１０は、或る１つのロットｌについて、オーダー間異鋼種接続ペナルティ値１０１１とオーダー間余材ペナルティ値１０１２とを合算した値である。図１０に示す（１）式において、ロット内過剰グレードペナルティ値１０２０は、或る１つのロットｌについて、最上位グレードのオーダーと最下位グレードのオーダーとのグレード差に応じた図４に示すロット内過剰グレードペナルティ４３０に基づく値である。図１０に示す（１）式において、ロット内納期差ペナルティ値１０３０は、或る１つのロットｌについて、最早納期のオーダーと最遅納期のオーダーとの納期差に応じた図４に示すロット内納期差ペナルティ４４０に基づく値である。図１０に示す（１）式において、ロット内オーダー数制約違反ペナルティ値１０４０は、或る１つのロットｌについて、図４に示すロット内オーダー数制約違反ペナルティ４５０に基づく値である。図１０に示す（１）式において、ロット数ペナルティ値１０５０は、或る１つのロットｌについて、図４に示すロット数ペナルティ４６０に基づく値である。図１０に示す（１）式において、或る１つのロットｌの評価値１０００は、当該或る１つの合算値１０１０、ロット内過剰グレードペナルティ値１０２０、ロット内納期差ペナルティ値１０３０、ロット内オーダー数制約違反ペナルティ値１０４０、及びロット数ペナルティ値１０５０の合計値である。そして、図１０に示す（１）式では、ロット数Ｌに係る全てのロットの評価値１０００を合算して、図２のステップＳ１０５における評価値ｅｖａｌを算出する。なお、評価値ｅｖａｌは、各ペナルティ値の合算であるため、値が小さい方が値が大きいものよりも良好である。
【0046】
図１１は、本発明の第１の実施形態を示し、図１０に示す（１）式において或る１つのロットｌの評価値１０００の算出例を示す図である。図１１（ａ）には、或る１つのロットｌが、図３に示すオーダーＮｏ．情報３１０が「１」に相当するオーダー１（構成要素６０１）、図３に示すオーダーＮｏ．情報３１０が「２」に相当するオーダー２（構成要素６０２）、及び、図３に示すオーダーＮｏ．情報３１０が「３」に相当するオーダー３（構成要素６０３）の３つのオーダーで構成されている例を示している。ここで、図１１（ａ）に示す例では、オーダー１（構成要素６０１）は、前方幅が幅ｍｉｎであって後方幅が幅ｍａｘとなっているが、本実施形態においては、前後を反転して配置することも可能である。また、オーダー２（構成要素６０２）及びオーダー３（構成要素６０３）も同様に、前後を反転して配置することも可能である。図１１（ｂ）には、図１１（ａ）に示す或る１つのロットｌにおける評価値１０００の算出例を示している。図１１（ｂ）に示すオーダー間異鋼種接続ペナルティ値１０１１は、図５から、オーダー１（構成要素６０１）とオーダー２（構成要素６０２）の間が１０となり、オーダー２（構成要素６０２）とオーダー３（構成要素６０３）の間が１５００となるため、１５１０となる。図１１（ｂ）に示すオーダー間余材ペナルティ値１０１２は、オーダー１（構成要素６０１）の後方端とオーダー２（構成要素６０２）の前方端との幅差が４９ｍｍで１００ｍｍ未満であるために０となり、また、オーダー２（構成要素６０２）の後方端とオーダー３（構成要素６０３）の前方端との幅差が１０８ｍｍで１００ｍｍ以上であるために１００となる結果、１００となる。図１１（ａ）に示す例では、オーダー２（構成要素６０２）の後方端とオーダー３（構成要素６０３）の前方端との幅差が１０８ｍｍで１００ｍｍ以上となるため、図１１（ｃ）に示すようにオーダー２（構成要素６０２）とオーダー３（構成要素６０３）との間に余材１１０１を１枚挿入して幅差を低減した生産を行うことを想定した形態を採る。なお、オーダー間で幅差が２００ｍｍ以上となる場合には、余材１１０１を２枚挿入する必要があることから、この場合にはオーダー間余材ペナルティ値１０１２が２００となる。図１１（ｂ）に示すロット内過剰グレードペナルティ値１０２０は、図１１（ａ）に示す或る１つのロットｌについて、最上位グレードのオーダー２（構成要素６０２）と最下位グレードのオーダー１（構成要素６０１）とのグレード差が３であり、図４に示すロット内過剰グレードペナルティ４３０が１過剰グレード当たり３であるため、９となる。図１１（ｂ）に示すロット内納期差ペナルティ値１０３０は、図１１（ａ）に示す或る１つのロットｌについて、最早納期のオーダー２（構成要素６０２）と最遅納期のオーダー３（構成要素６０３）との納期差が７日であり、図４に示すロット内納期差ペナルティ４４０が納期差１日当たり５であるため、３５となる。図１１（ｂ）に示すロット内オーダー数制約違反ペナルティ値１０４０は、図１１（ａ）に示す或る１つのロットｌにおけるオーダー数が３であるため、例えばロット内最小オーダー数ＯＤminが４（且つロット内最大オーダー数ＯＤmaxが７）である場合には、図４に示すロット内オーダー数制約違反ペナルティ４５０から、１００００となる。図１１（ｂ）に示すロット数ペナルティ値１０５０は、図１１（ａ）に示す或る１つのロットｌについて、図４に示すロット数ペナルティ４６０から、４０００となる。以上のことから、図１１（ａ）に示す或る１つのロットｌの評価値１０００は、１５１０＋１００＋９＋３５＋１００００＋４０００＝１５６５４となる。
【0047】
ここで、図２の説明に戻る。
図２のステップＳ１０５の処理が終了すると、ステップＳ１０６に進む。
ステップＳ１０６に進むと、最良解算出部１３０の最良解生成処理部１３４は、最良解の１ラインを算出する際に用いる焼きなまし法における温度Ｔの更新を行う。
図２のステップＳ１０５の処理が終了すると、ステップＳ１０６に進む。
ステップＳ１０６に進むと、最良解算出部１３０の最良解生成処理部１３４は、最良解の１ラインを算出する際に用いる焼きなまし法における温度Ｔの更新を行う。
【0048】
図１２は、本発明の第１の実施形態を示し、図２のステップＳ１０６における温度Ｔの更新処理で用いる数式の一例である（２）式を示す図である。また、図１２に示す（２）式の各記号の定義は、（２）式の下方の点線枠内に記載している。図１２の点線枠内に記載しているように、最良解の１ラインを算出する際に用いる焼きなまし法における温度Ｔは、徐々に値が小さくなっていくように更新される。
【0049】
ここで、図２の説明に戻る。
図２のステップＳ１０６の処理が終了すると、ステップＳ１０７に進む。
ステップＳ１０７に進むと、最良解算出部１３０の最良解生成処理部１３４は、ステップＳ１０７で更新された温度Ｔに従って解の更新を行う。このステップＳ１０７の詳細な処理手順について図１３を用いて説明する。
図２のステップＳ１０６の処理が終了すると、ステップＳ１０７に進む。
ステップＳ１０７に進むと、最良解算出部１３０の最良解生成処理部１３４は、ステップＳ１０７で更新された温度Ｔに従って解の更新を行う。このステップＳ１０７の詳細な処理手順について図１３を用いて説明する。
【0050】
図１３は、本発明の第１の実施形態を示し、図２のステップＳ１０７における温度Ｔに従った解の更新処理の詳細な処理手順の一例を示すフローチャートである。また、図１３に示すフローチャートの各処理で登場する記号の定義は、フローチャートの下方の点線枠内に記載している。
【0051】
図２のステップＳ１０７の処理が開始されると、まず、図１３のステップＳ３０１において、最良解生成処理部１３４は、解Ｓiの近傍解Ｓi
'の１ラインについての評価値Ｅi
'が解Ｓiの１ラインについての評価値Ｅi未満であるか否かを判断する。なお、ここでの評価値Ｅi
'及びＥiは、評価値算出部１３３で算出される評価値ｅｖａｌに基づくものである。
【0052】
ステップＳ３０１の判断の結果、評価値Ｅi
'が評価値Ｅi未満でない（評価値Ｅi以上である）場合には（Ｓ３０１／ＮＯ）、ステップＳ３０２に進む。
ステップＳ３０２に進むと、最良解生成処理部１３４は、０～１までの乱数Ｒ２を生成する。
ステップＳ３０２に進むと、最良解生成処理部１３４は、０～１までの乱数Ｒ２を生成する。
【0053】
続いて、ステップＳ３０３において、最良解生成処理部１３４は、図１３の点線枠内に記載する解の更新確率が、乱数Ｒ２以上であるか否かを判断する。
【0054】
ステップＳ３０３の判断の結果、解の更新確率が乱数Ｒ２以上である場合には（Ｓ３０３／ＹＥＳ）、ステップＳ３０４に進む。また、ステップＳ３０１の判断の結果、評価値Ｅi
'が評価値Ｅi未満である場合にも（Ｓ３０１／ＹＥＳ）、ステップＳ３０４に進む。
ステップＳ３０４に進むと、最良解生成処理部１３４は、ステップＳ１０４～ステップＳ１０８までのｉ＋１番目のループでの解Ｓi+1として、解Ｓiの近傍解Ｓi 'を設定する。
ステップＳ３０４に進むと、最良解生成処理部１３４は、ステップＳ１０４～ステップＳ１０８までのｉ＋１番目のループでの解Ｓi+1として、解Ｓiの近傍解Ｓi 'を設定する。
【0055】
一方、ステップＳ３０３の判断の結果、解の更新確率が乱数Ｒ２以上でない（乱数Ｒ２未満である）場合には（Ｓ３０３／ＮＯ）、ステップＳ３０５に進む。
ステップＳ３０５に進むと、最良解生成処理部１３４は、ステップＳ１０４～ステップＳ１０８までのｉ＋１番目のループでの解Ｓi+1として、解Ｓiを設定する。
ステップＳ３０５に進むと、最良解生成処理部１３４は、ステップＳ１０４～ステップＳ１０８までのｉ＋１番目のループでの解Ｓi+1として、解Ｓiを設定する。
【0056】
【0057】
ここで、図２の説明に戻る。
図２のステップＳ１０７の処理が終了すると、ステップＳ１０８に進む。
ステップＳ１０８に進むと、最良解算出部１３０の最良解生成処理部１３４は、ステップＳ１０６で更新された温度Ｔが、予め定められている終了温度Ｔendよりも高いか否かを判断する。
図２のステップＳ１０７の処理が終了すると、ステップＳ１０８に進む。
ステップＳ１０８に進むと、最良解算出部１３０の最良解生成処理部１３４は、ステップＳ１０６で更新された温度Ｔが、予め定められている終了温度Ｔendよりも高いか否かを判断する。
【0058】
ステップＳ１０８の判断の結果、ステップＳ１０６で更新された温度Ｔが終了温度Ｔendよりも高い場合には（Ｓ１０８／ＹＥＳ）、ステップＳ１０４に戻り、ステップＳ１０４以降の処理を再度行う。
【0059】
一方、ステップＳ１０８の判断の結果、ステップＳ１０６で更新された温度Ｔが終了温度Ｔendよりも高くない場合には（Ｓ１０８／ＮＯ）、ステップＳ１０９に進む。
ステップＳ１０９に進むと、最良解算出部１３０の最良解生成処理部１３４は、ステップＳ１０７において現在設定されている解に基づいて、複数のオーダー及びカッティングポイントが並ぶ最良解の１ラインを算出して生成する。
ステップＳ１０９に進むと、最良解算出部１３０の最良解生成処理部１３４は、ステップＳ１０７において現在設定されている解に基づいて、複数のオーダー及びカッティングポイントが並ぶ最良解の１ラインを算出して生成する。
【0060】
図１４は、本発明の第１の実施形態を示し、図２のステップＳ１０９において生成される最良解の１ライン１４００の一例を示す図である。この図１４に示す例では、複数のオーダーとしてオーダー１～１００までのオーダー数が１００の場合を示している。また、図１４に示す最良解の１ライン１４００は、ロット内オーダー数制約違反ペナルティ４５０においてロット内最小オーダー数ＯＤminを４に設定し且つロット内最大オーダー数ＯＤmaxを７に設定した場合の例を示している。
【0061】
ここで、図２の説明に戻る。
図２のステップＳ１０９の処理が終了すると、ステップＳ１１０に進む。
ステップＳ１１０に進むと、グループ設定部１４０は、ステップＳ１０９で生成された最良解の１ラインにおいて、カッティングポイントで区分された１つ以上のオーダーを１つのグループとして設定する。ここで、図１４を用いて、グループ設定部１４０によるグループの設定処理例について説明する。グループ設定部１４０は、図１４に示す最良解の１ライン１４００については、まず、カッティングポイントＣＰ１で区分された複数のオーダー３１～５０をグループ１であるロット１として設定する。また、グループ設定部１４０は、図１４に示す最良解の１ライン１４００については、カッティングポイントＣＰ１及びＣＰ２で区分された複数のオーダー１５～８８をグループ２であるロット２として設定する。さらに、グループ設定部１４０は、図１４に示す最良解の１ライン１４００については、カッティングポイントＣＰ２及びＣＰ３で区分された複数のオーダー１０～４０をグループ３であるロット３として設定する。以降、グループ設定部１４０は、カッティングポイントごとに、当該カッティングポイントで区分されたオーダーを１つのグループである１つのロットとして設定する。
図２のステップＳ１０９の処理が終了すると、ステップＳ１１０に進む。
ステップＳ１１０に進むと、グループ設定部１４０は、ステップＳ１０９で生成された最良解の１ラインにおいて、カッティングポイントで区分された１つ以上のオーダーを１つのグループとして設定する。ここで、図１４を用いて、グループ設定部１４０によるグループの設定処理例について説明する。グループ設定部１４０は、図１４に示す最良解の１ライン１４００については、まず、カッティングポイントＣＰ１で区分された複数のオーダー３１～５０をグループ１であるロット１として設定する。また、グループ設定部１４０は、図１４に示す最良解の１ライン１４００については、カッティングポイントＣＰ１及びＣＰ２で区分された複数のオーダー１５～８８をグループ２であるロット２として設定する。さらに、グループ設定部１４０は、図１４に示す最良解の１ライン１４００については、カッティングポイントＣＰ２及びＣＰ３で区分された複数のオーダー１０～４０をグループ３であるロット３として設定する。以降、グループ設定部１４０は、カッティングポイントごとに、当該カッティングポイントで区分されたオーダーを１つのグループである１つのロットとして設定する。
【0062】
ここで、図２の説明に戻る。
図２のステップＳ１１０の処理が終了すると、ステップＳ１１１に進む。
ステップＳ１１１に進むと、計画作成装置１００は、例えば、ステップＳ１０９で生成された最良解の１ラインの情報やステップＳ１１０で設定されたグループの情報を、表示装置２２０に表示する。これにより、ユーザは、表示装置２２０に表示された情報を視認することで、最適なオーダーのグループであるロットを把握することができるとともに、ロットごとに最適なオーダーの処理順序を把握することができる。
図２のステップＳ１１０の処理が終了すると、ステップＳ１１１に進む。
ステップＳ１１１に進むと、計画作成装置１００は、例えば、ステップＳ１０９で生成された最良解の１ラインの情報やステップＳ１１０で設定されたグループの情報を、表示装置２２０に表示する。これにより、ユーザは、表示装置２２０に表示された情報を視認することで、最適なオーダーのグループであるロットを把握することができるとともに、ロットごとに最適なオーダーの処理順序を把握することができる。
【0063】
ステップＳ１１１の処理が終了すると、図２に示すフローチャートの処理が終了する。
【0064】
＜評価結果＞
本発明者は、［１］従来の手法である列挙法、［２］特許文献１に記載の従来の手法である列生成法、［３］カッティングポイントを用いてグループ化を行った、本発明の手法の３つの解法を用いて、オーダー数が３０の場合とオーダー数が１００の場合について評価を行った。
本発明者は、［１］従来の手法である列挙法、［２］特許文献１に記載の従来の手法である列生成法、［３］カッティングポイントを用いてグループ化を行った、本発明の手法の３つの解法を用いて、オーダー数が３０の場合とオーダー数が１００の場合について評価を行った。
【0065】
≪オーダー数が３０の場合≫
オーダー数が３０の場合の評価結果を以下に記載する。
［１］列挙法（従来の手法）
計算時間：１７３００．００秒
［２］列生成法（従来の手法）
［１］列挙法との差：０．０００％，計算時間：２７４．６７秒
［３］本発明の手法
［１］列挙法との差：０．０６５％，計算時間：０．６７秒
列挙法（従来の手法）は、厳密解が求まることが証明されているが、列挙法との差から、本発明の手法においても、実用に耐えうる精度を維持できることが分かった。
また、計算時間については、本発明の手法は、列挙法（従来の手法）及び列生成法（従来の手法）よりも高速で最良解のグループ分けを行えることが分かった。
オーダー数が３０の場合の評価結果を以下に記載する。
［１］列挙法（従来の手法）
計算時間：１７３００．００秒
［２］列生成法（従来の手法）
［１］列挙法との差：０．０００％，計算時間：２７４．６７秒
［３］本発明の手法
［１］列挙法との差：０．０６５％，計算時間：０．６７秒
列挙法（従来の手法）は、厳密解が求まることが証明されているが、列挙法との差から、本発明の手法においても、実用に耐えうる精度を維持できることが分かった。
また、計算時間については、本発明の手法は、列挙法（従来の手法）及び列生成法（従来の手法）よりも高速で最良解のグループ分けを行えることが分かった。
【0066】
≪オーダー数が１００の場合≫
オーダー数が１００の場合の評価結果を以下に記載する。
［１］列挙法（従来の手法）
メモリ容量（３２．０ＧＢ）を超え求解不可
［２］列生成法（従来の手法）
計算時間：６１７５１５．５３秒（約１８時間）
［３］本発明の手法
［２］列生成法との差：０．３３３％，計算時間：２．００秒
列生成法との差から、本発明の手法においても、実用に耐えうる精度を維持できることが分かった。
また、計算時間については、列生成法（従来の手法）が約１８時間もかかることから実用的でないのに対して、本発明の手法は、わずか２．００秒であることから実用に適していることが分かった。
オーダー数が１００の場合の評価結果を以下に記載する。
［１］列挙法（従来の手法）
メモリ容量（３２．０ＧＢ）を超え求解不可
［２］列生成法（従来の手法）
計算時間：６１７５１５．５３秒（約１８時間）
［３］本発明の手法
［２］列生成法との差：０．３３３％，計算時間：２．００秒
列生成法との差から、本発明の手法においても、実用に耐えうる精度を維持できることが分かった。
また、計算時間については、列生成法（従来の手法）が約１８時間もかかることから実用的でないのに対して、本発明の手法は、わずか２．００秒であることから実用に適していることが分かった。
【0067】
以上説明したように、第１の実施形態に係る計画作成装置１００では、オーダー取得部１１０は、複数のオーダーを取得し、評価項目情報設定部１２０は、複数のオーダーを複数のグループに分けるとともに当該グループ内において前記オーダーの処理順序を定める際に用いる評価項目情報を設定する。また、最良解算出部１３０は、複数のオーダーと、グループを区分するための指標となるカッティングポイントとを１ラインに並べて、評価項目情報設定部１２０で設定された評価項目情報に基づく評価値を算出し、当該評価値を用いて複数のオーダー及びカッティングポイントが並ぶ最良解の１ラインを算出する。そして、グループ設定部１４０は、最良解算出部１３０で算出された最良解の１ラインにおいて、カッティングポイントで区分された１つ以上のオーダーを１つのグループとして設定する。
かかる構成によれば、複数のオーダーを複数のグループに分けるとともに当該グループ内においてオーダーの処理順序を定めるための計画を作成する際に、実用に耐えうる精度を維持しつつ、高速で最良解のグループ分けを行うことができる。また、グループ設定部１４０は、カッティングポイントに基づいて、複数のオーダーを任意のグループ数に分けることができる。
かかる構成によれば、複数のオーダーを複数のグループに分けるとともに当該グループ内においてオーダーの処理順序を定めるための計画を作成する際に、実用に耐えうる精度を維持しつつ、高速で最良解のグループ分けを行うことができる。また、グループ設定部１４０は、カッティングポイントに基づいて、複数のオーダーを任意のグループ数に分けることができる。
【0068】
（第２の実施形態）
次に、本発明の第２の実施形態について説明する。なお、以下に記載する第２の実施形態の説明では、上述した第１の実施形態と共通する事項については説明を省略し、上述した第１の実施形態と異なる事項について説明を行う。
次に、本発明の第２の実施形態について説明する。なお、以下に記載する第２の実施形態の説明では、上述した第１の実施形態と共通する事項については説明を省略し、上述した第１の実施形態と異なる事項について説明を行う。
【0069】
第２の実施形態に係る計画作成装置を含む計画作成システムの概略構成は、図１に示す第１の実施形態に係る計画作成装置１００を含む計画作成システム１０の概略構成と同様である。
【0070】
上述した第１の実施形態では、オーダーは、鉄鋼製品の生産処理の注文情報であり、グループは、鉄鋼製品のロット（生産ロット）であり、計画作成装置１００は、鉄鋼製品の生産計画を作成する生産計画作成装置である場合を想定した形態であった。これに対して、第２の実施形態では、オーダーは、物を配送処理する地点の情報であり、グループは、物を配送処理する１台の車両であり、計画作成装置１００は、物を流通させるための物流計画を作成する物流計画作成装置である場合を想定した形態である。
【0071】
また、第２の実施形態に係る計画作成装置１００による計画作成方法の処理手順は、図２に示す第１の実施形態に係る計画作成装置１００による計画作成方法の処理手順の一例を示すフローチャートと同様である。
【0072】
第２の実施形態では、図２のステップＳ１０１において、オーダー取得部１１０は、例えば入力装置２１０から入力された複数のオーダーを取得する。
【0073】
図１５は、本発明の第２の実施形態を示し、図２のステップＳ１０１で取得された複数のオーダーの一例を示す図である。第２の実施形態では、図１５に示すように、図２のステップＳ１０１では、本拠地１５００にある物を配送処理する地点の情報である複数のオーダー１～１３（構成要素１５０１～１５１３）を取得する。
【0074】
ここで、図２の説明に戻る。
図２のステップＳ１０１の処理が終了すると、ステップＳ１０２に進む。
第２の実施形態では、ステップＳ１０２に進むと、評価項目情報設定部１２０は、例えば入力装置２１０から入力された情報に基づいて、複数のオーダーを複数のグループに分けるとともに当該グループ内において前記オーダーの処理順序を定める際に用いる評価項目情報を設定する。具体的に、第２の実施形態では、物を配送処理する地点の情報であるオーダー間の距離の大きさに応じたオーダー間距離ペナルティの情報を評価項目情報として設定する。この際、オーダー間の距離が大きいほど、評価項目であるオーダー間距離ペナルティの値は大きくなる。なお、第２の実施形態では、評価項目としてオーダー間距離ペナルティを設定する例を説明したが、他の評価項目を追加して設定することも可能である。
図２のステップＳ１０１の処理が終了すると、ステップＳ１０２に進む。
第２の実施形態では、ステップＳ１０２に進むと、評価項目情報設定部１２０は、例えば入力装置２１０から入力された情報に基づいて、複数のオーダーを複数のグループに分けるとともに当該グループ内において前記オーダーの処理順序を定める際に用いる評価項目情報を設定する。具体的に、第２の実施形態では、物を配送処理する地点の情報であるオーダー間の距離の大きさに応じたオーダー間距離ペナルティの情報を評価項目情報として設定する。この際、オーダー間の距離が大きいほど、評価項目であるオーダー間距離ペナルティの値は大きくなる。なお、第２の実施形態では、評価項目としてオーダー間距離ペナルティを設定する例を説明したが、他の評価項目を追加して設定することも可能である。
【0075】
第２の実施形態では、続いて、図２のステップＳ１０３において、最良解算出部１３０の初期解生成部１３１は、ステップＳ１０１で取得された複数のオーダーと、グループを区分するための指標となるカッティングポイントとを１ラインに並べて、初期解の１ラインを生成する。
【0076】
図１６は、本発明の第２の実施形態を示し、図２のステップＳ１０３で生成される初期解の１ライン１６００の一例と、図２のステップＳ１０９において生成される最良解の１ライン１６１０の一例を示す図である。この図１６において、図１５に示す構成要素と同様の構成要素については同じ符号を付している。
【0077】
第２の実施形態では、図２のステップＳ１０３において、例えば図１６（ａ）に示す初期解の１ライン１６００を生成する。具体的に、図１６（ａ）に示す初期解の１ライン１６００は、複数のオーダー１～１３及び複数のカッティングポイントＣＰ１～ＣＰ３の複数の構成要素１５０１～１５１６から構成されている。この図１６（ａ）に示す初期解の１ライン１６００では、左側に向かうほど処理順序が前であり、右側に向かうほど処理順序が後であるものとする。
【0078】
ここで、図２の説明に戻る。
第２の実施形態では、図２のステップＳ１０３の処理が終了すると、その後、ステップＳ１０４～ステップＳ１０９において、最良解算出部１３０は、複数のオーダー及びカッティングポイントが並ぶ最良解の１ラインを算出して生成する。第２の実施形態では、図２のステップＳ１０９において、例えば図１６（ｂ）に示す最良解の１ライン１６１０を生成する。
第２の実施形態では、図２のステップＳ１０３の処理が終了すると、その後、ステップＳ１０４～ステップＳ１０９において、最良解算出部１３０は、複数のオーダー及びカッティングポイントが並ぶ最良解の１ラインを算出して生成する。第２の実施形態では、図２のステップＳ１０９において、例えば図１６（ｂ）に示す最良解の１ライン１６１０を生成する。
【0079】
第２の実施形態では、続いて、図２のステップＳ１１０において、グループ設定部１４０は、ステップＳ１０９で生成された最良解の１ラインにおいて、カッティングポイントで区分された１つ以上のオーダーを１つのグループとして設定する。ここで、図１６（ｂ）を用いて、グループ設定部１４０によるグループの設定処理例について説明する。グループ設定部１４０は、図１６（ｂ）に示す最良解の１ライン１６１０については、まず、カッティングポイントＣＰ１（構成要素１５１４）で区分された複数のオーダー３～４（構成要素１５０３～１５０４）をグループ１である車両１として設定する。また、グループ設定部１４０は、図１６（ｂ）に示す最良解の１ライン１６１０については、カッティングポイントＣＰ１（構成要素１５１４）及びＣＰ２（構成要素１５１５）で区分された複数のオーダー１～７（構成要素１５０１～１５０７）をグループ２である車両２として設定する。さらに、グループ設定部１４０は、図１６（ｂ）に示す最良解の１ライン１６１０については、カッティングポイントＣＰ２（構成要素１５１５）及びＣＰ３（構成要素１５１６）で区分された複数のオーダー５～９（構成要素１５０５～１５０９）をグループ３である車両３として設定する。図１５には、図１６（ｂ）に示す最良解の１ライン１６１０についてグループ化したグループ１（車両１）、グループ２（車両２）及びグループ３（車両３）を図示している。
【0080】
ここで、図２の説明に戻る。
第２の実施形態では、図２のステップＳ１１０の処理が終了すると、その後、計画作成装置１００は、例えば、ステップＳ１０９で生成された最良解の１ラインの情報やステップＳ１１０で設定されたグループの情報を、表示装置２２０に表示する。これにより、ユーザは、表示装置２２０に表示された情報を視認することで、最適なオーダーのグループである１台の車両を把握することができるとともに、車両ごとに最適なオーダーの処理順序を把握することができる。
第２の実施形態では、図２のステップＳ１１０の処理が終了すると、その後、計画作成装置１００は、例えば、ステップＳ１０９で生成された最良解の１ラインの情報やステップＳ１１０で設定されたグループの情報を、表示装置２２０に表示する。これにより、ユーザは、表示装置２２０に表示された情報を視認することで、最適なオーダーのグループである１台の車両を把握することができるとともに、車両ごとに最適なオーダーの処理順序を把握することができる。
【0081】
【0082】
第２の実施形態によれば、上述した第１の実施形態と同様に、複数のオーダーを複数のグループに分けるとともに当該グループ内においてオーダーの処理順序を定めるための計画を作成する際に、実用に耐えうる精度を維持しつつ、高速で最良解のグループ分けを行うことができる。また、グループ設定部１４０は、カッティングポイントに基づいて、複数のオーダーを任意のグループ数に分けることができる。
【0083】
（その他の実施形態）
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサーがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。
このプログラム及び当該プログラムを記憶したコンピュータ読み取り可能な記憶媒体は、本発明に含まれる。
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサーがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。
このプログラム及び当該プログラムを記憶したコンピュータ読み取り可能な記憶媒体は、本発明に含まれる。
【0084】
なお、上述した本発明の実施形態は、いずれも本発明を実施するにあたっての具体化の例を示したものに過ぎず、これらによって本発明の技術的範囲が限定的に解釈されてはならないものである。即ち、本発明はその技術思想、又はその主要な特徴から逸脱することなく、様々な形で実施することができる。
【符号の説明】
【0085】
１０：計画作成システム、１００：計画作成装置、１１０：オーダー取得部、１２０：評価項目情報設定部、１３０：最良解算出部、１３１：初期解生成部、１３２：近傍解生成部、１３３：評価値算出部、１３４：最良解生成処理部、１４０：グループ設定部、１５０：記憶部、２１０：入力装置、２２０：表示装置
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
