IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v231y2015i1p157-18310.1007-s10479-013-1418-0.html
   My bibliography  Save this article

Optimal workload allocation in closed queueing networks with state dependent queues

Author

Listed:
  • J. Smith

Abstract

The problem of optimal workload allocation in closed queueing network models with multi-server exponential infinite capacity workstations and finite capacity state dependent queueing models is examined. The processing rates (i.e. service times) of jobs in the queueing system are the main focus. State dependent queues are appropriate for modeling the transportation and material transfer of the customers and products within the system. By combining these two types of queues, we can model the processing of jobs or customers at service stations and also the material handling transfer of job and customers between these stations. Because the environment is a closed queueing network model, it allows for the dynamic interaction of the jobs and customers in the optimal workload allocation values. This combination of queues and optimal search process provides a broad range of potential applications in manufacturing and service type design operations where the travel time between workstations is important. Conveyors, automated-guided vehicle systems (AGVS), and fork lift trucks are utilized to show the full range of material handling component systems. Copyright Springer Science+Business Media New York 2015

Suggested Citation

  • J. Smith, 2015. "Optimal workload allocation in closed queueing networks with state dependent queues," Annals of Operations Research, Springer, vol. 231(1), pages 157-183, August.
    • Handle: RePEc:spr:annopr:v:231:y:2015:i:1:p:157-183:10.1007/s10479-013-1418-0
    DOI: 10.1007/s10479-013-1418-0
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-013-1418-0
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-013-1418-0?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Kathryn E. Stecke, 1983. "Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems," Management Science, INFORMS, vol. 29(3), pages 273-288, March.
    2. Sung, C. S. & Kwon, S. T., 1994. "Performance modeling of an FMS with finite input and output buffers," International Journal of Production Economics, Elsevier, vol. 37(2-3), pages 161-175, December.
    3. Stecke, Kathryn E., 1986. "A hierarchical approach to solving machine grouping and loading problems of flexible manufacturing systems," European Journal of Operational Research, Elsevier, vol. 24(3), pages 369-378, March.
    4. Laoucine Kerbache & J. Macgregor Smith, 2012. "State Dependent Models of Material Handling Systems in Closed Queueing Networks," Post-Print hal-00796338, HAL.
    5. Paul J. Schweitzer & Abraham Seidmann, 1991. "Optimizing Processing Rates for Flexible Manufacturing Systems," Management Science, INFORMS, vol. 37(4), pages 454-466, April.
    6. Kathryn E. Stecke & James J. Solberg, 1985. "The Optimality of Unbalancing Both Workloads and Machine Group Sizes in Closed Queueing Networks of Multiserver Queues," Operations Research, INFORMS, vol. 33(4), pages 882-910, August.
    7. Arie Harel & Paul H. Zipkin, 1987. "Strong Convexity Results for Queueing Systems," Operations Research, INFORMS, vol. 35(3), pages 405-418, June.
    8. Joel M. Calabrese, 1992. "Optimal Workload Allocation in Open Networks of Multiserver Queues," Management Science, INFORMS, vol. 38(12), pages 1792-1802, December.
    9. Yves Dallery & Kathryn E. Stecke, 1990. "On the Optimal Allocation of Servers and Workloads in Closed Queueing Networks," Operations Research, INFORMS, vol. 38(4), pages 694-703, August.
    10. Arie Harel, 2011. "Convexity Results for the Erlang Delay and Loss Formulae When the Server Utilization Is Held Constant," Operations Research, INFORMS, vol. 59(6), pages 1420-1426, December.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. H. S. R. Martins & F. R. B. Cruz & A. R. Duarte & F. L. P. Oliveira, 2019. "Modeling and optimization of buffers and servers in finite queueing networks," OPSEARCH, Springer;Operational Research Society of India, vol. 56(1), pages 123-150, March.
    2. Giuseppe Fragapane & Dmitry Ivanov & Mirco Peron & Fabio Sgarbossa & Jan Ola Strandhagen, 2022. "Increasing flexibility and productivity in Industry 4.0 production networks with autonomous mobile robots and smart intralogistics," Annals of Operations Research, Springer, vol. 308(1), pages 125-143, January.
    3. Fragapane, Giuseppe & de Koster, René & Sgarbossa, Fabio & Strandhagen, Jan Ola, 2021. "Planning and control of autonomous mobile robots for intralogistics: Literature review and research agenda," European Journal of Operational Research, Elsevier, vol. 294(2), pages 405-426.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Refael Hassin & Yair Y. Shaki & Uri Yovel, 2015. "Optimal service‐capacity allocation in a loss system," Naval Research Logistics (NRL), John Wiley & Sons, vol. 62(2), pages 81-97, March.
    2. Xiuli Chao & Liming Liu & Shaohui Zheng, 2003. "Resource Allocation in Multisite Service Systems with Intersite Customer Flows," Management Science, INFORMS, vol. 49(12), pages 1739-1752, December.
    3. Benjaafar, Saifallah, 1996. "Modeling and analysis of machine sharing in manufacturing systems," European Journal of Operational Research, Elsevier, vol. 91(1), pages 56-73, May.
    4. Bitran, Gabriel R. & Morabito, Reinaldo., 1994. "Open queueing networks : optimization and performance evaluation models for discrete manufacturing systems," Working papers 3743-94., Massachusetts Institute of Technology (MIT), Sloan School of Management.
    5. Subba Rao, S. & Gunasekaran, A. & Goyal, S. K. & Martikainen, T., 1998. "Waiting line model applications in manufacturing," International Journal of Production Economics, Elsevier, vol. 54(1), pages 1-28, January.
    6. Koltai, Tamas & Lozano, Sebastian, 1998. "Sensitivity calculation of the throughput of an FMS with respect to the routing mix using perturbation analysis," European Journal of Operational Research, Elsevier, vol. 105(3), pages 483-493, March.
    7. Atan, Tankut S. & Pandit, Ram, 1996. "Auxiliary tool allocation in flexible manufacturing systems," European Journal of Operational Research, Elsevier, vol. 89(3), pages 642-659, March.
    8. Suri Gurumurthi & Saif Benjaafar, 2004. "Modeling and analysis of flexible queueing systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(5), pages 755-782, August.
    9. Nilay Tanık Argon & Sigrún Andradóttir, 2017. "Pooling in tandem queueing networks with non-collaborative servers," Queueing Systems: Theory and Applications, Springer, vol. 87(3), pages 345-377, December.
    10. Zhang, Xuelu & Wang, Jinting & Do, Tien Van, 2015. "Threshold properties of the M/M/1 queue under T-policy with applications," Applied Mathematics and Computation, Elsevier, vol. 261(C), pages 284-301.
    11. Sodhi, Manbir S. & Lamond, Bernard F. & Gautier, Antoine & Noel, Martin, 2001. "Heuristics for determining economic processing rates in a flexible manufacturing system," European Journal of Operational Research, Elsevier, vol. 129(1), pages 105-115, February.
    12. Arie Harel, 2011. "Convexity Results for the Erlang Delay and Loss Formulae When the Server Utilization Is Held Constant," Operations Research, INFORMS, vol. 59(6), pages 1420-1426, December.
    13. Benjaafar, Saifallah, 1995. "Performance bounds for the effectiveness of pooling in multi-processing systems," European Journal of Operational Research, Elsevier, vol. 87(2), pages 375-388, December.
    14. Bennett, Derek P. & Yano, Candace A., 2004. "A decomposition approach for an equipment selection and multiple product routing problem incorporating environmental factors," European Journal of Operational Research, Elsevier, vol. 156(3), pages 643-664, August.
    15. K. C. Bhosale & P. J. Pawar, 2019. "Material flow optimisation of production planning and scheduling problem in flexible manufacturing system by real coded genetic algorithm (RCGA)," Flexible Services and Manufacturing Journal, Springer, vol. 31(2), pages 381-423, June.
    16. Yumin He & Kathryn E. Stecke & Milton L. Smith, 2016. "Robot and machine scheduling with state-dependent part input sequencing in flexible manufacturing systems," International Journal of Production Research, Taylor & Francis Journals, vol. 54(22), pages 6736-6746, November.
    17. Sana, S. & Goyal, S. K. & Chaudhuri, K. S., 2004. "A production-inventory model for a deteriorating item with trended demand and shortages," European Journal of Operational Research, Elsevier, vol. 157(2), pages 357-371, September.
    18. Kumar, Akhilesh & Prakash & Tiwari, M.K. & Shankar, Ravi & Baveja, Alok, 2006. "Solving machine-loading problem of a flexible manufacturing system with constraint-based genetic algorithm," European Journal of Operational Research, Elsevier, vol. 175(2), pages 1043-1069, December.
    19. Mohamed, Zubair M. & Kumar, Ashok & Motwani, Jaideep, 1999. "An improved part grouping model for minimizing makespan in FMS," European Journal of Operational Research, Elsevier, vol. 116(1), pages 171-182, July.
    20. Herbon, Avi, 2020. "An approximated solution to the constrained integrated manufacturer-buyer supply problem," Operations Research Perspectives, Elsevier, vol. 7(C).

    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:spr:annopr:v:231:y:2015:i:1:p:157-183:10.1007/s10479-013-1418-0. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.