平台聚合制造服务协作中的长期平均吞吐量-利用率效用最大化

IF 12.2 1区 工程技术 Q1 ENGINEERING, INDUSTRIAL
Yanshan Gao , Ying Cheng , Lei Wang , Fei Tao , Qing-Guo Wang , Jing Liu
{"title":"平台聚合制造服务协作中的长期平均吞吐量-利用率效用最大化","authors":"Yanshan Gao ,&nbsp;Ying Cheng ,&nbsp;Lei Wang ,&nbsp;Fei Tao ,&nbsp;Qing-Guo Wang ,&nbsp;Jing Liu","doi":"10.1016/j.jmsy.2024.10.005","DOIUrl":null,"url":null,"abstract":"<div><div>Enhancing capacity utilization of manufacturing resources is of utmost importance in tackling the current challenges of meeting customized and small-batch market demands. Given the research highlights on platform-based manufacturing service collaboration (MSC) offering high-quality service solutions, efficient service scheduling strategies are urgently needed to maximize overall utility amidst great computational complexity and unpredictable task arrivals. To address this issue, this paper proposes a novel distributed online task dispatch and service scheduling (DOTDSS) strategy in platform-aggregated MSC. What sets our method apart is its goal to optimize a long-term average utility performance with considering queuing dynamics of manufacturing services in multi-task processing, thereby maintaining sustainable platform operations. Firstly, we jointly consider task dispatch and service scheduling decisions into the formulation of a quality-of-service aware (QoS) stochastics optimization problem. The newly constructed logarithmic utility function effectively strikes a trade-off between the throughput and capacity utilization of manufacturing services with diverse capabilities. By incorporating the goal of reducing queue lengths, we then transform the optimization problem into a form with less computational complexity and guaranteed optimality using Lyapunov optimization. We further propose a DOTDSS strategy that relies solely on the current system state and queue information to generate scalable MSC solutions. It does not need to predict task arrival statistics in advance, and it exhibits great adaptability to uncertainties in task arrivals and service availabilities. Finally, numerical results based on simulation data and real workload traces demonstrate the effectiveness of our method. It also shows that the aggregation collaboration pattern among a group of candidates can achieve better performance than that by the optimal candidate alone.</div></div>","PeriodicalId":16227,"journal":{"name":"Journal of Manufacturing Systems","volume":"77 ","pages":"Pages 662-677"},"PeriodicalIF":12.2000,"publicationDate":"2024-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Long-term average throughput-utilization utility maximization in platform-aggregated manufacturing service collaboration\",\"authors\":\"Yanshan Gao ,&nbsp;Ying Cheng ,&nbsp;Lei Wang ,&nbsp;Fei Tao ,&nbsp;Qing-Guo Wang ,&nbsp;Jing Liu\",\"doi\":\"10.1016/j.jmsy.2024.10.005\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Enhancing capacity utilization of manufacturing resources is of utmost importance in tackling the current challenges of meeting customized and small-batch market demands. Given the research highlights on platform-based manufacturing service collaboration (MSC) offering high-quality service solutions, efficient service scheduling strategies are urgently needed to maximize overall utility amidst great computational complexity and unpredictable task arrivals. To address this issue, this paper proposes a novel distributed online task dispatch and service scheduling (DOTDSS) strategy in platform-aggregated MSC. What sets our method apart is its goal to optimize a long-term average utility performance with considering queuing dynamics of manufacturing services in multi-task processing, thereby maintaining sustainable platform operations. Firstly, we jointly consider task dispatch and service scheduling decisions into the formulation of a quality-of-service aware (QoS) stochastics optimization problem. The newly constructed logarithmic utility function effectively strikes a trade-off between the throughput and capacity utilization of manufacturing services with diverse capabilities. By incorporating the goal of reducing queue lengths, we then transform the optimization problem into a form with less computational complexity and guaranteed optimality using Lyapunov optimization. We further propose a DOTDSS strategy that relies solely on the current system state and queue information to generate scalable MSC solutions. It does not need to predict task arrival statistics in advance, and it exhibits great adaptability to uncertainties in task arrivals and service availabilities. Finally, numerical results based on simulation data and real workload traces demonstrate the effectiveness of our method. It also shows that the aggregation collaboration pattern among a group of candidates can achieve better performance than that by the optimal candidate alone.</div></div>\",\"PeriodicalId\":16227,\"journal\":{\"name\":\"Journal of Manufacturing Systems\",\"volume\":\"77 \",\"pages\":\"Pages 662-677\"},\"PeriodicalIF\":12.2000,\"publicationDate\":\"2024-10-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Manufacturing Systems\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0278612524002322\",\"RegionNum\":1,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, INDUSTRIAL\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Manufacturing Systems","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0278612524002322","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, INDUSTRIAL","Score":null,"Total":0}
引用次数: 0

