基于遗传算法的多目标柔性作业车间调度问题研究

来源 :昆明理工大学 | 被引量 : 0次 | 上传用户:ljh163com
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今社会,能耗问题受到全球关注,制造业也面临着降低能耗和提高生产效率的双重任务,柔性作业车间调度作为企业生产过程中的关键模块,良好的调度方案不仅能大幅度提高企业的生产效率,还能有效降低企业的生产成本。本文以柔性作业车间调度问题作为研究对象,综合考虑多个约束条件,建立以最小化最大完工时间、最小化加工成本和最小化碳排放量为目标的多目标优化调度问题模型,最后,将改进后的遗传算法应用于多目标优化问题中。主要开展工作如下:(1)针对柔性作业车间调度问题的特性,对现有遗传算法进行了改进。具体来说,该算法对初始化方式进行了改进,采用快速选择与随机选择相结合的初始化方式,使得种群的初始解质量较高,一定程度上加快了算法的收敛速度;在选择算子上,使用锦标赛排序和精英保留策略,一定程度上降低了种群的选择压力,同时,也增加了优秀个体遗传到下一代的概率;在交叉算子及变异算子上,对常用的基于机器的互换交叉方式和基于工序的插入变异方式进行了改进,使得工序编码与机器编码整体有序,避免算法在计算过程中出现的非法解修复过程,一定程度上节省了算法的运行时间;最后对改进后的交叉方式及变异方式的有效性进行了验证,同时,使用改进后的遗传算法对基准实例进行了测试。(2)将改进后的遗传算法应用在多目标柔性作业车间调度优化中,以最小化最大完成时间、最小化加工成本和最小化碳排放量为优化目标,使用约束模型理论依据的方法,对多目标柔性作业车间调度问题的实例进行仿真运算,验证了算法的性能及方法的可行性。根据生产管理人员的偏好设置或市场需求,将调度模型优化为旺季生产模型和淡季生产模型,并对模型进行求解。虽未同时兼顾三个目标,在优先考虑主要目标的基础上,将剩余优化目标作为约束条件考虑在内,在一定程度上,达到了多目标优化的目的,为企业的生产调度决策提供了一定的理论依据。
其他文献
目的:对甲醛固定石蜡包埋(formalin fixed paraffn embedded,FFPE)切片经免疫组织化学(immunohistochemistry,IHC)染色后提取核酸,并进行基因检测,对其DNA质量、分子检测结果进行评估,旨在探讨针对标本量较少或难以获取的标本在IHC染色之后进行以PCR为基础的相关分子检测以及荧光原位杂交(fluorescence in situ hybridi
随着重金属吸附材料的深入研究,缺乏对吸附材料性能的在线分析技术。量子点具有稳定的光致发光性能,被广泛应用于金属离子的检测。本论文制备负载量子点的水凝胶作为定量检测重金属的荧光探针,并设计作为指示吸附材料性能变化的可视化模块,旨在解决快速在线分析吸附材料失效的难题。本论文的研究内容如下:(1)制备了负载氮掺杂碳量子点(CQDs)的二氧化硅水凝胶(CQDs@SiO2 hydrogels),用作定量检测
目的观察局部使用藻酸盐敷料治疗颜面部深Ⅱ°烧伤创面的疗效。方法研究对象为2014年4月-2018年12月期间住院治疗的30例烧伤患者,伴有颜面部深Ⅱ°创面者。采用随机对照原则,将其分为实验组与对照组,各15例。实验组伤后清创后即刻,拜尔坦银离子藻酸盐敷料(拜尔坦银)作为一级敷料覆盖颜面部创面,每日更换,第3天起,创面改用银离子抗菌凝胶(斯丽凯)外敷,将藻酸盐伤口敷料(生肤藻)作为二级敷料覆盖,隔日
东海盆地西湖凹陷中深层(>3000m)储层物性差、流体性质复杂,近年来的流体性质解释实践发现,利用皮克斯勒图版、烃组分三角图版和“3H法”图版的气测录井解释效果差,识别符合率较低。本文重点探索复杂层气测录井流体解释的新方法,并完成多口井的解释工作,在新方法的基础上增加地化、三维定量荧光等识别方法研究,并针对解释-测试结果不符合的层再进行颗粒定量荧光实验分析,探索气测录井-地化、三维定量荧光录井-地
关于地方性知识与世界性知识的伦理关系,李约瑟(1985:151)有一个引自《诗经》的经典比喻:“沔波流水,朝宗于海。” 李约瑟通过大量中国与欧洲科学知识融合、超越、辐辏的历史事实,阐明了人类知识随着组织性与大同性不断发展和进步,像江河入海一样成为一个世界整体的社会趋势。李约瑟(1985:151-152)认为:“近代科学实际上包纳了旧世界所有民族的成就,各民族的贡献源源不断地注入,或者来自古希
期刊
针对实际钻井过程中的复杂油气井井身结构,建立油气井全生命周期的双层套管水泥环组合体模型有着重要意义。研究双层套管水泥环组合体的形成过程,探索水泥石的力学性能需求指导方案,为保证井下复杂工况时水泥石的良好完整性、地层油气水层的安全封隔及套管井壁的保持作用提供依据。在油气井建井过程中,针对技术套管注水泥建立、下开钻进、生产套管水泥环建立、完井及生产等阶段,使用弹性力学方法,建立考虑不同工况下温度、应力
第一部分妊娠期甲状腺疾病对母胎妊娠结局的影响目的分析妊娠期甲状腺疾病的患病率及其对母胎妊娠结局的影响;探讨左旋甲状腺素治疗妊娠期亚临床甲减的临床疗效。方法回顾性分析2018年6月-2018年12月在江苏省妇幼保健院产检并分娩的单胎晚孕产妇2626例,符合纳入标准及排除标准。根据其妊娠期间的甲状腺功能情况,分为甲功正常组、甲减组、亚甲减组、甲亢组、亚甲亢组和低T4组。根据孕期是否服用左旋甲状腺素,亚
目前,网络舆情分析等任务中存在大量语种易混淆、编码形式多样、文本长度较短的网络文本。本文选用汉语、日文、维吾尔语、哈萨克语、乌兹别克语为语种识别的代表性研究对象,其中维吾尔语、哈萨克语、乌兹别克语分别考虑了两种编码形式。本文将五种语言根据字符编码区间分为四个类别,包括汉日字符编码区间,现行字符编码区间,拉丁字符编码区间和西里尔字符编码区间。由于字符编码区间内存在两种语言,并且在书写形式上极为相似,
单领域推荐算法已经日益成熟,其中应用最广泛的当属协同过滤推荐算法。但是随着用户和项目数量的日益增多,使得协同过滤算法面临着数据稀疏性问题的巨大挑战。跨领域推荐技术是解决这一问题的有效方法之一。跨领域推荐的目标就是从信息丰富的辅助领域获取用户偏好并迁移到目标域中,来缓解目标领域数据稀疏问题,从而提升目标领域推荐性能。成熟领域积累了大量的用户行为数据,通过领域间信息资源的共享和互补,不仅可以有效地缓解