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

A general model for batch building processes under the timeout and capacity rules

Author

Listed:
  • Justus Schwarz
  • Judith Stoll née Matzka
  • Eda Özden

Abstract

In manufacturing systems, batch building processes are very common, as goods are often transported or processed in batches and must therefore be collected before these transport or processing steps can occur. In this paper, we present a method for the performance analysis of general batch building processes in material flow systems under the timeout and capacity rules. The proposed model allows for stochastic collecting times and incorporates no restrictions with respect to the number of arriving units and their interarrival times. The accuracy of the discrete-time approach is demonstrated by comparing this approach with a discrete-event simulation model in continuous-time. Subsequently, the model is applied to two cases: a transportation case from the health care industry and the process of building a batch for a batch processor. Copyright Springer Science+Business Media New York 2015

Suggested Citation

  • Justus Schwarz & Judith Stoll née Matzka & Eda Özden, 2015. "A general model for batch building processes under the timeout and capacity rules," Annals of Operations Research, Springer, vol. 231(1), pages 5-31, August.
    • Handle: RePEc:spr:annopr:v:231:y:2015:i:1:p:5-31:10.1007/s10479-013-1398-0
    DOI: 10.1007/s10479-013-1398-0
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-013-1398-0
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-013-1398-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. Dave Worthington & A Wall, 1999. "Using the discrete time modelling approach to evaluate the time-dependent behaviour of queueing systems," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 50(8), pages 777-788, August.
    2. Winfried K. Grassmann & Joti L. Jain, 1989. "Numerical Solutions of the Waiting Time Distribution and Idle Time Distribution of the Arithmetic GI/G/1 Queue," Operations Research, INFORMS, vol. 37(1), pages 141-150, February.
    3. Omosigho, S. E. & Worthington, D. J., 1988. "An approximation of known accuracy for single server queues with inhomogeneous arrival rate and continuous service time distribution," European Journal of Operational Research, Elsevier, vol. 33(3), pages 304-313, February.
    4. Schleyer, Marc & Gue, Kevin, 2012. "Throughput time distribution analysis for a one-block warehouse," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(3), pages 652-666.
    5. Gabriel R. Bitran & D. Tirupati, 1989. "Approximations for Product Departures from a Single-Server Station with Batch Processing in Multi-Product Queues," Management Science, INFORMS, vol. 35(7), pages 851-878, July.
    6. John Tajan & Appa Sivakumar & Stanley Gershwin, 2011. "Controlling job arrivals with processing time windows into Batch Processor Buffer," Annals of Operations Research, Springer, vol. 191(1), pages 193-218, November.
    Full references (including those not matched with items on IDEAS)

    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. Wall, A.D. & Worthington, D.J., 2007. "Time-dependent analysis of virtual waiting time behaviour in discrete time queues," European Journal of Operational Research, Elsevier, vol. 178(2), pages 482-499, April.
    2. Schwarz, Justus Arne & Selinka, Gregor & Stolletz, Raik, 2016. "Performance analysis of time-dependent queueing systems: Survey and classification," Omega, Elsevier, vol. 63(C), pages 170-189.
    3. Fowler, John W. & Mönch, Lars, 2022. "A survey of scheduling with parallel batch (p-batch) processing," European Journal of Operational Research, Elsevier, vol. 298(1), pages 1-24.
    4. Xi Chen & Dave Worthington, 2017. "Staffing of time-varying queues using a geometric discrete time modelling approach," Annals of Operations Research, Springer, vol. 252(1), pages 63-84, May.
    5. Jain, Apurva, 2007. "Value of capacity pooling in supply chains with heterogeneous customers," European Journal of Operational Research, Elsevier, vol. 177(1), pages 239-260, February.
    6. Jiang, Min & Leung, K.H. & Lyu, Zhongyuan & Huang, George Q., 2020. "Picking-replenishment synchronization for robotic forward-reserve warehouses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    7. Martin Epp & Simon Wiedemann & Kai Furmans, 2017. "A discrete-time queueing network approach to performance evaluation of autonomous vehicle storage and retrieval systems," International Journal of Production Research, Taylor & Francis Journals, vol. 55(4), pages 960-978, February.
    8. Schleyer, Marc & Gue, Kevin, 2012. "Throughput time distribution analysis for a one-block warehouse," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(3), pages 652-666.
    9. Attahiru Alfa, 2002. "Discrete time queues and matrix-analytic methods," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 10(2), pages 147-185, December.
    10. Ndreca, Sokol & Scoppola, Benedetto, 2008. "Discrete time GI/Geom/1 queueing system with priority," European Journal of Operational Research, Elsevier, vol. 189(3), pages 1403-1408, September.
    11. Giannikas, Vaggelis & Lu, Wenrong & Robertson, Brian & McFarlane, Duncan, 2017. "An interventionist strategy for warehouse order picking: Evidence from two case studies," International Journal of Production Economics, Elsevier, vol. 189(C), pages 63-76.
    12. Joseph I. Daniel, 2011. "Congestion pricing of Canadian airports," Canadian Journal of Economics, Canadian Economics Association, vol. 44(1), pages 290-324, February.
    13. Phelan, Carolyn E. & Marazzina, Daniele & Fusai, Gianluca & Germano, Guido, 2018. "Fluctuation identities with continuous monitoring and their application to the pricing of barrier options," European Journal of Operational Research, Elsevier, vol. 271(1), pages 210-223.
    14. D Worthington, 2009. "Reflections on queue modelling from the last 50 years," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 83-92, May.
    15. Mohamed Amjath & Laoucine Kerbache & James MacGregor Smith, 2024. "A Closed Queueing Networks Approach for an Optimal Heterogeneous Fleet Size of an Inter-Facility Bulk Material Transfer System," Logistics, MDPI, vol. 8(1), pages 1-38, March.
    16. Lamballais, T. & Roy, D. & De Koster, M.B.M., 2017. "Estimating performance in a Robotic Mobile Fulfillment System," European Journal of Operational Research, Elsevier, vol. 256(3), pages 976-990.
    17. Çağla Cergibozan & A. Serdar Tasan, 2019. "Order batching operations: an overview of classification, solution techniques, and future research," Journal of Intelligent Manufacturing, Springer, vol. 30(1), pages 335-349, January.
    18. Ruth Sagron & Uri Yechiali, 2024. "Inter-Departure Time Correlations in PH / G /1 Queues," Mathematics, MDPI, vol. 12(9), pages 1-23, April.
    19. Yang, Peng & Miao, Lixin & Xue, Zhaojie & Ye, Bin, 2015. "Variable neighborhood search heuristic for storage location assignment and storage/retrieval scheduling under shared storage in multi-shuttle automated storage/retrieval systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 164-177.
    20. van Gils, Teun & Caris, An & Ramaekers, Katrien & Braekers, Kris & de Koster, René B.M., 2019. "Designing efficient order picking systems: The effect of real-life features on the relationship among planning problems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 47-73.

    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:5-31:10.1007/s10479-013-1398-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.