基于拍卖算法的多代理并行机生产运输协调调度

doi:10.15960/j.cnki.issn.1007-6093.2026.01.008

Abstract

Abstract: Under the background of resource sharing, in order to solve the competition between different customers' jobs for machine resources, the coordinated production and transportation scheduling problem on parallel machines based on multi-agent is studied. Multiple manufacturers put idle, similar machines on a shared platform, forming a production environment of parallel machines. Jobs from multiple customers need to be processed on machines on the shared platform. Multiple customers with their own optimization objectives are regarded as multiple agents. After the job is processed, the distribution of finished products needs to be considered because the location of machine and customers is dispersed.

Key words: resource sharing, parallel machines, production and transportation coordinated scheduling, multi-agent scheduling, auction algorithm

CLC Number:

O221.2

XU Ke, JI Lanping, GONG Hua, LIU Peng, SUN Wenjuan. A coordinated multi-agent production and transportation scheduling on parallel machines based on auction algorithm[J]. Operations Research Transactions, 2026, 30(1): 121-136.

References

[1] 赵晓丽.多代理生产调度问题的理论研究[D].沈阳：东北大学，2015.
[2] Zhang Z M, Wang X P, Su C, et al. Evolutionary game analysis of shared manufacturing quality synergy under dynamic reward and punishment mechanism [J]. Applied Sciences, 2019, 12(13): 6792-6792.
[3] 许春安，李芳.云制造环境下对称型企业制造资源共享演化博弈分析[J计算机应用研究，2019， 36(11): 3315-3320, 3324.
[4] 王成亮.网络协同制造下资源共享多目标调度优化[D].秦皇岛：燕山大学，2019.
[5] 袁滢滢.基于资源共享的快递配送调度联盟优化机制研究[D].重庆：重庆交通大学，2020.
[6] 郑斐峰，靳凯媛，宋沁容.考虑两阶段运输的加工资源共享调度策略[J东华大学学报（自然科学版)，2022，48(3):114-120.
[7] 王小丽，刘鹏，钢铁企业双代理调度问题的理论研究[D].沈阳：沈阳工业大学，2018.
[8] Cheng T C E, Ng C T, Yuan J J. Multi-agent scheduling on a single machine to minimize total weighted number of tardy jobs [J]. Theoretical Computer Science, 2006, 362(1): 273-281.
[9] Lee W C, Wang J Y. A scheduling problem with three competing agents [J]. Computers and Operations Research, 2014, 51: 208-217.
[10] Agnetis A, Pacciarelli D, Pacifici A. Multi-agent single machine scheduling [J]. Annals of Operations Research, 2007, 150(1): 3-15.
[11] Lee K, Choi B C, Leung J Y T, et al. Approximation algorithms for multi-agent scheduling to minimize total weighted completion time [J]. Information Processing Letters, 2009, 109(16): 913-917.
[12] Wang D J, Yu Y G, Yin Y Q, et al. Multi-agent scheduling problems under multitasking [J]. International Journal of Production Research, 2020, 59(12): 1-31.
[13] 陈秋宏，张新功. 带有固定区间的单机双代理可中断总误工问题[J]。运筹学学报，2019，23(1): 61-71.
[14]崔同欣，夏倩，张新功.基于松弛工期的总加权误工单机双代理排序问题[J].运筹学学报（中英文）， 2025，29(1):31-40.
[15] 孙树栋，周新民，常昇博，含私有信息的多代理作业车间协商调度算法[J].机械工程学报，2022， 58(9):210-217.
[16] Aminzadegan S, Tamannaei M, Rasti-Barzoki M. Multi-agent supply chain scheduling problem by considering resource allocation and transportation [J]. Computers and Industrial Engineering, 2019, 137: 106003.
[17] Han B, Zhang W J, Lu X W, et al. On-line supply chain scheduling for single machine and parallel-machine configurations with a single customer: Minimizing the makespan and delivery cost [J]. European Journal of Operational Research, 2015, 244(3): 704-714.
[18] Li K, Jia Z H, Leung J Y T. Integrated production and delivery on parallel batching machines [J]. European Journal of Operational Research, 2015, 247(3): 755-763.
[19] Li F, Wu C H, Zhou L, et al. A model integrating environmental concerns and supply risks for dynamic sustainable supplier selection and job allocation [J]. Soft Computing, 2020, 25(1): 535-549.
[20]高龙龙，韩文民.虚拟单元内外运输能力受限的异质并行机调度研究[J].运筹与管理，2023，32(8): 71-77.
[21]邓超.混合分布估计算法求解加工-运输-装配三阶段集成调度问题[D].昆明：昆明理工大学，2021.
[22]迟晓晨，基于改进粒子群算法的压铸自动化生产线调度问题研究[D].长春：长春工业大学，2021.
[23]宫华，唐立新，并行机生产与具有等待时间限制的成批运输协调调度问题[J].控制与决策，2011， 26(6):921-924. [24】李昆鹏，马士华.ATO供应链中航空运输及并行机生产协调调度问题[J].系统工程理论与实践， 2007， 27(112):7-15.
[25] Bertsekas D P. The auction algorithm: A distributed relaxation method for the assignment problem[J].Annals of Operations Research, 1998,14(1): 105-123.
[26]曾程宽，刘士新，求解存在运输空间约束多单元协作调度问题的拍卖算法[J，控制与决策，2019， 34(4): 689-698.
[27]刘婉君，张静文，刘万琳，基于拍卖机制的资源转移时间型动态分布式多项目调度[J中国管理科学，2022,30(8):117-129.
[28] Liu Y Q, Sun S D, Wang X V. An iterative combinatorial auction mechanism for multi-agent parallel machine scheduling[J]. InternationalJournal of Production Research,2022,60(1): 361-380.
[29]宋士兵，解振华.基于拍卖算法的联合作战装备维修保障任务分配模型研究[J].军事运筹与系统工程，2021，35(3):8-14.

A coordinated multi-agent production and transportation scheduling on parallel machines based on auction algorithm

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 3

Recommended Articles

Metrics

Comments

[1]	ZHANG Yuzhong, LI Shuguang. Scheduling with tree-hierarchical processing set restrictions [J]. Operations Research Transactions, 2020, 24(4): 107-112.
[2]	GOU Yan, DAI Qin, ZHANG Xingong. Scheduling problem with time-and-position-dependent effect on two parallel machines environments [J]. Operations Research Transactions, 2019, 23(4): 86-94.
[3]	ZHU Zhenglu, LU Xiwen. Minimizing makespan on two parallel machines with learning effects [J]. Operations Research Transactions, 2018, 22(1): 55-66.