一种求解双目标job shop问题的混合进化算法

摘要：

提出一种求解双目标job shop排序问题的混合进化算法.该算法采用改进的精英复制策略,降低了计算复杂性;通过引入递进进化模式,避免了算法的早熟;通过递进过程中的非劣解邻域搜索,增强了算法局部搜索性能.采用该算法和代表性算法NSGA-Ⅱ,MOGLS对82个标准双目标job shop算例进行优化对比,所得结果验证了该算法求解双目标job shop排序问题的有效性.

关键词：多目标优化、递进进化、job shop、进化算法

所属期刊栏目：22

分类号：F406.6(工业经济理论)

资助基金：国家自然科学基金70771003;70521001;教育部跨世纪优秀人才培养计划

在线出版日期：2008-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1228-1234