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

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

运筹学学报（中英文） ›› 2026, Vol. 30 ›› Issue (1): 121-136.doi: 10.15960/j.cnki.issn.1007-6093.2026.01.008

• • 上一篇

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

许可^1,2,†, 吉兰萍³, 宫华³, 刘鹏¹, 孙文娟^1,2

1. 沈阳工业大学管理学院, 辽宁沈阳 110870;
2. 沈阳理工大学理学院, 辽宁沈阳 110159;
3. 沈阳理工大学自动化与电气工程学院, 辽宁沈阳 110159

收稿日期:2022-12-28 发布日期:2026-03-16
通讯作者: 许可 E-mail:minkeer36@163.com
基金资助:
辽宁省教育厅基本科研项目 (Nos. LJKQZ2021057, LJKZ0260), 辽宁省“百千万人才工程”资助项目 (No. 2021921089)

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

XU Ke^1,2,†, JI Lanping³, GONG Hua³, LIU Peng¹, SUN Wenjuan^1,2

1. School of Management, Shenyang University of Technology, Shenyang 110870, Liaoning, China;
2. School of Science, Shenyang Ligong University, Shenyang 110159, Liaoning, China;
3. School of Automation and Electrical Engineering, Shenyang Ligong University, Shenyang 110159, Liaoning, China

Received:2022-12-28 Published:2026-03-16

摘要/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

中图分类号:

O221.2

许可, 吉兰萍, 宫华, 刘鹏, 孙文娟. 基于拍卖算法的多代理并行机生产运输协调调度[J]. 运筹学学报（中英文）, 2026, 30(1): 121-136.

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.

参考文献

[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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价