Routing Problem of Multiple Mobile Robots with Human Workers for Pickup and Dispatch Tasks in Warehouse

Yuuko Ono, Genya Ishigami

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents a routing problem of multiple mobile robots collaborating with human workers in a ware-house. In a scenario considered in this paper, the warehouse stores several different of heavy items on multiple stock locations. The human worker pick items up from corresponding stock location, puts them on one of the mobile robot carriers, and then visits another stock location. The multiple mobile robots deployed in the warehouse visit stock locations by following specified routes, carry several items for the worker, and deliver them to a dispatch area in the warehouse. Here, an appropriate number of robots, the maximum speed of each robot, and the load capacity of each robot should be quantitatively analyzed while the routing problem of the multiple robots with the human worker in the warehouse is considered. The research in this paper develops a simulation framework in which the worker and the robots cooperatively performs the pickup and dispatch tasks. An algorithm of the routing problem in the framework is addressed based on the Mixed-integer linear programming, which calculates the order of the picking points for each robot. Simulation studies for an actual warehouse are performed with different conditions between the number of robots, speed, and load capacity. The simulation framework calculates a task time which indicates how long the robots and worker need to complete one shipping list. The task time also quantitatively indicate how large the multiple robots reduce the work load of the human worker.

Original languageEnglish
Title of host publicationProceedings of the 2019 IEEE/SICE International Symposium on System Integration, SII 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages176-181
Number of pages6
ISBN (Electronic)9781538636152
DOIs
Publication statusPublished - 2019 Apr 25
Event2019 IEEE/SICE International Symposium on System Integration, SII 2019 - Paris, France
Duration: 2019 Jan 142019 Jan 16

Publication series

NameProceedings of the 2019 IEEE/SICE International Symposium on System Integration, SII 2019

Conference

Conference2019 IEEE/SICE International Symposium on System Integration, SII 2019
CountryFrance
CityParis
Period19/1/1419/1/16

Fingerprint

Pickups
Warehouses
robots
Mobile robots
Robots
sensors
Freight transportation
linear programming
Linear programming
simulation
lists
integers
routes

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics
  • Electrical and Electronic Engineering

Cite this

