English, Article, Journal or magazine article edition: Optimization of Multiclass Queueing Networks with Changeover Times Via the Achievable Region Method: Part II, the Multi-Station Case Dimitris Bertsimas; José Niño-Mora

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/154511
Physical Description
  • preprint
Language
  • English

Edition details

Title
  • Optimization of Multiclass Queueing Networks with Changeover Times Via the Achievable Region Method: Part II, the Multi-Station Case
Author
  • Dimitris Bertsimas
  • José Niño-Mora
Physical Description
  • preprint
Notes
  • We address the problem of scheduling a multi-station multiclass queueing network (MQNET) with server changeover times to minimize steady-state mean job holding costs. We present new lower bounds on the best achievable cost that emerge as the values of mathematical programming problems (linear, semidefinite, and convex) over relaxed formulations of the system's achievable performance region. The constraints on achievable performance defining these formulations are obtained by formulating system's equilibrium relations. Our contributions include: (1) a flow conservation interpretation and closed formulae for the constraints previously derived by the potential function method; (2) new work decomposition laws for MQNETs; (3) new constraints (linear, convex, and semidefinite) on the performance region of first and second moments of queue lengths for MQNETs; (4) a fast bound for a MQNET with N customer classes computed in N steps; (5) two heuristic scheduling policies: a priority-index policy, and a policy extracted from the solution of a linear programming relaxation.
  • Multiclass queueing network, changeover times, optimal scheduling, performance region, linear programming relaxation, semidefinite programming, convex programming
  • RePEc:upf:upfgen:314
Language
  • English
Contributed by
OAIster

Get this edition

Other links

  • Set up My libraries

    How do I set up "My libraries"?

    In order to set up a list of libraries that you have access to, you must first login or sign up. Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.

  • All (1)
  • Unknown (1)
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment