关键词: 集成物流调度, 装配流水线, 三维装箱, 路径优化, 遗传算法

Abstract: Aiming at the integrated scheduling problem of material distribution in electrical tool assembly workshop,the delivery time and distribution efficiency were taken into account and the integrated scheduling scheme was divided into two levels.Firstly,a material loading model based on standardized bins was formulated with the goal of maximizing space utilization.By combining dynamic time windows of assembly lines demand,the material loading constraints were integrated with the routing problem.Therefore,a vehicle routing model with time windows and optimal load constraints was constructed to ensure the dual requirements of timely delivery and cost optimization.Then,the genetic algorithm was given to solve the model,and the validity of model and algorithm was verified by examples of different scale problems.Finally,taking the actual situation of a electrical tool assembly workshop in Nanjing as a case,the logistics scheme was proposed,which further demonstrated that the scheme could effectively improve the loading utilization and reduce the distribution cost of workshop.

Key words: integrated logistics scheduling, assembly lines, three-dimensional loading, logistics routes optimization, genetic algorithm