(57)【要約】【課題】新規の部品仕入先を設定して、新たな輸送経路を設計するに際し、部品のサブアセンブリを考慮することで、より安価な物流費を実現する最適輸送経路を計画するための技術を提案する。【解決手段】予め定義されている部品仕入先に加え、新規の部品仕入先を定義し、これら部品仕入先から部品納入先へ部品を納入するための輸送経路を計画するとともに、計画された各輸送経路に対応する物流費を算出し、最小の物流費が実現される最適輸送経路を計画するための最適輸送経路計画装置とする。新規の部品仕入先となる候補が複数ある場合には、最適な候補を新規の部品仕入先として選定し、最適輸送経路を得ることとする。【選択図】図１
2006347690.tif 000002
【特許請求の範囲】
【請求項１】
予め定義されている部品仕入先に加え、新規の部品仕入先を定義し、これら部品仕入先から部品納入先へ部品を納入するための輸送経路を計画するとともに、計画された各輸送経路に対応する物流費を算出し、最小の物流費が実現される最適輸送経路を計画するための最適輸送経路計画装置であって、
予め定義されている部品仕入先に加え、新規の部品仕入先を定義するための第一手段と、
前記各部品仕入先において仕入れ可能な部品、サブアセンブリ構成部品、及び、サブアセンブリ組上品に関する情報を記憶するための第二手段と、
前記部品納入先に納入が必要となる全部品に関する情報を記憶するための第三手段と、
前記各部品仕入先、及び、部品納入先の各区間の物流費を算出するための物流費算出用情報を記憶するための第四手段と、
前記部品納入先へ納入が必要となる全部品を、単品部品の形態で前記部品納入先へ納入する場合の単体部品輸送経路を、前記全部品仕入先を通過して前記部品納入先へ到達する経路を構築することで計画する第五手段と、
計画された各単体部品輸送経路に対応する単体部品搬送物流費を前記物流費算出用情報を元に算出するとともに、当該単体部品搬送物流費のなかで最小の最小単体部品搬送物流費ＭＡを求める第六手段と、
前記部品仕入先のうちから、サブアセンブリ構成部品が仕入れられる部品仕入先をサブアセンブリ構成部品仕入先として抽出し、抽出されたサブアセンブリ構成部品仕入先のなかの一つを、順次、サブアセンブリ組付け場所に設定し、前記サブアセンブリ組付け場所へサブアセンブリ構成部品を納入する場合のサブアセンブリ構成部品輸送経路を、前記サブアセンブリ組付け場所を除いた全サブアセンブリ構成部品仕入先を通過して前記サブアセンブリ組付け場所へ到達する経路を構築することで計画する第七手段と、
計画された前記サブアセンブリ構成部品輸送経路に対応するサブアセンブリ構成部品物流費Ｍｓを前記物流費算出用情報を元に算出するとともに、当該サブアセンブリ構成部品物流費Ｍｓのなかで最小の最小サブアセンブリ構成部品物流費Ｍｂを求める第八手段と、
前記最小サブアセンブリ構成部品物流費Ｍｂが実現されるときにサブアセンブリ組付け場所として設定されるサブアセンブリ構成部品仕入先を、特定サブアセンブリ組付け場所として決定する第九手段と、
前記部品納入先へ納入が必要となる部品、及び、前記サブアセンブリ組上品を、単体部品、及び、サブアセンブリ組上品の形態で前記部品納入先へ納入する場合の新輸送経路を、前記サブアセンブリ構成部品仕入先を除く全部品仕入先、及び、前記特定サブアセンブリ組付け場所を通過して前記部品納入先へ到達する経路を構築することで計画する第十手段と、
計画された前記新輸送経路に対応する新輸送経路物流費Ｍｒを前記物流費算出用情報を元に算出するとともに、当該新輸送経路物流費Ｍｒのなかで最小の最小新輸送経路物流費Ｍｃを求め、前記最小サブアセンブリ構成部品物流費Ｍｂと前記最小新輸送経路物流費Ｍｃの合計値である最小複合部品搬送物流費ＭＢを求める第十一手段と、
前記最小単体部品搬送物流費ＭＡ及び最小複合部品搬送物流費ＭＢを比較し、安価なほうを最適物流費ＭＣとして選定する第十二手段と、
前記最適物流費ＭＣを実現する輸送経路の計画を最適輸送経路として出力する第十三手段と、
を具備する最適輸送経路計画装置。
【請求項２】
前記新規の部品仕入先となる候補が複数ある場合に、前記各候補を順次新規の部品仕入先として定義し、各候補について最適物流費ＭＣを算出するための第十四手段と、
各候補について算出される前記最適物流費ＭＣのなかで、最小の最小最適物流費ＭＤを選定する第十五手段と、
選定された前記最小最適物流費ＭＤを実現する輸送経路の計画を最適輸送経路として出力する第十六手段と、
を具備する構成とする、ことを特徴とする請求項１に記載の最適輸送経路計画装置。
【請求項３】
予め定義されている部品仕入先に加え、新規の部品仕入先を定義し、これら部品仕入先から部品納入先へ部品を納入するための輸送経路を計画するとともに、計画された各輸送経路に対応する物流費を算出し、最小の物流費が実現される最適輸送経路を計画するために、コンピュータを、
予め定義されている部品仕入先に加え、新規の部品仕入先を定義するための第一手段、
前記各部品仕入先において仕入れ可能な部品、サブアセンブリ構成部品、及び、サブアセンブリ組上品に関する情報を記憶するための第二手段、
前記部品納入先に納入が必要となる全部品に関する情報を記憶するための第三手段、
前記各部品仕入先、及び、部品納入先の各区間の物流費を算出するための物流費算出用情報を記憶するための第四手段、
前記部品納入先へ納入が必要となる全部品を、単品部品の形態で前記部品納入先へ納入する場合の単体部品輸送経路を、前記全部品仕入先を通過して前記部品納入先へ到達する経路を構築することで計画する第五手段、
計画された各単体部品輸送経路に対応する単体部品搬送物流費を前記物流費算出用情報を元に算出するとともに、当該単体部品搬送物流費のなかで最小の最小単体部品搬送物流費ＭＡを求める第六手段、
前記部品仕入先のうちから、サブアセンブリ構成部品が仕入れられる部品仕入先をサブアセンブリ構成部品仕入先として抽出し、抽出されたサブアセンブリ構成部品仕入先のなかの一つを、順次、サブアセンブリ組付け場所に設定し、前記サブアセンブリ組付け場所へサブアセンブリ構成部品を納入する場合のサブアセンブリ構成部品輸送経路を、前記サブアセンブリ組付け場所を除いた全サブアセンブリ構成部品仕入先を通過して前記サブアセンブリ組付け場所へ到達する経路を構築することで計画する第七手段、
計画された前記サブアセンブリ構成部品輸送経路に対応するサブアセンブリ構成部品物流費Ｍｓを前記物流費算出用情報を元に算出するとともに、当該サブアセンブリ構成部品物流費Ｍｓのなかで最小の最小サブアセンブリ構成部品物流費Ｍｂを求める第八手段、
前記最小サブアセンブリ構成部品物流費Ｍｂが実現されるときにサブアセンブリ組付け場所として設定されるサブアセンブリ構成部品仕入先を、特定サブアセンブリ組付け場所として決定する第九手段、
前記部品納入先へ納入が必要となる部品、及び、前記サブアセンブリ組上品を、単体部品、及び、サブアセンブリ組上品の形態で前記部品納入先へ納入する場合の新輸送経路を、前記サブアセンブリ構成部品仕入先を除く全部品仕入先、及び、前記特定サブアセンブリ組付け場所を通過して前記部品納入先へ到達する経路を構築することで計画する第十手段、
計画された前記新輸送経路に対応する新輸送経路物流費Ｍｒを前記物流費算出用情報を元に算出するとともに、当該新輸送経路物流費Ｍｒのなかで最小の最小新輸送経路物流費Ｍｃを求め、前記最小サブアセンブリ構成部品物流費Ｍｂと前記最小新輸送経路物流費Ｍｃの合計値である最小複合部品搬送物流費ＭＢを求める第十一手段、
前記最小単体部品搬送物流費ＭＡ及び最小複合部品搬送物流費ＭＢを比較し、安価なほうを最適物流費ＭＣとして選定する第十二手段、
前記最適物流費ＭＣを実現する輸送経路の計画を最適輸送経路として出力する第十三手段、
として機能させるための最適輸送経路計画プログラム。
【請求項４】
前記コンピュータを、
前記新規の部品仕入先となる候補が複数ある場合に、前記各候補を順次新規の部品仕入先として定義し、各候補について最適物流費ＭＣを算出するための第十四手段、
各候補について算出される前記最適物流費ＭＣのなかで、最小の最小最適物流費ＭＤを選定する第十五手段、
選定された前記最小最適物流費ＭＤを実現する輸送経路の計画を最適輸送経路として出力する第十六手段、
として機能させる、ことを特徴とする、請求項３に記載の最適輸送経路計画プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、新規の部品仕入先（部品を仕入れるための部品製造工場、倉庫等）を設定するにあたり、物流費の観点から最適な輸送経路を計画するための技術に関するものである。
【背景技術】
【０００２】
従来、自動車などの大型製品の製造においては、製品が数千点もの部品から構成されており、また、部品によって仕入先となる部品工場が異なることから、図９（ａ）に示すごとく、一般的に、複数の部品工場（仕入先Ａ〜Ｄ）で製造した部品をミルクラン方式（巡回集荷方式）で集荷し、納入先となる部品納入先Ｘへ納入し、この部品納入先Ｘにて組立を行う形態が採用されている（例えば、特許文献１参照。）。
【０００３】
このミルクラン方式に関連し、特許文献１では、製品企画段階における部品物流費の予測を可能とする装置について提案がなされており、その具体的な構成として、部品種類毎に付与されている部品識別情報に対応付けて、部品の仕入先と部品の容積を記憶している部品情報記憶部と、物流費を予測したい企画段階の部品に対応する部品識別情報を入力する手段と、部品情報記憶部を検索して、入力された部品識別情報と類似する部品識別情報に対応付けて記憶されている部品の仕入先と部品の容積を抽出する類似部品情報抽出手段と、抽出された部品の仕入先から部品の納入先までの距離を算出する手段と、（１）計算された距離と、（２）部品の容積と、（３）過去の物流費の実績値から、企画段階の部品の物流費を予測計算する手段と、を備えたものを開示している。
【０００４】
また、製品仕様の変更等により新規部品が発生する場合には、この新規部品を仕入れるための部品仕入先を新たに設定する必要があり、この場合に新規の部品仕入先をどの場所に設定すべきかという問題が発生する。
図９（ａ）の例で説明すると、既存の部品仕入先Ａ〜Ｄを経由し、部品納入先Ｘに部品を納入するミルクラン方式の輸送経路２１を採用している物流エリアにおいて、候補ＡＡ・ＢＢ・ＣＣがある場合に、どの候補地にて新規部品を仕入れるべきかという問題である。
【０００５】
この問題に対しては、一般的に、物流費からのアプローチ、つまり、どの候補地を選べば物流費を最小とできるかという観点から問題解決が図られてきた。
図９（ａ）の例の場合、単純に、部品納入先Ｘに最も距離の短い候補地ＣＣを部品仕入先として選定し、輸送経路２１ａを追加すればよいものとも考えられるが、実際は、図９（ｂ）に示すごとく、部品仕入先Ｃ・Ｄを経由する間に候補ＡＡにて仕入れる輸送経路２２を採用した方が、物流費を安価に設定できる場合がある。
そして、従来は、この問題を、部品仕入先Ａ〜Ｄ、及び、選択した候補地から部品納入先Ｘへ部品を納入するという条件のもと、各部品仕入先間の距離、部品重量、輸送費原単位等を基準として、物流費の最適解（最も安価な物流費）を求める、といった組合せ最適化問題として捉え、分枝限定法・分岐限定法・動的計画法などの最適化手法を用いた解決が図られていた。
【特許文献１】特開２００４−２３４０４９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
以上のように、製品仕様の変更等により新規部品が発生する場合には、輸送経路の再設計がなされるが、前記新規部品を含めたサブアセンブリ組付けを実施し、サブアセンブリの形態にて部品納入先へ納入するほうが物流費を安価にできる場合が生じ得る。
例えば、図９（ｃ）の例では、候補ＡＡでラジエーターファン、部品仕入先Ｂでラジエーター、部品仕入先Ｃでコンデンサ、の各部品が集荷されるとして、候補ＡＡにて前記３つの部品を組付けてラジエーターアッシーを構成し、このラジエーターアッシーの形態で輸送することとするものである。
そして、この例では、部品仕入先Ｂと部品仕入先Ｃを輸送経路の拠点から除いた輸送経路２３が設計され、さらに、部品仕入先Ｂ・Ｃから候補ＡＡへサブアセンブリ構成部品を納入する輸送経路２３ａが設計されて、この輸送経路２３ａの物流費が発生することになるが、この輸送経路２３ａと輸送経路２３の物流費の合計が、図９（ｂ）の輸送経路２２の物流費よりも安価となる場合があり得るのである。
【０００７】
この点、従来は、物流費（輸送経路設計）の最適化において、上述したサブアセンブリの要素を組み入れていなかったため、真に安価な物流費を実現する輸送経路の設計が行なわれていなかったといえる。
換言すれば、サブアセンブリの考慮により、物流費をより安価にできる余地があるということである。特に、北米などの広大なエリアをターゲットに新規な輸送経路を設計する場合には、物流費は膨大な額となるため、このサブアセンブリの観点を考慮することによれば、大幅なコスト削減が図れるものと期待できる。
【０００８】
そこで、本発明は、新規の部品仕入先（部品を仕入れるための部品製造工場、倉庫等）を設定して、新たな輸送経路を設計するに際し、部品のサブアセンブリを考慮することで、より安価な物流費を実現する最適輸送経路を計画するための技術を提案するものである。
【課題を解決するための手段】
【０００９】
本発明の解決しようとする課題は以上のごとくであり、次にこの課題を解決するための手段を説明する。
【００１０】
即ち、請求項１に記載のごとく、
予め定義されている部品仕入先に加え、新規の部品仕入先を定義し、これら部品仕入先から部品納入先へ部品を納入するための輸送経路を計画するとともに、計画された各輸送経路に対応する物流費を算出し、最小の物流費が実現される最適輸送経路を計画するための最適輸送経路計画装置であって、
予め定義されている部品仕入先に加え、新規の部品仕入先を定義するための第一手段と、
前記各部品仕入先において仕入れ可能な部品、サブアセンブリ構成部品、及び、サブアセンブリ組上品に関する情報を記憶するための第二手段と、
前記部品納入先に納入が必要となる全部品に関する情報を記憶するための第三手段と、
前記各部品仕入先、及び、部品納入先の各区間の物流費を算出するための物流費算出用情報を記憶するための第四手段と、
前記部品納入先へ納入が必要となる全部品を、単品部品の形態で前記部品納入先へ納入する場合の単体部品輸送経路を、前記全部品仕入先を通過して前記部品納入先へ到達する経路を構築することで計画する第五手段と、
計画された各単体部品輸送経路に対応する単体部品搬送物流費を前記物流費算出用情報を元に算出するとともに、当該単体部品搬送物流費のなかで最小の最小単体部品搬送物流費ＭＡを求める第六手段と、
前記部品仕入先のうちから、サブアセンブリ構成部品が仕入れられる部品仕入先をサブアセンブリ構成部品仕入先として抽出し、抽出されたサブアセンブリ構成部品仕入先のなかの一つを、順次、サブアセンブリ組付け場所に設定し、前記サブアセンブリ組付け場所へサブアセンブリ構成部品を納入する場合のサブアセンブリ構成部品輸送経路を、前記サブアセンブリ組付け場所を除いた全サブアセンブリ構成部品仕入先を通過して前記サブアセンブリ組付け場所へ到達する経路を構築することで計画する第七手段と、
計画された前記サブアセンブリ構成部品輸送経路に対応するサブアセンブリ構成部品物流費Ｍｓを前記物流費算出用情報を元に算出するとともに、当該サブアセンブリ構成部品物流費Ｍｓのなかで最小の最小サブアセンブリ構成部品物流費Ｍｂを求める第八手段と、
前記最小サブアセンブリ構成部品物流費Ｍｂが実現されるときにサブアセンブリ組付け場所として設定されるサブアセンブリ構成部品仕入先を、特定サブアセンブリ組付け場所として決定する第九手段と、
前記部品納入先へ納入が必要となる部品、及び、前記サブアセンブリ組上品を、単体部品、及び、サブアセンブリ組上品の形態で前記部品納入先へ納入する場合の新輸送経路を、前記サブアセンブリ構成部品仕入先を除く全部品仕入先、及び、前記特定サブアセンブリ組付け場所を通過して前記部品納入先へ到達する経路を構築することで計画する第十手段と、
計画された前記新輸送経路に対応する新輸送経路物流費Ｍｒを前記物流費算出用情報を元に算出するとともに、当該新輸送経路物流費Ｍｒのなかで最小の最小新輸送経路物流費Ｍｃを求め、前記最小サブアセンブリ構成部品物流費Ｍｂと前記最小新輸送経路物流費Ｍｃの合計値である最小複合部品搬送物流費ＭＢを求める第十一手段と、
前記最小単体部品搬送物流費ＭＡ及び最小複合部品搬送物流費ＭＢを比較し、安価なほうを最適物流費ＭＣとして選定する第十二手段と、
前記最適物流費ＭＣを実現する輸送経路の計画を最適輸送経路として出力する第十三手段と、
を具備する最適輸送経路計画装置とするものである。
【００１１】
また、請求項２に記載のごとく、
前記新規の部品仕入先となる候補が複数ある場合に、前記各候補を順次新規の部品仕入先として定義し、各候補について最適物流費ＭＣを算出するための第十四手段と、
各候補について算出される前記最適物流費ＭＣのなかで、最小の最小最適物流費ＭＤを選定する第十五手段と、
選定された前記最小最適物流費ＭＤを実現する輸送経路の計画を最適輸送経路として出力する第十六手段と、
を具備する最適輸送経路計画装置とするものである。
【００１２】
また、請求項３に記載のごとく、
予め定義されている部品仕入先に加え、新規の部品仕入先を定義し、これら部品仕入先から部品納入先へ部品を納入するための輸送経路を計画するとともに、計画された各輸送経路に対応する物流費を算出し、最小の物流費が実現される最適輸送経路を計画するために、コンピュータを、
予め定義されている部品仕入先に加え、新規の部品仕入先を定義するための第一手段、
前記各部品仕入先において仕入れ可能な部品、サブアセンブリ構成部品、及び、サブアセンブリ組上品に関する情報を記憶するための第二手段、
前記部品納入先に納入が必要となる全部品に関する情報を記憶するための第三手段、
前記各部品仕入先、及び、部品納入先の各区間の物流費を算出するための物流費算出用情報を記憶するための第四手段、
前記部品納入先へ納入が必要となる全部品を、単品部品の形態で前記部品納入先へ納入する場合の単体部品輸送経路を、前記全部品仕入先を通過して前記部品納入先へ到達する経路を構築することで計画する第五手段、
計画された各単体部品輸送経路に対応する単体部品搬送物流費を前記物流費算出用情報を元に算出するとともに、当該単体部品搬送物流費のなかで最小の最小単体部品搬送物流費ＭＡを求める第六手段、
前記部品仕入先のうちから、サブアセンブリ構成部品が仕入れられる部品仕入先をサブアセンブリ構成部品仕入先として抽出し、抽出されたサブアセンブリ構成部品仕入先のなかの一つを、順次、サブアセンブリ組付け場所に設定し、前記サブアセンブリ組付け場所へサブアセンブリ構成部品を納入する場合のサブアセンブリ構成部品輸送経路を、前記サブアセンブリ組付け場所を除いた全サブアセンブリ構成部品仕入先を通過して前記サブアセンブリ組付け場所へ到達する経路を構築することで計画する第七手段、
計画された前記サブアセンブリ構成部品輸送経路に対応するサブアセンブリ構成部品物流費Ｍｓを前記物流費算出用情報を元に算出するとともに、当該サブアセンブリ構成部品物流費Ｍｓのなかで最小の最小サブアセンブリ構成部品物流費Ｍｂを求める第八手段、
前記最小サブアセンブリ構成部品物流費Ｍｂが実現されるときにサブアセンブリ組付け場所として設定されるサブアセンブリ構成部品仕入先を、特定サブアセンブリ組付け場所として決定する第九手段、
前記部品納入先へ納入が必要となる部品、及び、前記サブアセンブリ組上品を、単体部品、及び、サブアセンブリ組上品の形態で前記部品納入先へ納入する場合の新輸送経路を、前記サブアセンブリ構成部品仕入先を除く全部品仕入先、及び、前記特定サブアセンブリ組付け場所を通過して前記部品納入先へ到達する経路を構築することで計画する第十手段、
計画された前記新輸送経路に対応する新輸送経路物流費Ｍｒを前記物流費算出用情報を元に算出するとともに、当該新輸送経路物流費Ｍｒのなかで最小の最小新輸送経路物流費Ｍｃを求め、前記最小サブアセンブリ構成部品物流費Ｍｂと前記最小新輸送経路物流費Ｍｃの合計値である最小複合部品搬送物流費ＭＢを求める第十一手段、
前記最小単体部品搬送物流費ＭＡ及び最小複合部品搬送物流費ＭＢを比較し、安価なほうを最適物流費ＭＣとして選定する第十二手段、
前記最適物流費ＭＣを実現する輸送経路の計画を最適輸送経路として出力する第十三手段、
として機能させるための最適輸送経路計画プログラムとするものである。
【００１３】
また、請求項４に記載のごとく、
前記コンピュータを、
前記新規の部品仕入先となる候補が複数ある場合に、前記各候補を順次新規の部品仕入先として定義し、各候補について最適物流費ＭＣを算出するための第十四手段、
各候補について算出される前記最適物流費ＭＣのなかで、最小の最小最適物流費ＭＤを選定する第十五手段、
選定された前記最小最適物流費ＭＤを実現する輸送経路の計画を最適輸送経路として出力する第十六手段、
として機能させる最適輸送経路計画プログラムとするものである。
【発明の効果】
【００１４】
以上の請求項１に記載の発明では、新規の部品仕入先を設定して、新たな輸送経路を設計するに際し、部品をサブアセンブリして納入する場合が考慮された物流費、輸送経路を設計することが可能となり、サブアセンブリしないで部品を納入する場合、サブアセンブリをして部品を納入する場合の両方が検討された上での最適な輸送経路の計画を実施できる。
【００１５】
また、請求項２に記載の発明では、新規の部品仕入先となる候補が複数ある場合には、最適な候補を新規の部品仕入先として選定し、最適輸送経路を得ることができる。
【００１６】
また、請求項３に記載の発明では、新規の部品仕入先を設定して、新たな輸送経路を設計するに際し、部品をサブアセンブリして納入する場合が考慮された物流費、輸送経路を設計することが可能となり、サブアセンブリしないで部品を納入する場合、サブアセンブリをして部品を納入する場合の両方が検討された上での最適な輸送経路の計画を実施できる。
【００１７】
また、請求項４に記載の発明では、新規の部品仕入先となる候補が複数ある場合には、最適な候補を新規の部品仕入先として選定し、最適輸送経路を得ることができる。
【発明を実施するための最良の形態】
【００１８】
図１は、本発明に係る部品輸送経路計画装置１について示すものであり、この部品輸送経路計画装置１は、製品仕様の変更等により新規部品が発生し、当該新規部品を仕入れるための新規の部品仕入先（部品を仕入れるための部品製造工場、倉庫等）を設定し、新規な輸送経路を設計するに際し、部品のサブアセンブリを考慮することで、より安価な物流費を実現する最適輸送経路を計画するものである。
また、新規の部品仕入先の候補が複数ある場合、即ち、図９の例でいえば、３つの候補ＡＡ・ＢＢ・ＣＣがある場合には、各候補を選定した場合のそれぞれについて輸送経路を計画し、計画された輸送経路のなかで最小の物流費を実現するものを、最適輸送経路として設定するものである。
また、前記物流費とは、表９に示すごとく、輸送手段ごとの距離単価、時間単価、重量単価、体積単価等の物流費算出用情報に基づいて算出されるものであり、部品納入先Ｘに全ての部品を供給するのに発生する費用をいうものである。
【００１９】
また、図１に示すごとく、部品輸送経路計画装置１は、演算装置１０と、入出力装置２０と、各種データベース３０〜１５０を備えている。
そして、これらを構成するハードウェアの細部構成は、一般のコンピュータと変わらないので、これ以上の説明は省略するものとし、以下では、各装置の機能的な構成について説明するものとする。
また、以下では、自動車を製造する場合を例に説明する。
【００２０】
次に、各種データベース３０〜１５０について説明する。
生産計画情報データベース３０には、表１に示すごとく、車種、部品番号、数量、部品仕入先、部品納入先の各データが、前記各部品仕入先Ａ〜Ｈと関連付けて格納されている。
このように、生産計画情報データベース３０には、製品仕様の変更等により発生する新規部品に対して、既存部品として把握される部品、即ち、従来より用いられていた部品の部品仕入先Ａ〜Ｈに関する情報が記憶されており、これら部品仕入先Ａ〜Ｈは、車種、部品番号等によって予め定義づけられている。
【００２１】
【表１】
2006347690.tif 000003
【００２２】
候補案情報データベース４０には、表２に示すごとく、候補案Ｎｏ．、車種、部品番号、数量、新規の部品仕入先となる候補、納入先の各データを、前記各候補と関連付けて格納できるようになっている。
このように、候補案情報データベース４０には、新規の部品仕入先となる候補が記憶されるようになっており、候補案Ｎｏ．、車種、部品番号等を入力することによって、新規の部品仕入先を定義づけることができるようになっている。
【００２３】
【表２】
2006347690.tif 000004
【００２４】
部品仕様情報データベース５０には、表３に示すごとく、前記部品番号に対応する部品の仕様、即ち、車種、部品名称、部品重量、部品容積の各データが、前記部品番号と関連付けて格納されている。
【００２５】
【表３】
2006347690.tif 000005
【００２６】
部品梱包仕様データベース６０には、表４に示すごとく、前記部品番号に対応する部品の梱包仕様、即ち、車種、箱種、内材種類、収容数の各データが、前記部品番号と関連付けて格納されている。
【００２７】
【表４】
2006347690.tif 000006
【００２８】
箱仕様データベース７０には、表５に示すごとく、前記梱包仕様の箱種に対応する箱の仕様、即ち、箱種、材質、重量、体積（Ｌ１×Ｗ１×Ｈ１）、容積（Ｌ２×Ｗ２×Ｈ２）、箱の外寸（Ｌ１）、箱の外寸（Ｗ１）、箱の外寸（Ｈ１）、箱の内寸（Ｌ２）、箱の内寸（Ｗ２）、箱の内寸（Ｈ２）、箱単価の各データが、前記梱包仕様の箱種と関連付けて格納されている。
【００２９】
【表５】
2006347690.tif 000007
【００３０】
内材仕様データベース８０には、表６に示すごとく、前記梱包仕様の内材種類に対応する内材の仕様、即ち、材質、重量、内材単価の各データが、前記梱包仕様の内材種類と関連付けて格納されている。
【００３１】
【表６】
2006347690.tif 000008
【００３２】
サブアセンブリ構成情報データベース９０には、表７に示すごとく、前記部品を組立てて構成し得るサブアセンブリの仕様、即ち、車種、サブアセンブリ番号、サブアセンブリ名称、部品番号、数量の各データが、前記部品番号と関連付けて格納されている。
【００３３】
【表７】
2006347690.tif 000009
【００３４】
輸送条件データベース１００には、表８に示すごとく、予め定義されている部品仕入先、新規の部品仕入先となる候補、及び、前記組立工場の各区間の輸送条件、即ち、起点（Ｆｒｏｍ）、搬入先（Ｔｏ）、輸送手段、距離、所要時間の各データが格納されている。
【００３５】
【表８】
2006347690.tif 000010
【００３６】
輸送費原単位データベース１１０には、表９に示すごとく、輸送費原単位、即ち、距離単価、時間単価、重量単価、体積単価の各データが、前記輸送条件（表８）の輸送手段と関連付けて記憶されている。
【００３７】
【表９】
2006347690.tif 000011
【００３８】
サブアセンブリ梱包仕様データベース１２０には、表１０に示すごとく、サブアセンブリの梱包仕様、即ち、車種、箱種、内材種類、収容数の各データが、前記サブアセンブリ番号と関連付けて格納されている。
【００３９】
【表１０】
2006347690.tif 000012
【００４０】
物流費データベース１３０には、表１１に示すごとく、前記候補（候補案Ｎｏ．）を新規の部品仕入先として選定した場合に算出される物流費（後述する最適物流費ＭＣ）が、前記候補（候補案Ｎｏ．）と関連付けて格納されている。
【００４１】
【表１１】
2006347690.tif 000013
【００４２】
輸送経路データベース１４０には、表１２に示すごとく、ある候補を新規の部品仕入先として選定した場合に形成される輸送経路の情報、即ち、候補案Ｎｏ．、ルートＮｏ．、区間Ｎｏ．、Ｆｒｏｍ、Ｔｏ、距離、所要時間、荷量重量、荷量体積の各データが、前記梱包仕様（候補案Ｎｏ．）と関連付けて格納されている。
尚、この輸送経路データベース１４０には、輸送に関する走行距離が最小であり、物流費を最小とする輸送経路の経路情報が登録されるものとする。即ち、候補案Ｎｏ．２が物流費を最小とする場合には、候補案Ｎｏ．１、Ｎｏ．３の経路情報の登録は行われず、候補案Ｎｏ．２の経路情報のみが登録される
【００４３】
【表１２】
2006347690.tif 000014
【００４４】
納入荷姿データベース１５０には、表１３に示すごとく、前記サブアセンブリ番号に対応するサブアセンブリの納入荷姿、即ち、車種、サブアセンブリ区分、部品番号、箱種、収容数、重量、部品製造場所、納入先の各データが、前記サブアセンブリ番号と関連付けて格納されている。
【００４５】
【表１３】
2006347690.tif 000015
【００４６】
また、以上の各種データベースにつき、生産計画情報データベース３０（表１）には、部品仕入先が予め定義づけられ、また、候補案情報データベース４０（表２）には、新規の部品仕入先を新たに定義づけることができるようになっており、これら生産計画情報データベース３０・候補案情報データベース４０が、予め定義されている部品仕入先に加え、新規の部品仕入先を定義するための手段として機能するようになっている。
【００４７】
また、生産計画情報データベース３０（表１）、候補案情報データベース４０（表２）、部品仕様情報データベース５０（表３）、サブアセンブリ構成情報データベース９０（表７）が、前記各部品仕入先において仕入れ可能な部品、サブアセンブリ構成部品、及び、サブアセンブリ組上品に関する情報を記憶するための手段として機能するようになっている。
【００４８】
また、前記生産計画情報データベース３０（表１）、候補案情報データベース４０（表２）によって、前記部品納入先Ｘに納入が必要となる全部品（部品番号ａ〜ｈ・・・に）が特定されるようになっており、これら生産計画情報データベース３０・候補案情報データベース４０が、前記部品納入先Ｘに納入が必要となる全部品に関する情報を記憶するための手段として機能できるようになっている。
【００４９】
また、前記生産計画情報データベース３０（表１）、候補案情報データベース４０（表２）、部品仕様情報データベース５０（表３）、部品梱包仕様データベース６０（表４）、箱仕様データベース７０（表５）、内材仕様データベース８０（表６）、サブアセンブリ構成情報データベース９０（表７）、輸送条件データベース１００（表８）、輸送費原単位データベース１１０（表９）、サブアセンブリ梱包仕様データベース１２０（表１０）が、前記各部品仕入先、及び、部品納入先の各区間の物流費を算出するための物流費算出用情報を記憶するための手段として機能できるようになっている。
【００５０】
そして、以上の各種データベース３０〜１５０に記憶したデータを用いて、演算装置１０により行われる処理について、図２乃至図４のフローチャート等を用いて説明する。
図２は、以下に述べる最適輸送経路の計画の概要を示すものである。
まず、前記部品納入先へ納入が必要となる全部品を、単品部品の形態で前記部品納入先へ納入する場合の単体部品輸送経路（輸送経路Ｒ０〜Ｒ４）を計画する（Ｓ１１１）（図４（ａ）〜（ｃ）参照）。
次に、計画された各単体部品輸送経路に対応する単体部品搬送物流費Ｍ０・Ｍ１２・Ｍ３４のなかで最小の最小単体部品搬送物流費ＭＡを求める（Ｓ１１２）（図４（ａ）〜（ｃ）参照）。
次に、サブアセンブリ構成部品輸送経路（輸送経路Ｒｓ）を計画する（Ｓ１１３）（図６参照）。
次に、前記サブアセンブリ構成部品輸送経路に対応するサブアセンブリ構成部品物流費Ｍｓを算出し、当該サブアセンブリ構成部品物流費Ｍｓのなかで最小の最小サブアセンブリ構成部品物流費Ｍｂを求める（Ｓ１１４）（図６参照）。
次に、前記最小サブアセンブリ構成部品物流費Ｍｂが実現されるときにサブアセンブリ組付け場所として設定されるサブアセンブリ構成部品仕入先（候補ＡＡ）を、特定サブアセンブリ組付け場所として決定する（Ｓ１１５）（図６参照）。
次に、前記サブアセンブリ組上品を含めて輸送する場合の新輸送経路Ｒ１Ａ・Ｒ２を計画する（Ｓ１１６）（図６参照）。
次に、計画された前記新輸送経路に対応する新輸送経路物流費Ｍｒを算出し、当該新輸送経路物流費Ｍｒのなかで最小の最小新輸送経路物流費Ｍｃを求める（Ｓ１１７）（図６参照）。
次に、前記最小サブアセンブリ構成部品物流費Ｍｂと前記最小新輸送経路物流費Ｍｃの合計値である最小複合部品搬送物流費ＭＢを求める（Ｓ１１８）（図６参照）。
次に、前記最小単体部品搬送物流費ＭＡ及び最小複合部品搬送物流費ＭＢを比較し、安価なほうを最適物流費ＭＣとして選定する（Ｓ１１９）。
次に、前記最適物流費ＭＣを実現する輸送経路の計画を最適輸送経路として出力する（Ｓ１２０）。
【００５１】
また、図２に示すごとく、新規の部品仕入先となる候補が複数ある場合には（Ｓ１２１）、前記各候補を順次新規の部品仕入先として定義し、各候補について最適物流費ＭＣを算出する（Ｓ１２２）。
次に、前記最適物流費ＭＣのなかで、最小の最小最適物流費ＭＤを選定する（Ｓ１２３）。
次に、前記最小最適物流費ＭＤを実現する輸送経路の計画を最適輸送経路として出力する（Ｓ１２４）。
【００５２】
以下、上記図２のフローを実施するための具体的な処理について詳細に説明する。
図３に示すごとく、演算装置１０は、生産計画情報データベース３０（表１）から、予め定義されている部品仕入先Ａ・Ｂ・・・の生産計画情報を読み込む（Ｓ２１０）。
この生産計画情報には、各部品仕入先Ａ・Ｂ・・・で仕入れることができる部品番号や、その数量といった情報がある。例えば、部品仕入先Ａでは、部品番号ｋという部品を３０個仕入れることができるといった情報である。
【００５３】
次に、演算装置１０は、候補案情報データベース４０（表２）から、新規の部品仕入先、即ち、候補ＡＡ・ＢＢ・ＣＣに関する情報を取り込む（Ｓ２１１）。
この「新規の部品仕入先に関する情報」は、例えば、候補ＡＡの場合では、候補案Ｎｏ．１となり、部品番号ａという部品を１２０個仕入れることができるといった情報である。
【００５４】
次に、演算装置１０は、部品仕様情報データベース５０（表３）から、前記候補案Ｎｏ．に関連する情報を取り込む（Ｓ２１２）。
例えば、候補案Ｎｏ．１の場合では、部品番号ａであるため、演算装置１０は、部品仕様情報データベース５０から、部品名称（ファン）、部品重量（１．２）、部品容積（０．０２）を取り込む。
【００５５】
また、同様に、演算装置１０は、部品梱包仕様データベース６０（表４）から、箱種（Ｈ１）、内材種類（Ｎ１）、収容数（２）を取り込む（Ｓ２１２）。
【００５６】
また、同様に、演算装置１０は、箱仕様データベース７０（表５）から、箱の材質（ポリ）、重量（０．２）、体積（０．０６）、容積（０．０５）、箱の外寸（Ｌ１＝０．６０、Ｗ１＝０．２０、Ｈ１＝０．５０）、箱の内寸（Ｌ２＝０．５８、Ｗ２＝０．１８、Ｈ１＝０．４８）、箱単価（２０．０）を取り込む（Ｓ２１２）。
【００５７】
また、同様に、演算装置１０は、内材仕様データベース８０（表６）から、内材の材質（ＮＮ１）、重量（０．１）、内材単価（５）を取り込む（Ｓ２１２）。
【００５８】
また、同様に、演算装置１０は、サブアセンブリ構成情報データベース９０（表７）から、部品番号ａをキーとして、サブアセンブリ番号（ＳＡ１）、サブアセンブリ名称（ラジエーターアッシー）を取り込む。また、サブアセンブリ番号（ＳＡ１）が決定すると、他の構成部品（部品番号ｂ・ｃ）も関連付けられる。また、各構成部品（部品番号ａ・ｂ・ｃ）の個数も関連付けられる。このようにして、サブアセンブリ番号がＳＡ１であるラジエーターアッシーは、部品番号ａ・ｂ・ｃの各一個を用いてアセンブリされることが特定できるようになっている（Ｓ２１２）。
【００５９】
また、同様に、演算装置１０は、輸送条件データベース１００（表８）から、候補案Ｎｏ．１に対応する輸送条件、即ち、候補ＡＡが起点となる場合の輸送条件を取り込む。例えば、搬入先が部品納入先Ｘとなる場合には、輸送手段がトラック、距離が２００、所要時間２．８となる（Ｓ２１２）。
【００６０】
また、同様に、演算装置１０は、輸送費原単位データベース１１０（表９）から、輸送手段、距離単価、時間単価、重量単価、体積単価を取り込む。例えば、候補案Ｎｏ．１については、輸送条件データベース１００（表８）に示すように、輸送手段がトラックであるため、距離単価は１０、時間単価は１０００、重量単価は１、体積単価は１００となる（Ｓ２１２）。
【００６１】
また、同様に、演算装置１０は、サブアセンブリ梱包仕様データベース１２０（表１０）から、サブアセンブリ番号（ＳＡ１）、箱種（Ｈ３）、内材種類（Ｎ１）、収容数（２）を取り込む（Ｓ２１２）。
【００６２】
次に、演算装置１０は、各候補案について、サブアセンブリしない場合の輸送経路、即ち、部品納入先へ納入が必要となる全部品を、単品部品の形態で前記部品納入先へ納入する場合の単体部品輸送経路を、前記全部品仕入先を通過して前記部品納入先へ到達する経路を構築することで計画し、計画された各単体部品輸送経路に対応する単体部品搬送物流費を前記物流費算出用情報を元に算出するとともに、当該単体部品搬送物流費のなかで最小の最小単体部品搬送物流費ＭＡを算出する（Ｓ２１３）。
【００６３】
候補案Ｎｏ．１の場合を例に説明すると、予め定義されている部品仕入先Ａ〜Ｈに、候補ＡＡが部品仕入先として追加され、これらの部品仕入先Ａ〜Ｈ・ＡＡにて仕入れる部品を部品納入先Ｘへと納入するための輸送経路を計画し（全部品仕入先を通過して部品納入先へ到達する経路（パス）を構築すること）、計画された各輸送経路に対応する単体部品搬送物流費Ｍ０・Ｍ１２・Ｍ３４を算出し、そのなかで最小の物流費となる最小単体部品搬送物流費ＭＡを算出するものである（図５（ｄ）参照）。
ＭＡ；最小単体部品搬送物流費＝最小値：Ｍ０・Ｍ１２・Ｍ３４
Ｍ０・Ｍ１２・Ｍ３４：単体部品搬送物流費
【００６４】
この最小単体部品搬送物流費ＭＡの算出までの過程において、まず輸送経路の計画においては、
例えば、図５（ａ）に示すごとく、部品仕入先Ａ〜Ｈ・ＡＡをミルクラン方式で経由する輸送経路Ｒ０で構成される計画、
図５（ｂ）に示すごとく、部品仕入先Ａ〜Ｄを経由する輸送経路Ｒ１と、部品仕入先Ｅ〜Ｈ・ＡＡを経由する輸送経路Ｒ２で構成される計画、
図５（ｃ）に示すごとく、部品仕入先Ａ〜Ｅ・ＡＡを経由する輸送経路Ｒ３と、部品仕入先Ｆ〜Ｈを経由する輸送経路Ｒ４を経由する輸送経路Ｒ４で構成される計画、
といったように、全部品仕入先Ａ〜Ｈ・ＡＡを通過して部品納入先Ｘへ到達する経路（パス）の組合せにて構成される輸送経路の全てが計画されるものである。
【００６５】
また、図５（ｂ）（ｃ）のように、輸送経路は、複数の経路から経路で実現されるものであってもよく、また、ミルクラン方式（巡回方式）に限定されるものではない。つまり、本発明にかかる輸送経路の計画では、到達点（終端）が部品納入先Ｘである輸送経路を計画すればよく、その経路の数やパスの形態（巡回する／しない）については、特に限定されるものではない。
【００６６】
以上のように、演算装置１０によって、記部品納入先へ納入が必要となる全部品を、単品部品の形態で前記部品納入先へ納入する場合の単体部品輸送経路を、前記全部品仕入先を通過して前記部品納入先へ到達する経路を構築することで計画する
【００６７】
次に、上記のように計画される各輸送経路について物流費を求める。各輸送経路では部品単体で搬送されることから、この物流費を単体部品搬送物流費Ｍ０・Ｍ１２・Ｍ３４として扱う。
図５（ａ）の例では、輸送経路Ｒ０とした場合の単体部品搬送物流費Ｍ０、
図５（ｂ）の例では、輸送経路Ｒ１と、輸送経路Ｒ２の合計の単体部品搬送物流費Ｍ１２、
図５（ｃ）の例では、輸送経路Ｒ３と、輸送経路Ｒ４の合計の単体部品搬送物流費Ｍ３４、
となる。そして、このようにして求められる単体部品搬送物流費Ｍ０・Ｍ１２・Ｍ３４のなかで、最も安価なものを最小単体部品搬送物流費ＭＡとして選択するものである。
【００６８】
また、上記の各輸送経路の単体部品搬送物流費Ｍ０・Ｍ１２・Ｍ３４は、生産計画情報（表１）、部品の数量（表２）、部品の重量・容積（表３）、梱包仕様（表４）、箱仕様（表５）、内材仕様（表６）、輸送条件（表８）、輸送費原単位（表９）の各データに基づいて、所定の計算方法により算出されるものである。
【００６９】
また、この所定の計算方法の例としては、計画された輸送経路の部品仕入先同士の区間、又は、部品仕入先と部品納入先の区間の各区間について、区間の距離に当該区間の輸送手段の距離単価を乗じた額Ａ１と、区間の所要時間に当該区間の輸送手段の時間単価を乗じた額Ａ２と、区間で輸送される搬送物の総重量に当該区間の輸送手段の重量単価を乗じた額Ａ３と、区間で輸送される搬送物の総体積に当該区間の輸送手段の体積単価を乗じた額Ａ４と、の合計額である区間合計額Ａ５を求め、これら各区間の区間合計額Ａ５を合算する方法がある。
例えば、図５（ｂ）の例において、部品仕入先Ａと部品仕入先Ｂの区間の距離がＨ１、輸送手段の距離単価がＩ１、区間の所要時間がＪ１、輸送手段の時間単価がＫ１、搬送物の総重量がＬ１、重量単価がＭ１、搬送物の総体積がＮ１、体積単価がＯ１である場合には、部品仕入先Ａと部品仕入先Ｂの区間の物流費となる区間合計額Ａ５は、
区間合計額Ａ５＝Ａ１＋Ａ２＋Ａ３＋Ａ４  （計算式１）
Ａ１＝Ｈ１×Ｉ１
Ａ２＝Ｊ１×Ｋ１
Ａ３＝Ｌ１×Ｍ１
Ａ４＝Ｎ１×Ｏ１
で求められる。
他の区間の物流費も同様の方法により求め、全区間における区間合計額Ａ５を合算することで前記単体部品搬送物流費が求められる。
【００７０】
尚、前記Ａ１〜Ａ４を求めるための距離Ｈ１、所要時間Ｊ１は、輸送条件データベース１００（表８）が参照され、距離単価Ｉ１、時間単価Ｋ１、重量単価Ｍ１、体積単価Ｏ１は、輸送費原単位データベース１１０（表９）が参照される。また、総重量Ｌ１及び総体積Ｎ１は、計画された輸送経路の各経路において搬送される部品について、各種データベースから、部品数（表１）、部品重量（表３）、箱重量（表５）、内材重量（表６）等を参照することで求められるようにしている。また、これらの単価Ｉ１〜Ｏ１の情報、総重量Ｌ１及び総体積Ｎ１を算出するための部品数等の情報が、各区間の物流費を算出するための物流費算出用情報として参照されるものであり、前記データが物流費算出用情報を記憶する手段として機能することとしている。
【００７１】
また以上の最小単体部品搬送物流費ＭＡを求める計算は、全ての部品仕入先Ａ〜Ｈ・ＡＡから部品納入先へ部品を納入するという条件のもと、各部品仕入先間の距離、部品重量、輸送費原単位等を基準として、最小単体部品搬送物流費ＭＡ（最適解）を求めるといった組合せ最適化問題であり、部品仕入先の数が多くなり、計算が発散してしまう場合には、分枝限定法・分岐限定法・動的計画法などの最適化手法を採用することとし、また、これにより計算の高速化を図るものとする。
【００７２】
以上のようにして最小単体部品搬送物流費ＭＡを求めるものであり、この最小単体部品搬送物流費ＭＡは、部品を単体で納入する場合に必要となる費用を意味するものとなる。
【００７３】
次に、演算装置１０は、サブアセンブリする場所（Ｓ／Ａ組付け場所）の決定、輸送荷量データ編集を行う（Ｓ２１４）。
候補案Ｎｏ．１の場合における、このＳ２１４の処理の詳細を図４を用いて説明する。
候補案Ｎｏ．１の場合では、候補ＡＡにて部品番号ａの部品が仕入れられることとなっており（表２参照）、演算装置１０は、サブアセンブリ構成情報データベース９０（表７）から部品番号ａを含むサブアセンブリ番号（ＳＡ１）を検索する。そして、検索されたサブアセンブリ番号（ＳＡ１）が同一の部品番号ｂ・ｃをサブアセンブリ構成情報データベース９０から読み込む（Ｓ３１１）。ここでは、部品番号ａ・ｂ・ｃの部品によって番号ＳＡ１のサブアセンブリが構成されることが特定される。
次に、演算装置１０は、サブアセンブリ梱包仕様データベース１２０（表１０）からサブアセンブリ番号ＳＡ１をキーとして、サブアセンブリに対応する収容数（２）・箱種（Ｈ３）などのデータを取得する（Ｓ３１２）。
次に、演算装置１０は、部品数量と梱包箱の収容数・体積からサブアセンブリした形態で納入する場合の箱数と荷量（搬送物の容積・重量）を求める（Ｓ３１３）。
【００７４】
次に、演算装置１０は、前記部品仕入先のうちから、サブアセンブリ構成部品ａ・ｂ・ｃが仕入れられる部品仕入先、即ち、候補ＡＡ、部品仕入先Ｂ・Ｃをサブアセンブリ構成部品仕入先として抽出し、抽出されたサブアセンブリ構成部品仕入先のなかの一つを、順次、サブアセンブリ組付け場所に設定し、前記サブアセンブリ組付け場所へサブアセンブリ構成部品を納入する場合のサブアセンブリ構成部品輸送経路を、前記サブアセンブリ組付け場所を除いた全サブアセンブリ構成部品仕入先を通過して前記サブアセンブリ組付け場所へ到達する経路を構築することで計画し、計画された前記サブアセンブリ構成部品輸送経路に対応するサブアセンブリ構成部品物流費Ｍｓを前記物流費算出用情報を元に算出するとともに、当該サブアセンブリ構成部品物流費Ｍｓのなかで最小の最小サブアセンブリ構成部品物流費Ｍｂを求める（Ｓ３１４）。
Ｍｂ：最小サブアセンブリ構成部品物流費＝Ｍｓ（最小値）
Ｍｓ：サブアセンブリ構成部品物流費
【００７５】
例えば、図６に示すごとく、候補ＡＡをサブアセンブリ組付け場所に設定した場合には、部品仕入先Ｂ・Ｃから候補ＡＡへ部品番号ｂ・ｃの部品が納入されることになるため、部品仕入先Ｂ・Ｃから候補ＡＡへ部品を納入するためのサブアセンブリ構成部品輸送経路を計画し（部品仕入先Ｂ・Ｃを通過して候補ＡＡへ到達する経路（パス）を構築すること）、計画された各輸送経路に対応するサブアセンブリ構成部品物流費Ｍｓを算出し、そのなかで最小の物流費となる最小サブアセンブリ構成部品物流費Ｍｂを算出するものである。図６の例では、輸送経路Ｒｓがサブアセンブリ構成部品輸送経路となり、最小サブアセンブリ構成部品物流費Ｍｂが実現されることを示している。
尚、サブアセンブリ構成部品仕入先のなかで、サブアセンブリをすることができないサブアセンブリ構成部品仕入先、又は、候補がある場合には、前記演算装置１０は、このサブアセンブリ構成部品仕入先、又は、候補を、サブアセンブリ組付け場所の選定の対象から除外することとしている。この選定の対象から除外するための属性が各部品納入先について設定されることで、この選定の対象の除外を行うことができる。
【００７６】
また、前記各輸送経路に対応するサブアセンブリ構成部品物流費Ｍｓは、各区間の距離（表８）、部品の数量（表２）、部品の重量・容積（表３）、梱包仕様（表４）、箱仕様（表５）、内材仕様（表６）、輸送条件（表８）、輸送費原単位（表９）の各データに基づき、所定の計算方法により算出されるものである。
【００７７】
また、この所定の計算方法の例としては、計画された輸送経路の部品仕入先同士の区間、又は、部品仕入先とサブアセンブリ組付け場所の区間の各区間について、区間の距離に当該区間の輸送手段の距離単価を乗じた額Ｂ１と、区間の所要時間に当該区間の輸送手段の時間単価を乗じた額Ｂ２と、区間で輸送される搬送物の総重量に当該区間の輸送手段の重量単価を乗じた額Ｂ３と、区間で輸送される搬送物の総体積に当該区間の輸送手段の体積単価を乗じた額Ｂ４と、の合計額である区間合計額Ｂ５を求め、これら各区間の区間合計額Ｂ５を合算する方法がある。
例えば、図６の例において、部品仕入先Ｂと部品仕入先Ｃの区間の距離がＨ２、輸送手段の距離単価がＩ２、区間の所要時間がＪ２、輸送手段の時間単価がＫ２、搬送物の総重量がＬ２、重量単価がＭ２、搬送物の総体積がＮ２、体積単価がＯ２である場合には、部品仕入先Ｂと部品仕入先Ｃの区間の物流費となる区間合計額Ｂ５は、
区間合計額Ｂ５＝Ｂ１＋Ｂ２＋Ｂ３＋Ｂ４  （計算式２）
Ｂ１＝Ｈ２×Ｉ２
Ｂ２＝Ｊ２×Ｋ２
Ｂ３＝Ｌ２×Ｍ２
Ｂ４＝Ｎ２×Ｏ２
で求められる。
また、同様に、部品仕入先Ｃとサブアセンブリ組付け場所となる候補ＡＡの区間の物流費も求めることで、輸送経路Ｒｓのサブアセンブリ構成部品物流費Ｍｓ（最小サブアセンブリ構成部品物流費Ｍｂ）が求められる。
【００７８】
尚、前記Ｂ１〜Ｂ４を求めるための距離Ｈ２、所要時間Ｊ２は、輸送条件データベース１００（表８）が参照され、距離単価Ｉ２、時間単価Ｋ２、重量単価Ｍ２、体積単価Ｏ２は、輸送費原単位データベース１１０（表９）が参照される。また、総重量Ｌ２及び総体積Ｎ２は、計画された輸送経路の各経路において搬送される部品について、各種データベースから、部品数（表１）、部品重量（表３）、箱重量（表５）、内材重量（表６）等を参照することで求められるようにしている。また、これらの単価Ｉ２〜Ｏ２の情報、総重量Ｌ２及び総体積Ｎ２を算出するための部品数等の情報が、各区間の物流費を算出するための物流費算出用情報として参照されるものであり、前記データが物流費算出用情報を記憶する手段として機能することとしている。
【００７９】
また、前記サブアセンブリ構成部品物流費Ｍｓにつき、例えば、各部品仕入先（部品仕入先Ｂ・Ｃ）とサブアセンブリ組付け場所（候補ＡＡ）の間で、トラック等の輸送手段が往復することになる場合には、往路、又は、復路の輸送手段の移動のために要する費用を考慮することとしてもよい。
さらに、前記サブアセンブリ構成部品物流費Ｍｓに、サブアセンブリ組付け場所において発生する工賃、即ち、サブアセンブリに必要な工賃を加味する（加算する）こととしてもよい。
以上のように、サブアセンブリ構成部品物流費Ｍｓは、サブアセンブリ組付け場所にてサブアセンブリを実施することとなった場合に必要とされる費用を意味するものとなる。
【００８０】
次に、演算装置１０は、前記最小サブアセンブリ構成部品物流費Ｍｂが実現されるときにサブアセンブリ組付け場所として設定されるサブアセンブリ構成部品仕入先を、特定サブアセンブリ組付け場所として決定する。
【００８１】
例えば、候補ＡＡをサブアセンブリ組付け場所と設定した場合に、最小サブアセンブリ構成部品物流費Ｍｂが実現される場合には、候補ＡＡを特定サブアセンブリ組付け場所として決定するものである。
【００８２】
また以上の最小サブアセンブリ構成部品物流費Ｍｂを求める計算は、特定サブアセンブリ組付け場所以外の部品仕入先から、サブアセンブリ構成部品を特定サブアセンブリ組付け場所へ納入するという条件のもと、各部品仕入先間の距離、部品重量、輸送費原単位等を基準として、最小サブアセンブリ構成部品物流費Ｍｂ（最適解）を求めるといった組合せ最適化問題であり、部品仕入先の数が多くなり、計算が発散してしまう場合には、分枝限定法・分岐限定法・動的計画法などの最適化手法を採用することとし、また、これにより計算の高速化を図るものとする。
【００８３】
そして、以上のようにして特定サブアセンブリ組付け場所を決定し、この特定サブアセンブリ組付け場所から部品納入先まで輸送すべきサブアセンブリの荷量データ、即ち、車種・サブアセンブリ番号・数量・輸送起点（特定サブアセンブリ組付け場所）・納入先を保持する（Ｓ３１５）。
【００８４】
次に、演算装置１０は、生産計画情報データベース３０（表１）、及び、候補案情報データベース４０（表２）から読み込んだサブアセンブリ構成部品の納入先を、特定サブアセンブリ組付け場所に変更する（Ｓ３１６）。例えば、候補ＡＡが特定サブアセンブリ組付け場所として決定された場合においては、生産計画情報データベース３０（表１）において、部品番号ｂの納入先を部品納入先Ｘから候補ＡＡへ変更、同じく、部品番号ｃの納入先を部品納入先Ｘから候補ＡＡへ変更するものである。
【００８５】
以上のようにして特定サブアセンブリ組付け場所が決定され、関連する情報を更新したら、この更新後の情報に基づいて輸送経路（新輸送経路）を計画し、特定サブアセンブリ組付け場所にて組上げた組上品と、他の部品仕入先で仕入れる単体部品を部品納入先Ｘへ納入する際に必要となる費用を求め、そのなかで最も安価なもの、即ち、最小複合部品搬送物流費ＭＢを求める（図３；Ｓ２１５）。
つまり、前記部品納入先Ｘへ納入が必要となる部品、及び、前記サブアセンブリ組上品を、単体部品、及び、サブアセンブリ組上品の形態で前記部品納入先へ納入する場合の新輸送経路を、前記サブアセンブリ構成部品仕入先（上記の例では、候補ＡＡ、部品仕入先Ｂ・Ｃ）を除く全部品仕入先、及び、前記特定サブアセンブリ組付け場所（上記の例では、候補ＡＡ）を通過して前記部品納入先Ｘへ到達する経路を構築することで計画し、計画された前記新輸送経路に対応する新輸送経路物流費Ｍｒを前記物流費算出用情報を元に算出するとともに、当該新輸送経路物流費Ｍｒのなかで最小の最小新輸送経路物流費Ｍｃを求め、前記最小サブアセンブリ構成部品物流費Ｍｂと前記最小新輸送経路物流費Ｍｃの合計値である最小複合部品搬送物流費ＭＢを求めるものである。
【００８６】
この最小複合部品搬送物流費ＭＢは、既に求めた最小サブアセンブリ構成部品物流費Ｍｂと、以下に説明する新輸送経路物流費Ｍｒのなかで最小の物流費となる最小新輸送経路物流費Ｍｃの合計値によって求められる。
ＭＢ＝Ｍｂ＋Ｍｃ
ＭＢ；最小複合部品搬送物流費
Ｍｂ；最小サブアセンブリ構成部品物流費＝Ｍｓ（最小値）
Ｍｃ；最小新輸送経路物流費＝Ｍｒ（最小値）
Ｍｓ；サブアセンブリ構成部品物流費
Ｍｒ；新輸送経路物流費
【００８７】
また、最小新輸送経路物流費Ｍｃは、例えば、候補案Ｎｏ．１の場合であって、候補ＡＡがサブアセンブリ組付け場所として決定された場合には、図６に示すごとく、全部品仕入先Ａ〜Ｈ・ＡＡから、サブアセンブリ組付け場所となる候補ＡＡへサブアセンブリ構成部品を納入する部品仕入先Ｂ・Ｃを除き、この残りの部品仕入先にて仕入れる組上品、及び、部品を部品納入先Ｘへと納入するための輸送経路（新輸送経路）を計画し（全部品仕入先を通過して部品納入先へ到達する経路（パス）を構築すること）、計画された各輸送経路に対応する新輸送経路物流費Ｍｒを算出し、そのなかで最も安価なものを選定することで求まるものである。
【００８８】
この最小新輸送経路物流費Ｍｃの算出までの過程において、まず輸送経路の計画においては、例えば、図６に示すごとく、部品仕入先Ｂ・Ｃを除いた残りの部品仕入先（候補ＡＡを含む）を通過する輸送経路Ｒ１Ａ・Ｒ２が計画されるものであり、このほかにも、部品仕入先Ｂ・Ｃを除く、全部品仕入先を通過して部品納入先Ｘへ到達する経路（パス）の組合せにて構成される輸送経路の全てが計画されるものである。このようにして計画される輸送経路Ｒ１Ａ・Ｒ２を、新輸送経路とする。
この図６では、図５（ｂ）に示す輸送経路Ｒ１が、輸送経路Ｒ１Ａに更新された場合について示されている。
尚、この輸送経路の計画において部品仕入先Ｂ・Ｃを除いているのは、部品仕入先Ｂ・Ｃで仕入れられるサブアセンブリ構成部品に関する物流費ついては、前記最小サブアセンブリ構成部品物流費Ｍｂにて求められるためである。
【００８９】
次に、上記のように計画される各新輸送経路について物流費を求める。各新輸送経路では組上品や部品単体が搬送されることから、この物流費を、新輸送経路物流費Ｍｒとして扱う。
ここで、各新輸送経路に対応する新輸送経路物流費Ｍｒは、生産計画情報（表１）、部品の数量（表２）、部品の重量・容積（表３）、梱包仕様（表４）、箱仕様（表５）、内材仕様（表６）、サブアセンブリ構成情報（表７）、輸送条件（表８）、輸送費原単位（表９）、サブアセンブリ梱包仕様（表１０）の各データに基づき、所定の計算方法により算出されるものである。
【００９０】
また、この所定の計算方法の例としては、計画された輸送経路の部品仕入先同士の区間、又は、部品仕入先と部品納入先の区間の各区間について、区間の距離に当該区間の輸送手段の距離単価を乗じた額Ｃ１と、区間の所要時間に当該区間の輸送手段の時間単価を乗じた額Ｃ２と、区間で輸送される搬送物の総重量に当該区間の輸送手段の重量単価を乗じた額Ｃ３と、区間で輸送される搬送物の総体積に当該区間の輸送手段の体積単価を乗じた額ＡＣと、の合計額である区間合計額Ｃ５を求め、これら各区間の区間合計額Ｃ５を合算する方法がある。
例えば、図６の例において、部品仕入先（候補ＡＡ）と部品納入先Ｘの区間の距離がＨ３、輸送手段の距離単価がＩ３、区間の所要時間がＪ３、輸送手段の時間単価がＫ３、搬送物の総重量がＬ３、重量単価がＭ３、搬送物の総体積がＮ３、体積単価がＯ３である場合には、部品仕入先（候補ＡＡ）と部品納入先Ｘの区間の物流費となる区間合計額Ｃ５は、
区間合計額Ｃ５＝Ｃ１＋Ｃ２＋Ｃ３＋Ｃ４  （計算式３）
Ｃ１＝Ｈ３×Ｉ３
Ｃ２＝Ｊ３×Ｋ３
Ｃ３＝Ｌ３×Ｍ３
Ｃ４＝Ｎ３×Ｏ３
で求められる。
他の区間の物流費も同様の方法により求め、全区間における区間合計額Ｃ５を合算することで前記新輸送経路物流費が求められる。
【００９１】
尚、前記Ｃ１〜Ｃ４を求めるための距離Ｈ３、所要時間Ｊ３は、輸送条件データベース１００（表８）が参照され、距離単価Ｉ３、時間単価Ｋ３、重量単価Ｍ３、体積単価Ｏ３は、輸送費原単位データベース１１０（表９）が参照される。また、総重量Ｌ３及び総体積Ｎ３は、計画された輸送経路の各経路において搬送される部品、及び、サブアセンブリ組上品について、各種データベースから、部品数（表１）、部品重量（表３）、箱重量（表５）、内材重量（表６）、サブアセンブリ番号（表１０）、サブアセンブリ組上品重量（表１３）等を参照することで求められるようにしている。また、これらの単価Ｉ３〜Ｏ３の情報、総重量Ｌ３及び総体積Ｎ３を算出するための部品数等の情報が、各区間の物流費を算出するための物流費算出用情報として参照されるものであり、前記各種データベースが物流費算出用情報を記憶する手段として機能することとしている。
【００９２】
そして、以上のようにして求められた新輸送経路物流費Ｍｒのうち最も安価なものが前記最小新輸送経路物流費Ｍｃとして選定される。
【００９３】
また以上の最小新輸送経路物流費Ｍｃを求める計算は、全ての部品仕入先Ａ〜Ｈ・ＡＡから部品納入先へ部品を納入するという条件のもと、各部品仕入先間の距離、部品重量、輸送費原単位等を基準として、最小新輸送経路物流費Ｍｃ（最適解）を求めるといった組合せ最適化問題であり、部品仕入先の数が多くなり、計算が発散してしまう場合には、分枝限定法・分岐限定法・動的計画法などの最適化手法を採用することとし、また、これにより計算の高速化を図るものとする。
【００９４】
次に、演算装置１０は、サブアセンブリしない場合の輸送経路計画における最小単体部品搬送物流費ＭＡと、サブアセンブリした場合の輸送経路計画における最小複合部品搬送物流費ＭＢを比較する（Ｓ２１６）。この比較により、サブアセンブリすることがコスト的に有利であるか否かが判定できることになる。
そして、前記最小複合部品搬送物流費ＭＢが最小単体部品搬送物流費ＭＡよりも小さい場合には、サブアセンブリの実施が有効であるものとして、Ｓ／Ａ化（サブアセンブリ化）する部品の情報及びＳ／Ａ組付け場所を納入荷姿データベース１５０（表１３）に書き込んで更新する（Ｓ２１７）。
一方、前記最小複合部品搬送物流費ＭＢが最小単体部品搬送物流費ＭＡよりも大きい場合には、サブアセンブリの実施は有効でないものとして、納入荷姿データベース１５０への書き込みは行わず、次のステップへ進む。
【００９５】
次に、演算装置１０は、前記最小単体部品搬送物流費ＭＡと最小複合部品搬送物流費ＭＢのうちで安価なほうを最適物流費ＭＣとして選定する。そして、当該最適物流費ＭＣと、他の候補案Ｎｏ．について既に算出され、物流費データベース１３０（表１１）に記憶された最適物流費ＭＣを比較する（Ｓ２１８）。
ここで、前記物流費データベース１３０（表１１）には、各候補案Ｎｏ．において求められる最小単体部品搬送物流費ＭＡと最小複合部品搬送物流費ＭＢのうちで安価なほうの物流費が最適物流費ＭＣとして記憶されており、このＳ２１８では、各候補案Ｎｏ．について算出される最適物流費ＭＣの比較が行われることとなる。
【００９６】
そして、以上の比較を行い、検討中の候補案Ｎｏ．の最適物流費ＭＣが、他の候補案Ｎｏ．の最適物流費ＭＣよりも安価である場合には、輸送経路データベース１４０に記憶された既存の経路情報を、検討中の候補案Ｎｏ．の最適物流費ＭＣを実現する経路情報に更新する（Ｓ２１９）。例えば、候補案Ｎｏ．１が検討中である場合には、当該候補案Ｎｏ．１の最適物流費ＭＣが、他の候補案Ｎｏ．２、Ｎｏ．３の最適物流費ＭＣよりも安価である場合には、候補案Ｎｏ．１の最適物流費ＭＣを実現する輸送経路が採用され、輸送経路データベース１４０に保存されることになる。
一方、前記最適物流費ＭＣが最小でない場合には、輸送経路データベース１４０の更新は行わない。
【００９７】
次に、演算装置１０は、検討中の候補案Ｎｏ．に対応する最適物流費ＭＣを物流費データベース１３０（表１１参照）に書き込む（Ｓ２２０）。
例えば、表１１に示すごとく、候補案Ｎｏ．１であれば最適物流費ＭＣが１００となることが物流費データベース１３０に書きこまれる。
【００９８】
そして、演算装置１０は、以上のＳ２２０までのステップを、全ての候補案について実行する（Ｓ２２１）。つまり、候補案Ｎｏ．１の最適物流費ＭＣを算出後、他の候補案Ｎｏ．２、Ｎｏ．３について、同様に最適物流費ＭＣを算出するものである。
図７は、候補案Ｎｏ．２（候補地ＢＢ）を採用した場合の輸送経路を示すものであり、この場合、前記最適物流費ＭＣが９０（表１１参照）となり、この情報が物流費データベース１３０に書き込まれる。
同様に、図８は、候補案Ｎｏ．３（候補地ＣＣ）を採用した場合の輸送経路を示すものであり、この場合、前記最適物流費ＭＣが１０５（表１１参照）となり、この情報が物流費データベース１３０に書き込まれる。
【００９９】
そして、演算装置１０は、全ての候補案について、それぞれ最適物流費ＭＣの算出を実施し（Ｓ２１０〜Ｓ２２０）、算出された最適物流費ＭＣのなかで最小最適物流費ＭＤを選定し、当該最小最適物流費ＭＤを実現する候補案Ｎｏ．と、この候補案に対応する部品納入先、輸送経路、納入荷姿を出力し（Ｓ２２２）、処理を終了する。
このように、前記最小最適物流費ＭＤ（候補が複数ある場合は、最適物流費ＭＣのうちで最小なもの）を実現する輸送経路の計画を最適輸送経路として出力するのである。
本実施例では、物流費データベース１３０（表１１）から解るように、候補案Ｎｏ．２の物流費が最小となるため、最終的に、候補案Ｎｏ．２が採用され、候補案Ｎｏ．２に対応する輸送経路が最適輸送経路とされることになる。
【０１００】
以上のようにして、輸送経路の計画と、計画された輸送経路に対応する物流費が求められ、前記物流費を最小とする輸送経路の選定が実施されるものである。
そして、この輸送経路の計画、物流費の算出は、以下に述べる構成により実現できる。
即ち、
予め定義されている部品仕入先に加え、新規の部品仕入先を定義し、これら部品仕入先から部品納入先へ部品を納入するための輸送経路を計画するとともに、計画された各輸送経路に対応する物流費を算出し、最小の物流費が実現される最適輸送経路を計画するための最適輸送経路計画装置であって、
予め定義されている部品仕入先に加え、新規の部品仕入先を定義するための第一手段と、
前記各部品仕入先において仕入れ可能な部品、サブアセンブリ構成部品、及び、サブアセンブリ組上品に関する情報を記憶するための第二手段と、
前記部品納入先に納入が必要となる全部品に関する情報を記憶するための第三手段と、
前記各部品仕入先、及び、部品納入先の各区間の物流費を算出するための物流費算出用情報を記憶するための第四手段と、
前記部品納入先へ納入が必要となる全部品を、単品部品の形態で前記部品納入先へ納入する場合の単体部品輸送経路を、前記全部品仕入先を通過して前記部品納入先へ到達する経路を構築することで計画する第五手段と、
計画された各単体部品輸送経路に対応する単体部品搬送物流費を前記物流費算出用情報を元に算出するとともに、当該単体部品搬送物流費のなかで最小の最小単体部品搬送物流費ＭＡを求める第六手段と、
前記部品仕入先のうちから、サブアセンブリ構成部品が仕入れられる部品仕入先をサブアセンブリ構成部品仕入先として抽出し、抽出されたサブアセンブリ構成部品仕入先のなかの一つを、順次、サブアセンブリ組付け場所に設定し、前記サブアセンブリ組付け場所へサブアセンブリ構成部品を納入する場合のサブアセンブリ構成部品輸送経路を、前記サブアセンブリ組付け場所を除いた全サブアセンブリ構成部品仕入先を通過して前記サブアセンブリ組付け場所へ到達する経路を構築することで計画する第七手段と、
計画された前記サブアセンブリ構成部品輸送経路に対応するサブアセンブリ構成部品物流費Ｍｓを前記物流費算出用情報を元に算出するとともに、当該サブアセンブリ構成部品物流費Ｍｓのなかで最小の最小サブアセンブリ構成部品物流費Ｍｂを求める第八手段と、
前記最小サブアセンブリ構成部品物流費Ｍｂが実現されるときにサブアセンブリ組付け場所として設定されるサブアセンブリ構成部品仕入先を、特定サブアセンブリ組付け場所として決定する第九手段と、
前記部品納入先へ納入が必要となる部品、及び、前記サブアセンブリ組上品を、単体部品、及び、サブアセンブリ組上品の形態で前記部品納入先へ納入する場合の新輸送経路を、前記サブアセンブリ構成部品仕入先を除く全部品仕入先、及び、前記特定サブアセンブリ組付け場所を通過して前記部品納入先へ到達する経路を構築することで計画する第十手段と、
計画された前記新輸送経路に対応する新輸送経路物流費Ｍｒを前記物流費算出用情報を元に算出するとともに、当該新輸送経路物流費Ｍｒのなかで最小の最小新輸送経路物流費Ｍｃを求め、前記最小サブアセンブリ構成部品物流費Ｍｂと前記最小新輸送経路物流費Ｍｃの合計値である最小複合部品搬送物流費ＭＢを求める第十一手段と、
前記最小単体部品搬送物流費ＭＡ及び最小複合部品搬送物流費ＭＢを比較し、安価なほうを最適物流費ＭＣとして選定する第十二手段と、
前記最適物流費ＭＣを実現する輸送経路の計画を最適輸送経路として出力する第十三手段と、
を具備する構成とするものである。
【０１０１】
前記新規の部品仕入先となる候補が複数ある場合に、前記各候補を順次新規の部品仕入先として定義し、各候補について最適物流費ＭＣを算出するための第十四手段と、
各候補について算出される前記最適物流費ＭＣのなかで、最小の最小最適物流費ＭＤを選定する第十五手段と、
選定された前記最小最適物流費ＭＤを実現する輸送経路の計画を最適輸送経路として出力する第十六手段と、
を具備する構成とするものである。
【０１０２】
以上の構成の部品輸送経路計画装置により、新規の部品仕入先を設定して、新たな輸送経路を設計するに際し、部品をサブアセンブリして納入する場合が考慮された物流費、輸送経路を設計することが可能となり、サブアセンブリしないで部品を納入する場合、サブアセンブリをして部品を納入する場合の両方が検討された上での最適な輸送経路の計画を実施することができる。
また、新規の部品仕入先となる候補が複数ある場合には、最適な候補を新規の部品仕入先として選定し、最適輸送経路を得ることができる。
【０１０３】
また、以上の構成は、プログラムとして実現することもできる。
即ち、予め定義されている部品仕入先に加え、新規の部品仕入先を定義し、これら部品仕入先から部品納入先へ部品を納入するための輸送経路を計画するとともに、計画された各輸送経路に対応する物流費を算出し、最小の物流費が実現される最適輸送経路を計画するために、コンピュータを、
予め定義されている部品仕入先に加え、新規の部品仕入先を定義するための第一手段、
前記各部品仕入先において仕入れ可能な部品、サブアセンブリ構成部品、及び、サブアセンブリ組上品に関する情報を記憶するための第二手段、
前記部品納入先に納入が必要となる全部品に関する情報を記憶するための第三手段、
前記各部品仕入先、及び、部品納入先の各区間の物流費を算出するための物流費算出用情報を記憶するための第四手段、
前記部品納入先へ納入が必要となる全部品を、単品部品の形態で前記部品納入先へ納入する場合の単体部品輸送経路を、前記全部品仕入先を通過して前記部品納入先へ到達する経路を構築することで計画する第五手段、
計画された各単体部品輸送経路に対応する単体部品搬送物流費を前記物流費算出用情報を元に算出するとともに、当該単体部品搬送物流費のなかで最小の最小単体部品搬送物流費ＭＡを求める第六手段、
前記部品仕入先のうちから、サブアセンブリ構成部品が仕入れられる部品仕入先をサブアセンブリ構成部品仕入先として抽出し、抽出されたサブアセンブリ構成部品仕入先のなかの一つを、順次、サブアセンブリ組付け場所に設定し、前記サブアセンブリ組付け場所へサブアセンブリ構成部品を納入する場合のサブアセンブリ構成部品輸送経路を、前記サブアセンブリ組付け場所を除いた全サブアセンブリ構成部品仕入先を通過して前記サブアセンブリ組付け場所へ到達する経路を構築することで計画する第七手段、
計画された前記サブアセンブリ構成部品輸送経路に対応するサブアセンブリ構成部品物流費Ｍｓを前記物流費算出用情報を元に算出するとともに、当該サブアセンブリ構成部品物流費Ｍｓのなかで最小の最小サブアセンブリ構成部品物流費Ｍｂを求める第八手段、
前記最小サブアセンブリ構成部品物流費Ｍｂが実現されるときにサブアセンブリ組付け場所として設定されるサブアセンブリ構成部品仕入先を、特定サブアセンブリ組付け場所として決定する第九手段、
前記部品納入先へ納入が必要となる部品、及び、前記サブアセンブリ組上品を、単体部品、及び、サブアセンブリ組上品の形態で前記部品納入先へ納入する場合の新輸送経路を、前記サブアセンブリ構成部品仕入先を除く全部品仕入先、及び、前記特定サブアセンブリ組付け場所を通過して前記部品納入先へ到達する経路を構築することで計画する第十手段、
計画された前記新輸送経路に対応する新輸送経路物流費Ｍｒを前記物流費算出用情報を元に算出するとともに、当該新輸送経路物流費Ｍｒのなかで最小の最小新輸送経路物流費Ｍｃを求め、前記最小サブアセンブリ構成部品物流費Ｍｂと前記最小新輸送経路物流費Ｍｃの合計値である最小複合部品搬送物流費ＭＢを求める第十一手段、
前記最小単体部品搬送物流費ＭＡ及び最小複合部品搬送物流費ＭＢを比較し、安価なほうを最適物流費ＭＣとして選定する第十二手段、
前記最適物流費ＭＣを実現する輸送経路の計画を最適輸送経路として出力する第十三手段、
として機能させるための最適輸送経路計画プログラムとするものである。
【０１０４】
また、上記に加え、
前記コンピュータを、
前記新規の部品仕入先となる候補が複数ある場合に、前記各候補を順次新規の部品仕入先として定義し、各候補について最適物流費ＭＣを算出するための第十四手段、
各候補について算出される前記最適物流費ＭＣのなかで、最小の最小最適物流費ＭＤを選定する第十五手段、
選定された前記最小最適物流費ＭＤを実現する輸送経路の計画を最適輸送経路として出力する第十六手段、
として機能させることとするものである。
【０１０５】
このプログラムにより、新規の部品仕入先を設定して、新たな輸送経路を設計するに際し、部品をサブアセンブリして納入する場合が考慮された物流費、輸送経路を設計することが可能となり、サブアセンブリしないで部品を納入する場合、サブアセンブリをして部品を納入する場合の両方が検討された上での最適な輸送経路の計画を実施することができる。
また、新規の部品仕入先となる候補が複数ある場合には、最適な候補を新規の部品仕入先として選定し、最適輸送経路を得ることができる。
【図面の簡単な説明】
【０１０６】
【図１】本発明に係る部品輸送経路計画装置の構成例について示す図。
【図２】本発明の構成により実施する処理の概要を示す図。
【図３】輸送経路の設定に関するフローを示す図。
【図４】サブアセンブリ組付け場所の決定に関するフローを示す図。
【図５】（ａ）は、部品仕入先Ａ〜Ｈ・ＡＡをミルクラン方式で経由する輸送経路Ｒ０で構成される計画を示す図。（ｂ）は、部品仕入先Ａ〜Ｄを経由する輸送経路Ｒ１と、部品仕入先Ｅ〜Ｈ・ＡＡを経由する輸送経路Ｒ２で構成される計画を示す図。（ｃ）は、部品仕入先Ａ〜Ｅ・ＡＡを経由する輸送経路Ｒ３と、部品仕入先Ｆ〜Ｈを経由する輸送経路Ｒ４を経由する輸送経路Ｒ４で構成される計画を示す図。（ｄ）は、最小単体部品搬送物流費ＭＡについて説明する図。
【図６】候補ＡＡにてサブアセンブリをする場合の輸送経路について説明する図。
【図７】候補地ＢＢを採用した場合の輸送経路について説明する図。
【図８】候補地ＣＣを採用した場合の輸送経路について説明する図。
【図９】（ａ）は、既存の輸送経路と候補地の配置について説明する図。（ｂ）は、候補ＡＡを採用した場合の輸送経路について説明する図。（ｃ）は、候補ＡＡにてサブアセンブリをする場合に想定される輸送経路について説明する図。
【符号の説明】
【０１０７】
１      部品輸送経路計画装置
１０    演算装置
２０    入出力装置
３０    生産計画情報データベース
４０    候補案情報データベース
５０    部品仕様情報データベース
６０    部品梱包仕様データベース
７０    箱仕様データベース
８０    内材仕様データベース
９０    サブアセンブリ構成情報データベース
１００  輸送条件データベース
１１０  輸送費原単位データベース
１２０  サブアセンブリ梱包仕様データベース
１３０  物流費データベース
１４０  輸送経路データベース
１５０  納入荷姿データベース
ＭＡ    最小単体部品搬送物流費
ＭＢ    最小複合部品搬送物流費
ＭＣ    最適物流費
ＭＤ    最小最適物流費
Ｍｂ    最小サブアセンブリ構成部品物流費
Ｍｃ    最小新輸送経路物流費
Ｍｒ    新輸送経路物流費
Ｍｓ    サブアセンブリ構成部品物流費
【図１】
2006347690.tif 000016
【図２】
2006347690.tif 000017
【図３】
2006347690.tif 000018
【図４】
2006347690.tif 000019
【図５】
2006347690.tif 000020
【図６】
2006347690.tif 000021
【図７】
2006347690.tif 000022
【図８】
2006347690.tif 000023
【図９】
2006347690.tif 000024