【摘 要】
:
针对以最小化最大完工时间为目标的阻塞流水车间调度问题,提出一种有效的基于种群的多层次迭代贪婪算法进行求解。算法基于排列形式进行编码,提出NEH_PF(Nawaz-Enscore-Ham&pro
论文部分内容阅读
针对以最小化最大完工时间为目标的阻塞流水车间调度问题,提出一种有效的基于种群的多层次迭代贪婪算法进行求解。算法基于排列形式进行编码,提出NEH_PF(Nawaz-Enscore-Ham&profile fitting)算法构造初始种群,以提高初始解的质量;设计了多层次迭代贪婪算法,并基于插入、交换策略对个体进行变异,基于Path-Relinking算法对个体进行交叉,以提高个体局部搜索能力,并提出部分交叉策略来更新种群。通过标准实例测试,验证了所提算法的有效性。
其他文献
针对传统数控机床可用性需求指标权重确定中忽略指标自相关性及市场竞争因素问题,引入决策与试验评价实验室方法对需求指标进行自相关分析,借助指标中心度向量对初始权重进行
通过对多种服务概念的分析,探讨了云制造服务的内涵及其定义。针对云制造环境下海量云制造服务的规范化表达及其高效协作、共享问题,提出了面向产品全生命周期的标准服务清单的
针对江苏某高速公路软土地基处理过程中的水泥搅拌桩下沉现象,通过现场测量桩周土中的超静孔隙水压力、土压力和剪切强度等,分析搅拌桩下沉机理,提出搅拌桩下沉的判别方法。
为量化研究在线社交平台上广告和口碑营销对产品定价的影响,通过扩展的Bass模型刻画产品需求扩散过程。假定消费者关系网络为小世界网络,根据个体影响力不同,其链接关系分为
为有效提取模具型腔的曲面加工特征,提出一种新的曲面加工特征识别方法。该方法以过渡特征为加工特征识别的线索,识别模具型腔内的过渡特征,并根据其种子面的类型和个数确定
卓越工程师培养是高等教育尤其是工科院校目前面临的重要任务。当下,我国高等工程教育存在着思想发生错位、实践性并未凸显、生源质量下降、师资力量弱化等问题。在对高等工