【摘 要】
：
针对柔性作业车间调度问题(Flexible Job Shop Scheduling Problem,FJSP)的求解特点,提出了一种混合差分进化算法,该方法以最小化最大完工时间为目标,采用双向变异策略,以一
【机 构】
：
柳州工学院数理教学部,广西民族大学理学院
【基金项目】
：
国家自然科学基金(61165015),广西高校科学技术研究项目(KY2015YB521),广西高校中青年教师科研基础能力提升项目(2019KY1098),广西科技大学鹿山学院教学改革重点项目(2018JGZ004)
论文部分内容阅读
针对柔性作业车间调度问题(Flexible Job Shop Scheduling Problem,FJSP)的求解特点,提出了一种混合差分进化算法,该方法以最小化最大完工时间为目标,采用双向变异策略,以一定的概率采用差分变异和遗传变异,同时在变异过程中采用特殊的解码方式;在交叉的过程中采用改进的随机变位交叉的方式,提高了算法的性能。最后用该算法对经典算例进行了测试并与已有算法进行了比较,结果表明,提出的方法具有很好的稳定性和鲁棒性,是求解FJSP的一种有效方法。
其他文献
目的对比乳腺肿块穿刺与切除标本病理检查的诊断结果。方法选取81例在开封市妇产医院就诊的乳腺肿块患者进行研究,所有患者术前均对乳腺肿块行粗针穿刺活检术,并对穿出组织进
分析我国高校科技创新的现状及问题并参照高校科技创新能力的内涵和结构，建立高校科技创新评价的指标，运用聚类分析法对我国各省市高校科技创新进行实证分析。结果表明：高校科技
基于结构向量自回归理论构建实证模型,研究政府支出对两类企业投资的动态影响效应。研究结果表明,政府支出在短期内对企业部门投资存在挤出效应,长期来看能够促进企业部门投
目的:探讨运用二维斑点追踪技术(2D-STI)评价乳腺癌患者接受化疗及后续放射治疗(RT)后早期左心功能改变。方法:选取靖江市人民医院放疗科,2017年5月至2019年10月收治的,接受
在某一纱条结构假设下，提出一种新的纱线细度不匀模型——纤维通道重排假构模型，并给出了既反映纱条截面纤维根数，也反映纱条纤维长度的纱条不匀程度的表征参数——纤维通道内间
目的 分析机械胸外心脏按压在急诊心脏骤停患者救治中的应用效果。方法 选取2015年2月至2017年6月郑州大学第一附属医院急诊科收治的84例心脏骤停患者,对照组42例接受人工胸
采用2种不同性能涤纶进行成网及水刺加固成形,研究单纤性能对水刺工艺及纤维缠结性能的影响,分析探索射流冲击对不同性能涤纶的缠结作用与规律。结果表明：纤维的缠结作用随着
《宋史·曹彬传》是记载曹彬事迹和宋初战争的重要史料，然疏误之处甚多。本文利用曹彬行状和《续资治通鉴长编》等书中有关宋初史料，对其进行了初步疏理，纠正了若干错误记载
利用截尾法和大偏差原理在已有结论的基础上,证明了由广义渐近齐次Gauss噪声所驱动的抛物Anderson方程解的精确矩渐近性。