-
题名恶化效应下加工时间可控的新工件到达干扰管理
被引量：5
- 1
-
-
作者
王杜娟
刘锋
王延章
-
机构
大连海事大学交通运输管理学院
东北财经大学管理科学与工程学院
大连理工大学管理科学与工程学院
-
出处
《系统管理学报》
CSSCI
北大核心
2016年第5期895-906,913,共13页
-
基金
国家自然科学基金资助项目(71501024
71502026)
中央高校基本科研业务费专项资金资助项目(DUT15QY32)
-
文摘
针对工件实际加工时间是起始加工时间线性递增函数,以及允许分配资源缩短工件加工时间的加工制造过程,研究工件按照加工成本最优方案加工过程中,到达一批新工件的生产调度干扰管理问题,加工成本体现为总资源费用和总完工时间。有效的干扰管理需要制定新的加工时间表,在优化加工成本的同时,最小化干扰造成的相对初始计划的时间扰动。加工成本和时间扰动成为问题的2个优化目标,分析问题复杂性为NP难问题,融合带精英策略的非支配排序遗传算法和归档式多目标模拟退火算法各自优势,基于主从结构的并行计算方式,设计并行混合进化算法,并将分析得出的Pareto最优解特性引入算法设计过程进行问题求解。随机数值仿真实验表明,本文设计的并行混合进化算法具有优于带精英策略的非支配排序遗传算法和归档式多目标模拟退火算法的求解性能,基于主从结构的并行计算方式提高了算法收敛速度,引入Pareto最优解特性进一步改进算法收敛性和有效前沿多样性。
-
关键词
干扰管理
恶化效应
资源分配
pareto最优解特性
并行混合进化算法
-
Keywords
disruption management
deteriorating effect
resource allocation
property of pareto optimal solution
parallel hybrid evolutionary algorithm
-
分类号
TP29
[自动化与计算机技术—检测技术与自动化装置]
-
