Multi-degree cyclic flow shop robotic cell scheduling problem with multiple robots. Issue 8 (3rd August 2017)

• Record Type: Journal Article
• Authors: Elmi, Atabak; Topaloglu, Seyda
• Is Part Of: International journal of computer integrated manufacturing. Volume 30:Issue 8(2017)
• Page Start: 805
• Page End: 821
• Publication Date: 2017-08-03
• Subjects: robotic cell -- cyclic scheduling -- multiple robots -- mixed-integer linear programming; Computer integrated manufacturing systems -- Periodicals; 670.427
• DOI: 10.1080/0951192X.2016.1210231
• Languages: English
• ISSNs: 0951-192X

Abstract

Abstract : 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.