(57)【特許請求の範囲】
【請求項１】
複数種類の長尺の輸送対象製品を複数の段積み製品群に分けて一つの船倉に積み込むときの荷姿および配置をコンピュータで作成する船積み計画作成方法であって、
前記コンピュータが、前記輸送対象製品それぞれの属性情報と前記船倉の深さに係る情報とにもとづいて、前記輸送対象製品の各々を複数の輸送対象製品群に分類し、かつ該輸送対象製品群の各々での前記輸送対象製品の段積み順を定めることで、前記複数の段積み製品群それぞれの荷姿を作成する荷姿作成ステップと、
前記コンピュータが、前記複数の段積み製品群の各々の平面視上の形状および大きさと前記船倉の底面の形状および大きさに係る情報とにもとづいて、前記複数の段積み製品群の船倉内配置を作成する船倉内配置作成ステップと、
を含むことを特徴とする船積み計画作成方法。
【請求項２】
前記荷姿作成ステップでは、前記複数種類の長尺の輸送対象製品の各々を高さ毎にグループに分類し、該グループの各々から長さが長い順に所定数の輸送対象製品を繰り返し抽出して段積み時に一つの段に並べる製品列とし、２段目以降の各段での輸送対象製品の長さの最大値が該段の下の段での輸送対象製品の長さの最小値以下で、かつ前記２段目以降の各段の幅が該段の下の段の幅以下となるように前記製品列の各々を複数の輸送対象製品群に分類し、かつ該輸送対象製品群の各々での前記製品列の段積み順を定めることで、前記複数の段積み製品群それぞれの荷姿を作成することを特徴とする請求項１に記載の船積み計画作成方法。
【請求項３】
前記荷姿作成ステップでは、前記輸送対象製品の各々を揚げ地毎にグループに分類し、２段目以降の各段については、該段の輸送対象製品を荷揚げする揚げ地の寄港順が該段の下の段の輸送対象製品を荷揚げする揚げ地の寄港順よりも遅くならないように前記輸送対象製品の各々を複数の輸送対象製品群に分類し、かつ該輸送対象製品群の各々での前記輸送対象製品の段積み順を定めることで、前記複数の段積み製品群それぞれの荷姿を作成することを特徴とする請求項１または２に記載の船積み計画作成方法。
【請求項４】
前記荷姿作成ステップでは、前記段積み製品群での一段の幅についての条件値を複数通り設定し、該条件値毎に前記複数の段積み製品群の荷姿を作成し、該複数通りの荷姿の中から前記段積み製品群間の重量差にもとづいて最終的に一つの荷姿を選択することを特徴とする請求項１〜３のいずれか一つに記載の船積み計画作成方法。
【請求項５】
前記船倉内配置作成ステップでは、前記荷姿作成ステップで荷姿を作成した前記段積み製品群毎に、該段積み製品群での最下段の製品列を平面視したときの外接多角形の船倉底面上の配置を選定することで、前記複数の段積み製品群の船倉内配置を作成することを特徴とする請求項１〜４のいずれか一つに記載の船積み計画作成方法。
【請求項６】
前記輸送対象製品は、所定数の製品が結束された結束品であることを特徴とする請求項１〜５のいずれか一つに記載の船積み計画作成方法。
【請求項７】
前記輸送対象製品は形鋼製品であることを特徴とする請求項１〜６のいずれか一つに記載の船積み計画作成方法。
【請求項８】
複数種類の長尺の輸送対象製品を複数の段積み製品群に分けて一つの船倉に積み込むときの荷姿および配置をコンピュータに作成させ船積み計画作成プログラムであって、
前記輸送対象製品それぞれの属性情報と前記船倉の深さに係る情報とにもとづいて、前記輸送対象製品の各々を複数の輸送対象製品群に分類し、かつ該輸送対象製品群の各々での前記輸送対象製品の段積み順を定めることで、前記複数の段積み製品群それぞれの荷姿を作成する荷姿作成手順と、
前記複数の段積み製品群の各々の平面視上の形状および大きさと前記船倉の底面の形状および大きさに係る情報とにもとづいて、前記複数の段積み製品群の船倉内配置を作成する船倉内配置作成手順と、
を前記コンピュータに実行させることを特徴とする船積み計画作成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、輸送対象製品を船舶輸送するときの船積み計画を作成する船積み計画作成方法、および当該船積み計画をコンピュータに作成させる船積み計画作成プログラムに関する。
【背景技術】
【０００２】
従来から、鉄鋼製品は船舶によって出荷されることが多く、一つの船倉に複数種類の製品ロットを積み込んで船舶輸送する場合も多い。近年では、鉄鋼製品に限らず種々の製品で多品種少数ロットによる輸送の需要が増しているため、多様な製品構成の輸送対象製品についての船積み計画を効率よく作成する必要性が高まっている。
【０００３】
この輸送対象製品を輸送船舶の船倉に積み込むにあたっては、輸送船舶の積載能力、輸送船舶のバランス保持や輸送期間中の輸送対象製品の品質保持、荷揚げ順等を考慮して、熟練作業者が当該輸送対象製品の積込み位置を決定しているが、熟練作業者の経験をもってしても多品種の輸送対象製品の船積み計画を作成するには長時間を要する。また、作成された船積み計画に対して定量的な評価を行うことが難しいため、計画精度の向上を図ることが困難である。このため、熟練作業者が直接関わらなくても船積み計画等の荷物の積付け計画の作成を可能にする方法が種々、提案されている。
【０００４】
例えば特許文献１に記載された船内積付け構成決定方法では、熟練した専門家の経験と勘を模擬構築したエキスパートシステムによって鉄鋼製品の船内積付け構成を決定する。
【０００５】
特許文献２に記載された長尺材の積付け方法では、前後二つのスタックに分けて長尺材を船倉内に積み付け、これらの上部に二つのスタックを跨いで長尺材を中央積付けするにあたって、船倉スペース、ハッチと船倉スペースとの位置関係、二つのスタックでの積み込み可能な高さ位置、二つのスタックの各段での積付け本数および総積付け本数、中央積付けの各段での積付け本数および総積付け本数、ならびに長尺材の総本数の各々を演算により求める。
【０００６】
特許文献３に記載された積付け計画方法では、荷物の積付け面のデータと荷物のデータとから仮説推論によって数理計画パラメータを選定し、この数理計画パラメータを用いた数理計画法によって積付けパターンを作成し、作成した積付けパターンが制限値を満足していないと判断された場合には、数理計画パラメータを変更して積付けパターンを再度作成する。
【０００７】
特許文献４に記載された船積み計画作成方法では、製品の出荷予定情報および製品の属性が格納された製品出荷データベースと、製品を輸送する船舶情報が格納された船舶データベースとから出荷予定製品の情報を抽出し、抽出した出荷製品情報にもとづいて輸送船舶での積込み船倉（ハッチ）および順番を決定する。
【０００８】
特許文献５に記載された荷物の積付け計画方法では、荷物を種類別に分類し、数量の多い順に並び替え、同一種類の荷物を積み重ねて複数の棒状に形成したものを所定のパターンとパターンマッチングして、積載台に配置する。
【０００９】
また、荷物の積付け計画の作成方法そのものではないが、非特許文献１には、車両への荷物積込み等に切出し・詰込み問題の解法を適用可能であることが記載されている。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特開平７−１１７７８３号公報
【特許文献２】特開平８−２６８５６３号公報
【特許文献３】特開平７−１２９２２４号公報
【特許文献４】特開２００１−２４７２１９号公報
【特許文献５】特開２０００−２５５７８３号公報
【００１１】
【非特許文献１】梅谷  俊治“切出し・詰込み問題に対する最適化手法”平成２１年、ＩＰＳ２００９、［平成２２年３月５日検索］、インターネット＜ＵＲＬ：http://www-sys.ist.osaka-u.ac.jp/~umetani/proceeding/ips2009_paper.pdf＞
【発明の概要】
【発明が解決しようとする課題】
【００１２】
しかしながら、特許文献１に記載された船内積付け構成決定方法は、エキスパートシステムを用いた方法であり、熟練した専門家の判断論理をルールとして正確に展開、構築しなければならないため、システムの構築が困難であるという問題点がある。また、作業内容の変更等により積付け条件が変更された場合には、熟練した専門家の判断をもって再度ルールを構築しなければならないため、所望の船内積付け構成を短時間で作成することができないという問題点もある。
【００１３】
また、特許文献２に記載された長尺材の積付け方法は、前後二つのスタックに分けて長尺材を船倉内に積み付けるとともにそれらの上部に二つのスタックを跨いで長尺材を中央積付けするときの方法であり、荷姿の選択の自由度が低いため、多品種の輸送対象製品を一時に船舶輸送する際の方法としては適用できないという問題点がある。
【００１４】
特許文献３に記載された積付け計画方法は、荷物のデータとして具体的には縦、横、高さの寸法を一時に用いて数理計算パラメータを選定し、この数理計画パラメータを用いた数理計画法によってパレット上での積付けパターンを作成するものであるので、一つの積付けパターンを算出するのに要する計算量が比較的多い。このため、パレットへの荷物の積付けのように積付け対象製品の数が比較的少ない場合の積付け計画を作成することはできるものの、大量の輸送対象製品を積み込む船舶輸送に適用すると積付けパターンを作成する際の計算量が多くなって、所望の積付けパターンを短時間で作成すことができなくなったり、高性能のコンピュータが必要になったりするという問題点が生じる。
【００１５】
特許文献４に記載された船積み計画作成方法は、輸送対象製品を複数の船倉（ハッチ）に積み込むときの積込み船倉および順番を決定するものであり、輸送対象製品を複数の段積み製品群に分けて一つの船倉に積み込むときの各段積み製品群の荷姿まで作成するものではないので、多品種の輸送対象製品を一つの船倉に積み込む船積み計画の作成方法としては用いることができないという問題点がある。
【００１６】
特許文献５に記載された荷物の積付け計画方法は、同一種類の荷物を積み重ねて複数の棒状にしたものを積載台上に配置するためのものであるので、輸送対象製品が例えば形鋼製品のような長尺物である場合には用いることができないという問題がある。
【００１７】
本発明は、上記の事情に鑑みてなされたものであり、汎用のコンピュータを用いたとしても、複数種類の長尺の輸送対象製品を一つの船倉に積み込むときの船積み計画を短時間で作成することができる船積み計画作成方法、および当該船積み計画をコンピュータに作成させる船積み計画作成プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１８】
上述した課題を解決し、目的を達成する本発明の船積み計画作成方法は、複数種類の長尺の輸送対象製品を複数の段積み製品群に分けて一つの船倉に積み込むときの荷姿および配置をコンピュータで作成する船積み計画作成方法であって、前記コンピュータが、前記輸送対象製品それぞれの属性情報と前記船倉の深さに係る情報とにもとづいて、前記輸送対象製品の各々を複数の輸送対象製品群に分類し、かつ該輸送対象製品群の各々での前記輸送対象製品の段積み順を定めることで、前記複数の段積み製品群それぞれの荷姿を作成する荷姿作成ステップと、前記コンピュータが、前記複数の段積み製品群の各々の平面視上の形状および大きさと前記船倉の底面の形状および大きさに係る情報とにもとづいて、前記複数の段積み製品群の船倉内配置を作成する船倉内配置作成ステップと、を含むことを特徴とする。
【００１９】
また、本発明の船積み計画作成方法は、上記の発明において、前記荷姿作成ステップでは、前記複数種類の長尺の輸送対象製品の各々を高さ毎にグループに分類し、該グループの各々から長さが長い順に所定数の輸送対象製品を繰り返し抽出して段積み時に一つの段に並べる製品列とし、２段目以降の各段での輸送対象製品の長さの最大値が該段の下の段での輸送対象製品の長さの最小値以下で、かつ前記２段目以降の各段の幅が該段の下の段の幅以下となるように前記製品列の各々を複数の輸送対象製品群に分類し、かつ該輸送対象製品群の各々での前記製品列の段積み順を定めることで、前記複数の段積み製品群それぞれの荷姿を作成することを特徴とする。
【００２０】
また、本発明の船積み計画作成方法は、上記の発明において、前記荷姿作成ステップでは、前記輸送対象製品の各々を揚げ地毎にグループに分類し、２段目以降の各段については、該段の輸送対象製品を荷揚げする揚げ地の寄港順が該段の下の段の輸送対象製品を荷揚げする揚げ地の寄港順よりも遅くならないように前記輸送対象製品の各々を複数の輸送対象製品群に分類し、かつ該輸送対象製品群の各々での前記輸送対象製品の段積み順を定めることで、前記複数の段積み製品群それぞれの荷姿を作成することを特徴とする。
【００２１】
また、本発明の船積み計画作成方法は、上記の発明において、前記荷姿作成ステップでは、前記段積み製品群での一段の幅についての条件値を複数通り設定し、該条件値毎に前記複数の段積み製品群の荷姿を作成し、該複数通りの荷姿の中から前記段積み製品群間の重量差にもとづいて最終的に一つの荷姿を選択することを特徴とする。
【００２２】
また、本発明の船積み計画作成方法は、上記の発明において、前記船倉内配置作成ステップでは、前記荷姿作成ステップで荷姿を作成した前記段積み製品群毎に、該段積み製品群での最下段の製品列を平面視したときの外接多角形の船倉底面上の配置を選定することで、前記複数の段積み製品群の船倉内配置を作成することを特徴とする。
【００２３】
また、本発明の船積み計画作成方法は、上記の発明において、前記輸送対象製品は、所定数の製品が結束された結束品であることを特徴とする。
【００２４】
また、本発明の船積み計画作成方法は、上記の発明において、前記輸送対象製品は形鋼製品であることを特徴とする。
【００２５】
一方、上述した課題を解決し、目的を達成する本発明の船積み計画作成プログラムは、複数種類の長尺の輸送対象製品を複数の段積み製品群に分けて一つの船倉に積み込むときの荷姿および配置をコンピュータに作成させ船積み計画作成プログラムであって、前記輸送対象製品それぞれの属性情報と前記船倉の深さに係る情報とにもとづいて、前記輸送対象製品の各々を複数の輸送対象製品群に分類し、かつ該輸送対象製品群の各々での前記輸送対象製品の段積み順を定めることで、前記複数の段積み製品群それぞれの荷姿を作成する荷姿作成手順と、前記複数の段積み製品群の各々の平面視上の形状および大きさと前記船倉の底面の形状および大きさに係る情報とにもとづいて、前記複数の段積み製品群の船倉内配置を作成する船倉内配置作成手順と、を前記コンピュータに実行させることを特徴とする。
【発明の効果】
【００２６】
本発明の船積み計画作成方法では、複数の段積み製品群それぞれの荷姿を作成した後に、これら複数の段積み製品群の船倉内配置を作成するので、各段積み製品群の荷姿と船倉内配置とを同時に作成する場合に比べてコンピュータが一時に計算すべき計算量が少なくて済み、コンピュータに掛かる負荷が低減される。そのため、たとえ汎用のコンピュータを用いたとしても、複数種類の長尺の輸送対象製品を一つの船倉に積み込むときの船積み計画を短時間で作成することができる。
【図面の簡単な説明】
【００２７】
【図１】図１は、本発明の船積み計画作成方法に従った船積み計画作成処理手順を示すフローチャートである。
【図２】図２は、図１中のステップＳ２での処理内容の一例を示す模式図である。
【図３】図３は、図１中のステップＳ３での処理内容の一例を示す模式図である。
【図４】図４は、図１中のステップＳ４での処理内容の一例を示す模式図である。
【図５】図５は、本発明の船積み計画作成プログラムに従って船積み計画を作成する船積み計画作成装置の概略構成を示す機能ブロック図である。
【図６】図６は、図５に示した船積み計画作成装置での船積み計画作成処理手順を示すフローチャートである。
【図７】図７は、本発明の船積み計画作成方法に従った船積み計画を作成する船積み計画作成処理手順のうち、高さ毎分類処理およびソート処理を行って船積み計画を作成する船積み計画作成処理手順を示すフローチャートである。
【図８】図８は、図７中のステップＳ１０２での処理内容の一例を示す模式図である。
【図９】図９は、図７中のステップＳ１０２での処理内容の他の例を示す模式図である。
【図１０】図１０は、図７中のステップＳ１０３，Ｓ１０４での処理内容の例を示す模式図である。
【図１１】図１１は、図７中のステップＳ１０５での処理内容の一例を示す模式図である。
【図１２】図１２は、図７中のステップＳ１０５での処理内容の他の例を示す模式図である。
【図１３】図１３は、図７中のステップＳ１０６での処理内容の一例を示す模式図である。
【図１４】図１４は、図７中のステップＳ１０６での処理内容の他の例を示す模式図である。
【図１５】図１５は、図７中のステップＳ１０７の処理内容の一例を示す模式図である。
【図１６】図１６は、本発明の船積み計画作成プログラムに従って船積み計画を作成する船積み計画作成装置のうち、高さ毎分類処理およびソート処理を行って輸送対象製品の船積み計画を作成する船積み計画作成装置の概略構成を示す機能ブロック図である。
【図１７】図１７は、図１６に示した船積み計画作成装置での船積み計画作成処理手順を示すフローチャートである。
【図１８】図１８は、本発明の船積み計画作成方法に従って船積み計画を作成する船積み計画作成処理手順のうち、輸送対象製品の各々を揚げ地毎に分類する処理を行って船積み計画を作成する船積み計画作成処理手順を示すフローチャートである。
【図１９】図１９は、図１８中のステップＳ２０３での処理内容の一例を示す模式図である。
【図２０】図２０は、本発明の船積み計画作成プログラムに従って船積み計画を作成する船積み計画作成装置のうち、輸送対象製品の各々を揚げ地毎に分類する処理を行って船積み計画を作成する船積み計画作成装置での船積み計画作成処理手順を示すフローチャートである。
【発明を実施するための形態】
【００２８】
以下、本発明の船積み計画作成方法および船積み計画作成プログラムそれぞれの実施の形態について、図面を参照して詳細に説明する。なお、本発明の船積み計画作成方法および船積み計画作成プログラムは、下記の形態に限定されるものではない。
【００２９】
（実施の形態１）
図１は、本発明の船積み計画作成方法に従った船積み計画作成処理手順を示すフローチャートである。また、図２は、図１中のステップＳ２での処理内容の一例を示す模式図であり、図３は、図１中のステップＳ３での処理内容の一例を示す模式図であり、図４は、図１中のステップＳ４での処理内容の一例を示す模式図である。
【００３０】
図１に示す船積み計画作成処理手順は、複数種類の長尺の輸送対象製品を同一の揚げ地に船舶輸送するときの船積み計画をコンピュータ（以下、「船積み計画作成装置」という）で作成するときの一例である。この処理手順では、データベース作成ステップ、荷姿作成ステップ、船倉内配置作成ステップをこの順番で行って、複数種類の輸送対象製品を複数の段積み製品群に分けて一つの船倉に積み込むときの各段積み製品群の荷姿および船倉内配置を作成する。同図に示すステップＳ１はデータベース作成ステップに相当し、ステップＳ２，Ｓ３は荷姿作成ステップに相当し、ステップＳ４は船倉内配置作成ステップに相当する。作成した船積み計画は、ステップＳ５で出力する。
【００３１】
まず、ステップＳ１では、積込み対象となる輸送対象製品それぞれの属性情報、輸送対象製品を段積みする際に必要に応じて用いられる保定材のサイズ情報、および輸送船舶の候補となる複数隻の船舶の船舶情報を船積み計画作成装置に入力して、上記の属性情報が格納された属性情報データベース、上記のサイズ情報が格納された保定材データベース、および上記各船舶の船舶情報が格納された船舶情報データベースを作成する。また、輸送対象製品を複数の段積み製品群に分けるときの制約条件を船積み計画作成装置に入力して、制約条件データベースも作成する。
【００３２】
ここで、輸送対象製品の属性情報としては、個々の輸送対象製品の品種、寸法、重量、本数、保定材を使用する場合の保定材の品種等の情報が用いられる。この属性情報は、例えば船積みの対象となる製品ロット単位でデータベース化する。保定材のサイズ情報としては、品種毎の高さ情報が用いられる。また、船舶情報としては、個々の船舶を特定する識別情報、船倉の形状および大きさについての情報、積載可能重量、および積載可能容量が用いられる。
【００３３】
また、上記制約条件としては、例えば、段積み製品群の荷崩れや輸送対象製品間での応力集中を防止するという観点から定めることが望まれる下記（１）の条件と、船倉に積み込むときに自ずと生じる下記（２）の条件が適用される。必要に応じて、段積み時に一つの段に並べる製品列（以下、「ユニット」と称する）での各輸送対象製品の高さを揃えることや、全ての輸送対象製品をいずれかの段積み製品群に必ず含ませること、すなわち輸送対象製品の総重量が輸送船舶の積載可能重量以内で、かつ輸送対象製品の総容量が輸送船舶の積載可能容量以内であること等を制約条件に追加してもよい。
【００３４】
（１）２段目以降の各段のユニットは、その下の段のユニットの長手方向外側、および幅方向外側のいずれの方向にもはみ出さない。
（２）各段積み製品群の高さは船倉の深さに相当する値以下にする。
【００３５】
なお、これらのデータベースの作成は、船積み計画の作成者が上記の属性情報、サイズ情報、船舶情報、および制約条件を船積み計画作成装置に自ら入力して作成してもよいし、他の機器で作成された当該データベースをコンピュータネットワークやリムーバブルメディア等を介して入手し、これを船積み計画作成装置の記憶部に格納することで作成してもよい。
【００３６】
次に、ステップＳ２では、属性情報データベースに格納されている各輸送対象製品の属性情報と制約条件データベースに格納されている制約条件とにもとづいて、船積み計画作成装置が各輸送対象製品を複数の輸送対象製品群に分類し、更には輸送対象製品群毎に各輸送対象製品をユニットに分類する。このとき、例えば輸送対象製品の品種、高さ、長さ、幅等の所定の属性情報を分類のためのパラメータとして用いる。
【００３７】
例えば図２（Ａ）に示すように、互いに同じ高さを有する幅広で比較的長尺の三つの輸送対象製品Ｐ１〜Ｐ３は、一つの段積み製品群で最下段に配置するユニットの候補となるユニットＵ１に分類される。また、図２（Ｂ）に示すように、互いに同じ高さを有する幅狭で中程度の長さを有する六つの輸送対象製品Ｐ１１〜Ｐ１６は、２段目以降の段に配置するユニットの候補となるユニットＵ２に分類される。そして、図２（Ｃ）に示すように、互いに同じ高さを有する幅広で比較的短い二つの輸送対象製品Ｐ２１，Ｐ２２は、３段目以降の段に配置するユニットの候補となるユニットＵ３に分類される。
【００３８】
ここで、ユニットＵ２中で最も長い輸送対象製品Ｐ１１の長さＬ２ａは、ユニットＵ１中で最も短い輸送対象製品Ｐ３の長さＬ１以下であり、ユニットＵ３中の各輸送対象製品Ｐ２１，Ｐ２２の長さＬ３は、ユニットＵ２中で最も短い輸送対象製品Ｐ１５，Ｐ１６の長さＬ２ｂ以下である。また、ユニットＵ２の幅Ｗ２はユニットＵ１の幅Ｗ１以下であり、ユニットＵ３の幅Ｗ３はユニットＵ２の幅Ｗ２以下である。
【００３９】
次に、ステップＳ３では、前述した（１），（２）の制約条件の下に、輸送対象製品群毎に各ユニットの段積み順を船積み計画作成装置が定めて、複数の段積み製品群それぞれの荷姿を作成する。船積み計画作成装置は、必要に応じて、個々の段積み製品群におけるユニット間に所望数の保定材を配置して、各段積み製品群の荷姿を作成する。ユニット間に所望数の保定材を配置する場合には、これらの保定材の上面が実質的に一つの平面内に位置することとなるように各保定材の高さを選定することで、その上に積むユニットの安定性を高めることができる。結果として、段積み製品群の安定性を高めることができる。保定材を配置した場合の段積み製品群の高さは、保定材のサイズ情報を基にその高さも加味して船積み計画作成装置が算出する。
【００４０】
例えば図２に示したユニットＵ１〜Ｕ３を段積みした段積み製品群の荷姿は、図３（Ａ），（Ｂ）に示すようになる。図３（Ａ）は、ユニットＵ１〜Ｕ３を段積みした段積み製品群ＳＰ１を概略的に示す正面図であり、図３（Ｂ）は、図３（Ａ）に示した段積み製品群ＳＰ１を概略的に示す平面図である。これら図３（Ａ），（Ｂ）に示すように、段積み製品群ＳＰ１では、互いに同じ高さを有する５本の保定材Ｒ１ａ〜Ｒ１ｅがユニットＵ１上に所定の間隔をもって配置され、その上にユニットＵ２が段積みされる。また、互いに同じ高さを有する４本の保定材Ｒ２ａ〜Ｒ２ｄがユニットＵ２上に所定の間隔をもって配置され、その上にユニットＵ３が段積みされる。
【００４１】
なお、図２および図３においては、同一のユニット内の各輸送対象製品を判別し易くするために、隣り合う輸送対象製品間に隙間を設けて各ユニットを描いているが、実際には、一つのユニット内で隣り合う輸送対象製品は互いに接触して配置される。
【００４２】
次に、ステップＳ４では、ステップＳ３で作成した複数の段積み製品群それぞれの平面視上の形状および大きさと、船舶情報、具体的には船倉の底面の形状および大きさとにもとづいて、船倉内での各段積み製品群の配置を船積み計画作成装置が作成する。前述した（１），（２）の制約条件を満たす段積み製品群では、２段目以降の各段のユニットがその下の段のユニットの長手方向外側、および幅方向外側のいずれの方向にもはみ出しておらず、かつ段積み製品群の高さは船倉の深さに相当する値以下となっているので、輸送船舶の船倉の形状が直方体状である場合には、最下段のユニットの平面視上の形状および大きさと船倉の底面の形状および大きさとから、船倉内での各段積み製品群の配置を作成することができる。
【００４３】
例えば、各段積み製品群での最下段のユニットの平面視上の形状が多角形で、船倉の底面の形状が矩形である場合には、複数の多角形を互いに重ならないようにして一つの矩形の中に詰め込む多角形詰込み問題を解く要領で、船倉内での各段積み製品群の配置を作成することができる。このとき、非特許文献１に記載されている手法等、種々の最適化手法を適用することができる。
【００４４】
具体的には、図４に示すように、底面の形状が矩形である船倉ＨＳでの計四つの段積み製品群ＳＰ１〜ＳＰ４の船倉内配置は、各段積み製品群ＳＰ１〜ＳＰ４の最下段のユニットの平面視上の形状が多角形である場合、これら四つの多角形を互いに重ならないようにして一つの矩形の中に詰め込む多角形詰込み問題を解く要領で作成することができる。なお、図４においては、各段積み製品群ＳＰ１〜ＳＰ４を当該段積み製品群ＳＰ１〜ＳＰ４の各々での最下段のユニットの平面視上の形状および大きさで表している。
【００４５】
このようにして各段積み製品群の船倉内配置まで作成する（ステップＳ１〜Ｓ４）ことにより、船積み計画の作成が完了する。この後、ステップＳ５に進み、ステップＳ４で作成した船積み計画を船積み計画作成装置が紙等の印刷媒体に出力する。例えば、個々の段積み製品群でのユニットの製品構成を示す図と、各段積み製品群の荷姿を示す図と、各段積み製品群の船倉内配置を示す図とを出力する。必要に応じて、作成した船積み計画を船積み計画作成装置がコンピュータネットワークを介して所望の端末装置やサーバ装置に送信してもよい。これらの図や船積み計画の電子データがあれば、輸送対象製品の船積みの準備および船積みの実施が容易になる。
【００４６】
上述した船積み計画作成処理手順では、船積み計画作成装置が複数の段積み製品群それぞれの荷姿を作成した後に、これら複数の段積み製品群の船倉内配置を作成するので、各段積み製品群の荷姿と船倉内配置とを同時に作成する場合に比べ、船積み計画作成装置が一時に計算すべき計算量が少なくて済み、船積み計画作成装置に掛かる負荷が低減される。そのため、たとえ汎用のコンピュータを用いて船積み計画作成装置を構成したとしても、複数種類の長尺の輸送対象製品を一つの船倉に積み込むときの船積み計画を短時間で作成することができる。また、船積みの作業内容等が変更されたときでも、当該変更に柔軟に対応して、船積み計画を短時間で作成し直すことができる。
【００４７】
このような船積み計画作成処理手順に従って船積み計画を作成する船積み計画作成装置は、本発明の船積み計画作成プログラムに従ってコンピュータを動作させることにより、実現可能である。以下、この船積み計画作成装置について、図５および図６を参照して詳述する。
【００４８】
図５は、本発明の船積み計画作成プログラムに従って船積み計画を作成する船積み計画作成装置の概略構成を示す機能ブロック図であり、図６は、図５に示した船積み計画作成装置での船積み計画作成処理手順を示すフローチャートである。
【００４９】
図５に示す船積み計画作成装置１は、船積み計画を作成するための種々の演算および処理、ならびに装置全体の動作制御を行う演算・制御部２と、演算・制御部２の制御プログラムが格納された主記憶部３と、各種のデータベースおよび演算・制御部２による演算・処理結果が格納される補助記憶部４と、情報や指令を入力する入力部５と、各種の情報を視覚表示する表示部６と、各種の情報を印刷媒体、コンピュータネットワーク、記憶媒体等に出力する出力部７とを備えている。
【００５０】
演算・制御部２は、入力部５から入力された情報を補助記憶部４に格納する。また、入力部５から入力された指令に応じて補助記憶部４から所定の情報を読み出し、この情報にもとづいて船積み計画を作成する。さらには、入力部５から入力された指令に応じて表示部６や出力部７の動作を制御する。これらの処理、演算、あるいは制御を行うために、演算・制御部２は、入力処理部２１、データベース管理部２２、計画作成部２３、表示制御部２４、および出力制御部２５を備えている。
【００５１】
入力処理部２１は、入力部５から入力された情報や指令をデータベース管理部２２、計画作成部２３、表示制御部２４、または出力制御部２５に振り分ける。データベース管理部２２は、データベースの新規作成、更新、削除に係る指令や情報が入力処理部２１から振り分けられてきたときに、当該指令や情報にもとづいて該当するデータベースの新規作成、更新、または削除を行う。また、データベースに格納されている情報の表示や出力に係る指令が入力処理部２１から振り分けられてきたときに、該当するデータベースから情報を読み出して表示制御部２４または出力制御部２５に送る。
【００５２】
計画作成部２３は、船積み計画の作成に係る指令が入力処理部２１から振り分けられてきたときに、補助記憶部４から所定の情報や演算・処理結果を読み出し、複数種類の輸送対象製品それぞれの属性情報にもとづいて、これら複数種類の輸送対象製品の各々を複数の輸送対象製品群に分類し、輸送対象製品群の各々での輸送対象製品の段積み順を定めて、複数の段積み製品群それぞれの荷姿を作成する。また、各段積み製品群の船倉内配置を作成する。各段積み製品群の荷姿の作成は荷姿作成部２３Ａで行い、各段積み製品群の船倉内配置の作成は船倉内配置作成部２３Ｂで行う。
【００５３】
表示制御部２４は、表示部６の動作を制御して、種々の入力画面や設定画面等を表示させる。また、データベースに格納されている情報がデータベース管理部２２から送られてきたときには、表示部６の動作を制御して当該情報を所定のフォームで視覚表示させる。また、計画作成部２３の演算・処理結果の表示に係る指令が入力処理部２１から振り分けられてきたときには、補助記憶部４から該当する演算・処理結果のデータを読み出し、表示部６の動作を制御して当該演算・処理結果を所定のフォームで視覚表示させる。
【００５４】
出力制御部２５は、データベースに格納されている情報がデータベース管理部２２から送られてきたときに、出力部７の動作を制御して当該情報を所定のフォームで出力させる。また、計画作成部２３の演算・処理結果の出力に係る指令が入力処理部２１から振り分けられてきたときに、補助記憶部４から該当する演算・処理結果を読み出し、出力部７の動作を制御して当該演算・処理結果を所定のフォームで出力させる。
【００５５】
主記憶部３は、例えば半導体記憶素子により構成される。この主記憶部３には、前述のように演算・制御部２の制御プログラムが格納されており、当該制御プログラムには、本発明の船積み計画作成プログラムが含まれている。計画作成部２３は、この船積み計画作成プログラムに従って船積み計画を作成する。
【００５６】
補助記憶部４は、磁気記憶媒体、光磁気記憶媒体、書換え可能型光記憶媒体等により構成される。この補助記憶部４には、図１中のステップＳ１についての説明の中で述べた各種のデータベースが格納される。すなわち、輸送対象製品それぞれの属性情報を格納した属性情報データベース４１、輸送対象製品を段積みする際に必要に応じて用いられる保定材のサイズ情報を格納した保定材データベース４２、輸送対象製品を複数の段積み製品群に分けるときの制約条件を格納した制約条件データベース４３、および輸送船舶の候補となる複数の船舶の船舶情報を格納した船舶情報データベース４４が格納される。また、補助記憶部４は、計画作成部２３の演算・処理結果が格納される演算・処理結果記憶部４５を有している。
【００５７】
入力部５は、マウス等のポインティングデバイス、キーボード、透明タッチパネル等を用いて構成される。これらに加えて、コンピュータネットワークに接続される受信装置や、リムーバブルメディアに記録された情報を読み取るデータ読取り装置等を併用して入力部５を構成することもできる。
【００５８】
表示部６は、液晶表示装置、プラズマ表示装置、ＣＲＴ（Cathode Ray Tube）等を用いて構成される。そして、出力部７はプリンタを用いて構成される。プリンタに加えて、コンピュータネットワークに接続される送信装置や、リムーバブルメディアに情報を書き込むデータ書込み装置等を併用して出力部７を構成することもできる。
【００５９】
上述の各構成要素を備えた船積み計画作成装置１による船積み計画の作成は、主記憶部３に格納された船積み計画作成プログラムに従って、図１に示した船積み計画作成処理手順に沿って行われる。以下、図６を参照して、船積み計画作成装置１による船積み計画作成処理手順の一例を説明する。なお、図５に示した各データベース４１〜４４は、既に作成されているものとする。
【００６０】
図６に示す船積み計画作成処理手順では、ステップＳ１１〜Ｓ２１を行う。ステップＳ１１は図１のステップＳ２に、ステップＳ１２〜Ｓ１４は図１のステップＳ３に、ステップＳ１７は図１のステップＳ４に、そしてステップＳ２０は図１のステップＳ５にそれぞれ相当する。
【００６１】
ステップＳ１１は、船積み計画を作成すべき製品ロットの指定情報と輸送船舶を特定する識別情報とが図５に示した入力部５から入力されたときに開始される。このステップＳ１１では、図５に示した属性情報データベース４１から上記の製品ロットでの各輸送対象製品の属性情報を荷姿作成部２３Ａが読み出すとともに、制約条件データベース４３に格納されている制約条件を荷姿作成部２３Ａが読み出す。そして、これら属性情報と制約条件とにもとづいて、荷姿作成部２３Ａが各輸送対象製品を複数の輸送対象製品群に分類し、更には輸送対象製品群毎に各輸送対象製品をユニットに分類して、分類結果を演算・処理結果記憶部４５に格納する。このとき、荷姿作成部２３Ａは、例えば輸送対象製品の品種、高さ、長さ、幅等の所定の属性情報を分類のためのパラメータとして用いる。
【００６２】
ステップＳ１２では、演算・処理結果記憶部４５に格納されているユニットの分類結果と制約条件データベース４３に格納されている制約条件とを、荷姿作成部２３Ａが読み出す。そして、前述した（１）の制約条件の下に、輸送対象製品群毎に各ユニットの段積み順を荷姿作成部２３Ａが選定する。結果として、複数の段積み製品群それぞれの荷姿が選定される。荷姿作成部２３Ａは、各段積み製品群の荷姿の選定結果を演算・処理結果記憶部４５に格納する。
【００６３】
なお、各段積み製品群の荷姿を求めるにあたってユニット間に保定材を配置する場合には、図５に示した保定材データベース４２から保定材の品種情報を荷姿作成部２３Ａが読み出し、当該保定材をユニット間に配置する。保定材を配置するか否かについての情報、および保定材を配置するときの保定材の品種情報は、前述したように、輸送対象製品の属性情報に含まれている。
【００６４】
ステップＳ１３では、演算・処理結果記憶部４５に格納されているステップＳ１２での荷姿の選定結果と、属性情報データベース４１に格納されている各輸送対象製品の属性情報と、保定材データベース４２に格納されている保定材の品種およびそのサイズ情報と、制約条件データベース４３に格納されている制約条件と、図５に示した船舶情報データベース４４に格納されている船舶情報とを荷姿作成部２３Ａが読み出す。そして、上記荷姿の選定結果と、属性情報と、保定材の品種およびそのサイズ情報とにもとづいて荷姿作成部２３Ａが各段積み製品群の高さを求め、各段積み製品群の高さが前述した（２）の制約条件、すなわち各段積み製品群の高さは船倉の深さに相当する値以下とする、という制約条件を満たすか否かを判断する。
【００６５】
このステップＳ１３で、船倉の深さに相当する値以下ではない高さの段積み製品群があると判断されたときにはステップＳ１１に戻り、パラメータを変更して各輸送対象製品を複数の輸送対象製品群に分類し直し、更には輸送対象製品群毎に各輸送対象製品をユニットに分類し直した後に、ステップＳ１２以降を繰り返す。一方、ステップＳ１３で各段積み製品群の高さは船倉の深さに相当する値以下であると判断されたときには、ステップ１４に進む。
【００６６】
ステップＳ１４では、船積み計画で作成すべき各段積み製品群の荷姿を荷姿作成部２３Ａが決定し、この決定結果を演算・処理結果記憶部４５に格納する。具体的には、ステップＳ１３で上記（２）の制約条件を満たすと判断された各段積み製品群の荷姿を船積み計画での各段積み製品群の最終的な荷姿と決定し、この決定結果を演算・処理結果記憶部４５に格納する。
【００６７】
ステップＳ１５では、各段積み製品群の船倉内配置の作成を指示する配置作成指令が入力部５から入力されたか否かを、図５に示した船倉内配置作成部２３Ｂが判断する。具体的には、図５に示した入力処理部２１から配置作成指令が振り分けられてきたか否かを船倉内配置作成部２３Ｂが判断する。そして、配置作成指令が入力されていないと判断されたときにはステップＳ１６に進み、船積み計画の作成作業の終了を指示する終了指令が入力部５から入力されたか否かを、図５に示した計画作成部２３が判断する。このステップＳ１６で終了指令が入力されていないと判断されたときにはステップＳ１５に戻り、終了指令が入力されたと判断されたときには船積み計画の作成作業を終了する。一方、ステップＳ１５で配置作成指令が入力されたと判断されたときには、ステップＳ１７に進む。
【００６８】
ステップＳ１７では、演算・処理結果記憶部４５に格納されているステップＳ１４での荷姿の決定結果と、属性情報データベース４１に格納されている各輸送対象製品の属性情報と、船舶情報データベース４４に格納されている船舶情報とを船倉内配置作成部２３Ｂが読み出す。そして、ステップＳ１４で荷姿が決定した各段積み製品群の平面視上の形状および大きさと、輸送船舶の船倉の底面の形状および大きさとを船倉内配置作成部２３Ｂが求め、これらにもとづいて各段積み製品群の船倉内配置を作成し、作成結果を演算・処理結果記憶部４５に格納する。
【００６９】
次いで行われるステップＳ１８では、船積み計画の出力を指示する出力指令が入力部５から入力されたか否かを計画作成部２３が判断する。そして、出力指令が入力されていないと判断されたときにはステップＳ１９に進み、船積み計画の作成作業の終了を指示する終了指令が入力部５から入力されたか否かを計画作成部２３が判断する。終了指令が入力されていないと判断されたときにはステップＳ１８に戻り、終了指令が入力されたと判断されたときには船積み計画の作成作業を終了する。一方、ステップＳ１８で出力指令が入力されたと判断されたときには、ステップＳ２０に進む。
【００７０】
ステップＳ２０では、演算・処理結果記憶部４５に格納されているステップＳ１１でのユニットの分類結果、ステップＳ１２での各段積み製品群の荷姿の選定結果、ステップＳ１４での荷姿の決定結果、およびステップＳ１７での船倉内配置の作成結果を、図５に示した出力制御部２５が読み出し、出力部７の動作を制御して、これらの各結果を所定のフォームで出力部７から出力させる。
【００７１】
この後、ステップＳ２１に進み、次の船積み計画の作成を指示する計画作成指令が入力部５から入力されたか否かを計画作成部２３が判断する。そして、計画作成指令が入力されたと判断されたときにはステップＳ１１に戻ってステップＳ１１以降を繰り返し、計画作成指令が入力されていないと判断されたときには船積み計画の作成作業を終了する。
【００７２】
上述のようにして船積み計画を作成する船積み計画作成装置１は、本発明の船積み計画作成プログラムに従って所定の演算および処理を行って船積み計画を作成するものであるので、たとえ汎用のコンピュータを用いて当該船積み計画作成装置１を構成したとしても、複数種類の長尺の輸送対象製品を一つの船倉に積み込むときの船積み計画を短時間で作成することができる。また、船積みの作業内容等が変更されたときでも、当該変更に柔軟に対応して、船積み計画を短時間で作成し直すことができる。
【００７３】
（実施の形態２）
本発明の船積み計画作成方法では、複数種類の長尺の輸送対象製品それぞれの段積み順を定めるのに先だって、当該輸送対象製品の各々を高さ毎にグループに分類する高さ毎分類処理、および各グループ中の輸送対象製品を長さでソートするソート処理を行うようにしてもよい。これら高さ毎分類処理およびソート処理を行えば、個々のグループから長さが長い順に所定数の輸送対象製品を繰り返し抽出するだけで、各輸送対象製品をユニットに分類することができる。上記の高さ毎分類処理を行うにあっては、同じ品種の製品を所定数ずつ結束して結束品としてもよい。
【００７４】
以下、輸送対象製品が複数種類の形鋼製品であり、かつ高さ毎分類処理を行うにあって同じ品種の形鋼製品を所定数ずつ結束して結束品とする場合を例にとり、上記の高さ毎分類処理およびソート処理を行って輸送対象製品（各結束品）の船積み計画を作成する船積み計画作成方法について詳述する。なお、形鋼製品を船舶輸送する場合には、通常、単品で船積みすることはなく、全て結束品の状態で船積みする。
【００７５】
図７は、本発明の船積み計画作成方法に従って船積み計画を作成する船積み計画作成処理手順のうち、高さ毎分類処理およびソート処理を行って船積み計画を作成する船積み計画作成処理手順を示すフローチャートである。また、図８および図９は、図７中のステップＳ１０２での処理内容の例を示す模式図であり、図１０は、図７中のステップＳ１０３，Ｓ１０４での処理内容の例を示す模式図である。そして、図１１および図１２は、図７中のステップＳ１０５での処理内容の例を示す模式図であり、図１３および図１４は、図７中のステップＳ１０６での処理内容の例を示す模式図であり、図１５は、図７中のステップＳ１０７の処理内容の一例を示す模式図である。
【００７６】
図７に示す船積み計画作成処理手順は、複数種類の形鋼製品を同一の揚げ地に船舶輸送するときの船積み計画をコンピュータ（以下、「船積み計画作成装置」という）で作成するときの一例である。この処理手順では、データベース作成ステップ、荷姿作成ステップ、および船倉内配置作成ステップをこの順番で行って、複数種類の形鋼製品を複数の段積み製品群に分けて一つの船倉に積み込むときの各段積み製品群の荷姿および船倉内配置を作成する。同図に示すステップＳ１０１はデータベース作成ステップに相当し、ステップＳ１０２〜１０６は荷姿作成ステップに相当し、ステップＳ１０７は船倉内配置作成ステップに相当する。作成した船積み計画は、ステップＳ１０８で出力する。
【００７７】
まず、ステップＳ１０１では、実施の形態１で説明した船積み計画作成方法に従って船積み計画を作成する場合と同様に、輸送対象となる形鋼製品についての属性情報データベース、保定材データベース、制約条件データベース、および船舶情報データベースを作成する。さらには、これらのデータベースに加えて、結束条件データベースおよび結束品データベースも作成する。必要に応じて、船倉内配置をパターンマッチングによって作成する際に使用する標準パターンデータベースも作成する。
【００７８】
結束条件データベースは、同じ品種の形鋼製品を所定数ずつ結束して結束品とするときの結束本数についての情報を格納したものである。形鋼製品を結束品とするときの結束本数は、船積みや荷揚げの際に用いられる起重機の性能、個々の形鋼製品の重量等を考慮して、適宜選定される。
【００７９】
結束品データベースは、結束品の属性情報を格納したものである。結束品の属性情報としては、当該結束品を構成する個々の形鋼製品の品種および本数、ならびに結束品自体の寸法、重量、および本数の情報が用いられる。
【００８０】
標準パターンデータベースは、複数の段積み製品群の船倉内配置をパターンマッチングによって作成する際に用いる標準パターンを格納したものであり、この標準パターンは、個々の段積み製品群の平面形状に対応した形状を有するパターンの集合である。標準パターンデータベースを作成する場合には、過去の知見にもとづいて、船倉に積み込む段積み製品群の総数毎に少なくとも１種類の標準パターンを格納する。
【００８１】
これらの各データベースは、船積み計画の作成者が上記の属性情報、サイズ情報、船舶情報、制約条件、結束条件、および標準パターンを船積み計画作成装置に自ら入力して作成してもよいし、他の機器で作成された当該データベースをコンピュータネットワークやリムーバブルメディア等を介して入手し、これを船積み計画作成装置の記憶部に格納することで作成してもよい。結束品データベースは、属性情報データベースに格納された属性情報と結束条件データベースに格納された結束条件とにもとづいて、船積み計画作成装置が結束品の属性情報を求め、その結果を記憶部に格納することによって作成する。
【００８２】
次に、ステップＳ１０２では、属性情報データベースと結束条件データベースとにもとづいて、同じ品種の形鋼製品を所定数ずつ仮想的に結束して結束品にする結束処理を船積み計画作成装置が行う。例えばＨ形鋼は、その品種に応じて、３本ずつ結束したり、５本ずつ結束したり等する。同様に、矢板鋼も、その品種に応じて、３本ずつ結束したり、５本ずつ結束したり等する。矢板鋼の結束品におけるように、結束本数に応じて高さが変動する結束品については、その高さが異形状の他の形鋼製品の結束品の高さと同じになるように結束本数を選定することができる。
【００８３】
例えば図８（Ａ）に示す結束品Ｂ１では、３本のＨ形鋼ＨＰ１〜ＨＰ３が結束されており、図８（Ｂ）に示す結束品Ｂ２では、５本のＨ形鋼ＨＰ１〜ＨＰ５が結束されている。結束品Ｂ１の高さＨ１１は結束品Ｂ２の高さＨ１２と同じ値であり、結束品Ｂ１の幅Ｗ１１は結束品Ｂ２の幅Ｗ１２よりも狭い。なお、図８（Ａ）においては、各Ｈ形鋼ＨＰ１〜ＨＰ３を判別し易くするために、Ｈ形鋼ＨＰ２にスマッジングを付している。同様に、図８（Ｂ）においては、各Ｈ形鋼ＨＰ１〜ＨＰ５を判別し易くするために、Ｈ形鋼ＨＰ２，ＨＰ４にスマッジングを付している。
【００８４】
また、図９（Ａ）に示す結束品Ｂ３では、３本のＵ形矢板鋼ＳＰ１〜ＳＰ３が結束されており、図９（Ｂ）に示す結束品Ｂ４では、５本のＵ形矢板鋼ＳＰ１〜ＳＰ５が結束されている。結束品Ｂ３の高さＨ１３は結束品Ｂ４の高さＨ１４よりも低く、結束品Ｂ４の高さＨ１４は、例えば図８（Ａ），（Ｂ）に示した結束品Ｂ１，Ｂ２の高さＨ１１，Ｈ１２と同じ値である。また、結束品Ｂ３の幅Ｗ１３は結束品Ｂ４の幅Ｗ１４と同じ値である。
【００８５】
次に、ステップＳ１０３では、全ての結束品をその高さ毎にグループに分類する高さ毎分類処理を船積み計画作成装置が行う。互いに異形状の形鋼製品であっても、高さが同じであれば一つのグループに分類する。なお、輸送対象製品が形鋼製品である場合には、形鋼製品の高さに比べて結束材の厚さが小さいので、高さ毎分類処理を行うにあたっては、結束材の厚さを無視することができる。
【００８６】
ステップＳ１０４では、ステップＳ１０３で分類したグループ毎に、このグループ中の各結束品を長さでソートするソート処理を船積み計画作成装置が行う。ソート処理は昇順および降順のいずれで行ってもよい。
【００８７】
例えば図１０は、降順でソート処理まで行ったグループの例を示す。同図には、高さ毎に分類された計４つのグループＧ１〜Ｇ４が示されている。図１０（Ａ）に示すグループＧ１は、互いに同じ高さを有する九つの結束品Ｂ１１〜Ｂ１９からなり、図１０（Ｂ）に示すグループＧ２は、互いに同じ高さを有する八つの結束品Ｂ２１〜Ｂ２８からなる。同様に、図１０（Ｃ）に示すグループＧ３は、互いに同じ高さを有する七つの結束品Ｂ３１〜Ｂ３７からなり、図１０（Ｄ）に示すグループＧ４は、互いに同じ高さを有する六つの結束品Ｂ４１〜Ｂ４６からなる。各グループＧ１〜Ｇ４では、結束品Ｂ１１〜Ｂ１９、結束品Ｂ２１〜Ｂ２８、結束品Ｂ３１〜Ｂ３７、または結束品Ｂ４１〜Ｂ４６が図の左側から右側に向かって降順でソートされている。
【００８８】
次に、ステップＳ１０５では、個々のグループから長さが長い順に所定数の結束品を船積み計画作成装置が繰り返し抽出することで、全ての結束品を複数のユニットに分類する。このとき、各ユニットにおける結束品の数は、当該ユニットの幅、ひいては段積み製品群での一段の幅が条件値以上となる最小の数に選定される。したがって、各ユニットにおける結束品の数は、個々の結束品の幅、および上記の条件値に応じて変動する。ただし、同一のグループから抽出する二つ目以降の各ユニットの幅は、実施の形態１で説明した（１）の制約条件を満たす段積み製品群を容易に得るという観点から、当該グループから最初に抽出したユニットの幅以下とすることが好ましい。
【００８９】
例えば図１１に示すように、計２１本の結束品Ｂ５１〜Ｂ７１からなるグループＧ１１（図１１（Ａ）参照）は、上記の条件値に応じて、結束品Ｂ５１〜Ｂ６１からなるユニットＵ１１（図１１（Ｂ）参照）と、結束品Ｂ６２〜Ｂ７１からなるユニットＵ１２（図１１（Ｃ）参照）とに分類される場合がある。また、このグループＧ１１は、上記の条件値に応じて、図１２に示すように、結束品Ｂ５１〜Ｂ５８からなるユニットＵ２１（図１２（Ｂ）参照）と、結束品Ｂ５９〜Ｂ６５からなるユニットＵ２２（図１２（Ｃ）参照）と、結束品Ｂ６６〜Ｂ７１からなるユニットＵ２３（図１２（Ｄ）参照）とに分類される場合がある。
【００９０】
なお、輸送船舶のバランスが崩れないようにして全ての結束品を船倉に積み込むという観点から、各段積み製品群での最下段のユニットの候補となるユニットの幅は、輸送船舶の船倉の幅（右舷−左舷方向の長さ）の１／２以下とすることが好ましい。
【００９１】
次に、ステップＳ１０６では、実施の形態１で説明した（１），（２）の制約条件、すなわち、（１）２段目以降の各段のユニットは、その下の段のユニットの長手方向外側、および幅方向外側のいずれの方向にもはみ出さない、（２）各段積み製品群の高さは船倉の深さに相当する値以下にする、という制約条件を満たすように、船積み計画作成装置が各ユニットを複数の輸送対象製品群に分類し、かつ個々の輸送対象製品群でのユニットの段積み順を定めて、各段積み製品群の荷姿を作成する。船積み計画作成装置は、必要に応じて、個々の段積み製品群におけるユニット間に保定材を配置して、段積み製品群の荷姿を作成する。保定材を配置した場合の段積み製品群の高さは、保定材のサイズ情報を基にその高さも加味して船積み計画作成装置が算出する。
【００９２】
このとき、一つの段積み製品群を構成する各ユニットは、ステップＳ１０３で分類したいずれのグループから抽出したものであってもよい。したがって、段積み製品群における各段（ユニット）の高さは、互いに一致する場合もあるし、一致しない場合もある。また、互いに異形状の形鋼製品の結束品が一つの段積み製品群中に混在することもある。
【００９３】
例えば、図１３に示す段積み製品群ＳＰ１１では、Ｈ形鋼の３本結束品である結束品Ｂ８１〜Ｂ８３によって最下段のユニットＵ３１が構成され、Ｈ形鋼の３本結束品である結束品Ｂ８４，Ｂ８５とＵ形矢板鋼の５本結束品である結束品Ｂ８６とによって２段目のユニットＵ３２が構成されている。また、Ｕ形矢板鋼の５本結束品である結束品Ｂ８７〜Ｂ８９によって３段目のユニットＵ３３が構成されており、Ｈ形鋼の３本結束品である結束品Ｂ９０によって最上段のユニットＵ３４が構成されている。互いに同じ高さを有する所定本数の保定材Ｒ１１がユニットＵ３１上に所定の間隔をもって配置され、その上にユニットＵ３２が段積みされている。また、互いに同じ高さを有する所定本数の保定材Ｒ１２がユニットＵ３２上に所定の間隔をもって配置され、その上にユニットＵ３３が段積みされている。そして、互いに同じ高さを有する所定本数の保定材Ｒ１３がユニットＵ３３上に所定の間隔をもって配置され、その上にユニットＵ３４が段積みされている。図１３中の参照符号「ＨＢ」は、船倉の底を示す。
【００９４】
なお、上記（２）の制約条件を満たさない段積み製品群が生じた場合には、輸送船舶をより大型の船舶に変更してもよいし、輸送対象製品の総量を減じてもよいし、ステップＳ１０５でのユニットの幅の条件値を変更してステップＳ１０５，Ｓ１０６をやり直してもよい。
【００９５】
次に、ステップＳ１０７では、ステップＳ１０６で荷姿を作成した複数の段積み製品群それぞれの平面視上の形状および大きさと、船舶情報、具体的には船倉の底面の形状および大きさとにもとづいて、船倉内での各段積み製品群の配置を船積み計画作成装置が作成する。実施の形態１で説明したように、各段積み製品群での最下段のユニットの平面視上の形状が多角形で、船倉の底面の形状が矩形である場合には、複数の多角形を互いに重ならないようにして一つの矩形の中に詰め込む多角形詰込み問題を解く要領で、船倉内での各段積み製品群の配置を作成することができる。
【００９６】
このとき、上記の多角形に代えて、当該最下段のユニットを平面視したときの外接多角形を用いてもよい。ここで、「最下段のユニットを平面視したときの外接多角形」とは、段積み製品群に保定材が用いられていない場合には、最下段のユニットを平面視したときの外接多角形そのものを意味し、段積み製品群に保定材が用いられている場合には、これらの保定材と最下段のユニットとを平面視したときの外接多角形を意味する。
【００９７】
例えば図１４（Ａ）に示すように、図１１（Ｂ）のユニットＵ１１の上に互いに同じ高さの保定材Ｒ２１ａ〜Ｒ２１ｅを所定の間隔をもって配置してから図１１（Ｃ）のユニットＵ１２を左右反転させて段積みした段積み製品群ＳＰ２１ａでは、最下段のユニットＵ１１と各保定材Ｒ２１ａ〜Ｒ２１ｅとを平面視したときの外接多角形ＣＰ１が台形となる。ユニットＵ１２を図１１（Ｃ）に示した状態から左右反転させてユニットＵ１１上に段積みすると、左右反転させずにユニットＵ１１上に段積みした場合に比べて、重心の偏りが小さい段積み製品群ＳＰ２１ａが得られる。結果として、安定性の高い段積み製品群を形成し易くなる。
【００９８】
また、図１４（Ｂ）に示すように、図１２（Ｂ）のユニットＵ２１の上に互いに同じ高さの保定材Ｒ３１ａ〜Ｒ３１ｆを所定の間隔をもって配置してから図１２（Ｃ）のユニットＵ２２を段積みし、このユニットＵ２２の上に互いに同じ高さの保定材Ｒ４１ａ〜Ｒ４１ｅを所定の間隔をもって配置してから図１２（Ｃ）のユニットＵ２２を段積みした段積み製品群ＳＰ２１ｂでも、最下段のユニットＵ２１と各保定材Ｒ３１ａ〜Ｒ３１ｆ，Ｒ４１ａ〜Ｒ４１ｅとを平面視したときの外接多角形ＣＰ２は台形となる。
【００９９】
上述したステップＳ１０７での各段積み製品群の船倉内配置の作成は、前述した標準パターンデータベースを予め作成しておき、この標準パターンデータベースに格納されている標準パターンを利用したパターンマッチングによって行ってもよい。この場合、段積み製品群それぞれの平面視上の形状および大きさを照合パターンとしてもよいが、上述した外接多角形を照合パターンとして用いた方が照合パターンが単純化されるため、船倉内配置の作成に要する計算量が少なくなる。
【０１００】
具体的には、図１５に示すように、底面の形状が矩形である船倉ＨＳでの計四つの段積み製品群ＳＰ２１ａ，ＳＰ２２〜ＳＰ２４の船倉内配置は、各段積み製品群ＳＰ２１ａ，ＳＰ２２〜ＳＰ２４の最下段のユニットを平面視したときの外接多角形が台形である場合、これら四つの台形を互いに重ならないようにして一つの矩形の中に詰め込む多角形詰込み問題を解く要領で、あるいは上記四つの台形を照合パターンとして用いて標準パターンとのパターンマッチングを行うことによって、作成することができる。なお、なお、図１５においては、各段積み製品群ＳＰ２１ａ，ＳＰ２２〜ＳＰ２４を上記の外接多角形で表している。
【０１０１】
このようにして各段積み製品群の船倉内配置まで作成する（ステップＳ１０１〜Ｓ１０７）ことにより、船積み計画の作成が完了する。この後、ステップＳ１０８に進み、ステップＳ１０７で作成した船積み計画を船積み計画作成装置が紙等の印刷媒体に出力する。例えば、個々の段積み製品群でのユニットの製品構成を示す図と、各段積み製品群の荷姿を示す図と、各段積み製品群の船倉内配置を示す図とを出力する。必要に応じて、作成した船積み計画を船積み計画作成装置がコンピュータネットワークを介して所望の端末装置やサーバ装置に送信してもよい。これらの図や船積み計画の電子データがあれば、輸送対象製品の船積みの準備および船積みの実施が容易になる。
【０１０２】
上述した船積み計画作成処理手順では、実施の形態１で説明した船積み計画作成処理手順と同様に、船積み計画作成装置が複数の段積み製品群それぞれの荷姿を作成した後に、これら複数の段積み製品群の船倉内配置を作成するので、複数の段積み製品群それぞれの荷姿と船倉内配置とを同時に作成する場合に比べ、船積み計画作成装置が一時に計算すべき計算量が少なくて済み、船積み計画作成装置に掛かる負荷が低減される。そのため、たとえ汎用のコンピュータを用いて船積み計画作成装置を構成したとしても、複数種類の形鋼製品の結束品を一つの船倉に積み込むときの船積み計画を短時間で作成することができる。また、船積みの作業内容等が変更されたときでも、当該変更に柔軟に対応して、船積み計画を短時間で作成し直すことができる。
【０１０３】
さらには、各結束品を高さ毎に分類したグループ毎にソート処理を行い、ソート処理後のグループから長さが長い順に所定数の結束品を繰り返し抽出することで、船積み計画作成装置が各結束品を複数のユニットに分類するので、個々の結束品の高さが揃ったユニットを容易に形成することができ、かつ前述した（１）の制約条件を満たす段積み製品群を容易に形成することができる。このため、実施の形態１で説明した船積み計画作成方法と比べても、船積み計画作成装置が一時に計算すべき計算量が少なくて済み、船積み計画作成装置に掛かる負荷が低減されて、船積み計画を短時間で作成することができる。輸送対象製品が形鋼製品の結束品以外の長尺品である場合についても、同様のことがいえる。
【０１０４】
このような船積み計画作成処理手順に従って船積み計画を作成する船積み計画作成装置は、前述の高さ毎分類処理およびソート処理それぞれの手順を含む本発明の船積み計画作成プログラムに従ってコンピュータを動作させることにより、実現可能である。以下、この船積み計画作成装置について、図１６および図１７を参照して詳述する。
【０１０５】
図１６は、高さ毎分類処理およびソート処理を行って輸送対象製品の船積み計画を作成する船積み計画作成装置の概略構成を示す機能ブロック図であり、図１７は、図１６に示した船積み計画作成装置での船積み計画作成処理手順を示すフローチャートである。
【０１０６】
図１６に示す船積み計画作成装置１０１は、図５に示した演算・制御部２、主記憶部３、補助記憶部４に代えて、演算・制御部１０２、主記憶部１０３、補助記憶部１０４を備えるという点を除き、図５に示した船積み計画作成装置１と同様の構成を有している。そして、演算・制御部１０２は、図５に示した計画作成部２３に代えて計画作成部１２３を備えるという点を除き、図５に示した計画作成部２３と同様の構成を有している。図１６に示した構成要素のうちで図５に示した構成要素と共通するものについては、図５で用いた参照符号と同じ参照符号を付してその説明を省略する。
【０１０７】
計画作成部１２３は、船積み計画の作成に係る指令が入力処理部２１から振り分けられてきたときに、所定のデータベースから情報を読み出し、前述の高さ毎分類処理を行って複数種類の輸送対象製品の各々を複数のグループに分類した後にグループ毎にソート処理を行い、ソート処理後のグループから長さが長い順に所定数の結束品を繰り返し抽出することで、各輸送対象製品をユニットに分類する。そして、各ユニットを複数の輸送対象製品群に分類し、輸送対象製品群毎にユニットの段積み順を定めて、複数の段積み製品群それぞれの荷姿を作成する。また、各段積み製品群の船倉内配置を作成する。各段積み製品群の荷姿の作成は荷姿作成部１２３Ａで行い、各段積み製品群の船倉内配置の作成は船倉内配置作成部１２３Ｂで行う。
【０１０８】
主記憶部１０３は、図５に示した主記憶部３と同様に、例えば半導体記憶素子により構成される。この主記憶部１０３には、演算・制御部１０２の制御プログラムが格納されており、当該制御プログラムには、前述の高さ毎分類処理およびソート処理それぞれの手順を含む本発明の船積み計画作成プログラムが含まれている。計画作成部１２３は、この船積み計画作成プログラムに従って船積み計画を作成する。
【０１０９】
補助記憶部１０４は、図５に示した補助記憶部４と同様に、磁気記憶媒体、光磁気記憶媒体、書換え可能型光記憶媒体等により構成される。この補助記憶部１０４には、図５に示した属性情報データベース４１、保定材データベース４２、制約条件データベース４３、および船舶情報データベース４４に加えて、結束条件データベース１０４ａ、結束品データベース１０４ｂ、および標準パターンデータベース１０４ｃが格納される。また、図５に示した補助記憶部４と同様に、補助記憶部１０４は、計画作成部１２３の演算・処理結果が格納される演算・処理結果記憶部４５を有している。
【０１１０】
上述した各構成要素を備えた船積み計画作成装置１０１による船積み計画の作成は、図１７に示した船積み計画作成処理手順に沿って行われる。以下、図１７を参照して、船積み計画作成装置１０１によって船積み計画を作成する船積み計画作成処理手順の一例を説明する。なお、輸送対象製品は形鋼製品とし、全ての形鋼製品が結束品にされるものとする。また、図１６に示した各データベース４１〜４４，１０４ａ，１０４ｃは既に作成されているものとする。結束品データベース１０４ｂは、船積み計画の作成過程で計画作成部１２３によって作成される。
【０１１１】
図１７に示す船積み計画作成処理手順では、ステップＳ１１１〜Ｓ１２５を行う。ステップＳ１１１は図７のステップＳ１０２に、ステップＳ１１２は図７のステップＳ１０３に、ステップＳ１１３は図７のステップＳ１０４に、ステップＳ１１４，Ｓ１１５は図７のステップＳ１０５に、ステップＳ１１６〜Ｓ１１８は図７のステップＳ１０６に、ステップＳ１２１は図７のステップＳ１０７に、そしてステップＳ１２４は図７のステップＳ１０８にそれぞれ相当する。
【０１１２】
ステップＳ１１１は、船積み計画を作成すべき製品ロットの指定情報と輸送船舶を特定する識別情報とが図１６に示した入力部５から入力されたときに開始される。このステップＳ１１１では、図１６に示した属性情報データベース４１から上記の製品ロットに含まれる各形鋼製品の属性情報を結束処理部１２３ａが読み出すとともに、結束条件データベース１０４ａに格納されている結束条件を結束処理部１２３ａが読み出し、これらの属性情報と結束条件とにもとづいて、同じ品種の形鋼製品を所定数ずつ結束して結束品にする結束処理を行う。結束処理部１２３ａは、結束処理の結果を結束品データベース１０４ｂに格納する。
【０１１３】
ステップＳ１１２では、図１６に示した高さ毎分類処理部１２３ｂが結束品データベース１０４ｂからステップＳ１１１での結束処理の結果を読み出し、全ての結束品をその高さ毎にグループに分類する。互いに異形状の形鋼製品の結束品であっても、同じ高さであれば一つのグループに分類する。高さ毎分類処理部１２３ｂは、高さ毎分類処理の結果を演算・処理結果記憶部４５に格納する。
【０１１４】
ステップＳ１１３では、図１６に示したソート処理部１２３ｃが演算・処理結果記憶部４５からステップＳ１１２での高さ毎分類処理の結果を読み出すとともに、結束品データベース１０４ｂから各結束品の属性情報を読み出し、ステップＳ１１２で分類したグループ毎に、このグループ中の各結束品を長さでソートするソート処理を行う。ソート処理部１２３ｃは、例えば降順でソート処理を行う。
【０１１５】
ステップＳ１１４では、図１６に示した段積み処理部１２３ｄが船舶情報データベースから輸送船舶の船舶情報を読み出し、例えば船倉の幅の１／２以下の範囲内で、段積み用のユニットの幅についての条件値をランダムに一つ設定する。
【０１１６】
ステップＳ１１５では、ステップＳ１１３でのソート処理の結果とステップＳ１１４で設定したユニット幅の条件値とにもとづいて、段積み処理部１２３ｄがグループ毎に該グループから長さが長い順に所定数の結束品を繰り返し抽出することで、全ての結束品を複数のユニットに分類する。このとき、各ユニットにおける結束品の数は、ステップＳ１１４で設定したユニット幅の条件値以上となる最小の数に選定される。ただし、同一のグループから抽出する二つ目以降の各ユニットの幅は、当該グループから最初に抽出したユニットの幅以下とする。段積み処理部１２３ｄは、分類結果を演算・処理結果記憶部４５に格納する。
【０１１７】
ステップＳ１１６では、演算・処理結果記憶部４５に格納されているステップＳ１１５でのユニットの分類結果と、属性情報データベース４１に格納されている各形鋼製品の属性情報と、結束品データベース１０４ｂに格納されている各結束品の属性情報と、制約条件データベース４３に格納されている制約条件と、船舶情報データベース４４に格納されている船舶情報とを段積み処理部１２３ｄが読み出す。そして、前述した（１）、（２）の各制約条件の下に、各ユニットを複数の輸送対象製品群に分類し、かつ輸送対象製品群毎に段積み処理部１２３ｄがユニットの段積み順を選定する。結果として、各輸送対象製品群の荷姿が選定される。段積み処理部１２３ｄは、選定結果を演算・処理結果記憶部４５に格納する。
【０１１８】
なお、各段積み製品群の荷姿を選定するにあたってユニット間に保定材を配置する場合には、図１６に示した保定材データベース４２から保定材の品種とそのサイズ情報とを段積み処理部１２３ｄが読み出し、当該保定材をユニット間に配置して段積み製品群の荷姿を選定する。保定材を配置するか否かについての情報、および保定材を配置するときの保定材の品種およびそのサイズ情報は、実施の形態１で説明したように、輸送対象製品の属性情報に含まれている。保定材を配置した場合の段積み製品群の高さは、保定材のサイズ情報を基にその高さも加味して、段積み処理部１２３ｄが算出する。
【０１１９】
ステップＳ１１７では、ユニット幅の条件値の設定回数が上限値を上回ったか否かを段積み処理部１２３ｄが判断する。上限値を上回っていないと判断されたときにはステップＳ１１４に戻ってステップＳ１１４以降を繰り返し、上限値を上回ったと判断されたときにステップＳ１１８に進む。結果として、船倉内配置の候補となる複数の段積み製品群が複数パターン選定され、これらの選定結果が演算・処理結果記憶部４５に格納される。ユニット幅の条件値についての設定回数の上限値は、船積み計画作成プログラムによって予め定められる。
【０１２０】
ステップＳ１１８では、演算・処理結果記憶部４５に格納されているステップＳ１１６での各段積み製品群の荷姿の選定結果と、結束品データベース４１に格納されている各結束品の属性情報とを段積み処理部１２３ｄが読み出す。そして、ステップＳ１１６で選定されたパターン毎に段積み製品群間の重量差を段積み処理部１２３ｄが演算し、この重量差の総和が最も小さいパターンを各段積み製品群の最終的な荷姿として決定して、決定結果を演算・処理結果記憶部４５に格納する。また、段積み処理部１２３ｄは、最終的な荷姿が決定した段積み製品群毎に、最下段のユニットを平面視したときの外接多角形の形状および大きさを求め、この結果を演算・処理結果記憶部４５に格納する。
【０１２１】
なお、重量差の総和が同じ値となるパターンが複数生じた場合には、各段積み製品群の高さの平均値を段積み処理部１２３ｄが求め、この平均値が最も小さいパターンを各段積み製品群の最終的な荷姿として決定する。保定材の重量は形鋼製品の重量に比べて小さいので、上記の重量差を求めるにあたっては、保定材の重量を無視することができる。
【０１２２】
ステップＳ１１９では、各段積み製品群の船倉内配置の作成を指示する配置作成指令が入力部５から入力されたか否かを、図１６に示した船倉内配置作成部１２３Ｂが判断する。具体的には、図１６に示した入力処理部２１から上記の配置作成指令が振り分けられてきたか否かを船倉内配置作成部１２３Ｂが判断する。そして、配置作成指令が入力されていないと判断されたときにはステップＳ１２０に進み、船積み計画の作成作業の終了を指示する終了指令が入力部５から入力されたか否かを、図１６に示した計画作成部１２３が判断する。終了指令が入力されていないと判断されたときにはステップＳ１１９に戻り、終了指令が入力されたと判断されたときには船積み計画の作成作業を終了する。一方、ステップＳ１１９で配置作成指令が入力されたと判断されたときには、ステップＳ１２１に進む。
【０１２３】
ステップＳ１２１では、演算・処理結果記憶部４５に格納されているステップＳ１１８での外接多角形の算出結果と、船舶情報データベース４４に格納されている船舶情報と、標準パターンデータベースに格納されている標準パターンとを船倉内配置作成部１２３Ｂが読み出す。そして、ステップＳ１１８で算出された各外接多角形を照合パターンとして用いた標準パターンとのパターンマッチングを例えば特許文献５に記載されたパターンマッチング方法と同様にして行って、各段積み製品群の船倉内配置を船倉内配置作成部１２３Ｂが作成する。
【０１２４】
具体的には、照合パターンと一致する標準パターンがあれば、この照合パターンを各段積み製品群の船倉内配置として作成する。照合パターンと一致する標準パターンがないときには、照合パターンと標準パターンとの類似度を船倉内配置作成部１２３Ｂが求め、この類似度が高くなるように、近接する外接多角形同士の間の隙間の大きさや重なり合いの修正、近接する多角形同士の位置の入替え等を行う。
【０１２５】
一方、パターンマッチング可能な標準パターンが複数通りある場合には、各標準パターンと照合パターンとの類似度を求め、この類似度が条件値を満たす少なくとも一つの標準パターンを船倉内配置作成部２３Ｂが選択し、当該標準パターンと照合パターンとの類似度が高くなるように、近接する外接多角形同士の間の隙間の大きさや重なり合いの修正、近接する外接多角形同士の位置の入替え等を行う。これらの修正や入替え等を船倉内配置作成部１２３Ｂが自動的に行うように船積み計画作成装置１０１を構成することもできるし、船積み計画の作成者が入力部５から所定の指示を入力して表示部６の画面上で上記の修正や入替え等を行うように船積み計画作成装置１０１を構成することもできる。
【０１２６】
この後、船倉内配置作成部１２３Ｂは、修正済み照合パターンと標準パターンとの類似度を比較し、標準パターンとの類似度が最も高くなった修正済み照合パターンを各段積み製品群の船倉内配置として最終的に作成して、作成結果を演算・処理結果記憶部４５に格納する。標準パターンとの類似度が同程度の修正済み照合パターンが複数生じた場合には、段積み製品群間の高低差が最も小さい修正済み照合パターンを各段積み製品群の船倉内配置として最終的に作成して、作成結果を演算・処理結果記憶部４５に格納する。
【０１２７】
なお、照合パターンと標準パターンとの類似度は、例えば、照合パターンでの外接多角形の総数と標準パターンでの段積み製品群の総数との比較結果、および照合パターン中の各外接多角形での辺の長さと標準パターンにおける各多角形の辺の長さとの比較結果等を用いて評価することができる。類似度についての条件値は、船積み計画作成プログラムによって予め定められる。
【０１２８】
次いで行われるステップＳ１２２では、船積み計画の出力を指示する出力指令が入力部５から入力されたか否かを計画作成部１２３が判断する。そして、出力指令が入力されていないと判断されたときにはステップＳ１２３に進み、船積み計画の作成作業の終了を指示する終了指令が入力部５から入力されたか否かを計画作成部１２３が判断する。終了指令が入力されていないと判断されたときにはステップＳ１２２に戻り、終了指令が入力されたと判断されたときには船積み計画の作成作業を終了する。一方、ステップＳ１２２で出力指令が入力されたと判断されたときには、ステップＳ１２４に進む。
【０１２９】
ステップＳ１２４では、演算・処理結果記憶部４５に格納されているステップＳ１１１での結束処理の結果、ステップＳ１１５でのユニットの分類結果、ステップＳ１１８での荷姿の決定結果、およびステップＳ１２１での船倉内配置の作成結果を、図１６に示した出力制御部２５が演算・処理結果記憶部４５から読み出し、出力部７の動作を制御して、これらの各結果を所定のフォームで出力部７から出力させる。
【０１３０】
この後、ステップＳ１２５に進み、次の船積み計画の作成を指示する計画作成指令が入力部５から入力されたか否かを計画作成部１２３が判断する。そして、計画作成指令が入力されたと判断されたときにはステップＳ１１１に戻ってステップＳ１１１以降を繰り返し、計画作成指令が入力されていないと判断されたときには船積み計画の作成作業を終了する。
【０１３１】
上述のようにして船積み計画を作成する船積み計画作成装置１０１は、高さ毎分類処理およびソート処理それぞれの手順を行ってから複数の段積み製品群の各々の荷姿を作成するので、実施の形態１で説明した船積み計画作装置１と比べても、当該船積み計画作成装置１０１が一時に計算すべき計算量が少なくて済む。このため、船積み計画作成装置１０１に掛かる負荷が低減され、たとえ汎用のコンピュータを用いて船積み計画作成装置１０１を構成したとしても、複数種類の形鋼製品の結束品を一つの船倉に積み込むときの船積み計画を短時間で作成することができる。また、船積みの作業内容等が変更されたときでも、当該変更に柔軟に対応して、船積み計画を短時間で作成し直すことができる。輸送対象製品が形鋼製品の結束品以外の長尺品である場合についても、同様のことがいえる。
【０１３２】
（実施の形態３）
本発明の船積み計画作成方法では、複数種類の長尺の輸送対象製品の各々を揚げ地毎にグループに分類し、２段目以降の各段の輸送対象製品については、この輸送対象製品を荷揚げする揚げ地の寄港順がその下の段の輸送対象製品を荷揚げする揚げ地の寄港順よりも遅くならないように、複数の段積み製品群それぞれの荷姿を作成してもよい。以下、図１８〜図２０を参照して、輸送対象製品の各々を揚げ地毎に分類する処理を行って船積み計画を作成する船積み計画作成方法、船積み計画作成プログラムについて詳述する。
【０１３３】
図１８は、本発明の船積み計画作成方法に従って船積み計画を作成する船積み計画作成処理手順のうち、輸送対象製品の各々を揚げ地毎に分類する処理を行って船積み計画を作成する船積み計画作成処理手順を示すフローチャートであり、図１９は、図１８中のステップＳ２０３での処理内容の一例を示す模式図である。
【０１３４】
図１８に示す船積み計画作成処理手順は、複数種類の長尺の輸送対象製品を複数の揚げ地に船舶輸送するときの船積み計画をコンピュータ（以下、「船積み計画作成装置」という）で作成するときの一例である。この処理手順では、データベース作成ステップ、荷姿作成ステップ、および船倉内配置作成ステップをこの順番で行って、各輸送対象製品を複数の段積み製品群に分けて一つの船倉に積み込むときの各段積み製品群の荷姿および船倉内配置を作成する。同図に示すステップＳ２０１はデータベース作成ステップに相当し、ステップＳ２０２〜２０６は荷姿作成ステップに相当し、ステップＳ２０７は船倉内配置作成ステップに相当する。作成した船積み計画は、ステップＳ２０８で出力する。
【０１３５】
ステップＳ２０１〜Ｓ２０３，Ｓ２０６の各々は、輸送対象製品の揚げ地も考慮して行うという点を除き、図７に示したステップＳ１０１〜Ｓ１０３，Ｓ１０６と同様にして行う。
【０１３６】
例えばステップＳ２０１では、ステップＳ１０１の説明の中で述べた各データベースに加えて、個々の輸送対象製品の揚げ地およびその寄港順を示す揚げ地情報を格納した揚げ地情報データベースを作成する。また、制約条件データベースには、実施の形態１，２で説明した（１），（２）の制約条件に加えて、（３）２段目以降の各段のユニットは、このユニットを荷揚げする揚げ地の寄港順が当該ユニットの下の段のユニットを荷揚げする揚げ地の寄港順よりも遅くならないように選定する、という制約条件も格納する。
【０１３７】
ステップＳ２０２では、揚げ地が同じ輸送対象製品毎に結束処理を行う。ステップＳ２０３では、各結束品を揚げ地毎に、かつ高さ毎にグループに分類する。例えば図１９に示すように、計二つの揚げ地に荷揚げされる輸送対象製品は、グループＧ２１〜Ｇ２３とグループＧ３１〜Ｇ３３とに分類される。図１９（Ａ）〜図１９（Ｃ）に示す各グループＧ２１〜Ｇ２３は、或る一つの揚げ地に荷揚げされ、図１９（Ｄ）〜図１９（Ｆ）に示す各グループＧ３１〜Ｇ３３は、他の一つの揚げ地に荷揚げされる。
【０１３８】
図１９（Ａ）に示すグループＧ２１は、互いに同じ高さを有する九つの輸送対象製品Ｐ３１〜Ｐ３９からなり、グループＧ２２は、互いに同じ高さを有する九つの輸送対象製品Ｐ４１〜Ｐ４９からなり、グループＧ２３は、互いに同じ高さを有する九つの輸送対象製品Ｐ５１〜Ｐ５９からなる。グループＧ２１での各輸送対象製品Ｐ３１〜Ｐ３９の高さと、グループＧ２２での各輸送対象製品Ｐ４１〜Ｐ４９の高さと、グループＧ２３での各輸送対象製品Ｐ５１〜Ｐ５９の高さとは、互いに異なる。
【０１３９】
同様に、グループＧ３１は、互いに同じ高さを有する九つの輸送対象製品Ｐ６１〜Ｐ６９からなり、グループＧ３２は、互いに同じ高さを有する九つの輸送対象製品Ｐ７１〜Ｐ７９からなり、グループＧ３３は、互いに同じ高さを有する九つの輸送対象製品Ｐ８１〜Ｐ８９からなる。グループＧ３１での各輸送対象製品Ｐ６１〜Ｐ６９の高さと、グループＧ３２での各輸送対象製品Ｐ７１〜Ｐ７９の高さと、グループＧ３３での各輸送対象製品Ｐ８１〜Ｐ８９の高さとは、互いに異なる。
【０１４０】
ステップＳ２０６では、揚げ地情報データベースに格納された揚げ地情報、および制約条件データベースに格納された上記（３）の制約条件の各々も考慮するという点を除き、図７に示したステップＳ１０６と同様にして複数の段積み製品群それぞれの荷姿を作成する。なお、ステップＳ２０４，Ｓ２０５，Ｓ２０７，Ｓ２０８は、図７に示したステップＳ１０４，Ｓ１０５，Ｓ１０７，Ｓ１０８と同様にして行う。
【０１４１】
上述の船積み計画作成処理手順に従って船積み計画を作成する船積み計画作成装置では、例えば、図１６に示した船積み計画作成装置１０１の補助記憶部１０４に揚げ地情報データベースが追加されるとともに、上記の揚げ地情報にもとづいて複数種類の輸送対象製品の各々を揚げ地毎に、かつ高さ毎にグループに分類してからソート処理を行い、その後にユニットに分類する機能が荷姿作成部１２３Ａに付加される。このとき、制約条件データベース４３に格納する制約条件には、前述した（１），（２）の制約条件に上記（３）の制約条件が付加される。また、主記憶部１０３には、複数種類の長尺の輸送対象製品の各々を揚げ地毎に、かつ高さ毎にグループに分類する手順を含んだ船積み計画作成プログラムが格納される。
【０１４２】
図２０は、本発明の船積み計画作成プログラムに従って船積み計画を作成する船積み計画作成装置のうち、輸送対象製品の各々を揚げ地毎に、かつ高さ毎に分類する処理を行って船積み計画を作成する船積み計画作成装置での船積み計画作成処理手順を示すフローチャートである。
【０１４３】
図２０に示す船積み計画作成処理手順では、ステップＳ２１１〜Ｓ２２５を行う。ステップＳ２１１〜Ｓ２１３は図１８のステップＳ２０２〜Ｓ２０４に、ステップＳ２１４，Ｓ２１５は図１８のステップＳ２０５に、ステップＳ２１６〜Ｓ２１８は図１８のステップＳ２０６に、ステップＳ２２１は図１８のステップＳ２０７に、そしてステップＳ２２４は図１８のステップＳ２０８にそれぞれ相当するものであるので、ここではその説明を省略する。同様に、ステップＳ２１９は図１７のステップＳ１１９に、ステップＳ２２０は図１７のステップ１２０に、ステップＳ２２２は図１７のステップＳ１２２に、そしてステップＳ２２３は図１７のステップＳ１２３にそれぞれ相当するものであるので、ここではその説明を省略する。
【０１４４】
上述の船積み計画作成処理手順で船積み計画を作成する船積み計画作成装置は、揚げ地毎分類処理の手順を行ってから複数の段積み製品群の各々の荷姿を作成し、その後に各段積み製品群の船倉内配置を作成するので、たとえ汎用のコンピュータを用いて当該船積み計画作成装置を構成したとしても、揚げ地が異なる複数種類の長尺の輸送対象製品を一つの船倉に積み込むときの船積み計画を短時間で作成することができる。また、船積みの作業内容等が変更されたときでも、当該変更に柔軟に対応して、船積み計画を短時間で作成し直すことができる。さらには、高さ毎分類処理およびソート処理の各手順も行うので、この点からも、複数種類の長尺の輸送対象製品を一つの船倉に積み込むときの船積み計画を短時間で作成することができる。
【０１４５】
以上、本発明の船積み計画作成方法および船積み計画作成プログラムそれぞれについて実施の形態を挙げて説明したが、前述のように、本発明の船積み計画作成方法および船積み計画作成プログラムの各々は上記の形態に限定されるものではない。例えば荷姿作成ステップでの各段積み製品群の荷姿の作成手法や、船倉内配置作成ステップでの各段積み製品群の船倉内配置の作成手法としては、実施の形態１〜３で説明した手法に限らず、種々の手法を適用することができる。
【０１４６】
また、各輸送対象製品の段積み順の選定は、各輸送対象製品をユニットに分類せずに行うことも可能である。また、段積み製品群の荷姿を作成する際の制約条件を何にするかについても、適宜選定可能である。船積み計画を短時間で作成することのみに着目すれば、実施の形態１で説明した（１）の制約条件を制約条件から外すことも可能である。そして、各段積み製品群の荷姿の作成手法と各段積み製品群の船倉内配置の作成手法との組合せについても、実施の形態１〜３で説明した組合せに限らず、種々の組合せを適用することができる。
【０１４７】
また、本発明の船積み計画作成プログラムの構成は、本発明の船積み計画作成方法での荷姿作成ステップおよび船倉内配置作成ステップそれぞれでの処理内容に応じて、適宜変更可能である。この船積み計画作成プログラムは、船積み計画作成装置の主記憶部に格納する他に、船積み計画作成用のコンピュータにインストール可能な形式、または積み計画作成用のコンピュータが実行可能な形式のアプリケーションプログラムとして補助記憶部に格納することもできる。さらには、半導体記憶素子、磁気記憶媒体、光磁気記憶媒体、書換え可能型光記憶媒体等のコンピュータ読取り可能な記憶媒体に記録して提供したり、コンピュータネットワークを介して提供したりすることができる。
【０１４８】
この船積み計画作成プログラムに従って動作する船積み計画作成装置では、中央演算処理装置等によって構成される計画作成部が当該船積み計画作成プログラムを読み出して実行することにより、荷姿作成部および船倉内配置作成部が主記憶部上にロードされる。本発明の船積み計画作成方法および船積み計画作成プログラムの各々については、上述した以外にも種々の変形、修飾、組合せ等が可能である。
【符号の説明】
【０１４９】
１，１０１  船積み計画作成装置
２，１０２  演算・制御部
２３，１２３  計画作成部
２３Ａ，１２３Ａ  荷姿作成部
２３Ｂ，１２３Ｂ  船倉内配置作成部
３，１０３  主記憶部
４，１０４  補助記憶部
Ｐ１〜Ｐ３，Ｐ１１〜Ｐ１６，Ｐ２１，Ｐ２２，  輸送対象製品
Ｕ１〜Ｕ３，Ｕ１１，Ｕ１２，Ｕ２１〜Ｕ２３，Ｕ３１〜Ｕ３４  ユニット
ＳＰ１，ＳＰ１１〜ＳＰ１４，ＳＰ２１  段積み製品群
ＳＰ３１，ＳＰ３２，ＳＰ４１〜ＳＰ４４  段積み製品群
Ｂ１，Ｂ２  結束品
Ｂ１１〜Ｂ１９，Ｂ２１〜Ｂ２８，Ｂ３１〜Ｂ３７，Ｂ４１〜Ｂ４６  結束品
Ｂ５１〜Ｂ７１，Ｂ８１〜Ｂ９０  結束品
ＨＰ１〜ＨＰ５  Ｈ形鋼
ＰＢ１〜ＰＢ５  Ｕ形矢板鋼
Ｒ１ａ〜Ｒ１ｅ，Ｒ２ａ〜Ｒ２ｄ，Ｒ１１〜Ｒ１３  保定材
Ｒ２１ａ〜Ｒ２１ｅ，Ｒ３１ａ〜Ｒ３１ｆ，Ｒ４１ａ〜Ｒ４１ｅ  保定材
ＣＰ１，ＣＰ２  外接多角形
【図１】
0005482377.tif 000002
【図２】
0005482377.tif 000003
【図３】
0005482377.tif 000004
【図４】
0005482377.tif 000005
【図５】
0005482377.tif 000006
【図６】
0005482377.tif 000007
【図７】
0005482377.tif 000008
【図８】
0005482377.tif 000009
【図９】
0005482377.tif 000010
【図１０】
0005482377.tif 000011
【図１１】
0005482377.tif 000012
【図１２】
0005482377.tif 000013
【図１３】
0005482377.tif 000014
【図１４】
0005482377.tif 000015
【図１５】
0005482377.tif 000016
【図１６】
0005482377.tif 000017
【図１７】
0005482377.tif 000018
【図１８】
0005482377.tif 000019
【図１９】
0005482377.tif 000020
【図２０】
0005482377.tif 000021