用单亲遗传算法解具有窗口式交货期的多机加工排序问题 |
| |
引用本文: | 方保镕,徐汉忠. 用单亲遗传算法解具有窗口式交货期的多机加工排序问题[J]. 系统管理学报, 2001, 10(4): 307-310 |
| |
作者姓名: | 方保镕 徐汉忠 |
| |
作者单位: | 1. 河海大学,数理系, 2. 河海大学,土木工程系, |
| |
摘 要: | 具有窗口式交货期的加工排序问题是一个强NP困难问题,传统方法的计算效果往往不能令人满意.采用基于整数编码的单亲遗传算法较成功地解决了这类窗口式交货期的单机和多机加工排序问题,并讨论了该算法的计算复杂性是属可计算的.文中的算例表明,该算法是实际有效的.
|
关 键 词: | 交货期窗口 加工排序 组合优化 遗传算法 |
文章编号: | 1005-2542(2001)04-0307-04 |
修稿时间: | 2001-06-13 |
Solving Machines Process Sequencing Problem with Due Date Windows by IPGA |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|