Research on Modified Multi-Agent Model for Job-Shop Scheduling Based on Interval-Synergy-Auction Scheduling Strategy

GUAN Chencheng; TANG Dunbing; WEI Xin; SHEN Xiaoyu

doi:10.16080/j.issn1671-833x.2019.07.034

您当前的位置：

首页 >

文章列表页 >

Research on Modified Multi-Agent Model for Job-Shop Scheduling Based on Interval-Synergy-Auction Scheduling Strategy

更新时间：2025-10-30

- Research on Modified Multi-Agent Model for Job-Shop Scheduling Based on Interval-Synergy-Auction Scheduling Strategy
- Aeronautical Manufacturing Technology Vol. 62, Issue 7, Pages: 34-42(2019)
- 作者机构：
  
  南京航空航天大学机电学院,南京,210016
- 作者简介：
- 基金信息：
- DOI：10.16080/j.issn1671-833x.2019.07.034
  CLC：
- Published：2019
- 稿件说明：
移动端阅览
管晨丞，唐敦兵，魏鑫，沈小雨. 基于区间协同拍卖策略的改进多Agent车间调度模型研究[J]. 航空制造技术, 2019, 62(7): 34-42.

GUAN Chencheng, TANG Dunbing, WEI Xin, SHEN Xiaoyu. Research on Modified Multi-Agent Model for Job-Shop Scheduling Based on Interval-Synergy-Auction Scheduling Strategy. Aeronautical Manufacturing Technology, 2019, 62(7): 34-42.
管晨丞，唐敦兵，魏鑫，沈小雨. 基于区间协同拍卖策略的改进多Agent车间调度模型研究[J]. 航空制造技术, 2019, 62(7): 34-42. DOI： 10.16080/j.issn1671-833x.2019.07.034.

GUAN Chencheng, TANG Dunbing, WEI Xin, SHEN Xiaoyu. Research on Modified Multi-Agent Model for Job-Shop Scheduling Based on Interval-Synergy-Auction Scheduling Strategy. Aeronautical Manufacturing Technology, 2019, 62(7): 34-42. DOI： 10.16080/j.issn1671-833x.2019.07.034.

摘要

基于合同网协议的传统多Agent 方法(Traditional Multi-Agent Way，TMAW) 求解作业车间调度问题，一般以单一的完工时间为优化目标，忽略了调度多目标性的要求；同时，招投标机制下Agent 之间的任务优化分配本质上是单步优化，优化区间过小导致对系统整体调度性能的提升非常有限。针对上述问题，重新规划了多Agent 调度模型，提出一种区间协同拍卖的动态调度策略(Interval-Synergy-Auction Scheduling Strategy，ISASS)，该策略实现了一定时间窗口内时间、成本、设备负载和能耗的全局多目标优化，并可通过设置权重系数来调节优化目标倾向，很好地规避了上述传统多Agent 方法的不足。最后，通过仿真测试验证了上述策略的高效性，同时研究了不同时间窗口和权重系数对调度性能的影响，可较好地指导实际生产。

Abstract

In general

only time is optimized when using the traditional multi-Agent way (TMAW) to solve the jobshop scheduling problem based on contract net protocol

which ignores the requirement of multi-objective optimization for scheduling system. In essence

task optimum allocation between Agents is single-step optimization. Thus very limited boost is made to the performance of the scheduling system. To solve the problems

the multi-Agent scheduling model is replanned and an interval-synergy-auction scheduling strategy (ISASS) is proposed in this paper. Time

cost

machine load and energy consumption are optimized globally in a certain time window in this strategy. And different optimal trends can be got by changing weighting factors. Finally

a simulation test validates the effectiveness. Influence on the scheduling performance under different time windows and different weighing factors is also studied so as to guide the actual productive practices.

关键词

Keywords

references

Views

342

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research Progress on In-Plane Shear Mechanical Behavior of Silicon Carbide Ceramic Matrix Composites

Design and Experimental Verification of Stitching Forming System for Rigid Sandwich Composite Preforms

Modulation of Pore Structure and Properties in Phenolic Aerogels by Cationic Polyelectrolytes

Research Progress on Ceramic Matrix Composites for Aviation Applications

Assessment of Technological Advancement Based on Fuzzy Comprehensive Evaluation

Related Author

No data

Related Institution

No data

The platform construction and operation are provided by Beijing Founder electronics co., LTD 京ICP备09064830号-19 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
Total Visits：34526 Visits Today：4

⁰