【摘 要】
：
针对等待时间受限的Flowshop调度问题，提出嵌入约束满足和变邻域搜索技术的混合遗传算法。该算法基于约束满足思想，通过递归回溯和约束传播修复工件的开工时间，以解消工件在相邻
【基金项目】
：
国家自然科学基金资助项目（70771008,70371057）
论文部分内容阅读
针对等待时间受限的Flowshop调度问题，提出嵌入约束满足和变邻域搜索技术的混合遗传算法。该算法基于约束满足思想，通过递归回溯和约束传播修复工件的开工时间，以解消工件在相邻阶段的等待时间受限冲突，根据回溯工件的位置信息设计相应的交叉算子和变异算子，利用变邻域搜索技术增强算法的收敛性。仿真实验表明该混合遗传算法的有效性，并分析等待时间上限对目标值的影响。
其他文献
本报讯：姜维城遗址位于四川省汶川县威州镇南部岷江与杂谷脑河交汇处南岸的二级台地上，是岷江上游发现最早的新石器时代遗址。从20世纪30年代在姜维城发现与西北地区马家窑文化
在一套１９９８年高考模拟试卷中有这样一道题：１台直流电动机的电枢线圈电阻是Ｒ，其额定电压是Ｕ，额定功率是Ｐ，则它正常工作时的电流强度为Ａ．等于ＰＵＢ．不等于ＰＵＣ．等于ＵＲＤ．小于ＵＲ显然，上述Ｃ、Ｄ选项中答案为Ｄ．但对于Ａ、Ｂ选
温州人从贫穷到富有,温州经济从落后到发达,20年间发生了翻天覆地的变化,也形成了为世人称道的所谓"温州模式".本文从探析温州经济发展过程出发,着重分析"温州模式"的内涵、
在我国现行公司法及其相关的司法解释中,股权登记的效力并未载明。显然,在涉及股权代持协议的公司登记中,公司登记机关处所备案的股权登记不具有设权性的效力。《公司法》明
为了提高家装设计师的设计水平,提高设计效率,解决目前家装设计管理中所面临的严重挑战,利用先进的信息化工具建筑信息模型BIM技术来解决这些问题,从战略发展的角度考虑建立
目的通过对104例慢性腹泻患者就诊情况的统计,回顾性的对该群体患者诊断情况进行分析。方法选取104例以慢性腹泻为第一就诊疾病,且就诊次数在5次以上的患者104例,对第一疾病
为贯彻落实《中共中央国务院关于进一步加强城市规划建设管理工作的若干意见》《国民经济和社会发展第十三个五年规划纲要》《国务院关于印发水污染防治行动计划的通知》（国发
摘要：“数”与“形”是数学研究中的两大对象，二者相互依存，数形结合的思想方法即是指将数的精确与图形的直观两个特点巧妙结合，有效地提高解决问题的效率。本文以数形结合思想中的两个分支为例，对其应用策略做简要分析。 关键词：小学数学;数形结合;应用策略 现阶段，数形结合已经成为小学数学教学中常见的一种思想方法，通过寻找数与形之间的联系，进行合理转化，帮助学生实现具象思维到抽象逻辑思维的过渡，以具有直
深圳大量原始村落因为特殊的城市化轨迹,与深圳的城市发展相互纠缠,最终演变为城中村。这些村落自身具有历史基底,同时包含深圳城市发展的全过程印记,并容纳大量来自不同阶层
猪细颈囊尾蚴病,俗称'热食泡',原是寄生在狗小肠内的一种泡状带绦虫的幼虫,是由于猪吃了由狗粪中排出的泡状带绦虫虫卵的孕节片的饲料或饮水后引起的,并多数寄生在猪