考虑工位服务满意度的物料配送路径优化研究  

Study on the optimization of material distribution path in workshop considering the station satisfaction

作　　者：张守京[1,2] 段娇 童傅娇 ZHANG Shou-jing;DUAN Jiao;TONG Fu-jiao

机构地区：[1]西安工程大学机电工程学院,西安710600 [2]西安市现代智能纺织装备重点实验室,西安710048

出　　处：《制造业自动化》2022年第8期27-33,共7页Manufacturing Automation

基　　金：国家重点研发计划(2019YFB1707205);西安市现代智能纺织装备重点实验室(2019220614SYS021CG043)。

摘　　要：为了解决制造车间物料配送过程中存在的配送效率低、工位服务满意度差以及配送成本高等问题,建立了考虑工位服务满意度的多目标车间物料配送路径优化问题模型,并通过改进蚁群算法对该模型进行求解,包括在基本蚁群算法中引入“时间窗跨度”,以优先服务物料需求紧急程度较高的工位,提高工位服务满意度;结合2-opt邻域搜索算法,对所得结果进行二次优化,避免陷入局部最优;采取自适应信息素更新策略,对信息素进行动态调整等三部分。最后在MATLAB上对该模型和算法进行计算和仿真,实验结果验证了改进蚁群算法的有效性和可行性。

关 键 词：工位服务满意度 改进蚁群算法 信息素更新策略 路径优化 

分 类 号：TH181[机械工程—机械制造及自动化] U116.2[交通运输工程]