-
题名基于MGASA的装配车间物流协同优化方法研究
- 1
-
-
作者
林健树
王小巧
-
机构
合肥工业大学机械工程学院
-
出处
《合肥工业大学学报(自然科学版)》
北大核心
2025年第3期302-309,共8页
-
基金
安徽省科技攻关计划资助项目(JZ2016AKKG0837)。
-
文摘
针对乘用车发动机装配车间内处理大规模订单排产和产品配送调度方案存在求解时间长、效率低、协同优化效果不明显的问题,文章提出一种基于改进遗传模拟退火算法(modified genetic algorithm and simulated annealing,MGASA)的装配车间物流协同优化方法。分析多品种小批量面向订单式生产的乘用车装配车间物流的特点,确定优化目标为最小化客户期望时间、提前延迟成本和物流配送成本;针对问题特征提出装配订单生产配送调度的优先级判定规则和4类特征指标以便进行问题编码和适应度计算,且在同一温度下多次进行种群迭代进化和淬火操作,扩大可行解的邻域范围,以期获得全局最优解,得到装配车间内的生产配送调度方案;最后在不同规模的数据集上进行实例验证。实验结果表明,该方法可达到较高的求解效率,实现乘用车装配车间物流协同优化调度方案的快速制定,具有一定的应用价值。
-
关键词
装配车间物流
车辆路径优化
协同优化
改进遗传模拟退火算法(MGASA)
时间窗
-
Keywords
assembly workshop logistics
vehicle routing optimization
collaborative optimization
modified genetic algorithm and simulated annealing(MGASA)
time window
-
分类号
TH186
[机械工程—机械制造及自动化]
-
