基于时间窗约束的车间物料配送路径优化方法  

Optimization Method of Material Delivery Path in Workshop Based on Time Window Constraints

作　　者：朱伏平[1] 曹婷婷 ZHU Fu-ping;CAO Ting-ting(Manufacturing Science and Engineering College,Southwest Science and Technology University,Sichuan Mianyang 621010,China)

机构地区：[1]西南科技大学制造科学与工程学院,四川绵阳621010

出　　处：《机械设计与制造》2023年第1期136-139,144,共5页Machinery Design & Manufacture

基　　金：动态响应下混流制造车间物料配送方案研究—西南科技大学研究生创新基金资助(19ycx0123)。

摘　　要：针对混流生产车间物料配送需求的准确性和及时性,综合考虑实时生产状态和不确定因素,以实时生产数据为依据,动态计算各工位配送时间窗,并用正态模糊数的隶属度表示工位满意度。在此基础上,建立以配送成本最低为目标,以时间窗、运载能力和持续能力为约束的物料配送路径优化模型。采用基于禁忌搜索的改进遗传算法求解模型,该算法将禁忌搜索的记忆功能融入遗传算法中,防止遗传算法陷入局部最优。最后,通过实例验证该方法的有效性和可行性。Aiming at the accuracy and timeliness of material delivery in mixed flow workshop,real-time production status and uncertainties were considered comprehensively.Based on the real-time production data,the delivery time window for each station was calculated dynamically.Based on that,Taking the lowest distribution cost as the objective function to establish material distribution routing optimization model which taking time window,capacity and sustainability as constraints.An improved Genetic algorithm based on Tabu search is used to solve the model.In the algorithm,memory function is integrated into genetic algorithm to prevent genetic algorithm from falling into local optimum.Finally,the feasibility and effectiveness of the model were verified by a real case.

关 键 词：物料配送 路径优化 实时生产数据 正态模糊时间窗 改进遗传算法 

分 类 号：TH16[机械工程—机械制造及自动化] TH186