Scheduling jobs with normally distributed processing times on parallel machines

Antonin Novak, Premysl Sucha, Matej Novotny, Richard Stec and Zdenek Hanzalek

European Journal of Operational Research, 2022, vol. 297, issue 2, 422-441

Abstract: We consider a stochastic parallel machine scheduling problem, where the jobs have uncertain processing time described by a normal probability distribution. The objective is to maximize the probability that all the jobs are completed before a common due date. The considered problem has many practical applications, but it is notoriously known to be difficult as it involves several non-linearities which complicates its analysis and solution.

Keywords: Scheduling; Processing time uncertainty; β-Robust scheduling; Parallel machines; Branch-and-price (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721004252
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:297:y:2022:i:2:p:422-441

DOI: 10.1016/j.ejor.2021.05.011

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().