模糊时间窗约束下的装配线物料配送方案优化  

Optimization of Assembly Line Material Distribution Planning under Fuzzy Time Window Constraints

作　　者：刘雪梅[1] 王笑 柳跃雷 LIU Xuemei;WANG Xiao;LIU Yuelei(School of Mechanical Engineering,Tongji University,Shanghai,201804;Chongqing Chang'an Automobile Co.,Ltd.,Chongqing,400023)

机构地区：[1]同济大学机械与能源工程学院,上海201804 [2]重庆长安汽车股份有限公司,重庆400023

出　　处：《中国机械工程》2020年第17期2095-2103,共9页China Mechanical Engineering

基　　金：国家自然科学基金资助项目(51975417)。

摘　　要：为解决装配线物料无法及时准确配送的问题,提出了一种动态的联合配送策略,在此基础上以最小化单个产品配送成本、最大化工位满意度为目标,建立模糊时间窗约束下的物料配送数学模型。利用NSGA-Ⅱ算法求解出最佳的工位组划分、小车出发时间和配送路径,并对配送小车容量及配送时间窗进行优化。利用Plant Simulation软件搭建某生产线仿真模型进行模拟,验证了配送方案的可行性。与一般配送策略进行对比,结果表明,在保证配送工位满意度的前提下,优化时间窗能进一步降低单个产品的配送成本。In order to solve the problems that the materials of the assembly line could not be timely and accurately distributed,a dynamic joint distribution strategy was proposed.A mathematical model of material distribution was established based on fuzzy time window constraints with the goal of minimizing the distribution cost per product and maximizing customer satisfaction.The NSGA-Ⅱalgorithm was adopted to solve the optimal station group division,car departure time and distribution path,and optimize the distribution car capacity and delivery time window.The simulation model of a production line was built by Plant Simulation software to verify the feasibility of the distribution scheme.Compared with the general distribution strategy,the results show that optimizing the time window may further reduce the distribution cost per product under the premise of ensuring the satisfaction of the distribution station.

关 键 词：装配线 模糊时间窗 配送成本 工位满意度 多目标遗传算法 

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