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

摘要：

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

关键词：车削加工中心、工步排序、改进遗传算法

所属期刊栏目：41

分类号：TH162

资助基金：国家"863"高技术研究发展计划资助项目2007AA04Z140;高等学校博士学科点专项科研基金资助项目20070248020;上海市重点学科建设资助项目Y0102

在线出版日期：2011-02-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：216-222