基于NSGA-Ⅱ与A*算法的原竹初加工生产线设施布局研究

摘要：

竹材易栽培、生长快,加工后能替代木材或其他产品.然而,目前的原竹初加工生产线设施布局主要依靠人工经验,存在物料运输距离远、运输路径干涉多等问题,导致生产线的建设和运维成本较高.针对以上问题,本文以降低运输成本和减少路径干涉为目标,建立了原竹初加工生产线数学模型;提出了一种基于NSGA-Ⅱ和A*算法,且能实现最优运输路径规划的生产线设施布局多目标优化方法.相较于传统算法采用的曼哈顿距离,该方法采用A*算法来计算优化目标,可获得更低的物料运输成本,且具备处理运输障碍和路径干涉等问题的能力.结果表明:优化后,物料运输成本平均降低18.1%,物料运输成本最多降低10.5%,交叉干涉点最多减少97.5%,表明本文所提出的方法在原竹初加工生产线布局方面切实有效.

关键词：原竹初加工、生产线、布局优化、NSGA-Ⅱ、A*算法

所属期刊栏目：61

分类号：TS653;TS396(木材加工工业、家具制造工业)

资助基金：四川省科技计划项目;四川省科技厅项目

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

页数：共7页

页码：72-78