基于改进遗传算法的车削加工中心工步排序与优化

• 作者: 孙习武 汤岑书 苏於梁 褚学宁
• 来源期刊: 农业机械学报
• 学科: 工学
• 关键词: 车削加工中心 工步排序 改进遗传算法
• 年，卷（期）: 2010,（8）
• 页码范围: 216-222
• 分类号: TH162
• 字数: 4735字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1298.2010.08.044

摘要

多主轴多动力刀架车削加工中心工步排序问题是同时涉及资源调度和工步排序的复杂问题.提出一种改进遗传算法以解决结合工艺资源调度的车削加工中心工步排序问题.通过建立0-1混合整数规划模型,为算法提供目标函数及约束,并根据此模型中多参数多约束的特点,设计了一种基于结构体的编码方法.为改善算法性能,根据相邻基因间的相似程度,构造了多概率交叉算子与多概率变异算子,从而提高由相邻基因组成优秀基因段遗传至下一代的概率.实例表明该遗传算法具有可行性与有效性,并且较传统遗传算法在解决该类问题方面具有更好的收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	褚学宁	上海交通大学机械与动力工程学院	67	602	16.0	21.0
2	孙习武	上海交通大学机械与动力工程学院	8	66	5.0	8.0
3	苏於梁	上海交通大学机械与动力工程学院	6	54	4.0	6.0
4	汤岑书	上海交通大学机械与动力工程学院	5	55	4.0	5.0