求解混合流水车间调度问题的一种遗传算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:sdadlu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于高度的计算复杂性(NP-hard问题),混合流水车间调度问题很难求得最优解,启发式算法和智能优化算法(如遗传算法)求解此类问题的近优解的有效性和实用性已被证实。该文提出了一种基于遗传算法的求解方法,在由染色体转换成可行调度的过程中引入工件插入方法,同时设计了一种新的交叉算子一通过大量的数值计算表明,该算法的优化质量大大优于传统的遗传算法和NEH启发式算法。
其他文献
结合以往工程数据,阐述青海山区杆塔基础选型原则及其特点。对以玉树、果洛为代表的岩石地基,按岩石风化程度选型计算,以西宁、海东为代表的厚覆土层地基,按地形坡度选型计算,分别
汕头供电分公司在电费回收工作中排除各种因素的影响,利用计算机技术,完善营销手段,加强营销管理,逐步实现营销工作的现代化,练好"内外功",充分发扬"千方百计、千言万语、千
体育教学中目标的设置能激发学生学习的积极性.本文根据体育教学特点,提出目标设置要切合学生的实际情况,并考虑到个体差异;设置的目标既可操作又具客观,使学生不时地意识到
完善的猪场生物安全体系是有效控制猪群疫病,保护猪群健康的重要途径。恢复养猪生产,需要有效的生物安全体系作保障。在非洲猪瘟环境下,如何重建生物安全体系,有效评估和实施
准确地获取储层微观孔隙结构信息对于复杂油气藏勘探开发非常重要,是储层评价和产能预测的基础。目前常用的孔隙结构表征方法大多数是基于物理实验构建的模型,如压汞、铸体薄
水工建筑物受高速(夹砂)水流冲刷部位的混凝土应具有抗冲耐磨性能,以保证工程正常运行.国内外先后采用了过环氧砂浆(混凝土)、聚合物混凝土、聚合物浸渍混凝土、钢纤维混凝土
采用高效液相色谱法测定贵阳市道路地表灰尘中PAHs的含量,并对其分布特征及来源进行解析.结果表明,贵阳市道路地表灰尘中PAHs主要为化石燃料的燃烧所致,高环PAHs含量较高.工
“龙”、“鳳”圖案是中国人民从历史上長期以来最熟悉的圖案;就是在現在生产的、或者民間日常使用的許多工艺品土,仍然是常見的。如何来看待这些生命力如此長久的圖案形象呢
早在三百多年前,实验科学的始祖培根就在提出“知识就是力量”的同时,强调知识的力量不仅取决于其自身价值的大小,更取决于它是否被传播以及被传播的深度和广度。而博物馆教育职
为改善兰州的大气环境质量,涩兰天然气管网工程已经胜利完成,燃气已输入兰州市.按照规划,兰州城区现有的锅炉,主要是采暖锅炉,要由现在的燃煤改烧天然气;部分比较陈旧的燃煤