【摘 要】
：
针对单目标柔性作业车间调度问题,以最大完工时间为优化目标,将遗传算法、变邻域搜索算法与精英保护策略相结合,提出一种运算效率和求解性能均较好的混合算法。首先建立数学
【基金项目】
：
江苏省自然科学基金优秀青年基金(No.BK20160084),中央高校基本科研业务费专项资金(No.NS2016056)
论文部分内容阅读
针对单目标柔性作业车间调度问题,以最大完工时间为优化目标,将遗传算法、变邻域搜索算法与精英保护策略相结合,提出一种运算效率和求解性能均较好的混合算法。首先建立数学模型,阐述算法的整体流程。对遗传算子进行改进,并添加改良的保优记忆库对精英个体进行保护。基于关键工序调整,设计了“同机器工序调整”“变机器工序调整”“双工序调整”三种邻域结构,增强了局部搜索能力,并给出一种高效的关键工序寻找法则。通过对基准算例及数值实验的测试,验证了该算法的有效性和可行性。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
目前,我国正处于新农村建设的热潮中,由于设计者缺乏对农村聚落空间文化的研究,一些农村规划设计雷同,造成了千村一面的现象,导致传统地域文化的流失。文章通过对成都市石板
目的探讨强化社会支持对社区糖尿病患者血糖控制效果及生活质量的影响。方法研究对象为广州市某高校社区2014年10月-2015年11月110例糖尿病患者，采取随机数字表将其分成两组，每
本文通过调查分析太湖流域平原河网典型区域水土流失情况,总结分析了平原河网地区水土流失的特点及危害,剖析了易发区水土流失影响因子,对容易发生水土流失的其他区域的确定
随着世界经济的发展,众多资源型企业之间的竞争也越来越激烈,如何更新企业设备提升企业竞争力成为当前煤化工企业需要解决的问题。采购管理在煤化工企业管理工作中的作用日趋
建模是21世纪制造业的一项关键支撑技术,合理的产品建模对产品开发成功与否有重要的意义。本文借鉴本体论的思想,从结构和历史两个角度探索了机械类产品信息的组成,全面研究
机床向着高精度、高效方向发展,对其加工性能的要求逐渐提高,而机床系统在不稳定状态下切削,会出现颤振现象,从而影响加工质量和生产效率。本文以数控管螺纹修复车床作为研究
“同课异构”是指不同的教师面对相同的教材,结合所教学生的实际情况,根据自己的生活经历、知识背景、情感体验建构出不同意义的设计,呈现出不同教学风格的课堂,赋予静态教
文章利用1985-2007年世界107个国家SITC三位码分类下60多类机械设备进口数据,以出口品生产世界份额的相对权重,测度我国进口机械设备的技术含量和技术结构,并从产品层面构建
伦理秩序要以"身体"为基础,要围绕着"身体"来展开。在新现象学家施密茨的伦理思想中身体始终处于最基本的、原初性的地位。施密茨从身体的现实性出发,通过入身形式的身体交流