收藏本站
《系统管理学报》 2016年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

恶化效应下加工时间可控的新工件到达干扰管理

王杜娟  刘锋  王延章  
【摘要】:针对工件实际加工时间是起始加工时间线性递增函数,以及允许分配资源缩短工件加工时间的加工制造过程,研究工件按照加工成本最优方案加工过程中,到达一批新工件的生产调度干扰管理问题,加工成本体现为总资源费用和总完工时间。有效的干扰管理需要制定新的加工时间表,在优化加工成本的同时,最小化干扰造成的相对初始计划的时间扰动。加工成本和时间扰动成为问题的2个优化目标,分析问题复杂性为NP难问题,融合带精英策略的非支配排序遗传算法和归档式多目标模拟退火算法各自优势,基于主从结构的并行计算方式,设计并行混合进化算法,并将分析得出的Pareto最优解特性引入算法设计过程进行问题求解。随机数值仿真实验表明,本文设计的并行混合进化算法具有优于带精英策略的非支配排序遗传算法和归档式多目标模拟退火算法的求解性能,基于主从结构的并行计算方式提高了算法收敛速度,引入Pareto最优解特性进一步改进算法收敛性和有效前沿多样性。

手机知网App
【相似文献】
中国期刊全文数据库 前6条
1 陈军;;基于统一切削原则的预补偿法在工件数控车削中的应用[J];机电工程技术;2006年04期
2 邹积福;线切割超长宽工件加工方法[J];电加工;1994年04期
3 胡学敏;对称工件加工的计算机软件配制[J];电子技术应用;1986年07期
4 祁桂梅;缩短类似工件的编程时间[J];机电新产品导报;2004年06期
5 蔡立;;控制型量仪在磨削加工中的应用[J];装备机械;1993年01期
6 ;[J];;年期
中国博士学位论文全文数据库 前1条
1 周盛超;差异工件机器批调度若干问题研究[D];中国科学技术大学;2016年
中国硕士学位论文全文数据库 前1条
1 江立;不相容工件簇的混合蚁群算法研究[D];安徽大学;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026