Heuristic for Stochastic Online Flowshop Problem with Preemption Penalties
The deterministic flowshop model is one of the most widely studied problems; whereas its stochastic equivalent has remained a challenge. Furthermore, the preemptive online stochastic flowshop problem has received much less attention, and most of the previous researches have considered a nonpreemptiv...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2013-01-01
|
Series: | Discrete Dynamics in Nature and Society |
Online Access: | http://dx.doi.org/10.1155/2013/916978 |
id |
doaj-03ba8004c9244886abfdcb2322b6ca89 |
---|---|
record_format |
Article |
spelling |
doaj-03ba8004c9244886abfdcb2322b6ca892020-11-24T23:20:24ZengHindawi LimitedDiscrete Dynamics in Nature and Society1026-02261607-887X2013-01-01201310.1155/2013/916978916978Heuristic for Stochastic Online Flowshop Problem with Preemption PenaltiesMohammad Bayat0Mehdi Heydari1Mohammad Mahdavi Mazdeh2Department of Industrial Engineering, Iran University of Science and Technology, Tehran 17347-93138, IranDepartment of Industrial Engineering, Iran University of Science and Technology, Tehran 17347-93138, IranDepartment of Industrial Engineering, Iran University of Science and Technology, Tehran 17347-93138, IranThe deterministic flowshop model is one of the most widely studied problems; whereas its stochastic equivalent has remained a challenge. Furthermore, the preemptive online stochastic flowshop problem has received much less attention, and most of the previous researches have considered a nonpreemptive version. Moreover, little attention has been devoted to the problems where a certain time penalty is incurred when preemption is allowed. This paper examines the preemptive stochastic online flowshop with the objective of minimizing the expected makespan. All the jobs arrive overtime, which means that the existence and the parameters of each job are unknown until its release date. The processing time of the jobs is stochastic and actual processing time is unknown until completion of the job. A heuristic procedure for this problem is presented, which is applicable whenever the job processing times are characterized by their means and standard deviation. The performance of the proposed heuristic method is explored using some numerical examples.http://dx.doi.org/10.1155/2013/916978 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Mohammad Bayat Mehdi Heydari Mohammad Mahdavi Mazdeh |
spellingShingle |
Mohammad Bayat Mehdi Heydari Mohammad Mahdavi Mazdeh Heuristic for Stochastic Online Flowshop Problem with Preemption Penalties Discrete Dynamics in Nature and Society |
author_facet |
Mohammad Bayat Mehdi Heydari Mohammad Mahdavi Mazdeh |
author_sort |
Mohammad Bayat |
title |
Heuristic for Stochastic Online Flowshop Problem with Preemption Penalties |
title_short |
Heuristic for Stochastic Online Flowshop Problem with Preemption Penalties |
title_full |
Heuristic for Stochastic Online Flowshop Problem with Preemption Penalties |
title_fullStr |
Heuristic for Stochastic Online Flowshop Problem with Preemption Penalties |
title_full_unstemmed |
Heuristic for Stochastic Online Flowshop Problem with Preemption Penalties |
title_sort |
heuristic for stochastic online flowshop problem with preemption penalties |
publisher |
Hindawi Limited |
series |
Discrete Dynamics in Nature and Society |
issn |
1026-0226 1607-887X |
publishDate |
2013-01-01 |
description |
The deterministic flowshop model is one of the most widely studied problems; whereas its stochastic equivalent has remained a challenge. Furthermore, the preemptive online stochastic flowshop problem has received much less attention, and most of the previous researches have considered a nonpreemptive version. Moreover, little attention has been devoted to the problems where a certain time penalty is incurred when preemption is allowed. This paper examines the preemptive stochastic online flowshop with the objective of minimizing the expected makespan. All the jobs arrive overtime, which means that the existence and the parameters of each job are unknown until its release date. The processing time of the jobs is stochastic and actual processing time is unknown until completion of the job. A heuristic procedure for this problem is presented, which is applicable whenever the job processing times are characterized by their means and standard deviation. The performance of the proposed heuristic method is explored using some numerical examples. |
url |
http://dx.doi.org/10.1155/2013/916978 |
work_keys_str_mv |
AT mohammadbayat heuristicforstochasticonlineflowshopproblemwithpreemptionpenalties AT mehdiheydari heuristicforstochasticonlineflowshopproblemwithpreemptionpenalties AT mohammadmahdavimazdeh heuristicforstochasticonlineflowshopproblemwithpreemptionpenalties |
_version_ |
1725575015178436608 |