Multi-degree cyclic flow shop robotic cell scheduling problem with multiple robots

Elmi A., Topaloglu Ş. A.

INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, vol.30, no.8, pp.805-821, 2017 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 30 Issue: 8
  • Publication Date: 2017
  • Doi Number: 10.1080/0951192x.2016.1210231
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.805-821
  • Keywords: robotic cell, cyclic scheduling, multiple robots, mixed-integer linear programming, INTEGER PROGRAMMING APPROACH, TIME-WINDOW CONSTRAINTS, PROCESSING TIMES, HOIST, ALGORITHM, PARTS
  • Dokuz Eylül University Affiliated: Yes


This paper deals with the cyclic flow shop robotic cell scheduling problem with multiple robots, in which parts are processed successively on multiple machines with lower and upper bounds on processing times and the robots execute the transportation of parts between the machines. A novel mixed-integer linear programming model has been proposed for this problem. The proposed model simultaneously determines the optimal degree of the cyclic schedule and the optimal sequencing of the robots moves, which in return maximises the throughput rate. The validity of the proposed model is examined by a computational study on a set of randomly generated problem instances and solved using commercial optimisation software GAMS. The computational experiments indicate the efficiency of proposed model.