Optimization Online


Multiple Part Type Cyclic Flow Shop Robotic Cell Scheduling Problem; A Novel and Comprehensive Mixed Integer Programming Approach

Atabak Elmi(aelmi***at***gantep.edu.tr)

Abstract: This paper deals with the cyclic flow shop robotic cell scheduling problem with multiple single and dual gripper robots, in which multiple part types are processed on multiple machines successively with free, time-windows and no-wait pickup criteria. The robots execute the transportation of parts between the machines. A novel comprehensive mixed-integer linear programming model has been proposed for this problem. The proposed model simultaneously determines the optimal sequence of multiple parts for the cyclic schedule and the optimal sequencing of the robots moves, which in return maximizes the throughput rate. The validity of the proposed model is examined by a computational study on the instance problem and solved using GUROBI Optimizer. The analysis on the test problems effectively demonstrated the affects of dual gripper option and the collision constraints.

Keywords: Scheduling; Cyclic flow shop; Multiple part type; Multiple robots; Dual gripper

Category 1: Applications -- OR and Management Sciences (Scheduling )

Category 2: Applications -- OR and Management Sciences (Transportation )

Category 3: Integer Programming ((Mixed) Integer Nonlinear Programming )

Citation: Gaziantep University, Faculty of Engineering, Department of Industrial Engineering

Download: [PDF]

Entry Submitted: 01/20/2017
Entry Accepted: 01/20/2017
Entry Last Modified: 01/20/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society