Optimal Policies in Time-Varying Scheduling

Xiaoqiang Cai, Xianyi Wu and Xian Zhou
Additional contact information
Xiaoqiang Cai: The Chinese University of Hong Kong
Xianyi Wu: East China Normal University
Xian Zhou: Macquarie University

Chapter Chapter 9 in Optimal Stochastic Scheduling, 2014, pp 321-346 from Springer

Abstract: Abstract This chapter addresses stochastic scheduling problems in which the processing times are varying during processing jobs. Two types of models, involving deteriorating processing times and learning effects respectively, are introduced and their solutions are studied. Section 9.1 deals with the model with deteriorating processing times. We formulate the mechanism of linear deterioration in Section 9.1.1, discuss the conditions for a job to be processible under deterioration and machine breakdowns in Section 9.1.2, derive the probabilistic features of the model with exponentially distributed uptimes and downtimes via Laplace transforms and differential equations in Section 9.1.3, and find optimal policies for minimizing the expected makespan in Section 9.1.4. The model with learning effects is discussed in Section 9.2. In Section 9.2.1 we consider optimal scheduling with learning effects but no machine breakdowns. The results are then extended to models with machine breakdowns in Section 9.2.2.

Keywords: Optimal Policy; Variable-time Schedule; Machine Breakdowns; Linear Deterioration; Makespan (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:isochp:978-1-4899-7405-1_9

Ordering information: This item can be ordered from
http://www.springer.com/9781489974051

DOI: 10.1007/978-1-4899-7405-1_9

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().