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

作     者：苏於梁 褚学宁 孙习武 汤岑书 Su Yuliang;Chu Xuening;Sun Xiwu;Tang Censhu

作者机构：上海交通大学机械与动力工程学院上海200240 

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

出 版 物：《农业机械学报》 (Transactions of the Chinese Society for Agricultural Machinery)

年 卷 期：2010年第41卷第8期

页      码：216-222页

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

主 题 词：车削加工中心 工步排序 改进遗传算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 0802[工学-机械学] 080201[080201] 

核心收录：

D　O　I：10.3969/j.issn.1000-1298.2010.08.044

馆 藏 号：203126082...