A Model and a Task Scheduling Method for Double-Deep Tier-Captive SBS/RS With Alternative Elevator-Patterns

The last decade has brought the blooming of shuttle-based automated storage and retrieval system (SBS/RS) in many industrial applications thanks to its high throughput and expandability in handling mini-load commodity. In the paper, we focus on a double-deep tier-captive SBS/RS. Specifically, we pro...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Yishuai Lin, Yingzhi Wang, Jiawei Zhu, Liang Wang
Formato:	article
Lenguaje:	EN
Publicado:	IEEE 2021
Materias:	Simulation model elevator-pattern multi-objective optimization shuttle-based storage and retrieval system task scheduling Electrical engineering. Electronics. Nuclear engineering TK1-9971
Acceso en línea:	https://doaj.org/article/4b1644100acc4976ab3ea68576641670
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:4b1644100acc4976ab3ea68576641670
record_format	dspace
spelling	oai:doaj.org-article:4b1644100acc4976ab3ea685766416702021-11-09T00:01:32ZA Model and a Task Scheduling Method for Double-Deep Tier-Captive SBS/RS With Alternative Elevator-Patterns2169-353610.1109/ACCESS.2021.3120418https://doaj.org/article/4b1644100acc4976ab3ea685766416702021-01-01T00:00:00Zhttps://ieeexplore.ieee.org/document/9576068/https://doaj.org/toc/2169-3536The last decade has brought the blooming of shuttle-based automated storage and retrieval system (SBS/RS) in many industrial applications thanks to its high throughput and expandability in handling mini-load commodity. In the paper, we focus on a double-deep tier-captive SBS/RS. Specifically, we propose a simulation model to support analyzing the performance related data of a double-deep tier-captive SBS/RS with both single-elevator and double-elevator patterns. The data includes shuttle carrier waiting time, elevator idle time, and total outbound time. Then, the impact of system performance due to two different elevator-patterns has been analyzed quantitatively. Based on the model, an optimization model and an improved NSGAII algorithm for task scheduling are designed, which can make the SBS/RS achieve the shortest shuttle carrier waiting time, rearrangement time and total outbound time. Experiments are conducted considering diverse task sizes and load factors, and the two elevator-patterns in a SBS/RS. The results show that our work can optimize the performance of the SBS/RS and assist stakeholders to decide more economical elevator-pattern.Yishuai LinYingzhi WangJiawei ZhuLiang WangIEEEarticleSimulation modelelevator-patternmulti-objective optimizationshuttle-based storage and retrieval systemtask schedulingElectrical engineering. Electronics. Nuclear engineeringTK1-9971ENIEEE Access, Vol 9, Pp 146378-146391 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Simulation model elevator-pattern multi-objective optimization shuttle-based storage and retrieval system task scheduling Electrical engineering. Electronics. Nuclear engineering TK1-9971
spellingShingle	Simulation model elevator-pattern multi-objective optimization shuttle-based storage and retrieval system task scheduling Electrical engineering. Electronics. Nuclear engineering TK1-9971 Yishuai Lin Yingzhi Wang Jiawei Zhu Liang Wang A Model and a Task Scheduling Method for Double-Deep Tier-Captive SBS/RS With Alternative Elevator-Patterns
description	The last decade has brought the blooming of shuttle-based automated storage and retrieval system (SBS/RS) in many industrial applications thanks to its high throughput and expandability in handling mini-load commodity. In the paper, we focus on a double-deep tier-captive SBS/RS. Specifically, we propose a simulation model to support analyzing the performance related data of a double-deep tier-captive SBS/RS with both single-elevator and double-elevator patterns. The data includes shuttle carrier waiting time, elevator idle time, and total outbound time. Then, the impact of system performance due to two different elevator-patterns has been analyzed quantitatively. Based on the model, an optimization model and an improved NSGAII algorithm for task scheduling are designed, which can make the SBS/RS achieve the shortest shuttle carrier waiting time, rearrangement time and total outbound time. Experiments are conducted considering diverse task sizes and load factors, and the two elevator-patterns in a SBS/RS. The results show that our work can optimize the performance of the SBS/RS and assist stakeholders to decide more economical elevator-pattern.
format	article
author	Yishuai Lin Yingzhi Wang Jiawei Zhu Liang Wang
author_facet	Yishuai Lin Yingzhi Wang Jiawei Zhu Liang Wang
author_sort	Yishuai Lin
title	A Model and a Task Scheduling Method for Double-Deep Tier-Captive SBS/RS With Alternative Elevator-Patterns
title_short	A Model and a Task Scheduling Method for Double-Deep Tier-Captive SBS/RS With Alternative Elevator-Patterns
title_full	A Model and a Task Scheduling Method for Double-Deep Tier-Captive SBS/RS With Alternative Elevator-Patterns
title_fullStr	A Model and a Task Scheduling Method for Double-Deep Tier-Captive SBS/RS With Alternative Elevator-Patterns
title_full_unstemmed	A Model and a Task Scheduling Method for Double-Deep Tier-Captive SBS/RS With Alternative Elevator-Patterns
title_sort	model and a task scheduling method for double-deep tier-captive sbs/rs with alternative elevator-patterns
publisher	IEEE
publishDate	2021
url	https://doaj.org/article/4b1644100acc4976ab3ea68576641670
work_keys_str_mv	AT yishuailin amodelandataskschedulingmethodfordoubledeeptiercaptivesbsrswithalternativeelevatorpatterns AT yingzhiwang amodelandataskschedulingmethodfordoubledeeptiercaptivesbsrswithalternativeelevatorpatterns AT jiaweizhu amodelandataskschedulingmethodfordoubledeeptiercaptivesbsrswithalternativeelevatorpatterns AT liangwang amodelandataskschedulingmethodfordoubledeeptiercaptivesbsrswithalternativeelevatorpatterns AT yishuailin modelandataskschedulingmethodfordoubledeeptiercaptivesbsrswithalternativeelevatorpatterns AT yingzhiwang modelandataskschedulingmethodfordoubledeeptiercaptivesbsrswithalternativeelevatorpatterns AT jiaweizhu modelandataskschedulingmethodfordoubledeeptiercaptivesbsrswithalternativeelevatorpatterns AT liangwang modelandataskschedulingmethodfordoubledeeptiercaptivesbsrswithalternativeelevatorpatterns
_version_	1718441381970575360

A Model and a Task Scheduling Method for Double-Deep Tier-Captive SBS/RS With Alternative Elevator-Patterns

Ejemplares similares