(57)【要約】【課題】輸送計画では予定されていない不測の事態が発生した場合に、出荷期限を遵守し、しかも良好な積載効率を実現する輸送計画に修正する。【解決手段】積載輸送物群指示装置１０は、出発可能時刻算出／代替探索処理部５２で、運行状況情報入力部４２から入力された情報と、地図情報記憶部２４、走行時間情報記憶部２６及び積込み作業時間情報記憶部２８から取得した情報から、各輸送用移動体が輸送元を出発可能な時刻を算出する。指示対象・考慮対象選定処理部５４で、最先に出発可能な指示対象輸送用移動体とその次に出発可能な考慮対象輸送用移動体を選定する。輸送物群再割付処理部５６で、指示対象輸送用移動体と考慮対象輸送用移動体に積載すべき輸送物群を割付し直す。積載輸送物群指示部６２で、修正された輸送計画に基づいて指示対象輸送用移動体に積載する輸送物の指示情報を出力する。【選択図】  図２
2004189349.tif 000002
【特許請求の範囲】
【請求項１】
輸送元を出発する輸送用移動体に積載する輸送物群を指示する装置であって、
輸送物群／出発予定時刻／輸送用移動体を対応付けた輸送計画を記憶している手段と、
輸送用移動体種類／輸送物群の積合せパターンを対応付けた輸送用移動体情報を記憶している手段と、
輸送用移動体の運行状況情報から、輸送用移動体が輸送元を出発可能となる時刻を算出する手段と、
積載する輸送物群を指示する処理を実施する時刻において、輸送計画上で最先の出発予定時刻を持つ第１輸送用移動体と次位の出発予定時刻を持つ第２輸送用移動体について算出された出発可能時刻を参照し、第１輸送用移動体と第２輸送用移動体のなかに出発予定時刻に出発できない計画遂行不能輸送用移動体があるときに、算出された出発可能時刻より前に出発可能な代替輸送用移動体を探索する手段と、
計画遂行不能輸送用移動体の出発可能時刻と、代替輸送用移動体の出発可能時刻と、輸送計画通りに出発可能な輸送用移動体の出発予定時刻のうちで最先出発時刻を持つ輸送用移動体を指示対象輸送用移動体とし、次位の出発時刻を持つ輸送用移動体を考慮対象輸送用移動体とする選定手段と、
輸送待ち輸送物群のなかから、前記指示対象輸送用移動体と考慮対象輸送用移動体に最大に積載できる輸送物群の積合せパターンに従って、指示対象輸送用移動体に積載する輸送物群を割付けて指示する手段と、
を備えることを特徴とする積載輸送物群指示装置。
【請求項２】
代替輸送用移動体を探索できないとき、指示対象輸送用移動体と考慮対象輸送用移動体の選定手段が、計画遂行不能輸送用移動体の出発可能時刻と、輸送計画通りに出発可能な輸送用移動体の出発予定時刻のうちで最先出発時刻を持つ輸送用移動体を指示対象輸送用移動体とし、次位の出発時刻を持つ輸送用移動体を考慮対象輸送用移動体とすることを特徴とする請求項１の積載輸送物群指示装置。
【請求項３】
輸送用移動体の運行状況情報が、各輸送先から送信される各輸送用移動体の出発情報、及び／又は、各輸送用移動体から送信される位置情報であることを特徴とする請求項１又は２の積載輸送物群指示装置。
【請求項４】
輸送計画には輸送物の出荷期限が対応付けられており、
指示対象輸送用移動体に積載する輸送物群を割付けて指示する手段は、輸送待ち輸送物群のなかから、輸送物の出荷期限の順に輸送物を抽出することを特徴とする請求項１から３のいずれかの積載輸送物群指示装置。
【請求項５】
輸送計画には輸送物の出荷期限が対応付けられており、
指示対象輸送用移動体に積載する輸送物群を割付けて指示する手段は、輸送物の出荷期限を遵守するという条件下で、輸送物群を割付けることを特徴とする請求項１から４のいずれかの積載輸送物群指示装置。
【請求項６】
輸送計画には、輸送方面／輸送用移動体の関係が定められており、輸送方面を同じくする輸送用移動体のなかで一連の処理をすることを特徴とする請求項１から５のいずれかの積載輸送物群指示装置。
【請求項７】
輸送元を出発する輸送用移動体に積載する輸送物群を指示する方法であって、
コンピュータによって、輸送物群／出発予定時刻／輸送用移動体を対応付けた輸送計画を読み取る工程と、
コンピュータによって、輸送用移動体の運行状況情報から、各輸送用移動体が前記輸送元を出発可能となる時刻を算出する工程と、
コンピュータによって、積載する輸送物群を指示する処理を実施する時刻において、輸送計画上で最先の出発予定時刻を持つ第１輸送用移動体と次位の出発予定時刻を持つ第２輸送用移動体の出発可能時刻を参照し、第１輸送用移動体と第２輸送用移動体のなかに出発予定時刻に出発できない計画遂行不能輸送用移動体があるときに、算出された出発可能時刻よりも前に出発可能な代替輸送用移動体を探索する工程と、
コンピュータによって、計画遂行不能輸送用移動体の出発可能時刻と、代替輸送用移動体の出発可能時刻と、輸送計画通りに出発可能な輸送用移動体の出発予定時刻のなかから、最先出発時刻を持つ輸送用移動体を指示対象輸送用移動体とし、次位の出発時刻を持つ輸送用移動体を考慮対象輸送用移動体に選定する工程と、
コンピュータによって、輸送待ち輸送物群のなかから、前記指示対象輸送用移動体と考慮対象輸送用移動体に最大に積載できる輸送物群の積合せパターンに従って、指示対象輸送用移動体に積載する輸送物群を割付けて指示する工程と、
を実行することを特徴とする積載輸送物群指示方法。
【請求項８】
輸送元を出発する輸送用移動体に積載する輸送物群を指示するためのプログラムであって、コンピュータに下記の工程、即ち、
輸送物群／出発予定時刻／輸送用移動体を対応付けた輸送計画を読み取る工程と、
輸送用移動体の運行状況情報から、各輸送用移動体が前記輸送元を出発可能となる時刻を算出する工程と、
積載する輸送物群を指示する処理を実施する時刻において、輸送計画上で最先の出発予定時刻を持つ第１輸送用移動体と次位の出発予定時刻を持つ第２輸送用移動体の出発可能時刻を参照し、第１輸送用移動体と第２輸送用移動体のなかに出発予定時刻に出発できない計画遂行不能輸送用移動体があるときに、算出された出発可能時刻よりも前に出発可能な代替輸送用移動体を探索する工程と、
計画遂行不能輸送用移動体の出発可能時刻と、代替輸送用移動体の出発可能時刻と、輸送計画通りに出発可能な輸送用移動体の出発予定時刻のなかから、最先出発時刻を持つ輸送用移動体を指示対象輸送用移動体とし、次位の出発時刻を持つ輸送用移動体を考慮対象輸送用移動体に選定する工程と、
輸送待ち輸送物群のなかから、前記指示対象輸送用移動体と考慮対象輸送用移動体に最大に積載できる輸送物群の積合せパターンに従って、指示対象輸送用移動体に積載する輸送物群を割付けて指示する工程と、
を実行させることを特徴とするプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、輸送元（例えば、製品を生産する工場や製品が集積する中継拠点）を出発する輸送用移動体（例えばトラック）に積載する輸送物（製品等）群を指示する技術に関する。
【０００２】
【従来の技術】輸送元で製品が次々に生産される場合、あるいは輸送元に製品が次々に集荷される場合、輸送元から製品を逐次輸送しなければならない。製品が複数種類存在し、輸送先が複数箇所に存在する場合には、必要な輸送先に必要な種類の製品を輸送しなければならない。製品が、例えば自動車やプレハブ住宅や自動販売機等のように大型であり、種類によって大きさや形状が異なる場合には、１台の輸送用移動体に積載する種類の組合せを上手に選択すると積載効率が向上する一方、下手に選択すると積載効率が低下する。
輸送元を輸送用移動体が逐次に出発して輸送物群を輸送する場合、どの輸送用移動体が何時に出発するのか、その輸送用移動体にはいずれの輸送物群を積載するのかを示す輸送計画が必要とされる。輸送先が複数箇所に存在する場合には、どの輸送用移動体でどこに輸送するかを示す情報も必要とされる。
【０００３】
この輸送計画は、輸送元で貯留する輸送物群が過大とならないこと、各輸送用移動体に積載する輸送物群の混載パターンの積載効率が高いこと、輸送用移動体が効率よく無駄なく利用されること、といった条件を満たすように立案されなければならない。
上記輸送計画を立案するために、輸送元から輸送される製品毎に出荷期限を設定する手法が採用されることがある。この場合、出荷期限前に当該製品が輸送元から輸送される輸送計画を立案することで、輸送元で貯留する輸送物群が過大とならない輸送計画を立案できる。
また、輸送用移動体の種類毎に当該輸送用移動体に効率よく積載できる輸送物の種類の組合せを記憶したデータベースを利用することがある。このデータベースを利用することによって、積載効率が高い混載パターンを指示する輸送計画が立案される。
【０００４】
輸送計画では、輸送物を積載して輸送元から出発する輸送用移動体の出発時刻が、その輸送物の出荷期限前となるように計画されている。例えば、出荷順１の製品（種類α）の出荷期限は９：３０、出荷順２の製品（種類α）の出荷期限は９：４０、出荷順３の製品（種類β）の出荷期限は９：５０、出荷順４の製品（種類β）の出荷期限は１０：００、出荷順５の製品（種類β）の出荷期限は１０：１０・・・と予定されており、輸送用移動体（例えばキャリアカー）の最初の出発予定時刻が９：２５であり、次の出発予定時刻が１０：１５である場合、次の出発予定時刻（１０：１５）のキャリアカーでは、出荷順１〜５の製品の出荷期限が守れない。したがって、出荷順１〜５の製品を一度に積載でき、かつ、出荷順１〜５の製品を積載することによって高い積載効率が得られる（他の製品を積載できる能力がないキャリアカーであれば高い積載効率が得られることになる）キャリアカーを用いて、出荷順１〜５の製品を一度に積載して９：２５に輸送元を出発する輸送計画が立案されている。
輸送計画には、積載する輸送物群の組合せ、出発予定時刻、輸送用移動体のＩＤが対応づけて記憶されている。輸送先が複数個存在する場合には、各輸送物に対して輸送先が対応付けて指示されている。輸送先がいくつかの方面に分類される場合には、輸送計画に、出発する輸送用移動体の輸送方面を併せて記憶させておくこともある。
上記のような輸送計画を立案するための技術が特許文献１から３に記載されている。例えば特許文献１には、キャリアカーに積載するのに最適な自動車の積合せパターンを決定する技術が開示されている。
【０００５】
【特許文献１】
特開２００１−２６５８６１号公報
【特許文献２】
特開２００２−３２１０８号公報
【特許文献３】
特開２０００−１７２７４４号公報
【０００６】
実際の輸送作業では、出発予定時刻の直前に、当該予定時刻で出発する予定の輸送用移動体に、積載する輸送物群の組合せを指示する。輸送物群の組合せを指示された輸送用移動体は、指示された輸送物群を積載して出発予定時刻に輸送元を出発する。
【０００７】
【発明が解決しようとする課題】上記のような輸送計画に従うと、出荷期限を越えて輸送元に留まる輸送物はなく、輸送元に過大な輸送物が滞留することがない。また各輸送用移動体は輸送物群を効率的に積載して輸送することになり、少ない輸送用移動体を利用して効率的に輸送作業を完了することができる。
しかしながら、実際の輸送作業では、道路の渋滞等によって予定された時刻までに輸送用移動体が輸送元に到着できなくなってしまうことがある。あるいは、輸送用移動体が不測の事態によって運行できなくなることもある。
このような場合、輸送計画を遵守できなくなり、製品の出荷期限を守れなくなることがある。出荷期限を守るために急遽計画を変更すると、輸送用移動体と輸送物群の組合せが乱れ、計画した混載パターンが崩れてしまう。この結果、上手に混載すればもっと多くの輸送物を輸送できる輸送用移動体に少ない輸送物を積載して非効率的に輸送したり、あるいはその結果として輸送用移動体が不足して輸送できない輸送物が残ってしまうことがある。
【０００８】
本発明では、輸送計画では予定されていない不測の事態が発生した場合に、不測の事態が発生したなかでも実行可能であり、出荷期限を遵守し、しかも良好な積載効率を実現する輸送計画に修正する技術を提供する。具体的には、積載する輸送物群の組合せを修正して指示する技術に関する。
【０００９】
輸送用移動体の位置に関する情報を利用することによって、輸送用移動体の運行状況を把握することが可能となっており、特許文献４〜５にその技術が記載されている。輸送用移動体の運行状況を把握することができると、輸送計画を遵守できるのか、あるいは、遵守不可能となったのかを事前に把握することが可能となる。
本発明では、輸送用移動体の位置に関する情報や、輸送先に到着した情報や、輸送先を出発した情報等を利用することによって、輸送用移動体の運行状況を把握し、把握された運行状況から輸送計画を遵守できるかできないかを事前に把握し、遵守できない場合には、実行可能な範囲内で、出荷期限を遵守し、しかも積載効率を極力向上させられる輸送計画に修正する技術を提供する。
【００１０】
【特許文献４】
特開２００２−３２４４５号公報
【特許文献５】
特開２００２−６００１６号公報
【００１１】
【課題を解決するための手段と作用】本願発明によって、輸送元を出発する輸送用移動体に積載する輸送物群を指示する装置が得られる。
この装置は、輸送物群／出発予定時刻／輸送用移動体を対応付けた輸送計画を記憶している手段と、輸送用移動体種類／輸送物群の積合せパターンを対応付けた輸送用移動体情報を記憶している手段と、輸送用移動体の運行状況情報から、輸送用移動体が輸送元を出発可能となる時刻を算出する手段と、積載する輸送物群を指示する処理を実施する時刻において、輸送計画上で最先の出発予定時刻を持つ第１輸送用移動体と次位の出発予定時刻を持つ第２輸送用移動体について算出された出発可能時刻を参照し、第１輸送用移動体と第２輸送用移動体のなかに出発予定時刻に出発できない計画遂行不能輸送用移動体があるときに、算出された出発可能時刻より前に出発可能な代替輸送用移動体を探索する手段と、計画遂行不能輸送用移動体の出発可能時刻と、代替輸送用移動体の出発可能時刻と、輸送計画通りに出発可能な輸送用移動体の出発予定時刻のうちで最先出発時刻を持つ輸送用移動体を指示対象輸送用移動体とし、次位の出発時刻を持つ輸送用移動体を考慮対象輸送用移動体とする選定手段と、輸送待ち輸送物群のなかから、前記指示対象輸送用移動体と考慮対象輸送用移動体に最大に積載できる輸送物群の積合せパターンに従って、指示対象輸送用移動体に積載する輸送物群を割付けて指示する手段とを備える。
【００１２】
生産工場では複数種類の製品を生産することが多く、また、中継拠点には複数種類の製品が集まってくることが多い。このため、輸送元（生産工場や中継点）から輸送すべき輸送物が複数種類であることが多い。また、輸送物を輸送する輸送用移動体（キャリアカー等）にも複数種類があることが多い。
輸送計画では、どの輸送物が、どの輸送用移動体によって、何時に輸送されるのかということを決定している。即ち、輸送計画では、輸送物群／出発予定時刻／輸送用移動体を対応付けて決定している。
本願発明の装置は、輸送用移動体の運行状況情報から、輸送用移動体が輸送元を出発可能となる時刻を算出する手段を備えている。輸送用移動体の運行状況を示す情報は、例えば、各輸送先から送信される各輸送用移動体の出発情報、及び／又は、各輸送用移動体から送信される位置情報である。これらの情報から、輸送用移動体が輸送先を予定通り出発したのか、遅れて出発したのか、予定された位置まで運行しているのか、予定された位置まで運行していないのか等を把握することが可能となり、輸送用移動体が輸送元を出発可能となる時刻を算出することができる。
さて、輸送用移動体に積載する輸送物の組合せを指示する処理の実行タイミングになったものとする。この場合、輸送用移動体が輸送元を出発可能となる時刻が出発予定時刻前であり、輸送計画が遵守できれば、計画された輸送物群の組合せを指示する。輸送用移動体が輸送元を出発可能となる時刻が出発予定時刻後であり、輸送計画が遵守できなければ、計画を修正しなければならない。
このために、積載する輸送物群を指示する処理を実施する時刻において、輸送計画上で最先の出発予定時刻を持つ第１輸送用移動体と次位の出発予定時刻を持つ第２輸送用移動体について算出された出発可能時刻を参照し、第１輸送用移動体と第２輸送用移動体のなかに出発予定時刻に出発できない計画遂行不能輸送用移動体があるか否かを判別し、計画遂行不能輸送用移動体がある場合には、計画遂行不能輸送用移動体について算出された出発可能時刻より前に出発可能な代替輸送用移動体を探索する。
代替輸送用移動体を探索できたら、計画遂行不能輸送用移動体の出発可能時刻と、代替輸送用移動体の出発可能時刻と、輸送計画通りに出発可能な輸送用移動体の出発予定時刻のうちで最先出発時刻を持つ輸送用移動体を指示対象輸送用移動体とし、次位の出発時刻を持つ輸送用移動体を考慮対象輸送用移動体とする。そして、指示対象輸送用移動体の出発時刻を、第１輸送用移動体の出発予定時刻に代わる新たな出発予定時刻に変更する。なお、ここでいう指示対象輸送用移動体とは、積載する輸送物群の組合せを指示する対象となる輸送用移動体のことをいう。また、考慮対象輸送用移動体は、指示対象輸送用移動体とともに輸送物群の再割付けを再計算する対象となる輸送用移動体のことをいう。
指示対象輸送用移動体と考慮対象輸送用移動体が選定されたら、輸送待ち輸送物群のなかから、指示対象輸送用移動体と考慮対象輸送用移動体に最大に積載できる輸送物群の積合せパターンに従って、指示対象輸送用移動体に積載する輸送物群を割付けて指示する。この場合には、輸送用移動体種類／輸送物群の積合せパターンを対応付けた輸送用移動体情報が活用される。このように割付けを変更することで、輸送物の積載効率を可能な範囲で高く維持することが可能となる。以上のように、本発明で創作した積載輸送物群指示装置によれば、不測の事態によって輸送計画を遵守できない場合に、出荷期限に遅れず、しかも、積載効率を極力低下させないように輸送計画が修正され、修正された輸送計画に従って輸送物群の積載指示を行うことができる。
【００１３】
計画遂行不能輸送用移動体が把握された場合に、他の輸送用移動体の全部が稼動中であるために、代替輸送用移動体を探索できない場合もある。この場合は、計画遂行不能輸送用移動体の出発可能時刻と、輸送計画通りに出発可能な輸送用移動体の出発予定時刻とを比較し、早い出発時刻を持つ輸送用移動体を指示対象輸送用移動体とし、遅い出発時刻を持つ輸送用移動体を考慮対象輸送用移動体とする。
この場合、輸送計画での出発順と実際の出発順が逆転することがあり、逆転する場合には逆転した順で最大な積載効率が得られる輸送物の組合せが再計算されるために、実行可能ななかで高い積載効率が得られる輸送計画に修正される。
【００１４】
輸送用移動体の運行状況情報は、例えば、各輸送先から送信される各輸送用移動体の出発情報、及び／又は、各輸送用移動体から送信される位置情報で得られる。
各輸送先から送信される各輸送用移動体の出発情報から、どの輸送用移動体が何時どこに到着して何時どこを出発したかがわかり、各輸送用移動体から送信される位置情報によって、輸送計画が遵守されているのかあるいは遅れているのかがわかる。これらの運行状況を示す情報から、輸送用移動体が輸送元に戻ってくる時刻が計算でき、さらには再度出発可能となる時刻が計算でき、輸送計画で予定されている出発予定時刻に輸送元から出発できるのかできないのかを判別することができる。輸送計画を修正する必要があるか否かが明らかになる。
【００１５】
前記のように、輸送用移動体に割付ける輸送物を変更するためには、輸送待ち輸送物群のなかから、指示対象輸送用移動体と考慮対象輸送用移動体に最大に積載できる数量分だけ抽出することが必要である。この場合、輸送物の出荷期限の順に、輸送計画から未輸送の輸送物を抽出することが好ましい。このためには、輸送計画に輸送物の出荷期限が対応付けて記憶されていることが好ましい。
出荷期限が早い順に輸送物を抽出すれば、出荷期限をできる限り遵守するという目的に向けて輸送計画が修正されることとなる。
【００１６】
輸送計画から抽出した未輸送の輸送物の中には、指示対象輸送用移動体の出発時刻で出荷するなら出荷期限を遵守できても、考慮対象輸送用移動体の出発時刻で出荷すると出荷期限が遵守できなくなってしまうものがあり得る。このような事情があることから、指示対象輸送用移動体に積載する輸送物群を割付けて指示する手段は、輸送物の出荷期限を遵守するという条件下で、輸送物群を割付けることが好ましい。
【００１７】
輸送物を出荷する輸送元が全国に出荷する場合、例えば、九州方面にも東北方面にも北海道方面にも出荷する場合、輸送計画には、輸送方面／輸送用移動体の関係が定められており、輸送方面を同じくする輸送用移動体のなかで上記した一連の処理（輸送計画の修正処理）をすることが好ましい。
全輸送用移動体を対象にして輸送計画の修正処理をする場合に比して、輸送方面を同じくする輸送用移動体のなかで輸送計画の修正処理をする方が、処理量が少なくて短時間で実行できる。また、全輸送用移動体を対象にしなくても、ほぼ満足の行く修正結果が得られることが多い。
【００１８】
また、本発明によって、輸送元を出発する輸送用移動体に積載する輸送物群を指示する方法が得られる。
この方法はコンピュータによって実行される。即ち、コンピュータによって、輸送物群／出発予定時刻／輸送用移動体を対応付けた輸送計画を読み取る工程と、コンピュータによって、輸送用移動体の運行状況情報から、各輸送用移動体が前記輸送元を出発可能となる時刻を算出する工程と、コンピュータによって、積載する輸送物群を指示する処理を実施する時刻において、輸送計画上で最先の出発予定時刻を持つ第１輸送用移動体と次位の出発予定時刻を持つ第２輸送用移動体の出発可能時刻を参照し、第１輸送用移動体と第２輸送用移動体のなかに出発予定時刻に出発できない計画遂行不能輸送用移動体があるときに、算出された出発可能時刻よりも前に出発可能な代替輸送用移動体を探索する工程と、コンピュータによって、計画遂行不能輸送用移動体の出発可能時刻と、代替輸送用移動体の出発可能時刻と、輸送計画通りに出発可能な輸送用移動体の出発予定時刻のなかから、最先の出発時刻を持つ輸送用移動体を指示対象輸送用移動体とし、次位の出発時刻を持つ輸送用移動体を考慮対象輸送用移動体に選定する工程と、コンピュータによって、輸送待ち輸送物群のなかから、前記指示対象輸送用移動体と考慮対象輸送用移動体に最大に積載できる輸送物群の積合せパターンに従って、指示対象輸送用移動体に積載する輸送物群を割付けて指示する工程とを実行する。
【００１９】
また、本発明によって、輸送元を出発する輸送用移動体に積載する輸送物群を指示するためのプログラムも得られる。
このプログラムは、コンピュータに下記の工程、即ち、輸送物群／出発予定時刻／輸送用移動体を対応付けた輸送計画を読み取る工程と、輸送用移動体の運行状況情報から、各輸送用移動体が前記輸送元を出発可能となる時刻を算出する工程と、積載する輸送物群を指示する処理を実施する時刻において、輸送計画上で最先の出発予定時刻を持つ第１輸送用移動体と次位の出発予定時刻を持つ第２輸送用移動体の出発可能時刻を参照し、第１輸送用移動体と第２輸送用移動体のなかに出発予定時刻に出発できない計画遂行不能輸送用移動体があるときに、算出された出発可能時刻よりも前に出発可能な代替輸送用移動体を探索する工程と、計画遂行不能輸送用移動体の出発可能時刻と、代替輸送用移動体の出発可能時刻と、輸送計画通りに出発可能な輸送用移動体の出発予定時刻のなかから、最先出発時刻を持つ輸送用移動体を指示対象輸送用移動体とし、次位の出発時刻を持つ輸送用移動体を考慮対象輸送用移動体に選定する工程と、輸送待ち輸送物群のなかから、前記指示対象輸送用移動体と考慮対象輸送用移動体に最大に積載できる輸送物群の積合せパターンに従って、指示対象輸送用移動体に積載する輸送物群を割付けて指示する工程とを実行させる。
【００２０】
本発明で創作した積載輸送物群指示方法とそのためのプログラムによれば、不測の事態により輸送計画を遂行できない輸送用移動体が発生した場合にも、輸送物の出荷期限を可能な範囲で遵守し、かつ、輸送用移動体の積載効率を高く維持する輸送計画へ修正することができる。修正された輸送計画は実行可能である。
【００２１】
【発明の実施の形態】まず、本発明が好適に適用される実施の形態について説明をする。
（形態１）輸送元に設けられた積載輸送物群指示装置は、当該輸送元／輸送先／輸送方面／輸送物群／出荷期限／出発予定時刻／輸送用移動体を対応付けた輸送計画を記憶しており、その輸送計画を遵守できる場合には、当該輸送計画に従って輸送元を出発する輸送用移動体に積載する輸送物群を指示する。
（形態２）積載輸送物群指示装置は、輸送計画では次に出発予定の輸送用移動体とその次に出発予定の輸送用移動体の少なくともいずれか一つが、不測の事態により輸送計画通りに出発できなくなったことを把握した場合に、替わりの輸送用移動体を探索して輸送計画を修正し、修正された輸送計画に従って輸送用移動体に積載する輸送物群を指示する。
（形態３）輸送計画の修正は、輸送用移動体の出発予定時刻の変更、及び、輸送物群の再割付けによって行われる。
【００２２】
【実施例】
図１を参照して、本実施例が適用される輸送エリアの詳細と、コンピュータネットワークの構成について説明をする。輸送元ア（自動車生産工場、又は輸送中継点等）には、輸送物である自動車の出発ドックが設けられている。出発ドックは、輸送方面（甲方面と乙方面）別に設けられている。出発ドック甲には、輸送元アを出発して甲方面に輸送するキャリアカー（輸送用移動体）が、自動車の積込み作業に必要な時間等を考慮して、出発予定時刻から所定時間だけ先立つ時刻に入ってくる。輸送元アには、積載輸送物群指示装置が設置されており、出発するキャリアカーに積み込むべき自動車についての指示を出す。積載輸送物群指示装置の指示通りに自動車を積み込んだキャリアカーは、出発予定時刻に甲方面に出発する。出発ドック乙には、輸送元アを出発して乙方面に輸送するキャリアカーが、出発予定時刻から所定時間だけ先立つ時刻に入ってくる。出発ドック乙には、積載輸送物群指示装置が設置されており、出発するキャリアカーに積み込むべき自動車の種類や数の指示を出す。積載輸送物群指示装置の指示通りに自動車を積み込んだキャリアカーは、出発予定時刻に乙方面に出発する。
輸送方面甲には、自動車の販売店イとウの２箇所の輸送先があるものとする。販売店イとウには、キャリアカーの到着／出発情報送信手段が設置されており、当該手段はネットワークや無線等の既存の通信方法によって、販売店に到着したキャリアカーのＩＤと到着時刻と輸送先ＩＤを輸送元アの積載輸送物群指示装置に送信し、販売店を出発したキャリアカーのＩＤと出発時刻と輸送先ＩＤを輸送元アの積載輸送物群指示装置に送信する。
各キャリアカーには、人口衛星を利用した位置検出装置が備えられており、当該位置検出装置は、無線通信網等の既存の設備を利用して、各キャリアカーの位置情報を輸送元アの積載輸送物群指示装置に定期的に送信する。
【００２３】
図２を参照して、輸送元アに備えられている積載輸送物群指示装置のハードウエア構成について説明をする。
積載輸送物群指示装置１０はコンピュータを利用した装置であり、複数の記憶部２２から３４と、運行状況情報入力部４２と、出発可能時刻算出／代替探索処理部５２と、指示対象・考慮対象選定処理部５４と、輸送物群再割付け処理部５６と、積載輸送物群指示部６２とを備えている。
【００２４】
輸送計画情報記憶部２２には、下記の一連の輸送計画を記述する情報が対応付けて記憶されている。図３に、輸送計画の一例が例示されている。
輸送元：本実施例の場合には輸送元アに限定されており、省略することが可能である。輸送計画が複数の輸送元に及ぶものであれば、輸送元を示すＩＤが必要とされ、記憶されている。
輸送先：先に例示した販売店に限られず、中継点、輸出港等の輸送物が輸送される場所を全て含む。例えば、生産工場から輸出港に繰返して輸送する場合、輸送先は輸出港に限定されており、輸送先ＩＤを省略することが可能である。先に例示した場合のように、販売店イとロに輸送する場合や中継点に輸送する場合には、販売店イを示すＩＤや販売店ロを示すＩＤ、あるいは中継点を示すＩＤが必要とされ、記憶されている。図３の場合は、輸送先の表示が省略されている。
輸送方面：輸送先が属する地域を示し、例えば、九州、東北等の地域を示すＩＤが記憶されている。輸送先の地域が限定されている場合には、省略される。図３の場合は、輸送方面が甲と乙で示されている。
輸送物群：輸送用移動体に積載する輸送物群を示すＩＤ群が記憶されている。図３の場合、出荷期限が９：３０である種類αの自動車を示すＩＤと、出荷期限が９：４０である種類αの自動車を示すＩＤと、出荷期限が９：５０である種類αの自動車を示すＩＤと、出荷期限が１０：００である種類βの自動車を示すＩＤと、出荷期限が１０：１０である種類βの自動車を示すＩＤが一台の輸送用移動体（９：３０に出発するキャリアカーＡ１）に対応づけられている。１０：００に出発するキャリアカーＢ１にも、キャリアカーＢ１に積載する輸送物群（自動車群）を示すＩＤ群が対応付けられている。
出荷期限：輸送元で生産された製品又は輸送元に集積された製品が輸送元から長時間に亘って輸送されないと多量の製品が輸送元に滞留し、納期に間に合わないことがある。そこで、輸送元から輸送する輸送物に出荷期限を設定することによって、輸送元から長時間に亘って輸送されない事態の発生を防止する。図３の場合では、９：３０に出発する輸送用移動体Ａ１で輸送する５台の自動車の出荷期限が、９：３０、９：４０、９：５０、１０：００、１０：１０であり、９：３０に出発するキャリアカーＡ１で輸送すれば、出荷期限を遵守することができる。
出発予定時刻：輸送計画上での出発予定時刻である。不測の事態が生じないかぎり、実行可能であるとともに、極力無駄のない出発予定時刻が立案されている。例えば、輸送先に帰ってくる時刻よりは遅く、輸送先に帰ってから出発するまでの待ち時間を全輸送用移動体について合計した合計待ち時間が最小となる出発予定時刻が計算されている。
輸送用移動体：輸送作業に従事する輸送用移動体を特定するＩＤが記憶されている。
輸送計画は、輸送元で貯留する輸送物群が過大とならないこと、各輸送用移動体に積載する輸送物群の混載パターンの積載効率が高いこと、輸送用移動体が効率よく無駄なく利用されること、といった条件を満たすように立案されている。
【００２５】
地図情報記憶部２４には、輸送エリアの地図の情報が記憶されている。
走行時間情報記憶部２６には、輸送元から輸送先への走行時間、輸送先から輸送元への走行時間、あるいは走行ルート中の各位置から輸送元への走行時間等が記憶されている。
積込み作業時間情報記憶部２８には、輸送元で輸送物群の積込み作業に要する時間の情報や、輸送先で輸送物群の荷降ろし作業に要する時間の情報が記憶されている。
輸送用移動体情報記憶部３０には、輸送用移動体種類／最大積載台数／積載効率が高い輸送物群の積合せパターンの情報が記憶されている。図４（ａ）に、輸送用移動体情報記憶部３０に記憶されている情報の一例を例示する。例えば、キャリアカーＡは、自動車を最大５台積載することができ、５台の自動車を積載することのできる積合せパターンが５通り（ｎｏ．１からｎｏ．５）あることがわかる。これらの積合せパターンで示された台数は最大値であるため、当然にそれより少ない台数を積載することが可能であるが、積載効率は低下する。また最大積み合わせパターンに示された車種を変更することができるが、変更可能な車種は、大きさや形状等から決定されている。変更可能な車種の例を（ｂ）に示す。各積合せパターンの車種αを車種βあるいは車種γに変更することは可能であるが、その逆は不可能である。また、各積合せパターンの車種βを車種γに変更することは可能であるが、その逆は不可能である。例えば、図４（ａ）のキャリアカーＡの最大積合せパターンｎｏ．１では、車種βを５台とされているところを、４台の車種βと１台の車種γ、３台の車種βと２台の車種γ、２台の車種βと３台の車種γ、１台の車種βと４台の車種γ、５台の車種γに変更することが可能である。この場合、車種αを含む積合せパターンに変更することはできない。輸送可能輸送物情報記憶部３２には、後述の処理が行われる時刻において、輸送元での生産が既に完了しており（あるいは、既に中継点に入荷されており）、輸送が可能となっている輸送物の情報が記憶されている。したがって、記憶される情報は、輸送物の生産が完了する度に（あるいは、中継点に入荷される度に）、時々刻々と変化することとなる。
先出し可能時間情報記憶部３４には、輸送物の輸送予定時刻を早めることのできる限界時間が記憶されている。先出し可能時間は、輸送先が輸送物を受け入れることが可能となる時間から逆算される。
【００２６】
積載輸送物群指示装置１０のその他の主な構成について説明をする。
運行状況情報入力部４２は、各販売店から送信されるキャリアカーの到着／出発情報や、各キャリアカーから送信される位置情報を受信して入力する。
出発可能時刻算出／代替探索処理部５２は、運行状況情報入力部４２から入力された到着／出発情報や位置情報と、地図情報記憶部２４、走行時間情報記憶部２６及び積込み作業時間情報記憶部２８から取得した情報から、各キャリアカーが輸送元に帰って再度出発できると予測される時刻を算出する。出発可能時刻算出／代替探索処理部５２は、算出した出発時刻を、輸送計画記憶部２２から取得した出発予定時刻の情報（図３を参照）と照合し、輸送計画上で、最初に出発する予定となっているキャリアカー（以下、第１キャリアカーという）と、第１キャリアカーの次に出発予定となっているキャリアカー（以下、第２キャリアカーという）が輸送計画通りに運行できているか否かを明らかにする。この処理は、輸送方面別に実施する。例えば、図３の輸送計画に従って処理している時刻が１２：４０であれば、最初に輸送方面甲へ出発する予定のキャリアカーは、１３：００に出発予定のキャリアカーＡ２であるので、キャリアカーＡ２が第１キャリアカーとされ、その次に、１３：３０に出発が予定されているキャリアカーＢ２が第２キャリアカーとされる。そして、第１キャリアカーと第２キャリアカーのなかに出発予定時刻に出発できないキャリアカーがある場合、即ち、第１キャリアカーと第２キャリアカーのいずれか一方又は双方の出発可能時刻が出発予定時刻よりも遅い場合（以下、出発可能時刻が出発予定時刻よりも遅くて輸送計画通りに出発できないキャリアカーを計画遂行不能キャリアカーという）には、計画遂行不能キャリアカーの出発可能時刻よりも早く出発できる替わりのキャリアカー（以下、代替キャリアカーという）が存在するか否かを探索する。
【００２７】
代替キャリアカーは、例えば、探索対象となる地域の範囲を限定するパラメータを設定し、その地域範囲内で探索したキャリアカーの中から抽出される。パラメータは、輸送元からの走行時間や走行距離等を指標にして設定する。このようなパラメータを設定しておくことで、選択すると却って輸送効率が悪くなってしまうような遠方にいるキャリアカーを、探索対象から除くことができる。探索対象となるキャリアカーは、その地域範囲内で走行しているキャリアカーのみならず、予定より早く輸送元に到着して待機しているキャリアカーや、積込み作業を予定よりも迅速に行うことによって早く出発できるキャリアカー等を含む。
探索対象となるキャリアカーは、該当する輸送元から出発する予定であるキャリアカーであればよく、予定されている輸送方面が異なるキャリアカーであってもよい。例えば、図３の輸送計画の例では、輸送方面甲向けの第１キャリアカーが計画遂行不能キャリアカーとなっている場合、輸送方面乙向けのキャリアカーを探索してもよい。輸送方面乙向けのキャリアカーを輸送方面甲向けの代替キャリアカーとして探索したとしても、そのキャリアカーの替わりに、輸送方面甲向けのキャリアカーを輸送方面乙向けのキャリアカーに補填することができる。よって、代替キャリアカーを探索する処理を実施しても、輸送元アから出発するキャリアカーの総数が大きく変化する事態は発生しづらいと考えられる。それでも輸送計画の最終段階でキャリアカーが不足することになった場合は、輸送計画外のキャリアカーから補填する。
なお、代替キャリアカーとして用いることが可能なキャリアカーが複数探索された場合は、最も早い時刻に出発できるとキャリアカーを選択する。最も早い時刻に出発できるキャリアカーが複数台探索された場合は、元の輸送計画で最も早く出発すると計画とされていたキャリアカーを選択する。
【００２８】
積載輸送物群指示装置１０は、指示対象・考慮対象選定処理部５４において、輸送物群の積載指示をする対象のキャリアカー（以下、指示対象キャリアカーという）と、指示対象キャリアカーとともに輸送物の再割付け計算をする対象のキャリアカー（以下、考慮対象キャリアカーという）とを選定する。具体的には、第１キャリアカーと第２キャリアカーの少なくも一方が、計画遂行不能キャリアカーであることを把握したときには、前記のように算出した計画遂行不能キャリアカーが出発可能な時刻と、代替キャリアカーが出発可能な時刻と、元の輸送計画通りに出発可能なキャリアカーの出発予定時刻を比較する。比較の結果、出発可能時刻が最も早いと判断された輸送用移動体と、その次に出発可能時刻が早いと判断されたキャリアカーを選択し、前者を指示対象キャリアカーに選定し、後者を考慮対象キャリアカーに選定する。そして、輸送計画上での第１キャリアカーと第２キャリアカーの出発予定時刻を、指示対象キャリアカーと考慮対象キャリアカーの出発時刻に変更する。あるいは、代替キャリアカーが探索できなかったときには、計画遂行不能キャリアカーが出発可能な時刻と、元の輸送計画通りに出発可能なキャリアカーの出発予定時刻を比較する。比較の結果、出発可能時刻が最も早いと判断された輸送用移動体と、その次に出発可能時刻が早いと判断されたキャリアカーを選択し、前者を指示対象キャリアカーに選定し、後者を考慮対象キャリアカーに選定する。そして、輸送計画上での第１キャリアカーと第２キャリアカーの出発予定時刻を、指示対象キャリアカーと考慮対象キャリアカーの出発時刻に変更する。
積載輸送物群指示装置１０は、輸送物群再割付け処理部５６において、出発予定時刻を変更したキャリアカーに積載すべき自動車群を割付けし直す。輸送用移動体情報記憶部３０から取得した情報（図４を参照）に基づいて、指示対象キャリアカーと、考慮対象キャリアカーとで積載できる自動車の合計最大台数を算出し、輸送計画記憶部２２から所定の輸送方面への輸送物をその台数分だけ出荷期限の順に抽出する。このときに、輸送可能輸送物情報記憶部３２と先出し可能時間情報記憶部３４の情報を参照して、変更された出発時刻ではまだ出荷できない輸送物を保留しておく。そして、保留されなかった輸送物を、積載効率が最大となる最適なパターンでキャリアカーに割付けし直す。
なお、指示対象・考慮対象選定処理部５４において変更したキャリアカーの情報とその出発予定時刻の情報、及び、輸送物群再割付け処理部５６において割付けし直した自動車の情報は、輸送計画情報記憶部２２に記憶し、輸送計画を修正する。
積載輸送物群指示装置１０は、積載輸送物群指示部６２において、前述のように変更された輸送計画に基づいて、指示対象キャリアカーに積載する自動車の車種と数の情報を出力する。出力された情報に基づいて指示対象キャリアカーに積込み作業が行われることとなる。
【００２９】
次に、図５において、輸送元アから輸送方面甲に輸送をするキャリアカーに自動車群の積載を指示する処理について説明する。この処理は、指示処理時刻（例えば、第１キャリアカーの出発予定時刻の１５分前）において、積載輸送群指示装置１０の自動起動装置等によって開始される。指示処理時刻は、積込み作業時間や積載輸送物群指示部の処理時間を勘案して決定される。例えば、図３の輸送計画の例では、次の出発予定時刻が１３：００であれば、指示処理時刻を１２：４５とする。
図５のステップＳ２では、輸送元アから輸送を行うこととなっている各キャリアカーの運行状況の情報を取得する。
ステップＳ４では、各キャリアカーが輸送元に帰って再度出発ができる時刻を算出する。そして、第１キャリアカーと第２キャリアカーのいずれもが、あるいは、いずれか一方が不測の事態によって計画遂行不能キャリアカーとなっていないかということを把握する。例えば、図３の輸送計画の例では、輸送方面甲の第１キャリアカーであるキャリアカーＡ２が１３：００には出発できないか、あるいは、第２キャリアカーであるキャリアカーＢ２が１３：３０には出発できないかということを把握する。いずれも計画通りに出発できて計画遂行不能キャリアカーとはなっていないことを把握すれば（ステップＳ４でＮＯ）、ステップＳ１４で第１キャリアカーを指示対象キャリアカーとして選定し、ステップＳ１６で指示対象キャリアカーに積載すべき自動車の情報を出力して処理を終了する。一方、いずれもが、あるいは、いずれか一方が計画遂行不能キャリアカーとなっているということを把握したら（ステップＳ４でＹＥＳ）、ステップＳ６に移行する。
【００３０】
図５のステップＳ４において、第１キャリアカーが計画遂行不能キャリアカーであると把握された場合の、以降の処理を説明する。例えば、図３の輸送計画の例では、第１キャリアカーであるキャリアカーＡ２の運行が遅れて計画遂行不能キャリアカーとなっており、１３：００に出発できない場合を考える。
【００３１】
図５のステップＳ６では、代替キャリアカーが存在するか否かを把握する。存在すると把握した場合は、ステップＳ８に移行する。図６では、計画遂行不能キャリアカーＡ２が１４：００にしか出発できず、１４：００よりも早く出発できる代替キャリアカーとして、輸送方面乙のキャリアカーＸ２（最大積載台数５台）が存在する場合を示している。
ステップＳ８では、指示対象キャリアカーと考慮対象キャリアカーを選定して、その出発予定時刻を決定する。まず、ステップＳ４で算出した計画遂行不能キャリアカーが出発可能な時刻と、代替キャリアカーが出発可能な時刻と、元の輸送計画通りに出発可能なキャリアカーの出発予定時刻とを比較する。比較の結果、所定の輸送方面への出発可能時刻が最も早いと判断したキャリアカーを指示対象キャリアカーとして選定して、出発予定時刻を決定する。図６の場合、ケース１では、計画遂行不能キャリアカーＡ２が出発可能な時刻が１４：００であり、代替キャリアカーＸ２が出発可能な時刻が１３：１５であり、輸送計画通りに出発可能なキャリアカーＢ２の出発予定時刻が１３：３０である。よって、最先の出発可能時刻が１３：１５となり、その時刻に出発できる代替キャリアカーＸ２が指示対象キャリアカーに選定される。また、次に早い出発可能時刻が１３：３０となり、キャリアカーＢ２が考慮対象キャリアカーに選定される。一方、ケース２では、計画遂行不能キャリアカーＡ２が出発可能な時刻が１４：００であり、代替キャリアカーＸ２が出発可能な時刻が１３：４５であり、輸送計画通りに出発可能なキャリアカーＢ２の出発予定時刻が１３：３０である。よって、最先の出発可能時刻が１３：３０となり、その時刻に出発できるキャリアカーＢ２が指示対象キャリアカーに選定される。また、次に早い出発可能時刻が１３：４５となり、キャリアカーＸ２が考慮対象キャリアカーに選定される。
一方、図５のステップＳ６で、計画遂行不能キャリアカーであるキャリアカーＡ２の代替キャリアカーが存在しないことを把握した場合は（ステップＳ６でＮＯ）、ステップＳ１０において、ステップＳ４で算出した計画遂行不能キャリアカーが出発可能な時刻と、元の輸送計画通りに出発可能なキャリアカーの出発予定時刻とを比較する。計画遂行不能キャリアカーＡ２が出発予定時刻１３：００には出発できなくても、第２キャリアカーＢ２の出発予定時刻１３：３０よりも早く出発できる場合には（例えば１３：２０に出発できる場合）には、早く出発できるキャリアカーＡ２を指示対象キャリアカーに選定し、キャリアカーＢ２を考慮対象キャリアカーに選定する。計画遂行不能キャリアカーＡ２の出発可能時刻が、第２キャリアカーＢ２の出発予定時刻１３：３０よりも遅い場合には、早く出発できるキャリアカーＢ２を指示対象キャリアカーに選定し、キャリアカーＡ２を考慮対象キャリアカーに選定する。
指示対象キャリアカーと考慮対象キャリアカーが選定されると、ステップＳ１２に移行し、後述する再割付け処理が行われる。
【００３２】
次に、図５のステップＳ４において、第２キャリアカーが計画遂行不能キャリアカーであると把握された場合の、以降の処理を説明する。例えば、図３の輸送計画の例では、第１キャリアカーＡ２は計画通りに１３：００に出発できるが、第２キャリアカーＢ２の運行が遅れて計画遂行不能キャリアカーとなっており、１３：３０には出発できない場合を考える。
【００３３】
図５のステップＳ６では、代替キャリアカーが存在するか否かを把握する。存在すると把握した場合は、ステップＳ８に移行する。図７では、計画遂行不能キャリアカーであるキャリアカーＢ２が１４：３０にしか出発できず、１４：３０よりも早く出発できる代替キャリアカーとして、輸送方面乙のキャリアカーＹ２（最大積載台数５台）が存在する場合を示している。
ステップＳ８では、指示対象キャリアカーと考慮対象キャリカーを選定し、その出発予定時刻を決定する。まず、ステップＳ４で算出した計画遂行不能キャリアカーが出発可能な時刻と、代替キャリアカーが出発可能な時刻と、元の輸送計画通りに出発可能なキャリアカーの出発予定時刻とを比較する。比較の結果、出発可能時刻が最も早いと判断したキャリアカーを指示対象キャリアカーとして選定して、出発予定時刻を決定する。図７の場合、ケース１では、輸送計画通りに出発可能なキャリアカーＡ２の出発予定時刻が１３：００であり、計画遂行不能キャリアカーＢ２が出発可能な時刻が１４：３０であり、代替キャリアカーＹ２が出発可能な時刻が１３：３０であり、輸送計画通りに出発可能なキャリアカーＣ２の出発予定時刻が１４：００である。よって、最先の出発可能時刻が１３：００となり、その時刻に出発できるキャリアカーＡ２が指示対象キャリアカーに選定される。また、次に早い出発可能時刻が１３：３０となり、キャリアカーＹ２が考慮対象キャリアカーに選定される。一方、ケース２では、輸送計画通りに出発可能なキャリアカーＡ２の出発予定時刻が１３：００であり、計画遂行不能キャリアカーＢ２が出発可能な時刻１４：３０であり、代替キャリアカーＹ２が出発可能な時刻が１４：１５であり、輸送計画通りに出発可能なキャリアカーＣ２の出発予定時刻が１４：００である。よって、最先の出発可能時刻が１３：００となり、その時刻に出発できるキャリアカーＡ２が考慮対象キャリアカーに選定される。また、次に早い出発可能時刻が１４：００となり、キャリアカーＣ２が考慮対象キャリアカーに選定される。
一方、図５のステップＳ６で、計画遂行不能キャリアカーであるキャリアカーＢ２の代替キャリアカーが存在しないことを把握した場合は（ステップＳ６でＮＯ）、ステップＳ１０において、ステップＳ４で算出した計画遂行不能キャリアカーが出発可能な時刻と、元の輸送計画通りに出発可能なキャリアカーの出発予定時刻とを比較する。計画遂行不能キャリアカーＢ２が出発予定時刻１３：３０には出発できなくても、キャリアカーＣ２の出発予定時刻１４：００よりも早く出発できる場合には（例えば１３：５０に出発できる場合）には、最も早く出発できるキャリアカーＡ２を指示対象キャリアカーに選定し、キャリアカーＢ２を考慮対象キャリアカーに選定する。計画遂行不能キャリアカーＢ２の出発可能時刻が、キャリアカーＣ２の出発予定時刻１４：００よりも遅い場合には、最も早く出発できるキャリアカーＡ２を指示対象キャリアカーに選定し、キャリアカーＣ２を考慮対象キャリアカーに選定する。
指示対象キャリアカーと考慮対象キャリアカーが選定されると、ステップＳ１２に移行し、後述する再割付け処理が行われる。
【００３４】
次に、図５のステップＳ４において、第１キャリアカーも第２キャリアカーも計画遂行不能キャリアカーであると把握された場合の、以降の処理を説明する。例えば、図３の輸送計画の例では、第１キャリアカーＡ２の運行が遅れて計画遂行不能キャリアカーとなっており、１３：００に出発できず、また、第２キャリアカーＢ２の運行が遅れて計画遂行不能キャリアカーとなっており、１３：３０には出発できない場合を考える。
【００３５】
図５のステップＳ６では、第１キャリアカーか第２キャリアカーの少なくともいずれか一方に代替キャリアカーが存在するか否かを把握する。存在すると把握した場合は、ステップＳ８に移行する。
ステップＳ８では、指示対象キャリアカーと考慮対象キャリカーを選定し、その出発予定時刻を決定する。まず、ステップＳ４で算出した計画遂行不能キャリアカー（キャリアカーＡ２、キャリアカーＢ２）が出発可能な時刻と、第１キャリアカー及び／又は第２キャリアカーの代替キャリアカーが出発可能な時刻と、元の輸送計画通りに出発可能なキャリアカー（キャリアカーＣ２以降のキャリアカー）の出発予定時刻とを比較する。比較の結果、出発可能時刻が最も早いと判断したキャリアカーを指示対象キャリアカーとして選定して、出発予定時刻を決定する。また、次に早い出発可能時刻のキャリアカーを考慮対象キャリアカーとして選定して、出発予定時刻を決定する。
一方、図５のステップＳ６で、計画遂行不能キャリアカーである第１キャリアカーと第２キャリアカーのいずれについても代替キャリアカーが存在しないことを把握した場合は（ステップＳ６でＮＯ）、ステップＳ１０において、ステップＳ４で算出した計画遂行不能キャリアカー（キャリアカーＡ２、キャリアカーＢ２）が出発可能な時刻と、元の輸送計画通りに出発可能なキャリアカー（キャリアカーＣ２以降のキャリアカー）の出発予定時刻とを比較する。比較の結果、最も早く出発できるキャリアカーを指示対象キャリアカーに選定して、出発予定時刻を決定する。また、その次に早く出発できるキャリアカーを考慮対象キャリアカーに選定して、出発予定時刻を決定する。
指示対象キャリアカーと考慮対象キャリアカーが選定されると、ステップＳ１２に移行し、後述する再割付け処理が行われる。
【００３６】
次に、図５のステップＳ１２では、指示対象キャリアカーと考慮対象キャリアカーを対象として、積載する自動車群の再割付け処理を行う。
ステップＳ１２の再割付け処理の詳細な手順を、図８に示す。まず、輸送計画（図３を参照）から、キャリアカーの運行が遅れているために輸送計画を修正する必要のある輸送方面に向けて輸送する必要がある自動車群（輸送を待っている自動車群）を、指示対象キャリアカーと考慮対象キャリアカーとに積載できる最大台数だけ抽出する（ステップＳ２０２）。この場合、出荷期限の順に抽出する。例えば、図９の場合、ケース１では、指示対象キャリアカーＡ２と、考慮対象キャリアカーＹ２とに積載できる最大台数の自動車を抽出した場合、ケース２では、指示対象キャリアカーＡ２と、考慮対象キャリアカーＣ２とに積載できる最大台数の自動車を抽出した場合を示している。この場合、輸送可能輸送物情報記憶部３２の情報と、先出し可能時間情報記憶部３４の情報を参照して、指示対象キャリアカーＡ２の出発予定時刻（１３：００）では生産が完了していない自動車や先出しして輸送することができない自動車を、抽出対象から除外して保留しておく。図９では、生産が完了していない自動車や先出し輸送することができない自動車が存在せず、指示対象キャリアカーと考慮対象キャリアカーとの合計最大積載台数の自動車を全て抽出できた場合を例示している。
ステップＳ２０４では、輸送計画（図３を参照）に従って、考慮対象キャリカーの出発予定時刻で出荷していたのでは出荷期限を遵守できなくなってしまう自動車に、積載不可情報を付与する。図１０のケース１では、考慮対象キャリアカーであるキャリアカーＹ２の出発予定時刻（１３：３０）より出荷期限が前の出荷順２１、２２、２３の自動車をキャリアカーＹ２に積載していたのでは出荷期限が遵守できないため、この３台の自動車に積載不可情報が付与されている（網掛けパターンで識別されている）。ケース２では、考慮対象キャリアカーであるキャリカーＣ２の出発予定時刻（輸送計画通り１４：００）より出荷期限が前の出荷順２１から２６までの自動車をキャリアカーＣ２に積載していたのでは出荷期限が遵守できないため、この６台の自動車に積載不可情報が付与されている。
ステップＳ２０６では、最大積載台数分の自動車を出荷順に、指示対象キャリアカーと考慮対象キャリアカーに割付けることが可能か否かが判断される。この場合、各キャリアカーの積合せパターンが勘案される（図４を参照）。例えば、図１０に例示したように、ケース１では、キャリアカーＡ２に出荷順２１から２５までの自動車を割付け、キャリアカーＹ２に出荷順２６から３０までの自動車を割り付けられるか否かが判断される。また、ケース２では、キャリアカーＡ２に出荷順２１から２５までの自動車を割付け、キャリアカーＣ２に出荷順２６から２９までの自動車を割付けることが可能か否かが判断される。割付けが可能と判断された場合（ステップＳ２０６でＹＥＳ）は、再割付け処理を終了する。一方、割付けが不可能と判断された場合（ステップＳ２０６でＮＯ）は、ステップＳ２０８へ移行する。例えば、図１０のケース１の場合において、積合せパターンの関係から、キャリアカーＡ２には出荷順２１から２５までの全ての自動車を積載できるが、キャリアカーＹ２には出荷順２６から３０までの全ての自動車を積載できない場合や、ケース２の場合において、同様にキャリアカーＣ２には出荷順２６から２９までの全ての自動車を積載できない場合が考えられる。
ステップＳ２０８では、ステップＳ２０６で判断された出荷順通りの割付けパターンを変更する。この場合、指示対象キャリアカーに割付ける自動車の台数が元の輸送計画で割付けられていた自動車の台数より少なくならないことを条件とする。元の輸送計画での割付けられていた台数よりも少ないと、輸送計画の最終段階でキャリアカーが不足したり輸送されない自動車が発生してしまうことが考えられるためである。例えば、図３の輸送計画の例では、指示対象キャリアカーであるキャリアカーＡ２には５台の自動車が割付けられていたため、割付けパターンの変更においてもキャリアカーＡ２には５台の自動車を割付けることとする。また、ステップＳ２０４で積載不可情報が付与された自動車については指示対象キャリアカーに積載し、考慮対象キャリアカーには積載しないことを原則とする。例えば、図１０のケース１では、出荷順２１から２３までの自動車はキャリアカーＡ２に積載し、キャリアカーＹ２には積載しないこととする。したがって出荷順２４から３０の自動車が割付けの変更の対象となる。一方、ケース２では出荷順２１から２６までの自動車に積載不可情報が付与されているが、キャリアカーＡ２の最大積載台数は５台であるため、出荷順２１から２６までの全ての自動車をキャリアカーＡ２に積載することができない。したがってこの場合はやむを得ず、最後の出荷順２６の自動車をキャリアカーＣ２に積載することとする。
割付けパターンの変更は、図４に例示した各キャリアカーの積合せパターンを勘案しながら、指示対象キャリアカーと考慮対象キャリアカーとに最大に積載できるようになるまで繰り返される（ステップＳ２１０）。例えば、図１０のケース１に示した場合、キャリアカーＹ２に車種αを２台は積載することができないが、１台なら積載できるとする。この場合は図１１のケース１の（ａ）のように、キャリアカーＹ２に割付けられていた車種αのうち早い出荷順２８の自動車をキャリアカーＡに割付け、代わりにキャリアカーＡ２に割付けられていた車種βのうち遅い出荷順２５の自動車をキャリアカーＹ２に繰り下げるとする。しかしながら、キャリアカーＡの最大積載パターン（図４を参照）より、キャリアカーＡ２に車種αを４台積載する場合は、それ以外に車種γを１台しか積載することができない。したがって、ケース１の（ｂ）のように、キャリアカーＹ２に割付けられていた車種γのうち早い出荷順２６の自動車をキャリアカーＡ２に割付け、代わりにキャリアカーＡ２に割付けられていた出荷順２４の自動車（車種β）をキャリアカーＹ２に繰り下げる。キャリアカーＹ２の積合せパターンが、この割付けパターンを許容すれば、キャリアカーＡ２にもキャリアカーＹ２にもそれぞれ最大積載台数の自動車を積載することができることとなり、最適な割付けパターンとなる。一方、図１０のケース２に示した例では、出荷順２１から２５までの自動車はキャリアカーＡ２に積載しなければならず、出荷順２６の自動車はキャリアカーＣ２に積載しなければならないため、割付け変更の対象とはならない。したがってこの場合は、図１１のケース２のように、指示対象キャリアカーと考慮対象キャリアカーとの間では自動車の割付けの変更が行われないこととなる。
このようにして指示対象キャリアカーと考慮対象キャリアカーとに割付ける自動車が決定されたら、再割付け処理を終了する。
【００３７】
図５のステップＳ１２において再割付け処理を終了したら、指示対象・考慮対象選定処理部５４において変更したキャリアカーの情報とその出発予定時刻の情報、及び、輸送物群再割付け処理部５６において割付けし直した自動車の情報を、輸送計画情報記憶部２２に記憶する。これによって、元の輸送計画が修正されることとなる。
また、積載輸送物群指示部６２おいて、指示対象キャリアカーに積載すべき自動車の情報を出力し（ステップＳ１６）、出力された情報に基づいて積込み作業が行われる。
【００３８】
以上のように指示処理時刻１２：４５での処理を終了し、自動車が積載された指示対象キャリアカーが輸送元を出発した後は、次の指示処理時刻おいて同様の処理を繰り返す。このときには、前の指示処理時刻１２：４５での処理において考慮対象キャリアカーとされたキャリアカーが第１キャリアカーとなり、かつ、指示対象キャリアカーとなる。
このようにして、全ての指示処理時刻での処理が終了すると、輸送計画で計画された輸送作業が終了することになる。
【００３９】
以上、本発明の具体例を詳細に説明したが、これらは例示にすぎず、特許請求の範囲を限定するものではない。特許請求の範囲に記載の技術には、以上に例示した具体例を様々に変形、変更したものが含まれる。
・本実施例では、輸送元を生産工場や中継拠点としていたが、これらに限るものではない。輸送物が出荷される場所であれば輸送元とすることができ、例えば、販売会社が有する倉庫等も輸送元とすることができる。
・本実施例では、輸送先を販売店としていたが、これに限るものではない。例えば、中継拠点等も輸送先として考えることができる。
・本実施例では、輸送物を自動車としていたが、これに限るものではない。積載効率が大きく問題となる製品であれば本発明に適用することができ、特に、プレハブ建物、自動販売機等の大型製品を好適に適用することができる。
・本実施例では、輸送用移動体をキャリアカーとしていたが、トラック、鉄道、船舶、航空機等、輸送物を運搬できるものであれば本発明に適用することができる。
また、本明細書又は図面に説明した技術要素は、単独であるいは各種の組み合わせによって技術的有用性を発揮するものであり、出願時請求項記載の組み合わせに限定されるものではない。また、本明細書又は図面に例示した技術は複数目的を同時に達成するものであり、そのうちの一つの目的を達成すること自体で技術的有用性を持つものである。
【００４０】
【発明の効果】
以上のように、本発明によれば、不測の事態により輸送計画を遂行できない輸送用移動体が発生した場合にも、輸送物の出荷期限を最も遵守し、かつ、輸送物の積載効率を最も高く維持するように輸送計画への修正を行い、このように修正した輸送計画に基づいて、輸送物の積載指示を行うことができる。
したがって、製品を購入した顧客の希望する納期の遵守、製品完成から納期までのリードタイムの短縮、長期の在庫の削減等ができ、顧客の確保維持と拡大を図ることができる。
【図面の簡単な説明】
【図１】輸送エリアとコンピュータネットワークの構成を示す図である。
【図２】積載輸送物群指示装置のハードウエア構成を示す図である。
【図３】輸送計画の一例を示す図である。
【図４】輸送用移動体情報の一例を示す図である。
【図５】キャリアカーに自動車群の積載を指示する処理の手順を示す図である。
【図６】代替キャリアカーの存在の有無の判断の一例を示す図である。
【図７】代替キャリアカーの存在の有無の判断の一例を示す図である。
【図８】再割付け処理の手順を示す図である。
【図９】自動車群の抽出の一例を示す図である。
【図１０】積載不可情報を付与した一例を示す図である。
【図１１】再割付けの一例を示す図である。
【符号の説明】
１０：積載輸送物群指示装置、
２２：輸送計画情報記憶部、
２４：地図情報記憶部、
２６：走行時間情報記憶部、
２８：積込み作業時間情報記憶部、
３０：輸送用移動体情報記憶部、
３２：輸送可能輸送物情報記憶部、
３４：先出し可能時間情報記憶部、
４２：運行状況情報入力部、
５２：出発可能時刻算出／代替探索処理部、
５４：指示対象・考慮対象選定変更処理部、
５６：輸送物群再割付け処理部、
６２：積載輸送物群指示部
【図１】
2004189349.tif 000003
【図２】
2004189349.tif 000004
【図３】
2004189349.tif 000005
【図４】
2004189349.tif 000006
【図５】
2004189349.tif 000007
【図６】
2004189349.tif 000008
【図７】
2004189349.tif 000009
【図８】
2004189349.tif 000010
【図９】
2004189349.tif 000011
【図１０】
2004189349.tif 000012
【図１１】
2004189349.tif 000013