China Mechanical Engineering

Previous Articles     Next Articles

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

LIU Xuemei1;WANG Xiao1;LIU Yuelei2   

  1. 1.School of Mechanical Engineering,Tongji University,Shanghai,201804
    2.Chongqing Chang'an Automobile Co.,Ltd.,Chongqing,400023
  • Online:2020-09-10 Published:2020-09-30



  1. 1.同济大学机械与能源工程学院,上海,201804
  • 基金资助:

Abstract: 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.

Key words: assembly line, fuzzy time window, distribution cost, satisfaction of distribution station, multi-objective genetic algorithm


为解决装配线物料无法及时准确配送的问题,提出了一种动态的联合配送策略,在此基础上以最小化单个产品配送成本、最大化工位满意度为目标,建立模糊时间窗约束下的物料配送数学模型。利用NSGA-Ⅱ算法求解出最佳的工位组划分、小车出发时间和配送路径,并对配送小车容量及配送时间窗进行优化。利用Plant Simulation软件搭建某生产线仿真模型进行模拟,验证了配送方案的可行性。与一般配送策略进行对比,结果表明,在保证配送工位满意度的前提下,优化时间窗能进一步降低单个产品的配送成本。

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

CLC Number: