Computing protection level policies for dynamic capacity allocation problems by using stochastic approximation methods

Alexander Erdelyi and Huseyin Topaloglu

IISE Transactions, 2009, vol. 41, issue 6, 498-510

Abstract: A dynamic capacity allocation problem is considered in this paper. A fixed amount of daily processing capacity is allowed. Jobs of different priorities arrive randomly over time and a decision is required on which jobs should be scheduled on which days. The jobs that are waiting to be processed incur a holding cost depending on their priority levels. The objective is to minimize the total expected cost over a planning horizon. In this paper the focus is on a class of policies that are characterized by a set of protection levels. The role of the protection levels is to “protect” a portion of the capacity from the lower priority jobs so as to make it available for the future higher priority jobs. A stochastic approximation method to find a good set of protection levels is developed and its convergence is proved. Computational experiments indicate that protection level policies perform especially well when the coefficient of variation for the job arrivals is high.[Supplementary materials are available for this article. Go to the publisher's online edition of IIE Transactions for the following free supplemental resource: Technical appendix detailing the proofs of propositions.]

Date: 2009
References: Add references at CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://hdl.handle.net/10.1080/07408170802706543 (text/html)
Access to full text is restricted to subscribers.

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:taf:uiiexx:v:41:y:2009:i:6:p:498-510

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/07408170802706543

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().