摘要
为了解决制造车间物料配送过程中存在的配送效率低、工位服务满意度差以及配送成本高等问题,建立了考虑工位服务满意度的多目标车间物料配送路径优化问题模型,并通过改进蚁群算法对该模型进行求解,包括在基本蚁群算法中引入“时间窗跨度”,以优先服务物料需求紧急程度较高的工位,提高工位服务满意度;结合2-opt邻域搜索算法,对所得结果进行二次优化,避免陷入局部最优;采取自适应信息素更新策略,对信息素进行动态调整等三部分。最后在MATLAB上对该模型和算法进行计算和仿真,实验结果验证了改进蚁群算法的有效性和可行性。
作者
张守京
段娇
童傅娇
ZHANG Shou-jing;DUAN Jiao;TONG Fu-jiao
出处
《制造业自动化》
CSCD
北大核心
2022年第8期27-33,共7页
Manufacturing Automation
基金
国家重点研发计划(2019YFB1707205)
西安市现代智能纺织装备重点实验室(2019220614SYS021CG043)。