JP2005025730A - 情報処理装置、情報処理方法及びプログラム - Google Patents
情報処理装置、情報処理方法及びプログラム Download PDFInfo
- Publication number
- JP2005025730A JP2005025730A JP2004164620A JP2004164620A JP2005025730A JP 2005025730 A JP2005025730 A JP 2005025730A JP 2004164620 A JP2004164620 A JP 2004164620A JP 2004164620 A JP2004164620 A JP 2004164620A JP 2005025730 A JP2005025730 A JP 2005025730A
- Authority
- JP
- Japan
- Prior art keywords
- objects
- transfer
- predetermined location
- constraint
- information processing
- 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.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
【解決手段】 解探索処理部104は、所定の場所において複数の物体を積載して形成される積み山の識別番号を変数とし、物体毎の各変数に値を割り当てることにより解探索処理を行う。
【選択図】 図2
Description
本発明の情報処理装置は、所定の場所において一又は複数の物体を積載して形成される積み山の識別番号を値として取る変数を前記各物体毎に有し、前記変数に値を割り当てることにより解探索処理を行う解探索処理手段を有することを特徴とする。
図1には、場所A、場所B、場所Cの3つの物体の積載箇所が示されている。本発明に適用される制約充足問題は、場所Aに積載される物体を、最終的に場所Cにおいて所望の積載順序で積み替えるために、一旦、場所Aから場所Bのどの積み山に各物体を積み替えるか、及び、各物体を場所Aから場所Bへ移送する順序、場所Bから場所Cへ移送する順序を解として求める問題を扱う。
・積み山番号変数:各物体毎に設けられた変数で、各物体が所定の場所に移送される際の、所定の場所における積み山番号を値として取る。
・移送順序変数:移送元から所定の場所、所定の場所から移送先の夫々について、各物体毎に設けられる変数で、各物体の移送順序を値として取る。
・解:存在する全ての変数に値が割り当てられたもので、値が割り当てられた各変数は制約条件を充足する。
・部分解:一部又は全部の物体について積み山番号変数に値が割り当てられたもので、値が割り当てられた各変数が制約条件を充足する。
・部分解候補:一部又は全部の物体について積み山番号変数に値が割り当てられたもので、値が割り当てられた各変数が制約条件を充足しない場合を含む。
PX(i):物体iの、場所Xにおける積み山番号
HX(i):物体iの、場所Xにおける下段からの積載順序
SXY(i):物体iの、場所Xから場所Yへの移送順序
PA(1)=2・・・(式1)
HA(1)=2・・・(式2)
物体2の積載状態は、
PA(2)=1・・・(式3)
HA(2)=1・・・(式4)
物体3の積載状態は、
PA(3)=2・・・(式5)
HA(3)=1・・・(式6)
物体4の積載状態は、
PA(4)=1・・・(式7)
HA(4)=2・・・(式8)
と表記される。
PC(1)=1・・・(式9)
HC(1)=4・・・(式10)
物体2の積載状態は、
PC(2)=1・・・(式11)
HC(2)=2・・・(式12)
物体3の積載状態は、
PC(3)=1・・・(式13)
HC(3)=3・・・(式14)
物体4の積載状態は、
PC(4)=1・・・(式15)
HC(4)=1・・・(式16)
と表記される。
以上は、本制約充足問題に関して予め与えられる初期条件である。
<場所Aに関する初期条件から、場所Aから場所Bへの物体の移送順序が受ける制約条件>
場所Aにおいて同じ積み山に複数の物体が積載されている場合、そのうちの任意の2つの物体i、jについては上段に積まれている方を先に場所Bに動かさなければならない。
<場所Cに関する初期条件から、場所Bから場所Cへの物体の移送順序が受ける制約条件>
場所Cにおいて同じ積み山に複数の物体が積載される場合、そのうちの任意の2つの物体i,jについては下段に積載されるべきものから先に場所Bから動かさなければならない。
<場所Aに関する初期条件から、場所Aから場所Bへの物体の移送順序が受ける制約条件>
PA(i)=PA(j)かつHA(i)>HA(j)ならば、
SAB(i)<SAB(j)
<場所Cに関する初期条件から、場所Bから場所Cへの物体の移送順序が受ける制約条件>
PC(i)=PC(j)かつHC(i)>HC(j)ならば、
SBC(i)>SBC(j)
尚、本実施形態におけるPC(i)とPC(j)の関係については、場所Cにおいて物体i,物体jは必ず同一の物体の山に積載されるので、任意の2つの物体i,物体jに関しPC(i)=PC(j)=1となる。
<場所Aに関する初期条件から、場所Aから場所Bへの物体の移送順序が受ける制約条件>
SAB(4)<SAB(2)・・・(式17)
SAB(1)<SAB(3)・・・(式18)
<場所Cに関する初期条件から、場所Bから場所Cへの物体の移送順序が受ける制約条件>
SBC(4)<SBC(2)・・・(式19)
SBC(4)<SBC(3)・・・(式20)
SBC(4)<SBC(1)・・・(式21)
SBC(2)<SBC(3)・・・(式22)
SBC(2)<SBC(1)・・・(式23)
SBC(3)<SBC(1)・・・(式24)
図2に示されるように、本実施形態に係る情報処理装置10は、初期条件記憶部101、制約条件記憶部102、制約条件導出部103、解探索処理部104、制約検査部105及び出力制御部106の機能的構成を有する。
(∀i,j:i≠j)((PB(i)=PB(j)∧SBC(i)<SBC(j))⇒SAB(i)>SAB(j))・・・(式47)
(∀i,j:i≠j)((PB(i)=PB(j)∧SAB(i)<SAB(j))⇒SBC(i)>SBC(j))・・・(式48)
さらに、SAB、SBCに関する制約条件(2)と、制約条件記憶部102に記憶されるSAB、SBCに関する制約条件(1)との矛盾を判断することにより部分解候補が制約を充足するかどうかを判定する。なお、式47及び式48においては、所定の場所における積み山番号が同じ物体同士は、SABに関する移送順序の前後関係とSBCに関する移送順序の前後関係が逆転することを意味している。
SAB(1)<SAB(2)・・・(式26)
SAB(1)<SAB(3)・・・(式33)(←式24及び式47から導出)
SAB(1)<SAB(2)・・・(式34)(←式23及び式47から導出)
SAB(1)<SAB(4)・・・(式35)(←式21及び式47から導出)
SAB(3)<SAB(2)・・・(式36)(←式22及び式47から導出)
SAB(3)<SAB(4)・・・(式37)(←式20及び式47から導出)
SAB(2)<SAB(4)・・・(式38)(←式19及び式47から導出)
SBC(3)<SBC(1)・・・(式41)(←式18及び式48から導出)
SBC(2)<SBC(4)・・・(式42)(←式17及び式48から導出)
SAB(1)<SAB(3)・・・(式43)
SAB(1)<SAB(2)・・・(式44)
SAB(3)<SAB(2)・・・(式45)
である。
SBC(3)<SBC(1)・・・(式46)
である。
SAB(4)<SAB(2)・・・(式17)
SAB(1)<SAB(3)・・・(式18(式43))
SAB(1)<SAB(2)・・・(式44)
SAB(3)<SAB(2)・・・(式45)
となる。
このとき、1番目にAからBに移送できるのは各制約条件の右辺に表れないもの、即ち物体1か物体4である。ここでは、物体1を1番目の積替え対象とする。
SBC(4)<SBC(2)・・・(式19)
SBC(4)<SBC(3)・・・(式20)
SBC(4)<SBC(1)・・・(式21)
SBC(2)<SBC(3)・・・(式22)
SBC(2)<SBC(1)・・・(式23)
SBC(3)<SBC(1)・・・(式24(式46))
である。
このとき、1番目に積替えできるのは各制約条件の右辺に表れないもの、即ち物体4である。
HB(1)=1,HB(2)=3,HB(3)=2,HB(4)=1
・PB(PB(1)=PB(2)=PB(3)=1、PB(4)=2)
・SAB(SAB(1)=1、SAB(2)=4、SAB(3)=2、SAB(4)=3、)
・SBC(SBC(1)=4、SBC(2)=2、SBC(3)=3、SBC(4)=1)
・HB(HB(1)=1,HB(2)=3,HB(3)=2,HB(4)=1)
これにより、利用者は、場所Aに積載される物体を場所Cにおいて所望の積載状態とするための積替え方法を出力結果から把握することができる。
次に、本発明者が想到する他の制約充足問題のモデリング例を説明する。上記実施形態との比較を図るべく、本比較例においても図1の制約充足問題のモデリング例を説明するものとする。
以下では、"1A−1B"、"1A−1B"、"2A−2B"、"2A−2B"の解候補を例に挙げて説明を行う。これは、図7に示すように、移送の1回目に、場所Aの積み山1に積載される物体4を場所Bの積み山1に積替える("1A−1B")。移送の2回目に、場所Aの積み山1に積載される物体2を場所Bの積み山1に積替え("1A−1B")、移送の3回目に、場所Aの積み山2に積載される物体1を場所Bの積み山2に積替え("2A−2B")、移送の4回目に、場所Aの積み山2に積載される物体3を積み山2に積み直す事象("2A−2B")を示している。
101:初期条件記憶部
102:制約条件記憶部
103:制約条件導出部
104:解探索処理部
105:制約検査部
106:出力制御部
200:システムバス
201:中央処理装置(CPU)
202:ランダムアクセスメモリ(RAM)
203:読み取り専用メモリ(RAM)
204:ユニット群(フレキシブルディスク、CD−ROM等)
205:ネットワークインタフェース
206:モデム
207:LAM
208:ビデオRAM(VRAM)
209:CRT
210:キーボードコントローラ(KBC)
211:キーボード(KB)
212:マウス
213:ハードディスクドライブ(HDD)
214:コントローラ(IOC)
215:プリンタ(PRT)
216:スキャナ
Claims (14)
- 所定の場所において一又は複数の物体を積載して形成される積み山の識別番号を値として取る変数を前記各物体毎に有し、前記変数に値を割り当てることにより解探索処理を行う解探索処理手段を有することを特徴とする情報処理装置。
- 前記所定の場所において形成可能な前記積み山の数又は前記各積み山の識別情報と、前記複数の物体夫々の識別情報とを初期条件として入力する初期条件入力手段を更に有し、
前記解探索処理手段は、前記初期条件入力手段より入力された前記初期条件に基づいて解探索処理を実行することを特徴とする請求項1に記載の情報処理装置。 - 前記解探索処理手段は、前記各物体毎に移送順序を値として取る変数を前記変数として更に有することを特徴とする請求項2に記載の情報処理装置。
- 前記解探索処理手段の生成する部分解候補が制約条件を充足するか否かを判断する制約検査手段を更に有することを特徴とする請求項3に記載の情報処理装置。
- 前記初期条件入力手段は、移送元から前記所定の場所への前記各物体の移送順序に関する第1の制約条件、及び、前記所定の場所から移送先への前記各物体の移送順序に関する第1の制約条件を初期条件として更に受け付けることを特徴とする請求項4に記載の情報処理装置。
- 前記初期条件入力手段により更に受け付けられる移送元の積載状態に基づいて、前記移送元から前記所定の場所への前記各物体の移送順序に関する第1の制約条件を前記制約条件に包含される条件として導出するとともに、前記初期条件入力手段により更に受け付けられる移送先の積載状態に基づいて、前記所定の場所から前記移送先への前記各物体の移送順序に関する第1の制約条件を前記制約条件に包含される条件として導出する制約条件導出手段を更に有することを特徴とする請求項4に記載の情報処理装置。
- 前記制約条件導出手段は、前記解探索処理手段の生成する部分解候補に基づいて、前記移送元から前記所定の場所への前記各物体の移送順序に関する第2の制約条件及び前記所定の場所から前記移送先への前記各物体の移送順序に関する第2の制約条件を、前記制約条件に包含される条件として導出することを特徴とする請求項6に記載の情報処理装置。
- 前記制約検査手段は、前記移送元から前記所定の場所への前記各物体の移送順序に関する第1の制約条件及び前記移送元から前記所定の場所への前記各物体の移送順序に関する第2の制約条件間、並びに、前記所定の場所から前記移送先への前記各物体の移送順序に関する第1の制約条件及び前記所定の場所から前記移送元への前記各物体の移送順序に関する第2の制約条件間の夫々について矛盾の有無を判断し、前記解探索処理手段は、矛盾が無い場合の部分解候補を部分解とすることを特徴とする請求項7に記載の情報処理装置。
- 前記解探索処理手段は、前記移送元から前記所定の場所への移送順序に関する第1の制約条件、及び、前記移送元から前記所定の場所への移送順序に関する第2の制約条件に基づいて、前記移送元から前記所定の場所への前記各物体の移送順序を決定するとともに、前記所定の場所から前記移送先への移送順序に関する第1の制約条件、及び、前記所定の場所から前記移送先への移送順序に関する第2の制約条件に基づいて、前記所定の場所から前記移送先への前記各物体の移送順序を決定することを特徴とする請求項8に記載の情報処理装置。
- 前記解探索処理手段は、前記移送元から前記所定の場所への前記各物体の移送順序及び前記所定の場所から前記移送先への前記各物体の移送順序の双方或いは何れか一方と前記部分解とに基づいて、前記所定の場所における前記各物体の積載順序を示す座標値を決定することを特徴とする請求項9に記載の情報処理装置。
- 前記複数の物体の一部又は全部の物体は、設備制約に基づいて規定される一度に移送可能な単位の数量の物体群であることを特徴とする請求項1乃至10の何れか1項に記載の情報処理装置。
- 前記複数の物体の一部又は全部の物体は、設備制約に基づいて規定される一度の積載可能な単位の数量の物体群であることを特徴とする請求項1乃至11の何れか1項に記載の情報処理装置。
- 情報処理装置による情報処理方法であって、
所定の場所において一又は複数の物体を積載して形成される積み山の識別番号を値として取る前記各物体毎の変数に値を割り当てることにより解探索処理を行うことを特徴とする情報処理方法。 - 請求項13に記載の情報処理方法をコンピュータに実行させるためのプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004164620A JP2005025730A (ja) | 2003-06-13 | 2004-06-02 | 情報処理装置、情報処理方法及びプログラム |
US10/866,038 US8165905B2 (en) | 2003-06-13 | 2004-06-14 | Data processing unit, data processing method, and program product for determining a transshipment method |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003169686 | 2003-06-13 | ||
JP2004164620A JP2005025730A (ja) | 2003-06-13 | 2004-06-02 | 情報処理装置、情報処理方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005025730A true JP2005025730A (ja) | 2005-01-27 |
JP2005025730A5 JP2005025730A5 (ja) | 2005-08-18 |
Family
ID=33554413
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004164620A Pending JP2005025730A (ja) | 2003-06-13 | 2004-06-02 | 情報処理装置、情報処理方法及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8165905B2 (ja) |
JP (1) | JP2005025730A (ja) |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5636966A (en) * | 1992-10-07 | 1997-06-10 | Hk Systems, Inc. | Case picking system |
US5803502A (en) * | 1994-12-23 | 1998-09-08 | Noll; Virginia | Method and structure for properly positioning freight in a trailer, container or other freight receptacle |
IL117588A (en) * | 1996-03-20 | 2000-02-17 | Scheme Evolutionary Algorithms | Method for determining a stowage plan |
US6031984A (en) * | 1998-03-09 | 2000-02-29 | I2 Technologies, Inc. | Method and apparatus for optimizing constraint models |
US6567788B1 (en) * | 1998-08-05 | 2003-05-20 | The United States Of America As Represented By The Secretary Of The Navy | Programmed logistic system and method for transportation and reception of commodities |
WO2002004329A1 (en) * | 2000-07-11 | 2002-01-17 | Honda Of America Mfg., Inc. | Super cross-dock logistics system and method |
US20030171962A1 (en) * | 2002-03-06 | 2003-09-11 | Jochen Hirth | Supply chain fulfillment coordination |
US6845909B2 (en) * | 2002-10-31 | 2005-01-25 | United Parcel Service Of America, Inc. | Systems and methods of inventory management utilizing unattended facilities |
JP3935427B2 (ja) * | 2002-12-26 | 2007-06-20 | 本田技研工業株式会社 | 航空混載貨物管理システム |
US7426484B2 (en) * | 2003-02-04 | 2008-09-16 | United Parcel Service Of America, Inc. | Consolidated shipping and distribution of multiple orders with returns |
DE10313576B4 (de) * | 2003-03-26 | 2006-01-05 | Witron Logistik & Informatik Gmbh | Ladungsträger-Beladevorrichtung |
-
2004
- 2004-06-02 JP JP2004164620A patent/JP2005025730A/ja active Pending
- 2004-06-14 US US10/866,038 patent/US8165905B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20050004849A1 (en) | 2005-01-06 |
US8165905B2 (en) | 2012-04-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4879580B2 (ja) | ユーザ・インタフェースに自動探索メニューを与えるシステムおよび方法 | |
US8269789B2 (en) | Method and system for displaying performance constraints in a flow design tool | |
KR101046614B1 (ko) | 리소스 제한된 디바이스를 위한 학습기 | |
CN107077419A (zh) | 使用无冲突散列表层级的缓冲器的存储器寻址机构 | |
CN103942209B (zh) | 数据处理方法 | |
JPH0836592A (ja) | 計算機システムの構成管理支援方法及び装置 | |
TWI711969B (zh) | 用以便利基於模型之系統工程(mbse)系統中工作的變更管理之計算加速器系統、方法及非暫態機器可讀媒體 | |
JP2006323784A (ja) | シミュレーションプログラム、シミュレーション方法及びシミュレーション装置 | |
CN106255962A (zh) | 用于改进数据结构存储的系统和方法 | |
WO2020008991A1 (ja) | 検証自動化装置、検証自動化方法、およびコンピュータ読み取り可能な記録媒体 | |
CN104077187B (zh) | 用于调度应用程序的执行的方法和系统 | |
CN107402908A (zh) | 文档内容更新方法、装置及设备、可读介质 | |
CN104951244A (zh) | 用于存取数据的方法和设备 | |
JP2005025730A (ja) | 情報処理装置、情報処理方法及びプログラム | |
US20150033204A1 (en) | System-construction-procedure generating device, system-construction-procedure generating method, and program thereof | |
JP2015513333A (ja) | マイグレーションによるデータベースの作業負荷バランシング | |
CN107305522A (zh) | 用于对应用程序的重复崩溃进行检测的装置和方法 | |
JP6542865B2 (ja) | インタフェース集約装置及びインタフェース管理方法 | |
US20220083703A1 (en) | Customizable reinforcement learning of column placement in structural design | |
WO2021220775A1 (ja) | 材料の特性値を推定するシステム | |
CN110825846B (zh) | 数据处理方法及装置 | |
KR20220099745A (ko) | 지리공간 블록체인 데이터 검색을 위한 공간 분할 기반의 트리 인덱싱 및 질의어 처리 방법 및 장치 | |
CN112667508A (zh) | 基于自定义Mock平台的Mock方法、系统、装置及存储介质 | |
JPH0256070A (ja) | 設計データ管理方式 | |
JP6511793B2 (ja) | テストケース生成プログラム、テストケース生成方法及びテストケース生成装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050404 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050404 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080415 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080616 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090512 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090713 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100706 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101005 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20101013 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20101112 |