带准备时间的单机调度问题的混合进化算法研究

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:likkjiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种混合进化算法(HEA)用于求解具有序列相关依赖且带准备时间的单机调度问题, 其优化目标为最小化总延迟。该混合进化算法由局部搜索和进化算法框架混合而成。HEA具有一些新的特点, 例如在局部搜索中采用了一种新提出的基于块移动的邻域结构, 这种邻域结构合理地限制了搜索空间, 提高了算法的搜索效率; 在HEA中采用了一种新的组合算子——块顺序交叉算符(BOX)来产生新的子代工作序列。用本算法对当前国际文献中公开的两组共64个算例进行了测试, HEA改进了9个算例在当前文献中的最优解, 表明了所提出的HE
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本文详细阐述了在消化吸收引进技术的基础上,研制100t/炉回转式钢精炼炉从设计到生产运行的全过程。研制过程中结合国情在重油还原剂的使用及烟气余热利用等方面对引进技术有所发展
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的:了解四川省社区女性乳腺癌知识及对筛检的态度现况.方法:2008年9月~12月,在国家乳腺癌筛查四川省成都项目点对参加筛查的630名35岁~69岁社区女性进行乳腺癌相关危险因素知识
乌牛早茶是我国古代的名茶,曾经失传数百年,1985年重新得到恢复。乌牛早茶是近年的创新名茶,因主产于浙江永嘉县乌牛镇而得名,是我国茶类中特早发芽的品种,该品种发芽特早,春
为了更加客观、全面、真实、准确评估蚊香和驱蚊花露水产品的质量安全风险,2014年4-5月,国家质检总局在2013年风险监测工作的基础上继续对全国流通领域的蚊香和驱蚊花露水开
第一财经根据财经媒体特点,自主设计并构建了集用户行为分析、用户画像、精准运营推送于一体的用户系统。本文以第一财经用户系统为例,分别对用户画像系统的架构设计、算法模
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
中国古代典籍浩如烟海,中华传统文化博大精深。然而,传统文化科目繁多,难免彼糅互杂,泥沙俱下。什么才是优秀的传统文化?优秀者,确系传统文化之精华,今人仍可以探知其优秀的
我国《公司法》自施行开始,采用的是大陆法系严格的法定资本制,但随着经济的发展,原本的制度桎梏了市场经济,于是,2013年新公司法应运而生。新法的施行引发了诸多思考,本文结