1 Search Results for "Ormeci Matoglu, Melda"


Document
Managing Capacity by Drift Control

Authors: Melda Ormeci Matoglu and John Vande Vate

Published in: Dagstuhl Seminar Proceedings, Volume 9261, Models and Algorithms for Optimization in Logistics (2009)


Abstract
We model the problem of managing capacity in a build-to-order environment as a Brownian drift control problem and seek a policy that minimizes the long-term average cost. We assume the controller can, at some cost, shift the processing rate among a finite set of alternatives by, for example, adding or removing staff, increasing or reducing the number of shifts or opening or closing production lines. The controller incurs a cost for capacity per unit time and a delay cost that reflects the opportunity cost of revenue waiting to be recognized or the customer service impacts of delaying delivery of orders. Furthermore he incurs a cost per unit to reject orders or idle resources as necessary to keep the workload of waiting orders within a prescribed range. We introduce a practical restriction on this problem, called the $Ss$-restricted Brownian control problem, and show how to model it via a structured linear program. We demonstrate that an optimal solution to the $Ss$-restricted problem can be found among a special class of policies called deterministic non-overlapping control band policies. These results exploit apparently new relationships between complementary dual solutions and relative value functions that allow us to obtain a lower bound on the average cost of any non-anticipating policy for the problem even without the $Ss$ restriction. Under mild assumptions on the cost parameters, we show that our linear programming approach is asymptotically optimal for the unrestricted Brownian control problem in the sense that by appropriately selecting the $Ss$-restricted problem, we can ensure its solution is within an arbitrary finite tolerance of a lower bound on the average cost of any non-anticipating policy for the unrestricted Brownian control problem.

Cite as

Melda Ormeci Matoglu and John Vande Vate. Managing Capacity by Drift Control. In Models and Algorithms for Optimization in Logistics. Dagstuhl Seminar Proceedings, Volume 9261, pp. 1-13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)


Copy BibTex To Clipboard

@InProceedings{ormecimatoglu_et_al:DagSemProc.09261.16,
  author =	{Ormeci Matoglu, Melda and Vande Vate, John},
  title =	{{Managing Capacity  by Drift Control}},
  booktitle =	{Models and Algorithms for Optimization in Logistics},
  pages =	{1--13},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{9261},
  editor =	{Cynthia Barnhart and Uwe Clausen and Ulrich Lauther and Rolf H. M\"{o}hring},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.09261.16},
  URN =		{urn:nbn:de:0030-drops-21593},
  doi =		{10.4230/DagSemProc.09261.16},
  annote =	{Keywords: Capacity Management, Brownian Motion, LP, Relative Value Function, Duality}
}
  • Refine by Author
  • 1 Ormeci Matoglu, Melda
  • 1 Vande Vate, John

  • Refine by Classification

  • Refine by Keyword
  • 1 Brownian Motion
  • 1 Capacity Management
  • 1 Duality
  • 1 LP
  • 1 Relative Value Function

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2009

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail