Postponable Acceptance and Assignment: A Stochastic Dynamic Programming Approach

Keumseok Kang (), J. George Shanthikumar () and Kemal Altinkemer ()
Additional contact information
Keumseok Kang: College of Business, Florida International University, Miami, Florida 33174
J. George Shanthikumar: Krannert School of Management, Purdue University, West Lafayette, Indiana 47907
Kemal Altinkemer: Krannert School of Management, Purdue University, West Lafayette, Indiana 47907

Manufacturing & Service Operations Management, 2016, vol. 18, issue 4, 493-508

Abstract: We study a new dynamic order acceptance and assignment problem of a make-to-order manufacturing or service system that produces heterogeneous products or services using heterogeneous servers. Unlike traditional dynamic order acceptance and assignment problems, in our settings the system can strategically postpone acceptance and assignment decisions for orders in hand. The system does this while waiting for more profitable orders to come and/or more productive servers to become available, with the risk of losing orders in hand, low server utilization, and high waiting penalties. We formulate this problem as a stochastic dynamic program, characterize the structure of the optimal policy, and discuss managerial insights gained from the optimal policy. The paper also provides a methodological contribution by finding general structural properties and their preservation conditions, which can be reused in related future operations management studies.

Keywords: postponable acceptance and assignment; structure of the optimal policy; stochastic dynamic program (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/msom.2016.0581 (application/pdf)

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:inm:ormsom:v:18:y:2016:i:4:p:493-508

Access Statistics for this article

More articles in Manufacturing & Service Operations Management from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().