(57)【要約】【課題】搬送効率を向上することができ、実時間で搬送経路の状況を反映することができる物流搬送システムを提供する。【解決手段】本発明は、物流を搬送経路に沿って搬送するための物流搬送システムにおいて、少なくとも一つの作業命令を受信して、前記各作業命令に対して前記搬送経路に位置した搬送車の搬送時間を算出し、前記各作業命令に対して最小の搬送時間を有する搬送車に前記各作業命令を割り当てる作業割当情報を生成する作業割当部と；前記作業割当部から作業割当情報を受信して、前記作業命令が割当てられた前記搬送車の出発の位置から最終の位置まで前記搬送経路の両方向に沿って最小の搬送時間を有するようにする最適の経路を探索して経路探索情報を生成し、前記搬送車の走行時に実時間経路を探索して経路探索情報を更新する経路探索部と；を含み、前記搬送車を前記搬送経路の両方向に走行できるようにすることを特徴とする。【選択図】図３
2004246864.tif 000002
【特許請求の範囲】
【請求項１】
物流を搬送経路に沿って搬送するための物流搬送システムにおいて、
少なくとも一つの作業命令を受信して、前記各作業命令に対して前記搬送経路に位置した搬送車の搬送時間を算出し、前記各作業命令に対して最小の搬送時間を有する搬送車に前記各作業命令を割り当てる作業割当情報を生成する作業割当部と；
前記作業割当部から作業割当情報を受信して、前記作業命令が割当てられた前記搬送車の出発の位置から最終の位置まで前記搬送経路の両方向に沿って最小の搬送時間を有するようにする最適の経路を探索して経路探索情報を生成し、前記搬送車の走行時に実時間経路を探索して経路探索情報を更新する経路探索部と；を含み、
前記搬送車を前記搬送経路の両方向に走行できるようにする物流搬送システム。
【請求項２】
前記搬送車を前記出発位置から前記最終位置までの走行経路の中で所定の予約位置まで区間予約して、前記搬送車を前記出発位置から前記予約位置まで優先的に走行させることを特徴とする請求項１に記載の物流搬送システム。
【請求項３】
前記搬送車の搬送時間は、前記出発位置から最終位置までの距離による時間と、前記搬送車の作業による時間と、他の搬送車の区間予約による時間と、前記他の搬送車の占有による時間と、を含むことを特徴とする請求項２に記載の物流搬送システム。
【請求項４】
前記出発位置から前記最終位置までの距離による時間は、前記出発位置から前記最終位置までの距離及び搬送車の速度により計算された時間の和を含むことを特徴とする請求項３に記載の物流搬送システム。
【請求項５】
前記搬送車の作業による時間は、前記出発位置及び前記最終の位置の間で、前記搬送車の物流の移積載のための正位置を付ける時間及び移積載のための時間と、前記搬送車の充電のための時間と、前記搬送車にエラーが発生される時にこれを復旧する時間と、現在の他の搬送車により進行中である作業命令が完了される時までかかる時間と、を含むことを特徴とする請求項３または４に記載の物流搬送システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、物流搬送システムにかかり、さらに詳しくは、物流搬送効率を向上させるために作業命令の割当及び経路の探索を改善した物流搬送システムに関する。
【背景技術】
【０００２】
物流搬送システムは、生産工場等の内部に設けられた搬送経路に沿って走行する搬送車等を利用して物流を加工設備及び貯蔵所のような出発位置から最終位置に搬送するためのシステムである。
【０００３】
従来の物流搬送システムは、物流を搬送するために物流の出発位置及び最終の位置を含む作業命令を送信し、作業遂行ができる搬送車の中で出発位置で、搬送車の走行方向に沿って一番短距離に位置した搬送車に作業命令を割当てる。その後、作業命令が割当てられた搬送車が出発位置から搬送車の走行方向に沿って最終の位置まで到達することができる一番近い経路を探索する。次に、このような探索結果により搬送車が作業命令を行うようにする。
【０００４】
また、従来の物流搬送システムにより走行される搬送車は、走行経路上を単一方向だけに走行することができるように設定される。
【０００５】
このような従来の物流搬送システムが具現された一実施形態を図１に示したレイアウトに基づいて説明する。
【０００６】
図１に示すように、従来の物流搬送システムが具現されたレイアウト１２０は、加工設備及び貯蔵所のような多くの設備１２３と、各設備１２３を軽油することができるように設けられた搬送経路１２１と、各設備１２３に対応して搬送経路１２１上に設けられた第１ノード１３１乃至第８ノード１３８と、搬送経路１２１を走行する多くの搬送車１２５と、を含む。
【０００７】
搬送車１２５は、従来の物流搬送システムの作業命令により物流を出発位置の設備に対応するノード１３１〜１３８で最終位置の設備に対応するノード１３１〜１３８まで搬送することができることになる。
【０００８】
このような構成により、従来の物流搬送システムが具現される過程の例を、図１を参照して説明すると次の通りである。
【０００９】
もし、物流の出発位置が第４ノード１３４であり、最終位置が第８ノード１３８である作業命令が与えられると、作業ができる搬送車１２５の中で搬送車１２５の走行方向に沿って一番近い距離に位置した搬送車１２５に作業命令を割当て、作業命令が割当てられた搬送車１２５が物流の出発位置である第４ノード１３４で物流を積載して搬送車の走行方向に沿って最終位置である第８ノード１３８まで到達することができる一番近い経路を探索する。これにより、第３ノード１３３に位置した搬送車１２５に作業命令が割当てられる。また、このような作業命令により探索された経路探索結果は、第３ノード１３３に位置した搬送車１２５が走行方向に沿って物流を積載するために第４ノード１３４まで走行する一番近い経路である第２ノード１３２⇒第６ノード１３６⇒第７ノード１３７⇒第８ノード１３８⇒第４ノード１３４（出発位置）と、第４ノード１３４で物流を積載した搬送車１２５が最終位置である第８ノード１３８まで走行する一番近い経路である第３ノード１３３⇒第２ノード１３２⇒第６ノード１３６⇒第７ノード１３７⇒第８ノード１３８（最終位置）と、を含んで総十個のノードを経由することになる。
【００１０】
これにより、従来の物流搬送システムを利用して物流を出発位置から最終位置まで搬送することができることになる。
【００１１】
しかし、このような従来の物流搬送システムを利用して物流を搬送する場合、搬送車が単一の方向だけに走行することができるので、走行距離が増えて搬送効率が低くなるという問題がある。
【００１２】
また、従来の物流搬送システムは、作業命令を搬送車に割当てる時及び割当てられた搬送車の経路探索時に単純に距離に対する情報だけを考慮するので搬送効率が低い問題がある。
【００１３】
また、従来の物流搬送システムは、経路探索の結果が搬送車に伝達され、搬送車の経路を変更することができないので、実時間に変える搬送経路の状況を適切に反映することができないという問題もある。
【発明の開示】
【発明が解決しようとする課題】
【００１４】
本発明の目的は、搬送効率を向上することができ、実時間で搬送経路の状況を反映することができる物流搬送システムを提供することである。
【課題を解決するための手段】
【００１５】
上記目的を達成するための本発明は、物流を搬送経路に沿って搬送するための物流搬送システムにおいて、少なくとも一つの作業命令を受信して、前記各作業命令に対して前記搬送経路に位置した搬送車の搬送時間を算出し、前記各作業命令に対して最小の搬送時間を有する搬送車に前記各作業命令を割り当てる作業割当情報を生成する作業割当部と；前記作業割当部から作業割当情報を受信して、前記作業命令が割当てられた前記搬送車の出発の位置から最終の位置まで前記搬送経路の両方向に沿って最小の搬送時間を有するようにする最適の経路を探索して経路探索情報を生成し、前記搬送車の走行時に実時間経路を探索して経路探索情報を更新する経路探索部と；を含み、前記搬送車を前記搬送経路の両方向に走行できるようにすることを特徴とする。
【００１６】
ここで、前記搬送車を前記出発位置から前記最終位置までの走行経路の中で所定の予約位置まで区間予約して、前記搬送車を前記出発位置から前記予約位置まで優先的に走行させることが好ましい。
【００１７】
前記搬送車の搬送時間は、前記出発位置から最終位置までの距離による時間と、前記搬送車の作業による時間と、他の搬送車の区間予約による時間と、前記他の搬送車の占有による時間と、を含むことが好ましい。
【００１８】
前記出発位置から前記最終位置までの距離による時間は、前記出発位置から前記最終位置までの距離及び搬送車の速度により計算された時間の和を含むことが好ましい。
【００１９】
前記搬送車の作業による時間は、前記出発位置及び前記最終の位置の間で、前記搬送車の物流の移積載のための正位置を付ける時間及び移積載のための時間と、前記搬送車の充電のための時間と、前記搬送車にエラーが発生される時にこれを復旧する時間と、現在の他の搬送車により進行中である作業命令が完了される時までかかる時間と、を含むことが好ましい。
【発明の効果】
【００２０】
前述したように、本発明によると、効率的に搬送車に作業を割当てることができ、様々な時間情報を利用して最適の経路を探索することができるだけでなく、実時間で搬送経路の状況を反映することができるので物流の搬送効率を極大化することができる。
【発明を実施するための最良の形態】
【００２１】
以下、添付の図面を参照して本発明を詳細に説明する。
【００２２】
図２に示すように、本発明による物流搬送システム１は、作業命令を送信するホスト３と、ホスト３により送信された作業命令を受信して、後述する作業割当部１０等に作業命令を送受信する作業命令管理部４と、作業命令管理部４から受信した作業命令にしたがう作業割当を行って、作業割当情報を生成しその情報を経路探索部１２及び作業命令管理部４に送信する作業割当部１０と、作業命令管理部４から受信した作業命令にしたがう経路探索を行って経路探索情報を生成し、その情報を作業割当部１０及び作業命令管理部４に送信する経路探索部１２と、送信された情報を作業命令管理部４から受信して搬送車インターフェース部８に送信する作業命令実行部６と、作業命令実行部６により送信された情報を受信して搬送車のような搬送手段が作業命令を行うようにする搬送車インターフェース部８と、を含む。
【００２３】
また、本発明による物流搬送システム１は、搬送車を搬送経路の両方向に走行できるように設定する。また、本発明による物流搬送システム１は、搬送車を出発位置から最終位置までの走行経路の中で所定の予約位置まで区間予約して、搬送車を出発位置から予約位置まで優先的に走行できるようにする。
【００２４】
作業割当部１０は、少なくとも一つの作業命令にしたがって作業命令に対して搬送経路に位置した全ての搬送車の搬送時間を算出し、各作業命令に対して最小の搬送時間を有する搬送車に各作業命令を割当てる作業割当情報を生成する。また、作業割当部１０は、このような作業割当情報を経路探索部１２及び作業命令管理部４に送信する。
【００２５】
経路探索部１２は、作業割当部１０から作業割当情報を受信して作業命令が割当てられた搬送車が出発位置から最終位置まで搬送経路の両方向に沿って最小の搬送時間を有する最適の経路を探索して経路探索情報を生成し、搬送車の走行時に実時間で経路を探索して経路探索情報を更新する。また、経路探索部１２は、経路探索情報を作業割当部１０及び作業命令管理部４に送信する。
【００２６】
作業割当部１０及び経路探索部１２での搬送車の搬送時間は、出発位置から最終位置までの間の距離による時間と、搬送車の作業による時間と、他の搬送車の区間予約による時間と、他の搬送車の占有による時間と、を含む。
【００２７】
ここで、距離による時間は、出発位置から最終位置までの各ノード間の距離と、各ノードの間を走行する搬送車の速度により計算された各時間の合計である。
【００２８】
搬送車の作業による時間は、出発位置及び最終位置のようなノードで搬送車が物流の移積載のための正位置を取る時間及び移積載のための時間と、搬送車の充電のための時間と、搬送車にエラーが発生される時にこれを復旧する時間と、現在他の搬送車等により進行中である作業命令が完了されるまでかかる時間等を含む。
【００２９】
他の搬送車の区間予約による時間は、搬送時間が算出される搬送車以外の他の搬送車があらかじめ所定のノードの間に区間予約され、搬送時間を算出する搬送車がこのような区間予約されたノードを走行しなければならない場合、このような区間予約されたノードを他の搬送車が優先的に走行されるので、搬送時間を算出する搬送車に対してこのような区間予約により発生される消耗時間を示す。
【００３０】
他の搬送車の占有による時間は、出発位置で最終位置までの各ノード間の搬送時間を算出する搬送車以外の他の搬送車が占有している場合、このような他の搬送車の占有により搬送時間を算出する搬送車が遅滞される時間を示す。
【００３１】
図３は本発明による物流搬送システム１の作業割当部１０及び経路探索部１２に対するフローチャートである。
【００３２】
この図面に示すように、本発明による物流搬送システム１の作業割当部１０及び経路探索部１２が作動する過程は次の通りである。
【００３３】
まず、作業命令にしたがって作業命令管理部４が作業割当部１０及び経路探索部１２に作業割当及び経路探索を要請する（Ｓ１）。これにより、作業割当部１０で作業命令に対して全ての搬送車の搬送時間を算出する（Ｓ２）。この時、作業割当部１０による搬送車の搬送時間は前述のように、出発位置から最終位置までの距離による時間と、搬送車の作業時間と、他の搬送車の区間予約による時間と、他の搬送車の占有による時間と、を含んで算出する。また、最小の搬送時間を有する搬送車に作業命令を割当てることになり（Ｓ３）、このように搬送命令が割当てられた搬送車が最小の搬送時間を有する最適の経路を探索することになる（Ｓ４）。この時、経路探索部１２による搬送車の搬送時間は、前述した作業割当部１０による搬送車の搬送時間の算出の通りである。また、作業割当部１０により作業割当情報及び経路探索部１２による経路探索情報を作業命令管理部４に送信して（Ｓ５）作業命令が行われるようにする。
【００３４】
これにより、本発明による物流搬送システム１は、搬送車を搬送経路の両方向に走行できるように設定し、作業割当部１０及び経路探索部１２を設けて、効率的に搬送車に作業を割当てることができ、様々な時間情報を利用して最適の経路を探索することができるだけでなく、実時間搬送経路の状況を反映することができるので、物流の搬送効率を極大化させることができる。
【００３５】
本発明による物流搬送システム１が具現された一例を図４に示したレイアウトに基づいて説明する。
【００３６】
図４に示すように、本発明による物流搬送システム１が具現されたレイアウト２０は、加工設備及び貯蔵所のような多くの設備２３と、各設備２３を軽油することができるように設けられた搬送経路２１と、各設備２３に対応して搬送経路２１上に設けられた第１ノード３１乃至第８ノード３８と、搬送経路２１を両方向に走行できるように搬送車２５と、を含む。
【００３７】
これにより、搬送車２５は、本発明による物流搬送システム１の作業命令にしたがって物流を出発位置の設備に対応するノード３１〜３８で最終位置の設備に対応するノード３１〜３８まで搬送することができることになる。
【００３８】
このような構成により、本発明による物流搬送システム１が具現される過程の例を、図４を参照して説明すると次の通りである。
【００３９】
もし、物流の出発位置が第４ノード３４であり、最終位置が第８ノード３８である作業命令が与えられる。これにより、作業命令に対する全ての搬送車２５の搬送時間を算出して最小の搬送時間を有する搬送車２５に作業命令を割当てる。このような搬送車２５が第３ノード３３に位置した搬送車２５であれば、第３ノード３３に位置した搬送車２５の最適経路を探索することになる。搬送車２５の最適経路探索は、搬送車２５の現在位置である第３ノード３３から出発位置である第４ノード３４まで及び出発位置である第４ノード３４で最終位置である第８ノード３８までの全ての経路を探索して最小の搬送時間を有する経路を探索し、このような搬送車２５の搬送時間は前述の通りである。また、このような作業命令により探索された最適経路は、次の通りである。即ち、最適の経路は、搬送車２５が位置した第３ノード３３から第４ノード３４（出発位置）まで右側に走行して、物流を積載した後、第８ノード３８（最終位置）に走行する経路として、総計で二つのノードだけを経由する。
【００４０】
これにより、本発明による物流搬送システム１は、前述した従来の物流搬送システムに比べて物流の搬送効率を向上させることができる。
【００４１】
このように、本発明による物流搬送システムは、搬送車を搬送経路の両方向に走行できるように設定し、作業割当部及び経路探索部を設けて、効率的に搬送車に作業を割当てることができ、様々な時間情報を利用して最適の経路を探索することができるだけでなく、実時間搬送経路の状況を反映することができるので、物流の搬送効率を極大化させることができる。
【図面の簡単な説明】
【００４２】
【図１】従来の物流搬送システムが具現されるレイアウトである。
【図２】本発明による物流搬送システムのブロック図である。
【図３】本発明による物流搬送システムのフローチャートである。
【図４】本発明による物流搬送システムが具現される一実施形態によるレイアウトである。
【符号の説明】
【００４３】
１         物流搬送システム
３         ホスト部
４         作業命令管理部
６         作業命令実行部
８         搬送車インターフェース部
１０       作業割当部
１２       経路探索部
２０       レイアウト
２１       搬送経路
２３       設備
２５       搬送車
３１〜３８  ノード
【図１】
2004246864.tif 000003
【図２】
2004246864.tif 000004
【図３】
2004246864.tif 000005
【図４】
2004246864.tif 000006