IDEAS home Printed from https://ideas.repec.org/a/gam/jlogis/v8y2024i1p26-d1350697.html
   My bibliography  Save this article

A Closed Queueing Networks Approach for an Optimal Heterogeneous Fleet Size of an Inter-Facility Bulk Material Transfer System

Author

Listed:
  • Mohamed Amjath

    (Division of Engineering Management and Decision Sciences, College of Science and Engineering, Hamad Bin Khalifa University, Qatar Foundation, Doha 34110, Qatar)

  • Laoucine Kerbache

    (Division of Engineering Management and Decision Sciences, College of Science and Engineering, Hamad Bin Khalifa University, Qatar Foundation, Doha 34110, Qatar
    Information Systems and Operations Management, HEC Paris, 78351 Jouy-en-Josas, France)

  • James MacGregor Smith

    (Department of Mechanical and Industrial Engineering, University of Massachusetts, Amherst, MA 01003, USA)

Abstract

Background: This study addresses optimising fleet size in a system with a heterogeneous truck fleet, aiming to minimise transportation costs in interfacility material transfer operations. Methods: The material transfer process is modelled using a closed queueing network (CQN) that considers heterogeneous nodes and customised service times tailored to the unique characteristics of various truck types and their transported materials. The optimisation problem is formulated as a mixed-integer nonlinear programming (MINLP), falling into the NP-Hard, making exact solution computation challenging. A numerical approximation method, a modified sequential quadratic programming (SQP) method coupled with a mean value analysis (MVA) algorithm, is employed to overcome this challenge. Validation is conducted using a discrete event simulation (DES) model. Results: The proposed analytical model tested within a steel manufacturing plant’s material transfer process. The results showed that the analytical model achieved comparable optimisation of the heterogeneous truck fleet size with significantly reduced response times compared to the simulation method. Furthermore, evaluating performance metrics, encompassing response time, utilisation rate, and cycle time, revealed minimal discrepancies between the analytical and the simulation results, approximately ±8%, ±8%, and ±7%, respectively. Conclusions: These findings affirm the presented analytical approach’s robustness in optimising interfacility material transfer operations with heterogeneous truck fleets, demonstrating real-world applications.

