求解含调整时间排序问题的混合遗传算法
外文标题 | 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