中国航空科学基金(99J51068)
- 作品数：4 被引量：25H指数：3
- 相关作者：周泓张惠民姬彬刘臣勇更多>>
- 相关机构：北京航空航天大学香港中文大学更多>>
- 发文基金：中国航空科学基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 求解含调整时间排序问题的混合遗传算法被引量：8
- 2001年
- 利用仿真工具将启发式方法与遗传算法相结合 ,提出了一种求解 Job Shop排序问题的混合算法框架 ,利用启发式规则引导遗传搜索过程 ,以提高遗传算法的求解效率。在求解过程中 ,遗传算法仅对每台机器的第 1道工序搜索寻优 ,通过仿真过程安排后续工序 ,在仿真过程中 ,利用启发式规则确定工件的加工优先级。在以上框架基础上 ,针对含调整时间的作业排序问题建立了一种混合算法 GA-SPTS,通过与已有算法的比较表明 ,该算法对这类问题具有很好的求解性能。
- 周泓张惠民
- 关键词：混合遗传算法系统仿真组合优化
- 一种求解JOB SHOP问题的新型混合遗传算法被引量：1
- 2001年
- 针对一般车间（JOB SHOP）的作业排序问题设计了一种新的混合遗传算法,该算法将遗传算法和启发式方法相结合,利用遗传算法优化每台机器的首工序,并确定每台机器的优先工序,借助仿真,按照启发式方法安排每台机器的后续工序。通过算例比较,表明该算法具有良好的求解性能。
- 姬彬周泓刘臣勇
- 关键词：混合遗传算法染色体编码杂交算子
- 求解多目标作业排序问题的遗传算法被引量：10
- 2001年
- 利用联合进化遗传算法 ( CEGA)建立了求解多目标排序问题的一般框架 ,采用目标权衡分析诱导出决策人的偏好关系 ,并将其引入求解过程 ,以确定满意排序 ,在搜索寻优过程中 ,将启发式与遗传算法相结合 ,以提高搜索效率 .最后 ,利用该算法框架求解了一个含调整时间的一般 Job Shop排序问题 。
- 周泓张惠民
- 关键词：多目标决策遗传算法组合优化
- 求解作业排序问题的通用混合遗传算法研究被引量：8
- 2001年
- 车间作业排序理论是生产管理与组合优化领域的重要研究方向 ,由于其固有的计算复杂性( NP-Hard) ,一般无法利用经典方法求出最优解。本文针对一般作业排序问题 ,将遗传算法与启发式方法相结合 ,建立了一种混合算法框架 ,利用遗传算法改进启发式方法的求解性能 ,同时利用启发式方法引导遗传搜索过程 ,以提高其搜索效率。通过对完工时间与平均延误时间等不同优化目标的计算分析与比较表明 。
- 周泓姬彬
- 关键词：混合遗传算法运筹学
