多AGV和机器集成的多目标柔性作业车间调度研究.docx

该【多AGV和机器集成的多目标柔性作业车间调度研究 】是由【科技星球】上传分享，beplayapp体育下载一共【27】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【多AGV和机器集成的多目标柔性作业车间调度研究 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。多AGV和机器集成的多目标柔性作业车间调度研究??马千慧,梁晓磊,刘星雨,张孟镝,黄凯武汉科技大学汽车与交通工程学院,武汉430065柔性作业车间调度问题(flexiblejob-shopschedulingproblem,FJSP)包含工序排序和机器选择两个子问题,是典型的NP-hard问题,也一直是国内外学者研究的热点。目前对FJSP的研究主要集中在考虑加工时间且以最小化最大完工时间为目标[1-3],求解方法也多以智能优化算法为主,如遗传算法[4]、狼群算法[5]、混合遗传杂草算法[6]等。大多数研究中考虑了工件在机器上的加工过程,却忽略了工件的搬运过程。而现代制造业正向智能化方向升级,工件在机器之间的装卸件大多通过自动导引小车(automaticguidedvehicle,AGV)进行搬运,AGV在加工设备和运输资源的集成调度及协同优化中发挥的作用成为智能制造系统高效运作的重要支撑,因此考虑AGV调度与FJSP问题的结合有重要的实用价值。目前对于AGV参与下的FJSP的研究主要集中在机器分配、工序调度、AGV调度分配、AGV路径选择等四个方面,如杨立熙等[7]、张国辉等[8]考虑了工序间的运输时间,但没有考虑运输设备的调度;贺长征等[9]、Zheng等[10]考虑了机器和AGV的集成调度,但都以单目标优化为主,对AGV数量和调度目标两者之间的关系分析不足;在多目标优化问题上,有学者考虑以车间总能量消耗最小和最大完工时间最小为目标[11]、以最小化综合能耗成本和完工时间为目标[12]、以最大完工时间最小和AGV利用率最大为目标[13]构建模型,但较少考虑AGV因素下的优化指标。AGV作为运输设备和约束条件,在加工过程中将其作为调度目标的考虑因素是必要的。在求解算法中,近年研究多采用多目标优化算法进行求解,如鞠录岩等[14]提出改进NSGA算法求解多目标柔性作业车间调度问题,景志强等[15]提出NSGA-Ⅱ和模拟退火算法的混合算法,董海等[16]将入侵肿瘤生长优化算法和NSGA-Ⅲ算法进行混合,但算法对问题的求解效率还需进一步提升。在实际制造过程中,由于加工任务的到达是随机的,每个工件设置不同的到达时间,有些工件的完工限制在一定时间范围内,需满足客户要求在交货期前完工,因此本文在考虑加工时间的同时,结合考虑工件的到达时间、交货期等多时间因素,集成AGV调度和机器调度,建立多目标柔性作业车间调度模型,研究AGV数量变化与调度目标的关系。在求解方面,针对NSGA-Ⅱ算法运算复杂和精英策略不足的缺点,提出一种改进的NSGA-Ⅱ优化算法对本文模型进行有效求解。1机器/,且有V台相同的AGV在车间运送工件,所有工序按照规定的加工工艺路线在可加工机器集中的机器上加工,一道工序操作完成后,其下一道工序加工前要考虑AGV的运输情况。本文提出在柔性作业车间调度问题中同时调度机器和AGV,充分考虑到达时间、加工时间、运输时间、交货期等多时间因素,建立机器/AGV双约束的FJSP模型,调度以最小化最大完工时间、最小化总延期、最小化设备总负荷为目标。模型假设:零时刻AGV在入库区准备就绪;AGV一次只能运载一个工件,且沿着预定的双向单通道最短路径行驶,且规定某一时刻一条路径上只允许行驶一台AGV;AGV执行完当前运输任务后直接前往下一运输任务加工机器旁,不返回入库区;考虑工件从入库区到各机器和最后一道工序加工完后到出库区的运输时间;任意时刻每台机器只能加工一个工件;不同工件间没有优先级,同一工件各工序存在先后顺序;假定全部工件由AGV运送至出库区即为加工完成;不考虑机器故障、AGV路径冲突和碰撞等因素。。表1参数定义Table1Parametersdefinition其中::式(7)表示某时刻某工件只能被一台机器加工;式(8)表示每台AGV每次只接受一个运送任务;式(9)表示AGV需在工件工序加工完成后接受运送任务;式(10)表示AGV零时刻在入库区等待;式(11)表示工件Ji加工完后被送至出库区;式(12)表示同一工件两个相邻工序的加工约束;式(13)表示同一机器上紧前工序的加工约束;式(14)表示工件的第一道工序开始加工前需由AGV从入库区搬运至第一台机器;式(15)表示工件最后一道工序加工完后需由AGV搬运至出库区;式(16)表示AGV完成运送任务Wi,j的结束运输时间为开始运输时间加上运输时间;式(17)表示机器的加工能力限制;式(18)表示AGV的能力限制;式(19)表示交货期限制;式(20)表示当前机器空闲时才能加工工件。由于考虑了工件的到达时间,且假设AGV运送任务状态分为装卸件两种,则需要探究是否为第一道工序、AGV搬运运送任务到达某一机器时该机器的工作情况:(1)当AGV执行装件运送任务时,若为第一道工序,AGV工作时间即运输时间;若非第一道工序,AGV工作时间为AGV所在机器、装件点和加工机器三点间的运输时间之和,计算如式(21)所示:(2)当AGV执行卸件运送任务时,若待接受运送工序已加工完,AGV工作时间为AGV所在机器、待接受运送工序加工完成机器与卸件点三点间的运输时间之和;若未加工完,需判断该工序完工时间与AGV运输时间的大小,AGV工作时间取最大值与该机器到卸件点的运输时间之和。计算公式为:相应地,考虑AGV运输时间约束和机器可用时间段时,需要探究是否为第一道工序以及机器是否空闲的工作情况:(1)当机器空闲时,若为第一道工序,工件开始加工时间为到达时间与Tv,Wi,j之和;若非第一道工序,工件开始加工时间为该工序上一道工序的完工时间与Tv,Wi,j之和。计算公式为:(2)当机器不可用时,若为第一道工序,工件开始加工时间由到达时间与Tv,Wi,j两者之和、机器开始空闲时间中的最大值决定;若非第一道工序,工件开始加工时间由该工序上一道工序的完工时间与Tv,Wi,j之和、机器开始空闲时间中的最大值决定。计算公式为:综上,工件的结束加工时间的计算方式为:根据以上约束模型,考虑到车间效率、客户满意度和设备使用情况,设置最大完工时间、总延期和设备总负荷最小三个目标,目标函数构建如下:(1)最小化最大完工时间:工件从入库到出库整个流程结束表示其加工完成,则工件最大完工时间为结束加工时间与加工完后从最后一台机器到出库区的运输时间之和。(2)最小化总延期:为满足交货期限制,减少总延期时间以提高客户满意度。(3)最小化设备总负荷:将AGV作为考虑因素加入设备总负荷优化指标中,其中包含机器负荷和AGV负荷(负载和空载),以提高设备利用率。,提出新的AGV调度规则以确定加工工件和AGV的分配关系。针对本文FJSP模型特点,AGV调度规则分为单AGV和多AGV两种情况,如图1所示:(1)单AGV时,AGV完成上一运送任务后立即进行下一运送任务运输;(2)多AGV时,如果每台AGV在完成下一工序运输任务的时间节点都大于下一工序能开始加工的时间,则选择最早能完成运输任务的AGV;如果仅有一台AGV在完成下一工序运输任务的时间节点在该工序能开始加工的时间之前,则选择此AGV;如果有多台AGV在完成下一工序运输任务的时间节点在该工序能开始加工的时间之前,则选择其中完成运输任务时AGV运行距离最短的AGV。新的AGV调度规则在工件加工过程中根据不同情况考虑AGV最早到达和距离最短,使得工件在加工时获得一个最早的开始加工时间。-Ⅱ算法求解效率,本文设计了基于工序和启发策略的编码和解码策略。以一个3×5(3个工件、5台机器)FJSP问题为例,工件加工及AGV信息如表2所示。