Optimization Online


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

Atabak Elmi (atabak.elmi***at***monash.edu)
Asef Nazari (asef.nazari***at***deakin.edu.au)
Dhananjay Thiruvady (dhananjay.thiruvady***at***monash.edu)

Abstract: This paper considers the problem of cyclic ow shop robotic cell scheduling deploying several single and dual gripper robots. In this problem, dierent part types are successively processed on multiple machines with dierent pickup criteria including free pickup, pickup within time-windows and no-waiting times. The parts are transported between the machines by the robots. We propose a novel mixed integer programming model which simultaneously determines the optimal sequence of the parts for the cyclic schedule and the optimal sequencing of the robots' movements, which in turn maximises the throughput rate. The proposed mathematical model is validated on a number of randomly generated test instances. These problem instances are constructed by varying the number of machines, part types, robots and gripper options. This allows a detailed analysis of the model including how it scales with increasing numbers of machines, part types, robots and grippers. The experimental results show that model generates good feasible solutions for up to 20 machines and 10 part types.

Keywords: Scheduling; Mixed Integer Programming; Cyclic Flow Shop; Multiple Part Type; Multiple Robots; Single/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: School of Mathematical Sciences, Monash University, Australia

Download: [PDF]

Entry Submitted: 01/20/2017
Entry Accepted: 01/20/2017
Entry Last Modified: 12/07/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