Title: Open shop scheduling with stochastic release dates and processing times

Authors: Ali Azadeh; Seyed Ehsan Rahbar; Tayebeh Nazari

Addresses: School of Industrial and Systems Engineering and Center for Intelligent Based Experimental Mechanic, College of Engineering, University of Tehran, 11365, Iran ' School of Industrial and Systems Engineering and Center for Intelligent Based Experimental Mechanic, College of Engineering, University of Tehran, 11365, Iran ' School of Industrial and Systems Engineering and Center for Intelligent Based Experimental Mechanic, College of Engineering, University of Tehran, 11365, Iran

Abstract: In this paper, we study an open shop scheduling (OSS) problem subject to uncertain release dates and processing times. Open shop scheduling problems are one of shop problems in sequence and scheduling problems. The objective is to find the sequence of jobs and machines which minimises total completion times of jobs. We first formulate the problem as a stochastic programming model, and then we employ deterministic mixed binary integer linear programming to solve the linear programming solver. In this paper, we assumed the processing times and release times of jobs to be uncertain, but follow a specific probability function. It is clear that random variables are independent. We use GAMS software to solve it. The superiority and advantages of this study over previous studies are discussed.

Keywords: open shop scheduling; OSS; stochastic programming; release dates; processing times; uncertainty.

DOI: 10.1504/IJLSM.2014.062324

International Journal of Logistics Systems and Management, 2014 Vol.18 No.2, pp.159 - 169

Published online: 21 Jun 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article