Cover Image

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...

Full description

Saved in:
Bibliographic Details
Main Author: Liu, Jialei
Format: Final Year Project / Dissertation / Thesis
Published: 2022
Subjects:
HD Industries. Land use. Labor
Q Science (General)
T Technology (General)
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.211869

Similar Items