Dynamic Control of a Make-to-Order, Parallel-Server System with Cancellations
成果类型：
Article
署名作者：
Rubino, Melanie; Ata, Baris
署名单位：
Northwestern University
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.1080.0532
发表日期：
2009
页码：
94-108
关键词：
摘要：
Motivated by make-to-order production systems, we consider a dynamic control problem for a multiclass, parallel-server queueing system. The production system serves multiple classes of customers who require rigid due-date lead times and may cancel their order subject to a cancellation penalty. To meet the due-date constraints, a system manager may outsource orders when the backlog of work is judged excessive, thereby incurring outsourcing costs. The system manager strives to minimize long-run average costs by dynamically making outsourcing and resource allocation decisions. Under heavy-traffic conditions, the scheduling problem is approximated by a Brownian control problem. Interpreting the solution of the Brownian control problem in the context of the original queueing system, a nongreedy outsourcing and resource allocation policy is proposed. A simulation experiment is performed to demonstrate the effectiveness of this policy.