Scheduling two lifts on a common rail considering acceleration and deceleration in a shuttle based storage and retrieval system

Ning Zhao, Lei Luo, Gabriel Lodewijks

Research output: Contribution to journalArticleScientificpeer-review

2 Citations (Scopus)

Abstract

Shuttle based storage and retrieval systems (SBS/RS) attract continuous research attention because of their ability to achieve a high throughput. In an SBS/RS system, lifts are regarded as the bottleneck that hinder reaching higher throughput and therefore require subtle control polices. In this paper, the scheduling of two non-passing lifts on a common rail SBS/RS has been studied with consideration of the acceleration and deceleration of the lifts. Lift scheduling includes storage and retrieval requests sequencing, assignment of lifts, and collision avoidance. The main objective of the lift scheduling is minimizing the makespan of the moves. Different with the traditional constant velocity lift scheduling approach is that new collisions emerge when the acceleration/deceleration of the lifts are taken into consideration. This makes the scheduling different. In this paper a collision free lifts trajectory predicting approach with acceleration/deceleration is presented. Combined with the collision-free method, request sequencing and assignment are carried out by a proposed genetic algorithm. Experimental results with several SBS/RS practical working scenarios provide evidence that the proposed scheduling approach achieved on average 12.2% and 6.4% improvement in makespan compared with the constant velocity approach when the maximum velocity of the lifts is 1.5 m/s and 2 m/s respectively.

Original languageEnglish
Pages (from-to)48-57
JournalComputers and Industrial Engineering
Volume124
DOIs
Publication statusPublished - 2018

Keywords

  • Acceleration/deceleration
  • Material handling systems
  • Scheduling
  • Shuttle based storage/retrieval systems

Fingerprint Dive into the research topics of 'Scheduling two lifts on a common rail considering acceleration and deceleration in a shuttle based storage and retrieval system'. Together they form a unique fingerprint.

Cite this