基于改进VNDS算法的并行机批量流调度
来源:计算机集成制造系统杂志2024年第12期北京时间:
作者:杨振宏, 何兴昌, 廖清亮, 李晓刚, 苏沛悦
单位:1.龙岩烟草工业有限责任公司2.华中科技大学机械科学与工程学院
摘要:为解决有限运算时间下的并行机批量流问题,提出基于订单拆分策略改进的变邻域分解搜索(VNDS)算法。该算法采用实数编码,在每次迭代前,按照固定规模将编码分解为多个小的编码块,相邻编码块之间相差固定步长的编码;每次迭代中利用交换、插入邻域对各个编码块依次进行邻域搜索。利用循环转移理论设计算法的扰动邻域。为适应订单和子批可拆分的特点,利用两种拆分策略对VNDS算法进行改进,分别在算法两次相邻迭代之间和算法迭代过程终止后对订单或子批进行拆分,优化拖期和完工时间。实验结果表明,相比变邻域搜索算法、模拟退火算法和人工蜂群算法、改进后的VNDS算法在有限的时间内可以得到更好的解。将所提算法应用于卷烟厂的实际生产,可有效提高生产计划的制定效率。
关键词:不相关并行机,批量流,订单拆分,变邻域分解搜索算法
2024年12期其他文献查阅:
人机混合智能驱动的产品创新设计评价决策研究进展及发展趋势
高维混合不确定条件下基于降维积分的产品关键结构可靠性优化设计
基于Petri网的动态可重构离散事件系统重构方案设计
面向人本智造的工业外骨骼:挑战、进展和展望
离散制造生产线可配置数字孪生数据系统设计
基于图像增强和自适应阈值的语义视觉SLAM系统
基于3D点云边界点特征的航空叶片位姿识别
基于区域的弱纹理零件三维跟踪方法
三维测量中面结构光视点简化与机械臂路径优化方法
基于地图像素化的改进快速搜索随机树机械臂运动规划
基于人工势场DDPG算法的移动机械臂协同避障轨迹规划
基于改进金枪鱼群算法的机械臂时间最优轨迹规划
结合启发式算法与改进整数线性规划的有序逃逸布线
基于知识驱动的航天复杂产品装配工艺重构方法
基于CWOA算法的激光熔覆工艺参数优化方法
基于递归分析和机器学习的小批量机械加工过程状态监测
考虑外协的作业车间无拖期调度问题多目标差分进化算法
考虑工人协作与学习效应的柔性作业车间调度
考虑生产与运输成本的准时制分布式预制构件生产调度
拖车式自动导引车系统通行顺序优化方法
基于改进VNDS算法的并行机批量流调度
基于VGG16-SVM-SSA的产品表面质量检测方法
基于工业算力网络的算力接入服务器部署算法
面向工业流程异常检测的均衡循环神经网络
基于数字孪生的塔式起重机结构性能在线监测方法
基于两阶段Gamma过程的工业机器人可靠性评估
基于多指标加权的滚动轴承故障特征选择方法
融合多传感器数据的系统相对密度高维核估计剩余寿命预测
能力受限下制造服务组合的多目标优化方法
面向云制造服务商选择的多源异构时序信息评价方法