Loading...

Stochastic scheduling with minimizing the number of tardy jobs using chance constrained programming

Elyasi, A ; Sharif University of Technology | 2013

682 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.mcm.2012.10.017
  3. Publisher: 2013
  4. Abstract:
  5. In this research, two scheduling problems i.e., single machine scheduling problem with minimizing the number of tardy jobs (1∥∑Uj) and two machine flow shop scheduling problem with a common due date and minimizing the number of tardy jobs (F2{pipe}dj=d{pipe}∑Uj) are investigated in a stochastic setting in the class of non-preemptive static list policies. It is assumed that the processing times of jobs are independent random variables. The stochastic problems are solved based on chance constrained programming. An equivalent deterministic problem is generated for each stochastic problem by linearization of the chance constraints. Then, the generated deterministic problems are solved using efficient algorithms, which have been developed for the deterministic version of the problems. Several numerical examples are presented to illustrate the solution methods
  6. Keywords:
  7. Chance constrained programming ; Flow shop scheduling ; Single machine scheduling ; Stochastic scheduling ; Tardy jobs ; Chance-constrained programming ; Algorithms ; Computer programming ; Machine shop practice ; Machinery ; Scheduling ; Stochastic systems
  8. Source: Mathematical and Computer Modelling ; Volume 57, Issue 5-6 , 2013 , Pages 1154-1164 ; 08957177 (ISSN)
  9. URL: http://www.sciencedirect.com/science/article/pii/S0895717712002786