Heuristic for Stochastic Online Flowshop Problem with Preemption Penalties
Joint Authors
Mahdavi Mazdeh, Mohammad
Bayat, Mohammad
Heydari, Mehdi
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-09-30
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Bayat, Mohammad& Heydari, Mehdi& Mahdavi Mazdeh, Mohammad. 2013. Heuristic for Stochastic Online Flowshop Problem with Preemption Penalties. Discrete Dynamics in Nature and Society،Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-507908
Modern Language Association (MLA)
Bayat, Mohammad…[et al.]. Heuristic for Stochastic Online Flowshop Problem with Preemption Penalties. Discrete Dynamics in Nature and Society No. 2013 (2013), pp.1-10.
https://search.emarefa.net/detail/BIM-507908
American Medical Association (AMA)
Bayat, Mohammad& Heydari, Mehdi& Mahdavi Mazdeh, Mohammad. Heuristic for Stochastic Online Flowshop Problem with Preemption Penalties. Discrete Dynamics in Nature and Society. 2013. Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-507908
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-507908