Abstract

In the smart warehousing system adopting cargo-to-person mode, all the items are stored in the movable shelves. There are some warehouse robots transporting the shelves to the working platforms for completing order picking or items replenishment tasks. When the number of robots is insufficient, the task allocation problem of robots is an important issue in designing the warehousing system. In this paper, the task allocation problem of insufficient warehouse robots (TAPIR) is investigated. Firstly, the TAPIR problem is decomposed into three sub-problems: task grouping problem, task scheduling problem and task balanced allocation problem. Then three sub-problems are respectively formulated into integer programming models, and the corresponding heuristic algorithms for solving three sub-problems are designed. Finally, the simulation and analysis are done on the real data of online bookstore. Simulation results show that the mathematical models and algorithms of this paper can provide a theoretical basis for solving the TAPIR problem.

Highlights

  • In the smart warehousing system adopting cargo-to-person mode, all the items are stored in the movable shelves neatly arranged in the warehouse, and picking workers stand in front of stationary picking platforms

  • For the task allocation problem of insufficient warehouse robots (TAPIR), since the number of robots is smaller than the number of tasks for picking an order, so some warehouse robots need to complete more than one tasks when picking one order

  • The task allocation problem of insufficient warehouse robots (TAPIR) in the smart warehouse is an important issue in the smart warehousing system designing

Read more

Summary

Introduction

In the smart warehousing system adopting cargo-to-person mode, all the items are stored in the movable shelves neatly arranged in the warehouse, and picking workers stand in front of stationary picking platforms. (2015) Mathematical Model and Algorithm for the Task Allocation Problem of Robots in the Smart Warehouse. After the picking workers complete the order picking or items replenishment tasks, the warehouse robots transport the movable shelves back to their own original locations. The task allocation problem of warehouse robots greatly affects the working efficiency of smart warehousing system. Some researchers investigated the tasks allocation problem of abundant robots (TAPAR) where the number of robots was larger than the number of tasks to be completed in picking one order. Guo adopts the market auction method to solve the task allocation problem of abundant mobile robots (TAPAR) in a smart logistic centre [3]. The simulation and analysis are done on the real data of online bookstore S

Problem Description
Mathematical Model for the Task Grouping Problem
Mathematical Model for the Task Scheduling Problem
Mathematical Model for the Task Balanced Allocation Problem
Algorithms for Solving Three Sub-Problems
Algorithm for Solving the Task Grouping Problem
Algorithm for Solving the Task Scheduling Problem
Algorithm for Solving the Task Balanced Allocation Problem
Simulations Analysis
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call