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

被引:1
作者
Amjath, Mohamed [1 ]
Kerbache, Laoucine [1 ,2 ]
Smith, James MacGregor [3 ]
机构
[1] Hamad Bin Khalifa Univ, Qatar Fdn, Coll Sci & Engn, Div Engn Management & Decis Sci, Doha 34110, Qatar
[2] HEC Paris, Informat Syst & Operat Management, F-78351 Jouy En Josas, France
[3] Univ Massachusetts, Dept Mech & Ind Engn, Amherst, MA 01003 USA
来源
LOGISTICS-BASEL | 2024年 / 8卷 / 01期
关键词
fleet sizing; heterogeneous fleet; queueing networks; material handling; simulation; AUTONOMOUS VEHICLE STORAGE; PERIODIC ROUTING PROBLEM; WAREHOUSE SYSTEMS; JOINT DESIGN; MODELS; TIME; OPTIMIZATION; APPROXIMATION; CAPACITY; MOBILITY;
D O I
10.3390/logistics8010026
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页数:38
相关论文
共 87 条
  • [11] Robust production capacity planning under uncertain wafer lots transfer probabilities for semiconductor automated material handling systems
    Chen, Wenliang
    Wang, Zheng
    Chan, Felix T. S.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 261 (03) : 929 - 940
  • [12] Design of a Web-based integrated material handling system for manufacturing applications
    Cho, C
    Egbelu, PJ
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2005, 43 (02) : 375 - 403
  • [13] Fleet sizing of automated guided vehicles: a linear programming approach based on closed queuing networks
    Choobineh, F. Fred
    Asef-Vaziri, Ardavan
    Huang, Xiaolei
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (12) : 3222 - 3235
  • [14] VEHICLE FLEET PLANNING IN THE ROAD TRANSPORTATION INDUSTRY
    COUILLARD, J
    MARTEL, A
    [J]. IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 1990, 37 (01) : 31 - 36
  • [15] Integrating berth allocation decisions in a fleet composition and periodic routing problem of platform supply vessels
    Cruz, Roberto
    Mendes, Andre Bergsten
    Bahiense, Laura
    Wu, Yue
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 275 (01) : 334 - 346
  • [16] Fleet sizing and charger allocation in electric vehicle sharing systems
    Deng, Yuntian
    Gupta, Abhishek
    Shroff, Ness B.
    [J]. IFAC JOURNAL OF SYSTEMS AND CONTROL, 2022, 22
  • [17] A NEW HEURISTIC FOR THE FLEET SIZE AND MIX VEHICLE-ROUTING PROBLEM
    DESROCHERS, M
    VERHOOG, TW
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1991, 18 (03) : 263 - 274
  • [18] An open queuing network-based tool for performance estimations in a shuttle-based storage and retrieval system
    Ekren, Banu Y.
    Akpunar, Antl
    [J]. APPLIED MATHEMATICAL MODELLING, 2021, 89 : 1678 - 1695
  • [19] Matrix-geometric solution for semi-open queuing network model of autonomous vehicle storage and retrieval system
    Ekren, Banu Yetkin
    Heragu, Sunderesh S.
    Krishnamurthy, Ananth
    Malmborg, Charles J.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 68 : 78 - 86
  • [20] Optimally locating in-house logistics areas to facilitate JIT-supply of mixed-model assembly lines
    Emde, Simon
    Boysen, Nils
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2012, 135 (01) : 393 - 402