Abstract:In multi-stage machining-assembly production, collaborative scheduling for multiple production lines can effectively improve the execution efficiency of production planning and increase the effective output of the production system. In this paper, a production scheduling mathematical model was constructed for the collaborative scheduling problem of machining-assembly multi-production lines with kitting constraints, with the optimization objectives of minimizing assembly completion time and tardiness time. For the scheduling model, the product assembly process is constrained by the machining sequence of the jobs on the machining lines. Only by collaborating on the production scheduling schemes of the machine line and the assembly line as a whole can the output efficiency of the product on the assembly line be improved. An improved hybrid multi-objective optimization algorithm named SMOEA/D is designed to solve this scheduling model. The algorithm uses adaptive parents’ selection and mutation rate strategies and integrates the Tabu search strategy for the search process in the solution space when the solution of the sub-problem has not been improved after specified search generations, to improve the local search ability and search accuracy of MOEA/D algorithm. To verify the performance of the SMOEA/D algorithm in solving machining-assembly collaborative scheduling problems in production systems with different resource configurations and scales, two sets of numerical experiments were designed, corresponding to situations where the number of operations on each production line is equal or unequal. The running results of the proposed algorithm were compared with three other well-known multi-objective algorithms. The comparison results indicate that the SMOEA/D algorithm is effective and superior for solving such problems.

An Integrated Flexible Scheduling Algorithm by Determining Machine Dynamically

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

Flexible Job-Shop Scheduling Based on Improved Firefly Algorithm

Flexible dynamic scheduling based on immune algorithm

A Heuristic Integrated Scheduling Algorithm via Processing Characteristics of Various Machines

Genetic Algorithm Based Scheduling Optimization for Design and Manufacturing Integration

Flexible integrated scheduling algorithm based on remaining work probability selection coding

Dynamic scheduling method for integrated process planning and scheduling problem with machine fault

Genetic Algorithms Application in Flexible Dynamic Scheduling

Complex Scheduling Strategy for Dynamic Environment in Digitalization-Production Shop

An Agent-Based Approach for Dynamic Scheduling in Hybrid Flow Shops

Scheduling Optimization of Flexible Workshop Dynamics Based on Big Data.

Design and implementation of a job-scheduling system in flexible production planning

Assembly Scheduling of Complex Devices with Work Force Optimization

Collaborative scheduling of machining-assembly in complex multiple parallel production lines environment considering kitting constraints

Research of Flexible Dynamic Scheduling Problem Based on Genetic Algorithm

A Cooperative Evolutionary Algorithm with Simulated Annealing for Integrated Scheduling of Distributed Flexible Job Shops and Distribution

Scheduling For Complex Products Manufacturing With Job And Machine Dependant Constraints

New Hybrid Optimization Algorithms for Machine Scheduling Problems

Solving batch processing machine scheduling problems using a self-adaptive approach based on dynamic programming

An Approach to Integrated Scheduling of Flexible Job-Shop Considering Conflict-Free Routing Problems