求解零空闲置换流水车间调度问题的离散萤火虫算法

来源 :系统管理学报 | 被引量 : 0次 | 上传用户:lihaohua008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对最小化最大完工时间的零空闲置换流水车间调度问题,提出了一种离散型萤火虫优化算法。基于萤火虫算法优化机理,采用基于工件序列的个体编码方式,重新定义了个体间距离的概念和位置更新公式,并结合交换、插入和逆序操作的局部搜索策略来提高算法性能。通过典型算例对算法进行了仿真测试和对比,结果表明了所提算法的可行性和有效性,扩展了传统萤火虫算法的求解范围,是解决流水线生产调度问题的一种有效方法。
其他文献
利用模糊聚类分析及典型判别方法,将区域交通网络单元路段的状态划分为3类,考虑到各类交通状态下拥挤效应的异同,对各状态下的瞬时行程时间函数进行了标定。然后,对区域交通
黄炎培深受蔡元培思想的影响,他建构了比较完整的中国现代职业教育思想理论体系。在近代中国教育现代化的进程中,黄炎培首倡学校教育采用实用主义,并创立了中华职教社。黄炎
分析中德学生心理问题的特征、探讨中德学生心理辅导的特点,总结德国F+U心理治疗的经验,可以给我们提供一些启示,达到互相取长补短的目的。
农产品质量安全是近几年与食品安全同样深入人心的一个概念。《农产品质量安全法》与《食品安全法》的相继出台,为规范农产品及食品的生产、销售、流通等行为,保证公众的消费
随着全球环境问题的不断加剧,新能源汽车将成为汽车发展的重要方向。基于智能体建模方法,构建了多类新能源汽车市场扩散系统的仿真模型,并通过情景分析方法揭示了传统汽车主
文章深入分析了国际避税减少我国财政收入、损害中方投资者利益、违反公平竞争原则等方面的危害,阐述了国际反避税原则以及在华外商投资企业的逆避税①特征,并相应提出了国有
基于传统的Bertrand与Stackelberg博弈,构建了一个三阶段质量博弈模型。在Bertrand博弈下,市场不存在高质量产品优势。在Stackelberg博弈下,市场存在先发优势。比较两种博弈,
本文通过对吉林省松原市长岭县永久镇新型农村合作医疗保障现状进行了实地调研,通过走访农户,进行抽样调查,获取了大量详实的数据,并对数据进行整理、分析,得出当前吉林省农
<正>水是基础性的自然资源和战略性的经济资源,水资源的可持续利用是经济和社会可持续发展极为重要的保证。推进水利工程水价改革,建立合理的水价形成机制既是我国建立社会主
<正>【教材分析】《地震中的父与子》讲述了1994年美国洛杉矶发生大地震时,一位父亲冒着危险,不顾劝阻,历尽艰辛,经过38小时的挖掘,终于在废墟中救出儿子和同学的传奇故事。