JP4675360B2 - 自動搬送システムの作業割当装置及びその方法 - Google Patents
自動搬送システムの作業割当装置及びその方法 Download PDFInfo
- Publication number
- JP4675360B2 JP4675360B2 JP2007202785A JP2007202785A JP4675360B2 JP 4675360 B2 JP4675360 B2 JP 4675360B2 JP 2007202785 A JP2007202785 A JP 2007202785A JP 2007202785 A JP2007202785 A JP 2007202785A JP 4675360 B2 JP4675360 B2 JP 4675360B2
- Authority
- JP
- Japan
- Prior art keywords
- cost
- initial
- work
- cost table
- statistic
- 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
- 238000000034 method Methods 0.000 title claims description 39
- 238000004422 calculation algorithm Methods 0.000 claims description 28
- 238000004364 calculation method Methods 0.000 claims description 17
- 238000003860 storage Methods 0.000 claims description 7
- 238000012935 Averaging Methods 0.000 claims description 3
- 239000011159 matrix material Substances 0.000 description 19
- 238000004519 manufacturing process Methods 0.000 description 4
- 238000009826 distribution Methods 0.000 description 3
- 238000013500 data storage Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
-
- 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
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0201—Market modelling; Market analysis; Collecting market data
- G06Q30/0206—Price or cost determination based on market factors
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Game Theory and Decision Science (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Data Mining & Analysis (AREA)
- Educational Administration (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- Automation & Control Theory (AREA)
- Manufacturing & Machinery (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Description
で説明すると、次の通りである。
waves)(例えば、インターネットを通じたデータ転送)がある。また、コンピュータ可読記録媒体は、コンピュータ可読コードが分散された形態に保存及び実行されることができるように、ネットワークで結合されたコンピュータシステムに分散されても良い。また、本発明によって成し遂げられる関数プログラム、コード、コードセグメントは、本発明の属する分野に熟練したプログラマによって容易に解析されることができる。
103 統計量演算部
104 コストテーブル変換器
Claims (14)
- 複数の搬送車に複数の作業を割り当てる自動搬送システムに用いられる作業割当装置であって、
前記搬送車と作業に対応するコストを用いてコストテーブルを作成するコストテーブル作成器と、
前記初期コストテーブルのコストにハンガリーのアルゴリズムを適用して初期最適解を求める第1最適解演算部と、
前記初期最適解と前記初期コストテーブルのコストに関連した統計量を演算する統計量演算部と、
前記演算1統計量を用いて前記初期コストテーブルを変換するコストテーブル変換器と、
前記変換されたコストテーブルのコストにハンガリーのアルゴリズムを適用して単一の最適解を得る第2最適解演算部と、
を備える、動搬送システムの作業割当装置。 - 前記ハンガリーのアルゴリズムを保存するためのツール保存部をさらに備える、請求項1に記載の自動搬送システムの作業割当装置。
- 前記コストテーブル作成器は、前記コストテーブルのローの個数とカラムの個数を同一にする、請求項3に記載の自動搬送システムの作業割当装置。
- 前記コストテーブル作成器は、ローの個数とカラムの個数が異なると、ローの個数とカラムとの差に対応するダミーコスト値を“0”と設定する、請求項4に記載の自動搬送システムの作業割当装置。
- 前記統計量演算部は、初期最適解が複数個ある場合に統計量を演算する、請求項1に記載の自動搬送システムの作業割当装置。
- 前記統計量演算部は、複数個の初期最適解のうちのいずれか一つを設定するために初期最適解と初期作成されたコストテーブルのコストから正規化したコストを演算する、請求項6に記載の自動搬送システムの作業割当装置。
- 複数の搬送車に複数の作業を割り当てる自動搬送システムの作業割当方法であって、
前記搬送車と作業に対応するコストを用いて初期コストテーブルを作成する段階と、
前記初期コストテーブルにハンガリーのアルゴリズムを適用して初期最適解を求める段階と、
前記初期最適解と前記初期コストテーブルのコストに関連した統計量を演算する段階と、
前記演算した統計量を用いて前記初期コストテーブルのコストを変換する段階と、
前記変換されたコストテーブルのコストにハンガリーのアルゴリズムを適用して単一の最適解を求める段階と、
を含む、自動搬送システムの作業割当方法。 - 前記初期最適解が複数個の場合に前記統計量を演算する段階をさらに含む、請求項9に記載の自動搬送システムの作業割当方法。
- 前記統計量は、初期最適解と前記初期コストテーブルのコストから得た正規化したコストとを含む、請求項10に記載の自動搬送システムの作業割当方法。
- 前記統計量は、正規化したコスト(δ ij )、及び前記初期コストテーブルの各コストと正規化したコスト(δ ij )との和で表示される新しいコスト(NC ij )を含む、請求項10に記載の自動搬送システムの作業割当方法。
- 前記初期コストテーブルの作成は、コストテーブルのローの個数とカラムの個数が同一となるようにして行う、請求項9に記載の自動搬送システムの作業割当方法。
- 前記初期コストテーブルのローの個数とカラムの個数が異なると、ローの個数とカラムとの差に対応するダミーコスト値を“0”と設定する段階をさらに含む、請求項13に記載の自動搬送システムの作業割当方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060090873A KR101287528B1 (ko) | 2006-09-19 | 2006-09-19 | 자동반송시스템의 작업 할당 장치 및 그 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008077638A JP2008077638A (ja) | 2008-04-03 |
JP4675360B2 true JP4675360B2 (ja) | 2011-04-20 |
Family
ID=39189686
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007202785A Expired - Fee Related JP4675360B2 (ja) | 2006-09-19 | 2007-08-03 | 自動搬送システムの作業割当装置及びその方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8731697B2 (ja) |
JP (1) | JP4675360B2 (ja) |
KR (1) | KR101287528B1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9571400B1 (en) | 2014-02-25 | 2017-02-14 | Google Inc. | Weighted load balancing in a multistage network using hierarchical ECMP |
CN107871218B (zh) * | 2016-09-27 | 2021-01-08 | 杭州海康机器人技术有限公司 | 一种跨仓储搬运控制方法、装置及*** |
CN108829105A (zh) * | 2018-06-21 | 2018-11-16 | 浙江工业大学 | 一种基于km算法和人工势场法的仓储物流调度避障优化方法 |
KR20220105196A (ko) | 2021-01-18 | 2022-07-27 | 삼성디스플레이 주식회사 | 무인 운반차 주행 제어 시스템 및 방법 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0573142A (ja) * | 1991-05-10 | 1993-03-26 | Shinko Electric Co Ltd | 移動ロボツトシステムにおける制御方法 |
JP2005506581A (ja) * | 2001-10-19 | 2005-03-03 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 正弦波モデルパラメータの周波数差分符号化 |
WO2005114500A1 (en) * | 2004-05-24 | 2005-12-01 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for allocating data paths |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5648912A (en) * | 1993-04-12 | 1997-07-15 | International Business Machines Corporation | Interconnection resource assignment method for differential current switch nets |
US5963911A (en) * | 1994-03-25 | 1999-10-05 | British Telecommunications Public Limited Company | Resource allocation |
DE69703938T3 (de) * | 1996-11-22 | 2007-05-16 | (at)Road Ltd., Ipswich | Ressourcenzuordnung |
US6276533B1 (en) | 2000-02-16 | 2001-08-21 | Brian Kaplan | Weight-specific elixir dosage calculation reference |
JP4052624B2 (ja) | 2001-03-30 | 2008-02-27 | 株式会社東芝 | 搬送システム及び搬送システムの制御方法 |
US7664561B1 (en) * | 2002-04-25 | 2010-02-16 | Taiwan Semiconductor Manufacturing Company, Ltd. | Task queuing methodology for reducing traffic jam and to control transmission priority in an automatic material handling system |
KR20050002692A (ko) | 2004-10-27 | 2005-01-10 | 나수영 | 가금류 이동·가공 차량 |
CA2551467A1 (en) * | 2006-07-04 | 2008-01-04 | University Of New Brunswick | System and method for optimizing linehaul operations |
-
2006
- 2006-09-19 KR KR1020060090873A patent/KR101287528B1/ko active IP Right Grant
-
2007
- 2007-06-29 US US11/771,206 patent/US8731697B2/en active Active
- 2007-08-03 JP JP2007202785A patent/JP4675360B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0573142A (ja) * | 1991-05-10 | 1993-03-26 | Shinko Electric Co Ltd | 移動ロボツトシステムにおける制御方法 |
JP2005506581A (ja) * | 2001-10-19 | 2005-03-03 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 正弦波モデルパラメータの周波数差分符号化 |
WO2005114500A1 (en) * | 2004-05-24 | 2005-12-01 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for allocating data paths |
Also Published As
Publication number | Publication date |
---|---|
JP2008077638A (ja) | 2008-04-03 |
KR20080025994A (ko) | 2008-03-24 |
US8731697B2 (en) | 2014-05-20 |
US20080071404A1 (en) | 2008-03-20 |
KR101287528B1 (ko) | 2013-07-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10210212B2 (en) | Dynamic layout management for robotics warehouse system | |
US7702411B2 (en) | Integration of job shop scheduling with discreet event simulation for manufacturing facilities | |
Gen et al. | Evolutionary techniques for optimization problems in integrated manufacturing system: State-of-the-art-survey | |
Babulak et al. | Discrete event simulation | |
Yu et al. | Storage space allocation models for inbound containers in an automatic container terminal | |
Amato et al. | An approach to control automated warehouse systems | |
US7953507B2 (en) | Method and system for intelligent automated reticle managment | |
Joseph et al. | Analysis of dynamic due-date assignment models in a flexible manufacturing system | |
US10860750B2 (en) | Model driven layout design for robotics warehouse | |
JP4675360B2 (ja) | 自動搬送システムの作業割当装置及びその方法 | |
Jabbarizadeh et al. | Hybrid flexible flowshops with sequence-dependent setup times and machine availability constraints | |
CN110852593A (zh) | 任务处理方法、设备、存储介质及装置 | |
Ndiaye et al. | Automated transportation of auxiliary resources in a semiconductor manufacturing facility | |
Farling et al. | Analysis of automated guided vehicle configurations in flexible manufacturing systems | |
Hall | Operations research techniques for robotics systems | |
Chen et al. | Adaptive scheduling in random flexible manufacturing systems subject to machine breakdowns | |
US20150235247A1 (en) | Computer implemented system and method for determining a multi stage facility location and allocation | |
Ülker et al. | Evolutionary local search for solving the office space allocation problem | |
Teck et al. | A simulation-based genetic algorithm for a semi-automated warehouse scheduling problem with processing time variability | |
JP6863454B2 (ja) | 搬送作業管理装置、方法およびプログラム | |
Huang et al. | A pre-dispatching vehicle method for a diffusion area in a 300 mm wafer fab | |
CN114519480A (zh) | 多机器人导航的资源分配方法、设备及存储介质 | |
JP2004206309A (ja) | 工程編成装置、工程編成方法および工程編成プログラム | |
Takahama et al. | A determination method of product allocation schedule for warehouse management | |
Cai | Performance evaluation of warehouses with automated storage and retrieval technologies |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100525 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100823 |
|
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: 20110111 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110125 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140204 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4675360 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |