Open shop scheduling with stochastic release dates and processing times. Issue 2 (1st January 2014)

• Record Type: Journal Article
• Authors: Azadeh, Ali; Rahbar, Seyed Ehsan; Nazari, Tayebeh
• Is Part Of: International journal of logistics systems and management. Volume 18:Issue 2(2014)
• Page Start: 159
• Page End: 169
• Publication Date: 2014-01-01
• Subjects: open shop scheduling -- OSS -- stochastic programming -- release dates -- processing times; Business logistics -- Periodicals; 658.5005
• Languages: English
• ISSNs: 1742-7967

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.