基于改进ALNS算法的离散制造车间物料配送路径优化研究

扫码查看

原文链接

NETL
NSTL
万方数据
维普

中文摘要：针对离散制造车间在多品种、小批量生产模式下面临的物料配送复杂性问题,提出了一种有效的路径优化方法.目标是通过创新的算法设计,实现物料配送的成本最小化,从而提高车间物料配送的效率,确保物料的及时供应,提高生产效率.为确保优化方法能够适应实际生产环境的需求,提高模型和实际环境的精确性和匹配性,构建了一个包括车间仓库、多个物料需求工位点、配送车辆及其载荷限制、时间窗要求等因素的离散制造车间配送模型,并考虑了车间内实际环境存在的路径约束,结合相邻工位间的实际距离,通过应用Floyd算法进行预处理,确保能够计算出所有最短路径.针对该数学模型设计相应破坏和修复算子,并运用了改进的自适应大领域搜索(ALNS)算法,通过破坏和修复过程有效地探索解空间,并利用模拟退火策略以避免陷入局部最优解.以某离散制造车间为例进行的实验验证,改进的ALNS算法展现了其在解决物料配送路径优化问题上的有效性和高效率,可以更好的减少配送成本和提高生产效率.

作者：

何家铮、王家海

展开 >

作者单位：

同济大学机械与能源工程学院,上海 201804

关键词：

离散制造物料配送路径规划自适应大领域搜索算法

基金：

同济西门子校企合作项目

项目编号：

kh0100020184510

出版年：

2024

装备制造技术

广西机械工程学会

装备制造技术

影响因子：0.252

ISSN：1672-545X

年,卷(期)：2024.(3)

参考文献量5