IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2024i5p628-d1342565.html
   My bibliography  Save this article

Performance of a Synchronisation Station with Abandonment

Author

Listed:
  • Dieter Fiems

    (Department of Telecommunication Systems and Information Processing, Ghent University, St-Pietersnieuwstraat 41, 9000 Gent, Belgium)

Abstract

The paper presents a Markovian queueing model for assessing the performance of synchronisation between stations in a production system. The system at hand consists of K distinct buffers, each buffer storing an item that is needed for the next production stage. Departures are immediate when all items are present. Due to the presence of multiple buffers, there is no reasonably fast way to calculate the stationary distribution of the Markov chain. Therefore, we focused on the series expansion of the stationary distribution in terms of the arrival rate. We provide a fast algorithm for calculating these terms. Comparing our results with stochastic simulation, we show that the expansion approach converges to the simulated values for a wide range of arrival rates.

Suggested Citation

  • Dieter Fiems, 2024. "Performance of a Synchronisation Station with Abandonment," Mathematics, MDPI, vol. 12(5), pages 1-12, February.
    • Handle: RePEc:gam:jmathe:v:12:y:2024:i:5:p:628-:d:1342565
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/5/628/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/12/5/628/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Mohamed El Amine Boudella & Evren Sahin & Yves Dallery, 2018. "Kitting optimisation in Just-in-Time mixed-model assembly lines: assigning parts to pickers in a hybrid robot–operator kitting system," Post-Print hal-01736748, HAL.
    2. Blanc, J.P.C. & van der Mei, R.D., 1992. "Optimization of polling systems with Bernoulli schedules," Other publications TiSEM dd631dbc-d81c-4b05-9539-7, Tilburg University, School of Economics and Management.
    3. Ekaterina Evdokimova & Sabine Wittevrongel & Dieter Fiems, 2017. "A Taylor Series Approach for Service-Coupled Queueing Systems with Intermediate Load," Mathematical Problems in Engineering, Hindawi, vol. 2017, pages 1-10, April.
    4. Rodrigo Romero-Silva & Margarita Hurtado-Hernández, 2023. "The effects of supply variability on the performance of assembly systems," International Journal of Production Research, Taylor & Francis Journals, vol. 61(15), pages 4973-4990, August.
    5. Ananth Krishnamurthy & Rajan Suri & Mary Vernon, 2004. "Analysis of a Fork/Join Synchronization Station with Inputs from Coxian Servers in a Closed Queuing Network," Annals of Operations Research, Springer, vol. 125(1), pages 69-94, January.
    6. van den Hout, W.B., 1996. "The power-series algorithm : A numerical approach to Markov processes," Other publications TiSEM ad00ca29-7daf-4bdb-b994-c, Tilburg University, School of Economics and Management.
    7. Evren Sahin & Mohamed El Amine Boudella & Yves Dallery, 2018. "Kitting optimisation in Just-in-Time mixed-model assembly lines: assigning parts to pickers in a hybrid robot–operator kitting system," Post-Print hal-01736718, HAL.
    8. Yonit Barron, 2023. "The Delay Time Profile of Multistage Networks with Synchronization," Mathematics, MDPI, vol. 11(14), pages 1-30, July.
    9. Erkut Sönmez & Alan Scheller-Wolf & Nicola Secomandi, 2017. "An Analytical Throughput Approximation for Closed Fork/Join Networks," INFORMS Journal on Computing, INFORMS, vol. 29(2), pages 251-267, May.
    10. Mohamed El Amine Boudella & Evren Sahin & Yves Dallery, 2018. "Kitting optimisation in Just-in-Time mixed-model assembly lines: assigning parts to pickers in a hybrid robot–operator kitting system," International Journal of Production Research, Taylor & Francis Journals, vol. 56(16), pages 5475-5494, August.
    11. Blanc, J.P.C., 1993. "Performance Analysis and Optimization with the Power- Series Algorithm," Papers 9347, Tilburg - Center for Economic Research.
    12. Olcay Polat & Can B. Kalayci & Özcan Mutlu & Surendra M. Gupta, 2016. "A two-phase variable neighbourhood search algorithm for assembly line worker assignment and balancing problem type-II: an industrial case study," International Journal of Production Research, Taylor & Francis Journals, vol. 54(3), pages 722-741, February.
    13. Nico Goossens & Ananth Krishnamurthy & Nico Vandaele, 2019. "Analysis of a fork/join station with inputs from a finite population subnetwork with multi-server stations," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(1), pages 291-315, March.
    14. Dieter Fiems & Tuan Phung-Duc, 2019. "Light-traffic analysis of random access systems without collisions," Annals of Operations Research, Springer, vol. 277(2), pages 311-327, June.
    15. Ram Ramakrishnan & Ananth Krishnamurthy, 2008. "Analytical Approximations For Kitting Systems With Multiple Inputs," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 25(02), pages 187-216.
    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. Dieter Fiems & Tuan Phung-Duc, 2019. "Light-traffic analysis of random access systems without collisions," Annals of Operations Research, Springer, vol. 277(2), pages 311-327, June.
    2. Yilmaz, Aysegul & Dora, Manoj & Hezarkhani, Behzad & Kumar, Maneesh, 2022. "Lean and industry 4.0: Mapping determinants and barriers from a social, environmental, and operational perspective," Technological Forecasting and Social Change, Elsevier, vol. 175(C).
    3. Emilio Moretti & Elena Tappia & Martina Mauri & Marco Melacini, 2022. "A performance model for mobile robot-based part feeding systems to supermarkets," Flexible Services and Manufacturing Journal, Springer, vol. 34(3), pages 580-613, September.
    4. Blanc, J.P.C., 1996. "Optimization of Periodic Polling Systems with Non-Preemptive, Time-Limited Service," Other publications TiSEM 2cdebb4d-bb27-44a9-b3c4-1, Tilburg University, School of Economics and Management.
    5. Blanc, J.P.C., 1998. "The power-series algorithm for polling systems with time limits," Other publications TiSEM 3366bad3-964d-4039-82cc-a, Tilburg University, School of Economics and Management.
    6. Shaul K. Bar-Lev & Hans Blanc & Onno Boxma & Guido Janssen & David Perry, 2013. "Tandem Queues with Impatient Customers for Blood Screening Procedures," Methodology and Computing in Applied Probability, Springer, vol. 15(2), pages 423-451, June.
    7. Gong, X., 2001. "Empirical studies on the labor market and on consumer demand," Other publications TiSEM eed29455-f1bf-4cc3-aff5-c, Tilburg University, School of Economics and Management.
    8. Nico Goossens & Ananth Krishnamurthy & Nico Vandaele, 2019. "Analysis of a fork/join station with inputs from a finite population subnetwork with multi-server stations," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(1), pages 291-315, March.
    9. Jonathan Oesterle & Lionel Amodeo & Farouk Yalaoui, 2019. "A comparative study of Multi-Objective Algorithms for the Assembly Line Balancing and Equipment Selection Problem under consideration of Product Design Alternatives," Journal of Intelligent Manufacturing, Springer, vol. 30(3), pages 1021-1046, March.
    10. Gabi Hanukov, 2025. "A queueing-inventory system with a repeated-orbit policy during the service," Annals of Operations Research, Springer, vol. 344(2), pages 877-909, January.
    11. Kao, Edward P. C. & Wilson, Sandra D., 1999. "Analysis of nonpreemptive priority queues with multiple servers and two priority classes," European Journal of Operational Research, Elsevier, vol. 118(1), pages 181-193, October.
    12. Delorme, Xavier & Dolgui, Alexandre & Kovalev, Sergey & Kovalyov, Mikhail Y., 2019. "Minimizing the number of workers in a paced mixed-model assembly line," European Journal of Operational Research, Elsevier, vol. 272(1), pages 188-194.
    13. Blanc, J.P.C., 2009. "Bad luck when joining the shortest queue," European Journal of Operational Research, Elsevier, vol. 195(1), pages 167-173, May.
    14. Battaïa, Olga & Dolgui, Alexandre, 2022. "Hybridizations in line balancing problems: A comprehensive review on new trends and formulations," International Journal of Production Economics, Elsevier, vol. 250(C).
    15. Koole, Ger & Pot, Auke, 2006. "Workload minimization in re-entrant lines," European Journal of Operational Research, Elsevier, vol. 174(1), pages 216-233, October.
    16. Blanc, J.P.C. & van der Mei, R.D., 1993. "The power-series algorithm applied to polling systems with a dormant server," Other publications TiSEM ab862d96-146f-419e-a56e-2, Tilburg University, School of Economics and Management.
    17. Roy, Debjit & van Ommeren, Jan-Kees & de Koster, René & Gharehgozli, Amir, 2022. "Modeling landside container terminal queues: Exact analysis and approximations," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 73-102.
    18. Sabry Shaaban & Rodrigo Romero-Silva, 2021. "Performance of merging lines with uneven buffer capacity allocation: the effects of unreliability under different inventory-related costs," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 29(4), pages 1253-1288, December.
    19. Blanc, J.P.C., 1999. "On the Stability of Communication Systems with Timed Token Protocols," Other publications TiSEM bd28ec2d-1fc2-447d-9c0a-c, Tilburg University, School of Economics and Management.
    20. van den Hout, W.B. & Blanc, J.P.C., 1994. "The power-series algorithm for Markovian queueing networks," Other publications TiSEM 1312893d-c375-4b17-bbbe-3, Tilburg University, School of Economics and Management.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:gam:jmathe:v:12:y:2024:i:5:p:628-:d:1342565. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.