用单亲遗传算法解具有窗口式交货期的多机加工排序问题

• 作者: 徐汉忠 方保镕
• 来源期刊: 系统工程理论方法应用
• 学科: 数学
• 关键词: 交货期窗口 加工排序 组合优化 遗传算法
• 年，卷（期）: 2001,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 307-310
• 页数: 4页
• 分类号: O241
• 字数: 3824字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2001.04.010

摘要

具有窗口式交货期的加工排序问题是一个强NP困难问题,传统方法的计算效果往往不能令人满意.采用基于整数编码的单亲遗传算法较成功地解决了这类窗口式交货期的单机和多机加工排序问题,并讨论了该算法的计算复杂性是属可计算的.文中的算例表明,该算法是实际有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐汉忠	河海大学土木工程系	11	26	4.0	4.0
2	方保镕	河海大学数理系	1	4	1.0	1.0