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

Logistics Pub Date : 2024-03-04 DOI:10.3390/logistics8010026
Mohamed Amjath, L. Kerbache, James MacGregor Smith
{"title":"A Closed Queueing Networks Approach for an Optimal Heterogeneous Fleet Size of an Inter-Facility Bulk Material Transfer System","authors":"Mohamed Amjath, L. Kerbache, James MacGregor Smith","doi":"10.3390/logistics8010026","DOIUrl":null,"url":null,"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.","PeriodicalId":507203,"journal":{"name":"Logistics","volume":"98 3","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-03-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Logistics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3390/logistics8010026","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

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.
设施间散装物料转运系统异构车队规模最优化的封闭式排队网络方法
背景:本研究探讨了在一个具有异构卡车车队的系统中优化车队规模的问题,旨在最大限度地降低设施间物料转运业务的运输成本。研究方法使用封闭式排队网络(CQN)对材料转运过程进行建模,该网络考虑了异构节点以及根据各种卡车类型及其运输材料的独特性而定制的服务时间。优化问题被表述为混合整数非线性编程(MINLP),属于 NP-Hard,使得精确解的计算具有挑战性。为克服这一难题,我们采用了一种数值近似方法,即改进的顺序二次编程(SQP)方法和均值分析(MVA)算法。使用离散事件模拟 (DES) 模型进行了验证。结果:所提出的分析模型在一家钢铁制造厂的材料传输过程中进行了测试。结果表明,与仿真方法相比,分析模型实现了异构卡车车队规模的可比优化,并显著缩短了响应时间。此外,对包括响应时间、利用率和周期时间在内的性能指标进行评估后发现,分析和模拟结果之间的差异极小,分别约为±8%、±8%和±7%。结论:这些研究结果肯定了所介绍的分析方法在优化异构卡车车队的设施间物料转运操作方面的稳健性,展示了其在现实世界中的应用。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信