JP3849836B2 - ストッカの運行管理方法 - Google Patents
ストッカの運行管理方法 Download PDFInfo
- Publication number
- JP3849836B2 JP3849836B2 JP19682599A JP19682599A JP3849836B2 JP 3849836 B2 JP3849836 B2 JP 3849836B2 JP 19682599 A JP19682599 A JP 19682599A JP 19682599 A JP19682599 A JP 19682599A JP 3849836 B2 JP3849836 B2 JP 3849836B2
- Authority
- JP
- Japan
- Prior art keywords
- work
- stacker crane
- stocker
- instruction
- work instruction
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Warehouses Or Storage Devices (AREA)
Description
【発明の属する技術分野】
本発明は、複数台のスタッカクレーンを設置したストッカ(自動倉庫)のスタッカクレーンの運行管理方法に関するものである。
【0002】
【従来の技術】
従来、図1〜図2に示すように、1本の走行軌道R上に数台のスタッカクレーンSt1、St2を設置し、ある一台のスタッカクレーンSt1の作業エリアと当該スタッカクレーンSt1に隣接するスタッカクレーンSt2の走行軌道R上の作業エリアとを共有させるストッカにおいて、ストッカ制御装置は上位の運行管理システムから「作業ID」、「搬送物ID」、「搬送元ID」、「搬送先ID」、「優先度ID」などの情報を含む作業指示を受信すると、次の▲1▼〜▲4▼のような処理を行っていた。
【0003】
▲1▼ ストッカ制御装置に設置されたRAMにある未実施の作業指示リスト(以下、「作業指示リスト」という。)に登録されている作業情報を確認し、
▲2▼ 作業指示リストの中に作業指示OrderAの搬送元ポートにアクセスが可能なスタッカクレーンSt1、St2…を利用する作業指示が無い場合、または、スタッカクレーンSt1、St2を要求する作業指示があるが、作業指示OrderAの優先度を比較した結果、作業指示OrderAの優先度が一番高い場合には、
▲3▼ スタッカクレーンSt1、St2…の状態及び割り付けられている作業の作業エリア(搬送元ポートと搬送先ポート間の搬送に対するスタッカクレーンの走行領域)を確認し、
▲4▼ 作業指示OrderAの搬送元ポートにアクセス可能かつ待機中のスタッカクレーンが存在し、作業指示OrderAの作業エリアと、現在実行中の作業指示の作業エリアが干渉しない場合には、当該条件を満たすスタッカクレーンを1台選択し、このスタッカクレーンに作業指示を割り付ける。
【0004】
また、作業指示OrderAと作業指示リスト中の作業指示とを比較し、作業指示リストの中に、作業指示OrderAの要求するスタッカクレーンと同じスタッカクレーンを要求する作業指示で作業指示OrderAよりも優先度が高いものが存在する場合、作業指示OrderAの優先度が一番高いが、作業指示OrderAの要求するスタッカクレーンで待機中のものが無い場合、又は作業指示OrderAの優先度が一番高く、作業指示OrderAの要求するスタッカクレーンで待機中のものがある場合だが、作業指示OrderAの作業エリアが現在実行中の作業指示の作業エリアと干渉する場合には、作業指示OrderAを作業指示リストヘ登録する。
【0005】
次に、ストッカ制御装置がスタッカクレーン制御装置より作業完了を受信したときの処理を説明する。
スタッカクレーン制御装置は、いずれかのスタッカクレーン(ここでは「スタッカクレーンSt1」とする。)が搬送作業を終了すると、ストッカ制御装置へ作業完了を報告する。
ストッカ制御装置は、スタッカクレーン制御装置から完了報告を受信すると、次にスタッカクレーンSt1に与える作業指示をストッカ制御装置の持つ作業指示リストより選択する。
【0006】
この作業指示の選定段階においては、まず、作業指示リストより、スタッカクレーンSt1により搬送可能な作業の内で優先度が一番高いものを選択し、これを次作業候補Aとする。
そして、次に隣接スタッカクレーンに割り付けられている作業指示を確認し、隣接スタッカクレーンの実行中の作業が、この候補Aの作業エリアと干渉しない場合には、候補Aをスタッカクレーンヘと割り付ける。
また、隣接スタッカクレーンの実行中の作業と候補Aの作業エリアが干渉する場合には、候補Aをスキップし、次に優先度の高い搬送指示を次の作業候補とし、再度、隣接スタッカクレーン作業との作業エリアの干渉をチェックする。
このような手順を、最終的に実行可能な搬送指示が見つかるか若しくは作業指示リストの最終まで繰り返す。
【0007】
【発明が解決しようとする課題】
ところで、このような作業指示のスケジューリングは、作業指示リストの中から実行可能なものを順番に実施していくため、搬送回数の最大化という観点では、効率が高くなると思われる。
しかしながら、上記従来の方法では、搬送指示の優先度は高くても、隣接スタッカクレーンに割り付けられている作業の作業エリアによっては作業を実施できないケースが生じ、優先度は高いがスタッカクレーンヘ作業指示が割り付けられるまでの待ち時間が非常に長くなるという現象が確率的に生じる。
このような特性は、例えば、複数のストッカを設置し、かつストッカ間を自動搬送設備で接続して搬送を行う半導体工場などにおいて、一部の搬送物に対して搬送時間の長期化をもたらすという問題点がある。
【0008】
本発明は、1本の軌道上に複数のスタッカクレーンを設置したストッカにおいて、上位管理システムよりストッカヘ与えられた作業指示の作業指示リストの中にある優先度の高い作業指示を確実に実行することを保証するとともに、各スタッカクレーン相互の作業の干渉を防止し、スタッカクレーンの利用率の高いストッカの運行管理方法を提供することを目的とする。
【0009】
【課題を解決するための手段】
上記目的を達成するため、本発明のストッカの運行管理方法は、搬送物を保管する棚と入出庫口との間で、作業エリアを共有して搬送物の搬送を行う複数台のスタッカクレーンと、各スタッカクレーンに設置されるスタッカクレーン制御装置と、各スタッカクレーンに対する作業指示の管理、通信制御、在庫管理等を行うストッカ制御装置とを備えたストッカの運行管理方法において、ストッカ制御装置が、上位管理システムより受信した複数の作業指示のうち最優先の作業指示を選択し、該最優先作業指示に対してスタッカクレーンを選定するとともに、該最優先作業指示の作業エリアを予約し、かつ予約済み以外のエリア内の作業指示の中から次の優先度の作業指示を選択して、他のスタッカクレーンの次作業として決定することを特徴とする。
【0010】
上記本発明のストッカの運行管理方法では、ストッカヘ与えられた作業指示の中で優先度の高い作業指示から順次確実に実行することから、最優先作業が後回しになるという従来の欠点を解決することができ、また、最優先の作業指示と作業エリアの干渉しない作業を同時に実行することから、搬送効率を大きく向上させることが可能である。
【0011】
【発明の実施の形態】
本発明では、上位管理システムから送信された「作業ID」、「搬送物ID」、「搬送元ID」、「搬送先ID」、「優先度ID」(「搬送元ID」及び「搬送先ID」はストッカ制御装置側で決定する場合もある。)の情報を含む作業指示をストッカ制御装置が受信したときに、当該搬送指示を、ストッカ制御装置の記憶装置にある作業指示リストに登録し、作業指示リストを優先順に並べ替え、リストの先頭作業を次作業の候補とする第1機能を備えている。
【0012】
また、作業指示の搬送元IDと搬送先IDより当該搬送を実行させるスタッカクレーンのIDを決定する第2機能と、作業指示の搬送元IDと搬送先IDより搬送元のスタッカクレーンの停止位置アドレスと搬送先のスタッカクレーンの停止位置アドレスを決定し、搬送元アドレス、搬送先アドレスにより当該作業指示により利用される作業エリアを特定する第3機能を備え、この第3機能により、作業エリアの利用状況の把握及び作業エリアの予約管理を行う。
【0013】
さらに、複数の作業指示がストッカ制御装置の作業指示リストに登録された場合に、同期搬送モードヘと遷移し、ストッカに設置されたすべてのスタッカクレーンが現在実行中の作業を完了するまで次の作業指示を与えないように制限する第4機能を備えている。
【0014】
また、同期搬送モードヘ遷移したとき、第3機能を実施すると同時に、各々のスタッカクレーンに対して次に与える作業指示の決定処理を実施する第5機能を備えている。
この第5機能では、まず作業指示リストの先頭にある最優先作業に対して、第2機能によりスタッカクレーンを選定し、このスタッカクレーンに作業指示リストの最優先作業を実施させることを決定し、当該作業指示の作業エリアを予約する。
【0015】
次に、他のスタッカクレーンに対する作業指示を作業指示リストより選択する。選択条件は、既に決定した作業に対して第3機能により作業指示の作業エリアを決定し、当該作業エリアを予約済みとし、予約済み以外のエリア内の作業指示の中から、優先度の高いものをスタッカクレーンの次作業として決定していく。
【0016】
同期搬送モードヘ遷移後、すべてのスタッカクレーンが作業を完了し、待機状態になった段階で、第5機能により決定した各々のスタッカクレーンに対する次作業を各スタッカクレーン制御装置へ同時に与える第6機能を備えている。
ここでは、同期搬送を実施するか否かを容易に判別可能なように、同期搬送モードと非同期搬送モードと区分して管理しているが、同期搬送を行うかどうかの条件判定を、作業指示リストに登録されている作業の数が0のときには、非同期搬送の処理を実施し、また、作業指示リストの登録数が1以上の場合には、同期搬送に関する処理を実施してもかまわない。
【0017】
以下、本発明のストッカの運行管理方法の一実施例を図1〜図8を参照して説明する。
【0018】
本実施例のストッカの運行管理方法は、図1〜図2に示すようなストッカに適用される。
すなわち、このストッカは、上位管理システムより与えられた作業指示に基づき、棚Sh1と入出庫ポートP1、P2との間を複数のスタッカクレーンSt1〜StN(ここでは説明を簡単にするため、スタッカクレーンSt1、St2の2台とする。)で搬送物を搬送するように構成されている。
【0019】
ストッカに設置される棚及び入出庫口には、図3に示すようなID(これらを総称して「ポートID」という。)を割り当てる。
また、スタッカクレーンの走行軌道は、図4に示すように作業エリアを区分して管理する。1つの作業エリアには、1つの停止点が含まれる。
スタッカクレーン制御装置Stc1〜StcNは、ストッカ制御装置より、「搬送物ID」、「搬送元ID」、「搬送先ID」を受信するとスタッカクレーンの制御を行い、指定された搬送物を搬送元IDから搬送先IDへと搬送し、搬送が完了するとストッカ制御装置に完了報告を送信する。
【0020】
ストッカ制御装置STCは、上位管理システムUSCより「搬送物ID」、「作業ID」、「搬送元ID」、「搬送先ID」及び「優先度ID」からなる作業指示を受信すると、当該搬送指示の情報を元に搬送元エリアID、搬送先エリアID、利用スタッカクレーンIDの情報を識別し、当該作業指示をスタッカクレーンに割り付けることができない場合には、ストッカ制御装置STCに設置されるRAMの作業指示リスト(図8参照)に登録する。
本実施例のストッカの運行管理方法は、ストッカの作業指示リストに作業指示が多数登録された場合に作業指示のスケジューリングを実施するものであり、本適用例では、図7に示すように、非同期搬送モードM71と同期搬送モードM72で区分して状態を管理し、同期搬送モードの場合に、複数スタッカクレーンの作業指示のスケジューリングを実施する。
【0021】
次に、本実施例のストッカの運行管理方法の動作を説明する。
【0022】
まず、図7の搬送モードの遷移の説明を行う。
ストッカ制御装置STCは、同期搬送モードM72と非同期搬送モードM71とを有し、作業指示リストの登録数が1から0に変化するときに、同期搬送モードM71から非同期搬送モードヘ状態遷移51させる。
また、非同期搬送モードから同期搬送モードヘの状態遷移52は、作業指示リストの登録数が0から1に変化するときに行われる。
【0023】
次に、ストッカ制御装置STCが上位管理システムUSCより作業指示を受信したときの処理の流れを図5を参照して説明する。
ストッカ制御装置STCが上位管理システムUSCより作業指示を受信すると、Step11により現在の動作モードを確認する。
【0024】
現在のモードが同期搬送モードの場合、図8に示すような作業指示リストヘ作業指示を優先度ID順に登録する(Step12)。
【0025】
そして、Step13に移り、各スタッカクレーンヘの作業指示候補を決定する。
ここで、作業指示候補の決定方式の詳しい説明を行う。
Step13終了後の作業指示リストが、図8に示す作業指示リストとする。まず、最優先の作業(作業番号1番、搬送元ID7001→搬送先ID0503)を、スタッカクレーンSt1に与えることを決定する。
そして、作業番号1の搬送指示の搬送元エリアAr02、搬送先エリアAr05であることから、スタッカクレーンの作業エリアAr02〜Ar05を予約済みとする。
【0026】
次に、スタッカクレーンSt2に対する作業を選定する。
作業リストの中から、作業エリアAr02〜Ar05を利用しない作業で、かつスタッカクレーンSt2により搬送可能な作業指示の内、優先度が一番高いものをスタッカクレーンSt2の次作業候補とする。
【0027】
一方、前記Step11にて非同期搬送モードが選択された場合の処理を説明する。
まず、Step21にて、作業指示に対して、当該作業を実施可能なスタッカクレーンの有無を判定する。
【0028】
利用可能なスタッカクレーンが存在しない場合には、Step22にて非同期搬送モードヘと状態遷移を行い(図7の状態遷移52)、作業指示リストに作業指示を登録する(Step23)。
【0029】
また、Step21にて利用可能なスタッカクレーンが存在する場合には、当該スタッカクレーンのスタッカクレーン制御装置に作業指示を与える。
【0030】
次に、同期搬送の手順を図6を参照して説明する。
ストッカ制御装置が同期搬送モードに遷移すると、スタッカクレーン制御装置からの完了報告を待機する状態となる(Step51)。
ここで、スタッカクレーン制御装置からの完了報告を受信すると、スタッカクレーンの作業状態を確認し、すべてのスタッカクレーンが待機状態にあるか否かの判定を行う(Step52)。
【0031】
この場合、作業指示を実施中のスタッカクレーンがあれば、再度Step51に移り、スタッカクレーン制御装置からの完了報告待ちとなる。
【0032】
また、Step52にて、全スタッカクレーンが待機中である場合には、図5のStep13で決定されている各スタッカクレーンヘの次作業指示をそれぞれ送信する。
【0033】
【発明の効果】
本発明のストッカの運行管理方法によれば、ストッカヘ与えられた作業指示の中で優先度の高い作業指示から順次確実に実行することから、最優先作業が後回しになるという従来の欠点を解決することができ、また、最優先の作業指示と作業エリアの干渉しない作業を同時に実行することから、搬送効率を大きく向上させることが可能である。
【図面の簡単な説明】
【図1】本発明のストッカの運行管理方法を適用するストッカの一例を示す平面図である。
【図2】同制御システムの構成図である。
【図3】同ストッカのポートIDを示す説明図である。
【図4】同スタッカクレーンの作業エリアIDを示す説明図である。
【図5】同ストッカの制御論理を示すチャート図である。
【図6】同ストッカの搬送指示の送信手順を示すチャート図である。
【図7】同ストッカの搬送モードの状態遷移を示す説明図である。
【図8】同ストッカの作業指示リストを示す図である。
【符号の説明】
Sh1 棚
T01〜T10 棚列
St1〜StN スタッカクレーン
Stc1〜StcN スタッカクレーン制御装置
STC ストッカ制御装置
USC 上位管理システム
Claims (1)
- 搬送物を保管する棚と入出庫口との間で、作業エリアを共有して搬送物の搬送を行う複数台のスタッカクレーンと、各スタッカクレーンに設置されるスタッカクレーン制御装置と、各スタッカクレーンに対する作業指示の管理、通信制御、在庫管理等を行うストッカ制御装置とを備えたストッカの運行管理方法において、ストッカ制御装置が、上位管理システムより受信した複数の作業指示のうち最優先の作業指示を選択し、該最優先作業指示に対してスタッカクレーンを選定するとともに、該最優先作業指示の作業エリアを予約し、かつ予約済み以外のエリア内の作業指示の中から次の優先度の作業指示を選択して、他のスタッカクレーンの次作業として決定することを特徴とするストッカの運行管理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP19682599A JP3849836B2 (ja) | 1999-07-12 | 1999-07-12 | ストッカの運行管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP19682599A JP3849836B2 (ja) | 1999-07-12 | 1999-07-12 | ストッカの運行管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001019123A JP2001019123A (ja) | 2001-01-23 |
JP3849836B2 true JP3849836B2 (ja) | 2006-11-22 |
Family
ID=16364302
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP19682599A Expired - Fee Related JP3849836B2 (ja) | 1999-07-12 | 1999-07-12 | ストッカの運行管理方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3849836B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4329034B2 (ja) | 2004-08-09 | 2009-09-09 | 株式会社ダイフク | 物品搬送装置 |
JP4248508B2 (ja) * | 2005-03-17 | 2009-04-02 | 日本ユニシス株式会社 | 作業管理支援方法 |
WO2010140325A1 (ja) * | 2009-06-02 | 2010-12-09 | 村田機械株式会社 | 搬送車システム |
JP5773211B2 (ja) * | 2012-01-31 | 2015-09-02 | 株式会社ダイフク | 物品搬送設備 |
-
1999
- 1999-07-12 JP JP19682599A patent/JP3849836B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2001019123A (ja) | 2001-01-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2003146412A (ja) | 搬送システム | |
KR20230095117A (ko) | 창고 관리 시스템 및 방법 | |
CN112278674B (zh) | 调度方法、装置、设备及存储介质 | |
KR20230067645A (ko) | 주문 처리 및 출고 방법, 기기, 시스템 및 저장 매체 | |
JP2020147444A (ja) | ピッキングスケジューリング方法、装置、保管システム及び可読記憶媒体 | |
CN111738551A (zh) | 一种任务分配方法、装置、设备和存储介质 | |
CN115293654A (zh) | 穿梭车任务调度方法、装置与计算机设备 | |
TWI829045B (zh) | 倉儲機器人、其控制方法、其控制裝置、調度伺服器及儲存媒體 | |
JP3849836B2 (ja) | ストッカの運行管理方法 | |
CN114326610A (zh) | 一种基于双层时空网结构的agv运行优化系统及方法 | |
US7076326B2 (en) | Proactive staging for distributed material handling | |
US10504764B2 (en) | Substrate stocker and systems management software | |
JP5402943B2 (ja) | 搬送車システムおよび搬送車制御方法 | |
JP4135721B2 (ja) | 搬送車システム | |
US20230376863A1 (en) | Route planning method and device, equipment and storage medium | |
JP3189883B2 (ja) | 無人搬送車システム | |
CN112486050B (zh) | 货架换面的调度方法、装置、电子设备及计算机可读介质 | |
JPS63120061A (ja) | 無人搬送車への作業割付制御方式 | |
CN112819368A (zh) | 多机器人选择电梯方法、电子设备及存储介质 | |
JP2000148242A (ja) | 搬送台車システム | |
JP7498858B2 (ja) | 注文処理及び出庫方法、設備、システム、並びに記憶媒体 | |
JP3832082B2 (ja) | 自動倉庫の棚管理装置 | |
US20240174445A1 (en) | Adaptive autonomous mobile robot tasking | |
WO2024093985A1 (zh) | 拣选车故障处理方法、存储介质、调度系统及拣选系统 | |
EP4108392A1 (en) | Multi serving robot operation method and system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040721 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20060518 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060804 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060822 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060823 |
|
R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090908 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090908 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100908 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100908 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110908 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |