Dynamic Order-based scheduling algorithms for automated retrieval system in Smart warehouses
With the rapid development of logistics industry, Smart Warehouse, which aims toautomate the tasks of storage, picking, packaging, delivery, etc., has become a veryimportant part in the logistics system. To automate and speed up the itemretrieval process, a Smart Warehouse usually employs a managem...
Saved in:
Main Author: | |
---|---|
Format: | Final Year Project / Dissertation / Thesis |
Published: |
2022
|
Subjects: | |
Online Access: | http://eprints.utar.edu.my/6355/1/CEA_2022_LJ_%2D_1907125.pdf http://eprints.utar.edu.my/6355/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-utar-eprints.6355 |
---|---|
record_format |
eprints |
spelling |
my-utar-eprints.63552024-05-23T10:29:23Z Dynamic Order-based scheduling algorithms for automated retrieval system in Smart warehouses Liu, Jialei HD Industries. Land use. Labor Q Science (General) T Technology (General) With the rapid development of logistics industry, Smart Warehouse, which aims toautomate the tasks of storage, picking, packaging, delivery, etc., has become a veryimportant part in the logistics system. To automate and speed up the itemretrieval process, a Smart Warehouse usually employs a management system, calledtheAutomated Retrieval System (ARS), to control and schedule the retrieval jobs. However, most of the existing ARS scheduling algorithms handle the retrieval jobs of items independently, but do not consider the integrality of orders. Thus, the overall delay of orders cannot be optimized. In this dissertation, we introduce the concept of Order Tag to the ARS scheduling algorithms. First, we verify whether the Order Tagstrategy can reduce the overall delay in the case of "Static Order Arrival". We propose two static algorithms, namely Static Order-Based Scheduling Algorithm – I (SOB-I) and Static Order-BasedScheduling Algorithm II (SOB-II). Simulation results demonstrate that these two strategies canreduce the total retrieval delay by approximately 30% compared to the existing algorithms, suchas Order-Based Random Out Algorithm (OBRO), Item-Based Shortest-Job-First Algorithm(IB- SJF). Next, we study the case of "Dynamic Order Arrival". Instead of assuming that all iii orders arrive to the system before processing, the algorithm considers orders arrivedynamically and it handles each new order once received. This makes the warehousemore flexible and efficient, but it also has higher requirements on the schedulingalgorithms. To minimize the average delay and ensuring the fairness, two algorithms are proposed. They are named as Dynamic Order-Based (DOB) and Dynamic Order- Based with Threshold (DOBT) Scheduling Algorithms, respectively. Compared withthe First-Come-First-Serve and other approaches, the simulation results showthat DOB and DOBT are able to reduce the average order retrieval delay by at least 30%, and generate less backlog pressure to the downstream operations. 2022-05 Final Year Project / Dissertation / Thesis NonPeerReviewed application/pdf http://eprints.utar.edu.my/6355/1/CEA_2022_LJ_%2D_1907125.pdf Liu, Jialei (2022) Dynamic Order-based scheduling algorithms for automated retrieval system in Smart warehouses. Master dissertation/thesis, UTAR. http://eprints.utar.edu.my/6355/ |
institution |
Universiti Tunku Abdul Rahman |
building |
UTAR Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Tunku Abdul Rahman |
content_source |
UTAR Institutional Repository |
url_provider |
http://eprints.utar.edu.my |
topic |
HD Industries. Land use. Labor Q Science (General) T Technology (General) |
spellingShingle |
HD Industries. Land use. Labor Q Science (General) T Technology (General) Liu, Jialei Dynamic Order-based scheduling algorithms for automated retrieval system in Smart warehouses |
description |
With the rapid development of logistics industry, Smart Warehouse, which aims toautomate the tasks of storage, picking, packaging, delivery, etc., has become a veryimportant part in the logistics system. To automate and speed up the itemretrieval
process, a Smart Warehouse usually employs a management system, calledtheAutomated Retrieval System (ARS), to control and schedule the retrieval jobs. However, most of the existing ARS scheduling algorithms handle the retrieval jobs of
items independently, but do not consider the integrality of orders. Thus, the overall
delay of orders cannot be optimized. In this dissertation, we introduce the concept of
Order Tag to the ARS scheduling algorithms. First, we verify whether the Order Tagstrategy can reduce the overall delay in the case of "Static Order Arrival". We propose two static
algorithms, namely Static Order-Based Scheduling Algorithm – I (SOB-I) and Static Order-BasedScheduling Algorithm II (SOB-II). Simulation results demonstrate that these two strategies canreduce the total retrieval delay by approximately 30% compared to the existing algorithms, suchas Order-Based Random Out Algorithm (OBRO), Item-Based Shortest-Job-First Algorithm(IB- SJF). Next, we study the case of "Dynamic Order Arrival". Instead of assuming that all
iii
orders arrive to the system before processing, the algorithm considers orders arrivedynamically and it handles each new order once received. This makes the warehousemore flexible and efficient, but it also has higher requirements on the schedulingalgorithms. To minimize the average delay and ensuring the fairness, two algorithms
are proposed. They are named as Dynamic Order-Based (DOB) and Dynamic Order- Based with Threshold (DOBT) Scheduling Algorithms, respectively. Compared withthe First-Come-First-Serve and other approaches, the simulation results showthat
DOB and DOBT are able to reduce the average order retrieval delay by at least 30%, and generate less backlog pressure to the downstream operations. |
format |
Final Year Project / Dissertation / Thesis |
author |
Liu, Jialei |
author_facet |
Liu, Jialei |
author_sort |
Liu, Jialei |
title |
Dynamic Order-based scheduling algorithms for automated retrieval system in Smart warehouses |
title_short |
Dynamic Order-based scheduling algorithms for automated retrieval system in Smart warehouses |
title_full |
Dynamic Order-based scheduling algorithms for automated retrieval system in Smart warehouses |
title_fullStr |
Dynamic Order-based scheduling algorithms for automated retrieval system in Smart warehouses |
title_full_unstemmed |
Dynamic Order-based scheduling algorithms for automated retrieval system in Smart warehouses |
title_sort |
dynamic order-based scheduling algorithms for automated retrieval system in smart warehouses |
publishDate |
2022 |
url |
http://eprints.utar.edu.my/6355/1/CEA_2022_LJ_%2D_1907125.pdf http://eprints.utar.edu.my/6355/ |
_version_ |
1802982269270360064 |
score |
13.18916 |