求解含调整时间排序问题的混合遗传算法
| 外文标题 | HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEDULING WITH SEQUENCE-DEPENDENT SETUP TIMES | 
| 文献类型 | 期刊 | 
| 作者 | 周泓[1];张惠民[2] | 
| 机构 | [1]北京航空航天大学管理学院!北京100083,香港中文大学工商管理学院!香港,沙田 [2]北京航空航天大学管理学院!北京100083,香港中文大学工商管理学院!香港,沙田 ↓ | 
| 来源信息 | 年:2001卷:22期:2页码范围:180-183 | 
| 期刊信息 | 航空学报ISSN:1000-6893 | 
| 关键词 | 作业排序;遗传算法;启发式;系统仿真;组合优化 | 
| 摘要 | 利用仿真工具将启发式方法与遗传算法相结合,提出了一种求解Job Shop排序问题的混合算法框架,利用启发式规则引导遗传搜索过程,以提高遗传算法的求解效率。在求解过程中,遗传算法仅对每台机器的第1道工序搜索寻优,通过仿真过程安排后续工序,在仿真过程中,利用启发式规则确定工件的加工优先级。在以上框架基础上,针对含调整时间的作业排序问题建立了一种混合算法GA-SPTS,通过与已有算法的比较表明,该算法对这类问题具有很好的求解性能。 | 
| 收录情况 | PKU | 
| 所属部门 | 经济管理学院 | 
| 链接地址 | http://d.g.wanfangdata.com.cn/Periodical_hkxb200102021.aspx | 
| DOI | 10.3321/j.issn:1000-6893.2001.02.021 | 
| 人气指数 | 2 | 
| 浏览次数 | 2 | 
| 基金 | 国家自然科学基金; 航空基础科学基金 | 
全文
影响因子:
管理科学与工程系
dc:title:求解含调整时间排序问题的混合遗传算法
dc:creator:周泓;张惠民
dc:date: publishDate:2001-03-25
dc:type:期刊
dc:format: Media:航空学报
dc:identifier: LnterrelatedLiterature:航空学报.2001,22(2),180-183.
dc:identifier:DOI:10.3321/j.issn:1000-6893.2001.02.021
dc: identifier:ISBN:1000-6893
