-
题名基于GA的工序排序优化中约束调整算法设计
被引量：3
- 1
-
-
作者
花广如
周雄辉
阮雪榆
-
机构
上海交通大学塑性成形工程系
-
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2006年第1期23-24,53,共3页
-
基金
教育部博士点专项科研基金资助项目(20020248017)
-
文摘
基于遗传算法的工序排序优化,在进化过程中需要保证其个体的有效性,也就是工序之间存在的各优先级约束应该在每个个体中得到满足。通过将遗传算法进化中得到的随机个体的工序排序与预定的各优先级约束进行比较,调整个体的工序顺序关系直到满足全部的优先级约束。采用面向对象技术和双向链表数据结构,开发了约束调整算法的通用程序,并将其嵌入到遗传算法中。实例验证了该算法的可行性。
-
关键词
工序排序优化
约束调整算法
遗传算法
-
Keywords
Operation sequencing optimization
Constraint adjustment algorithm
Genetic algorithm（GA）
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名可分解工序的顺序优化方法
被引量：2
- 2
-
-
作者
孔峰
刘鸿雁
乞建勋
-
机构
华北电力大学经济管理系
-
出处
《系统工程理论方法应用》
2004年第4期381-384,共4页
-
文摘
利用工序的可分解性,提出将资源限制项目计划管理中的工序分解后,再进行网络优化的思想,分析了分解后工序的时间参数的特点,并给出了将可分解平行工序改为顺序工序的一种顺序排序优化方法。
-
关键词
项目管理
工序排序优化
可分解工序
-
Keywords
project management
optimization of activity's order
decomposable activity
-
分类号
F224.33
[经济管理—国民经济]
-
