基于多Agent型号产品车间生产调度系统的研究

发布时间：2020-05-26 11:11

【摘要】： 车间生产调度系统是近年来信息化制造领域研究的热点之一,但对于复杂的型号产品车间生产调度至今还没有实用的系统出现。本文以某卫星生产制造车间为研究背景,针对多型号车间生产调度中控制手段落后、资源冲突、信息不确定等问题,建立了基于多Agent型号产品车间生产调度系统。目的在于保证在动态事件出现时系统能迅速恢复正常运行,从而最终提高车间生产系统的生产效率。 针对多型号生产特点,建立了基于多Agent型号产品车间生产调度系统模型,通过加强型号之间以及型号与关键资源之间的合作与协调,使复杂的车间生产调度问题得以分解和简化,为进一步有效集成其他优良的调度策略和算法建立了一个支撑基础。 给出了定向合同网协作机制来解决协作计划中出现的问题,利用该机制分析了多型号间的协作规划过程,通过任务的管理者与执行者之间的协调实现了多型号任务的分配。 针对不同型号产品间关键资源冲突问题,以系统生产能力和系统不平衡时间为调度准则,以最大生产率和系统不平衡率调度目标,给出了基于免疫克隆原理的调度优化算法,通过实例分析证实了该算法对关键资源的平衡有较好的效果。 本文采取四层C/S模式架构,开发了基于多Agent型号产品车间生产调度原型系统,对型号产品车间生产调度过程的实例分析证实了该系统对型号产品车间生产调度具有较好的应用效果。
【图文】：

哈尔滨工业大学工学硕士学位论文高的紧急订单任务，均不能接受，否则 CI 值会降低，影响到它以后承接任务。在某些情况下，尽管任务执行有一点点延迟，如任务 12，，但提供报酬较低，1CRA 依然能够获取该任务。CRA 的iV 值在任务分配过程也发挥着重要作用，如1CRA 和2CRA 在承接5T 的过程中，它们的报价相同，但2CRA 的iV值比1CRA 的稍高，故2CRA 获取该任务。因此，基于多 Agent 协调的任务分配是一个动态的过程，型号 Agent 和关键资源 Agent 都不能单独决定任务的分配。任务的成功分配是通过招标者与投标者之间的协调完成的。基于多 Agent 协调的任务分配方式适合于开发的多型号生产环境下，投标者动态变化以及信息不完全的情况。

Table 4-3 The process plan and processing time data类型 加工路线及其时间1 设备 2(6.5)→设备 1(6.5)→设备 6(6)→设备 3(6.5)→设备 4(6.5)→设备 5(6.5)2 设备 4(5.5)→设备 5(7.5)→设备 2(6.5)→设备 4(9)→设备 1(8)→设备 6(10.5)3 设备 2(4.2)→设备 6(2.6)→设备 1(3.4)→设备 3(2.4)→设备 4(4)→设备 5(2.4)4 设备 3(4.3)→设备 4(3.75)→设备 2(5.5)→设备 3(3.75)→设备 5(4.3)→设备1(4.3)5 设备 4(3)→设备 2(4)→设备 3(5)→设备 1(4)→设备 6(2.75)→设备 5(2.75)6 设备 5(6.5)→设备 4(9.5)→设备 3(7)→设备 2(8)→设备 4(7)→设备 1(6)表 4-4 工件的批量数据Table 4-4 The lot size of parts类型 数量1 22 23 54 35 46 2车间调度人员为某一生产周期制定了调度方案，其调度甘特图如 4-3 所示。在图中黑色部分表示加工设备处于空闲或等待状态。
【学位授予单位】：哈尔滨工业大学
【学位级别】：硕士
【学位授予年份】：2008
【分类号】：TH186

【相似文献】

中国期刊全文数据库 前10条

1 刘红军;赵帅;;一种基于混合遗传算法的车间生产调度的研究[J];制造业自动化;2011年17期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

中国重要报纸全文数据库 前8条

1 记者 杜兰;进京务工青年的佼佼者[N];首都建设报;2011年

2 撰文 李昌茂;迎取春色倍还人[N];中国石油报;2010年

3 本报记者 张家启　本报通讯员 汤志龙;人生奉献高标准[N];人民铁道;2009年

4 特约记者 王永太 通讯员 都冠群;石油物探机械厂 连年跃“龙门”[N];厂长经理日报;2001年

5 ;CAXA“产品创新和协同管理”解决方案[N];计算机世界;2002年

6 吴迪;纺织业:谨慎投资 需求转向[N];计算机世界;2008年

7 陈姗姗;中国黄金:海外寻矿山[N];中国矿业报;2009年

8 通讯员 王志明;马钢桃冲矿强化井下采场顶板安全管理[N];马鞍山日报;2011年

中国博士学位论文全文数据库 前3条

1 吴波;车间生产调度性能评价理论及其应用[D];武汉理工大学;2008年

2 薛立功;基于多智能体的数字制造软件平台关键技术研究与实现[D];武汉理工大学;2011年

3 赵月容;可重构板式家具生产系统的建模与优化研究[D];东北林业大学;2012年

中国硕士学位论文全文数据库 前10条

1 付品欣;基于制造车间实时信息网络的车间生产调度[D];广东工业大学;2012年

2 高强;车间生产调度中基于聚类的虚拟联盟协商机制[D];北京理工大学;2011年

3 赵震;基于柔性工艺规划的车间生产调度系统研究[D];南昌大学;2010年

4 毛婧敏;基于离散量子微粒群优化算法的车间生产调度研究[D];浙江大学;2011年

5 郭圣文;机械类中小型企业车间生产调度问题研究[D];广东工业大学;2000年

6 邓翔;基于SOA的柔性工艺规划与生产调度集成系统研究与开发[D];南昌大学;2011年

7 林\~;动态不确定条件下橡胶硫化车间生产调度问题研究[D];青岛科技大学;2010年

8 杨娟;中小制造企业ERP环境下生产管理系统研究[D];兰州理工大学;2008年

9 顾晓芬;基于智能算法的车间生产调度研究[D];沈阳理工大学;2009年

10 齐新;基于多Agent的车间生产调度系统的研究[D];大连理工大学;2008年

本文编号：2681743