首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于改进遗传算法的车削加工中心工步排序与优化
引用本文:苏於梁,褚学宁,孙习武,汤岑书.基于改进遗传算法的车削加工中心工步排序与优化[J].农业机械学报,2010,41(8):216-222.
作者姓名:苏於梁  褚学宁  孙习武  汤岑书
作者单位:上海交通大学机械与动力工程学院,上海,200240
基金项目:国家"863"高技术研究发展计划资助项目,高等学校博士学科点专项科研基金资助项目,上海市重点学科建设资助项目
摘    要:多主轴多动力刀架车削加工中心工步排序问题是同时涉及资源调度和工步排序的复杂问题。提出一种改进遗传算法以解决结合工艺资源调度的车削加工中心工步排序问题。通过建立0-1混合整数规划模型,为算法提供目标函数及约束,并根据此模型中多参数多约束的特点,设计了一种基于结构体的编码方法。为改善算法性能,根据相邻基因间的相似程度,构造了多概率交叉算子与多概率变异算子,从而提高由相邻基因组成优秀基因段遗传至下一代的概率。实例表明该遗传算法具有可行性与有效性,并且较传统遗传算法在解决该类问题方面具有更好的收敛性。

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

Worksteps Sequencing and Optimization of Mill/turn Machining Center Based on Improved Genetic Algorithm
Su Yuliang,Chu Xuening,Sun Xiwu,Tang Censhu.Worksteps Sequencing and Optimization of Mill/turn Machining Center Based on Improved Genetic Algorithm[J].Transactions of the Chinese Society of Agricultural Machinery,2010,41(8):216-222.
Authors:Su Yuliang  Chu Xuening  Sun Xiwu  Tang Censhu
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
点击此处可从《农业机械学报》浏览原始摘要信息
点击此处可从《农业机械学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号