Dynamic Policies

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 7 in Optimal Stochastic Scheduling, 2014, pp 253-298 from Springer

Abstract: Abstract This chapter is devoted to optimal dynamic policies. Section 7.1 discusses differences between optimal static and dynamic policies with emphasis on the impacts of different levels of information utilization. Section 7.2 treats optimal policies in the class of restricted dynamic policies for problems subject to random machine breakdowns under the total-loss model. Section 7.3 studies the optimal restricted dynamic policies for no-loss breakdown models. Section 7.4 deals with partial- loss breakdown models. Its focus is on restricted dynamic policies, but optimal static and nonpreemptive dynamic policies are also presented as by-products. The restricted dynamic policies in Sections 7.2–7.4 show the applications of Gittins index theory to stochastic scheduling. Section 7.5, on the other hand, is dedicated to unrestricted dynamic policies for parallel machine scheduling with exponentially distributed processing times, with optimal policies obtained by means of general Markovian decision processes.

Keywords: Optimal Dynamic Policy; Gittins Index; Breakdown Model; General Markov Decision Processes; Machine Breakdowns (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_7

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

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

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 ().