Loading...

Stochastic flow-shop scheduling with minimizing the expected number of tardy jobs

Elyasi, A ; Sharif University of Technology | 2013

492 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/s00170-012-4328-4
  3. Publisher: 2013
  4. Abstract:
  5. In this research, minimizing the expected number of tardy jobs in a dynamic m machine flow-shop scheduling problem, i.e.,FM|r j|E[∑Uj] is investigated. It is assumed that the jobs with deterministic processing times and stochastic due dates arrive randomly to the flow-shop cell. The due date of each job is assumed to be normally distributed with known mean and variance. A dynamic method is proposed for this problem by which the m machine stochastic flow-shop problem is decomposed into m stochastic single-machine sub-problems. Then, each sub-problem is solved as an independent stochastic single-machine scheduling problem by a mathematical programming model. Comparison of the proposed method with the most effective rule of thumb for the proposed problem, i.e., shortest processing time first rule shows that the proposed method performs 23.9 % better than the SPT rule on average for industry-size scheduling problems
  6. Keywords:
  7. Flow-shop ; Release dates ; Dynamic scheduling ; Flow-shops ; Release date ; Stochastic scheduling ; Tardy jobs ; Mathematical programming ; Normal distribution ; Scheduling ; Stochastic systems ; Stochastic models
  8. Source: International Journal of Advanced Manufacturing Technology ; Volume 66, Issue 1-4 , April , 2013 , Pages 337-346 ; 02683768 (ISSN)
  9. URL: http://link.springer.com/article/10.1007%2Fs00170-012-4328-4