基于VNS的高端装备制造鲁棒性调度方法和装置

作者:陆少军; 马崇轺; 刘心报; 郑锐; 江涛; 赵婷
来源:2022-03-02, 中国, ZL202210195558.4.

摘要

本发明提供了一种基于VNS的高端装备制造鲁棒性调度方法和装置,涉及高端装备制造技术领域。本发明针对高端设备制造中涉及到恶化效应与不确定加工时间的复杂产品双目标分层调度问题,设计了一种改进变邻域搜索的智能优化算法,首先通过编码确定加工工件的分配,再根据初步确定每个车间工件的加工次序和组批,然后通过变邻域搜索算法迭代来找到以最大化最小完工概率为目标的方案,最后搜索每个车间新的加工顺序及组批,从而找到最小化所有车间的库存成本之和的最优解。