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