Scheduling with stochastic approaches

Xiaoqiang Cai*, Xianyi Wu, Lianmin Zhang, Xian Zhou

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

3 Citations (Scopus)


This chapter surveys the literature on scheduling problems with random attributes, including processing times, due dates, and patterns of machine breakdowns, for which the approaches for deterministic scheduling are no longer applicable or have to be modified. Wefirst consider problems under regular objective functions, which are non- decreasing in job completion times. We then move on to non-regular objective func- tions such as expected weighted earliness/tardiness, as well as more general cost func- tions. The scheduling problems and methods developed for regular and non-regular objective functions are extended to the situation where the machine to process the jobs is subject to stochastic breakdowns.

Original languageEnglish
Title of host publicationSequencing and Scheduling with Inaccurate Data
EditorsYuri N. Sotskov, Frank Werner
Place of PublicationNew York
PublisherNova Science Publishers
Number of pages43
ISBN (Electronic)9781629487229
ISBN (Print)9781629486772
Publication statusPublished - 2014


Dive into the research topics of 'Scheduling with stochastic approaches'. Together they form a unique fingerprint.

Cite this