基于改进智能水滴算法的双资源约束车间调度

来源 :浙江工业大学学报 | 被引量 : 0次 | 上传用户:wohao1025
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决多资源约束下的作业车间调度问题,提出了一种改进智能水滴算法.该算法采用了基于工序与加工机器相融合的两层编码方式建立问题和算法的映射关系,运用随机方法初始化产生可行解,结合精英保留策略加快算法的收敛速度,嵌入迭代局部搜索算法以增强算法的全局搜索能力,并来解决影响车间调度的3个主要成本因素,即最小化延期成本、最小化人工成本和最小化设备运行成本.通过实例的收敛性能对比,证明算法具有优秀的全局开发能力和收敛性.实验表明了该算法能够有效求解双资源约束车间调度问题.
其他文献
文章分别从大跨度连续刚构桥桩基、下部、上部结构三个方面,以某工程为实例,介绍了大跨度连续刚构桥桩基水下混凝土的拌合、封底、浇筑施工工艺和高墩翻模施工方法,以及高性
目的:探讨膝关节损伤患者采用核磁共振技术诊断的临床价值。方法:在2019年4月至2020年4月,择取我院收治的82例膝关节损伤患者为例,以随机的方式将这些患者分成参照组和对照组
研究选取两种典型的拟除虫菊酯类农药——氯菊酯(PM,Ⅰ型)和高效氯氟氰菊酯(LCT,Ⅱ型),测定了药物暴露后斑马鱼肾脏中氧化代谢相关的三大类核受体基因的mRNA表达水平:芳香烃
盾构法施工引起的地层移动和地表沉降是盾构隧道设计和施工中非常关注的问题.以杭州地铁1号线某盾构区间的双线平行隧道为背景,采用三维快速拉格朗日法,对不同应力释放率及轴线
为分析多维能耗数据,研究区域能耗数据内部隐含的各种异常相关性问题,在自主开发的能源监测系统上提出了利用基于数据仓库的OLAP分析和改进的分层挖掘Apriori算法,并以此建设成
为实现在Android智能手机上对远程车载设备的定位查询,设计了一种基于Android的车载定位查询软件.提出了一种车载定位查询系统框架,采用会话初始化协议作为系统的通信协议.在拓展会话初始化协议的基础上,在该系统中设计了一种车载定位设备的定位信息上传和查询机制.阐述了Android定位查询客户端软件的设计,客户端通过会话初始化协议实现了手机客户端的登录、定位设备列表的获取和定位信息的查询,并使用
针对三维网格模型,提出一种基于特征点评估的环形特征线快速提取方法.该方法首先利用采样点邻域的凹凸性程度确定模型特征点集;然后从环形特征线初始特征点开始进行迭代,利用主成分分析方法确定特征点的主方向并沿主方向找出新的特征点作为下一个迭代点,逐次迭代直到回到初始特征点为止;最后利用三次B样条插值这些迭代点并投影到网格模型上得到光滑的环形特征线.实验结果表明,此方法能够快速有效地提取三维网格模型上的环形
有人说过,学习的问题归根结底就是心理的问题。真正影响学习的往往不是学习本身。当一个人的内心有情绪情感的淤结时,一个人的智力系统就无法正常运行。根据马斯洛的需要理论,一
目的:探讨四维超声时空关联成像(STIC)技术、二维超声用于胎儿心脏畸形筛查中的价值。方法:选取我院于2016年1月至2019年4月收治的75例疑似胎儿心脏畸形孕妇为研究对象,均接
1.运动:研究表明,得到足够运动的人,其大脑也更好。自愿的运动可以减压,因而更有益。这意味着找到了享受运动,而不是强迫自己去运动的方法,会让你更聪明,也更有幸福感。所以,做点运动,