Abstract:With the development of society and technology, the modern manufacturing system is required to handle unpredictable and rapidly changing market demands during various demand periods. This is a new challenge to the production scheduling of the production line, which requires a faster and smarter response to changes in production demand. To meet the challenge, the reconfigurable manufacturing system (RMS) has emerged as a competitive and promising manufacturing model. The reconfigurable assembly system (RAS), a critical feature of RMS, can be seamlessly incorporated into multi-variety, variable-batch, multi-functional, and fast-delivery manufacturing modes, opening up the possibility of rapid changes for production scheduling. In this paper, we first build a RAS model that can more accurately represent scheduling problems that may occur in real-world industrial operations. More specifically, we consider the assembly process of products could be divided into a number of major steps which are performed in different stations and optimize the assembly sequence of products and the equipment selection within individual assembly stations. After that, three objective functions corresponding to the workload balance, reconfiguration/assembly cost, and lead time are proposed to jointly optimize the assembly sequence and the equipment selection in individual assembly stations. Finally, a hybrid particle swarm optimization (MOHPSO) method is utilized to solve the multiple-objective optimization problem, which combines the advantages of particle swarm optimization and the hybrid method. Experimental results show the superiority of the proposed MOHPSO method over other alternatives including MOPSO and NSGA-II, achieving lower Spacing Metric (SM) and Mean Ideal Distance (MID) indexes and is suitable for solving production scheduling problems.

Metaheuristic Approaches to Sequencing Mixed-Model Fabrication/assembly Systems with Two Objectives

A MOGA-based Algorithm for Sequencing a Mixed-model Fabrication/Assembly System

Scheduling Mixed-Model Assembly Lines with Cost Objectives by a Hybrid Algorithm

Mixed-model assembly line sequencing with hybrid genetic algorithm and simulation

Lot sizing and scheduling for mixed-model fabrication/assembly systems

Bi-objective sequencing decision model for mixed-model assembly line

Study on multiple objects optimization of mixed-model assembly sequencing problem

Simultaneous Order Scheduling and Mixed-Model Sequencing in Assemble-to-order Production Environment: a Multi-Objective Hybrid Artificial Bee Colony Algorithm

Co-optimization for Mixed-Model Assembly Flow Line to Minimize Makespan

Hybrid Particle Swarm Optimization for Multi-Objective Sequencing Problem in Mixed Model Assembly Lines

Two Stage Ant Coordination Mechanisms for Sequencing Problem in a Mixed Model Assembly Line

A genetic algorithm for the balancing and sequencing problem in the mixed-model U-line

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

Two stage ant coordination mechanisms for sequencing problem in mixed model assembly lines

A Hybrid Electromagnetism-Like Algorithm for A Mixed-Model Assembly Line Sequencing Problem

Mathematical modeling and heuristic approaches for a multi-stage car sequencing problem

Scheduling of an Assembly Line with A Multi-Objective Genetic Algorithm

A Novel Assembly Sequence Design Mechanism for Assembly Sequence Planning

Balancing and Sequencing of Stochastic Mixed-Model Assembly U-Lines to Minimise the Expectation of Work Overload Time

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