IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v42y1996i6p814-829.html
   My bibliography  Save this article

Heuristic Scheduling of Parallel Heterogeneous Queues with Set-Ups

Author

Listed:
  • Izak Duenyas

    (Department of Industrial and Operations Engineering, The University of Michigan, Ann Arbor, Michigan 48109)

  • Mark P. Van Oyen

    (Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois 60208-3119)

Abstract

We consider the problem of allocating a single server to a system of queues with Poisson arrivals. Each queue represents a class of jobs and possesses a holding cost rate, general service distribution, and general set-up time distribution. The objective is to minimize the expected holding cost due to the waiting of jobs. A set-up time is required to switch from one queue to another. We provide a limited characterization of the optimal policy and a simple heuristic scheduling policy for this problem. Simulation results demonstrate the effectiveness of our heuristic over a wide range of problem instances.

Suggested Citation

  • Izak Duenyas & Mark P. Van Oyen, 1996. "Heuristic Scheduling of Parallel Heterogeneous Queues with Set-Ups," Management Science, INFORMS, vol. 42(6), pages 814-829, June.
    • Handle: RePEc:inm:ormnsc:v:42:y:1996:i:6:p:814-829
    DOI: 10.1287/mnsc.42.6.814
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.42.6.814
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.42.6.814?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Alexey Matveev & Varvara Feoktistova & Ksenia Bolshakova, 2016. "On Global Near Optimality of Special Periodic Protocols for Fluid Polling Systems with Setups," Journal of Optimization Theory and Applications, Springer, vol. 171(3), pages 1055-1070, December.
    2. Tava Lennon Olsen, 1999. "A Practical Scheduling Method for Multiclass Production Systems with Setups," Management Science, INFORMS, vol. 45(1), pages 116-130, January.
    3. Martin I. Reiman & Lawrence M. Wein, 1998. "Dynamic Scheduling of a Two-Class Queue with Setups," Operations Research, INFORMS, vol. 46(4), pages 532-547, August.
    4. Robert B. Cooper & Shun-Chen Niu & Mandyam M. Srinivasan, 1998. "When Does Forced Idle Time Improve Performance in Polling Models?," Management Science, INFORMS, vol. 44(8), pages 1079-1086, August.
    5. Awi Federgruen & Ziv Katalan, 1998. "Determining Production Schedules Under Base-Stock Policies in Single Facility Multi-Item Production Systems," Operations Research, INFORMS, vol. 46(6), pages 883-898, December.
    6. Gabriel Zayas‐Cabán & Emmett J. Lodree & David L. Kaufman, 2020. "Optimal Control of Parallel Queues for Managing Volunteer Convergence," Production and Operations Management, Production and Operations Management Society, vol. 29(10), pages 2268-2288, October.
    7. Kangzhou Wang & Shouchang Chen & Zhibin Jiang & Weihua Zhou & Na Geng, 2021. "Capacity Allocation of an Integrated Production and Service System," Production and Operations Management, Production and Operations Management Society, vol. 30(8), pages 2765-2781, August.
    8. Scott Carr & Izak Duenyas, 2000. "Optimal Admission Control and Sequencing in a Make-to-Stock/Make-to-Order Production System," Operations Research, INFORMS, vol. 48(5), pages 709-720, October.
    9. David M. Markowitz & Lawrence M. Wein, 2001. "Heavy Traffic Analysis of Dynamic Cyclic Policies: A Unified Treatment of the Single Machine Scheduling Problem," Operations Research, INFORMS, vol. 49(2), pages 246-270, April.
    10. Wei-Min Lan & Tava Lennon Olsen, 2006. "Multiproduct Systems with Both Setup Times and Costs: Fluid Bounds and Schedules," Operations Research, INFORMS, vol. 54(3), pages 505-522, June.
    11. Subhashish Samaddar & Thomas Whalen, 2008. "Improving Performance in Cyclic Production Systems by Using Forced Variable Idle Setup Time," Manufacturing & Service Operations Management, INFORMS, vol. 10(2), pages 173-180, August.
    12. Mark P. Van Oyen & Juta Pichitlamken, 2000. "Properties of Optimal-Weighted Flowtime Policies with a Makespan Constraint and Set-up Times," Manufacturing & Service Operations Management, INFORMS, vol. 2(1), pages 84-99.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:42:y:1996:i:6:p:814-829. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.