摘要

提高制造资源的产能利用率对于应对当前满足定制化和小批量市场需求的挑战至关重要。鉴于基于平台的制造服务协作(MSC)提供高质量服务解决方案的研究重点,迫切需要高效的服务调度策略,以便在计算复杂性高和任务到达不可预测的情况下实现整体效用最大化。为解决这一问题,本文提出了平台聚合式 MSC 中的新型分布式在线任务调度和服务调度(DOTDSS)策略。我们的方法与众不同之处在于,它的目标是在多任务处理中考虑制造服务的排队动态,优化长期平均效用性能,从而保持平台的可持续运营。首先,我们在制定服务质量(QoS)随机优化问题时共同考虑了任务调度和服务调度决策。新构建的对数效用函数有效地权衡了具有不同能力的生产服务的吞吐量和产能利用率。通过纳入减少队列长度的目标,我们利用 Lyapunov 优化将优化问题转化为计算复杂度更低且保证最优的形式。我们进一步提出了一种 DOTDSS 策略,该策略仅依靠当前的系统状态和队列信息来生成可扩展的 MSC 解决方案。它无需提前预测任务到达统计信息,对任务到达和服务可用性的不确定性具有很强的适应性。最后,基于仿真数据和真实工作负载跟踪的数值结果证明了我们方法的有效性。它还表明,一组候选者之间的聚合协作模式能取得比单独最优候选者更好的性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Long-term average throughput-utilization utility maximization in platform-aggregated manufacturing service collaboration
Enhancing capacity utilization of manufacturing resources is of utmost importance in tackling the current challenges of meeting customized and small-batch market demands. Given the research highlights on platform-based manufacturing service collaboration (MSC) offering high-quality service solutions, efficient service scheduling strategies are urgently needed to maximize overall utility amidst great computational complexity and unpredictable task arrivals. To address this issue, this paper proposes a novel distributed online task dispatch and service scheduling (DOTDSS) strategy in platform-aggregated MSC. What sets our method apart is its goal to optimize a long-term average utility performance with considering queuing dynamics of manufacturing services in multi-task processing, thereby maintaining sustainable platform operations. Firstly, we jointly consider task dispatch and service scheduling decisions into the formulation of a quality-of-service aware (QoS) stochastics optimization problem. The newly constructed logarithmic utility function effectively strikes a trade-off between the throughput and capacity utilization of manufacturing services with diverse capabilities. By incorporating the goal of reducing queue lengths, we then transform the optimization problem into a form with less computational complexity and guaranteed optimality using Lyapunov optimization. We further propose a DOTDSS strategy that relies solely on the current system state and queue information to generate scalable MSC solutions. It does not need to predict task arrival statistics in advance, and it exhibits great adaptability to uncertainties in task arrivals and service availabilities. Finally, numerical results based on simulation data and real workload traces demonstrate the effectiveness of our method. It also shows that the aggregation collaboration pattern among a group of candidates can achieve better performance than that by the optimal candidate alone.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Journal of Manufacturing Systems
Journal of Manufacturing Systems 工程技术-工程:工业
CiteScore
23.30
自引率
13.20%
发文量
216
审稿时长
25 days
期刊介绍: The Journal of Manufacturing Systems is dedicated to showcasing cutting-edge fundamental and applied research in manufacturing at the systems level. Encompassing products, equipment, people, information, control, and support functions, manufacturing systems play a pivotal role in the economical and competitive development, production, delivery, and total lifecycle of products, meeting market and societal needs. With a commitment to publishing archival scholarly literature, the journal strives to advance the state of the art in manufacturing systems and foster innovation in crafting efficient, robust, and sustainable manufacturing systems. The focus extends from equipment-level considerations to the broader scope of the extended enterprise. The Journal welcomes research addressing challenges across various scales, including nano, micro, and macro-scale manufacturing, and spanning diverse sectors such as aerospace, automotive, energy, and medical device manufacturing.
×
引用
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学术官方微信