多目标集成式工艺规划与调度问题的求解与决策.pdf
《多目标集成式工艺规划与调度问题的求解与决策.pdf》由会员分享,可在线阅读,更多相关《多目标集成式工艺规划与调度问题的求解与决策.pdf(5页珍藏版)》请在文库网上搜索。
1、第 期 年 月组 合 机 床 与 自 动 化 加 工 技 术 .文章编号:():./.收稿日期:修回日期:基金项目:国家自然科学基金项目()作者简介:杨庆斌()男硕士研究生研究方向为绿色制造、集成式工艺规划与调度().通信作者:尹瑞雪()女教授硕士生导师博士研究方向为绿色设计与制造().多目标集成式工艺规划与调度问题的求解与决策杨庆斌尹瑞雪(贵州大学机械工程学院贵阳)摘要:将工艺规划与车间调度进行有效的集成是解决制造系统中工艺规划与车间调度过程分开优化时设备利用率低以及生产效率差的问题的主要途径 为了实现绿色低碳制造首先以制造过程中的碳排放最小化、最大完工时间最小化、总拖期时间最小化为优化目标
2、基于非线性工艺规划的原理建立多目标集成式工艺规划与调度模型然后采用 遗传算法进行求解优化得到 最优解集并提出利用基于熵权法的 决策方法从 最优解集中选出最佳工艺路线与调度方案 最后结合案例验证了该模型及求解过程的有效性并为实际生产过程中车间调度方案的决策提供了依据关键词:算法 排序法集成式工艺规划与调度多目标优化中图分类号:文献标识码:():.:()引言工艺规划与车间调度是柔性制造系统的两个重要组成部分 前者根据产品的加工特征对生产过程进行规划确定可用于生产的制造资源并根据成本效益指标确定加工顺序从而将原材料转化为产品 后者用于确定在时间可行性和资源可用性等约束条件下如何将所有作业的操作分配给
3、车间生产资源 两者通常是按顺序执行的 工艺计划和车间调度在制造系统中具有不同的功能但它们彼此之间却相互影响相互制约 由于调度系统的资源约束工艺规划系统的各项指标并没有得到有效的优化 另外对工艺规划策略实施后产生的信息进行调度生产不能反馈到工艺规划系统进行改进 因此调度和工艺规划的集成可以有效的消除资源冲突从而提高制造系统的性能 等提出集成式工艺规划与调度()的初步概念在此之后国内外学者对该问题进行了大量研究 然而受到求解算法的限制 问题的目标均为单一目标 直到近年来随着智能算法的发展更多的学者开始对多目标 问题进行研究能源消耗、碳排放等环境因素相较于传统的经济指标在工艺规划和调度过程中往往容易
4、被人们忽略当前对于 的研究目标主要集中在传统的生产绩效指标如最大完工时间和加工成本等对制造过程中产生的碳排放及能源消耗等关注甚少 等指出机床具有巨大的节能潜力 随着环保意识的日益增强以及全球气候的迅速恶化能源效率和碳减排的迫切要求以低碳制造为目标的 问题渐渐得到广大学者的重视和研究目前国内对于绿色 问题的研究尚处于起步阶段且对于优化后的兼顾绿色指标与经济指标的 解集的决策的研究更是寥寥可数 因此本文将制造过程中的碳排放作为优化目标然后使用 遗传算法来捕获最优 前沿的非支配解最后采用熵权 决策方法确定求得的非支配解集中的最优解在完工时间总拖期时间与碳排放三者之间取得平衡 问题描述与模型建立.问题
5、描述有一个 个工件的集合 由 个机器的集合 进行加工每个工件 都拥有()个加工特征 又包含一组 个可供选择的工艺方案其中 因此 问题的求解目标是:为每个工件确定一条工艺路线以便指导后续的调度生产该工艺路线兼顾经济指标与绿色指标确定所有工件全部工序在机器上的开始加工时间与结束时间.模型建立为了便于多目标 问题的建模做出如下假设:()所有的工件与机器在 时刻都是可用的()一台机器在同一时刻只能加工一个工件()不同工件的操作之间没有优先级关系但同一个工件的不同操作之间存在优先级关系()同一工件在不同机床进行加工时转运所产生的碳排放仅与转运时间有关()所有机床使用的润滑油与冷却液的型号一致基于以上假设
6、以最小化最大完工时间最小化碳排放量以及最小化总拖期时间为目标建立目标函数如式()式()所示()()()()()()式中:为工件 的完工时间为工件 的交货期为最小化总碳排放量的目标函数将碳排放组成分为 部分分别为加工过程中机床产生的碳排放、搬运过程所产生的碳排放以及切削液与润滑油的使用产生的碳排放 为加工机器的集合 为加工工件的集合为电能的碳排放因子/为工件 在机器 上的加工功率为工件 在机器 上的加工时间为机器 的空转功率为机床 上第 个工件的开始加工时间 为机床 上第 个工件的上一个工件加工的结束时间为机床 上的调整功率()为机床 在加工完前一个工件后加工工件 所需要的调整时间为机器 上的切
7、削液更换周期为机器 上的切削液的使用量为机器 上的润滑油碳排放因子/为机器 的关机时间为机器 的启动时间为机器 上的润滑油更换周期为机器 上的润滑油的使用量为机器 上的润滑油碳排放因子/为电动叉车搬用工件 的功率()为工件 由前一道工序加工的机床到后一道工序加工的机床所需要的搬运时间.集成方法工艺规划与调度集成优化首先需要考虑的是将二者进行有效的集成实现二者之间更好的信息交互自 问题被提出以来集成方法得到了大量的研究建立了 种主要的集成模型分别为:非线性工艺规划模型、闭环式工艺规划模型与分布式工艺规划模型 在这 种集成方法中非线性工艺规划模型相较于其它两种模型集成思想简单、通用性强 因此本文基
8、于非线性工艺规划集成调度原理进行多目标集成式工艺规划与调度问题模型的建立与求解 算法设计在求解多目标优化问题时多个目标之间的矛盾性限制了可行解的进化方向传统算法通过引入权重的方式对于目标附加的权重带有很大的主观意向基于 非支配解集的 遗传可以有效的解决多目标优化时多个单目标加权优化的问题 通过 排序法决策更能发挥其优势得到工艺路线与车间调度方案中排除主观因素的最理想解.编码与解码在工艺规划阶段与调度阶段采用不同的编码方式 在工艺规划阶段采用文献提出的三段式编码方式:种群中每个个体都拥有 个独立的加工信息串分别是加工特征串、加工工艺串和加工机器串这种编码方式将工件在工艺规划阶段的 种柔性分开处理
9、在后续进行染色体的交叉与变异操作时更加简便在车间调度阶段采用基于工序的编码方式该编码方式与相对应的解码方式简单柔性高可以满足各种复杂情况 应用贪婪解码方式获得相应调度方案.交叉和变异操作工艺规划阶段和调度阶段所采取的编码方式不同故交叉和变异操作不同 在工艺规划阶段每个个体都拥有 个独立的加工信息串 个加工信息串的交叉均采用两点交叉的方式特征变异是在特征串上随机选取两个位置并将其位置上的加工特征值进行交换工艺与机器变异则是随机选取工艺串与机器串的一个位置使用该位置的其它可选工艺和可选机器替代在调度阶段采用 交叉算子和基于邻域搜索的变异操作.适应度评价方法为了对种群中的全部个体进行排序必须将每个个
10、体与种群中的其它个体进行比较以确定其是否为支配解比较的依据即为每个个体的非支配等级与拥挤度 算法首先利用快速非支配排序法确定每个个体的支配等级再对同一等级中的所有的个体计算其拥挤度以实现对种群中所有个体的排序 具体操作方法如下组合机床与自动化加工技术 第 期.快速非支配排序对种群中的每个个体进行快速非支配排序以确定支配等级 对于种群中的每一个个体 都有两个参数与 其中 是 所支配的解的集合是支配个体 的解的个数步骤如下:步骤:遍历种群并找出 为 的个体将它们存储在 中将 称为前沿步骤:对于 中的每个成员遍历这些成员所支配的解的集合 将集合中个体 的 的个体保存在集合 中步骤:将 中的成员作为第
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 多目标 集成 工艺 规划 调度 问题 求解 决策