JP7183643B2 - Management device, picking system and picking management method - Google Patents

Management device, picking system and picking management method Download PDF

Info

Publication number
JP7183643B2
JP7183643B2 JP2018168152A JP2018168152A JP7183643B2 JP 7183643 B2 JP7183643 B2 JP 7183643B2 JP 2018168152 A JP2018168152 A JP 2018168152A JP 2018168152 A JP2018168152 A JP 2018168152A JP 7183643 B2 JP7183643 B2 JP 7183643B2
Authority
JP
Japan
Prior art keywords
picking
worker
agv
work
product
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
Application number
JP2018168152A
Other languages
Japanese (ja)
Other versions
JP2020040762A (en
Inventor
翼 田村
宏一 工藤
敏弘 岡本
篤幸 小山田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP2018168152A priority Critical patent/JP7183643B2/en
Publication of JP2020040762A publication Critical patent/JP2020040762A/en
Application granted granted Critical
Publication of JP7183643B2 publication Critical patent/JP7183643B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、管理装置、ピッキングシステムおよびピッキング管理方法に関する。 The present invention relates to a management device, a picking system, and a picking management method.

従来、顧客からの注文(オーダ)に対して、在庫保管している商品を仕分け・配送する物流センタや配送センタにおいて、商品棚に保管されている在庫商品から顧客からの注文のリストである注文リストに記載された商品を作業者が収集するピッキング作業と呼ばれる作業がある。 In the past, in response to orders from customers (orders), at a distribution center or distribution center that sorts and delivers products that are stored in inventory, an order that is a list of orders from customers from inventory products stored on product shelves There is a work called picking work in which a worker collects products described in a list.

上述のピッキング作業においては、複数の作業者が、それぞれ手押しのカート(台車)を押しながら注文リストに記載されている商品を1つずつ取り出して収集する作業を行っている。このようなピッキング作業について、作業者の負担の増大に伴い、作業効率の改善が要望されていた。 In the picking work described above, a plurality of workers take out and collect the products listed in the order list one by one while pushing carts (carriages) that are manually pushed. As for such picking work, there has been a demand for improvement in work efficiency as the burden on workers increases.

そこで、近年においては、ピッキング作業において、複数の無人搬送車(AGV:Automatic Guided Vehicle)に作業者のピッキングした商品を積載して搬送させる技術が開示されている(例えば、特許文献1)。無人搬送車は、商品を積載する準備ができたときに、無人搬送車に設置された画面に作業者にピッキングさせる商品にかかる指示を出力する。作業者は、手押しのカートを押すことなく表示された商品を取り出すだけで良いので、商品を取り出すことに専念することができる。このように無人搬送車と作業者の分業を行うことで、ピッキング作業を効率化することができる。 Therefore, in recent years, in the picking operation, a technique has been disclosed in which products picked by a worker are loaded and transported on a plurality of automatic guided vehicles (AGVs: Automatic Guided Vehicles) (for example, Patent Literature 1). When the automatic guided vehicle is ready to load the product, it outputs an instruction regarding the product to be picked by the operator on a screen installed on the automatic guided vehicle. Since the worker only needs to take out the displayed product without pushing the manual cart, the worker can concentrate on taking out the product. By dividing the work between the automatic guided vehicle and the worker in this way, the picking work can be made more efficient.

従来のピッキングシステムによれば、最短な経路を計算する経路計算手段と作業者や無人搬送車に経路を指示する経路指示手段と注文リストを最短に処理可能にスケジュールするスケジュール計算部を持ち、無人搬送車と並行して作業者が作業を行うものとなっている。 According to the conventional picking system, it has a route calculation means for calculating the shortest route, a route instruction means for instructing the route to workers and automatic guided vehicles, and a schedule calculation section for scheduling the order list so that it can be processed in the shortest time. A worker works in parallel with the transport vehicle.

しかしながら、従来のピッキングシステムによれば、スケジュールした作業に対して差異(計画より早い、または作業に遅延)が発生した場合において、作業者の待ち時間を減らし、より効率的なピッキング作業を実現する、という観点で改善の余地がある。 However, according to the conventional picking system, when there is a difference in the scheduled work (earlier than planned or delayed), it reduces the waiting time of workers and realizes more efficient picking work. , there is room for improvement.

本発明は、上記に鑑みてなされたものであって、作業者の待ち時間を減らし、より効率的なピッキング作業を実現することができる管理装置、ピッキングシステムおよびピッキング管理方法を提供することを目的とする。 SUMMARY OF THE INVENTION It is an object of the present invention to provide a management device, a picking system, and a picking management method capable of reducing the waiting time of workers and realizing more efficient picking work. and

上述した課題を解決し、目的を達成するために、本発明は、複数の自立走行車と複数の作業者とによるピッキング作業を管理する管理装置において、前記ピッキング作業は、一つのピッキングオーダーに対して1台の自立走行車を割り当て、前記一つのピッキングオーダーにおける各ピッキング作業について、前記複数の作業から適切な作業を割り当てて行うものであり、前記ピッキング作業を開始する前に、前記自立走行車に割り当てられたピッキングオーダーに記載されている品物の保管位置に基づく前記自立走行車の移動経路を記録した前記自立走行車の巡回計画と、前記複数の作業者それぞれについて、前記ピッキングオーダーにおける各ピッキング作業への割り当てを記録した前記複数の作業者の行動計画と、を前記ピッキング作業の完了までに作成し、前記複数の作業者が前記ピッキングオーダーにおける各ピッキング作業をそれぞれ完了する毎に、前記複数の作業者の位置に基づいて前記行動計画を更新する、ことを特徴とする。 In order to solve the above-described problems and achieve the object, the present invention provides a management device for managing picking work by a plurality of self-driving vehicles and a plurality of workers, wherein the picking work is performed for one picking order. Each picking work in the one picking order is performed by assigning an appropriate worker from the plurality of workers , and before starting the picking work, the autonomous vehicle A patrol plan for the autonomous vehicle that records the movement route of the autonomous vehicle based on the storage position of the item described in the picking order assigned to the traveling vehicle; creating an action plan for the plurality of workers recording assignments to each picking work by the completion of the picking work , and each time the plurality of workers complete each picking work in the picking order, The action plan is updated based on the positions of the plurality of workers.

本発明によれば、作業者の待ち時間を減らし、より効率的なピッキング作業を実現することができる、という効果を奏する。 ADVANTAGE OF THE INVENTION According to this invention, there exists an effect that a worker's waiting time can be reduced and a more efficient picking operation can be implement|achieved.

図1は、第1の実施の形態にかかるピッキングシステムの構成を示すブロック図である。FIG. 1 is a block diagram showing the configuration of the picking system according to the first embodiment. 図2は、AGVの構成例を示す図である。FIG. 2 is a diagram showing a configuration example of an AGV. 図3は、作業者端末の構成例を示す図である。FIG. 3 is a diagram illustrating a configuration example of a worker terminal; 図4は、管理装置のハードウェア構成の一例を示すブロック図である。FIG. 4 is a block diagram illustrating an example of a hardware configuration of a management device; 図5は、管理装置の機能的構成例を示すブロック図である。FIG. 5 is a block diagram of a functional configuration example of the management device. 図6は、ピッキングシステムにおけるピッキング作業の流れを概略的に示すシーケンス図である。FIG. 6 is a sequence diagram schematically showing the flow of picking work in the picking system. 図7は、商品にピッキング作業者を紐付ける組み合わせの例を示す図である。FIG. 7 is a diagram showing an example of a combination that associates a picking worker with a product. 図8は、ピッキング作業者の行動計画リストの作成例を示す図である。FIG. 8 is a diagram showing an example of creating a picking worker's action plan list. 図9は、ピッキング作業者の行動計画リストの別の作成例を示す図である。FIG. 9 is a diagram showing another creation example of the picking worker's action plan list. 図10は、倉庫のレイアウトの一例を示す図である。FIG. 10 is a diagram showing an example of a warehouse layout. 図11は、注文リスト毎の商品について、商品が格納されている倉庫内の位置に対応したWP、商品名、注文個数を例示的に示す図である。FIG. 11 is a diagram exemplifying the WP, product name, and order quantity corresponding to the position in the warehouse where the product is stored for each product in each order list. 図12は、AGVおよびピッキング作業者の移動速度、商品の取り出し時間の一例を示す図である。FIG. 12 is a diagram showing an example of the AGV, the movement speed of the picking worker, and the product picking time. 図13は、巡回経路計算から得た各ピッキング作業者の商品の位置の巡回順番の例を示す図である。FIG. 13 is a diagram showing an example of the patrolling order of the product positions of each picking worker obtained from the patrolling route calculation. 図14は、巡回経路計算から得たピッキング作業者の動きの一例を示すグラフである。FIG. 14 is a graph showing an example of a picking worker's movement obtained from the patrol route calculation. 図15は、注文リストの処理順の一例を示す図である。FIG. 15 is a diagram showing an example of the processing order of the order list. 図16は、AGV巡回計画リストの一例を示す図である。FIG. 16 is a diagram showing an example of an AGV patrol plan list. 図17は、各ピッキング作業者の行動計画リストに基づく、各ピッキング作業者の商品の保管位置への移動順番の一例を示す図である。FIG. 17 is a diagram showing an example of the movement order of each picking worker to the product storage position based on the action plan list of each picking worker. 図18は、ピッキング作業者の動きの一例を示すグラフである。FIG. 18 is a graph showing an example of movements of a picking operator. 図19は、AGVの動きの一例を示すグラフである。FIG. 19 is a graph showing an example of AGV motion. 図20は、各ピッキング作業者と商品を積載するAGVとの対応関係を例示的に示す図である。FIG. 20 is a diagram exemplifying the correspondence relationship between each picking worker and the AGV that loads the product. 図21は、ピッキング作業者の動きの一例を示すグラフである。FIG. 21 is a graph showing an example of movements of a picking operator. 図22は、AGVの動きの一例を示すグラフである。FIG. 22 is a graph showing an example of AGV motion. 図23は、AGVにかかる管理情報の一例を示す図である。FIG. 23 is a diagram showing an example of management information related to AGV. 図24は、商品のピッキング作業完了毎にピッキング作業者の行動計画リストを更新する場合のピッキング作業者の動きの一例を示すグラフである。FIG. 24 is a graph showing an example of the movements of the picking worker when updating the action plan list of the picking worker each time the picking work of the product is completed. 図25は、商品のピッキング作業完了毎にピッキング作業者の行動計画リストを更新する場合のAGVの動きの一例を示すグラフである。FIG. 25 is a graph showing an example of the movement of the AGV when updating the picker's action plan list each time the picking work for a product is completed. 図26は、各ピッキング作業者と商品を積載するAGVとの対応関係を例示的に示す図である。FIG. 26 is a diagram exemplifying the correspondence relationship between each picking worker and the AGV that loads the product. 図27は、第2の実施の形態にかかるピッキングシステムの構成を示すブロック図である。FIG. 27 is a block diagram showing the configuration of the picking system according to the second embodiment.

以下に添付図面を参照して、管理装置、ピッキングシステムおよびピッキング管理方法の実施の形態を詳細に説明する。 Exemplary embodiments of a management device, a picking system, and a picking management method will be described in detail below with reference to the accompanying drawings.

(第1の実施の形態)
図1は、第1の実施の形態にかかるピッキングシステム100の構成を示すブロック図である。図1に示すように、ピッキングシステム100は、無人搬送車(AGV:Automatic Guided Vehicle)2と、ピッキング作業者が持つ作業者端末3と、AGV2と作業者端末3とを管理する管理装置1と、を備える。
(First embodiment)
FIG. 1 is a block diagram showing the configuration of a picking system 100 according to the first embodiment. As shown in FIG. 1, the picking system 100 includes an automatic guided vehicle (AGV) 2, a worker terminal 3 owned by a picker, and a management device 1 that manages the AGV 2 and the worker terminal 3. , provided.

(AGV2について)
AGV2は、自動運転車の一種で人間が運転操作を行わなくとも自動で走行できる自立走行車である。AGV2自身が荷物を積載できる必要はなく、台車やカゴ車のような荷物を積載する車と自立走行するAGV2とで無人搬送車を構成してもよい。AGV2の誘導方式としては、所定の検出対象(金属線、磁気テープ、光学テープ、マーカ等)に応じて誘導する誘導方式(電磁誘導式、光学誘導式、磁気誘導式、画像認識方式など)と、誘導用の磁気テープなどを使わずに自律走行できる自律走行方式とがある。本実施の形態においては、任意の停止位置が設定できる自律走行方式を採用する。
(About AGV2)
AGV2 is a self-driving vehicle that can run automatically without human driving operation as a kind of self-driving vehicle. The AGV 2 itself does not have to be able to load a load, and an unmanned guided vehicle may be configured by a vehicle such as a trolley or a basket car that loads the load and the AGV 2 that runs independently. As the guidance method of AGV2, there are two guidance methods (electromagnetic guidance type, optical guidance type, magnetic guidance type, image recognition type, etc.) that guide according to a predetermined detection target (metal wire, magnetic tape, optical tape, marker, etc.). , and an autonomous running system that can run autonomously without using magnetic tape for guidance. In this embodiment, an autonomous driving system is adopted in which an arbitrary stop position can be set.

AGV2は、1台以上で構成される。それぞれのAGV2は、管理装置1から巡回経路情報を受け取る。それぞれのAGV2は、受け取った巡回経路情報に従って移動および停止動作を自動で行う。 The AGV 2 is composed of one or more units. Each AGV 2 receives patrol route information from the management device 1 . Each AGV 2 automatically moves and stops according to the received patrol route information.

ここで、図2はAGV2の構成例を示す図である。図2に示すように、AGV2は、商品(品物)を積み込むコンテナ等の箱21を搭載する。AGV2は、機械的なボタンやタブレットによるユーザインタフェイスである操作部22を備える。また、AGV2は、ジャイロスコープ、加速度センサ、距離計等のセンサ23を備える。また、AGV2は、管理装置1との間で無線通信を行う無線インタフェイス(I/F)24を内蔵する。 Here, FIG. 2 is a diagram showing a configuration example of the AGV 2. As shown in FIG. As shown in FIG. 2, the AGV 2 carries a box 21 such as a container for loading merchandise (goods). The AGV 2 has an operation unit 22 which is a user interface with mechanical buttons and a tablet. The AGV 2 also includes a sensor 23 such as a gyroscope, an acceleration sensor, and a rangefinder. The AGV 2 also incorporates a wireless interface (I/F) 24 for wireless communication with the management device 1 .

また、図2に示すように、AGV2は、AGV2の制御主体となるAGVコントローラ25を備える。AGVコントローラ25は、AGV2の移動制御のほか、無線インタフェイス24を介して管理装置1との通信を行う通信制御を行う。 In addition, as shown in FIG. 2, the AGV 2 includes an AGV controller 25 that controls the AGV 2 . The AGV controller 25 controls movement of the AGV 2 and also controls communication with the management device 1 via the wireless interface 24 .

このような構成により、AGV2は、箱21を搭載した状態で、管理装置1によって指示された巡回経路情報に従って、物流センタや配送センタである倉庫内を移動および停止する。AGV2は、商品積み込みなどで一時停止している状態で、ピッキング作業者が作業を完了したことを通知する操作部22のボタンの押下があったことを検知すると、次の動作に移行する。AGV2は、一連の積み込みが完了したら、検品や梱包の工程にて箱21を下して、再スタートする動作を繰り返す。 With such a configuration, the AGV 2 with the box 21 mounted thereon moves and stops within the warehouse, which is a distribution center or a delivery center, according to the patrol route information instructed by the management device 1 . When the AGV 2 detects that the picker has pressed the button of the operation unit 22 that notifies the completion of the work, the AGV 2 moves to the next operation while the AGV 2 is temporarily stopped for product loading or the like. After completing a series of loading operations, the AGV 2 unloads the box 21 in the inspection and packing process, and repeats the operation of restarting.

(作業者端末3)
ここで、図3は作業者端末3の構成例を示す図である。図3に示すように、作業者端末3は、ピッキング作業者が行うべき作業の指示が表示される表示部31を備える。また、作業者端末3は、商品のピッキングと同時に、商品の照合(検品)を行うためのバーコードやQRコード(登録商標)などの商品識別コードを読み取るコード読み取り部32と、作業の完了などを入力するためのボタンやタッチパネルなどの入力部33と、を備える。また、作業者端末3は、管理装置1との間で無線通信を行う無線インタフェイス(I/F)34を内蔵する。
(Worker terminal 3)
Here, FIG. 3 is a diagram showing a configuration example of the worker terminal 3. As shown in FIG. As shown in FIG. 3, the worker terminal 3 includes a display unit 31 that displays instructions for work to be performed by the picking worker. The operator terminal 3 also includes a code reading unit 32 that reads product identification codes such as barcodes and QR codes (registered trademark) for collation (inspection) of products simultaneously with product picking, and a code reading unit 32 that reads product identification codes such as barcodes and QR codes (registered trademark) for checking (inspecting) products, and an input unit 33 such as a button or a touch panel for inputting. Moreover, the worker terminal 3 incorporates a wireless interface (I/F) 34 that performs wireless communication with the management device 1 .

作業者端末3は、作業の指示情報を管理装置1から取り込む。作業者端末3は、作業の指示情報として、ピッキング作業を行う対象となる商品名、商品の位置、数量、商品位置までの移動経路、商品を積み込むAGV2のID、目標とするピッキング完了見込み時間(目標完了時間)などの情報を、ピッキング作業者が判断しやすいように表示する。 The worker terminal 3 takes in the work instruction information from the management device 1 . The worker terminal 3 receives, as work instruction information, the name of the product to be picked, the position and quantity of the product, the movement route to the position of the product, the ID of the AGV 2 that loads the product, and the target expected picking completion time ( Target completion time) and other information is displayed so that the picking operator can easily make a decision.

このように作業者端末3に対して、作業についての目標とするピッキング完了見込み時間(目標完了時間)を示した作業指示を通知することにより、ピッキング作業者が目標とするピッキング完了見込み時間(目標完了時間)を把握できるため、作業の計画と実績の差異が少なくなることや、空き時間が出来ることで、ゴミ捨てなどの付帯業務を行う事ができるという効果がある。 In this way, by notifying the worker terminal 3 of the work instruction indicating the target expected picking completion time (target completion time) for the work, the picking worker's target expected picking completion time (target Completion time) can be grasped, so there is an effect that the difference between the work plan and the actual result is reduced, and there is an effect that it is possible to perform ancillary work such as garbage disposal because there is free time.

なお、図3(a)は表示部31にテキスト情報の表示例を示し、図3(b)は表示部31にグラフィカルな商品位置までの経路の表示例を示すものである。図3(a)に示すテキスト情報は、作業者がピッキング作業を行う対象となる商品の位置、商品名、数量を示すリストである。また、図3(b)に示すように、表示部31に巡回経路をグラフィカルに表示することにより、作業者が最短距離で移動できるものとなっている。 3(a) shows a display example of text information on the display unit 31, and FIG. 3(b) shows a display example of a graphical route to the product position on the display unit 31. FIG. The text information shown in FIG. 3(a) is a list indicating the positions, product names, and quantities of products to be picked by the worker. Further, as shown in FIG. 3B, by graphically displaying the patrol route on the display unit 31, the worker can move in the shortest distance.

(管理装置1)
ここで、図4は管理装置1のハードウェア構成の一例を示すブロック図である。管理装置1は、PC(Personal Computer)やサーバなどによって構成される。図4に示すように、管理装置1は、CPU(Central Processing Unit)やGPU(Graphics Processing Unit)などの制御装置11と、ROM(Read Only Memory)やRAM(Random Access Memory)などの主記憶装置12と、HDD(Hard Disk Drive)やSSD(Solid State Drive)などの補助記憶装置13と、ディスプレイなどの表示装置14と、キーボードやマウスなどの入力装置15と、通信インタフェイスなどの通信装置16と、を備えており、通常のコンピュータを利用したハードウェア構成となっている。
(Management device 1)
Here, FIG. 4 is a block diagram showing an example of the hardware configuration of the management device 1. As shown in FIG. The management device 1 is configured by a PC (Personal Computer), a server, or the like. As shown in FIG. 4, the management device 1 includes a control device 11 such as a CPU (Central Processing Unit) or a GPU (Graphics Processing Unit), and a main storage device such as a ROM (Read Only Memory) or a RAM (Random Access Memory). 12, an auxiliary storage device 13 such as a HDD (Hard Disk Drive) or SSD (Solid State Drive), a display device 14 such as a display, an input device 15 such as a keyboard and a mouse, and a communication device 16 such as a communication interface. , and has a hardware configuration using a normal computer.

制御装置11は、主記憶装置12や補助記憶装置13に記憶されている各種プログラムを実行することで、管理装置1全体の動作を制御し、後述する各種機能部を実現する。 The control device 11 executes various programs stored in the main storage device 12 and the auxiliary storage device 13 to control the overall operation of the management device 1 and realize various functional units to be described later.

本実施の形態の管理装置1で実行されるプログラムは、インストール可能な形式又は実行可能な形式のファイルでCD-ROM、フレキシブルディスク(FD)、CD-R、DVD(Digital Versatile Disk)等のコンピュータで読み取り可能な記録媒体に記録して提供するように構成してもよい。 The program executed by the management device 1 of the present embodiment is a file in an installable format or an executable format, and can be stored in a computer such as a CD-ROM, a flexible disk (FD), a CD-R, a DVD (Digital Versatile Disk), or the like. may be recorded on a recording medium readable by .

さらに、本実施の形態の管理装置1で実行されるプログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成しても良い。また、本実施の形態の管理装置1で実行されるプログラムをインターネット等のネットワーク経由で提供または配布するように構成しても良い。 Further, the program executed by the management device 1 of this embodiment may be stored in a computer connected to a network such as the Internet, and may be provided by being downloaded via the network. Also, the program executed by the management device 1 of the present embodiment may be configured to be provided or distributed via a network such as the Internet.

通信装置16は、有線インタフェイスと無線インタフェイスとを備える。無線インタフェイスは、AGV2および作業者端末3との無線通信を行うインタフェイスである。一般的な作業者端末3にはWi-Fi(登録商標)を搭載する機器が多いため、無線LANを利用すると構成が容易になる。 The communication device 16 has a wired interface and a wireless interface. A wireless interface is an interface for wireless communication with the AGV 2 and the worker terminal 3 . Since many general worker terminals 3 are equipped with Wi-Fi (registered trademark), the use of a wireless LAN facilitates the configuration.

有線インタフェイスは、図1に示す受注システム4、倉庫管理システム(WMS:Warehouse Management System)5、管理者端末6との通信を行うインタフェイスである。有線インタフェイスは、LAN通信に用いられる。 The wired interface is an interface for communicating with the order receiving system 4, the warehouse management system (WMS: Warehouse Management System) 5, and the administrator terminal 6 shown in FIG. A wired interface is used for LAN communication.

受注システム4は、顧客からの商品の注文リスト(ピッキングオーダー)を管理するシステムである。例えば、管理装置1は、通信装置16の有線インタフェイスを介してLANで接続された受注システム4から注文リストを取得する。 The order receiving system 4 is a system that manages an order list (picking order) of products from customers. For example, the management device 1 acquires an order list from the order receiving system 4 connected by LAN via the wired interface of the communication device 16 .

WMS5は、商品の在庫状況を示す商品在庫情報や、商品の倉庫内などでの保管位置を示す商品位置情報を管理するシステムである。例えば、管理装置1は、通信装置16の有線インタフェイスを介してLANで接続されたWMS5から商品在庫情報や商品位置情報を取得する。 The WMS 5 is a system for managing product inventory information indicating product inventory status and product position information indicating the storage position of products in a warehouse or the like. For example, the management device 1 acquires product inventory information and product position information from the WMS 5 connected by LAN via the wired interface of the communication device 16 .

管理者端末6は、PC(Personal Computer)やタブレット端末などの情報処理装置である。管理者端末6は、現場管理者からのピッキング作業者の人数やAGV2の台数の入力を受け付ける。また、管理者端末6は、現場管理者からの作業のスタート、ストップの入力を受け付ける。さらに、管理者端末6は、ピッキング作業の動作状況を表示する。例えば、管理装置1は、通信装置16の有線インタフェイスを介してLANで接続された管理者端末6からピッキング作業者の人数やAGV2の台数を取得する。 The administrator terminal 6 is an information processing device such as a PC (Personal Computer) or a tablet terminal. The administrator terminal 6 receives input of the number of picking workers and the number of AGVs 2 from the site administrator. In addition, the manager terminal 6 receives input of work start and stop from the site manager. Furthermore, the manager terminal 6 displays the operation status of the picking work. For example, the management device 1 acquires the number of picking workers and the number of AGVs 2 from the manager terminal 6 connected by LAN via the wired interface of the communication device 16 .

次に、管理装置1の制御装置11が主記憶装置12や補助記憶装置13に記憶されたプログラムを実行することによって、管理装置1が発揮する機能について説明する。なお、ここでは従来から知られている機能については説明を省略し、本実施の形態の管理装置1が発揮する特徴的な機能について詳述する。 Next, a description will be given of the functions that the management device 1 exhibits when the control device 11 of the management device 1 executes programs stored in the main storage device 12 and the auxiliary storage device 13 . It should be noted that description of conventionally known functions is omitted here, and the characteristic functions exhibited by the management apparatus 1 of the present embodiment will be described in detail.

なお、管理装置1が発揮する機能の一部または全部をIC(Integrated Circuit)などの専用の処理回路を用いて構成してもよい。 Some or all of the functions exhibited by the management device 1 may be configured using a dedicated processing circuit such as an IC (Integrated Circuit).

図5は、管理装置1が発揮する機能的構成例を示すブロック図である。図5に示すように、管理装置1は、リスト作成部111と、情報入出力部112と、動作管理部113と、データ保持部114と、を備える。 FIG. 5 is a block diagram showing a functional configuration example exhibited by the management device 1. As shown in FIG. As shown in FIG. 5 , the management device 1 includes a list creation section 111 , an information input/output section 112 , an operation management section 113 and a data holding section 114 .

リスト作成部111は、受注システム4から取得した注文リストからピッキングシミュレーションを行い、AGV2の巡回経路情報であるAGV巡回計画リスト、および各AGV2に商品を積載するピッキング作業者を決定するピッキング作業者の行動計画リストを作成する。 The list creation unit 111 performs a picking simulation from the order list acquired from the order receiving system 4, and the AGV patrol plan list, which is the patrol route information of the AGV 2, and the picking operator who determines the picking operator who loads the product on each AGV 2. Create an action plan list.

情報入出力部112は、AGV2と作業者端末3とからの情報を、データ保持部114に書き込む。また、情報入出力部112は、リスト作成部111におけるピッキングシミュレーションの結果であるAGV巡回計画リストを後述するAGVデータ保持部114aに書き出す。情報入出力部112は、リスト作成部111におけるピッキングシミュレーションの結果であるピッキング作業者の行動計画リストを後述する作業者データ保持部114bに書き出す。 The information input/output unit 112 writes information from the AGV 2 and the worker terminal 3 to the data holding unit 114 . Further, the information input/output unit 112 writes the AGV patrol plan list, which is the result of the picking simulation in the list creation unit 111, to the AGV data holding unit 114a, which will be described later. The information input/output unit 112 writes the action plan list of the picking worker, which is the result of the picking simulation in the list creation unit 111, to the worker data holding unit 114b described later.

動作管理部113は、AGV巡回計画リストと行動計画リストとに従って、AGV2とピッキング作業者が所持する作業者端末3とに対して指示を行う。 The operation management unit 113 gives instructions to the AGV 2 and the worker terminal 3 possessed by the picking worker according to the AGV patrol plan list and the action plan list.

動作管理部113は、AGV2の操作部22のボタン押下を検知する毎に、ピッキング作業者を決定するピッキング作業者の行動計画リストを更新(再作成)するようリスト作成部111に通知する。 Every time the operation management unit 113 detects that the button of the operation unit 22 of the AGV 2 has been pressed, the operation management unit 113 notifies the list creation unit 111 to update (recreate) the picking worker action plan list that determines the picking worker.

また、動作管理部113は、AGV2の操作部22のボタンが押下された時間に基づいて、作成した行動計画リストのピッキング完了見込み時間(目標完了時間)と実際のピッキング作業の完了時間との差異を検知する。詳細は後述するが、動作管理部113は、AGV2の操作部22のボタンが押下される毎に、リスト作成部111に対して各AGV2および各ピッキング作業者の位置に合わせて行動計画リストを再度作成させる。 In addition, based on the time when the button of the operation unit 22 of the AGV 2 was pressed, the operation management unit 113 determines the difference between the expected picking completion time (target completion time) in the created action plan list and the actual picking work completion time. to detect. Although the details will be described later, each time the button of the operation unit 22 of the AGV 2 is pressed, the operation management unit 113 regenerates the action plan list to the list creation unit 111 according to the positions of each AGV 2 and each picking worker. let it be created.

動作管理部113は、作業者端末3に対して、更新した行動計画リストから次の作業についてのピッキング作業を行う対象となる商品名、商品の位置、数量、ピッキング完了見込み時間(目標完了時間)を示した作業指示を通知する。 The operation management unit 113 supplies the worker terminal 3 with the product name, product position, quantity, and estimated time to complete picking (target completion time) for the next work from the updated action plan list. Notify the work instructions that indicate

また、動作管理部113は、作業者端末3に対して、これら作業指示に加えて、目的地までの経路画像を通知する。 In addition to these work instructions, the operation management unit 113 notifies the worker terminal 3 of a route image to the destination.

データ保持部114は、AGVデータ保持部114aと、作業者データ保持部114bと、倉庫データ保持部114cと、を有する。 The data holding unit 114 has an AGV data holding unit 114a, a worker data holding unit 114b, and a warehouse data holding unit 114c.

AGVデータ保持部114aは、AGV2への走行指示(AGV巡回計画リスト)と、AGV2の情報と、を補助記憶装置13に保持する。 The AGV data holding unit 114a holds travel instructions to the AGV 2 (AGV patrol plan list) and information on the AGV 2 in the auxiliary storage device 13. FIG.

作業者データ保持部114bは、作業者端末3への作業指示(ピッキング作業者の行動計画リスト)と、ピッキング作業者の情報と、を補助記憶装置13に保持する。 The worker data holding unit 114 b holds work instructions to the worker terminal 3 (picking worker action plan list) and picking worker information in the auxiliary storage device 13 .

倉庫データ保持部114cは、商品が保管されている倉庫内の棚のレイアウト情報や棚位置情報を補助記憶装置13に保持する。 The warehouse data holding unit 114c holds, in the auxiliary storage device 13, rack layout information and rack position information in the warehouse where products are stored.

次に、管理装置1を主体としたピッキングシステム100におけるピッキング作業の流れを簡単に説明する。 Next, the flow of the picking work in the picking system 100 mainly composed of the management device 1 will be briefly described.

ここで、図6はピッキングシステム100におけるピッキング作業の流れを概略的に示すシーケンス図である。図6に示すように、現場管理者は、管理者端末6からWMS5に対してピッキング作業開始の操作を行う(ステップS1)。これにより、WMS5は、管理装置1に対して注文リストを出力する(ステップS2)。 Here, FIG. 6 is a sequence diagram schematically showing the flow of picking work in the picking system 100. As shown in FIG. As shown in FIG. 6, the site manager operates the WMS 5 from the manager terminal 6 to start the picking work (step S1). Thereby, WMS5 outputs an order list with respect to the management apparatus 1 (step S2).

管理装置1は、複数のAGV2に対して注文リストを分配する処理を行う(ステップS3)。管理装置1は、各AGV2がどのような順番でどの注文リストを処理するか決定する。 The management device 1 performs processing for distributing the order list to a plurality of AGVs 2 (step S3). The management device 1 determines which order list each AGV 2 processes in what order.

管理装置1は、注文リスト毎にAGV巡回計画リストを作成する(ステップS4)。管理装置1は、AGV巡回計画リストをAGV2の注文リストの処理順に従って各AGV2に送信する(ステップS5)。AGV2は、AGV巡回計画リストにしたがってそれぞれ走行を開始する。 The management device 1 creates an AGV patrol plan list for each order list (step S4). The management device 1 transmits the AGV patrol plan list to each AGV 2 according to the processing order of the order list of the AGV 2 (step S5). AGV2 starts running respectively according to the AGV itinerary list.

また、管理装置1は、各AGV2に積載する商品を取り出すピッキング作業者を決定するピッキング作業者の行動計画リスト(人割り当ての組合せ)を作成する(ステップS6)。管理装置1は、ピッキング作業者の行動計画リストから得られた商品情報と積載するAGV2に関する情報をピッキング作業者のもつ作業者端末3に通知する(ステップS7)。 In addition, the management device 1 creates a picking worker action plan list (personnel assignment combination) for determining the picking worker who takes out the products to be loaded on each AGV 2 (step S6). The management device 1 notifies the worker terminal 3 of the picker of the product information obtained from the action plan list of the picker and the information on the AGV 2 to be loaded (step S7).

ピッキング作業者は、商品を取出してAGV2に積載した後、AGV2の操作部22のボタンを押下して管理装置1に通知する(ステップS8)。 After picking up the product and loading it onto the AGV 2, the picking operator presses the button of the operation unit 22 of the AGV 2 to notify the management device 1 (step S8).

管理装置1は、ステップS6~S8を繰り返す。 The management device 1 repeats steps S6 to S8.

管理装置1は、1つの注文リストの全商品のピッキング作業が完了したと判断すると、管理者端末6に対して1つの注文リストの作業完了を通知する(ステップS9)。 When the management device 1 determines that the picking work for all the products in one order list is completed, it notifies the manager terminal 6 of the completion of the work for one order list (step S9).

1つの注文リストの全商品のピッキング作業が完了したAGV2は、検品・梱包作業者の位置へ移動する。一方、ピッキング作業者は、ステップS7およびS8に基づき、次の取り出す商品の位置へ移動し作業する。 The AGV 2, which has completed the picking work for all the products in one order list, moves to the position of the inspector/packer. On the other hand, based on steps S7 and S8, the picking operator moves to the position of the next product to be taken out and works.

また、検品・梱包作業者は、AGV2が停止したら商品を積載した箱21と空の箱21を入れ替え、AGV2の操作部22のボタンを押下する。検品・梱包作業者は、作業後、WMS5に完了通知を出す。WMS5は、完了通知に基づき在庫データを更新する。 When the AGV 2 stops, the inspector/packer replaces the box 21 loaded with the product with the empty box 21 and presses the button on the operation unit 22 of the AGV 2 . The inspection/packing worker issues a completion notice to the WMS 5 after the work. WMS5 updates inventory data based on the notification of completion.

未処理の注文リストが残っている場合、管理装置1は、注文リスト毎に商品を巡回するAGV2のAGV巡回計画リストを作成する(ステップS4)。管理装置1は、AGV巡回計画リストをAGV2の注文リストの処理順に従って各AGV2に送信する(ステップS5)。AGV2は、AGV巡回計画リストにしたがってそれぞれ走行を開始する。 If an unprocessed order list remains, the management device 1 creates an AGV patrol plan list for the AGV 2 that patrols products for each order list (step S4). The management device 1 transmits the AGV patrol plan list to each AGV 2 according to the processing order of the order list of the AGV 2 (step S5). AGV2 starts running respectively according to the AGV itinerary list.

未処理の注文リストが残っていない場合、すなわち、全注文リストのピッキング作業が完了した場合、管理装置1は、作業者端末3にピッキング作業終了を通知する(ステップS10)。そして、ピッキング作業者は作業者端末3に対して作業終了操作を行い、管理装置1に通知することで(ステップS11)、ピッキング作業を終了する。 When there is no unprocessed order list left, that is, when the picking work for all the order lists is completed, the management device 1 notifies the worker terminal 3 of the end of the picking work (step S10). Then, the picking worker performs a work end operation on the worker terminal 3 and notifies the management device 1 (step S11) to end the picking work.

次に、ピッキングシステム100におけるピッキング作業にかかるAGV巡回計画リストとピッキング作業者の行動計画リストの作成について詳述する。 Next, the creation of an AGV patrol plan list and a picker action plan list for picking work in the picking system 100 will be described in detail.

(AGV巡回計画リストの作成)
まず、図6のステップS4における管理装置1のリスト作成部111によるAGV巡回計画リストの作成について説明する。管理装置1のリスト作成部111は、注文リストに基づく巡回経路計算によりAGV2の巡回経路としてのAGV巡回計画リストを作成する。
(Preparation of AGV patrol plan list)
First, creation of the AGV patrol plan list by the list creation unit 111 of the management device 1 in step S4 of FIG. 6 will be described. The list creation unit 111 of the management device 1 creates an AGV patrol plan list as patrol routes of the AGV 2 by patrol route calculation based on the order list.

なお、AGV巡回計画リストの作成については、下記の点を前提条件とする。
・倉庫内の通路の幅が狭い場合を考慮して、AGV2は他のAGV2を追い越さないこと。
・1つの注文リストにおける商品に対して1台のAGV2が割り当てられているので、AGV2の経路(積み込み商品)は変更しないこと。
The following points are prerequisites for preparing the AGV patrol plan list.
- AGV2 should not overtake other AGV2s in consideration of narrow aisles in the warehouse.
- Since one AGV2 is assigned to one item in one order list, do not change the route (loaded item) of the AGV2.

また、倉庫データ保持部114cが保持する倉庫内の棚のレイアウト情報として、商品の保管位置と、次工程である検品・梱包位置との前に、WayPoint(またはWP)番号を設ける。WayPoint番号は、倉庫内を経由順で番号を割振る。 In addition, WayPoint (or WP) numbers are provided in front of product storage positions and next-process inspection/packaging positions as rack layout information held by the warehouse data holding unit 114c. WayPoint numbers are assigned in order of passage through the warehouse.

AGV2の巡回経路を示すAGV巡回計画リストは、注文リストに記載される商品の保管位置のWayPoint番号を昇順にした順番に経由したものとする。 The AGV patrol plan list indicating the patrol route of the AGV 2 is assumed to go through in ascending order of the WayPoint numbers of the storage positions of the products described in the order list.

なお、本実施の形態では、簡単な事例で説明するためにAGV2は倉庫内を一筆書きで巡回するという前提条件で説明している。ただし、巡回経路は、一筆書きでの巡回経路に限るものではない。 In the present embodiment, the premise is that the AGV 2 patrols the warehouse in a single stroke for the sake of a simple example. However, the patrol route is not limited to a patrol route drawn in a single stroke.

(ピッキング作業者の行動計画リストの作成)
次に、図6のステップS6における管理装置1のリスト作成部111によるピッキング作業者の行動計画リスト(人割り当て)の作成について説明する。
(Preparation of action plan list for picking workers)
Next, the creation of the picking worker's action plan list (personnel assignment) by the list creation unit 111 of the management apparatus 1 in step S6 of FIG. 6 will be described.

AGV2は、AGV巡回計画リストに従った商品の巡回順番に従い、商品位置へと移動する。ここでは、最短時間で全ての注文リストを処理することができるように、AGV2の要求する商品を最適なピッキング作業者が取り出す方法を説明する。 The AGV2 moves to the product position according to the order of the product patrolling according to the AGV patrol plan list. Here we describe how the most suitable picker picks the items requested by AGV 2 so that the entire order list can be processed in the shortest amount of time.

ここで、図7は商品にピッキング作業者を紐付ける組み合わせの例を示す図である。例えば、図7に示すように、AGV2が10個の商品を経由するとして、ピッキング作業者Aとピッキング作業者Bの2人がそれらの10個の商品をAGV2に積込んでいく場合について考える。 Here, FIG. 7 is a diagram showing an example of a combination that associates a picking worker with a product. For example, as shown in FIG. 7, assume that the AGV 2 passes 10 commodities, and two picking workers A and B load the 10 commodities onto the AGV 2 .

まず、商品1つ毎に、ピッキング作業者Aとピッキング作業者Bとの何れかが、AGV2に積み込む場合を考える。つまり、10個の商品を2人で集める場合、2の10乗通りの組合せから、AGV2がピッキング作業者を待つ時間を最小にする、追い越しできない他AGV2の移動待ち時間を最小にする、といった効率よくピッキング作業者とAGV2が作業できる組合せを見つける必要がある。 First, consider a case where either picking operator A or picking operator B loads the AGV 2 for each product. In other words, when 2 people collect 10 products, the efficiency of minimizing the time AGV 2 waits for the picking worker and minimizing the movement waiting time of other AGV 2 that cannot overtake from the combination of 2 to the 10th power. Often it is necessary to find a combination that the picker and AGV2 can work with.

10個の商品に対して、どの商品を取って、どの商品を取らないか、という問題は、計算の難しさの議論の対象となる問題の一つであるいわゆる「0-1ナップサック問題」に該当する。例えば、ピッキング作業者の人数が3人以上となる場合も、同じ商品をいくつ取っても良い一般的な「ナップサック問題」に該当する。商品数m個、ピッキング作業者n人の場合、nのm乗通りの組合せがあるが、ナップサック問題の近似解を求める手法の1つとして遺伝的アルゴリズム(GA:Genetic Algorithm)で効率良く良質な組合せを見つけることができる。 The problem of which commodities should be taken and which commodities should not be taken among 10 commodities is the so-called ``0-1 knapsack problem'', which is one of the problems subject to discussion about the difficulty of calculation. Applicable. For example, even when the number of picking workers is three or more, it corresponds to the general "knapsack problem" in which any number of the same products can be picked. In the case of m products and n picking workers, there are n to the power of m combinations. You can find combinations.

次に、ピッキングシステム100におけるピッキング作業にかかるAGV巡回計画リストとピッキング作業者の行動計画リストの作成について、具体例を挙げて説明する。 Next, the creation of the AGV patrol plan list and the picker action plan list for the picking work in the picking system 100 will be described with a specific example.

以下で説明する具体例においては、1日の作業分である100オーダ(100枚の注文リスト)を処理する中の6オーダ(6枚の注文リスト)分の処理に着目して説明する。また、以下で説明する具体例においては、商品数18個(3商品の注文リストが6枚)、ピッキング作業者3人を想定しており、商品に対する人割当ての組合せは“3の18乗通り”存在する。 In the specific example described below, attention will be paid to the processing of 6 orders (order list of 6 sheets) out of 100 orders (order list of 100 sheets) that are processed in one day. In the specific example described below, it is assumed that there are 18 products (6 order lists for 3 products) and 3 picking workers, and there are "3 to the 18th power combinations of personnel assignments for the products. "exist.

ピッキングシステム100の管理装置1のリスト作成部111は、この組合せの中から遺伝的アルゴリズム(GA)によって、ピッキング作業の完了時間が最小となる組合せを見つける。また、ピッキングシステム100の管理装置1のリスト作成部111は、ピッキング作業の途中でピッキング作業者の行動計画リスト(人割当ての組合せ)を再計算する場合は、既にピッキング作業者によって取り出すように指示した商品を除外した残りの商品に対してピッキング作業者の行動計画リスト(人割当ての組合せ)の計算を行う。人割当ての組合せは、“3の(18-ピッキング作業者への指示済み商品の個数)乗通り”である。 The list creating unit 111 of the management device 1 of the picking system 100 finds a combination that minimizes the completion time of the picking work from among these combinations by a genetic algorithm (GA). In addition, when the list creation unit 111 of the management device 1 of the picking system 100 recalculates the picking worker's action plan list (personnel assignment combination) during the picking work, the picking worker already instructs the list to be taken out. Calculation of the picker's action plan list (combination of personnel assignment) is performed for the remaining products excluding the selected products. The combination of personnel assignments is "3 to the power of (18-the number of commodities that have been instructed to the picking workers)".

ここで、遺伝的アルゴリズム(GA)を用いてピッキング作業時間が最短となる組合せを得る手順の詳細を説明する。 Here, the details of the procedure for obtaining a combination that minimizes the picking operation time using a genetic algorithm (GA) will be described.

図8は、ピッキング作業者の行動計画リストの作成例を示す図である。図8に示すように、商品1~商品6の計6個の商品の保管位置をAGV2が巡回し、ピッキング作業者A、B、Cの3人で分担してそれぞれの商品をAGV2に積載するものとする。 FIG. 8 is a diagram showing an example of creating a picking worker's action plan list. As shown in FIG. 8, the AGV 2 patrols the storage positions of a total of six products, product 1 to product 6, and picking workers A, B, and C share the work and load each product on the AGV 2. shall be

図8に示す例において、どの商品をどのピッキング作業者が担当するかの組合せは、“3の6乗通り”、つまり729通りある。管理装置1のリスト作成部111は、遺伝的アルゴリズム(GA)を用い、全通りの組合せから最適な組合せを見つけるのではなく、少数の組合せの中から良い結果を見つけ、その良い結果となる組合せに似た組合せを作成することを繰り返すことで、全探索よりも高速な計算時間で良質な組合せを見つけることができる。 In the example shown in FIG. 8, there are "3 to the 6th power", that is, 729 combinations of which picker is in charge of which product. The list creation unit 111 of the management device 1 uses a genetic algorithm (GA) to find a good result from among a small number of combinations instead of finding the optimum combination from all possible combinations, By repeatedly creating combinations similar to , a good combination can be found in a faster computation time than the full search.

管理装置1のリスト作成部111は、図8に示す例においては、4通りの組合せを作成している。4通りの組合せにおいては、「組合せ2」が最も完了見込み時間が小さくなっている。 The list creation unit 111 of the management device 1 creates four combinations in the example shown in FIG. Among the four combinations, "combination 2" has the shortest possible completion time.

図9は、ピッキング作業者の行動計画リストの別の作成例を示す図である。図9も図8と同様に、商品1~商品6の計6個の商品の保管位置をAGV2が巡回し、ピッキング作業者A、B、Cの3人で分担してそれぞれの商品をAGV2に積載するものとする。 FIG. 9 is a diagram showing another creation example of the picking worker's action plan list. In FIG. 9, as in FIG. 8, the AGV 2 patrolls the storage positions of a total of six products, product 1 to product 6, and picking workers A, B, and C share the work and deliver each product to the AGV 2. shall be loaded.

管理装置1のリスト作成部111は、図9に示す例においては、4通りの組合せを作成している。4通りの組合せにおいては、「組合せ3」が最も完了見込み時間が小さくなっている。 The list creation unit 111 of the management device 1 creates four combinations in the example shown in FIG. Among the four combinations, "combination 3" has the shortest possible completion time.

管理装置1のリスト作成部111は、上述のような組み合わせ処理を任意の回数繰り返すことで良質な組合せを見つけることができる。なお、本実施の形態では、ピッキング作業者の行動計画リスト(人割当ての組合せ)を遺伝的アルゴリズム(GA)を用いて作成するようにしたが、これに限定するものではない。 The list creating unit 111 of the management device 1 can find a good combination by repeating the combination process described above an arbitrary number of times. In this embodiment, the action plan list (combination of personnel assignments) of the picking workers is created using a genetic algorithm (GA), but the present invention is not limited to this.

(ピッキング作業者とAGV2の協調したピッキング作業)
次に、ピッキング作業者とAGV2が協調してピッキング作業を行う方法と効果について説明する。
(Collaborative picking work between picker and AGV2)
Next, the method and effects of cooperative picking work by the picking operator and the AGV 2 will be described.

ここで、図10は倉庫のレイアウトの一例を示す図である。図10に示すように、本実施の形態においては、商品を保管する棚を9本設置している。このような倉庫内の棚のレイアウト情報は、倉庫データ保持部114cにおいて保持されている。ピッキング作業者とAGV2は、棚前の位置WPで停止して、所望の商品を取り出す。なお、図10においては、ピッキング作業者やAGV2の移動を図示するために、検品・梱包エリアにWP-0とWP-10との2種類の位置名を振るが、WP-0とWP-10は同位置であるものとする。 Here, FIG. 10 is a diagram showing an example of the layout of the warehouse. As shown in FIG. 10, in this embodiment, nine shelves for storing products are installed. Such rack layout information in the warehouse is held in the warehouse data holding unit 114c. The picking operator and the AGV 2 stop at the position WP in front of the shelf and take out the desired product. In FIG. 10, two types of position names, WP-0 and WP-10, are assigned to the inspection/packing area in order to illustrate the movement of the picking operator and the AGV 2. WP-0 and WP-10 shall be at the same position.

ここで、ピッキング作業として、6個の注文(注文リストが6枚)を処理する場合を考える。 Here, consider the case of processing 6 orders (order list is 6 sheets) as a picking operation.

図11は注文リスト毎の商品について、商品が格納されている倉庫内の位置に対応したWP、商品名、注文個数を例示的に示す図である。図11に示すように、例えば注文リストID(O1)のピッキング対象の商品は、WP-2、WP-5、WP-9にそれぞれ位置していることがわかる。また、WP-2でピッキングする「商品1」の数量は3であり、WP-5でピッキングする「商品4」の数量は3本であり、WP-9でピッキングする「商品8」の数量は1である。既述したように、AGV2はWayPoint番号を昇順にした順番に経由するので、図11における各注文リストは、WayPoint番号が小さい番号に位置する商品から左側に記載され、WayPoint番号が大きい番号に位置する商品ほど右側に記載される。 FIG. 11 is a diagram exemplifying the WP, product name, and order quantity corresponding to the position in the warehouse where the product is stored for each product in each order list. As shown in FIG. 11, for example, the products to be picked with the order list ID (O1) are located at WP-2, WP-5, and WP-9. In addition, the quantity of "Product 1" to be picked by WP-2 is 3, the quantity of "Product 4" to be picked by WP-5 is 3, and the quantity of "Product 8" to be picked by WP-9 is 1. As mentioned above, the AGV 2 goes through in ascending order of the WayPoint number, so each order list in FIG. Products that do so are listed on the right side.

管理装置1は、各AGV2にAGV巡回計画リストとしての巡回経路を送信する。各AGV2は、AGV巡回計画リストとしての巡回経路に従い倉庫内を走行する。 The management device 1 transmits a patrol route as an AGV patrol plan list to each AGV 2 . Each AGV 2 travels in the warehouse according to a patrol route as an AGV patrol plan list.

ピッキング作業者は、速度(Vworker)で移動し、AGV2はピッキング作業者よりも遅い速度(Vagv)で移動する(Vworker>Vagv)。なお、前述したように、本実施の形態による効果を説明しやすくするために、倉庫の通路幅は狭く、AGV2は移動に際して他のAGV2を追い越すことができないものと考える。 The picking worker moves at a speed (Vworker), and the AGV 2 moves at a slower speed (Vagv) than the picking worker (Vworker>Vagv). As described above, in order to facilitate the explanation of the effects of the present embodiment, it is assumed that the aisle width of the warehouse is narrow and that the AGV 2 cannot overtake another AGV 2 during movement.

ピッキング作業者は、作業者端末3に表示された商品の保管位置(WP-1~WP-9)に到着すると、商品を取出し、その商品を要求したAGV2の到着を待つ。商品の取出し作業時間をTpickと表現する。 When the picking operator arrives at the product storage positions (WP-1 to WP-9) displayed on the operator terminal 3, the picker takes out the product and waits for the arrival of the AGV 2 that requested the product. The product picking time is expressed as Tpick.

AGV2は、注文リストに記載された所望の商品の保管位置に到着すると、ピッキング作業者からその商品を積載されて操作部22のボタンが押下されるまで、その商品の保管位置で停止する。 When the AGV 2 arrives at the storage position of the desired product described in the order list, the AGV 2 stops at the storage position of the product until the product is loaded by the picking operator and the button of the operation unit 22 is pressed.

AGV2は、注文リストに記載された最後の商品をピッキング作業者によって積込まれると、検品・梱包エリア(WP-0またはWP-10)に向かう。AGV2は、検品・梱包エリア(WP-0またはWP-10)に到着すると、検品・梱包作業者に商品の入った箱21を空の箱21と入れ替えてもらう。 AGV 2 heads to the inspection/packing area (WP-0 or WP-10) when the last item on the order list is loaded by the picker. When the AGV 2 arrives at the inspection/packaging area (WP-0 or WP-10), the inspection/packaging operator replaces the box 21 containing the product with an empty box 21 .

AGV2は、空の箱21と入れ替えてもらった後、検品・梱包作業者にAGV2の操作部22のボタンを押下してもらうことで、次の注文リストの巡回経路計算結果を管理装置1から受信次第、次の商品位置へ走行開始する。 After the AGV 2 is replaced with an empty box 21, the inspection/packing worker presses a button on the operation unit 22 of the AGV 2, thereby receiving the next order list patrol route calculation result from the management device 1. As soon as possible, it starts traveling to the position of the next product.

ここで、AGV2を用いたピッキング作業の方法と効果を説明するために、次の2種類の説明を行う。
1.AGV2を用いず、ピッキング作業者のみでピッキング作業を行う場合
2.AGV2を用いたピッキング作業者と協調するピッキング作業を行う場合
Here, in order to explain the method and effect of the picking work using the AGV2, the following two kinds of explanations will be given.
1. When the picking operation is performed by the picking operator alone without using the AGV 2.2. When performing picking work in cooperation with a picking operator using AGV2

さらに、2.を実施する中でピッキング作業者の行動計画リストと実績に差異が生じた場合について、次の2種類の説明を行う。
2-1.事前に計算した人割当て作成の結果に従いピッキング作業を継続する。
2-2.ピッキング作業者がAGV2の操作部22のボタンを押下したタイミングで、ピッキング作業者の行動計画リスト(人割当ての組合せ)を再計算する。
Furthermore, 2. The following two types of explanations are provided for the case where there is a discrepancy between the picking worker's action plan list and the actual results during the implementation of the picking.
2-1. Continue the picking operation according to the results of the pre-computed personnel allocation creation.
2-2. At the timing when the picking worker presses the button of the operation unit 22 of the AGV 2, the picking worker's action plan list (personnel allocation combination) is recalculated.

本実施の形態では、作業に遅延が発生し、ピッキング作業者の行動計画リストと実績とに差異が発生した場合を説明する。計画より早く作業が終了したことによってピッキング作業者の行動計画リストと実績に差異が生じた場合も同様の手順で処理することができる。 In this embodiment, a case will be described in which a delay occurs in the work and a discrepancy occurs between the action plan list of the picking worker and the actual results. A similar procedure can be used to handle a discrepancy between the picker's action plan list and the actual result due to the work being completed earlier than planned.

なお、図12はAGV2およびピッキング作業者の移動速度、商品の取り出し時間の一例を示す図である。図12の例では、AGV2の移動速度:Vagvは0.5m/secであり、AGV2と協調したピッキング作業の作業者の移動速度:Vworkerは1.0m/secであり、商品の取出し作業時間:Tpickは3secであり、商品を入れる台車を押すピッキング作業者の移動速度:Vworker’は0.8m/secである。AGV2と協調したピッキング作業では、ピッキング作業者は台車を押す必要がないため、AGV2と協調したピッキング作業の作業者の移動速度:Vworkerは、商品を入れる台車を押すピッキング作業者の移動速度:Vworker’よりも速い(Vworker>Vworker’)。なお、ピッキング作業者は台車を押しながらの移動では他の台車を押したピッキング作業者を追い越すことができないものとする。 FIG. 12 is a diagram showing an example of the moving speed of the AGV 2 and the picking operator, and the product picking time. In the example of FIG. 12, the movement speed of the AGV2: Vagv is 0.5 m/sec, the movement speed of the worker in the picking work in cooperation with the AGV2: Vworker is 1.0 m/sec, and the product pick-up work time: Tpick is 3 sec, and the moving speed of the picking worker who pushes the trolley to put the product: Vworker' is 0.8 m/sec. In the picking work coordinated with AGV2, the picking worker does not need to push the trolley. faster than '(Vworker>Vworker'). It is assumed that a picking worker cannot overtake a picking worker who pushes another cart while moving while pushing the cart.

<1.ピッキング作業者のみでピッキング作業を行う場合>
ここでは、1日の作業分である100オーダ(100枚の注文リスト)を処理する中の6オーダ(6枚の注文リスト)分の処理に着目して説明する。また、ピッキング作業者は、5人を想定する。
<1. When picking work is performed by picking workers only>
Here, the processing of 6 orders (order list of 6 sheets) out of 100 orders (order list of 100 sheets), which is one day's work, will be focused on and explained. Also, the number of picking workers is assumed to be five.

図13は、巡回経路計算から得た各ピッキング作業者の商品の位置の巡回順番の例を示す図である。各ピッキング作業者は、注文リストを管理装置1から作業者端末3に受信し、ピッキング作業を開始する。 FIG. 13 is a diagram showing an example of the patrolling order of the product positions of each picking worker obtained from the patrolling route calculation. Each picking worker receives the order list from the management device 1 to the worker terminal 3 and starts picking work.

各ピッキング作業者は、巡回経路計算から得られる図13の商品の保管位置の巡回順番に従い商品のもとへ移動し、商品取出しを行う。 Each picking operator moves to the product and picks up the product in accordance with the circulation order of the product storage positions in FIG. 13 obtained from the calculation of the circuit route.

各ピッキング作業者は、注文リストに記載された商品を全て収集した後、検品・梱包エリア(WP-0,WP-10)を経由して、検品・梱包作業者に商品を渡す。AGV2は、空の箱21と入れ替えられた後、検品・梱包作業者にAGV2の操作部22のボタンを押下されることで、まだ未処理の注文リストがある場合には、次の注文リストの巡回経路計算結果を管理装置1から作業者端末3に受信次第、次の商品位置へ走行開始する。未処理の注文リストが無い場合には、そのまま検品・梱包エリア(WP-0,WP-10)に留まる。 After collecting all the products listed in the order list, each picking worker delivers the products to the inspection/packing worker via the inspection/packing area (WP-0, WP-10). After the AGV 2 is replaced with the empty box 21, the inspector/packer presses the button on the operation unit 22 of the AGV 2, and if there is still an unprocessed order list, the next order list is displayed. As soon as the operator terminal 3 receives the patrol route calculation result from the management device 1, it starts traveling to the position of the next product. If there is no unprocessed order list, it remains in the inspection/packing area (WP-0, WP-10).

ここで、図14は巡回経路計算から得たピッキング作業者の動きの一例を示すグラフである。図14に示すグラフは、縦軸を図10に対応する位置、横軸を時間とする。図14に示すグラフでは、縦軸のWPは1m間隔としており、横軸の時間の目盛の間隔は10秒としている。また、図14に示すグラフにおける丸印のプロットは、ピッキング作業者がAGV2に商品を載せた時間を表す。 Here, FIG. 14 is a graph showing an example of the movement of the picking worker obtained from the patrol route calculation. In the graph shown in FIG. 14, the vertical axis represents the position corresponding to FIG. 10, and the horizontal axis represents time. In the graph shown in FIG. 14, the WP on the vertical axis is set at intervals of 1 m, and the time scale on the horizontal axis is set at intervals of 10 seconds. In addition, the plotted circles in the graph shown in FIG. 14 represent the time when the picking operator placed the product on the AGV2.

図14に示すグラフの見方としては、グラフが横軸と並行に伸びている部分は、ピッキング作業者があるWPに留まっている状態であり、グラフが斜め上下方向に伸びている部分は、ピッキング作業者が他のWPへ移動している状態であり、傾きの絶対値は移動速度を表している。 As for how to read the graph shown in FIG. 14, the part of the graph extending parallel to the horizontal axis is the state where the picking worker stays at a certain WP, and the part of the graph extending diagonally up and down is the picking state. The worker is moving to another WP, and the absolute value of the slope represents the moving speed.

例えば、ピッキング作業者(作業者ID1)が注文リストO1を担当する計画では、倉庫内を移動しながらWP-2、WP-5、WP-9の順番で移動し、商品の保管位置で商品取出しを行う。図14に示すように、ピッキング作業者のみでピッキング作業を行う場合、6オーダ(6枚の注文リスト)のピッキング作業を完了する時間はT4とT5の間となる。 For example, in a plan in which a picking worker (worker ID 1) is in charge of the order list O1, he moves in the order of WP-2, WP-5, and WP-9 while moving in the warehouse, and picks up the product at the product storage position. I do. As shown in FIG. 14, when the picking work is performed only by the picking worker, the time to complete the picking work for 6 orders (6 order lists) is between T4 and T5.

<2.AGV2を用いたピッキング作業者と協調するピッキング作業を行う場合>
3人のピッキング作業者と5台のAGV2とで協調してピッキング作業を行う場合、1.で説明した5人のピッキング作業者から作業者数を減らしても、同等の作業時間で終えることができることを説明する。
<2. When performing picking work in cooperation with a picking worker using AGV2>
When three picking workers and five AGVs 2 work together to perform picking work: 1. Explain that even if the number of picking workers is reduced from the five picking workers explained in , the work can be completed in the same amount of time.

まず、既述したように、リスト作成部111が受注システム4から取得した注文リストからピッキングシミュレーションを行い、全ての注文リストのピッキング作業を終える作業時間が最小となるように、商品を取り出すピッキング作業者の行動計画リスト(人割当ての組合せ)およびAGV2の巡回経路を示すAGV巡回計画リストを作成する。 First, as described above, the list creation unit 111 performs a picking simulation based on the order list acquired from the order receiving system 4, and performs the picking work for taking out the products so that the work time for completing the picking work for all the order lists is minimized. create an AGV itinerary list showing the person's action plan list (combination of personnel assignments) and the AGV2 itinerary.

図15は注文リストの処理順の一例を示す図、図16はAGV巡回計画リストの一例を示す図である。図15に示す注文リストの処理順は、AGV2毎に処理する注文リストが順序付けて設定されている。また、図16に示すAGV巡回計画リストは、AGV2毎に巡回する位置が設定されている。AGV2は、図16に示すAGV巡回計画リストを受信し、受信したAGV巡回計画リストに従い走行する。 FIG. 15 is a diagram showing an example of the processing order of the order list, and FIG. 16 is a diagram showing an example of the AGV patrol plan list. The processing order of the order list shown in FIG. 15 is set so that the order list to be processed for each AGV2 is ordered. Also, in the AGV patrol plan list shown in FIG. 16, patrol positions are set for each AGV2. The AGV 2 receives the AGV patrol plan list shown in FIG. 16 and travels according to the received AGV patrol plan list.

また、ピッキング作業者の作業者端末3は、ピッキング作業者の行動計画リストを受信する。既述したように、ピッキング作業者の行動計画リストには、ピッキング作業を行う対象となる商品名、商品の位置、数量、ピッキング完了見込み時間(目標完了時間)が記載されている。 Also, the picking worker's worker terminal 3 receives the picking worker's action plan list. As described above, the picker's action plan list includes the name of the product to be picked, the position of the product, the quantity, and the estimated picking completion time (target completion time).

図17は、ピッキング作業者の行動計画リストに基づく、各ピッキング作業者の商品の保管位置(WP-1~WP-9)への移動順番の一例を示す図である。ピッキング作業者は、ピッキング作業者の行動計画リストに基づき、一つのピッキング作業が完了すると、次のピッキング対象となる商品が保管されている棚の位置(WP)へ移動する。 FIG. 17 is a diagram showing an example of the movement order of each picker to the product storage positions (WP-1 to WP-9) based on the picker's action plan list. When the picking worker completes one picking work based on the picking worker's action plan list, the picker moves to the shelf position (WP) where the next product to be picked is stored.

ここでは、ピッキング作業者の動きをピッキング作業者aの動きに着目して説明する。 Here, the movement of the picking worker will be described by focusing on the movement of the picking worker a.

図18は、ピッキング作業者の動きの一例を示すグラフである。図18に示すグラフの丸印のプロットは、ピッキング作業者がAGV2に商品を載せた時間を表す。また、丸印のプロットの近傍に記載した数字は、商品を積載するAGV2のID番号である。 FIG. 18 is a graph showing an example of movements of a picking operator. The circular plots in the graph shown in FIG. 18 represent the times when the picking operator placed the product on the AGV2. Also, the numbers written near the circled plots are the ID numbers of the AGVs 2 that load the products.

図19は、AGV2の動きの一例を示すグラフである。図19に示すグラフの丸印のプロットは、AGV2が次の目標位置に移動し始めることを示す。 FIG. 19 is a graph showing an example of the movement of AGV2. The circle plot in the graph shown in FIG. 19 indicates that AGV2 begins to move to the next target position.

図18および図19は、図14と同様に、縦軸を図10に対応する位置、横軸を時間とし、縦軸のWPは1m間隔としており、横軸の時間の目盛の間隔は10秒としている。また、グラフの見方も図14と同様であり、グラフが横軸と並行に伸びている部分は、ピッキング作業者またはAGV2がWPに留まっている状態であり、グラフが斜め上下方向に伸びている部分は、ピッキング作業者が他のWPへ移動している状態であり、傾きの絶対値は移動速度を表している。 In FIGS. 18 and 19, as in FIG. 14, the vertical axis is the position corresponding to FIG. 10, the horizontal axis is time, the WP on the vertical axis is 1 m intervals, and the time interval on the horizontal axis is 10 seconds. and The view of the graph is also the same as in FIG. 14, and the portion of the graph extending parallel to the horizontal axis indicates that the picking worker or AGV 2 remains at the WP, and the graph extends diagonally up and down. The part shows the state in which the picking worker is moving to another WP, and the absolute value of the slope represents the moving speed.

図18および図19は、図15に示す注文リストの処理順、図16に示すAGV巡回計画リスト、図17に示すピッキング作業者の行動計画リスト、に基づいている。 18 and 19 are based on the processing order of the order list shown in FIG. 15, the AGV patrol plan list shown in FIG. 16, and the picker action plan list shown in FIG.

先ず、図18と図19とを用いて、ピッキング作業者aについて説明する。 First, the picking operator a will be described with reference to FIGS. 18 and 19. FIG.

1.ピッキング作業者の行動計画リストに基づき、ピッキング作業者aは初期位置WP-0(10)から、商品位置WP-2へ移動し、商品を取り出す。 1. Based on the picker's action plan list, the picker a moves from the initial position WP-0 (10) to the product position WP-2 and picks up the product.

2.図19から明らかなように、ピッキング作業者aが商品位置WP-2へ移動した時点では、商品を積込むAGV2であるID2のAGV2は、まだWP-2に到着していない。そこで、ピッキング作業者aは、商品取出しを終えた後、ID2のAGV2がWP-2に到着するまで待機する。 2. As is clear from FIG. 19, when the picking operator a moves to the commodity position WP-2, the AGV2 of ID2, which is the AGV2 to load the commodity, has not yet arrived at WP-2. Therefore, the picking operator a waits until the AGV2 of ID2 arrives at WP-2 after finishing picking up the product.

3.ID2のAGV2がWP-2に到着すると、ピッキング作業者aは、商品をID2のAGV2に積載し、ID2のAGV2の操作部22のボタンを押下してID2のAGV2を走行開始させる。ID2のAGV2の操作部22のボタンを押下すると、動作管理部113よりピッキング作業者aの作業者端末3に対して、次の作業位置であるWP-3、WP-3に保管されている商品名、ピッキングする数量、ピッキング完了見込み時間(目標完了時間)を示した作業指示が通知される。この通知に基づき、ピッキング作業者aは、WP-3の商品位置へ移動し、商品取出しする。 3. When the AGV2 of ID2 arrives at WP-2, the picking operator a loads the product on the AGV2 of ID2 and presses the button of the operation section 22 of the AGV2 of ID2 to start running the AGV2 of ID2. When the button of the operation unit 22 of the AGV 2 of ID2 is pressed, the operation management unit 113 sends the worker terminal 3 of the picking worker a the products stored at the next work position WP-3 and WP-3. You will receive a work order with name, quantity to be picked, and estimated picking completion time (target completion time). Based on this notification, the picking operator a moves to the commodity position of WP-3 and takes out the commodity.

4.図19から明らかなように、ピッキング作業者aが商品位置WP-3へ移動した時点では、商品を積込むAGV2であるID3のAGV2は、まだWP-3に到着していない。そこで、ピッキング作業者aは、ID3のAGV2が到着するまで待機する。ID3のAGV2が到着すると、ID3のAGV2に商品を積載し、操作部22のボタンを押してID3のAGV2を次の商品位置へと走行開始させる。ID3のAGV2の操作部22のボタンを押下すると、動作管理部113よりピッキング作業者aの作業者端末3に対して、次の作業位置であるWP-2、WP-2に保管されている商品名、ピッキングする数量、ピッキング完了見込み時間(目標完了時間)を示した作業指示が通知される。 4. As is clear from FIG. 19, when the picking operator a moves to the product position WP-3, the AGV2 of ID3, which is the AGV2 to load the product, has not yet arrived at WP-3. Therefore, the picking operator a waits until the AGV2 with ID3 arrives. When the AGV 2 of ID3 arrives, the product is loaded on the AGV 2 of ID3, and the button of the operation section 22 is pressed to start the AGV 2 of ID3 to travel to the position of the next product. When the button of the operation unit 22 of the AGV 2 of ID3 is pressed, the operation management unit 113 sends the worker terminal 3 of the picking worker a the products stored at the next work position WP-2, WP-2. You will receive a work order with name, quantity to be picked, and estimated picking completion time (target completion time).

5.作業者端末3の通知に基づき、ピッキング作業者aは、WP-2の商品位置へ移動し、商品を取り出す。既述した2.から4.と同様にして、ピッキング作業者aが商品位置WP-2へ移動した時点で商品を積込むAGV2であるID4のAGV2はWP-2に到着していないため、ピッキング作業者aは、商品取出しを終えた後、ID4のAGV2がWP-2に到着するまで待機する。ID4のAGV2がWP-2に到着すると、ピッキング作業者aは、商品をID4のAGV2に商品を積載した後、操作部22のボタンを押してID4のAGV2を次の商品位置へと走行開始させる。ID4のAGV2の操作部22のボタンを押下すると、動作管理部113よりピッキング作業者aの作業者端末3に対して、次の作業位置であるWP-3、WP-3に保管されている商品名、ピッキングする数量、ピッキング完了見込み時間(目標完了時間)を示した作業指示が通知される。 5. Based on the notification from the worker terminal 3, the picking worker a moves to the commodity position of WP-2 and takes out the commodity. 2. mentioned above. to 4. Similarly, when the picking worker a moves to the commodity position WP-2, the AGV2 of ID4, which is the AGV2 to load the commodity, has not arrived at WP-2. After finishing, wait until AGV2 with ID4 arrives at WP-2. When the ID4 AGV2 arrives at WP-2, the picking operator a loads the product on the ID4 AGV2 and then presses the button on the operation unit 22 to start the ID4 AGV2 to move to the next product position. When the button of the operation unit 22 of the AGV 2 of ID4 is pressed, the operation management unit 113 sends the worker terminal 3 of the picking worker a the products stored at the next work position WP-3 and WP-3. You will receive a work order with name, quantity to be picked, and estimated picking completion time (target completion time).

6.作業者端末3の通知に基づき、ピッキング作業者aは、WP-3へ移動する。既述した2から5と同様に、ピッキング作業者aが商品位置WP-3へ移動した時点では、商品を積込むAGV2であるID5のAGV2は、まだWP-3に到着していない。そこで、ピッキング作業者aは、ID5のAGV2が到着するまで待機する。ID5のAGV2が到着すると、ID5のAGV2に商品を積載し、ID5のAGV2の操作部22のボタンを押下してID5のAGV2を走行開始させる。ID5のAGV2の操作部22のボタンを押下すると、動作管理部113よりピッキング作業者aの作業者端末3に対して、次の作業位置であるWP-1、WP-1に保管されている商品名、ピッキングする数量、ピッキング完了見込み時間(目標完了時間)を示した作業指示が通知される。この通知に基づき、ピッキング作業者aは、WP-1へ移動する。既述した2.から5.と同様に、ピッキング作業者aが商品位置WP-1へ移動した時点では、商品を積込むAGV2であるID1のAGV2は、まだWP-1に到着していない。そこで、ピッキング作業者aは、ID1のAGV2が到着するまで待機する。ID1のAGV2が到着すると、ID1のAGV2に商品を積載し、ID2のAGV2の操作部22のボタンを押下してID1のAGV2を走行開始させると、ピッキング作業者aの作業は終了する。 6. Based on the notification from the worker terminal 3, the picking worker a moves to WP-3. As in 2 to 5 described above, when the picking operator a moves to the product position WP-3, the AGV2 of ID5, which is to load the product, has not yet arrived at WP-3. Therefore, the picking operator a waits until the AGV 2 with ID5 arrives. When the AGV 2 of ID5 arrives, the product is loaded on the AGV 2 of ID5, and the button of the operation unit 22 of the AGV 2 of ID5 is pressed to start running the AGV 2 of ID5. When the button of the operation unit 22 of the AGV 2 of ID5 is pressed, the operation control unit 113 sends the worker terminal 3 of the picking worker a the products stored at the next work positions WP-1 and WP-1. You will receive a work order with name, quantity to be picked, and estimated picking completion time (target completion time). Based on this notification, the picking worker a moves to WP-1. 2. mentioned above. to 5. Similarly, when the picking operator a moves to the commodity position WP-1, the AGV2 of ID1, which is the AGV2 to load the commodity, has not yet arrived at WP-1. Therefore, the picking operator a waits until the AGV2 with ID1 arrives. When the AGV2 of ID1 arrives, the product is loaded on the AGV2 of ID1, and the button of the operation unit 22 of the AGV2 of ID2 is pressed to make the AGV2 of ID1 start traveling, and the work of the picking operator a ends.

続いて、図18と図19とを用いて、AGV2の倉庫内の巡回についてID1のAGV2の動きに着目して説明する。 Next, with reference to FIGS. 18 and 19, the patrol of the AGV 2 in the warehouse will be described with a focus on the movement of the AGV 2 of ID1.

1.ID1のAGV2は、注文リストO3について、商品位置であるWP-1、WP-4、WP-9の順番で巡回する。また、注文リストO6について、商品位置であるWP-1、WP-4、WP-9の順番で巡回する。ID1のAGV2は、WP-0を出発してWP-1へと移動し停止する。図18から明らかなように、WP-1へ到着したときにはピッキング作業者bは、まだWP-1へ到着していない。そこで、ID1のAGV2は、ピッキング作業者bが商品を取出し終え、商品をID1のAGV2に積載して操作部22のボタンが押されるまで待機する。 1. The AGV2 of ID1 traverses the order list O3 in the order of WP-1, WP-4, and WP-9, which are product positions. Also, the order list O6 is circulated in the order of WP-1, WP-4, and WP-9, which are product positions. AGV2 of ID1 starts from WP-0, moves to WP-1 and stops. As is clear from FIG. 18, when the picking worker b arrives at WP-1, he has not yet arrived at WP-1. Therefore, the AGV 2 of ID1 waits until the picking operator b finishes taking out the product, loads the product on the AGV 2 of ID1, and presses the button of the operation unit 22 .

2.ID1のAGV2は、操作部22のボタンを押下されたら、WP-4へ移動開始する。図18から明らかなように、WP-4に到着したときにはピッキング作業者cが既に商品を取出し終えている。ID1のAGV2は、ピッキング作業者cにより商品を積載され、操作部22のボタンを押されるとWP-9へと移動する。 2. AGV2 of ID1 starts moving to WP-4 when the button of the operation unit 22 is pressed. As is clear from FIG. 18, the picking worker c has already finished taking out the goods when he arrives at WP-4. AGV2 of ID1 is loaded with goods by picking operator c, and when the button of operation unit 22 is pushed, AGV2 moves to WP-9.

ID1のAGV2がWP-4に到着したときにはピッキング作業者cが既に商品を取出し終えているので、ID1のAGV2がWP-4に留まる時間は極わずかであり、そのため、図19ではID1のAGV2の停止時間は表現されていない。 When the AGV2 of ID1 arrives at WP-4, the picking worker c has already finished taking out the product, so the time that the AGV2 of ID1 stays at WP-4 is very short. Stop times are not expressed.

3.図18から明らかなように、ID1のAGV2がWP-9に到着した時点でピッキング作業者cは既に商品を取出し終えている。ピッキング作業者cにより商品を積載されていることにより、注文リストO3に対応する商品のピッキング作業は完了したこととなる。そこで、ピッキング作業者cにより、商品を積載され操作部22のボタンを押された後は、WP-0(WP-10)の検品・梱包エリアへ移動する。ID1のAGV2は、空の箱21と入れ替えられた後、検品・梱包作業者にID1のAGV2の操作部22のボタンを押下されることで、ID1のAGV2が担当する次の注文リストO6に取り掛かる。 3. As is clear from FIG. 18, when AGV2 of ID1 arrives at WP-9, picking worker c has already taken out the product. Since the picking worker c has loaded the products, the picking work for the products corresponding to the order list O3 is completed. Therefore, after the product is loaded and the button of the operation unit 22 is pressed by the picking operator c, the product moves to the inspection/packing area of WP-0 (WP-10). After the AGV2 with ID1 is replaced with the empty box 21, the inspection/packing operator presses the button on the operation unit 22 of the AGV2 with ID1, and the next order list O6 that the AGV2 with ID1 is in charge of is started. .

4.ID1のAGV2は、WP-0(WP-10)の検品・梱包エリアから、注文リストO6の1番目に経由する商品位置WP-1へ移動し停止する。図18から明らかなように、WP-1へ到着したときにはピッキング作業者aは、まだWP-1へ到着していない。そこで、ID1のAGV2は、ピッキング作業者aがID1のAGV2に商品を積載して操作部22のボタンを押すまで待機する。ピッキング作業者aがID1のAGV2に商品を積載して操作部22のボタンを押すと、ID1のAGV2は、次の商品位置WP-4へ移動する。図18から明らかなように、WP-4に到着したときにはピッキング作業者bは既にID1のAGV2に積載する商品を取出し終えている。ID1のAGV2は、ピッキング作業者bにより商品を積載され、操作部22のボタンを押されると、次の商品位置WP-9へと移動する。 4. The AGV2 of ID1 moves from the inspection/packing area of WP-0 (WP-10) to the first product position WP-1 on the order list O6 and stops there. As is clear from FIG. 18, the picking worker a has not yet arrived at WP-1 when he arrives at WP-1. Therefore, the AGV 2 of ID1 waits until the picking operator a loads the product on the AGV 2 of ID1 and presses the button of the operation unit 22 . When the picking operator a loads the product on the AGV2 of ID1 and presses the button of the operation unit 22, the AGV2 of ID1 moves to the next product position WP-4. As is clear from FIG. 18, the picker b has already taken out the goods to be loaded on the AGV2 of ID1 by the time he arrives at WP-4. AGV2 of ID1 is loaded with products by picking operator b, and when the button of operation unit 22 is pressed, AGV2 moves to the next product position WP-9.

5.図18から明らかなように、WP-9に到着したときにはWP-9の商品もまたピッキング作業者cによって取出しを終えている。ピッキング作業者cにより商品を積載されてることにより、注文リストO6に対応する商品のピッキング作業は完了したこととなる。そこで、ID1のAGV2は、ピッキング作業者cにより商品を積載され、操作部22のボタンを押されると、WP-0(WP-10)の検品・梱包エリアへ移動する。ID1のAGV2は、空の箱21と入れ替えられた後、検品・梱包作業者にID1のAGV2の操作部22のボタンを押下される。ID1のAGV2は、注文リストO6の次に処理する注文リストがないため、作業を終了する。 5. As is clear from FIG. 18, when the product arrives at WP-9, the goods at WP-9 have also been taken out by the picking operator c. The picking operation of the products corresponding to the order list O6 is completed when the products are loaded by the picker c. Therefore, when the AGV 2 with ID 1 is loaded with products by the picking operator c and presses the button of the operation unit 22, it moves to the inspection/packing area of WP-0 (WP-10). After the AGV 2 of ID1 is replaced with the empty box 21, the inspection/packing operator presses the button of the operation unit 22 of the AGV 2 of ID1. Since there is no order list to be processed next to order list O6, AGV2 with ID1 terminates the work.

以上のように、図18および図19に示した例によれば、ピッキング作業者とAGV2の協調したピッキング作業の完了時間は、ID1のAGV2が注文リストO6を終えた時間であり、T4とT5の間で完了している。よって、ピッキング作業者を5人から3人に減らしても、AGV2を5台利用することで同等な作業時間で終わるように効率よくピッキング作業を行うことができている。 As described above, according to the examples shown in FIGS. 18 and 19, the completion time of the cooperative picking work of the picker and AGV2 is the time when the AGV2 with ID1 finishes the order list O6, T4 and T5. completed between Therefore, even if the number of picking workers is reduced from 5 to 3, by using 5 AGVs 2, the picking work can be efficiently completed in the same work time.

ここで、図20は各ピッキング作業者と商品を積載するAGV2との対応関係を例示的に示す図である。図20に示す例では、ピッキング作業者aは、1番目のピッキング作業として、商品位置WP-2にある商品をID2のAGV2に載せ、2番目のピッキング作業として、商品位置WP-3にある商品をID3のAGV2に載せ、3番目のピッキング作業として、商品位置WP-2にある商品をID4のAGV2に載せ、4番目のピッキング作業として、商品位置WP-3にある商品をID5のAGV2に載せ、5番目のピッキング作業として、商品位置WP-1にある商品をID1のAGV2に載せている。 Here, FIG. 20 is a diagram exemplifying the correspondence relationship between each picking worker and the AGV 2 that loads the products. In the example shown in FIG. 20, the picking operator a puts the product at the product position WP-2 on the AGV2 of ID2 as the first picking operation, and places the product at the product position WP-3 as the second picking operation. is placed on AGV2 of ID3, the product at product position WP-2 is placed on AGV2 of ID4 as the third picking operation, and the product at product position WP-3 is placed on AGV2 of ID5 as the fourth picking operation. , the product at the product position WP-1 is placed on the AGV2 of ID1 as the fifth picking operation.

ここで、ピッキング作業者とAGV2とが協調してピッキング作業を行う中で、ピッキング作業者bが商品の積み直しを行った場合を考える。 Now, let us consider a case where the picking worker b reloads the products while the picking worker and the AGV 2 cooperate to perform the picking work.

<2-1.AGV2を用いたピッキング作業において、ピッキング作業者の行動計画リストを変更せずに作業を継続し続ける場合> <2-1. When picking work using AGV2 continues without changing the picker's action plan list>

図21はピッキング作業者の動きの一例を示すグラフ、図22はAGV2の動きの一例を示すグラフである。図21と図22は、図18と図19と同様に、図15に示す注文リストの処理順、図16に示すAGV巡回計画リスト、図17に示すピッキング作業者の行動計画リスト、に基づいている。すなわち、図18と図19と、図21と図22と、では、注文リストの処理順、AGV巡回計画、行動計画は同じであり、両者を比較することで作業時間の変化が分かる。 FIG. 21 is a graph showing an example of the movement of the picking operator, and FIG. 22 is a graph showing an example of the movement of the AGV2. 21 and 22 are based on the processing order of the order list shown in FIG. 15, the AGV patrol plan list shown in FIG. 16, and the picking worker action plan list shown in FIG. 17, similar to FIGS. there is 18 and 19, and FIGS. 21 and 22, the processing order of the order list, the AGV patrol plan, and the action plan are the same, and a change in work time can be understood by comparing the two.

図21および図22に示すように、WP-5に到着したID4のAGV2について、積載された商品が崩れそうなためにピッキング作業者bは商品の積み直しを行った。そのため遅延が生じ、ピッキング作業開始前に作成したピッキング作業者の行動計画リストでは、図18および図19に示すようにT3よりも前で終わるID4のAGV2へのピッキング作業が、図21および図22に示すように、T3よりも後に終わることになる。この場合、ID4のAGV2の遅延だけでなく、ID4のAGV2を追い越せないID5のAGV2もまた遅延する。具体的には、図22に示すように、ID5のAGV2は、ID4のAGV2が移動するまで、WP4で待機している。 As shown in FIGS. 21 and 22, for AGV2 of ID4 which arrived at WP-5, picking operator b reloaded the products because the loaded products were about to collapse. As a result, a delay occurs, and in the picker's action plan list created before the start of the picking work, as shown in FIGS. , it will end after T3. In this case, not only is the AGV2 of ID4 delayed, but also the AGV2 of ID5, which cannot overtake the AGV2 of ID4. Specifically, as shown in FIG. 22, AGV2 with ID5 is on standby at WP4 until AGV2 with ID4 moves.

また図18および図19に示すようにピッキング作業開始前に作成したピッキング作業者の行動計画リストでは、ピッキング作業者bは、WP5でID4のAGV2へピッキング作業を行った後に、WP7へ移動してID5のAGV2へピッキング作業を行い、その後、WP4へ移動して、ID1のAGV2へピッキング作業を行うこととなっている。ピッキング作業者bのID4のAGV2へのピッキング作業が遅れたことにより、ピッキング作業者bによるID5のAGV2へのピッキング作業も遅れ、ID1のAGV2は、WP-4でピッキング作業者bが到着しピッキング作業を行うまで待機する。 18 and 19, in the action plan list of the picking worker created before starting the picking work, the picking worker b moves to WP7 after performing the picking work to AGV2 of ID4 at WP5. Picking work is to be performed to AGV2 of ID5, and then the picking work is to be performed to AGV2 of ID1 after moving to WP4. Due to the delay in the picking operation to AGV2 of ID4 by picker b, the picking operation to AGV2 of ID5 by picker b was also delayed. Wait until you do your work.

このようなピッキング作業者bの作業遅れによって、ID1のAGV2は、WP-9への到着が遅れる。このため、ピッキング作業者cは、WP-9で商品を取り出した後、ID1のAGV2の到着を待つことになり、ピッキング作業の完了はT5よりも後となる。 Due to such a delay in picking operator b, AGV2 with ID1 is late in arriving at WP-9. Therefore, the picking worker c will wait for the arrival of the AGV2 of ID1 after taking out the product with WP-9, and the picking work will be completed after T5.

このように、ピッキング作業の遅延は、以後連鎖的に別の作業者とAGV2間で遅延を発生させることとなる。 In this way, a delay in the picking operation causes a chain reaction of delays between another worker and the AGV 2 thereafter.

<2-2.AGV2を用いたピッキング作業において、商品のピッキング作業完了毎にピッキング作業者の行動計画リストを更新する場合> <2-2. In the case of updating the picker's action plan list each time the picking work is completed in the picking work using the AGV2>

上述のような連鎖的に遅延が発生することを解決するために、本実施の形態においては、作業開始前に作成したピッキング作業者の行動計画リストについて、ピッキング作業者が商品のピッキング作業を完了する毎に、更新するようにしたものである。 In order to solve the chain-like occurrence of delays as described above, in the present embodiment, the picker completes the picking work according to the action plan list for the picker created before the start of work. It is designed to be updated each time.

より詳細には、管理装置1は、商品を積載したAGV2の操作部22のボタンが押下されたタイミングでピッキング作業者の行動計画リストの再計算を行い、全ピッキング作業者について、次に取り出す商品を決定する。ここで、ピッキング作業者の行動計画リストの再計算を行うためには、各ピッキング作業者の現在の位置が必要である。 More specifically, the management device 1 recalculates the picking worker's action plan list at the timing when the button of the operation unit 22 of the AGV 2 loaded with the product is pressed, and for all the picking workers, the next product to be taken out is calculated. to decide. Here, the current position of each picker is required to recalculate the picker's action plan list.

既述したように、ピッキング作業者は、商品をAGV2に積載すると、積載したAGV2に設けられている操作部22のボタンを押してAGV2を次の商品位置へと走行開始させる。この操作部22のボタンの押下されたAGV2の位置を、操作部22を操作したピッキング作業者の現在の位置とみなすことができる。また、ピッキング作業者は、商品をピッキングしてAGV2に積載する際に、商品に付された商品識別コードを作業者端末3のコード読み取り部32で読み取る。すなわち、商品の保管位置でピッキング作業者は商品を取出してAGV2に積載するため、商品識別コードを読み取った商品に紐づいた保管位置をピッキング作業者の現在の位置とみなしてもよい。 As described above, when the picking operator loads the product on the AGV 2, he pushes the button of the operation unit 22 provided on the loaded AGV 2 to start the AGV 2 to travel to the position of the next product. The position of the AGV 2 where the button of the operation unit 22 is pressed can be regarded as the current position of the picking operator who operated the operation unit 22 . Also, the picking operator reads the product identification code attached to the product with the code reading unit 32 of the operator terminal 3 when picking the product and loading it onto the AGV 2 . That is, since the picker picks up the product at the product storage position and loads it onto the AGV 2, the storage position associated with the product whose product identification code has been read may be regarded as the current position of the picker.

このように、ピッキング作業が行われた位置を当該ピッキング作業を行ったピッキング作業者の位置情報とすることで、GPSの電波が届かない倉庫内であってもピッキング作業者の位置情報を得ることができる。また、GPS等の装置を用いなくても、ピッキング作業者の位置情報を得ることができる。そして、管理装置1の動作管理部113は、ピッキング作業が行われた位置を当該ピッキング作業を行ったピッキング作業者の位置として、リスト作成部111にピッキング作業者の行動計画リストの再計算を行わせる。 In this way, by using the position where the picking work was performed as the position information of the picking worker who performed the picking work, it is possible to obtain the position information of the picking worker even in a warehouse where GPS radio waves do not reach. can be done. Also, the positional information of the picking worker can be obtained without using a device such as GPS. Then, the operation management unit 113 of the management device 1 causes the list creation unit 111 to recalculate the picking worker's action plan list by regarding the position where the picking work was performed as the position of the picking worker who performed the picking work. Let

管理装置1は、各AGV2について、以下に示す情報を管理する。図23は、AGV2にかかる管理情報の一例を示す図である。図23に示すように、管理装置1は、全てのAGV2の操作部22のボタンを押下されるまでの作業完了見込み時間に加えて、移動先の商品位置(目的位置)と、合流するピッキング作業者と、ボタンが押されたことを検知するボタンON/OFFフラグと、商品名と、数量と、をAGV2毎に管理する。 The management device 1 manages the information shown below for each AGV 2 . FIG. 23 is a diagram showing an example of management information related to AGV2. As shown in FIG. 23 , the management device 1 stores the estimated work completion time until the button of the operation unit 22 of all the AGVs 2 is pressed, the product position of the movement destination (target position), and the picking work to be joined. A person, a button ON/OFF flag for detecting that the button has been pressed, a product name, and a quantity are managed for each AGV2.

図23は、各AGV2の1番目に経由する商品に対する情報であり、3名のピッキング作業者a、b、cの中で、各AGV2の1番目に経由する商品にはピッキング作業者aピッキングと作業者bのみが割り当てられている。 FIG. 23 shows the information about the product that each AGV 2 passes through first. Only worker b is assigned.

他のピッキング作業者の携わるピッキング作業の完了時間は、AGV2の操作部22のボタンが押下されるまで判らない。このため、ピッキング作業者の行動計画リストを計算する際、計算開始した時間に対して次の商品位置までの移動時間と商品取出し時間Tpickとを加算した時間を、作業完了見込み時間とする。 The completion time of the picking work in which other picking workers are involved is unknown until the button of the operation unit 22 of the AGV 2 is pressed. Therefore, when calculating the picking worker's action plan list, the time obtained by adding the movement time to the next product position and the product pick-up time Tpick to the calculation start time is taken as the expected work completion time.

また、ピッキング作業者の行動計画リストの計算時に作業完了見込み時間を超過したピッキング作業者が居れば、そのピッキング作業者の作業完了見込み時間に対して、Tlong(Tlong>Tpick)を作業完了見込み時間に加算する。本実施の形態におけるTlongは、Tpickの2~3倍の6~9秒としている。 Also, if there is a picker who has exceeded the estimated work completion time when calculating the action plan list for the picker, Tlong (Tlong > Tpick) is added to the estimated work completion time of that picker. add to Tlong in this embodiment is 6 to 9 seconds, which is two to three times as long as Tpick.

なお、ピッキング作業者がピッキング作業前に行ったピッキングシミュレーション通りに進捗している場合は、ピッキング作業者の行動計画リストの再計算を行っても同じ計画が出力される。ピッキング作業者の行動計画リストと実績に差異が生じた場合には、直近のピッキング作業が完了した状況(直近のピッキング作業を行ったピッキング作業者が該当するAGV2の操作部22のボタンを押下した時点の状況)において最適なピッキング作業者の行動計画リストの計算が行われる。 If the picking worker progresses according to the picking simulation performed before the picking work, the same plan is output even if the picking worker's action plan list is recalculated. If there is a discrepancy between the picking worker's action plan list and the actual results, the situation where the latest picking work was completed (the picking worker who performed the latest picking work pressed the corresponding button on the operation unit 22 of the AGV 2 Calculation of an action plan list for the optimal picker in the current situation) is performed.

ここで、図24は商品のピッキング作業完了毎にピッキング作業者の行動計画リストを更新する場合のピッキング作業者の動きの一例を示すグラフ、図25は商品のピッキング作業完了毎にピッキング作業者の行動計画リストを更新する場合のAGV2の動きの一例を示すグラフである。 Here, FIG. 24 is a graph showing an example of the movement of the picking worker when updating the action plan list of the picking worker each time the picking work of the product is completed, and FIG. It is a graph which shows an example of a motion of AGV2 when updating an action plan list.

図24と図25は、図18と図19及び図21と図22と同様に、図15に示す注文リストの処理順、図16に示すAGV巡回計画リスト、図17に示すピッキング作業者の行動計画リスト、に基づいている。すなわち、図18と図19、図21と図22、図24と図25とは、注文リストの処理順、AGV巡回計画、行動計画は同じであり、三者を比較することで作業時間の変化が分かる。 24 and 25 show the order of processing of the order list shown in FIG. 15, the AGV patrol plan list shown in FIG. 16, and the behavior of the picking workers shown in FIG. 17, similar to FIGS. Plan list, based on. 18 and 19, FIGS. 21 and 22, and FIGS. 24 and 25 have the same processing order of the order list, AGV patrol plan, and action plan. I understand.

図24および図25に示すように、WP5に到着したID4のAGV2について、積載された商品が崩れそうなためにピッキング作業者bは商品の積み直しを行った。そのため遅延が生じ、ピッキング作業開始前に作成したピッキング作業者の行動計画リストでは、図18および図19に示すようにT3よりも前で終わるID4のAGV2へのピッキング作業が、図21および図22に示すように、T3よりも後で終わっている。 As shown in FIGS. 24 and 25, picking operator b reloaded the AGV2 with ID4 that had arrived at WP5 because the loaded products were about to collapse. As a result, a delay occurs, and in the picker's action plan list created before the start of the picking work, as shown in FIGS. , it ends after T3.

ここで、ピッキング作業者bがID4のAGV2の操作部22のボタンを押下すると、管理装置1の動作管理部113は、ピッキング作業者bの位置をWP-5とし、他のピッキング作業者の位置については、その直前に計算した行動計画リストに基づき、リスト作成部111にピッキング作業者の行動計画リストの再計算を実行させる。 Here, when the picking worker b presses the button of the operation unit 22 of the AGV 2 of ID4, the operation management unit 113 of the management device 1 sets the position of the picking worker b to WP-5, and sets the position of the other picking worker b to WP-5. , causes the list creating unit 111 to recalculate the picking worker's action plan list based on the action plan list calculated immediately before.

ピッキング作業者の行動計画リストの再計算の実行により各ピッキング作業者の行動計画リストが変更される。ピッキング作業者bの作業者端末3には、次の作業位置であるWP-4、WP-4に保管されている商品名、ピッキングする数量、ピッキング完了見込み時間(目標完了時間)を示した作業指示が通知される。図24および図25に示すように、ピッキング作業者bは、WP-4へ移動して商品を取り出して、WP-4で待機しているID1のAGV2に積載する。その後、ID1のAGV2の操作部22のボタンを押下してID1のAGV2を走行開始させる。ID1のAGV2の操作部22のボタンを押下すると、動作管理部113よりピッキング作業者aの作業者端末3に対して、次の作業位置であるWP-7、WP-7に保管されている商品名、ピッキングする数量、ピッキング完了見込み時間(目標完了時間)を示した作業指示が通知される。作業者端末3の通知に基づき、ピッキング作業者bは、WP-7へ移動して商品を取り出して、WP-7で待機しているID5のAGV2に積載する。その後、ID5のAGV2の操作部22のボタンを押下してID5のAGV2を走行開始させると、ピッキング作業者bの作業は終了する。 Each picker's action plan list is changed by performing a recalculation of the picker's action plan list. On the worker terminal 3 of the picker b, WP-4, which is the next work position, the name of the product stored in WP-4, the quantity to be picked, and the expected picking completion time (target completion time) are displayed. Instructions will be given. As shown in FIGS. 24 and 25, the picking operator b moves to WP-4, picks up the product, and loads it onto the AGV 2 of ID1 waiting at WP-4. After that, the button of the operation unit 22 of the AGV 2 of ID1 is pressed to start running the AGV 2 of ID1. When the button of the operation unit 22 of the AGV 2 of ID1 is pressed, the operation management unit 113 sends the worker terminal 3 of the picking worker a the products stored at the next work positions WP-7 and WP-7. You will receive a work order with name, quantity to be picked, and estimated picking completion time (target completion time). Based on the notification from the operator terminal 3, the picking operator b moves to WP-7, takes out the product, and loads it on the AGV 2 of ID5 waiting at WP-7. After that, when the button of the operation unit 22 of the AGV 2 of ID5 is pressed to start running the AGV 2 of ID5, the work of the picking operator b is completed.

図21と図24とを比較すると明らかなように、ピッキング作業者の行動計画リストを変更しない図21では、作業の遅延が生じたWP-5の後のピッキング作業として、WP-7へ移動してID5のAGV2へのピッキング作業を行い、その後に、WP-4へ移動してID1のAGVへのピッキング作業を行っている。対して、ピッキング作業者の行動計画リストを更新する図24では、作業の遅延が生じたWP-5の後のピッキング作業として、WP-4へ移動してID1のAGV2へのピッキング作業を行い、その後に、WP-7へ移動してID5のAGV2へのピッキング作業を行っている。 As is clear from comparing FIG. 21 and FIG. 24, in FIG. 21 where the action plan list of the picking worker is not changed, the picking work is moved to WP-7 after WP-5 in which the work was delayed. picking work to AGV2 of ID5, and then move to WP-4 to perform picking work to AGV of ID1. On the other hand, in FIG. 24, which updates the action plan list of the picking worker, as the picking work after WP-5 where the work was delayed, move to WP-4 and perform the picking work to AGV2 of ID1, After that, it moves to WP-7 and picks to AGV2 of ID5.

図24と図25とを用いて、他の作業者についても説明する。作業の遅延が生じたWP-5でのピッキング作業員bのID4のAGV2へのピッキング作業が完了した時点で作業を終えていたピッキング作業者aは、図24に示されているように、WP-0(WP-10)に位置していたが、ピッキング作業者の行動計画リストの再計算の実行により、ピッキング作業者aの作業者端末3には、WP-8でのピッキング作業が指示される。ピッキング作業者aは、WP-0(WP-10)からWP-8へ移動する。図24と図25に示されているように、ピッキング作業者aがWP-8に移動した時点で商品を積み込むAGV2であるID5のAGV2は到着していない。ピッキング作業者aは、商品を取り出してID5のAGV2が到着するまで待機する。ID5のAGV2が到着すると、ピッキング作業者aは、ID5のAGV2に商品を積載する。その後、ID5のAGV2の操作部22のボタンを押下してID5のAGV2を走行開始させると、ピッキング作業者aの作業は終了する。 Other workers will also be described with reference to FIGS. 24 and 25. FIG. When the picking work to AGV2 of ID4 of picking worker b in WP-5, where the work was delayed, was completed, picking worker a, who had finished the work, moved to WP-5 as shown in FIG. -0 (WP-10), the picking operation at WP-8 is instructed to the worker terminal 3 of the picker a due to the recalculation of the action plan list of the picking worker. be. The picking worker a moves from WP-0 (WP-10) to WP-8. As shown in FIGS. 24 and 25, the AGV2 of ID5, which is the AGV2 to load the goods, has not arrived when the picking worker a moves to WP-8. The picking operator a takes out the product and waits until the AGV2 with ID5 arrives. When the ID5 AGV2 arrives, the picking operator a loads the product on the ID5 AGV2. After that, when the button of the operation unit 22 of the AGV 2 of ID5 is pressed to start running the AGV 2 of ID5, the work of the picking operator a ends.

また、ピッキング作業者の行動計画リストの再計算の実行後、ピッキング作業者cは、WP-8へは向かわずにWP-9に留まる。これは、更新前のピッキング作業者の行動計画リストにおいて、WP-8でピッキング作業者cの作業であったID5のAGV2へのピッキング作業が、更新後のピッキング作業者の行動計画リストにおいては、既述したように、ピッキング作業者aが行うこととなったためである。ピッキング作業者cは商品を取り出して、ID1のAGV2が到着するまで待機する。ID1のAGV2が到着すると、ピッキング作業者aは、ID1のAGV2に商品を積載する。その後、ID1のAGV2の操作部22のボタンを押下してID1のAGV2を走行開始させると、ピッキング作業者cの作業は終了する。 Also, after recalculation of the picker's action plan list, the picker c does not go to WP-8 and stays at WP-9. In the picking worker's action plan list before updating, the picking work to AGV 2 with ID 5, which was the work of picking worker c in WP-8, is the following in the picking worker's action plan list after updating: This is because, as mentioned above, the picking operator a has decided to perform the picking. The picking operator c takes out the product and waits until the AGV2 with ID1 arrives. When the AGV2 of ID1 arrives, the picking operator a loads the product on the AGV2 of ID1. After that, when the button of the operation unit 22 of the AGV 2 of ID1 is pressed to start running the AGV 2 of ID1, the work of the picking operator c is completed.

ここで、図26は各ピッキング作業者と商品を積載するAGV2との対応関係を例示的に示す図である。図26に示す例では、図20に示した例と比べて、ピッキング作業者aは6番目のピッキング作業として、ID5へのAGV2へのピッキング作業が追加されている。作業者bは5番目と6番目のピッキング作業が入れ替わっている。作業者cは6番目のピッキング作業が無くなり、7番目のピッキング作業を6番目のピッキング作業として行うこととなっている。すなわち、ピッキング作業者の行動計画リストが更新されている。 Here, FIG. 26 is a diagram exemplifying the correspondence relationship between each picking worker and the AGV 2 that loads the products. In the example shown in FIG. 26, as compared with the example shown in FIG. 20, the picking work for ID5 to AGV2 is added as the sixth picking work for picker a. For worker b, the fifth and sixth picking operations are interchanged. Worker c is no longer required to perform the sixth picking operation, and will perform the seventh picking operation as the sixth picking operation. That is, the picking worker's action plan list is updated.

図21と図22と、図24と図25と、を比較すると、ピッキング作業者の行動計画リストを変更しない図21と図22では、ピッキング完了時間がT5よりも後であるのに対して、ピッキング作業者が商品のピッキング作業を完了する毎にピッキング作業者の行動計画リストを更新する図24と図25では、ピッキング完了時間がT5よりも前である。 Comparing FIGS. 21 and 22 and FIGS. 24 and 25, the picking completion time is later than T5 in FIGS. 24 and 25, in which the picking worker's action plan list is updated each time the picking worker completes the picking work of the product, the picking completion time is before T5.

すなわち、ピッキング作業者が商品のピッキング作業を完了する毎にピッキング作業者の行動計画リストを更新することで、ピッキング完了時間を短縮することができる。 That is, the picking completion time can be shortened by updating the picking worker's action plan list each time the picking worker completes the picking work of the product.

このように本実施の形態によれば、ピッキング作業前に行ったピッキングシミュレーションに対して差異が生じ、シミュレーションに対して遅延、若しくはシミュレーションよりも早い状況となっても、ピッキング作業者が商品のピッキング作業を完了する毎にピッキング作業者の行動計画リストを更新することで、直近のピッキング作業が完了した状況(直近のピッキング作業を行ったピッキング作業者が該当するAGV2の操作部22のボタンを押下した時点の状況)に最適なピッキング作業者の行動計画リストが作成することにより、AGVに対する最適な作業者の割り当てを行うことができ、その結果、作業者の待ち時間を減らし、作業を効率化することができる。すなわち、作業効率を最大効率に保つことができる、という効果を奏する。 As described above, according to the present embodiment, even if there is a difference in the picking simulation performed before the picking work, and the simulation is delayed or earlier than the simulation, the picking worker can pick the product. By updating the picking worker's action plan list each time the work is completed, the situation where the latest picking work is completed (the picking worker who performed the latest picking work presses the corresponding button on the operation unit 22 of the AGV 2 By creating an action plan list for the most suitable picking workers for the situation at the time of picking, it is possible to allocate the most suitable workers to AGVs, resulting in reduced worker waiting times and improved work efficiency. can do. That is, there is an effect that work efficiency can be maintained at maximum efficiency.

(第2の実施の形態)
次に、第2の実施の形態について説明する。
(Second embodiment)
Next, a second embodiment will be described.

第2の実施の形態の管理装置1は、RDBMS(Relational DataBase Management System:関係データベース管理システム)を利用する点が、第1の実施の形態と異なる。以下、第2の実施の形態の説明では、第1の実施の形態と同一部分の説明については省略し、第1の実施の形態と異なる箇所について説明する。 The management device 1 of the second embodiment differs from that of the first embodiment in that it uses an RDBMS (Relational DataBase Management System). Hereinafter, in the description of the second embodiment, the description of the same portions as those of the first embodiment will be omitted, and the portions different from those of the first embodiment will be described.

図27は、第2の実施の形態にかかるピッキングシステム100の構成を示すブロック図である。図27に示すように、第2の実施の形態にかかるピッキングシステム100の管理装置1は、RDBMS20を利用する。 FIG. 27 is a block diagram showing the configuration of the picking system 100 according to the second embodiment. As shown in FIG. 27, the management device 1 of the picking system 100 according to the second embodiment uses the RDBMS20.

RDBMS20は、1件のデータを複数の属性の値の組として表現し、組を列挙することでデータを格納していく方式である。RDBMS20は、属性を列、組を行とする表(テーブル)の形で示される。RDBMS20は、関連する複数の処理を一体化して矛盾なく実行するトランザクション処理を行う機能を持ち合わせている。 The RDBMS 20 is a method of representing one piece of data as a set of values of a plurality of attributes and storing data by enumerating the sets. The RDBMS 20 is shown in the form of a table with attributes as columns and sets as rows. The RDBMS 20 has a function of performing transaction processing that integrates a plurality of related processes and executes them without contradiction.

管理装置1のデータ保持部114は、作成したAGV巡回計画リストおよびピッキング作業者の行動計画リストをそれぞれ、AGV指示テーブル、作業者指示テーブルとして、RDBMS20のテーブルを構成して保存する。また、管理装置1の動作管理部113は、RDBMS20を仲介して情報の送受信を行う。 The data holding unit 114 of the management device 1 configures and stores the created AGV patrol plan list and picking worker's action plan list as the AGV instruction table and worker instruction table, respectively, in the RDBMS 20 . Also, the operation management unit 113 of the management device 1 transmits and receives information via the RDBMS 20 .

このように本実施の形態によれば、AGV2や作業者端末3の数が多くなった場合、管理装置1と多数のAGV2や作業者端末3との情報通信が不安定になったり、情報の遅延が生じるなどの問題が発生したりするが、RDBMS20を仲介して情報の送受信を行うことで管理装置1への負荷を減らし、安定した制御を行うことができるようになる。 As described above, according to the present embodiment, when the number of AGVs 2 and worker terminals 3 increases, information communication between the management device 1 and many AGVs 2 and worker terminals 3 becomes unstable, and information Although problems such as delays may occur, by transmitting and receiving information through the RDBMS 20, the load on the management device 1 can be reduced and stable control can be performed.

1 管理装置
2 自立走行車
3 作業者端末
20 関係データベースシステム
100 ピッキングシステム
111 リスト作成部
113 動作管理部
114 データ保持部
REFERENCE SIGNS LIST 1 management device 2 self-driving vehicle 3 operator terminal 20 relational database system 100 picking system 111 list creation unit 113 operation management unit 114 data holding unit

特開2000-128319号公報JP-A-2000-128319

Claims (7)

複数の自立走行車と複数の作業者とによるピッキング作業を管理する管理装置において、
前記ピッキング作業は、一つのピッキングオーダーに対して1台の自立走行車を割り当て、前記一つのピッキングオーダーにおける各ピッキング作業について、前記複数の作業から適切な作業を割り当てて行うものであり、
前記ピッキング作業を開始する前に、前記自立走行車に割り当てられたピッキングオーダーに記載されている品物の保管位置に基づく前記自立走行車の移動経路を記録した前記自立走行車の巡回計画と、前記複数の作業者それぞれについて、前記ピッキングオーダーにおける各ピッキング作業への割り当てを記録した前記複数の作業者の行動計画と、を前記ピッキング作業の完了までに作成し、
前記複数の作業者が前記ピッキングオーダーにおける各ピッキング作業をそれぞれ完了する毎に、前記複数の作業者の位置に基づいて前記行動計画を更新する、
ことを特徴とする管理装置。
In a management device that manages picking work by a plurality of self-driving vehicles and a plurality of workers,
The picking work is performed by allocating one autonomous vehicle to one picking order, and assigning an appropriate worker from the plurality of workers for each picking work in the one picking order,
a patrol plan for the autonomous vehicle that, prior to starting the picking operation, records a travel route of the autonomous vehicle based on storage locations of items listed in a picking order assigned to the autonomous vehicle; creating, for each of the plurality of workers, an action plan for the plurality of workers recording assignments to each picking work in the picking order by the time the picking work is completed ;
updating the action plan based on the locations of the plurality of workers each time the plurality of workers complete each picking task in the picking order;
A management device characterized by:
前記作業者が前記ピッキングオーダーにおける各ピッキング作業を完了した位置を、該ピッキング作業を行った作業者の位置として、前記行動計画を更新する、
ことを特徴とする請求項1に記載の管理装置。
updating the action plan with the position where the worker completed each picking work in the picking order as the position of the worker who performed the picking work;
The management device according to claim 1, characterized by:
前記行動計画を前記作業へ伝える作業者端末を備える、
ことを特徴とする請求項1または2に記載の管理装置。
A worker terminal that conveys the action plan to the worker ,
3. The management device according to claim 1 or 2, characterized in that:
前記巡回計画と前記行動計画とを保持する関係データベースシステムを更に備え、
前記関係データベースシステムを仲介して、前記自立走行車および前記作業者端末と情報の送受信を行う、
ことを特徴とする請求項3に記載の管理装置。
further comprising a relational database system that holds the patrol plan and the action plan;
Sending and receiving information to and from the self-driving vehicle and the worker terminal through the relational database system;
4. The management device according to claim 3, characterized by:
前記作業者端末に対して、前記ピッキングオーダーにおける次のピッキング作業を行う品物の保管位置までの経路画像を通知する、
ことを特徴とする請求項3に記載の管理装置。
Notifying the worker terminal of an image of a route to a storage position of an item to be picked next in the picking order;
4. The management device according to claim 3, characterized by:
複数の自立走行車と、
複数の作業者端末と、
請求項1ないし5の何れか一項に記載の管理装置と、
を備えることを特徴とするピッキングシステム。
a plurality of self-driving vehicles;
a plurality of worker terminals;
a management device according to any one of claims 1 to 5;
A picking system comprising:
複数の自立走行車と複数の作業者とによるピッキング作業を管理するピッキング管理方法であって、
前記ピッキング作業は、一つのピッキングオーダーに対して1台の自立走行車を割り当て、前記一つのピッキングオーダーにおける各ピッキング作業について、前記複数の作業から適切な作業を割り当てて行うものであり、
前記ピッキング作業を開始する前に、前記自立走行車に割り当てられたピッキングオーダーに記載されている品物の保管位置に基づく前記自立走行車の移動経路を記録した前記自立走行車の巡回計画と、前記複数の作業者それぞれについて、前記ピッキングオーダーにおける各ピッキング作業への割り当てを記録した前記複数の作業者の行動計画と、を前記ピッキング作業の完了までに作成する工程と、
前記複数の作業者が前記ピッキングオーダーにおける各ピッキング作業をそれぞれ完了する毎に、前記複数の作業者の位置に基づいて前記行動計画を更新する工程と、
を含むことを特徴とするピッキング管理方法。
A picking management method for managing picking work by a plurality of self-driving vehicles and a plurality of workers,
The picking work is performed by allocating one autonomous vehicle to one picking order, and assigning an appropriate worker from the plurality of workers for each picking work in the one picking order,
a patrol plan for the autonomous vehicle that, prior to starting the picking operation, records a travel route of the autonomous vehicle based on storage locations of items listed in a picking order assigned to the autonomous vehicle; creating, for each of the plurality of workers, an action plan for the plurality of workers recording assignments to each picking task in the picking order until the completion of the picking task ;
updating the action plan based on the locations of the plurality of workers each time the plurality of workers complete each picking task in the picking order;
A picking management method comprising:
JP2018168152A 2018-09-07 2018-09-07 Management device, picking system and picking management method Active JP7183643B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2018168152A JP7183643B2 (en) 2018-09-07 2018-09-07 Management device, picking system and picking management method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2018168152A JP7183643B2 (en) 2018-09-07 2018-09-07 Management device, picking system and picking management method

Publications (2)

Publication Number Publication Date
JP2020040762A JP2020040762A (en) 2020-03-19
JP7183643B2 true JP7183643B2 (en) 2022-12-06

Family

ID=69797406

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018168152A Active JP7183643B2 (en) 2018-09-07 2018-09-07 Management device, picking system and picking management method

Country Status (1)

Country Link
JP (1) JP7183643B2 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111824657B (en) 2020-07-08 2022-02-01 北京极智嘉科技股份有限公司 Goods picking scheduling system, method and device
CN112101858A (en) * 2020-08-20 2020-12-18 上海姜歌机器人有限公司 Processing method for picking information of order picker and order picking robot
CN112256044B (en) * 2020-12-23 2021-03-12 炬星科技(深圳)有限公司 Method, device and storage medium for reducing waiting time of human-computer interaction
CN113052536A (en) * 2021-04-06 2021-06-29 北京京东振世信息技术有限公司 Order processing method, device and system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000128319A (en) 1998-10-28 2000-05-09 Ishida Co Ltd Picking system
JP2007119201A (en) 2005-10-31 2007-05-17 Ishida Co Ltd Sorting system
JP2013052958A (en) 2011-09-02 2013-03-21 Daifuku Co Ltd Article processing facility
US20170158431A1 (en) 2015-12-07 2017-06-08 6 River Systems, Inc. Warehouse automation systems and methods

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000128319A (en) 1998-10-28 2000-05-09 Ishida Co Ltd Picking system
JP2007119201A (en) 2005-10-31 2007-05-17 Ishida Co Ltd Sorting system
JP2013052958A (en) 2011-09-02 2013-03-21 Daifuku Co Ltd Article processing facility
US20170158431A1 (en) 2015-12-07 2017-06-08 6 River Systems, Inc. Warehouse automation systems and methods

Also Published As

Publication number Publication date
JP2020040762A (en) 2020-03-19

Similar Documents

Publication Publication Date Title
US20210319391A1 (en) Perpetual batch order fulfillment
JP7183643B2 (en) Management device, picking system and picking management method
JP6954907B2 (en) Warehouse automation system and method using motor-driven cart
JP7282850B2 (en) Methods, systems and apparatus for controlling movement of transport devices
US11928644B2 (en) Articles picking method, control system and articles picking system
JP7243401B2 (en) Management device, picking system and management method
JP6117368B2 (en) Transport vehicle control device and transport vehicle control method
JP6408121B2 (en) Warehouse management system, warehouse and warehouse management method
JP6220406B2 (en) Picking system
JP2022533784A (en) Warehousing task processing method and apparatus, warehousing system and storage medium
JP7370747B2 (en) Persistent batch order fulfillment
JP2020040836A (en) Continuous batch type receipt order fulfillment method
JP2013167972A (en) Delivery schedule management system, method for managing delivery schedule, and delivery schedule management program
US20220397404A1 (en) Dynamic routing of autonomous vehicles
CN114728746A (en) Management system and method for managing article in and out
US10643179B1 (en) Method and system for fulfilling inventory items
US20220033186A1 (en) System-Directed Single Line Pick Batching
JP2024500642A (en) Predicting the path of material handling equipment and determining obstacle-free paths
JP2022542044A (en) Methods and systems for facilitating operations within storage facilities
JP2011154579A (en) Routing system
WO2022208634A1 (en) Conveyance system and method
JP2023026834A (en) Cargo collection management program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210616

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20220415

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220426

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220623

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: 20221025

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20221107

R151 Written notification of patent or utility model registration

Ref document number: 7183643

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151