Scheduling the trucload operations in automated warehouses with alternative aisles for pallets


Cinar D., OLIVEIRA J. A. , Topcu Y. İ. , Pardalos P. M.

APPLIED SOFT COMPUTING, cilt.52, ss.566-574, 2017 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 52
  • Basım Tarihi: 2017
  • Doi Numarası: 10.1016/j.asoc.2016.10.013
  • Dergi Adı: APPLIED SOFT COMPUTING
  • Sayfa Sayıları: ss.566-574

Özet

In this study, the scheduling of truck load operations in automated storage and retrieval systems is investigated. The problem is an extension of previous ones such that a pallet can be retrieved from a set of alternative aisles. It is modelled as a flexible job shop scheduling problem where the loads are considered as jobs, the pallets of a load are regarded as the operations, and the forklifts used to remove the retrieving items to the trucks are seen as machines. Minimization of maximum loading time is used as the objective to minimize the throughput time of orders and maximize the efficiency of the warehouse. A priority based genetic algorithm is presented to sequence the retrieving pallets. Permutation coding is used for encoding and a constructive algorithm generating active schedules for flexible job shop scheduling problem is applied for decoding. The proposed methodology is applied to a real problem arising in a warehouse installed by a leading supplier of automated materials handling and storage systems. (C) 2016 Elsevier B.V. All rights reserved.