Abstract:With the development of personalized and differentiated customization demands, mixed-model assembly lines have been increasingly adopted by manufacturing enterprises due to their low-cost and high-efficiency. However, this mode has brought great challenges to the material-feeding process which is highly coupled with the production of automobile assembly lines. This paper, therefore, proposes a milk-run material-feeding scheduling problem based on two-level logistics network for modern mixed-model assembly lines, focusing on the milk-run material-feeding process between the central warehouse and line-integrated supermarkets for the first time. An integer programming mathematical model is established with the objective of simultaneously minimizing the number of electric vehicles put into use and the maximum travelling distance of the electric vehicles. Then, a double-faced mirror boundary-based multi-objective decomposition evolutionary algorithm (MOEA/D-DFMB) is provided to solve the problem. The introduction of the double-faced mirror boundary theory helps overcome the uneven distribution of Pareto solutions. Besides, the adaptive crossover operator based on evolutionary potential judgment, the adaptive adjustment strategy of mutation probability, and the local search optimization operator are applied to the proposed algorithm, so as to enhance the search ability and the convergence speed. Finally, computational experiments of the proposed algorithm are carried out, and the feasibility and effectiveness of the proposed algorithm are evaluated by comparing with the non-dominated sorting genetic algorithm-II (NSGA-II), the strength Pareto evolutionary algorithm-II (SPEA-II), the multi-objective decomposition evolutionary algorithm based on differential evolution (MOEA/D-DE), the multi-objective red deer algorithm (MORD), and the multi-objective social engineering algorithm (MOSE). The results indicate that the proposed MOEA/D-DFMB outperforms the comparison algorithms both in solution quality and convergence rate when solving the milkrun material-feeding scheduling problem.

A Hyper-Heuristic Algorithm-Based Automatic Monorail Shuttle System for Material Feeding Optimization in Mixed-Model Assembly Lines

A shuffled frog leaping-based hyper heuristic algorithm for material feeding scheduling optimization in an automatic monorail shuttle system

A Material Handling Scheduling Method for Mixed-Model Automotive Assembly Lines Based on an Improved Static Kitting Strategy.

A mutli-objective artificial electric field algorithm with reinforcement learning for milk-run assembly line feeding and scheduling problem

Multiple-objective Optimization of a Reconfigurable Assembly System Via Equipment Selection and Sequence Planning

A Hybrid Fuzzy-Neural-based Dynamic Scheduling Method for Part Feeding of Mixed-Model Assembly Lines

Dynamic Cyclic Kitting Part-Feeding Scheduling for Mixed-Model Assembly Line by a Hybrid Quantum-Behaved Particle Swarm Optimization

An Adaptive Melody Search Algorithm Based on Low-Level Heuristics for Material Feeding Scheduling Optimization in a Hybrid Kitting System

A Dynamic Scheduling Mechanism of Part Feeding for Mixed-Model Assembly Lines Based on the Modified Neural Network and Knowledge Base.

Bi-objective Green In-House Transportation Scheduling and Fleet Size Determination in Mixed-Model Assembly Lines with Mobile Robots

A Multipopulation Grasshopper Algorithm for Multiobjective Material Distribution Scheduling Problem of Assembly Line with Flexible Line Inventory

A Multi-Objective Decomposition Evolutionary Algorithm Based on the Double-Faced Mirror Boundary for a Milk-Run Material Feeding Scheduling Optimization Problem

Design of Mixed-Model Assembly Lines Integrating New Energy Vehicles

Optimization of Part Supply of Assembly Lines with Line-Integrated Supermarket

A novel hybrid-load AGV for JIT-based sustainable material handling scheduling with time window in mixed-model assembly line

Design for Optimally Routing and Scheduling a Tow Train for Just-in-Time Material Supply of Mixed-Model Assembly Lines

An Improved Optimization Method for Materials Distribution Based on Spatiotemporal Clustering in Automobile Assembly Lines

A Dynamic Delivery Strategy for Material Handling in Mixed-Model Assembly Lines Using Decentralized Supermarkets.

A Novel Optimized Cyclic Part Feeding System with Line-Integrated Supermarkets

Research on the Scheduling of Mobile Robots in Mixed-Model Assembly Lines Considering Workstation Satisfaction and Energy Consumption

Optimal schedule of just-in-time part distribution for mixed-model assembly lines