JP6741081B2 - 移動計画装置、移動計画方法、およびプログラム - Google Patents
移動計画装置、移動計画方法、およびプログラム Download PDFInfo
- Publication number
- JP6741081B2 JP6741081B2 JP2018553604A JP2018553604A JP6741081B2 JP 6741081 B2 JP6741081 B2 JP 6741081B2 JP 2018553604 A JP2018553604 A JP 2018553604A JP 2018553604 A JP2018553604 A JP 2018553604A JP 6741081 B2 JP6741081 B2 JP 6741081B2
- Authority
- JP
- Japan
- Prior art keywords
- movement
- section
- candidate
- resources
- evaluation
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 419
- 238000013439 planning Methods 0.000 title claims description 120
- 238000011156 evaluation Methods 0.000 claims description 140
- 238000009795 derivation Methods 0.000 claims description 117
- 238000004364 calculation method Methods 0.000 claims description 103
- 230000008569 process Effects 0.000 claims description 83
- 230000008859 change Effects 0.000 claims description 62
- 230000007812 deficiency Effects 0.000 claims description 55
- 230000007423 decrease Effects 0.000 claims description 9
- 230000008901 benefit Effects 0.000 claims description 5
- 238000005192 partition Methods 0.000 description 74
- 238000004519 manufacturing process Methods 0.000 description 57
- 238000010586 diagram Methods 0.000 description 28
- 238000012545 processing Methods 0.000 description 19
- 238000003860 storage Methods 0.000 description 18
- 238000012546 transfer Methods 0.000 description 16
- 230000007704 transition Effects 0.000 description 14
- 230000007717 exclusion Effects 0.000 description 12
- 238000004891 communication Methods 0.000 description 8
- 239000013589 supplement Substances 0.000 description 8
- 238000011144 upstream manufacturing Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 7
- 230000005012 migration Effects 0.000 description 6
- 238000013508 migration Methods 0.000 description 6
- 230000004048 modification Effects 0.000 description 5
- 238000012986 modification Methods 0.000 description 5
- 239000000047 product Substances 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000007726 management method Methods 0.000 description 4
- 239000000470 constituent Substances 0.000 description 3
- 238000011143 downstream manufacturing Methods 0.000 description 3
- 239000000284 extract Substances 0.000 description 3
- 238000010187 selection method Methods 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000032258 transport Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000004397 blinking Effects 0.000 description 1
- 230000010485 coping Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000002620 method output Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000000465 moulding Methods 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000002910 structure generation Methods 0.000 description 1
- 238000013068 supply chain management Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
- 238000012384 transportation and delivery Methods 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- 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
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Manufacturing & Machinery (AREA)
- Automation & Control Theory (AREA)
- General Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
まず、本発明の第1の実施形態について説明する。第1の実施形態では、工場や倉庫内で作業員による作業が行われるシステムを含む環境における、作業員の移動に関して、移動計画を行う移動計画装置11が想定される。なお、[[補足]]にて後述するが、想定される環境は一例であり、移動計画装置11が本実施形態で説明される環境以外の環境に対して適用される実施形態もありうる。
第1ケースでは、倉庫での出庫作業におけるピッキング作業が行われる作業環境E1が例示される。図2は、作業環境E1の構成の例を示す模式図である。
候補導出部111が導出する作業員の移動方法は、次の要件を満たす移動方法である。
・すべての区画において作業員数が、目的の作業員数になる移動方法であること。
・区画から移動する作業員の数がそれぞれ、その区画の移動可能な作業員数を上回らないこと。
(1)作業員が過剰な区画である区画5Dと不足している区画である区画5Aとをつなぐ経路を導出する。ただし、移動可能な作業員が0名である区画を経由してはならない。また、同じ区画を2度以上経由してはならない。
上記のルールのもとで導出される経路は、「5D→5A」、「5D→5B→5A」、「5D→5B→5C→5A」、「5D→5C→5A」、および「5D→5C→5B→5A」である。
(2)導出した経路の終点以外の区画から、1名の作業員がそれぞれ経路の次の区画へ移動する、という移動方法を導出する。
すなわち、
・「5D→5A」という経路に基づけば、区画5Dから1名が区画5Aに移動する、という移動方法(I)が導き出される。
・「5D→5B→5A」という経路に基づけば、区画5Dから1名が区画5Bに移動し、区画5Bから1名が区画5Aに移動する、という移動方法(II)が導き出される。
・「5D→5B→5C→5A」という経路に基づけば、区画5D、5B、5Cから、1名ずつが、それぞれ、区画5B、区画5C、区画5Aに移動する、という移動方法(III)が導き出される。
・「5D→5C→5A」という経路に基づけば、区画5Dから1名が区画5Cに移動し、区画5Cから1名が区画5Aに移動する、という移動方法(IV)が導き出される。
・「5D→5C→5B→5A」という経路に基づけば、区画5D、5C、5Bから、1名ずつが、それぞれ、区画5C、区画5B、区画5Aに移動する、という移動方法(V)が導き出される。
前提:ある決まった移動先へ移動する1名の作業員だけに着目した場合、その作業員が移動先に到着する時間は、早い方が、その作業員が移動先でもたらす利益は大きい(少なくとも、遅い場合より悪くない)。つまり、1名の作業員による、移動元と移動先とが決まっている移動では、移動時間は短いほどよい。
この前提に基づけば、手順a1は、「区画5Bから区画5Cへ0秒で移動する」という架空の手順a3よりも非効率である。したがって、手順aは、手順a2と架空の手順a3とが同時に行われる手順よりも非効率である。そして、この架空の手順a3と手順a2とが同時に行われる手順は、すなわち、1名の作業員が区画5Bから区画5Cへ0秒で移動したあと、区画5Cから区画5Aへ移動する、という架空の手順cと同等である。この架空の手順cは、手順bよりも非効率である。なぜなら、区画5Cから区画5Aへの移動時間は、区画5Bから区画5Aへの移動時間よりも短くないからである。
計算部112は、導出された候補ごとに、その候補の評価を計算する。計算部112は、たとえば、評価として、移動開始から移動完了までの時間を含む任意の時間の、工程全体の効率を計算する。計算部112は、効率の計算に際し、過不足情報、移動時間情報、および、図4に例示される効率情報を用いる。
出力部113は、移動計画装置11による計算処理の結果として、計算部112が計算した評価に基づく情報を出力する。
移動計画装置11により、工程全体の効率の観点で最適な移動方法を導出することができる。
[1]計算対象の態様
第1ケースでは、作業環境E1の例として摘み取り型ピッキングが行われるシステムを含む環境が挙げられたが、移動計画装置11が移動計画の対象とする環境は、摘み取り型ピッキングが行われるシステムを含む環境に限られない。
計算部112が計算する評価は、作業効率を直接示す数値に限られない。たとえば、計算部112は、7分間において各区画の作業が完遂されるコンテナ4の数を、評価として計算してもよい。
第1ケースでは、過剰な作業員の数および不足の作業員の数がそれぞれ1名ずつである場合が例示されている。過剰な作業員の数および不足の作業員の数がそれぞれ2名以上いる場合の、候補導出部111による候補の導出方法の例について説明する。
(C1)5C→5A,5D→5B
(C2)5C→5A,5D→5A,5A→5B
(C3)5C→5A,5D→5C,5C→5B
(C4)5C→5A,5D→5C,5C→5A,5A→5B
(C5)5C→5B,5B→5A,5D→5B
(C6)5C→5B,5B→5A,5D→5A,5A→5B
(C7)5C→5B,5B→5A,5D→5C,5C→5B
(C8)5C→5B,5B→5A,5D→5C,5C→5A,5A→5B
ただし、候補(C6)および(C8)は、「5B→5A」と「5A→5B」とを同時に含んでおり、この移動方法の実行は無意味である。したがって、候補導出部111は、候補(C6)と(C8)とを候補から除外してもよい。
(C9)5D→5A,5C→5B
(C10)5D→5B,5B→5A,5C→5B
(C11)5D→5C,5C→5A,5C→5B
(C12)5D→5C,5C→5B,5B→5A,5C→5B
ただし、候補(C10)は候補(C5)と同一であり、候補(C11)は候補(C3)と同一であり、候補(C12)は候補(C7)と同一である。したがって、候補導出部111は、候補(C10)から(C12)を候補から除外してもよい。以上より、導出される候補は、(C1)〜(C5)、(C7)、(C9)の7つとなる。
候補導出部111は、必ずしも、最も評価が高い可能性がある移動方法をすべて導出しなくてもよい。特に候補の数が膨大となるケースの場合は、各部の処理にかかる時間を抑えるため、候補導出部111が導出する移動方法の数に上限が設けられてもよい。すなわち、たとえば、候補導出部111は、所定の数の移動方法を導出してもよい。
既に述べたように、候補導出部111は、候補の導出において、作業員が過剰な区画(以下、「過剰区画」)と不足している区画(以下、「不足区画」)とをつなぐ経路を導出し、その経路に基づいて移動方法を導出してもよい。その経路の導出方法について、以下詳細な例を説明する。
移動計画装置11は、移動方法を受け付ける移動方法受付部を備えていてもよい。
移動方法受付部は、たとえば、作業環境の管理者から、移動方法の入力を受け付ける。入力される移動方法は、たとえば、作業環境の管理者が計画した移動方法である。
第1ケースで示された例では、作業効率の値が最も高い候補は、言い換えれば、過不足が解消するまでの時間が最も短い候補といえる。しかし、作業員が不足の時の作業効率が区画ごとに異なる場合は、必ずしも、作業効率の値が最も高い候補と、過不足が解消するまでの時間が最も短い候補とは、同一ではない。
候補(1):区画5Dから区画5Aへ1名の作業員が移動する。
候補(2):区画5Dから1名が区画5Bに移動し、区画5Bから1名が区画5Aに移動する。
候補(3):区画5Dから1名が区画5Cに移動し、区画5Cから1名が区画5Aに移動する。
候補(4):区画5D、5C、5Bから、1名ずつが、それぞれ、区画5C、区画5B、区画5Aに移動する。
図3に例示される作業フローには、並列工程が含まれていてもよい。並列工程とは、互いに依存関係のない複数の工程である。たとえば、区画5Aにおける作業工程の直後の工程と、区画5Bにおける作業工程の直後の工程とが、いずれも区画5Cにおける作業工程である場合、区画5Aにおける作業工程と区画5Bにおける作業工程とは並列工程である。この場合、区画5Aにおける作業効率が「5」であっても、区画5Bにおける作業効率が「4」であった場合は、区画5Cにおける作業効率は「4」となる。言い換えれば、並列工程の下流の工程の作業効率は、並列工程のうちもっとも作業効率が低い工程の作業効率に依存する。移動計画装置11は、このようなルールを有する工程を含むフロー作業情報を基にしても、上述した処理と同様に処理をすることが可能である。
上述のケースでは、各区画における作業効率の変化が即時に次の工程に反映されるという前提が設定されている。第3ケースでは、各区画における作業効率の変化は、所定の時間後に、次の工程に反映される場合を想定する。
上述のケースは、上流の生産効率が下流の生産効率に影響するケースである。第4ケースでは、上流の生産効率が下流の生産効率に影響しない場合が想定される。第4ケースでは、各区画での作業は、他の区画での作業の効率とは無関係に行われる。各区画での作業に上流・下流の関係があってもよいが、上流の生産効率が下流の生産効率に影響しないとする。つまり、各区画において、作業の対象は無尽蔵に存在するものとし、作業効率は上流からの流量には影響されないとする。たとえば、作業環境E1の各区画において未処理のコンテナ4が十分な量存在する場合が、本ケースに当てはまる。
・移動可能な作業員の数は、次のような条件を満たす、離脱可能な作業員の数の、上限である。
条件:その区画における、当該数の作業員が離脱した場合の効率と、目的の作業員数である場合の効率との差が、不足区画における、現在の効率と目的の作業員数である場合の効率との差よりも、小さい。
候補(C1):5D→5A,5D→5A
候補(C2):5D→5A,5D→5B,5B→5A
候補(C3):5D→5A,5D→5C,5C→5A
候補(C4):5D→5A,5D→5C,5C→5B,5B→5A
候補(C5):5D→5B,5D→5B,5B→5A,5B→5A
候補(C6):5D→5B,5B→5A,5D→5C,5C→5A
候補(C7):5D→5B,5B→5A,5D→5C,5C→5B,5B→5A
候補(C8):5D→5C,5D→5C,5C→5A,5C→5A
候補(C9):5D→5C,5C→5A,5D→5C,5C→5B,5B→5A
候補(C10):5D→5C,5D→5C,5C→5B,5C→5B,5B→5A,5B→5A
これらの候補のうち、候補(C5)および(C7)〜(C10)は、区画から移動する作業員の数がその区画の移動可能な作業員数を上回らない、という条件を満たさない。したがって、これらの候補は候補から除外されてよい。
・作業員の移動開始から3分後までは、区画5Aでの生産量は「3」、区画5Bでの生産量は「7」、区画5Cでの生産量は「10」、区画5Dでの生産量は「10」である。よって、生産量は毎分「30」である。
・3分後に1名の作業員が区画5Aに到達するため、開始3分後から5分後までは、区画5Aでの生産量が「7」で、生産量は毎分「34」となる。
・5分後に1名の作業員が区画5Bに到達するため、開始5分後から7分後までは、区画5Bでの生産量が「10」で、生産量は毎分「37」となる。
・7分後に1名の作業員が区画5Aに到達するため、生産量は最適の「40」となる。
効率情報は、区画ごとに異なっていてもよい。ちなみに、第4ケースにおいて、仮に、区画5Bにおける作業員数が3名の時の効率が「5」であるとすると、最も効率の良い移動方法として抽出される候補は候補(C1)である。この上さらに、仮に、各区画における作業員数が2名の時の効率がそれぞれ「2」であるとすると、最も効率の良い移動方法として抽出される候補は候補(C3)である。このように、条件の変化によって、最適な移動方法は変化しうる。
第2の実施形態について説明する。第2の実施形態は、移動計画装置12が、第1の実施形態とは異なる環境に適用されることが想定される。たとえば、移動計画装置12は、人や物の移動により生み出される効用や利益の尺度が設定されたシステムにおいて、その効用や利益を最大化する、人や物の移動方法の計画を行ってもよい。
ある災害を被っている被災場所が3つあり、その災害に対処することが可能な救助隊が3隊いるとする。この状況下で、3つの救助隊は、これからそれぞれ別々の被災場所に移動し、災害に対処するとする。このケースでは、救助隊は移動可能体7に相当し、被災場所はエリア8に相当する。
本発明の第3の実施形態について説明する。第3の実施形態では、移動計画装置10が移動計画を行う。
移動計画装置10に、更に受付部104が備わる装置である、移動計画装置13について、以下説明する。図27は、移動計画装置13の構成を示すブロック図である。移動計画装置13は、受付部104と、候補導出部101と、計算部102と、出力部103とを備える。
以上で説明された「移動」の概念は、「移行」の概念へと発展して解釈されてもよい。すなわち、移動計画装置11が扱う移動計画問題は、必ずしも、「空間的な位置の変更」に関する問題でなくともよい。たとえば、第1の実施形態において、「作業員の配置をある配置から別の配置に変更するにあたり,作業員が区画5Aから区画5Bへと移動する」という概念は、「作業員と作業内容との組み合わせをある組み合わせから別の組み合わせに変更するにあたり,作業員が特定の作業Aから特定の作業Bに移行する」という概念に読み替えられてもよい。すなわち、特定の作業Aと特定の作業Bとが、空間的には同じ位置で実行可能な作業であっても、その作業間の移行に時間がかかる場合は、移動計画装置11は、適切な移行の方法を導出する問題を、移動計画と同一の問題として処理可能である。したがって、本開示の「移動」の概念は、「空間的な位置の変更」の意のみならず、「作業内容の変更」や、「資源(作業員等)が置かれている状況の変更」、「利益を供与する対象の変更」の意を含みうる。すなわち、本開示において使用される「移動」とは、「移行」の意を含むと解釈されてもよい。
以上、説明した本発明の各実施形態において、各装置の各構成要素は、機能単位のブロックを示している。
・CPU(Central Processing Unit)901
・ROM902
・RAM(Random Access Memory)903
・RAM903へロードされるプログラム904Aおよび記憶情報904B
・プログラム904Aおよび記憶情報904Bを格納する記憶装置905
・記憶媒体906の読み書きを行うドライブ装置907
・通信ネットワーク909と接続する通信インタフェース908
・データの入出力を行う入出力インタフェース910
・各構成要素を接続するバス911
たとえば、各実施形態における各装置の各構成要素は、その構成要素の機能を実現するプログラム904AをCPU901がRAM903にロードして実行することで実現される。各装置の各構成要素の機能を実現するプログラム904Aは、例えば、予め、記憶装置905やROM902に格納される。そして、必要に応じてCPU901がプログラム904Aを読み出す。記憶装置905は、たとえば、ハードディスクである。プログラム904Aは、通信ネットワーク909を介してCPU901に供給されてもよいし、予め記憶媒体906に格納されており、ドライブ装置907に読み出され、CPU901に供給されてもよい。なお、記憶媒体906は、たとえば、光ディスク、磁気ディスク、光磁気ディスク、および不揮発性半導体メモリ等の、可搬媒体である。
[付記]
[付記1]
複数の資源の配置を第1の配置から第2の配置に変更する手順である、前記複数の資源の一部または全員である移動対象者の移動手順の候補を導出する候補導出手段と、
導出された前記候補に対する評価を、前記移動対象者のそれぞれの移動先への移動にかかる時間に基づき特定される、当該候補が実行された場合の前記複数の資源により生み出される利益の経時変化に基づいて、計算する計算手段と、
前記評価に基づく情報を出力する出力手段と、
を備える移動計画装置。
[付記2]
前記評価は、前記移動先の各々において前記資源により生み出される利益に依存する値であり、
前記計算手段は、少なくとも1つの前記移動先における前記利益の大きさが、前記複数の資源が配置される位置のいずれか少なくとも1つにおいて生み出される前記利益の大きさから影響を受ける場合に、前記評価の計算に際し、前記影響の有無に基づく前記利益の大きさに基づいて前記経時変化を特定する、
付記1に記載の移動計画装置。
[付記3]
前記候補導出手段は、前記第1の配置において前記複数の資源が配置される位置の少なくとも1つについて、前記第1の配置において当該位置における前記資源が減少したとしても当該位置における利益が低下しない場合は、当該位置における前記資源を前記移動対象者になりうる前記資源として算入する、
付記1または2に記載の移動計画装置。
[付記4]
前記候補導出手段は、前記第1の配置において前記複数の資源が配置される位置の少なくとも1つについて、当該位置における前記資源が減少した場合の前記資源1つあたりの利益の大きさと前記第2の配置における前記資源1つあたりの利益の大きさとの差が、前記第1の配置と前記第2の配置との間で前記資源の数が増加する位置の各々における、前記第1の配置における前記資源1つあたりの利益の大きさと前記第2の配置における前記資源1つあたりの利益の大きさとの差の総和よりも小さい場合は、当該位置における前記資源を前記移動対象者になりうる前記資源として算入する、
付記1から3のいずれか一つに記載の移動計画装置。
[付記5]
前記評価に基づく情報は、導出された前記候補のうち前記評価が最も高い前記候補を示す情報を含む、
付記1から4のいずれか一つに記載の移動計画装置。
[付記6]
前記出力手段は、導出された前記候補のうち前記評価が最も高い前記候補が示す手順に従って前記移動対象者が前記移動先へ移動するための移動指示を出力する、
付記1から5のいずれか一つに記載の移動計画装置。
[付記7]
前記候補導出手段は、前記移動先の候補と、前記移動対象者の候補と、を抽出し、前記移動対象者の候補と前記移動先の候補との組み合わせにより前記移動手順を生成し、前記組み合わせにより生成しうる前記移動手順のうち、前記評価が最高でないことが自明である前記移動手順を、前記移動対象者の候補のそれぞれの前記移動先の候補への移動にかかる時間に基づいて除外しつつ、前記組み合わせにより生成しうる前記移動手順を前記移動手順の候補として導出する、
付記1から6のいずれか一つに記載の移動計画装置。
[付記8]
前記候補導出手段は、第1の前記資源が第1の前記移動先へ移動する手順と、第2の前記資源が前記第1の前記移動先から第2の前記移動先へ移動する手順と、を含む前記移動手順のうち、前記第2の前記資源による前記第2の前記移動先への移動にかかる時間が、前記第1の前記資源による前記第2の前記移動先への移動にかかる時間よりも長い前記移動手順を、前記計算手段により前記評価が計算される前記候補として導出しない、
付記1から7のいずれか一つに記載の移動計画装置。
[付記9]
前記移動手順の入力を受け付ける受付手段をさらに備え、
前記候補導出手段は、受け付けられた前記移動手順が実行された場合の実行後の配置を前記第2の配置とする、前記移動手順の候補を導出し、
前記出力手段は、受け付けられた前記移動手順の前記評価と導出された前記候補の前記評価との比較に基づく情報を出力する、
付記1から8のいずれか一つに記載の移動計画装置。
[付記10]
前記資源の数と前記利益の大きさとの関係を表す効率情報と、前記資源が前記第2の配置において前記複数の資源が配置される位置のそれぞれに移動するのにかかる時間を表す時間情報と、前記第1の配置と前記第2の配置とを特定可能な情報と、を取得する条件取得手段をさらに備える、付記1から9のいずれか一つに記載の移動計画装置。
[付記11]
複数の資源のそれぞれが置かれている状況の組み合わせを、第1の組み合わせから第2の組み合わせに変更する手順である、前記複数の資源の一部または全員である移行対象者の状況の移行手順の候補を導出する候補導出手段と、
導出された前記候補に対する評価を、前記移行対象者のそれぞれの状況の移行先への移行にかかる時間に基づき特定される、当該候補が実行された場合の前記複数の資源により生み出される利益の経時変化に基づいて、計算する計算手段と、
前記評価に基づく情報を出力する出力手段と、
を備える移動計画装置。
[付記12]
複数の資源の配置を第1の配置から第2の配置に変更する手順である、前記複数の資源の一部または全員である移動対象者の移動手順の候補を導出し、
導出された前記候補に対する評価を、前記移動対象者のそれぞれの移動先への移動にかかる時間に基づき特定される、当該候補が実行された場合の前記複数の資源により生み出される利益の経時変化に基づいて、計算し、
前記評価に基づく情報を出力する、
移動計画方法。
[付記13]
前記評価は、前記移動先の各々において前記資源により生み出される利益に依存する値であり、
少なくとも1つの前記移動先における前記利益の大きさが、前記複数の資源が配置される位置のいずれか少なくとも1つにおいて生み出される前記利益の大きさから影響を受ける場合に、前記評価の計算に際し、前記影響の有無に基づく前記利益の大きさに基づいて前記経時変化を特定する、
付記12に記載の移動計画方法。
[付記14]
前記候補の導出において、前記第1の配置において前記複数の資源が配置される位置の少なくとも1つについて、前記第1の配置において当該位置における前記資源が減少したとしても当該位置における利益が低下しない場合は、当該位置における前記資源を前記移動対象者になりうる前記資源として算入する、
付記12または13に記載の移動計画方法。
[付記15]
前記候補の導出において、前記第1の配置において前記複数の資源が配置される位置の少なくとも1つについて、当該位置における前記資源が減少した場合の前記資源1つあたりの利益の大きさと前記第2の配置における前記資源1つあたりの利益の大きさとの差が、前記第1の配置と前記第2の配置との間で前記資源の数が増加する位置の各々における、前記第1の配置における前記資源1つあたりの利益の大きさと前記第2の配置における前記資源1つあたりの利益の大きさとの差の総和よりも小さい場合は、当該位置における前記資源を前記移動対象者になりうる前記資源として算入する、
付記12から14のいずれか一つに記載の移動計画方法。
[付記16]
前記評価に基づく情報は、導出された前記候補のうち前記評価が最も高い前記候補を示す情報を含む、
付記12から15のいずれか一つに記載の移動計画方法。
[付記17]
導出された前記候補のうち前記評価が最も高い前記候補が示す手順に従って前記移動対象者が前記移動先へ移動するための移動指示を出力する、
付記12から16のいずれか一つに記載の移動計画方法。
[付記18]
前記候補の導出において、前記移動先の候補と、前記移動対象者の候補と、を抽出し、前記移動対象者の候補と前記移動先の候補との組み合わせにより前記移動手順を生成し、前記組み合わせにより生成しうる前記移動手順のうち、前記評価が最高でないことが自明である前記移動手順を、前記移動対象者の候補のそれぞれの前記移動先の候補への移動にかかる時間に基づいて除外しつつ、前記組み合わせにより生成しうる前記移動手順を前記移動手順の候補として導出する、
付記12から17のいずれか一つに記載の移動計画方法。
[付記19]
前記候補の導出において、第1の前記資源が第1の前記移動先へ移動する手順と、第2の前記資源が前記第1の前記移動先から第2の前記移動先へ移動する手順と、を含む前記移動手順のうち、前記第2の前記資源による前記第2の前記移動先への移動にかかる時間が、前記第1の前記資源による前記第2の前記移動先への移動にかかる時間よりも長い前記移動手順を、前記評価が計算される前記候補として導出しない、
付記12から18のいずれか一つに記載の移動計画方法。
[付記20]
前記移動手順の入力を受け付け、
受け付けられた前記移動手順が実行された場合の実行後の配置を前記第2の配置とする、前記移動手順の候補を導出し、
受け付けられた前記移動手順の前記評価と導出された前記候補の前記評価とを計算し、
受け付けられた前記移動手順の前記評価と導出された前記候補の前記評価との比較に基づく情報を出力する、
付記12から19のいずれか一つに記載の移動計画方法。
[付記21]
前記資源の数と前記利益の大きさとの関係を表す効率情報と、前記資源が前記第2の配置において前記複数の資源が配置される位置のそれぞれに移動するのにかかる時間を表す時間情報と、前記第1の配置と前記第2の配置とを特定可能な情報と、を取得する、付記12から20のいずれか一つに記載の移動計画方法。
[付記22]
複数の資源のそれぞれが置かれている状況の組み合わせを、第1の組み合わせから第2の組み合わせに変更する手順である、前記複数の資源の一部または全員である移行対象者の状況の移行手順の候補を導出し、
導出された前記候補に対する評価を、前記移行対象者のそれぞれの状況の移行先への移行にかかる時間に基づき特定される、当該候補が実行された場合の前記複数の資源により生み出される利益の経時変化に基づいて、計算し、
前記評価に基づく情報を出力する、
移動計画方法。
[付記23]
コンピュータに、
複数の資源の配置を第1の配置から第2の配置に変更する手順である、前記複数の資源の一部または全員である移動対象者の移動手順の候補を導出する候補導出処理と、
導出された前記候補に対する評価を、前記移動対象者のそれぞれの移動先への移動にかかる時間に基づき特定される、当該候補が実行された場合の前記複数の資源により生み出される利益の経時変化に基づいて、計算する計算処理と、
前記評価に基づく情報を出力する出力処理と、
を実行させるプログラム。
[付記24]
前記評価は、前記移動先の各々において前記資源により生み出される利益に依存する値であり、
前記計算処理は、少なくとも1つの前記移動先における前記利益の大きさが、前記複数の資源が配置される位置のいずれか少なくとも1つにおいて生み出される前記利益の大きさから影響を受ける場合に、前記評価の計算に際し、前記影響の有無に基づく前記利益の大きさに基づいて前記経時変化を特定する、
付記23に記載のプログラム。
[付記25]
前記候補導出処理は、前記第1の配置において前記複数の資源が配置される位置の少なくとも1つについて、前記第1の配置において当該位置における前記資源が減少したとしても当該位置における利益が低下しない場合は、当該位置における前記資源を前記移動対象者になりうる前記資源として算入する、
付記23または24に記載のプログラム。
[付記26]
前記候補導出処理は、前記第1の配置において前記複数の資源が配置される位置の少なくとも1つについて、当該位置における前記資源が減少した場合の前記資源1つあたりの利益の大きさと前記第2の配置における前記資源1つあたりの利益の大きさとの差が、前記第1の配置と前記第2の配置との間で前記資源の数が増加する位置の各々における、前記第1の配置における前記資源1つあたりの利益の大きさと前記第2の配置における前記資源1つあたりの利益の大きさとの差の総和よりも小さい場合は、当該位置における前記資源を前記移動対象者になりうる前記資源として算入する、
付記23から25のいずれか一つに記載のプログラム。
[付記27]
前記評価に基づく情報は、導出された前記候補のうち前記評価が最も高い前記候補を示す情報を含む、
付記23から26のいずれか一つに記載のプログラム。
[付記28]
前記出力処理は、導出された前記候補のうち前記評価が最も高い前記候補が示す手順に従って前記移動対象者が前記移動先へ移動するための移動指示を出力する、
付記23から27のいずれか一つに記載のプログラム。
[付記29]
前記候補導出処理は、前記移動先の候補と、前記移動対象者の候補と、を抽出し、前記移動対象者の候補と前記移動先の候補との組み合わせにより前記移動手順を生成し、前記組み合わせにより生成しうる前記移動手順のうち、前記評価が最高でないことが自明である前記移動手順を、前記移動対象者の候補のそれぞれの前記移動先の候補への移動にかかる時間に基づいて除外しつつ、前記組み合わせにより生成しうる前記移動手順を前記移動手順の候補として導出する、
付記23から28のいずれか一つに記載のプログラム。
[付記30]
前記候補導出処理は、第1の前記資源が第1の前記移動先へ移動する手順と、第2の前記資源が前記第1の前記移動先から第2の前記移動先へ移動する手順と、を含む前記移動手順のうち、前記第2の前記資源による前記第2の前記移動先への移動にかかる時間が、前記第1の前記資源による前記第2の前記移動先への移動にかかる時間よりも長い前記移動手順を、前記計算処理により前記評価が計算される前記候補として導出しない、
付記23から29のいずれか一つに記載のプログラム。
[付記31]
コンピュータに、前記移動手順の入力を受け付ける受付処理をさらに実行させ、
前記候補導出処理は、受け付けられた前記移動手順が実行された場合の実行後の配置を前記第2の配置とする、前記移動手順の候補を導出し、
前記出力処理は、受け付けられた前記移動手順の前記評価と導出された前記候補の前記評価との比較に基づく情報を出力する、
付記23から30のいずれか一つに記載のプログラム。
[付記32]
コンピュータに、前記資源の数と前記利益の大きさとの関係を表す効率情報と、前記資源が前記第2の配置において前記複数の資源が配置される位置のそれぞれに移動するのにかかる時間を表す時間情報と、前記第1の配置と前記第2の配置とを特定可能な情報と、を取得する条件取得処理をさらに実行させる、付記23から31のいずれか一つに記載のプログラム。
[付記33]
コンピュータに、
複数の資源のそれぞれが置かれている状況の組み合わせを、第1の組み合わせから第2の組み合わせに変更する手順である、前記複数の資源の一部または全員である移行対象者の状況の移行手順の候補を導出する候補導出処理と、
導出された前記候補に対する評価を、前記移行対象者のそれぞれの状況の移行先への移行にかかる時間に基づき特定される、当該候補が実行された場合の前記複数の資源により生み出される利益の経時変化に基づいて、計算する計算処理と、
前記評価に基づく情報を出力する出力処理と、
を実行させるプログラム。
[付記34]
付記23から33のいずれか一つに記載のプログラムを記憶する、コンピュータ読み取り可能な記憶媒体。
E5 適用環境
2 作業員
3 コンベヤ
4 コンテナ
5A、5B、5C、5D 区画
7 移動可能体
8 エリア
9 ユーザ
10〜13 移動計画装置
110、120 条件取得部
101、111、121 候補導出部
102、112、122 計算部
103、113、123 出力部
104 受付部
900 コンピュータ
901 CPU
902 ROM
903 RAM
904A プログラム
904B 記憶情報
905 記憶装置
906 記憶媒体
907 ドライブ装置
908 通信インタフェース
909 通信ネットワーク
910 入出力インタフェース
911 バス
Claims (8)
- 複数の位置の各々における資源の数の過不足を示す過不足情報に基づき、前記複数の位置の各々における資源の数の過不足がなくなるように、複数の資源の配置を第1の配置から第2の配置に変更する手順である、前記複数の資源の一部または全員である移動対象者の移動手順の候補を導出する候補導出手段と、
前記複数の位置間の移動時間を示す移動時間情報により示される前記移動対象者のそれぞれの移動先への移動にかかる時間、前記複数の位置の各々において配置される資源が十分である場合の利益と不十分である場合の利益を示す情報、及び、前記過不足情報に基づき、前記導出した候補の実行により前記移動対象者がそれぞれの移動先へ移動した場合の、前記複数の位置のそれぞれの利益の合計値の経時変化を算出し、当該算出した経時変化に基づいて、当該候補に対する評価を計算する計算手段と、
前記評価に基づく情報を出力する出力手段と、
を備える移動計画装置。 - 前記計算手段は,前記複数の位置の各々において資源により生み出される利益が,前記複数の位置のうちの他の位置における前記利益による影響にさらに基づいて,当該候補に対する評価を計算する、
請求項1に記載の移動計画装置。 - 前記計算手段は、前記他の位置における利益による影響において、少なくとも1つの前記移動先における前記利益の大きさが、前記複数の資源が配置される位置のいずれか少なくとも1つにおいて生み出される前記利益の大きさから影響を受ける場合に、前記評価の計算に際し、前記影響の有無に基づく前記利益の大きさに基づいて前記経時変化を特定する、
請求項2に記載の移動計画装置。 - 前記候補導出手段は、前記第1の配置において前記複数の資源が配置される位置の少なくとも1つについて、前記第1の配置において当該位置における前記資源が減少したとしても当該位置における利益が低下しない場合は、当該位置における前記資源を前記移動対象者になりうる前記資源として算入する、
請求項1から3のいずれか一項に記載の移動計画装置。 - 前記候補導出手段は、前記第1の配置において前記複数の資源が配置される位置の少なくとも1つについて、当該位置における前記資源が減少した場合の前記資源1つあたりの利益の大きさと前記第2の配置における前記資源1つあたりの利益の大きさとの差が、前記第1の配置と前記第2の配置との間で前記資源の数が増加する位置の各々における、前記第1の配置における前記資源1つあたりの利益の大きさと前記第2の配置における前記資源1つあたりの利益の大きさとの差の総和よりも小さい場合は、当該位置における前記資源を前記移動対象者になりうる前記資源として算入する、
請求項1から4のいずれか一項に記載の移動計画装置。 - 前記評価に基づく情報は、導出された前記候補のうち前記評価が最も高い前記候補を示す情報を含む、
請求項1から5のいずれか一項に記載の移動計画装置。 - コンピュータが、
複数の位置の各々における資源の数の過不足を示す過不足情報に基づき、前記複数の位置の各々における資源の数の過不足がなくなるように、複数の資源の配置を第1の配置から第2の配置に変更する手順である、前記複数の資源の一部または全員である移動対象者の移動手順の候補を導出し、
前記複数の位置間の移動時間を示す移動時間情報により示される前記移動対象者のそれぞれの移動先への移動にかかる時間、前記複数の位置の各々において配置される資源が十分である場合の利益と不十分である場合の利益を示す情報、及び、前記過不足情報に基づき、前記導出した候補の実行により前記移動対象者がそれぞれの移動先へ移動した場合の、前記複数の位置のそれぞれの利益の合計値の経時変化を算出し、当該算出した経時変化に基づいて、当該候補に対する評価を計算し、
前記評価に基づく情報を出力する、
移動計画方法。 - コンピュータに、
複数の位置の各々における資源の数の過不足を示す過不足情報に基づき、前記複数の位置の各々における資源の数の過不足がなくなるように、複数の資源の配置を第1の配置から第2の配置に変更する手順である、前記複数の資源の一部または全員である移動対象者の移動手順の候補を導出する候補導出処理と、
前記複数の位置間の移動時間を示す移動時間情報により示される前記移動対象者のそれぞれの移動先への移動にかかる時間、前記複数の位置の各々において配置される資源が十分である場合の利益と不十分である場合の利益を示す情報、及び、前記過不足情報に基づき、前記導出した候補の実行により前記移動対象者がそれぞれの移動先へ移動した場合の、前記複数の位置のそれぞれの利益の合計値の経時変化を算出し、当該算出した経時変化に基づいて、当該候補に対する評価を計算する計算処理と、
前記評価に基づく情報を出力する出力処理と、
を実行させるプログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2016/085749 WO2018100716A1 (ja) | 2016-12-01 | 2016-12-01 | 移動計画装置、移動計画方法、およびプログラムを記憶した記憶媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2018100716A1 JPWO2018100716A1 (ja) | 2019-10-17 |
JP6741081B2 true JP6741081B2 (ja) | 2020-08-19 |
Family
ID=62242223
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018553604A Active JP6741081B2 (ja) | 2016-12-01 | 2016-12-01 | 移動計画装置、移動計画方法、およびプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20190325545A1 (ja) |
JP (1) | JP6741081B2 (ja) |
WO (1) | WO2018100716A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2019340021A1 (en) * | 2018-09-11 | 2021-03-18 | Amadeus S.A.S. | A space allocation system for allocating space to objects with multi-variate characteristics, and a method thereof |
US20230237389A1 (en) * | 2020-08-04 | 2023-07-27 | Nippon Telegraph And Telephone Corporation | Optimization method, optimization apparatus and program |
CN116468344B (zh) * | 2023-04-06 | 2024-03-08 | 宝驷智慧物流(珠海)有限公司 | 一种生成运输计划的方法、装置、设备及介质 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11300585A (ja) * | 1998-04-16 | 1999-11-02 | Nec Corp | 生産管理システム |
JP2002006934A (ja) * | 2000-06-27 | 2002-01-11 | Matsushita Electric Works Ltd | 製造ラインにおける作業者の配分調整方法とそのシステム |
JP4927694B2 (ja) * | 2007-12-10 | 2012-05-09 | 本田技研工業株式会社 | スケジューリング装置、作業の管理方法およびプログラム |
-
2016
- 2016-12-01 JP JP2018553604A patent/JP6741081B2/ja active Active
- 2016-12-01 WO PCT/JP2016/085749 patent/WO2018100716A1/ja active Application Filing
- 2016-12-01 US US16/462,993 patent/US20190325545A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
WO2018100716A1 (ja) | 2018-06-07 |
US20190325545A1 (en) | 2019-10-24 |
JPWO2018100716A1 (ja) | 2019-10-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Boudella et al. | Kitting optimisation in Just-in-Time mixed-model assembly lines: assigning parts to pickers in a hybrid robot–operator kitting system | |
Maity et al. | Multi-objective transportation problem with cost reliability under uncertain environment | |
KR102042318B1 (ko) | 스마트 팩토리 레이아웃 설계 방법 및 시스템 | |
CN113177761B (zh) | 一种考虑时效性的电商仓储智能排产预警系统 | |
CN110599090A (zh) | 一种仓储出库管理方法、服务器和存储介质 | |
CN111091328A (zh) | 一种仓储入库管理方法和管理装置 | |
Rimélé et al. | Robotic mobile fulfillment systems: a mathematical modelling framework for e-commerce applications | |
JP6741081B2 (ja) | 移動計画装置、移動計画方法、およびプログラム | |
Reeb et al. | Transportation problem: a special case for linear programming problems | |
Wang et al. | Multi-objective optimisation of automated guided dispatching and vehicle routing system | |
CN112149925A (zh) | 仓储任务自动分拨方法和装置、仓储管理方法和系统 | |
Zahiri et al. | An MCDA-DEA approach for mixed-model assembly line balancing problem under uncertainty | |
CN117455188A (zh) | 货运平台供需匹配方法、装置及电子设备 | |
Huang et al. | Split-order consolidation optimization for online supermarkets: Process analysis and optimization models | |
Cordes et al. | Conceptual approach for integrating tactical spare parts inventory management and transport planning | |
JP2022002995A (ja) | 情報処理システムおよび情報処理方法 | |
Grondys | Optimization of Vehicle Routes for Inter-warehouse Operations Using the Clark and Wright's Saving Algorithm | |
JP2021051649A (ja) | 作業人員割当システムおよび作業人員割当装置 | |
Zulkarnain et al. | Developing an intelligent logistics and distribution system for a large number of retail outlets: a big data analytics approach | |
Luu et al. | An optimization approach for an order-picking warehouse: An empirical case | |
US11893531B2 (en) | Domain-aware decomposition for supply chain master planning using linear programming | |
Strasser et al. | Reducing variant diversity by clustering | |
Trindade et al. | Defining a storage-assignment strategy for precedence-constrained order picking | |
CN112613807B (zh) | 一种用于成品卷烟发货调度的优化方法 | |
Dąbrowska et al. | The Impact of Proper Order Scheduling on Robotic Transportation System Efficiency |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190515 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190515 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200407 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200604 |
|
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: 20200623 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200706 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6741081 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |