Task scheduling for multi-tier shuttle warehousing systems

Yanyan Wang, Shandong Mou and Yaohua Wu

International Journal of Production Research, 2015, vol. 53, issue 19, 5884-5895

Abstract: Multi-tier shuttle warehousing systems are increasingly popular because of their high flexibility and robustness. These systems consist of a multi-tier shuttle sub-system that controls horizontal movement and a lift sub-system that manages vertical movement. The combination of shuttles and lifts undertakes inbound/outbound tasks instead of the stacker crane in conventional automated storage and retrieval systems. Scheduling different devices to reduce expected cycle time is an important concern. Thus, we propose a time sequence mathematical model of task operation on the basis of the movement characteristics of shuttles and lifts. The task scheduling problem between shuttles and lifts is converted into an assembly line parallel job problem by analysing the mathematical model, which generates the scheduling task queue model in the specified time window. In addition, a Pareto optimal based on an elitist non-dominated sorting genetic algorithm is adopted to solve the multi-objective optimisation function in the task scheduling problem. Finally, we illustrate the findings of the study through a practical example. Results show that the optimisation scheduling solution can reduce the total lift idle time and the total shuttle waiting time. Furthermore, it can improve warehousing efficiency and lower operation costs.

Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2015.1012604 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:53:y:2015:i:19:p:5884-5895

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2015.1012604

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().