文献详情


求解作业排序问题的通用混合遗传算法研究

外文标题	Study on the General Hybrid Genetic Algorithm for Job Shop Scheduling
文献类型	期刊
作者	周泓[1];姬彬[2]
机构	[1]北京航空航天大学经济管理学院,北京航空航天大学经济管理学院 北京100083,北京100083 [2]北京航空航天大学经济管理学院,北京航空航天大学经济管理学院 北京100083,北京100083 ↓
来源信息	年:2001卷:21期:12页码范围:66-71
期刊信息	系统工程理论与实践ISSN:1000-6788
关键词	作业排序;遗传算法;启发式
摘要	车间作业排序理论是生产管理与组合优化领域的重要研究方向,由于其固有的计算复杂性(NP-Hard),一般无法利用经典方法求出最优解.本文针对一般作业排序问题,将遗传算法与启发式方法相结合,建立了一种混合算法框架,利用遗传算法改进启发式方法的求解性能,同时利用启发式方法引导遗传搜索过程,以提高其搜索效率.通过对完工时间与平均延误时间等不同优化目标的计算分析与比较表明,该方法对不同类型的排序问题均具有相当满意的求解效果.
收录情况	PKUCSCD
所属部门	经济管理学院
链接地址	http://d.g.wanfangdata.com.cn/Periodical_xtgcllysj200112012.aspx
DOI	10.3321/j.issn:1000-6788.2001.12.012
基金	国家自然科学基金; 航空基础科学基金

全文|
影响因子：


管理科学与工程系周泓

dc:title:求解作业排序问题的通用混合遗传算法研究
dc:creator:周泓;姬彬
dc:date: publishDate:2001-12-25
dc:type:期刊
dc:format: Media：系统工程理论与实践
dc:identifier: LnterrelatedLiterature：系统工程理论与实践.2001,21(12),66-71.
dc:identifier:DOI：10.3321/j.issn:1000-6788.2001.12.012
dc: identifier:ISBN:1000-6788