Dynamic worker allocation in Seru production systems with actor–critic and pointer networks

IF 6 2区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE European Journal of Operational Research Pub Date : 2025-07-01 Epub Date: 2025-01-24 DOI:10.1016/j.ejor.2025.01.012
Dongni Li, Hongbo Jin, Yaoxin Zhang
{"title":"Dynamic worker allocation in Seru production systems with actor–critic and pointer networks","authors":"Dongni Li,&nbsp;Hongbo Jin,&nbsp;Yaoxin Zhang","doi":"10.1016/j.ejor.2025.01.012","DOIUrl":null,"url":null,"abstract":"<div><div>Following the rapid evolution of manufacturing industries, customer demands may change dramatically, which challenges the conventional production systems. <em>Seru</em> production system (SPS) is a key to deal with uncertain varieties and fluctuating volumes. In dynamic scenarios, orders with uncertain demands arrive over time. For each arriving order, appropriate workers should be allocated to assemble it. This study investigates the dynamic worker allocation problem with the objective of maximizing the revenue obtained by the SPS. To tackle this problem, a novel algorithm that integrates actor–critic and pointer networks is proposed. The global-and-local attention mechanism and twin focus encoders are particularly designed to address the dynamic and uncertain properties of the problem. The algorithm is compared to three approaches, including the standard actor–critic algorithm, proximal policy optimization algorithm, and the approximation algorithm with the best approximation ratio, in different scenarios, i.e., small, medium, and large factories. The proposed algorithm outperforms the standard actor–critic approach and proximal policy optimization algorithm, showing performance gaps ranging from 7.23% to 37.44%. It also outperforms the approximation algorithm, with gaps between 56.73% and 96.94%. Numerical results of the three scenarios show that the proposed algorithm is more efficient and effective in handling uncertainty and dynamics, making it a promising solution for real-world manufacturing production systems.</div></div>","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"324 1","pages":"Pages 62-74"},"PeriodicalIF":6.0000,"publicationDate":"2025-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"European Journal of Operational Research","FirstCategoryId":"91","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0377221725000372","RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2025/1/24 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
引用次数: 0

Abstract

Following the rapid evolution of manufacturing industries, customer demands may change dramatically, which challenges the conventional production systems. Seru production system (SPS) is a key to deal with uncertain varieties and fluctuating volumes. In dynamic scenarios, orders with uncertain demands arrive over time. For each arriving order, appropriate workers should be allocated to assemble it. This study investigates the dynamic worker allocation problem with the objective of maximizing the revenue obtained by the SPS. To tackle this problem, a novel algorithm that integrates actor–critic and pointer networks is proposed. The global-and-local attention mechanism and twin focus encoders are particularly designed to address the dynamic and uncertain properties of the problem. The algorithm is compared to three approaches, including the standard actor–critic algorithm, proximal policy optimization algorithm, and the approximation algorithm with the best approximation ratio, in different scenarios, i.e., small, medium, and large factories. The proposed algorithm outperforms the standard actor–critic approach and proximal policy optimization algorithm, showing performance gaps ranging from 7.23% to 37.44%. It also outperforms the approximation algorithm, with gaps between 56.73% and 96.94%. Numerical results of the three scenarios show that the proposed algorithm is more efficient and effective in handling uncertainty and dynamics, making it a promising solution for real-world manufacturing production systems.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
带有actor-critic和指针网络的Seru生产系统中的动态工作者分配
随着制造业的快速发展,客户需求可能会发生巨大变化,这对传统的生产系统提出了挑战。Seru生产系统(SPS)是解决品种不确定和产量波动的关键。在动态场景中,需求不确定的订单会随着时间的推移而到达。对于每一个到达的订单,应该分配合适的工人来组装它。本文研究了以SPS收益最大化为目标的动态工人分配问题。为了解决这一问题,提出了一种将行为者批判网络和指针网络相结合的新算法。全局和局部注意机制和双焦点编码器是专门为解决问题的动态性和不确定性而设计的。在小型、中型和大型工厂的不同场景下,将该算法与标准actor - critical算法、最近邻策略优化算法和最优近似比逼近算法进行了比较。该算法优于标准的行为者批评方法和最近邻策略优化算法,性能差距在7.23% ~ 37.44%之间。它也优于近似算法,差距在56.73%和96.94%之间。三种场景的数值结果表明,该算法在处理不确定性和动态性方面更加高效,是一种很有前景的现实制造生产系统解决方案。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
European Journal of Operational Research
European Journal of Operational Research 管理科学-运筹学与管理科学
CiteScore
11.90
自引率
9.40%
发文量
786
审稿时长
8.2 months
期刊介绍: The European Journal of Operational Research (EJOR) publishes high quality, original papers that contribute to the methodology of operational research (OR) and to the practice of decision making.
期刊最新文献
Artificial intelligence for optimization: Unleashing the potential of parameter generation, model formulation, and solution methods A distributed market-clearing framework for highly interconnected electricity and gas systems Optimal information system security investment: A control-theoretic approach to balancing continuous maintenance and periodic upgrades A weighted uncertainty measure-based surrogate-assisted evolutionary algorithm for expensive many-objective optimization and application to flue gas desulfurization processes A branch-And-Cut algorithm for the mixed fleet green vehicle routing problem
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1