(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024162383
(43)【公開日】2024-11-21
(54)【発明の名称】計画作成装置、計画作成方法、およびプログラム
(51)【国際特許分類】
G06Q 50/04 20120101AFI20241114BHJP
G06Q 10/0832 20230101ALI20241114BHJP
【ＦＩ】
G06Q50/04
G06Q10/0832
【審査請求】未請求
【請求項の数】12
【出願形態】ＯＬ
(21)【出願番号】P 2023077828
(22)【出願日】2023-05-10
(71)【出願人】
【識別番号】000006655
【氏名又は名称】日本製鉄株式会社
(74)【代理人】
【識別番号】100090273
【弁理士】
【氏名又は名称】國分 孝悦
(72)【発明者】
【氏名】高倉 優理子
(72)【発明者】
【氏名】森 純一
【テーマコード（参考）】
5L010
5L049
5L050
【Ｆターム（参考）】
5L010AA16
5L049AA16
5L049CC03
5L050CC03
(57)【要約】
【課題】 置くことが可能な物品の属性が置場内の複数の区域ごとに定められている場合であっても、置場内の各区域に物品を適切に置くことが出来る。
【解決手段】 計画作成装置１００は、置場制約情報３００とコイル属性情報４２０とに基づいて、計画対象の複数のコイルをグループ化し、番地２３１ａ～２３１ｃからのコイルの搬送計画を、同一のグループの少なくとも一部ごとに特定するための第１のコイル搬送情報（岸壁倉庫２３０への搬送量ｘi,j,p,t）を算出する。
【選択図】 図１
【解決手段】 計画作成装置１００は、置場制約情報３００とコイル属性情報４２０とに基づいて、計画対象の複数のコイルをグループ化し、番地２３１ａ～２３１ｃからのコイルの搬送計画を、同一のグループの少なくとも一部ごとに特定するための第１のコイル搬送情報（岸壁倉庫２３０への搬送量ｘi,j,p,t）を算出する。
【選択図】 図１
【特許請求の範囲】
【請求項1】
複数の物品の搬送計画を作成する計画作成装置であって、
置くことが出来る物品の属性を複数の第１置場のそれぞれにおいて特定するための物品制約情報と、前記搬送計画の対象となる複数の物品の属性を特定するための物品属性情報と、に基づいて、当該複数の物品をグループ化するグループ化部と、
前記搬送計画を特定するための搬送計画特定情報を算出する算出部と、
を備え、
前記搬送計画特定情報は、前記第１置場への前記物品の搬送計画を、同一の前記グループの少なくとも一部ごとに特定するための第１の物品搬送情報を含む、計画作成装置。
置くことが出来る物品の属性を複数の第１置場のそれぞれにおいて特定するための物品制約情報と、前記搬送計画の対象となる複数の物品の属性を特定するための物品属性情報と、に基づいて、当該複数の物品をグループ化するグループ化部と、
前記搬送計画を特定するための搬送計画特定情報を算出する算出部と、
を備え、
前記搬送計画特定情報は、前記第１置場への前記物品の搬送計画を、同一の前記グループの少なくとも一部ごとに特定するための第１の物品搬送情報を含む、計画作成装置。
【請求項2】
前記グループ化部は、前記物品制約情報と、前記物品属性情報と、前記第１置場からの前記物品の搬送先を示す物品搬送先情報と、に基づいて、前記搬送計画の対象となる複数の物品をグループ化する、請求項１に記載の計画作成装置。
【請求項3】
前記搬送計画特定情報は、前記第１置場からの前記物品の搬送計画を特定するための第２の物品搬送情報をさらに含む、請求項１または２に記載の計画作成装置。
【請求項4】
前記物品は、前記第１置場から複数の第２置場のいずれかに搬送され、
前記第２の物品搬送情報は、前記第１置場から前記第２置場への前記物品の搬送計画を特定するための情報である、請求項３に記載の計画作成装置。
前記第２の物品搬送情報は、前記第１置場から前記第２置場への前記物品の搬送計画を特定するための情報である、請求項３に記載の計画作成装置。
【請求項5】
前記第２の物品搬送情報においては、前記第１置場からの前記物品の搬送計画が、前記第１置場ごとに特定される、請求項３に記載の計画作成装置。
【請求項6】
前記搬送計画特定情報は、前記第１置場における前記物品の在庫量を特定するための第１の置場在庫情報をさらに含む、請求項１または２に記載の計画作成装置。
【請求項7】
前記第１の置場在庫情報においては、前記第１置場における前記物品の在庫量が、前記第１置場ごとに特定される、請求項６に記載の計画作成装置。
【請求項8】
前記物品は、第３置場から前記第１置場に搬送され、
前記搬送計画特定情報は、前記第３置場において前記第１置場に搬送可能となった前記物品の在庫量を特定するための第２の置場在庫情報をさらに含む、請求項１または２に記載の計画作成装置。
前記搬送計画特定情報は、前記第３置場において前記第１置場に搬送可能となった前記物品の在庫量を特定するための第２の置場在庫情報をさらに含む、請求項１または２に記載の計画作成装置。
【請求項9】
前記第２の置場在庫情報においては、前記第３置場において前記第１置場に搬送可能となった前記物品の在庫量が、前記第３置場全体の在庫量として特定される、請求項８に記載の計画作成装置。
【請求項10】
前記算出部は、前記搬送計画特定情報を示す決定変数の最適解を、数理計画問題を解くことにより算出する、請求項１または２に記載の計画作成装置。
【請求項11】
複数の物品の搬送計画を作成する計画作成方法であって、
置くことが出来る物品の属性を複数の第１置場のそれぞれにおいて特定するための物品制約情報と、前記搬送計画の対象となる複数の物品の属性を特定するための物品属性情報と、に基づいて、当該複数の物品をグループ化するグループ化工程と、
前記搬送計画を特定するための搬送計画特定情報を算出する算出工程と、
を備え、
前記搬送計画特定情報は、前記第１置場への前記物品の搬送計画を、同一の前記グループの少なくとも一部ごとに特定するための第１の物品搬送情報を含む、計画作成方法。
置くことが出来る物品の属性を複数の第１置場のそれぞれにおいて特定するための物品制約情報と、前記搬送計画の対象となる複数の物品の属性を特定するための物品属性情報と、に基づいて、当該複数の物品をグループ化するグループ化工程と、
前記搬送計画を特定するための搬送計画特定情報を算出する算出工程と、
を備え、
前記搬送計画特定情報は、前記第１置場への前記物品の搬送計画を、同一の前記グループの少なくとも一部ごとに特定するための第１の物品搬送情報を含む、計画作成方法。
【請求項12】
請求項１または２に記載の計画作成装置の各部としてコンピュータを機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、計画作成装置、計画作成方法、およびプログラムに関する。
【背景技術】
【0002】
物品を置場に搬送する際に、置場において区分された複数区域のうちのどの区域に物品を置くのかを決定する技術として、特許文献１、２に記載の技術がある。
【0003】
特許文献１には、ヤードの相互に隣接する番地における鋼材の配置状態の差が少なくなるように、各番地の日ごとの鋼材の配置を算出することが開示されている。
【0004】
特許文献２には、上工程から鋼材をヤードに受け入れてから下工程に払い出すまでの鋼材の搬送ルートとして、各ロットにおける主搬送ルート（ロットに属する鋼材が通過する搬送ルートのうちで最も多くの鋼材が通過する搬送ルート）を通過する鋼材の比率が大きくなるように各鋼材の搬送ルートを算出することが開示されている。
【先行技術文献】
【特許文献】
【0005】
【特許文献1】特開２００４－３０３１７６号公報
【特許文献2】特開２０１０－２５４４２９号公報
【発明の概要】
【発明が解決しようとする課題】
【0006】
しかしながら、特許文献１、２に記載の技術では、各番地は、サイズや重量等の鋼材の属性に関係なく、どのような属性の鋼材も受け入れられることを前提としている。言い換えると、置くことが可能な鋼材の属性が番地ごとに定められていないことが前提となっており、どの番地も各鋼材の搬送先の候補となる。したがって、置くことが可能な物品の属性が置場ごとに定められている場合に、各置場に物品を適切に置くことが出来ない搬送計画が作成される虞がある。
【0007】
本発明は、以上のような問題点に鑑みてなされたものであり、置くことが可能な物品の属性が置場に定められている場合であっても、各置場に物品を適切に搬送することが出来る搬送計画を作成することが出来るようにすることを目的とする。
【課題を解決するための手段】
【0008】
本発明の計画作成装置は、複数の物品の搬送計画を作成する計画作成装置であって、置くことが出来る物品の属性を複数の第１置場のそれぞれにおいて特定するための物品制約情報と、前記搬送計画の対象となる複数の物品の属性を特定するための物品属性情報と、に基づいて、当該複数の物品をグループ化するグループ化部と、前記搬送計画を特定するための搬送計画特定情報を算出する算出部と、を備え、前記搬送計画特定情報は、前記第１置場への前記物品の搬送計画を、同一の前記グループの少なくとも一部ごとに特定するための第１の物品搬送情報を含む。
【0009】
本発明の計画作成方法は、複数の物品の搬送計画を作成する計画作成方法であって、置くことが出来る物品の属性を複数の第１置場のそれぞれにおいて特定するための物品制約情報と、前記搬送計画の対象となる複数の物品の属性を特定するための物品属性情報と、に基づいて、当該複数の物品をグループ化するグループ化工程と、前記搬送計画を特定するための搬送計画特定情報を算出する算出工程と、を備え、前記搬送計画特定情報は、前記第１置場への前記物品の搬送計画を、同一の前記グループの少なくとも一部ごとに特定するための第１の物品搬送情報を含む。
【0010】
本発明のプログラムは、前記計画作成装置の各部としてコンピュータを機能させる。
【発明の効果】
【0011】
本発明によれば、置くことが可能な物品の属性が置場に定められている場合であっても、各置場に物品を適切に搬送することが出来る搬送計画を作成することが出来る。
【図面の簡単な説明】
【0012】
【図1】計画作成装置の機能的な構成の一例を示す図である。
【図2】物品の通過経路（物流）の具体例を示す図である。
【図3】置場制約情報の一例を示す図である。
【図4】コイル情報の一例を示す図である。
【図5】グループ化情報の一例を示す図である。
【図6】目標累積搬送量の一例を示す図である。
【図7】倉庫初期在庫量、出荷ライン倉庫在庫量、および倉庫在庫上限量の一例を示す図である。
【図8】、出荷ライン在庫上限量、岸壁倉庫への最大搬送量、および出荷船への最大搬送量の一例を示す図である。
【図9】重み係数の一例を示す図である。
【図10】計上済み量の一例を示す図である。
【図11】置場可否定数の一例を示す図である。
【図12】荷遅れ量の最適解および早積み量の最適解の一例を示す図である。
【図13】倉庫在庫量の最適解の一例を示す図である。
【図14】計画作成方法の一例を説明するフローチャートである。
【発明を実施するための形態】
【0013】
以下、図面を参照しながら、本発明の一実施形態を説明する。
尚、長さ、位置、大きさ、間隔等、比較対象が同じであることは、厳密に同じである場合の他、発明の主旨を逸脱しない範囲で異なるもの（例えば、設計時に定められる公差の範囲内で異なるもの）も含むものとする。
尚、長さ、位置、大きさ、間隔等、比較対象が同じであることは、厳密に同じである場合の他、発明の主旨を逸脱しない範囲で異なるもの（例えば、設計時に定められる公差の範囲内で異なるもの）も含むものとする。
【0014】
図１は、計画作成装置１００の機能的な構成の一例を示す図である。計画作成装置１００のハードウェアは、例えば、プロセッサ、主記憶装置、補助記憶装置、および各種のユーザインターフェースを備える情報処理装置を用いることにより実現される。また、計画作成装置１００は、ＰＬＣ（Programmable Logic Controller）により実現されてもよいし、ＡＳＩＣ（Application Specific Integrated Circuit）等の専用のハードウェアにより実現されてもよい。
【0015】
計画作成装置１００は、複数の物品の搬送計画を作成する。計画作成装置１００は、搬送計画を特定するための搬送計画特定情報を算出する。搬送計画は、計画対象期間における計画対象物品の搬送時期（タイミング）と、各搬送時期で搬送される物品の搬送元および搬送先とを定めた計画である。計画対象の物品は、複数の第１置場のうちのいずれかの第１置場に搬送される。搬送計画では、第１置場に搬送する物品が少なくとも特定される。複数の第１置場には、当該第１置場に置くことが出来る物品の属性が定められているものとする。物品の属性は、例えば、物品のサイズおよび重さのうちの少なくとも一方である。したがって、第１置場には、物品の搬送先の候補となり得ない置場が存在し得る。
【0016】
また、計画対象の物品は限定されない。計画対象の物品は、例えば、製品（半製品を含む）であっても良いし、原材料であっても良い。ただし、説明を分かりやすくするために、物品の具体例を用いて、計画作成装置１００が有する機能の一例を説明する。そこで、計画作成装置１００が有する機能の一例を説明する前に、物品の通過経路（物流）の具体例を説明する。なお、半製品とは、最終製品（製造メーカの顧客に出荷される製品）になる前に製造メーカの上工程の工場で製造される製品である。
【0017】
＜物品の通過経路（物流）の具体例＞
図２は、物品の通過経路（物流）の具体例を示す図である。
図２において、熱延ライン２１０は、コイル等の鋼材に対して熱間圧延を行い、熱延コイル（コイル状に巻き回された熱延鋼板）を製造する。熱延コイルは、出荷ライン２２０に搬送されて、出荷可能（岸壁倉庫２３０に搬送可能）な状態にされる。例えば、出荷ライン２２０において、梱包が行われる。また、出荷ライン２２０において精整（切断等）や酸洗等が行われた後に梱包が行われる場合もある。以下の説明では、出荷可能（岸壁倉庫２３０に搬送可能）な状態になった熱延コイルを、必要に応じてコイルと略称する。また、出荷ライン２２０においてコイルが出荷可能（岸壁倉庫２３０に搬送可能）になることを、必要に応じて計上と称する。なお、本実施形態では、出荷ライン２２０におけるコイルの置場２２１ａ～２２１ｂには、当該置場に置くことができる物品の属性が定められていない場合を例示する。また、出荷ライン２２０におけるコイルの置場２２１ａ～２２１ｂの数は、１つであっても良いし、複数であっても良い。
図２は、物品の通過経路（物流）の具体例を示す図である。
図２において、熱延ライン２１０は、コイル等の鋼材に対して熱間圧延を行い、熱延コイル（コイル状に巻き回された熱延鋼板）を製造する。熱延コイルは、出荷ライン２２０に搬送されて、出荷可能（岸壁倉庫２３０に搬送可能）な状態にされる。例えば、出荷ライン２２０において、梱包が行われる。また、出荷ライン２２０において精整（切断等）や酸洗等が行われた後に梱包が行われる場合もある。以下の説明では、出荷可能（岸壁倉庫２３０に搬送可能）な状態になった熱延コイルを、必要に応じてコイルと略称する。また、出荷ライン２２０においてコイルが出荷可能（岸壁倉庫２３０に搬送可能）になることを、必要に応じて計上と称する。なお、本実施形態では、出荷ライン２２０におけるコイルの置場２２１ａ～２２１ｂには、当該置場に置くことができる物品の属性が定められていない場合を例示する。また、出荷ライン２２０におけるコイルの置場２２１ａ～２２１ｂの数は、１つであっても良いし、複数であっても良い。
【0018】
計上されたコイルは、出荷ライン２２０から岸壁倉庫２３０に搬送される。岸壁倉庫２３０におけるコイルの置場２３１ａ～２３１ｃは、番地単位に区分けされている。番地は、岸壁倉庫２３０におけるコイルの置場２３１ａ～２３１ｃを一意に識別するため情報（アドレス）の役割を有する。図２では、岸壁倉庫２３０に３つの置場２３１ａ～２３１ｃが存在し、それぞれの置場２３１ａ～２３１ｃに対して異なる番地が与えられている。各番地の置場２３１ａ～２３１ｃには、コイルの重量および外径等、当該番地の置場２３１ａ～２３１ｃに置くことが出来るコイルの属性が定められている。以下の説明では、番地の置場を必要に応じて番地と略称する。なお、岸壁倉庫２３０に存在する置場の数は２つ以上であれば３つに限定されない。
【0019】
岸壁倉庫２３０に搬送されたコイルは、出荷船２４０に搬送（船積み）されて出荷される。なお、本実施形態では、出荷船２４０におけるコイルの置場２４１には、当該置場に置くことができる物品の属性が定められていない場合を例示する。ただし、出荷船２４０におけるコイルの置場２４１に、置場に置くことができる物品の属性が定められていても良い。また、出荷船２４０の数は一隻であっても良いし、二隻以上であっても良い。出荷船２４０の数が複数である場合、複数の出荷船２４０のいずれかにコイルは搬送される。また、出荷船２４０におけるコイルの置場２４１の数は、１つであっても良いし、複数であっても良い。本実施形態では、出荷船２４０が二隻であり、各出荷船２４０におけるコイルの置場２４１の数がそれぞれ１つである場合を例示する。したがって、出荷船２４０にコイルを搬送することは、当該出荷船２４０におけるコイルの置場２４１にコイルを搬送することと等価である。よって、以下の説明では、岸壁倉庫２３０からの搬送先が出荷船２４０であるものとして説明を行う。
【0020】
以上のように本実施形態では、物品がコイルであり、複数（図２では３つ）の番地２３１ａ～２３１ｃがそれぞれ第１置場である場合を例示する。また、本実施形態では、出荷船２４０（置場２４１）がそれぞれ第２置場あり、出荷ライン２２０におけるコイルの複数の置場２２１ａ～２２１ｂがそれぞれ第３置場である場合を例示する。ただし、前述したように物品はコイルに限定されない。また、第１置場を含む物品が置かれる置場は、物品が通過する場所に応じて定まるものであり、図２に示す置場２２１ａ～２２１ｂ、２３１ａ～２３１ｃ、２４１に限定されない。
【0021】
＜概要＞
次に、本実施形態の計画作成装置１００が有する機能の一例の概要を説明する。
前述したように岸壁倉庫２３０に存在する各番地２３１ａ～２３１ｃには、コイルの重量および外径等、当該番地に置くことができるコイルの属性が定められている。したがって、岸壁倉庫２３０全体では空きがあるにも関わらず一部の番地のみに多量のコイルを置かなければならない状況が発生し、当該番地に置くことができるコイルの上限量を上回るコイルを当該番地に搬送する必要が生じることが発生し得る。この場合、出荷ライン２２０からのコイルの搬送が停止してしまう。このように、各番地において置くことができるコイルの属性が定められている場合には、そうでない場合に比べ、各番地への適切なコイルの搬送量や適切な搬送タイミングを人が判断することは極めて困難になり、また、これらを装置で算出する場合には多量のコイルを個々に扱うと計算負荷が高くなり、計算時間が膨大になる虞がある。番地の数やコイルの数が多くなるほど、このような傾向が顕著になる。
次に、本実施形態の計画作成装置１００が有する機能の一例の概要を説明する。
前述したように岸壁倉庫２３０に存在する各番地２３１ａ～２３１ｃには、コイルの重量および外径等、当該番地に置くことができるコイルの属性が定められている。したがって、岸壁倉庫２３０全体では空きがあるにも関わらず一部の番地のみに多量のコイルを置かなければならない状況が発生し、当該番地に置くことができるコイルの上限量を上回るコイルを当該番地に搬送する必要が生じることが発生し得る。この場合、出荷ライン２２０からのコイルの搬送が停止してしまう。このように、各番地において置くことができるコイルの属性が定められている場合には、そうでない場合に比べ、各番地への適切なコイルの搬送量や適切な搬送タイミングを人が判断することは極めて困難になり、また、これらを装置で算出する場合には多量のコイルを個々に扱うと計算負荷が高くなり、計算時間が膨大になる虞がある。番地の数やコイルの数が多くなるほど、このような傾向が顕著になる。
【0022】
そこで、本実施形態では、置くことが出来るコイルの属性を複数の番地２３１ａ～２３１ｃのそれぞれにおいて特定するための置場制約情報（後述の図３の符号３２０～３４０参照）と、計画対象のコイルの属性を特定するためのコイル属性情報４２０（後述の図４参照）と、に基づいて、計画対象の複数のコイルをグループ化する。そして、搬送計画特定情報として、複数の番地２３１ａ～２３１ｃへのコイルの搬送計画を、同一のグループの少なくとも一部ごとに特定するための第１のコイル搬送情報を算出する。このようにすれば、複数の番地２３１ａ～２３１ｃへのコイルの搬送計画の立案にあって多量のコイルを個々に処理する必要がなく、グループ単位で処理することになる。よって、搬送計画の処理対象数を減らすことができ、計算負荷を低減することが出来る。なお、複数の番地２３１ａ～２３１ｃへのコイルの搬送計画により、例えば、複数の番地２３１ａ～２３１ｃのうちのどの番地にどのグループのコイルをどのタイミングでどれだけ搬送するのかが特定される。本実施形態では、第１のコイル搬送情報が、第１の物品搬送情報である場合を例示する。
【0023】
また、計画対象の複数のコイルをグループ化するに際し、各番地２３１ａ～２３１ｃからのコイルの搬送先（出荷船２４０）が複数ある場合、搬送先（出荷船２４０）ごとにコイルをグループ化するのが好ましい。このようにすれば、同じグループに属するコイルを同じ搬送先（出荷船２４０）に搬送されて出荷されるコイルとすることが出来る。
【0024】
また、岸壁倉庫２３０の各番地２３１ａ～２３１ｃからのコイルの搬送計画を特定するための第２のコイル搬送情報を算出してもよい。このようにすれば、出荷ライン２２０を出てから出荷船２４０に入るまでのコイルの搬送計画を一貫して作成することが出来る。なお、岸壁倉庫２３０の各番地２３１ａ～２３１ｃからのコイルの搬送計画により、例えば、岸壁倉庫２３０の各番地２３１ａ～２３１ｃからあるタイミングで搬送する重量が特定される。出荷船２４０が複数ある場合、岸壁倉庫２３０の各番地２３１ａ～２３１ｃからのコイルの搬送計画により、例えば、岸壁倉庫２３０の各番地２３１ａ～２３１ｃから合計でどの程度の量（重量）のコイルをどのタイミングでどの出荷船２４０に搬送するのかが特定されるのが好ましい。
【0025】
この際、岸壁倉庫２３０の各番地２３１ａ～２３１ｃからのコイルの搬送計画を、前述したようにしてグループ化することにより得られるグループのうち同一のグループの少なくとも一部ごとに特定しても良い。しかしながら、各番地２３１ａ～２３１ｃに置かれているコイルは、当該番地において置くことができる属性を有する。したがって、本実施形態では、第２のコイル搬送情報においては、岸壁倉庫２３０の各番地２３１ａ～２３１ｃからどのコイルを搬送するのかが、同一のグループの少なくとも一部ごとに特定されず、番地２３１ａ～２３１ｃごとに特定される場合を例示する。本実施形態では、第２のコイル搬送情報が、第２の物品搬送情報である場合を例示する。
【0026】
また、各番地２３１ａ～２３１ｃのコイルの在庫量を特定するための番地在庫情報をさらに算出するのが好ましい。このようにすれば、岸壁倉庫２３０の各番地２３１ａ～２３１ｃの在庫量を搬送計画に含めることが出来る。この際、岸壁倉庫２３０の各番地２３１ａ～２３１ｃに置かれたコイルを、前述したようにしてグループ化することにより得られるグループのうち同一のグループの少なくとも一部ごとに特定しても良い。しかしながら、各番地２３１ａ～２３１ｃに置かれているコイルは、当該番地において置くことができる属性を有する。したがって、本実施形態では、番地在庫情報においては、各番地２３１ａ～２３１ｃのコイルの在庫量が、同一のグループの少なくとも一部ごとに特定されず、番地２３１ａ～２３１ｃごとに特定される場合を例示する。なお、各番地２３１ａ～２３１ｃのコイルの在庫量は、例えば、コイルが搬送されるタイミングにおいて特定される。本実施形態では、番地在庫情報が、第１の置場在庫情報である場合を例示する。
【0027】
また、出荷ライン２２０において搬送可能となっているコイルの在庫量を特定するための出荷ライン在庫情報を算出するのが好ましい。このようにすれば、出荷ライン２２０の在庫量を搬送計画に含めることが出来る。この際、出荷ライン２２０において搬送可能となっているコイルの在庫量を、前述したようにしてグループ化することにより得られるグループのうち同一のグループの少なくとも一部ごとに特定しても良い。しかしながら、出荷ライン２２０から搬送されるコイルのグループは、第１のコイル搬送情報により特定される。したがって、本実施形態では、出荷ライン２２０において搬送可能となっているコイルの在庫量が、同一のグループの少なくとも一部ごとに特定されず、出荷ライン２２０全体の在庫量として特定される場合を例示する。なお、出荷ライン２２０において搬送可能となっているコイルの在庫量は、例えば、コイルが搬送されるタイミングにおいて特定される。本実施形態では、出荷ライン在庫情報が第２の置場在庫情報である場合を例示する。
【0028】
なお、本実施形態では、出荷船２４０におけるコイルの置場２４１には、置くことが出来るコイルの属性の属性が定められていない場合を例示する。しかしながら、岸壁倉庫２３０の各番地２３１ａ～２３１ｃに置かれたコイルの搬送先の置場（図２に示す例では出荷船２４０におけるコイルの置場２４１）にも、置くことが出来るコイルの属性が定められていても良い。この場合、岸壁倉庫２３０の各番地２３１ａ～２３１ｃから搬送するコイルを、前述したのと同様にしてグループ化して、置場２４１に搬送するコイルを同一のグループの少なくとも一部ごとに特定しても良い。ただし、この場合には、岸壁倉庫２３０の各番地２３１ａ～２３１ｃに置くことができるコイルの属性に代えて、出荷船２４０におけるコイルの置場２４１に置くことができるコイルの属性が用いられる。
【0029】
また、第１のコイル搬送情報、第２のコイル搬送情報、番地在庫情報、および出荷ライン在庫情報のそれぞれを決定変数とし、当該決定変数の最適解を、数理計画問題を解くことにより算出するのが好ましい（なお、数理計画問題は、数理最適化問題などとも称される）。このようにすれば、コイルの納期、岸壁倉庫２３０から出荷船２４０へのコイルの搬送能力、および出荷船２４０の搬送能力等、搬送計画に対する評価指標を評価して、第１のコイル搬送情報、第２のコイル搬送情報、番地在庫情報、および出荷ライン在庫情報を算出することが出来る。なお、数理計画問題の解法は、数理計画問題の定式化に応じた公知の手法で良く、線形計画法であっても、混合整数計画法であっても、その他の手法であっても良い。また、遺伝的アルゴリズム等のメタヒューリスティックス手法を用いても良いし、数理計画問題を解く手法以外の手法（例えば、機械学習モデル）を用いても良い。
【0030】
＜コイルをグループ化する手法の例＞
ここで、コイルをグループ化する手法の具体例を説明する。
図３は、置場制約情報３００の一例を示す図である。図３において、番地３１０は、岸壁倉庫２３０の番地２３１ａ～２３１ｃを一意に識別するための情報である。なお、図３において番地３１０の欄に括弧つきで示す「ｐ」は、後述する＜数理計画問題における定式化の例＞の項で示す番地ｐに対応する。図３では、置場制約情報３００において、コイルの重量３２０、幅３３０、および外径３４０が、番地２３１ａ～２３１ｃに置くことが出来るコイルの属性として番地２３１ａ～２３１ｃごとに定められている場合を例示する。図３では、各番地ｐには、同一行で対応付けられたコイルの重量３２０、幅３３０、外径３４０（置場制約情報）の全ての条件を満たすコイルの属性（コイル属性情報）を有するコイルのみが、置くことが可能である。しかしながら、コイルの属性は、重量３２０、幅３３０、および外径３４０に限定されない。例えば、コイルの属性には、これらに加えて、または、これらの少なくとも１つに代えて、コイルの形状が含まれていても良い。本実施形態では、置場制約情報３００が物品制約情報である場合を例示する。
ここで、コイルをグループ化する手法の具体例を説明する。
図３は、置場制約情報３００の一例を示す図である。図３において、番地３１０は、岸壁倉庫２３０の番地２３１ａ～２３１ｃを一意に識別するための情報である。なお、図３において番地３１０の欄に括弧つきで示す「ｐ」は、後述する＜数理計画問題における定式化の例＞の項で示す番地ｐに対応する。図３では、置場制約情報３００において、コイルの重量３２０、幅３３０、および外径３４０が、番地２３１ａ～２３１ｃに置くことが出来るコイルの属性として番地２３１ａ～２３１ｃごとに定められている場合を例示する。図３では、各番地ｐには、同一行で対応付けられたコイルの重量３２０、幅３３０、外径３４０（置場制約情報）の全ての条件を満たすコイルの属性（コイル属性情報）を有するコイルのみが、置くことが可能である。しかしながら、コイルの属性は、重量３２０、幅３３０、および外径３４０に限定されない。例えば、コイルの属性には、これらに加えて、または、これらの少なくとも１つに代えて、コイルの形状が含まれていても良い。本実施形態では、置場制約情報３００が物品制約情報である場合を例示する。
【0031】
図４は、コイル情報４００の一例を示す図である。コイル情報４００は、計画対象のコイルの情報である。
図４において、コイル番号４１０は、コイルを一意に識別するための情報である。コイル情報４００には、コイルの属性を特定するためのコイル属性情報４２０が含まれる。図４では、計画対象のコイルの属性の一例として、コイルの重量、幅、および外径が、コイル属性情報４２０に含まれる場合を例示する。本実施形態では、コイル属性情報４２０が物品属性情報である場合を例示する。
図４において、コイル番号４１０は、コイルを一意に識別するための情報である。コイル情報４００には、コイルの属性を特定するためのコイル属性情報４２０が含まれる。図４では、計画対象のコイルの属性の一例として、コイルの重量、幅、および外径が、コイル属性情報４２０に含まれる場合を例示する。本実施形態では、コイル属性情報４２０が物品属性情報である場合を例示する。
【0032】
コイル情報４００には、船番号４３０が含まれる。船番号４３０は、コイルを搬送する出荷船２４０を一意に識別するための情報である。なお、図４において船番号４３０の欄に括弧つきで示す「ｉ」は、後述する＜数理計画問題における定式化の例＞の項で示す船番号ｉに対応する。本実施形態では、コイルを搬送する出荷船２４０が、船番号４３０が「１」の出荷船２４０と、船番号４３０が「２」の出荷船２４０と、のうちのいずれかである場合を例示する。本実施形態では、船番号４３０が物品搬送先情報である場合を例示する。
【0033】
なお、図４では、コイル情報４００に、現状４４０および計上日４５０も含まれる場合を例示する。
現状４４０は、搬送計画の立案開始のタイミングにおいてコイルがどのような状態であるか否かを示す。本実施形態では、コイルが、計上済みであるか否かと、計上済みでないコイルがどこにあるかと、が現状４４０により特定される場合を例示する。図４において「計上済み」は、コイルが計上されていること（出荷ライン２２０においてコイルが出荷可能になっていること）を示す。また、「中間置場Ａ」は、コイルは未だ計上されておらず、出荷ライン２２０に存在する中間置場Ａにあることを示す。なお、中間置場Ａは、図２に示す出荷ライン２２０におけるコイルの置場２２１ａ～２２１ｂのうちの一つであっても良いし、当該置場とは別の置場であっても良い。
現状４４０は、搬送計画の立案開始のタイミングにおいてコイルがどのような状態であるか否かを示す。本実施形態では、コイルが、計上済みであるか否かと、計上済みでないコイルがどこにあるかと、が現状４４０により特定される場合を例示する。図４において「計上済み」は、コイルが計上されていること（出荷ライン２２０においてコイルが出荷可能になっていること）を示す。また、「中間置場Ａ」は、コイルは未だ計上されておらず、出荷ライン２２０に存在する中間置場Ａにあることを示す。なお、中間置場Ａは、図２に示す出荷ライン２２０におけるコイルの置場２２１ａ～２２１ｂのうちの一つであっても良いし、当該置場とは別の置場であっても良い。
【0034】
計上日４５０は、コイルが計上される日を示す。本実施形態では、説明を簡単にするため、コイルを搬送するタイミングが一日に一回である場合を例示する。したがって、計上日４５０は、コイルが計上された月日を示す（なお、計上日４５０は年月日であっても良い）。ただし、コイルを搬送するタイミングは、一日に一回に限定されない。例えば、コイルは一日に複数回搬送されても良い。
【0035】
また、本実施形態では、立案開始のタイミングが１０月９日である場合を例示する。したがって、図４において、計上日４５０が１０月９日以前であるコイル番号４１０が「２」～「５」のコイルの現状４４０は「計上済み」になり、計上日４５０は、実際に計上された日（１０月９日以前）になる。一方、１０月９日において計上されていないコイル番号４１０が「１」のコイルの計上日４５０は、予定日（１０月１０日よりも後）になる。この予定日は、オペレータによって指定されても計画作成装置１００が予測計算しても良い。
【0036】
なお、計画作成装置１００が計上日４５０（予定日）を予測計算する手法の一例は、＜算出部１３０＞の項で後述する。また、現状４４０および計上日４５０がどのようにして使用されるのかの一例の詳細についても＜算出部１３０＞の項で後述する。
また、図４に示す「・・・」は、他にも情報があることを示す（このような表記はその他の図においても同じである）。コイル情報４００には、計画対象のコイルの数のレコードが存在する。
また、図４に示す「・・・」は、他にも情報があることを示す（このような表記はその他の図においても同じである）。コイル情報４００には、計画対象のコイルの数のレコードが存在する。
【0037】
図５は、グループ化情報５００の一例を示す図である。グループ化情報５００は、計画対象のコイルをグループ化した結果を示す情報である。なお、図５では、閲覧性の観点から、コイル属性情報４２０および船番号４３０がグループ化情報５００に含まれる場合を例示する。しかしながら、コイル属性情報４２０および船番号４３０は、コイル情報４００に含まれているので、グループ化情報５００に含まれていなくても良い。
【0038】
図５において、グループ化情報５００には配置可能パターン５１０が含まれる。配置可能パターン５１０は、図３の番地３１０の欄示す「１」、「２」、および「３」で識別される各番地２３１ａ～２３１ｃにコイルを置くことが出来るか否かを示す情報である。本実施形態では、図３に示す番地３１０の欄の「１」、「２」、「３」が、それぞれ、図２に示す番地２３１ａ、２３１ｂ、２３１ｃの識別番号である場合を例示する。なお、図５において配置可能パターン５１０の欄に括弧つきで示す「ｊ」は、後述する＜数理計画問題における定式化の例＞の項で示す配置可能パターンｊに対応する。
【0039】
図５では、識別番号が「１」、「２」、「３」の番地２３１ａ、２３１ｂ、２３１ｃにコイルを置くことが出来るか否かを左から順に示す３つの０－１情報の組合せで、配置可能パターン５１０が表される場合を例示する。また、図５では、この０－１情報が「１」であることは置くことが出来ることを示し、この０－１情報が「０」であることは置くことが出来ないことを示す場合を例示する。
【0040】
例えば、図５において、コイル番号４１０が「１」～「３」のコイルの配置可能パターン５１０は、［１，０，０］である。［１，０，０］は、識別番号が「１」の番地２３１ａにはコイルを置くことが出来るが、識別番号が「２」および「３」の番地２３１ｂ～２３１ｃにはコイルを置くことが出来ないことを示す。コイル番号４１０が「４」のコイルの配置可能パターン５１０は、［１，１，０］である。［１，０，０］は、識別番号が「１」および「２」の番地２３１ａ～２３１ｂにはコイルを置くことが出来るが、識別番号が「３」の番地２３１ｃにはコイルを置くことが出来ないことを示す。コイル番号４１０が「５」のコイルの配置可能パターン５１０は、［１，１，１］である。［１，１，１］は、識別番号が「１」、「２」および「３」の全ての番地２３１ａ～２３１ｃにコイルを置くことが出来ることを示す。なお、配置可能パターン５１０には、これら以外のもの（例えば、［０，１，１］）が存在し得るが、本実施形態では説明を簡単にするために、配置可能パターン５１０が、［１，０，０］、［１，１，０］、および［１，１，１］のいずれかである場合を例示する。
【0041】
図３および図４に示すようにして置場制約情報３００およびコイル情報４００が定められる場合、コイル番号４１０のコイルのそれぞれについて、コイル属性情報４２０に含まれる重量、幅、および外径が、置場制約情報３００に含まれる重量３２０、幅３３０、外径３４０の範囲内となる番地３１０を算出することにより、当該コイルの配置可能パターン５１０が算出される（後述の＜グループ化部１２０＞の項を参照）。
【0042】
例えば、図４において、コイル番号４１０が「１」のコイルのコイル属性情報４２０に含まれる重量（＝５００ｋｇ）、幅（＝１０００ｍｍ）、および外径（＝２０００ｍｍ）は、それぞれ、図３において、識別番号が「１」の番地３１０（図２に示す番地２３１ａ）に対して定められている重量３２０（≦５００ｋｇ）、幅３３０（≦２０００ｍｍ）、および外径３４０（≦２０００ｍｍ）の範囲内となる。
【0043】
一方、図４において、コイル番号４１０が「１」のコイルのコイル属性情報４２０に含まれる重量（＝５００ｋｇ）、外径（＝２０００ｍｍ）は、それぞれ、図３において、識別番号が「２」の番地３１０（図２に示す番地２３１ｂ）に対して定められている重量３２０（≦３００ｋｇ）および外径３４０（≦１０００ｍｍ）の範囲内にならない。
【0044】
また、図４において、コイル番号４１０が「１」のコイルのコイル属性情報４２０に含まれる外径（＝２０００ｍｍ）は、図３において、識別番号が「３」の番地３１０（図２に示す番地２３１ｃ）のレコードの外径３４０（≦１０００ｍｍ）の範囲内にならない。
【0045】
したがって、図４において、コイル番号４１０が「１」のコイルは、識別番号が「１」の番地２３１ａには置くことができるが、識別番号が「２」および「３」の番地２３１ｂ～２３１ｃには置くことが出来ない。よって、図５を参照しながら前述したように、コイル番号４１０が「１」のコイルの配置可能パターン５１０は、［１，０，０］になる。全てのコイル番号４１０のコイルについて、以上のようにして配置可能パターン５１０を算出する。
【0046】
そして、本実施形態では、図５において、船番号４３０および配置可能パターン５１０が同一のコイル番号４１０のコイルを同一のグループにグループ化する場合を例示する。図５においてグループ化情報５００には、グループ番号５２０が含まれる。グループ番号５２０は、以上のようにしてコイルをグループ化した個々のグループを一意に識別するための情報である。なお、図５では、各コイルがどのグループに属するのかを分かり易く示すためにグループ番号を示す。グループ番号自体は、後述する＜数理計画問題における定式化の例＞の項において定式化される数式には使用されない。後述する＜数理計画問題における定式化の例＞の項においては、船番号４３０を識別する変数であるｉと、配置可能パターン５１０を識別する変数であるｊと、によりグループが特定される場合を例示する。
【0047】
例えば、図４および図５において、コイル番号４１０が「１」～「３」のコイルの配置可能パターン５１０は［１，０，０］であり同じである。しかしながら、コイル番号４１０が「１」および「３」のコイルの船番号４３０（＝「１」）と、コイル番号４１０が「２」のコイルの船番号４３０（＝「２」）と、は異なる。したがって、図５において、コイル番号４１０が「１」および「３」のコイルが属するグループ（グループ番号５２０が「１」のグループ）と、コイル番号４１０が「２」のコイルが属するグループ（グループ番号５２０が「２」のグループ）と、は相互に異なるグループになる。
なお、以上のようにしてグループ化した結果、１つのグループに１つのコイルのみが属する場合が生じ得る。本実施形態では、１つのコイルのみが属するものもグループとして扱う場合を例示する。
なお、以上のようにしてグループ化した結果、１つのグループに１つのコイルのみが属する場合が生じ得る。本実施形態では、１つのコイルのみが属するものもグループとして扱う場合を例示する。
【0048】
なお、本実施形態では、各コイル番号４１０のコイルが属するグループを、配置可能パターン５１０および船番号４３０により特定することが出来る場合を例示する。したがって、グループ化情報５００には、グループ番号５２０が含まれていなくても良い。
また、本実施形態では、番地２３１ａ～２３１ｃのいずれにも置けないコイルは（番地２３１ａ～２３１ｃに搬送することが出来ないので）計画対象のコイルではなく、グループ化されない場合（いずれのグループにも属さない場合）を例示する。例えば、図４に示すコイル属性情報４２０（重量、幅、および外形）が、図３に示す置場制約情報３００の各番地３１０に対して定められている属性の範囲（重量３２０、幅３３０、および外径３４０）内にないコイルが、このようなコイルになる。ただし、このようなコイルも計画対象のコイルに含めても良い。例えば、番地２３１ａ～２３１ｃに搬送することが出来ないコイルとして１つのグループにグループ化し、当該コイルは、番地２３１ａ～２３１ｃに搬送することが出来ないコイルであるという情報を、搬送計画を特定するための情報として算出しても良い。
また、本実施形態では、番地２３１ａ～２３１ｃのいずれにも置けないコイルは（番地２３１ａ～２３１ｃに搬送することが出来ないので）計画対象のコイルではなく、グループ化されない場合（いずれのグループにも属さない場合）を例示する。例えば、図４に示すコイル属性情報４２０（重量、幅、および外形）が、図３に示す置場制約情報３００の各番地３１０に対して定められている属性の範囲（重量３２０、幅３３０、および外径３４０）内にないコイルが、このようなコイルになる。ただし、このようなコイルも計画対象のコイルに含めても良い。例えば、番地２３１ａ～２３１ｃに搬送することが出来ないコイルとして１つのグループにグループ化し、当該コイルは、番地２３１ａ～２３１ｃに搬送することが出来ないコイルであるという情報を、搬送計画を特定するための情報として算出しても良い。
【0049】
＜数理計画問題における定式化の例＞
以下に、数理計画問題を解くことにより、第１のコイル搬送情報、第２のコイル搬送情報、番地在庫情報、および出荷ライン在庫情報を、数理計画問題を解くことにより算出する際に用いる数式（制約式および目的関数）の一例を説明する。
以下に、数理計画問題を解くことにより、第１のコイル搬送情報、第２のコイル搬送情報、番地在庫情報、および出荷ライン在庫情報を、数理計画問題を解くことにより算出する際に用いる数式（制約式および目的関数）の一例を説明する。
【0050】
船番号４３０の集合をｉ∈ＮIとする。
なお、∈の次に表記するＮは、自然数を表すものとする（このことはＮI以外についても同じである）。前述したように本実施形態では、コイルを搬送する出荷船２４０が、船番号４３０が「１」の出荷船２４０と、船番号４３０が「２」の出荷船２４０と、のうちのいずれかである場合を例示する。したがって、ｉは１または２になる。
なお、∈の次に表記するＮは、自然数を表すものとする（このことはＮI以外についても同じである）。前述したように本実施形態では、コイルを搬送する出荷船２４０が、船番号４３０が「１」の出荷船２４０と、船番号４３０が「２」の出荷船２４０と、のうちのいずれかである場合を例示する。したがって、ｉは１または２になる。
【0051】
配置可能パターン５１０のインデックスの集合をｊ∈ＮJとする。
前述したように本実施形態では、配置可能パターン５１０が、［１，０，０］、［１，１，０］、および［１，１，１］のいずれかである場合を例示する。したがって、ｊは、１、２、または３になる（例えば、ｊ＝１は［１，０，０］を示し、ｊ＝２は［１，１，０］を示し、ｊ＝３は［１，１，１］を示す）。
前述したように本実施形態では、配置可能パターン５１０が、［１，０，０］、［１，１，０］、および［１，１，１］のいずれかである場合を例示する。したがって、ｊは、１、２、または３になる（例えば、ｊ＝１は［１，０，０］を示し、ｊ＝２は［１，１，０］を示し、ｊ＝３は［１，１，１］を示す）。
【0052】
時刻の集合をｔ∈ＮTとする。
前述したように本実施形態では、コイルを搬送するタイミングが一日に一回である場合を例示する。したがって、ｔ＝１は立案開始日を示し、ｔ＝２は立案開始日の次の日を示す。
前述したように本実施形態では、コイルを搬送するタイミングが一日に一回である場合を例示する。したがって、ｔ＝１は立案開始日を示し、ｔ＝２は立案開始日の次の日を示す。
【0053】
岸壁倉庫２３０の番地２３１ａ～２３１ｃの集合をｐ∈ＮPとする。
前述したように本実施形態では、岸壁倉庫２３０には３つの番地２３１ａ～２３１ｃが存在する場合を例示する。したがって、ｐは、１、２、または３になる（本実施形態では、ｐ＝１は、番地２３１ａを示し、ｐ＝２は、番地２３１ｂを示し、ｐ＝３は、番地２３１ｃを示す）。
前述したように本実施形態では、岸壁倉庫２３０には３つの番地２３１ａ～２３１ｃが存在する場合を例示する。したがって、ｐは、１、２、または３になる（本実施形態では、ｐ＝１は、番地２３１ａを示し、ｐ＝２は、番地２３１ｂを示し、ｐ＝３は、番地２３１ｃを示す）。
【0054】
＜＜制約式＞＞
制約式は、物品を搬送する際に課せられる制約を表す数式である。制約式を定める場合には、物品を搬送する際に課せられる制約として、複数の置場のうちのいずれかの置場に物品を搬送して当該置場に置く際に課せられる制約が含まれていても良い。また、物品を搬送する際に課せられる制約は、複数の置場のいずれかの置場に物品を搬送して当該置場に置いた後、各置場から物品を搬送する際に課せられる制約を含んでいても良い。本実施形態では、コイルを搬送する際に課せられる制約として、出荷ライン２２０から岸壁倉庫２３０の複数の番地２３１ａ～２３１ｃのうちのいずれかの番地にコイルを搬送して当該番地に置いた後、各番地２３１ａ～２３１ｃからコイルを出荷船２４０に向けて搬送する際に課せられる制約が含まれる場合を例示する。より具体的に本実施形態では、以下の制約式を用いる場合を例示する。なお、以下の制約式は、説明を分かり易くするために示す具体例に過ぎず、コイルを搬送する際に課せられる制約を示す制約式は、以下の制約式に限定されるものではない。
制約式には以下の（１）式が含まれる。
制約式は、物品を搬送する際に課せられる制約を表す数式である。制約式を定める場合には、物品を搬送する際に課せられる制約として、複数の置場のうちのいずれかの置場に物品を搬送して当該置場に置く際に課せられる制約が含まれていても良い。また、物品を搬送する際に課せられる制約は、複数の置場のいずれかの置場に物品を搬送して当該置場に置いた後、各置場から物品を搬送する際に課せられる制約を含んでいても良い。本実施形態では、コイルを搬送する際に課せられる制約として、出荷ライン２２０から岸壁倉庫２３０の複数の番地２３１ａ～２３１ｃのうちのいずれかの番地にコイルを搬送して当該番地に置いた後、各番地２３１ａ～２３１ｃからコイルを出荷船２４０に向けて搬送する際に課せられる制約が含まれる場合を例示する。より具体的に本実施形態では、以下の制約式を用いる場合を例示する。なお、以下の制約式は、説明を分かり易くするために示す具体例に過ぎず、コイルを搬送する際に課せられる制約を示す制約式は、以下の制約式に限定されるものではない。
制約式には以下の（１）式が含まれる。
【0055】
【数1】
【0056】
ここで、岸壁倉庫２３０への搬送量ｘi,j,p,t'は、船番号４３０がｉであり、配置可能パターン５１０がｊであるグループに属するコイルのうち、時刻ｔ'に岸壁倉庫２３０の番地ｐに搬送されるコイルの総重量を示す変数であり、決定変数の一つである。本実施形態では、岸壁倉庫２３０への搬送量ｘi,j,p,tと、グループ化情報５００と、を用いることにより、岸壁倉庫２３０の複数の番地２３１ａ～２３１ｃへのコイルの搬送計画（どの番地にどのタイミングでどのグループのコイルを搬送するのか）が、同一のグループの少なくとも一部ごとに特定される場合を例示し、岸壁倉庫２３０への搬送量ｘi,j,p,tが第１のコイル搬送情報（第１の物品搬送情報）の一例である場合を例示する。岸壁倉庫２３０への搬送量ｘi,j,p,tを決定変数とすることにより、岸壁倉庫２３０の複数の番地２３１ａ～２３１ｃへの搬送計画を個々のコイルごとに決定する必要がなくなるため、決定変数の数を減らすことが出来る。すなわち、岸壁倉庫２３０への搬送量ｘi,j,p,tは、船番号ｉおよび配置可能パターンｊの組み合わせで定められるグループごとの変数である。これに対し、個々のコイルごとに岸壁倉庫２３０への搬送量を決定する場合、岸壁倉庫２３０への搬送量はコイルごとの変数になる。グループの数は計画対象のコイルの数よりも少ないため、前述したように決定変数の数を減らすことが出来る。
【0057】
累積計上済み量Ｈi,j,tは、船番号４３０がｉであり、配置可能パターン５１０がｊであるグループに属するコイルのうち、時刻１～時刻ｔの期間に出荷ライン２２０において計上されたコイルの総重量であり、定数の一つである。
（１）式は、時刻１～時刻ｔの期間に岸壁倉庫２３０に搬送されるグループに属するコイルの岸壁倉庫２３０への搬送量ΣΣｘi,j,p,t'を、当該グループに属するコイルの時刻ｔでの累積計上済み量Ｈi,j,tよりも多くすることは出来ないことを示す。
また、制約式には以下の（２）式が含まれる。
（１）式は、時刻１～時刻ｔの期間に岸壁倉庫２３０に搬送されるグループに属するコイルの岸壁倉庫２３０への搬送量ΣΣｘi,j,p,t'を、当該グループに属するコイルの時刻ｔでの累積計上済み量Ｈi,j,tよりも多くすることは出来ないことを示す。
また、制約式には以下の（２）式が含まれる。
【0058】
【数2】
【0059】
ここで、倉庫在庫量ｓi,p,tは、時刻ｔに岸壁倉庫２３０の番地ｐに置かれているコイル（在庫）のうち、（時刻ｔよりも後の時刻に）船番号４３０がｉの出荷船２４０に搬送されるコイルの総重量を示す変数であり、決定変数の一つである。本実施形態では、倉庫在庫量ｓi,p,tにより、各番地２３１ａ～２３１ｃのコイルの在庫量が各時刻ｔにおいて特定される場合を例示し、倉庫在庫量ｓi,p,tが番地在庫情報（第１の置場在庫情報）である場合を例示する。
【0060】
倉庫初期在庫量Ｓinitial
i,pは、船番号４３０がｉの出荷船２４０に搬送されるコイルのうち、立案開始のタイミング（ｔ＝１）において既に岸壁倉庫２３０の番地ｐに置かれているコイルの総重量（番地ｐの初期在庫量）を示し、定数の一つである。
【0061】
（２）式は、立案開始のタイミング（ｔ＝１）に岸壁倉庫２３０の番地ｐに置かれているコイルのうち、船番号４３０がｉの出荷船２４０に搬送されるコイルの倉庫在庫量ｓi,p,t（ｔ＝１）は、当該番地ｐに置かれるコイルのうち、当該出荷船２４０に搬送されるコイルの倉庫初期在庫量Ｓinitial
i,pと一致しなければならないことを示す。なお、Ｓinitial
i,pは、（２）式において、Ｓの右側に「ｉｎｉｔｉａｌ」および「ｉ，ｐ」が上下に並んで示す記号に対応する（その他の決定変数および定数においても同様に表記するものとする）。
また、制約式には以下の（３）式が含まれる。
また、制約式には以下の（３）式が含まれる。
【0062】
【数3】
【0063】
ここで、出荷船２４０への搬送量ｙi,p,tは、岸壁倉庫２３０の番地ｐに置かれているコイルのうち、時刻ｔに船番号４３０がｉの出荷船２４０に搬送されるコイルの総重量を示す変数であり、決定変数の一つである。本実施形態では、出荷船２４０への搬送量ｙi,p,tと、コイル情報４００と、を用いることにより、岸壁倉庫２３０の各番地２３１ａ～２３１ｃから出荷船２４０へのコイルの搬送計画（岸壁倉庫２３０の各番地２３１ａ～２３１ｃに置かれたコイルを合計でどの程度の量（重量）、どのタイミングでどの出荷船２４０に搬送されるのか）が特定される場合を例示し、出荷船２４０への搬送量ｙi,p,tが第２のコイル搬送情報（第２の物品搬送情報）である場合を例示する。
【0064】
（３）式は、時刻ｔ＋１に岸壁倉庫２３０の番地ｐに置かれているコイル（在庫）のうち、船番号４３０がｉの出荷船２４０に搬送されるコイルの倉庫在庫量ｓi,p,t+1は、時刻ｔに当該番地ｐに置かれているコイルのうち、当該出荷船２４０に搬送されるコイルの倉庫在庫量ｓi,p,tに、時刻ｔに当該番地ｐに搬送されるコイルのうち、当該出荷船２４０に搬送されるコイルの岸壁倉庫２３０への搬送量Σｘi,j,p,tを加算し、時刻ｔに当該番地ｐに置かれているコイルの当該出荷船２４０への搬送量ｙi,p,tを減算したものと一致しなければならないことを示す。
また、制約式には以下の（４）式が含まれる。
また、制約式には以下の（４）式が含まれる。
【0065】
【数4】
【0066】
ここで、倉庫在庫上限量Ｓupper
pは、岸壁倉庫２３０の番地ｐに置くことができるコイルの重量の上限値を示し、定数の一つである。
（４）式は、岸壁倉庫２３０の番地ｐの時刻ｔでの倉庫在庫量Σｓi,p,tは、当該番地ｐの倉庫在庫上限量Ｓupper p以下でなければならないことを示す。
また、制約式には以下の（５）式が含まれる。
（４）式は、岸壁倉庫２３０の番地ｐの時刻ｔでの倉庫在庫量Σｓi,p,tは、当該番地ｐの倉庫在庫上限量Ｓupper p以下でなければならないことを示す。
また、制約式には以下の（５）式が含まれる。
【0067】
【数5】
【0068】
ここで、岸壁倉庫２３０への最大搬送量Ｃin_upper
tは、時刻ｔに出荷ライン２２０から岸壁倉庫２３０に搬送することが可能なコイルの重量の上限値を示し、定数の一つである。
（５）式は、時刻ｔに岸壁倉庫２３０に搬送されるコイルの岸壁倉庫２３０への搬送量ΣΣΣｘi,j,p,tは、当該時刻ｔでの岸壁倉庫２３０への最大搬送量Ｃin_upper t以下でなければならないことを示す。
また、制約式には以下の（６）式が含まれる。
（５）式は、時刻ｔに岸壁倉庫２３０に搬送されるコイルの岸壁倉庫２３０への搬送量ΣΣΣｘi,j,p,tは、当該時刻ｔでの岸壁倉庫２３０への最大搬送量Ｃin_upper t以下でなければならないことを示す。
また、制約式には以下の（６）式が含まれる。
【0069】
【数6】
【0070】
ここで、出荷船２４０への最大搬送量Ｃout_upper
tは、時刻ｔに岸壁倉庫２３０から出荷船２４０に搬送することが可能なコイルの重量の上限値を示し、定数の一つである。
（６）式は、時刻ｔでの出荷船２４０への搬送量ΣΣｙi,p,tは、当該時刻ｔでの出荷船２４０への最大搬送量Ｃout_upper t以下でなければならないことを示す。
また、制約式には以下の（７）式が含まれる。
（６）式は、時刻ｔでの出荷船２４０への搬送量ΣΣｙi,p,tは、当該時刻ｔでの出荷船２４０への最大搬送量Ｃout_upper t以下でなければならないことを示す。
また、制約式には以下の（７）式が含まれる。
【0071】
【数7】
【0072】
ここで、目標累積搬送量Ｆi,tは、時刻ｔまでに船番号４３０がｉの出荷船２４０に船積みされているコイル（時刻１から時刻ｔまでの期間に当該出荷船２４０に船積みされたコイル）の総重量の目標値を示し、定数の一つである。
【0073】
また、荷遅れ量ａminus
i,tは、船番号がｉの出荷船２４０の目標累積搬送量Ｆi,tに対する不足量を示し、決定変数の一つである。荷遅れ量ａminus
i,tが正であることは、時刻ｔに船番号がｉの出荷船２４０に船積みされていなければならないコイルが当該出荷船２４０に全て船積みされていない（いわゆる荷遅れが生じている）ことを示す。
【0074】
（７）式は、船番号がｉの出荷船２４０に対する時刻ｔでの荷遅れ量ａminus
i,tは、当該出荷船２４０に対する時刻ｔでの目標累積搬送量Ｆi,tから、時刻１～時刻ｔの期間における当該出荷船２４０への搬送量ΣΣｙi,p,tを減算した値以上でなければならないことを示す。
また、制約式には以下の（８）式が含まれる。
また、制約式には以下の（８）式が含まれる。
【0075】
【数8】
【0076】
ここで、早積み量ａplus
i,tは、船番号がｉの出荷船２４０の目標累積搬送量Ｆi,tに対する超過量を示し、決定変数の一つである。早積み量ａplus
i,tが正であることは、時刻ｔよりも後の時刻に船番号４３０がｉの出荷船２４０に船積みされるコイルが、時刻ｔにおいて既に当該出荷船２４０に船積みされていること（いわゆる早積みが生じている）ことを示す。
【0077】
（８）式は、船番号がｉの出荷船２４０に対する時刻ｔでの早積み量ａplus
i,tは、時刻１～時刻ｔの期間における当該出荷船２４０への搬送量ΣΣｙi,p,tから、当該出荷船２４０に対する時刻ｔでの目標累積搬送量Ｆi,tを減算した値以上でなければならないことを示す。
また、制約式には以下の（９）式が含まれる。
また、制約式には以下の（９）式が含まれる。
【0078】
【数9】
【0079】
ここで、船積み納期ＴDL
iは、船番号４３０がｉの出荷船２４０の船積み納期を示し、定数の一つである。船番号４３０がｉの出荷船２４０に搬送される全てのコイルは、時刻ＴDL
iまでに当該出荷船２４０に搬送される必要がある。
【0080】
（９）式は、時刻１～時刻ＴDL
iの期間に船番号４３０がｉの出荷船２４０に搬送されるコイルの当該出荷船２４０への搬送量ΣΣｙi,p,tは、当該出荷船２４０に対する時刻ｔ＝ＴDL
iでの目標累積搬送量Ｆi,tに等しくなければならないことを示す。
また、制約式には以下の（１０）式が含まれる。
また、制約式には以下の（１０）式が含まれる。
【0081】
【数10】
【0082】
ここで、置場可否定数Ωj,pは、配置可能パターンｊに属するコイルを岸壁倉庫２３０の番地ｐに置けるか否かを示し、定数の一つである。本実施形態では、置場可否定数Ωj,pが「１」である場合、配置可能パターンｊに属するコイルを岸壁倉庫２３０の番地ｐに置けることを示し、置場可否定数Ωj,pが「０」である場合、配置可能パターンｊに属するコイルを岸壁倉庫２３０の番地ｐに置けないことを示す場合を例示する。
【0083】
（１０）式は、配置可能パターンｊに属するコイルを、岸壁倉庫２３０の番地ｐに置くことが出来ない場合、当該配置可能パターンｊに属するコイルを、当該番地ｐに搬送してはならないことを示す。
また、制約式には以下の（１１）式が含まれる。
また、制約式には以下の（１１）式が含まれる。
【0084】
【数11】
【0085】
（１１）式は、船番号４３０がｉである出荷船２４０の目標累積搬送量Ｆi,tが「０」である場合、時刻ｔでの当該出荷船２４０への搬送量ｙi,p,tは「０」でなければならないことを示す。
また、制約式には以下の（１２）式が含まれる。
また、制約式には以下の（１２）式が含まれる。
【0086】
【数12】
【0087】
ここで、出荷ライン在庫量ｓmill
tは、時刻ｔの時点で出荷ライン２２０において計上されているコイルの総重量（出荷ライン２２０の在庫量）を示し、決定変数の一つである。本実施形態では、出荷ライン在庫量ｓmill
tにより、出荷ライン２２０における置場２４１で搬送可能となったコイルの在庫量が各時刻ｔにおいて特定される場合を例示し、出荷ライン在庫量ｓmill
tが出荷ライン在庫情報（第２の置場在庫情報）である場合を例示する。
また、出荷ライン初期在庫量Ｓmill_initialは、時刻１に出荷ライン２２０において既に計上されているコイルの総重量（出荷ライン２２０の初期在庫量）を示し、定数の一つである。
また、出荷ライン初期在庫量Ｓmill_initialは、時刻１に出荷ライン２２０において既に計上されているコイルの総重量（出荷ライン２２０の初期在庫量）を示し、定数の一つである。
【0088】
（１２）式は、時刻１（ｔ＝１）に出荷ライン２２０において計上されているコイルの出荷ライン在庫量ｓmill
tは、出荷ライン初期在庫量Ｓmill_initialに等しくなければならないことを示す。
また、制約式には以下の（１３）式が含まれる。
また、制約式には以下の（１３）式が含まれる。
【0089】
【数13】
【0090】
ここで、計上済み量Ｋi,j,tは、船番号４３０がｉであり、配置可能パターン５１０がｊであるグループに属するコイルのうち、時刻ｔに出荷ライン２２０において計上されたコイルの総重量を示し、定数の一つである。
（１３）式は、時刻ｔ＋１までに出荷ライン２２０において計上されているコイルの出荷ライン在庫量ｓmill t+1は、時刻ｔまでに出荷ライン２２０において計上されているコイルの出荷ライン在庫量ｓmill tに、時刻ｔに出荷ライン２２０において計上されたコイルの計上済み量ΣΣＫi,j,tから、時刻ｔでの岸壁倉庫２３０への搬送量ΣΣΣｘi,j,p,tを減算した値を加算したものに等しくなければならないことを示す。
また、制約式には以下の（１４）式が含まれる。
（１３）式は、時刻ｔ＋１までに出荷ライン２２０において計上されているコイルの出荷ライン在庫量ｓmill t+1は、時刻ｔまでに出荷ライン２２０において計上されているコイルの出荷ライン在庫量ｓmill tに、時刻ｔに出荷ライン２２０において計上されたコイルの計上済み量ΣΣＫi,j,tから、時刻ｔでの岸壁倉庫２３０への搬送量ΣΣΣｘi,j,p,tを減算した値を加算したものに等しくなければならないことを示す。
また、制約式には以下の（１４）式が含まれる。
【0091】
【数14】
【0092】
ここで、出荷ライン在庫上限量Ｓmill_upper
tは、時刻ｔに出荷ライン２２０において計上されているコイルの総重量（時刻ｔでの出荷ライン２２０の在庫量）の上限値を示し、定数の一つである。
（１４）式は、時刻ｔまでに出荷ライン２２０において計上されているコイルの出荷ライン在庫量ｓmill tは、時刻ｔでの出荷ライン在庫上限量Ｓmill_upper t以下でなければならないことを示す。
（１４）式は、時刻ｔまでに出荷ライン２２０において計上されているコイルの出荷ライン在庫量ｓmill tは、時刻ｔでの出荷ライン在庫上限量Ｓmill_upper t以下でなければならないことを示す。
【0093】
＜＜目的関数＞＞
目的関数は、搬送計画を評価する評価指標を含む関数である。評価指標は、搬送計画の良否の程度を示す指標であれば良く、限定されない。評価指標の数は、１つでも複数でも良い。本実施形態では、評価指標が、決定変数ａminus i,t、ａplus i,t、ｓmill tの３つである場合を例示する。この場合、目的関数Ｊは、例えば、以下の（１５）式で表される。
目的関数は、搬送計画を評価する評価指標を含む関数である。評価指標は、搬送計画の良否の程度を示す指標であれば良く、限定されない。評価指標の数は、１つでも複数でも良い。本実施形態では、評価指標が、決定変数ａminus i,t、ａplus i,t、ｓmill tの３つである場合を例示する。この場合、目的関数Ｊは、例えば、以下の（１５）式で表される。
【0094】
【数15】
【0095】
ここで、Ｗminus、Ｗplus、Ｗstockは、それぞれ、荷遅れ量ａminus
i,t、早積み量ａplus
i,t、出荷ライン在庫量ｓmill
tに対する重み係数であり、各評価指標の相対的な重要度に対応し、各評価指標のバランスをとるためのであり、定数である。（１５）式では、目的関数Ｊの最小値を算出する場合を例示する（Ｊの前に示すＭｉｎ．は、このことを示す）。したがって、重み係数Ｗminus、Ｗplus、Ｗstockは、正数であるのが好ましい。
【0096】
＜＜最適化計算＞＞
以上のような（１）式～（１４）式の制約式および（１５）式の目的関数を用いる場合、（１）式～（１４）式の制約式を満足する範囲で（１５）式の目的関数Ｊの値が最小となるときの決定変数ｘi,j,p,t、ｙi,p,t、ｓi,p,t、ａminus i,t、ａplus i,t、ｓmill tを最適解として算出する。なお、これらの決定変数の最適解の算出は、ＣＰＬＥＸ等、公知のソルバーを用いることにより実現されるので、ここでは、その詳細な説明を省略する。なお、ここでは、線形計画問題として定式化した場合を例示した。しかしながら、例えば、線形計画問題では定式化できない制約式を用いる場合には、混合整数計画問題等、その他の数理計画問題として定式化しても良い。例えば、決定変数ｘi,j,p,t、ｙi,p,t、ｓi,p,tのような決定変数（重量）に加え、例えば、搬送するか否かを示す０－１変数を決定変数としてさらに用いても良い。このようにする場合、岸壁倉庫２３０への搬送量ｘi,j,p,tに対応する決定変数は、例えば、船番号４３０がｉであり、配置可能パターン５１０がｊであるグループに属する全てまたは一部のコイルを、時刻ｔに岸壁倉庫２３０の番地ｐに搬送する場合には「１」であり、そうでない場合には「０」である変数としても良い。このようにしても、同一のグループの少なくとも一部ごとに、搬送されるコイルが特定される。また、（１５）式では、数理計画問題が最小化問題である場合を例示する。しかしながら、数理計画問題は最小化問題に限定されず、最大化問題であっても良い。このようにする場合、例えば、（１５）式の右辺の各項に（－１）を乗算したものを目的関数とする。
以上のような（１）式～（１４）式の制約式および（１５）式の目的関数を用いる場合、（１）式～（１４）式の制約式を満足する範囲で（１５）式の目的関数Ｊの値が最小となるときの決定変数ｘi,j,p,t、ｙi,p,t、ｓi,p,t、ａminus i,t、ａplus i,t、ｓmill tを最適解として算出する。なお、これらの決定変数の最適解の算出は、ＣＰＬＥＸ等、公知のソルバーを用いることにより実現されるので、ここでは、その詳細な説明を省略する。なお、ここでは、線形計画問題として定式化した場合を例示した。しかしながら、例えば、線形計画問題では定式化できない制約式を用いる場合には、混合整数計画問題等、その他の数理計画問題として定式化しても良い。例えば、決定変数ｘi,j,p,t、ｙi,p,t、ｓi,p,tのような決定変数（重量）に加え、例えば、搬送するか否かを示す０－１変数を決定変数としてさらに用いても良い。このようにする場合、岸壁倉庫２３０への搬送量ｘi,j,p,tに対応する決定変数は、例えば、船番号４３０がｉであり、配置可能パターン５１０がｊであるグループに属する全てまたは一部のコイルを、時刻ｔに岸壁倉庫２３０の番地ｐに搬送する場合には「１」であり、そうでない場合には「０」である変数としても良い。このようにしても、同一のグループの少なくとも一部ごとに、搬送されるコイルが特定される。また、（１５）式では、数理計画問題が最小化問題である場合を例示する。しかしながら、数理計画問題は最小化問題に限定されず、最大化問題であっても良い。このようにする場合、例えば、（１５）式の右辺の各項に（－１）を乗算したものを目的関数とする。
【0097】
次に、図１に示す計画作成装置１００の各部が有する機能の一例を説明する。
＜取得部１１０＞
取得部１１０は、計画作成装置１００が搬送計画を作成するために事前に必要となる情報である事前収集情報を取得する。事前収集情報には、例えば、置場制約情報３００と、コイル情報４００と、定数情報と、が含まれる。
＜取得部１１０＞
取得部１１０は、計画作成装置１００が搬送計画を作成するために事前に必要となる情報である事前収集情報を取得する。事前収集情報には、例えば、置場制約情報３００と、コイル情報４００と、定数情報と、が含まれる。
【0098】
定数情報は、＜数理計画問題における定式化の例＞の項で説明した定数を示す情報と、＜数理計画問題における定式化の例＞の項で説明した定数を算出するために必要な情報と、のうちの少なくとも一方を含む。本実施形態では、定数情報に、当該定数を示す情報と、当該定数を算出するために必要な情報と、の双方が含まれる場合を例示する。なお、コイルをグループ化する手法の一例を取得部１１０で取得される情報に先立って説明した関係で、コイル情報４００（個々のコイルについての情報）をその他の定数情報と区別して表記する場合を例示するが、コイル情報４００も定数情報に含まれる情報である。
【0099】
図６～図９を参照しながら、定数情報の一例を説明する。なお、図６以降の各図において、「＊＊＊」は、情報（値や名称等）が与えられることを示す。また、「－」は、情報の設定が不要であることを示す（ただし、０（零）等の情報が設定されていても良い）。また、図６以降でも、図４と同様に、立案開始のタイミングが１０月９日である場合を例示する。
【0100】
図６は、目標累積搬送量Ｆi,tの一例を示す図である。図６では、計画対象の期間が１０月９日から１０月１４日まで（時刻１から時刻６まで（ｔ＝１～６）の期間）である場合を例示する。
図６において、船番号４３０が「１」（ｉ＝１）の出荷船２４０は、１０月１２日から１０月１４日まで（時刻４から時刻６まで（ｔ＝４～６）の期間）、岸壁倉庫２３０から搬送されるコイルを船積みするために停泊することを示す。したがって、船番号４３０が「１」（ｉ＝１）の出荷船２４０の船積み納期ＴDL 1は、１０月１４日（時刻６（ｔ＝６））になる。また、図６では、船番号４３０が「２」（ｉ＝２）の出荷船２４０は、１０月１０日から１０月１２日まで（時刻２から時刻４まで（ｔ＝２～４）の期間）、岸壁倉庫２３０から搬送されるコイルを船積みするために停泊することを示す。したがって、船番号４３０が「２」（ｉ＝２）の出荷船２４０の船積み納期ＴDL 2は、１０月１２日（時刻６（ｔ＝４））になる。
図６において、船番号４３０が「１」（ｉ＝１）の出荷船２４０は、１０月１２日から１０月１４日まで（時刻４から時刻６まで（ｔ＝４～６）の期間）、岸壁倉庫２３０から搬送されるコイルを船積みするために停泊することを示す。したがって、船番号４３０が「１」（ｉ＝１）の出荷船２４０の船積み納期ＴDL 1は、１０月１４日（時刻６（ｔ＝６））になる。また、図６では、船番号４３０が「２」（ｉ＝２）の出荷船２４０は、１０月１０日から１０月１２日まで（時刻２から時刻４まで（ｔ＝２～４）の期間）、岸壁倉庫２３０から搬送されるコイルを船積みするために停泊することを示す。したがって、船番号４３０が「２」（ｉ＝２）の出荷船２４０の船積み納期ＴDL 2は、１０月１２日（時刻６（ｔ＝４））になる。
【0101】
図７は、倉庫初期在庫量Ｓinitial
i,p（図７（ａ））、出荷ライン倉庫在庫量Ｓmill_initial（図７（ｂ））、および倉庫在庫上限量Ｓupper
p（図７（ｃ））の一例を示す図である。
図８は、出荷ライン在庫上限量Ｓmill_upper t、岸壁倉庫２３０への最大搬送量Ｃin_upper t、および出荷船２４０への最大搬送量Ｃout_upper tの一例を示す図である。
図９は、重み係数Ｗminus、Ｗplus、Ｗstockの一例を示す図である。
図８は、出荷ライン在庫上限量Ｓmill_upper t、岸壁倉庫２３０への最大搬送量Ｃin_upper t、および出荷船２４０への最大搬送量Ｃout_upper tの一例を示す図である。
図９は、重み係数Ｗminus、Ｗplus、Ｗstockの一例を示す図である。
【0102】
＜グループ化部１２０＞
グループ化部１２０は、置場制約情報３００（図３参照）と、コイル情報４００（図４参照）と、に基づいて、計画対象の複数のコイルをグループ化する。このようにしてコイルをグループ化する方法の一例は、＜コイルをグループ化する手法の例＞の項で前述した通りである。前述したように図５では、各コイル番号４１０のコイルが、船番号４３０および配置可能パターン５１０が同一のグループにグループ化される場合を例示する。具体的には、本実施形態では、グループ化部１２０は、まず、置場制約情報３００とコイル属性情報４２０との比較に基づいて、各コイルの配置可能パターン５１０を算出し、算出した配置可能パターン５１０をコイル番号に対して対応づけて記憶する（図５参照）。そして、グループ化部１２０は、コイル情報４００に含まれる各コイルに対応付けられた船（船番号４３０）および配置可能パターン５１０に基づいて、コイルのグルーピングを行う。前述したように本実施形態では、船番号４３０および配置可能パターン５１０によりグループが定められる場合を例示する。また、＜数理計画問題における定式化の例＞＜数理計画問題における定式化の例＞の項においては、船番号４３０を識別する変数であるｉと、配置可能パターン５１０を識別する変数であるｊと、によりグループが特定される場合を例示した。この場合、グループ化部１２０は、コイル番号に対して、船番号４３０および配置可能パターン５１０を対応付けて記憶することにより、前記のグループ化を行えば良く、各グループを識別するグループ番号を、コイル番号に対して対応づけて記憶してもしなくても良い。なお、定式化においてグループ番号ごとの変数を用いる場合には、グループ化部１２０は、各グループを識別するグループ番号を、コイル番号に対して対応づけて記憶することで、前記のグループ化を行えば良い。
グループ化部１２０は、置場制約情報３００（図３参照）と、コイル情報４００（図４参照）と、に基づいて、計画対象の複数のコイルをグループ化する。このようにしてコイルをグループ化する方法の一例は、＜コイルをグループ化する手法の例＞の項で前述した通りである。前述したように図５では、各コイル番号４１０のコイルが、船番号４３０および配置可能パターン５１０が同一のグループにグループ化される場合を例示する。具体的には、本実施形態では、グループ化部１２０は、まず、置場制約情報３００とコイル属性情報４２０との比較に基づいて、各コイルの配置可能パターン５１０を算出し、算出した配置可能パターン５１０をコイル番号に対して対応づけて記憶する（図５参照）。そして、グループ化部１２０は、コイル情報４００に含まれる各コイルに対応付けられた船（船番号４３０）および配置可能パターン５１０に基づいて、コイルのグルーピングを行う。前述したように本実施形態では、船番号４３０および配置可能パターン５１０によりグループが定められる場合を例示する。また、＜数理計画問題における定式化の例＞＜数理計画問題における定式化の例＞の項においては、船番号４３０を識別する変数であるｉと、配置可能パターン５１０を識別する変数であるｊと、によりグループが特定される場合を例示した。この場合、グループ化部１２０は、コイル番号に対して、船番号４３０および配置可能パターン５１０を対応付けて記憶することにより、前記のグループ化を行えば良く、各グループを識別するグループ番号を、コイル番号に対して対応づけて記憶してもしなくても良い。なお、定式化においてグループ番号ごとの変数を用いる場合には、グループ化部１２０は、各グループを識別するグループ番号を、コイル番号に対して対応づけて記憶することで、前記のグループ化を行えば良い。
【0103】
＜算出部１３０＞
算出部１３０は、搬送計画特定情報を算出する。搬送計画特定情報には、第１のコイル搬送情報が含まれる。＜概要＞の項で前述したように本実施形態では、第１のコイル搬送情報が、複数の番地２３１ａ～２３１ｃへのコイルの搬送計画を、同一のグループの少なくとも一部ごとに特定するための情報である場合を例示する。
算出部１３０は、搬送計画特定情報を算出する。搬送計画特定情報には、第１のコイル搬送情報が含まれる。＜概要＞の項で前述したように本実施形態では、第１のコイル搬送情報が、複数の番地２３１ａ～２３１ｃへのコイルの搬送計画を、同一のグループの少なくとも一部ごとに特定するための情報である場合を例示する。
【0104】
また、＜概要＞の項で前述したように本実施形態では、算出部１３０が、第１のコイル搬送情報に加え、第２のコイル搬送情報と、番地在庫情報と、出荷ライン在庫情報と、を搬送計画特定情報としてさらに算出する場合を例示する。また、本実施形態では、第２のコイル搬送情報が、岸壁倉庫２３０の各番地２３１ａ～２３１ｃからのコイルの搬送計画を特定するための情報であり、番地在庫情報が、各番地２３１ａ～２３１ｃのコイルの在庫量をコイルが搬送されるタイミングにおいて特定するための情報であり、出荷ライン在庫情報が、出荷ライン２２０の置場２２１ａ～２２１ｂにおいて搬送可能となっているコイルの在庫量をコイルが搬送されるタイミングにおいて特定するための情報である場合を例示する。
【0105】
また、＜概要＞の項で前述したように本実施形態では、算出部１３０が、第１のコイル搬送情報、第２のコイル搬送情報、番地在庫情報、および出荷ライン在庫情報を、数理計画問題を解くことにより算出する場合を例示する。＜数理計画問題における定式化の例＞の項で前述したように本実施形態では、岸壁倉庫２３０への搬送量ｘi,j,p,tが第１のコイル搬送情報であり、出荷船２４０への搬送量ｙi,p,tが第２のコイル搬送情報であり、倉庫在庫量ｓi,p,tが番地在庫情報であり、出荷ライン在庫量ｓmill
tが出荷ライン在庫情報であり、算出部１３０が、（１）式～（１４）式の制約式を満足する範囲で（１５）式の目的関数Ｊの値が最小となるときの決定変数ｘi,j,p,t、ｙi,p,t、ｓi,p,t、ａminus
i,t、ａplus
i,t、ｓmill
tを最適解として算出する場合を例示する。
【0106】
ここで、本実施形態では、（１）式～（１４）式に含まれる定数のうち、（１）式に示す累積計上済み量Ｈi,j,t、（１０）式に示す置場可否定数Ωj,p、および（１３）式に示す計上済み量Ｋi,j,t以外の定数が、取得部１１０により取得される定数情報に含まれる場合を例示する。具体的にＨi,j,t、Ωj,p、Ｋi,j,t以外の定数は、Ｆi,t（図６を参照）、ＴDL
i（図６を参照）、Ｓinitial
i,p（図７（ａ）を参照）、Ｓmill_initial（図７（ｂ）を参照）、Ｓupper
p（図７（ｃ）を参照）、Ｓmill_upper
t（図８を参照）、Ｃin_upper
t（図８を参照）、Ｃout_upper
t（図８を参照）、およびＷminus、Ｗplus、Ｗstock（図９を参照）である。
【0107】
この場合、累積計上済み量Ｈi,j,t、置場可否定数Ωj,p、および計上済み量Ｋi,j,t自体は、取得部１１０により取得される定数情報に含まれない。そこで、本実施形態では、算出部１３０が、コイル情報４００およびグループ化情報５００に基づいて、累積計上済み量Ｈi,j,tおよび計上済み量Ｋi,j,tを算出し、グループ化情報５００に基づいて置場可否定数Ωj,pを算出する場合を例示する。
【0108】
まず、累積計上済み量Ｈi,j,tの算出方法の一例を説明する。
算出部１３０は、グループ化情報５００に基づいて、各コイル番号４１０のコイルが属するグループ（船番号ｉおよび配置可能パターンｊが同一のコイル）を特定する。
次に、算出部１３０は、コイル情報４００に含まれる計上日４５０およびグループが同一のコイルごとに、コイルの重量を積算することにより、計上済み量Ｋi,j,tを算出する。ただし、計上日４５０が立案開始のタイミング以前である場合、算出部１３０は、当該計上日４５０を、立案開始のタイミングであるものとしてコイルの重量を積算する。
算出部１３０は、グループ化情報５００に基づいて、各コイル番号４１０のコイルが属するグループ（船番号ｉおよび配置可能パターンｊが同一のコイル）を特定する。
次に、算出部１３０は、コイル情報４００に含まれる計上日４５０およびグループが同一のコイルごとに、コイルの重量を積算することにより、計上済み量Ｋi,j,tを算出する。ただし、計上日４５０が立案開始のタイミング以前である場合、算出部１３０は、当該計上日４５０を、立案開始のタイミングであるものとしてコイルの重量を積算する。
【0109】
図４および図６を参照した際に説明したように、本実施形態では、立案開始のタイミングが１０月９日である場合を例示する。したがって、算出部１３０は、図４において、計上日４５０が、１０月５日、１０月８日、１０月４日、１０月７日であるレコードについては、計上日４５０が１０月９日であるものとして、計上日４５０およびグループが同一のコイルごとに、コイルの重量を積算する。一方、計上日４５０が立案開始のタイミングよりも後である場合、算出部１３０は、コイル情報４００に含まれる計上日４５０を、そのまま計上日４５０として用いて、計上日４５０およびグループが同一のコイルごとに、コイルの重量を積算する。したがって、算出部１３０は、図４において、計上日４５０が１０月１０日であるレコードについては、計上日４５０をそのまま１０月１０日として、計上日４５０およびグループが同一のコイルごとに、コイルの重量を積算する。以上のようにして計上日４５０およびグループが同一のコイルごとに算出されるコイルの重量の積算値が、計上済み量Ｋi,j,tとして算出される。
【0110】
図１０は、計上済み量Ｋi,j,tの一例を示す図である。
図６を参照しながら前述したように、本実施形態では、船番号４３０が「２」（ｉ＝２）の出荷船２４０が、１０月１０日～１０月１２日まで（時刻２から時刻４まで（ｔ＝２～４）の期間に）停泊する場合を例示する。したがって、図１０では、船番号４３０が「２」（ｉ＝２）の出荷船２４０が搬送先となるコイル（グループ番号が「２」および「３」のグループに属するコイル）については、当該出荷船２４０が存在しない１０月１３日（時刻５（ｔ＝５））以降に計上されない場合を例示する。図１０において、グループ番号が「２」および「３」であり、日が「１０月１３日」および「１０月１４日」である欄に示す「－」はこのことを示す。ただし、必ずしもこのようにする必要はない。例えば、「１０月１２日」においても計上されないようにしても良い。
図６を参照しながら前述したように、本実施形態では、船番号４３０が「２」（ｉ＝２）の出荷船２４０が、１０月１０日～１０月１２日まで（時刻２から時刻４まで（ｔ＝２～４）の期間に）停泊する場合を例示する。したがって、図１０では、船番号４３０が「２」（ｉ＝２）の出荷船２４０が搬送先となるコイル（グループ番号が「２」および「３」のグループに属するコイル）については、当該出荷船２４０が存在しない１０月１３日（時刻５（ｔ＝５））以降に計上されない場合を例示する。図１０において、グループ番号が「２」および「３」であり、日が「１０月１３日」および「１０月１４日」である欄に示す「－」はこのことを示す。ただし、必ずしもこのようにする必要はない。例えば、「１０月１２日」においても計上されないようにしても良い。
【0111】
また、ここでは、船番号４３０が「１」（ｉ＝１）の出荷船２４０が、１０月１２日から１０月１４日まで（時刻４から時刻６まで（ｔ＝４～６）の期間に）停泊する場合を例示する。したがって、図１０において、船番号４３０が「１」（ｉ＝１）の出荷船２４０が搬送先となるコイル（グループ番号が「１」および「４」のグループに属するコイル）については、計画対象の全期間（１０月９日から１０月１４日まで（時刻１から時刻６まで（ｔ＝１～６）の期間））において計上が可能である場合を例示する。ただし、必ずしもこのようにする必要はない。例えば、「１０月１４日」においては計上されないようにしても良い。
【0112】
次に、累積計上済み量Ｈi,j,tの算出方法の一例を説明する。
算出部１３０は、船番号４３０がｉであり配置可能パターン５１０がｊであるグループに属するコイルの時刻ｔでの計上済み量Ｋi,j,tに、当該グループに属するコイルの当該時刻ｔよりも前の各時刻１～ｔ－１における計上済み量Ｋi,j,1～Ｋi,j,t-1を加算することにより、累積計上済み量Ｈi,j,tを算出する。例えば、船番号４３０が「１」であり配置可能パターン５１０が「１」であるグループに属するコイルの１０月１１日（時刻３（ｔ＝３））における累積計上済み量Ｈ1,1,3は、当該グループに属するコイルの１０月１０日（時刻３（ｔ＝３））における計上済み量Ｋ1,1,3に、当該グループに属するコイルの１０月１０日（時刻２（ｔ＝２））における計上済み量Ｋ1,1,2と、当該グループに属するコイルの１０月９日（時刻１（ｔ＝１））における計上済み量Ｋ1,1,1と、を加算したものとなる（Ｈ1,1,3＝Ｋ1,1,1＋Ｋ1,1,2＋Ｋ1,1,3）。
算出部１３０は、船番号４３０がｉであり配置可能パターン５１０がｊであるグループに属するコイルの時刻ｔでの計上済み量Ｋi,j,tに、当該グループに属するコイルの当該時刻ｔよりも前の各時刻１～ｔ－１における計上済み量Ｋi,j,1～Ｋi,j,t-1を加算することにより、累積計上済み量Ｈi,j,tを算出する。例えば、船番号４３０が「１」であり配置可能パターン５１０が「１」であるグループに属するコイルの１０月１１日（時刻３（ｔ＝３））における累積計上済み量Ｈ1,1,3は、当該グループに属するコイルの１０月１０日（時刻３（ｔ＝３））における計上済み量Ｋ1,1,3に、当該グループに属するコイルの１０月１０日（時刻２（ｔ＝２））における計上済み量Ｋ1,1,2と、当該グループに属するコイルの１０月９日（時刻１（ｔ＝１））における計上済み量Ｋ1,1,1と、を加算したものとなる（Ｈ1,1,3＝Ｋ1,1,1＋Ｋ1,1,2＋Ｋ1,1,3）。
【0113】
＜コイルをグループ化する手法の例＞の項で図４を参照しながら前述したように、立案開始のタイミングが１０月９日において計上されていないコイルの計上日は、予定日になる。この予定日は、オペレータによって指定されても計画作成装置１００が算出しても良い。コイルが計上される日（予定日）を計画作成装置１００が算出する場合、取得部１１０は、例えば、出荷ライン２２０の各位置にあるコイルが計上されるのに要する時間を、出荷ライン２２０の位置ごとに示す計上所要時間情報を取得し、算出部１３０に出力しても良い。このようにする場合、算出部１３０は、例えば、コイル情報４００に含まれる現状４４０から、コイルの現在の位置を特定し、特定した位置にあるコイルが計上されるのに要する時間を計上所要時間情報から特定し、特定した時間を立案開始のタイミングに加算することにより、当該コイルが計上される日（予定日）を算出しても良い。
【0114】
最後に、置場可否定数Ωj,pの算出方法の一例を説明する。
算出部１３０は、グループ化情報５００に含まれる配置可能パターン５１０を、置場可否定数Ωj,pとして算出する。
図１１は、置場可否定数Ωj,pの一例を示す図である。図１１に示すように置場可否定数Ωj,pは、配置可能パターン５１０に対応する。したがって、相互に異なるグループであっても、配置可能パターン５１０が同じであるグループであれば、それらのグループの置場可否定数Ωj,pは同じになる。例えば、図１０において、グループ番号が「１」の「グループ」の配置可能パターン５１０とグループ番号が「２」のグループの配置可能パターン５１０は、いずれも［１，０，０］（ｊ＝１）である。したがって、グループ番号が「１」の「グループ」に属するコイルの置場可否定数Ωj,pと、グループ番号が「２」のグループに属するコイルの置場可否定数Ωj,pは、同じ値になる。
算出部１３０は、グループ化情報５００に含まれる配置可能パターン５１０を、置場可否定数Ωj,pとして算出する。
図１１は、置場可否定数Ωj,pの一例を示す図である。図１１に示すように置場可否定数Ωj,pは、配置可能パターン５１０に対応する。したがって、相互に異なるグループであっても、配置可能パターン５１０が同じであるグループであれば、それらのグループの置場可否定数Ωj,pは同じになる。例えば、図１０において、グループ番号が「１」の「グループ」の配置可能パターン５１０とグループ番号が「２」のグループの配置可能パターン５１０は、いずれも［１，０，０］（ｊ＝１）である。したがって、グループ番号が「１」の「グループ」に属するコイルの置場可否定数Ωj,pと、グループ番号が「２」のグループに属するコイルの置場可否定数Ωj,pは、同じ値になる。
【0115】
＜出力部１４０＞
出力部１４０は、算出部１３０により算出された搬送計画特定情報の少なくとも一部を出力する。前述したように本実施形態では、算出部１３０が、決定変数ｘi,j,p,t、ｙi,p,t、ｓi,p,t、ａminus i,t、ａplus i,t、ｓmill tの最適解を搬送計画特定情報として算出する場合を例示する。出力部１４０は、例えば、これらの決定変数ｘi,j,p,t、ｙi,p,t、ｓi,p,t、ａminus i,t、ａplus i,t、ｓmill tの最適解のうちの少なくとも１つを示す情報を出力する。本実施形態では、出力部１４０が、搬送計画特定情報をコンピュータディスプレイに表示する場合を例示する。しかしながら、搬送計画特定情報の出力形態は、コンピュータディスプレイへの表示に限定されない。例えば、コンピュータディスプレイへの表示に加えてまたは代えて、外部装置への送信と、計画作成装置１００の内部または外部の記憶媒体への記憶と、のうちの少なくとも一方が実行されても良い。
出力部１４０は、算出部１３０により算出された搬送計画特定情報の少なくとも一部を出力する。前述したように本実施形態では、算出部１３０が、決定変数ｘi,j,p,t、ｙi,p,t、ｓi,p,t、ａminus i,t、ａplus i,t、ｓmill tの最適解を搬送計画特定情報として算出する場合を例示する。出力部１４０は、例えば、これらの決定変数ｘi,j,p,t、ｙi,p,t、ｓi,p,t、ａminus i,t、ａplus i,t、ｓmill tの最適解のうちの少なくとも１つを示す情報を出力する。本実施形態では、出力部１４０が、搬送計画特定情報をコンピュータディスプレイに表示する場合を例示する。しかしながら、搬送計画特定情報の出力形態は、コンピュータディスプレイへの表示に限定されない。例えば、コンピュータディスプレイへの表示に加えてまたは代えて、外部装置への送信と、計画作成装置１００の内部または外部の記憶媒体への記憶と、のうちの少なくとも一方が実行されても良い。
【0116】
図１２は、荷遅れ量ａminus
i,tの最適解（図１２（ａ））および早積み量ａplus
i,tの最適解（図１２（ｂ））の一例を示す図である。
図６および図１０を参照しながら前述したように、本実施形態では、船番号４３０が「１」（ｉ＝１）の出荷船２４０が、１０月１２日から１０月１４日まで（時刻４から時刻６まで（ｔ＝４～６）の期間に）停泊する場合を例示する。
図６および図１０を参照しながら前述したように、本実施形態では、船番号４３０が「１」（ｉ＝１）の出荷船２４０が、１０月１２日から１０月１４日まで（時刻４から時刻６まで（ｔ＝４～６）の期間に）停泊する場合を例示する。
【0117】
したがって、図１２（ａ）において、１０月１２日以前に、船番号４３０が「１」（ｉ＝１）の出荷船２４０に対する荷遅れが発生することはない。図１２（ａ）において、船番号４３０が「１」であり、日が「１０月１３日」～「１０月１４日」である欄に示す「－」はこのことを示す。なお、船番号４３０が「１」（ｉ＝１）の出荷船２４０に１０月１３日に搬送する必要があるコイルが１０月１４日に搬送される場合には荷遅れが発生していることになる。したがって、図１２（ａ）において、船番号４３０が「１」であり、日が「１０月１４日」である欄の値が「０」を上回る値になることがある。
【0118】
また、図１２（ｂ）において、１０月１１日以前および１０月１４日以後に、船番号４３０が「１」（ｉ＝１）の出荷船２４０に対する早積みが発生することはない。図１２（ｂ）において、船番号４３０が「１」であり、日が「１０月９日」～「１０月１１日」および「１０月１４日」である欄に示す「－」はこのことを示す。なお、船番号４３０が「１」（ｉ＝１）の出荷船２４０に１０月１３日または１４日に搬送する必要があるコイルが１０月１２日に搬送される場合には早積みが発生していることになる。したがって、図１２（ｂ）において、船番号４３０が「１」であり、日が「１０月１２日」である欄の値が「０」を上回る値になることがある。
【0119】
また、本実施形態では、船番号４３０が「２」（ｉ＝２）の出荷船２４０が、１０月１０日～１０月１２日まで（時刻２から時刻４まで（ｔ＝２～４）の期間に）停泊する場合を例示する。
したがって、図１２（ａ）において、１０月１０日以前と１０月１３日以後に、船番号４３０が「２」（ｉ＝２）の出荷船２４０に対する荷遅れが発生することはない。図１２（ａ）において、船番号４３０が「２」であり、日が「１０月９日」～「１０月１０日」および「１０月１３日」～「１０月１４日」である欄に示す「－」はこのことを示す。
したがって、図１２（ａ）において、１０月１０日以前と１０月１３日以後に、船番号４３０が「２」（ｉ＝２）の出荷船２４０に対する荷遅れが発生することはない。図１２（ａ）において、船番号４３０が「２」であり、日が「１０月９日」～「１０月１０日」および「１０月１３日」～「１０月１４日」である欄に示す「－」はこのことを示す。
【0120】
また、図１２（ｂ）において、１０月９日以前と１０月１２日以後に、船番号４３０が「２」（ｉ＝２）の出荷船２４０に対する早積みが発生することはない。図１２（ｂ）において、船番号４３０が「２」であり、日が「１０月９日」および「１０月１２日」～「１０月１４日」である欄に示す「－」はこのことを示す。
【0121】
図１３は、倉庫在庫量ｓi,p,tの最適解の一例を示す図である。
図６および図１０を参照しながら前述したように、本実施形態では、船番号４３０が「１」（ｉ＝１）の出荷船２４０が、１０月１２日から１０月１４日まで（時刻４から時刻６まで（ｔ＝４～６）の期間に）停泊する場合を例示する。
図６および図１０を参照しながら前述したように、本実施形態では、船番号４３０が「１」（ｉ＝１）の出荷船２４０が、１０月１２日から１０月１４日まで（時刻４から時刻６まで（ｔ＝４～６）の期間に）停泊する場合を例示する。
【0122】
したがって、図１３において、船番号４３０が「１」（ｉ＝１）の出荷船２４０に搬送されるコイルが、１０月１４日において岸壁倉庫２３０に在庫として残っていることはない。図１３において、船番号４３０が「１」であり、日が「１０月１４日」である欄に示す「－」はこのことを示す。
【0123】
また、本実施形態では、船番号４３０が「２」（ｉ＝２）の出荷船２４０が、１０月１０日～１０月１２日まで（時刻２から時刻４まで（ｔ＝２～４）の期間に）停泊する場合を例示する。
【0124】
したがって、図１３において、船番号４３０が「２」（ｉ＝２）の出荷船２４０に搬送されるコイルが、１０月１２日以降に岸壁倉庫２３０に在庫として残っていることはない。図１３において、船番号４３０が「２」であり、日が「１０月１２日」～「１０月１４日」である欄に示す「－」はこのことを示す。
【0125】
出力部１４０は、例えば、図１２および図１３に示すようにして、荷遅れ量ａminus
i,tの最適解、早積み量ａplus
i,tの最適解、および倉庫在庫量ｓi,p,tの最適解を示す情報を出力する。なお、前述したように出力部１４０が出力する搬送計画特定情報は、これらの情報に限定されない。例えば、出力部１４０は、これらの最適解のうちの少なくとも１つを示す情報を出力しなくても良い。また、出力部１４０は、これらの最適解に代えてまたは加えて、岸壁倉庫２３０への搬送量ｘi,j,p,tの最適解と、出荷船２４０への搬送量ｙi,p,tの最適解と、のうちの少なくとも一方を示す情報を出力しても良い。
【0126】
＜搬送計画の変更＞
オペレータは、出力部１４０により出力された搬送計画特定情報に基づいて、計画作成装置１００により算出された最適化に基づく搬送計画を変更する必要があるか否かを判断する。例えば、オペレータは、当該搬送計画を業務上採用することが出来ない場合、当該搬送計画を変更する必要があると判断する。
オペレータは、出力部１４０により出力された搬送計画特定情報に基づいて、計画作成装置１００により算出された最適化に基づく搬送計画を変更する必要があるか否かを判断する。例えば、オペレータは、当該搬送計画を業務上採用することが出来ない場合、当該搬送計画を変更する必要があると判断する。
【0127】
この場合、取得部１１０は、事前収集情報を取得し直す。取得部１１０が取得し直す事前収集情報は、取得部１１０が既に取得している事前収集情報に対し少なくとも一部が異なる。例えば、オペレータは、計画作成装置１００のユーザインターフェースを操作して、搬送計画を変更する必要があるか否かを計画作成装置１００に指示する。
【0128】
搬送計画を変更する必要がある場合、例えば、オペレータは、図３に示す置場制約情報３００に含まれる、コイルの重量３２０、幅３３０、および外径３４０のうちの少なくともいずれか１つを変更し、変更後の置場制約情報３００を計画作成装置１００に入力しても良い。その際、置場制約情報３００による制約を緩めるように変更しても良いし、きつくするように変更しても良い。また、例えば、オペレータは、図４に示すコイル情報４００に含まれるコイル（計画対象のコイル）を変更し、変更後のコイル情報４００を計画作成装置１００に入力しても良い。その際、計画対象のコイルを増やしても良いし、減らしても良いし、入れ替えても良い。また、例えば、オペレータは、定数（Ｆi,t、Ｓinitial
i,p、Ｓmill_initial、Ｓupper
p、Ｓmill_upper
t、Ｃin_upper
t、Ｃout_upper
t、Ｗminus、Ｗplus、Ｗstock）の少なくとも１つを変更し、変更後の定数を計画作成装置１００に入力しても良い。また、例えば、オペレータは、計画対象期間（時刻ｔの範囲）を変更し、変更後の計画対象期間における目標累積搬送量Ｆi,tを計画作成装置１００に入力しても良い。その際、計画対象期間を長くしても良いし、短くしても良い。
【0129】
このようにして取得部１１０が変更後の事前収集情報を取得すると、変更後の事前収集情報に基づいて、グループ化部１２０によるコイルのグループ化、算出部１３０による最適解の算出、および出力部１４０による搬送計画を示す情報の出力が再び行われる。なお、置場制約情報３００およびコイル情報４００に変更がない場合、グループ化部１２０によるコイルのグループ化は省略しても良い。
【0130】
ここでは、オペレータが搬送計画を変更する必要があるか否かを判断する場合を例示した。しかしながら、必ずしもこのようにする必要はない。例えば、計画作成装置１００が最適解に基づいて搬送計画を変更する必要があるか否かを自動判定しても良い。例えば、計画作成装置１００は、最適解に基づく搬送計画が予め設定されている条件を満足しない場合、当該最適解に基づく搬送計画を変更する必要があると判定しても良い。このようにする場合、計画作成装置１００は、予め設定されたルールに従って、事前収集情報の少なくとも一部を変更しても良いし、事前収集情報の再入力が必要であることをオペレータに報知しても良い。
【0131】
＜フローチャート＞
次に、図１４のフローチャートを参照しながら、計画作成装置１００を用いて実行される計画作成方法の一例を説明する。
まず、ステップＳ１４０１において、取得部１１０は、事前収集情報を取得する。
次に、ステップＳ１４０２において、グループ化部１２０は、事前収集情報（置場制約情報３００およびコイル情報４００）に基づいて、計画対象の複数のコイルをグループ化し、グループ化情報５００を作成する。
次に、図１４のフローチャートを参照しながら、計画作成装置１００を用いて実行される計画作成方法の一例を説明する。
まず、ステップＳ１４０１において、取得部１１０は、事前収集情報を取得する。
次に、ステップＳ１４０２において、グループ化部１２０は、事前収集情報（置場制約情報３００およびコイル情報４００）に基づいて、計画対象の複数のコイルをグループ化し、グループ化情報５００を作成する。
【0132】
次に、ステップＳ１４０３において、算出部１３０は、事前収集情報（コイル情報４００および定数情報）とグループ化情報５００とに基づいて、（１）式～（１４）式の制約式を満足する範囲で（１５）式の目的関数Ｊの値が最小となるときの決定変数ｘi,j,p,t、ｙi,p,t、ｓi,p,t、ａminus
i,t、ａplus
i,t、ｓmill
tの最適解を、搬送計画に関する情報として算出する。
【0133】
次に、ステップＳ１４０４において、出力部１４０は、算出部１３０により算出された搬送計画特定情報の少なくとも一部を出力する。
【0134】
次に、ステップＳ１４０５において、計画作成装置１００は、搬送計画を変更する必要があるか否かを判定する。＜搬送計画の変更＞の項で前述したようにステップＳ１４０５の判定は、オペレータによる計画作成装置１００のユーザインターフェースの入力操作に基づいて行っても良いし、計画作成装置１００が自動で行っても良い。
【0135】
この判定の結果、搬送計画を変更する必要がある場合（ステップＳ１４０５でＹＥＳ）の場合、ステップＳ１４０１の処理が再び行われる。再び行われるステップＳ１４０１において、取得部１１０は、既に取得している事前収集情報に対し少なくとも一部が異なる事前収集情報を取得する。そして、当該事前収集情報に基づいて、ステップＳ１４０２～Ｓ１４０４の処理が再び行われる。ステップＳ１４０１～Ｓ１４０５の処理は、ステップＳ１４０５において、搬送計画を変更する必要がないと判定されるまで繰り返し行われる。
そして、ステップＳ１４０５において、搬送計画を変更する必要がないと判定されると、図１４のフローチャートによる処理は終了する。
そして、ステップＳ１４０５において、搬送計画を変更する必要がないと判定されると、図１４のフローチャートによる処理は終了する。
【0136】
＜まとめ＞
以上のように本実施形態では、計画作成装置１００は、置場制約情報３００とコイル属性情報４２０とに基づいて、計画対象の複数のコイルをグループ化し、番地２３１ａ～２３１ｃへのコイルの搬送計画を、同一のグループの少なくとも一部ごとに特定するための第１のコイル搬送情報（岸壁倉庫２３０への搬送量ｘi,j,p,t）を算出する。したがって、置くことが可能なコイルの属性が番地２３１ａ～２３１ｃに定められている場合であっても、各番地２３１ａ～２３１ｃにコイルを適切に搬送することが出来る搬送計画を大きな計算負荷をかけることなく作成することが出来る。
以上のように本実施形態では、計画作成装置１００は、置場制約情報３００とコイル属性情報４２０とに基づいて、計画対象の複数のコイルをグループ化し、番地２３１ａ～２３１ｃへのコイルの搬送計画を、同一のグループの少なくとも一部ごとに特定するための第１のコイル搬送情報（岸壁倉庫２３０への搬送量ｘi,j,p,t）を算出する。したがって、置くことが可能なコイルの属性が番地２３１ａ～２３１ｃに定められている場合であっても、各番地２３１ａ～２３１ｃにコイルを適切に搬送することが出来る搬送計画を大きな計算負荷をかけることなく作成することが出来る。
【0137】
また、本実施形態では、計画作成装置１００は、置場制約情報３００、コイル属性情報４２０、および船番号４３０に基づいて、計画対象の複数のコイルをグループ化する。したがって、岸壁倉庫２３０からのコイルの搬送先（船番号４３０）が複数ある場合でも、搬送先ごとにコイルをグループ化することが出来、搬送先が異なる複数のコイルが同一のグループに分類されることを抑制することが出来る。
【0138】
また、本実施形態では、計画作成装置１００は、各番地２３１ａ～２３１ｃからのコイルの搬送計画を特定するための第２のコイル搬送情報（出荷船２４０への搬送量ｙi,p,t）を算出する。したがって、出荷ライン２２０を出てから出荷船２４０に入るまでのコイルの搬送計画を一貫して作成することが出来る。
【0139】
また、本実施形態では、計画作成装置１００は、第２のコイル搬送情報（出荷船２４０への搬送量ｙi,p,t）として、各番地２３１ａ～２３１ｃから各出荷船２４０への搬送計画を特定するための情報を算出する。したがって、出荷船２４０が複数ある場合でも、出荷ライン２２０を出てから出荷船２４０に入るまでのコイルの搬送計画を一貫して作成することが出来る。
【0140】
また、本実施形態では、計画作成装置１００は、第２のコイル搬送情報（出荷船２４０への搬送量ｙi,p,t）において、各番地２３１ａ～２３１ｃからのコイルの搬送計画が、番地２３１ａ～２３１ｃごとに特定されるようにする。したがって、第２のコイル搬送情報について、必ずしも、不必要なグループによる区別をする必要がなくなるので、計算負荷の増大を抑制することが出来る。
【0141】
また、本実施形態では、計画作成装置１００は、各番地２３１ａ～２３１ｃにおけるコイルの在庫量を特定するための番地在庫情報（倉庫在庫量ｓi,p,t）を算出する。したがって、各番地２３１ａ～２３１ｃにおけるコイルの在庫量（の時間推移）を考慮した搬送計画を作成することが出来る。
【0142】
また、本実施形態では、計画作成装置１００は、番地在庫情報（倉庫在庫量ｓi,p,t）において、各番地２３１ａ～２３１ｃにおけるコイルの在庫量が番地２３１ａ～２３１ｃごとに特定されるようにする。したがって、番地在庫情報について、必ずしも、不必要なグループによる区別をする必要がなくなるので、計算負荷の増大を抑制することが出来る。
【0143】
また、本実施形態では、計画作成装置１００は、出荷ライン２２０の置場２２１ａ～２２１ｂにおいて搬送可能となっているコイルの在庫量を特定するための出荷ライン在庫情報（出荷ライン在庫量ｓmill
t）を算出する。したがって、出荷ライン２２０において搬送可能となっているコイルの在庫量（の時間推移）を考慮した搬送計画を作成することが出来る。
【0144】
また、本実施形態では、計画作成装置１００は、出荷ライン在庫情報（出荷ライン在庫量ｓmill
t）において、出荷ライン２２０において搬送可能となっているコイルの在庫量が出荷ライン２２０の全体の在庫量として特定されるようにする。したがって、出荷ライン在庫情報について、必ずしも、不必要なグループによる区別をする必要がなくなるので、計算負荷の増大を抑制することが出来る。
【0145】
また、本実施形態では、計画作成装置１００は、決定変数ｘi,j,p,t、ｙi,p,t、ｓi,p,t、ａminus
i,t、ａplus
i,t、ｓmill
tの最適解を、数理計画問題を解くことにより算出する。したがって、搬送計画に対する評価指標を考慮して、搬送計画を作成することが出来る。
【0146】
また、本実施形態では、計画作成装置１００は、各番地２３１ａ～２３１ｃにコイルを搬送することが可能になるタイミング（計上されるタイミング）を予測計算する。したがって、計画立案のタイミングで計上されていないコイルが計上されるタイミングを予測（計上日４５０の予定日を算出）したうえで、当該コイルについての第１のコイル搬送情報（岸壁倉庫２３０への搬送量ｘi,j,p,t）を算出することが出来る。
【0147】
＜その他の実施形態＞
なお、以上説明した本発明の実施形態は、コンピュータがプログラムを実行することによって実現することができる。また、前記プログラムを記録したコンピュータ読み取り可能な記録媒体及び前記プログラム等のコンピュータプログラムプロダクトも本発明の実施形態として適用することができる。記録媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ－ＲＯＭ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等を用いることができる。
また、以上説明した本発明の実施形態は、何れも本発明を実施するにあたっての具体化の例を示したものに過ぎず、これらによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその技術思想、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。
なお、以上説明した本発明の実施形態は、コンピュータがプログラムを実行することによって実現することができる。また、前記プログラムを記録したコンピュータ読み取り可能な記録媒体及び前記プログラム等のコンピュータプログラムプロダクトも本発明の実施形態として適用することができる。記録媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ－ＲＯＭ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等を用いることができる。
また、以上説明した本発明の実施形態は、何れも本発明を実施するにあたっての具体化の例を示したものに過ぎず、これらによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその技術思想、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。
【0148】
なお、以上の実施形態の開示は、例えば以下のようになる。
（開示１）
複数の物品の搬送計画を作成する計画作成装置であって、
置くことが出来る物品の属性を複数の第１置場のそれぞれにおいて特定するための物品制約情報と、前記搬送計画の対象となる複数の物品の属性を特定するための物品属性情報と、に基づいて、当該複数の物品をグループ化するグループ化部と、
前記搬送計画を特定するための搬送計画特定情報を算出する算出部と、
を備え、
前記搬送計画特定情報は、前記第１置場への前記物品の搬送計画を、同一の前記グループの少なくとも一部ごとに特定するための第１の物品搬送情報を含む、計画作成装置。
（開示２）
前記グループ化部は、前記物品制約情報と、前記物品属性情報と、前記第１置場からの前記物品の搬送先を示す物品搬送先情報と、に基づいて、前記搬送計画の対象となる複数の物品をグループ化する、開示１に記載の計画作成装置。
（開示３）
前記搬送計画特定情報は、前記第１置場からの前記物品の搬送計画を特定するための第２の物品搬送情報をさらに含む、開示１または２に記載の計画作成装置。
（開示４）
前記物品は、前記第１置場から複数の第２置場のいずれかに搬送され、
前記第２の物品搬送情報は、前記第１置場から前記第２置場への前記物品の搬送計画を特定するための情報である、開示３に記載の計画作成装置。
（開示５）
前記第２の物品搬送情報においては、前記第１置場からの前記物品の搬送計画が、前記第１置場ごとに特定される、開示３または４に記載の計画作成装置。
（開示６）
前記搬送計画特定情報は、前記第１置場における前記物品の在庫量を特定するための第１の置場在庫情報をさらに含む、開示１～５のいずれか１つに記載の計画作成装置。
（開示７）
前記第１の置場在庫情報においては、前記第１置場における前記物品の在庫量が、前記第１置場ごとに特定される、開示６に記載の計画作成装置。
（開示８）
前記物品は、第３置場から前記第１置場に搬送され、
前記搬送計画特定情報は、前記第３置場において前記第１置場に搬送可能となった前記物品の在庫量を特定するための第２の置場在庫情報をさらに含む、開示１～７のいずれか１つに記載の計画作成装置。
（開示９）
前記第２の置場在庫情報においては、前記第３置場において前記第１置場に搬送可能となった前記物品の在庫量が、前記第３置場全体の在庫量として特定される、開示８に記載の計画作成装置。
（開示１０）
前記算出部は、前記搬送計画特定情報を示す決定変数の最適解を、数理計画問題を解くことにより算出する、開示１～９のいずれか１つに記載の計画作成装置。
（開示１１）
複数の物品の搬送計画を作成する計画作成方法であって、
置くことが出来る物品の属性を複数の第１置場のそれぞれにおいて特定するための物品制約情報と、前記搬送計画の対象となる複数の物品の属性を特定するための物品属性情報と、に基づいて、当該複数の物品をグループ化するグループ化工程と、
前記搬送計画を特定するための搬送計画特定情報を算出する算出工程と、
を備え、
前記搬送計画特定情報は、前記第１置場への前記物品の搬送計画を、同一の前記グループの少なくとも一部ごとに特定するための第１の物品搬送情報を含む、計画作成方法。
（開示１２）
開示１～１０のいずれか１つに記載の計画作成装置の各部としてコンピュータを機能させるためのプログラム。
（開示１）
複数の物品の搬送計画を作成する計画作成装置であって、
置くことが出来る物品の属性を複数の第１置場のそれぞれにおいて特定するための物品制約情報と、前記搬送計画の対象となる複数の物品の属性を特定するための物品属性情報と、に基づいて、当該複数の物品をグループ化するグループ化部と、
前記搬送計画を特定するための搬送計画特定情報を算出する算出部と、
を備え、
前記搬送計画特定情報は、前記第１置場への前記物品の搬送計画を、同一の前記グループの少なくとも一部ごとに特定するための第１の物品搬送情報を含む、計画作成装置。
（開示２）
前記グループ化部は、前記物品制約情報と、前記物品属性情報と、前記第１置場からの前記物品の搬送先を示す物品搬送先情報と、に基づいて、前記搬送計画の対象となる複数の物品をグループ化する、開示１に記載の計画作成装置。
（開示３）
前記搬送計画特定情報は、前記第１置場からの前記物品の搬送計画を特定するための第２の物品搬送情報をさらに含む、開示１または２に記載の計画作成装置。
（開示４）
前記物品は、前記第１置場から複数の第２置場のいずれかに搬送され、
前記第２の物品搬送情報は、前記第１置場から前記第２置場への前記物品の搬送計画を特定するための情報である、開示３に記載の計画作成装置。
（開示５）
前記第２の物品搬送情報においては、前記第１置場からの前記物品の搬送計画が、前記第１置場ごとに特定される、開示３または４に記載の計画作成装置。
（開示６）
前記搬送計画特定情報は、前記第１置場における前記物品の在庫量を特定するための第１の置場在庫情報をさらに含む、開示１～５のいずれか１つに記載の計画作成装置。
（開示７）
前記第１の置場在庫情報においては、前記第１置場における前記物品の在庫量が、前記第１置場ごとに特定される、開示６に記載の計画作成装置。
（開示８）
前記物品は、第３置場から前記第１置場に搬送され、
前記搬送計画特定情報は、前記第３置場において前記第１置場に搬送可能となった前記物品の在庫量を特定するための第２の置場在庫情報をさらに含む、開示１～７のいずれか１つに記載の計画作成装置。
（開示９）
前記第２の置場在庫情報においては、前記第３置場において前記第１置場に搬送可能となった前記物品の在庫量が、前記第３置場全体の在庫量として特定される、開示８に記載の計画作成装置。
（開示１０）
前記算出部は、前記搬送計画特定情報を示す決定変数の最適解を、数理計画問題を解くことにより算出する、開示１～９のいずれか１つに記載の計画作成装置。
（開示１１）
複数の物品の搬送計画を作成する計画作成方法であって、
置くことが出来る物品の属性を複数の第１置場のそれぞれにおいて特定するための物品制約情報と、前記搬送計画の対象となる複数の物品の属性を特定するための物品属性情報と、に基づいて、当該複数の物品をグループ化するグループ化工程と、
前記搬送計画を特定するための搬送計画特定情報を算出する算出工程と、
を備え、
前記搬送計画特定情報は、前記第１置場への前記物品の搬送計画を、同一の前記グループの少なくとも一部ごとに特定するための第１の物品搬送情報を含む、計画作成方法。
（開示１２）
開示１～１０のいずれか１つに記載の計画作成装置の各部としてコンピュータを機能させるためのプログラム。
【符号の説明】
【0149】
１００ 計画作成装置
１１０ 取得部
１２０ グループ化部
１３０ 算出部
１４０ 出力部
２１０ 熱延ライン
２２０ 出荷ライン
２２１ａ～２２１ｂ 出荷ラインにおけるコイルの置場
２３０ 岸壁倉庫
２３１ａ～２３１ｃ 番地（岸壁倉庫におけるコイルの置場）
２４０ 出荷船
２４１ 出荷船におけるコイルの置場
３００ 置場制約情報
３１０ 番地
３２０ コイルの重量
３３０ コイルの幅
３４０ コイルの外径
４００ コイル情報
４１０ コイル番号
４２０ コイル属性情報
４３０ 船番号
４４０ 現状
４５０ 計上日
５００ グループ化情報
５１０ 配置可能パターン
５２０ グループ番号
ａminus i,t 荷遅れ量
ａplus i,t 早積み量
ｓi,p,t 倉庫在庫量
ｓmill t 出荷ライン在庫量
ｘi,j,p,t 岸壁倉庫への搬送量
ｙi,p,t 出荷船への搬送量
Ｃin_upper t 岸壁倉庫への最大搬送量
Ｃout_upper t 出荷船への最大搬送量
Ｆi,t 目標累積搬送量
Ｈi,j,t 累積計上済み量
Ｋi,j,t 計上済み量
Ｓinitial i,p 倉庫初期在庫量
Ｓmill_initial 出荷ライン初期在庫量
Ｓupper p 倉庫在庫上限量
Ｓmill_upper t 出荷ライン在庫上限量
ＴDL i 船積み納期
Ｗminus 荷遅れ量に対する重み係数
Ｗplus 早積み量に対する重み係数
Ｗstock 出荷ライン在庫量に対する重み係数
１１０ 取得部
１２０ グループ化部
１３０ 算出部
１４０ 出力部
２１０ 熱延ライン
２２０ 出荷ライン
２２１ａ～２２１ｂ 出荷ラインにおけるコイルの置場
２３０ 岸壁倉庫
２３１ａ～２３１ｃ 番地（岸壁倉庫におけるコイルの置場）
２４０ 出荷船
２４１ 出荷船におけるコイルの置場
３００ 置場制約情報
３１０ 番地
３２０ コイルの重量
３３０ コイルの幅
３４０ コイルの外径
４００ コイル情報
４１０ コイル番号
４２０ コイル属性情報
４３０ 船番号
４４０ 現状
４５０ 計上日
５００ グループ化情報
５１０ 配置可能パターン
５２０ グループ番号
ａminus i,t 荷遅れ量
ａplus i,t 早積み量
ｓi,p,t 倉庫在庫量
ｓmill t 出荷ライン在庫量
ｘi,j,p,t 岸壁倉庫への搬送量
ｙi,p,t 出荷船への搬送量
Ｃin_upper t 岸壁倉庫への最大搬送量
Ｃout_upper t 出荷船への最大搬送量
Ｆi,t 目標累積搬送量
Ｈi,j,t 累積計上済み量
Ｋi,j,t 計上済み量
Ｓinitial i,p 倉庫初期在庫量
Ｓmill_initial 出荷ライン初期在庫量
Ｓupper p 倉庫在庫上限量
Ｓmill_upper t 出荷ライン在庫上限量
ＴDL i 船積み納期
Ｗminus 荷遅れ量に対する重み係数
Ｗplus 早積み量に対する重み係数
Ｗstock 出荷ライン在庫量に対する重み係数
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】