Cyclic job shop robotic cell scheduling problem: Ant colony optimization

Elmi A., Topaloglu Ş. A.

COMPUTERS & INDUSTRIAL ENGINEERING, cilt.111, ss.417-432, 2017 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 111
  • Basım Tarihi: 2017
  • Doi Numarası: 10.1016/j.cie.2017.08.005
  • Dergi Adı: COMPUTERS & INDUSTRIAL ENGINEERING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.417-432
  • Anahtar Kelimeler: Scheduling, Robotic cell, Cyclic job shop, Multiple robots, ALGORITHM, MODEL
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

This paper deals with the cyclic job shop robotic cell scheduling problem with multiple robots. All the jobs are processed in order of their operations on multiple machines with standard processing times and the single gripper robots perform the transportation operations of jobs between the machines. Due to the special characteristics of the considered problem and NP-hard computational complexity, a metaheuristic algorithm based on ant colony optimization has been proposed. The proposed algorithm simultaneously determines the optimal height of jobs in the cyclic schedule, the robot assignments for transportation operations, and the optimal sequencing of the robots moves, which in return maximize the throughput rate. The efficiency of the proposed model is examined by a computational study on a set of randomly generated problem instances. (C) 2017 Elsevier Ltd. All rights reserved.