Suggested Citation

  • 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.
    • Handle: RePEc:gam:jlogis:v:8:y:2024:i:1:p:26-:d:1350697
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2305-6290/8/1/26/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2305-6290/8/1/26/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. John G. Klincewicz & Hanan Luss & Martha G. Pilcher, 1990. "Fleet Size Planning when Outside Carrier Services Are Available," Transportation Science, INFORMS, vol. 24(3), pages 169-182, August.
    2. Tappia, Elena & Roy, Debjit & Melacini, Marco & De Koster, René, 2019. "Integrated storage-order picking systems: Technology, performance models, and design insights," European Journal of Operational Research, Elsevier, vol. 274(3), pages 947-965.
    3. Dima Nazzal, 2011. "A closed queueing network approach to analyzing multi-vehicle material handling systems," IISE Transactions, Taylor & Francis Journals, vol. 43(10), pages 721-738.
    4. Zou, Bipan & Xu, Xianhao & Gong, Yeming (Yale) & De Koster, René, 2018. "Evaluating battery charging and swapping strategies in a robotic mobile fulfillment system," European Journal of Operational Research, Elsevier, vol. 267(2), pages 733-753.
    5. Liu, Yining & Ouyang, Yanfeng, 2021. "Mobility service design via joint optimization of transit networks and demand-responsive services," Transportation Research Part B: Methodological, Elsevier, vol. 151(C), pages 22-41.
    6. Renaud, Jacques & Boctor, Fayez F., 2002. "A sweep-based algorithm for the fleet size and mix vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 140(3), pages 618-628, August.
    7. Debjit Roy & Ananth Krishnamurthy & Sunderesh Heragu & Charles Malmborg, 2015. "Stochastic models for unit-load operations in warehouse systems with autonomous vehicles," Annals of Operations Research, Springer, vol. 231(1), pages 129-155, August.
    8. George, David K. & Xia, Cathy H., 2011. "Fleet-sizing and service availability for a vehicle rental system via closed queueing networks," European Journal of Operational Research, Elsevier, vol. 211(1), pages 198-207, May.
    9. Roy, Debjit & Krishnamurthy, Ananth & Heragu, Sunderesh & Malmborg, Charles, 2015. "Queuing models to analyze dwell-point and cross-aisle location in autonomous vehicle-based warehouse systems," European Journal of Operational Research, Elsevier, vol. 242(1), pages 72-87.
    10. Jabali, Ola & Gendreau, Michel & Laporte, Gilbert, 2012. "A continuous approximation model for the fleet composition problem," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1591-1606.
    11. Chesoong Kim & Sergei Dudin & Olga Dudina, 2019. "Queueing Network with Moving Servers as a Model of Car Sharing Systems," Mathematics, MDPI, vol. 7(9), pages 1-17, September.
    12. List, George F. & Wood, Bryan & Nozick, Linda K. & Turnquist, Mark A. & Jones, Dean A. & Kjeldgaard, Edwin A. & Lawton, Craig R., 2003. "Robust optimization for fleet planning under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 39(3), pages 209-227, May.
    13. Hu, Lu & Liu, Yang, 2016. "Joint design of parking capacities and fleet size for one-way station-based carsharing systems with road congestion constraints," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 268-299.
    14. Emde, Simon & Boysen, Nils, 2012. "Optimally locating in-house logistics areas to facilitate JIT-supply of mixed-model assembly lines," International Journal of Production Economics, Elsevier, vol. 135(1), pages 393-402.
    15. Saif Benjaafar & Shining Wu & Hanlin Liu & Einar Bjarki Gunnarsson, 2022. "Dimensioning On-Demand Vehicle Sharing Systems," Management Science, INFORMS, vol. 68(2), pages 1218-1232, February.
    16. Adil Baykasoğlu & Kemal Subulan, 2019. "A fuzzy-stochastic optimization model for the intermodal fleet management problem of an international transportation company," Transportation Planning and Technology, Taylor & Francis Journals, vol. 42(8), pages 777-824, November.
    17. Felix Papier & Ulrich W. Thonemann, 2008. "Queuing Models for Sizing and Structuring Rental Fleets," Transportation Science, INFORMS, vol. 42(3), pages 302-317, August.
    18. 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.
    19. Salhi, Said & Rand, Graham K., 1993. "Incorporating vehicle routing into the vehicle fleet composition problem," European Journal of Operational Research, Elsevier, vol. 66(3), pages 313-330, May.
    20. Emde, Simon & Boysen, Nils, 2012. "Optimally locating in-house logistics areas to facilitate JIT-supply of mixed-model assembly lines," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 79445, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    21. R Pascual & A Martínez & R Giesen, 2013. "Joint optimization of fleet size and maintenance capacity in a fork-join cyclical transportation system," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 64(7), pages 982-994, July.
    22. Bacem Samet & Florent Couffin & Marc Zolghadri & Maher Barkallah & Mohamed Haddar, 2018. "Performance Analysis and Improvement of the Bike Sharing System Using Closed Queuing Networks with Blocking Mechanism," Sustainability, MDPI, vol. 10(12), pages 1-26, December.
    23. Bipan Zou & Xianhao Xu & Yeming Gong & René de Koster, 2018. "Evaluating battery charging and swapping strategies in a robotic mobile fulfillment system," Post-Print hal-02312110, HAL.
    24. Kaveh Azadeh & Debjit Roy & René De Koster, 2019. "Design, Modeling, and Analysis of Vertical Robotic Storage and Retrieval Systems," Transportation Science, INFORMS, vol. 53(5), pages 1213-1234, September.
    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. Amjath, Mohamed & Kerbache, Laoucine & Smith, James MacGregor & Elomri, Adel, 2022. "Fleet sizing of trucks for an inter-facility material handling system using closed queueing networks," Operations Research Perspectives, Elsevier, vol. 9(C).
    2. 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).
    3. Chen, Wanying & Gong, Yeming & Chen, Qi & Wang, Hongwei, 2024. "Does battery management matter? Performance evaluation and operating policies in a self-climbing robotic warehouse," European Journal of Operational Research, Elsevier, vol. 312(1), pages 164-181.
    4. Kallrath, J. & Klosterhalfen, S.T. & Walter, M. & Fischer, G. & Blackburn, R., 2017. "Payload-based fleet optimization for rail cars in the chemical industry," European Journal of Operational Research, Elsevier, vol. 259(1), pages 113-129.
    5. Vanga, Ratnaji & Venkateswaran, Jayendran, 2020. "Fleet sizing of reusable articles under uncertain demand and turnaround times," European Journal of Operational Research, Elsevier, vol. 285(2), pages 566-582.
    6. Mehdi Nourinejad & Matthew J. Roorda, 2017. "A continuous approximation model for the fleet composition problem on the rectangular grid," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(2), pages 373-401, March.
    7. 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.
    8. 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.
    9. Koç, Çağrı & Bektaş, Tolga & Jabali, Ola & Laporte, Gilbert, 2016. "Thirty years of heterogeneous vehicle routing," European Journal of Operational Research, Elsevier, vol. 249(1), pages 1-21.
    10. Roy, Debjit & Nigam, Shobhit & de Koster, René & Adan, Ivo & Resing, Jacques, 2019. "Robot-storage zone assignment strategies in mobile fulfillment systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 119-142.
    11. Hao, Wu & Martin, Layla, 2022. "Prohibiting cherry-picking: Regulating vehicle sharing services who determine fleet and service structure," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    12. Srinivas, Sharan & Ramachandiran, Surya & Rajendran, Suchithra, 2022. "Autonomous robot-driven deliveries: A review of recent developments and future directions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 165(C).
    13. Jiang, Min & Huang, George Q., 2022. "Intralogistics synchronization in robotic forward-reserve warehouses for e-commerce last-mile delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    14. Daria Battini & Nils Boysen & Simon Emde, 2013. "Just-in-Time supermarkets for part supply in the automobile industry," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 24(2), pages 209-217, July.
    15. Leonardo D. Epstein & Eduardo González & Abdón Sepúlveda, 2020. "Optimal size of a rental inventory with items available from a secondary source: a model with non-stationary probabilities," Annals of Operations Research, Springer, vol. 286(1), pages 371-390, March.
    16. Tiziana Modica & Sara Perotti & Marco Melacini, 2021. "Green Warehousing: Exploration of Organisational Variables Fostering the Adoption of Energy-Efficient Material Handling Equipment," Sustainability, MDPI, vol. 13(23), pages 1-15, November.
    17. Zhuang, Yanling & Zhou, Yun & Yuan, Yufei & Hu, Xiangpei & Hassini, Elkafi, 2022. "Order picking optimization with rack-moving mobile robots and multiple workstations," European Journal of Operational Research, Elsevier, vol. 300(2), pages 527-544.
    18. Chen, Wanying (Amanda) & De Koster, René & Gong, Yeming, 2023. "Warehouses without aisles: Layout design of a multi-deep rack climbing robotic system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    19. Klosterhalfen, S.T. & Kallrath, J. & Fischer, G., 2014. "Rail car fleet design: Optimization of structure and size," International Journal of Production Economics, Elsevier, vol. 157(C), pages 112-119.
    20. Anna Franceschetti & Ola Jabali & Gilbert Laporte, 2017. "Continuous approximation models in freight distribution management," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(3), pages 413-433, October.

    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:jlogis:v:8:y:2024:i:1:p:26-:d:1350697. 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.