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

摘要：

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

关键词：干扰管理、恶化效应、资源分配、Pareto最优解特性、并行混合进化算法

所属期刊栏目：25

分类号：TP29(自动化技术及设备)

资助基金：国家自然科学基金资助项目71501024,71502026;中央高校基本科研业务费专项资金资助项目DUT15QY32

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

页码：895-906,913