Ono, Y., & Ishigami, G. (2019). Routing Problem of Multiple Mobile Robots with Human Workers for Pickup and Dispatch Tasks in Warehouse. In Proceedings of the 2019 IEEE/SICE International Symposium on System Integration, SII 2019 (pp. 176-181). [8700428] (Proceedings of the 2019 IEEE/SICE International Symposium on System Integration, SII 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SII.2019.8700428

Routing Problem of Multiple Mobile Robots with Human Workers for Pickup and Dispatch Tasks in Warehouse. / Ono, Yuuko; Ishigami, Genya.

Proceedings of the 2019 IEEE/SICE International Symposium on System Integration, SII 2019. Institute of Electrical and Electronics Engineers Inc., 2019. p. 176-181 8700428 (Proceedings of the 2019 IEEE/SICE International Symposium on System Integration, SII 2019).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ono, Y & Ishigami, G 2019, Routing Problem of Multiple Mobile Robots with Human Workers for Pickup and Dispatch Tasks in Warehouse. in Proceedings of the 2019 IEEE/SICE International Symposium on System Integration, SII 2019., 8700428, Proceedings of the 2019 IEEE/SICE International Symposium on System Integration, SII 2019, Institute of Electrical and Electronics Engineers Inc., pp. 176-181, 2019 IEEE/SICE International Symposium on System Integration, SII 2019, Paris, France, 19/1/14. https://doi.org/10.1109/SII.2019.8700428
Ono Y, Ishigami G. Routing Problem of Multiple Mobile Robots with Human Workers for Pickup and Dispatch Tasks in Warehouse. In Proceedings of the 2019 IEEE/SICE International Symposium on System Integration, SII 2019. Institute of Electrical and Electronics Engineers Inc. 2019. p. 176-181. 8700428. (Proceedings of the 2019 IEEE/SICE International Symposium on System Integration, SII 2019). https://doi.org/10.1109/SII.2019.8700428
Ono, Yuuko ; Ishigami, Genya. / Routing Problem of Multiple Mobile Robots with Human Workers for Pickup and Dispatch Tasks in Warehouse. Proceedings of the 2019 IEEE/SICE International Symposium on System Integration, SII 2019. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 176-181 (Proceedings of the 2019 IEEE/SICE International Symposium on System Integration, SII 2019).
@inproceedings{7d2563558e6b48f0b28cd301ef3640cc,
title = "Routing Problem of Multiple Mobile Robots with Human Workers for Pickup and Dispatch Tasks in Warehouse",
abstract = "This paper presents a routing problem of multiple mobile robots collaborating with human workers in a ware-house. In a scenario considered in this paper, the warehouse stores several different of heavy items on multiple stock locations. The human worker pick items up from corresponding stock location, puts them on one of the mobile robot carriers, and then visits another stock location. The multiple mobile robots deployed in the warehouse visit stock locations by following specified routes, carry several items for the worker, and deliver them to a dispatch area in the warehouse. Here, an appropriate number of robots, the maximum speed of each robot, and the load capacity of each robot should be quantitatively analyzed while the routing problem of the multiple robots with the human worker in the warehouse is considered. The research in this paper develops a simulation framework in which the worker and the robots cooperatively performs the pickup and dispatch tasks. An algorithm of the routing problem in the framework is addressed based on the Mixed-integer linear programming, which calculates the order of the picking points for each robot. Simulation studies for an actual warehouse are performed with different conditions between the number of robots, speed, and load capacity. The simulation framework calculates a task time which indicates how long the robots and worker need to complete one shipping list. The task time also quantitatively indicate how large the multiple robots reduce the work load of the human worker.",
author = "Yuuko Ono and Genya Ishigami",
year = "2019",
month = "4",
day = "25",
doi = "10.1109/SII.2019.8700428",
language = "English",
series = "Proceedings of the 2019 IEEE/SICE International Symposium on System Integration, SII 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "176--181",
booktitle = "Proceedings of the 2019 IEEE/SICE International Symposium on System Integration, SII 2019",

}

TY - GEN

T1 - Routing Problem of Multiple Mobile Robots with Human Workers for Pickup and Dispatch Tasks in Warehouse

AU - Ono, Yuuko

AU - Ishigami, Genya

PY - 2019/4/25

Y1 - 2019/4/25

N2 - This paper presents a routing problem of multiple mobile robots collaborating with human workers in a ware-house. In a scenario considered in this paper, the warehouse stores several different of heavy items on multiple stock locations. The human worker pick items up from corresponding stock location, puts them on one of the mobile robot carriers, and then visits another stock location. The multiple mobile robots deployed in the warehouse visit stock locations by following specified routes, carry several items for the worker, and deliver them to a dispatch area in the warehouse. Here, an appropriate number of robots, the maximum speed of each robot, and the load capacity of each robot should be quantitatively analyzed while the routing problem of the multiple robots with the human worker in the warehouse is considered. The research in this paper develops a simulation framework in which the worker and the robots cooperatively performs the pickup and dispatch tasks. An algorithm of the routing problem in the framework is addressed based on the Mixed-integer linear programming, which calculates the order of the picking points for each robot. Simulation studies for an actual warehouse are performed with different conditions between the number of robots, speed, and load capacity. The simulation framework calculates a task time which indicates how long the robots and worker need to complete one shipping list. The task time also quantitatively indicate how large the multiple robots reduce the work load of the human worker.

AB - This paper presents a routing problem of multiple mobile robots collaborating with human workers in a ware-house. In a scenario considered in this paper, the warehouse stores several different of heavy items on multiple stock locations. The human worker pick items up from corresponding stock location, puts them on one of the mobile robot carriers, and then visits another stock location. The multiple mobile robots deployed in the warehouse visit stock locations by following specified routes, carry several items for the worker, and deliver them to a dispatch area in the warehouse. Here, an appropriate number of robots, the maximum speed of each robot, and the load capacity of each robot should be quantitatively analyzed while the routing problem of the multiple robots with the human worker in the warehouse is considered. The research in this paper develops a simulation framework in which the worker and the robots cooperatively performs the pickup and dispatch tasks. An algorithm of the routing problem in the framework is addressed based on the Mixed-integer linear programming, which calculates the order of the picking points for each robot. Simulation studies for an actual warehouse are performed with different conditions between the number of robots, speed, and load capacity. The simulation framework calculates a task time which indicates how long the robots and worker need to complete one shipping list. The task time also quantitatively indicate how large the multiple robots reduce the work load of the human worker.

UR - http://www.scopus.com/inward/record.url?scp=85065649630&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85065649630&partnerID=8YFLogxK

U2 - 10.1109/SII.2019.8700428

DO - 10.1109/SII.2019.8700428

M3 - Conference contribution

AN - SCOPUS:85065649630

T3 - Proceedings of the 2019 IEEE/SICE International Symposium on System Integration, SII 2019

SP - 176

EP - 181

BT - Proceedings of the 2019 IEEE/SICE International Symposium on System Integration, SII 2019

PB - Institute of Electrical and Electronics Engineers Inc.

ER -