混合制造合作博弈调度实现.pdfVIP

混合制造合作博弈调度实现 ◆ 陈瑕昊 刘 欣 张 睿 刘建国 (北京联合人学应 ¨j科技 院) 【摘要】对于有多个加工工序和装配工序的产品，如何在 多个加工 rlI选择 agentJJ口入I 过 址将 f一的每个 ageJit分刖 合 一 设备和装配设备上进行调度，使加工时间最短 建立了混合制造合 起进行州度 中 仃的州度顺 f／变，只是每次将 rfI一个 agent 作博弈调度算法的数学模型，通过对 问题的分解和子问题 问的合作 安排棚 已有的i忙4度后而再蒯度即rtf，根据蒯度结果计饵卡¨J的 博弈调度，采用实验对算法进行验证，得到 了满意的效果 、 agent的生产时问，H有 产fIlf川最长的agent的进 【关键词】合作博弈 混合流水车间 调度 中的agent进人I后， 集合更新 (4)栩 集合内部的博弈是个反复的过程，需要经过多次优 l研究背景 化，j}{每次得到的结果和最好的结果进行比较，迭代多次后荇最好 一 件产。l^通常部南多个零部件 完成，而零件在多套生产 州度结果稳定则继续 tll选择 agenl加入I ，无 agent．毗4 设备上JJI1l 成，装配 也是在多会装 没备 I完成 对于拥仃多 州度纳求 个生，和装 设备的丁厂，如何缩短产品的生产时间一直是一个 对如图3产品结构进行优化调度。 书要的研究疗向 2问题原型 刈r 1所乐的产 ，需 经过 2的，fi产 序．如何合理的 把零什分配到不同设备上加 I一，同f{寸边』JIl1边装配，达到产品的生 产ft~IHJ最 址iJlIj度的优化闩抓 ^^ l 。 … 豢 、 、R @ 。岂 图3调度产品原型 例 1(a)产晶‘ (b)产品结构豳 图2 制造系统结构 3问题 的分解和简单图的调度 调度结果如 图4所示： 刈丁 119f~：品结构 冈，将 分斛 多个简单图，使其满足： 每个度大Jl的 点至多只仃一个度人下 l的子节点 ，即每个装 州 至多只能够有一个子装配 点 埘每个简 I进行州度，使Hj一个 agent代表陔简单训度．对 于f]’111 JJl1机器和 n台装 机器的制造系统，采用MLDF(Maxi— I]ILJllll,evelot’1)epthFirst)方法，能够得到制造时间最小的凋度。方 法 下：(1)分圳对各层T件加 m fM按逆 排序；(2)加 厂T序 按照树的 数…人到小，同一层的按逆序顺序安排到最先町I_}J的 图4设备的加工时间表 』Jf】r机 l；(3)装 T序按照树的层数rfl大到小，在其各子 点 5实例分析 的 揶已 亢成的条件下，安排到最 先町川的装配机器 、应 设有 2台生产设备 、2台装配机器同时 作．．其调度甘特 如 川这 ，州 ，J法‘就能够得到最小 makespan