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.

Multi-objective Optimization of Spraying Trajectory Planning for Large Ship Blocks using Evolutionary Computation

An effective multi-objective evolutionary algorithm for multiple spraying robots task assignment problem

Path Planning for Spray Painting Robot of Horns Surfaces in Ship Manufacturing

Semantic Segmentation Based Spraying Trajectory Planning for Complex Product

A Decomposition-Based Multi-Objective Evolutionary Algorithm for Solving Low-Carbon Scheduling of Ship Segment Painting

A Spraying Path Planning Algorithm Based on Point Cloud Segmentation and Trajectory Sequence Optimization

Multi-objective trajectory planning for spraying robot based on hybrid polynomial interpolation and HMONSGA-II

Investigation on Synthetical Optimization of Ship Navigation Performance

Trajectory Planning Method Based On Transitional Segment Optimization Of Spray Painting Robot On Complex-Free Surface

Developments and prospects of research on automatic trajectory planning for painting robot

Multi-objective Ship Weather Routing Method Based on the Improved NSGA-III Algorithm

Multi-objective green vehicle scheduling problem considering time window and emission factors in ship block transportation

Solving Multiobjective Constrained Trajectory Optimization Problem by an Extended Evolutionary Algorithm

A Chaos-Coupled Multi-Objective Scheduling Decision Method for Liner Shipping Based on the NSGA-III Algorithm.

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

Trajectory Planning of Spray Gun With Variable Posture for Irregular Plane Based on Boundary Constraint

An Effective and Scalable Approach for Swarm-on-Swarm Air Combat Decision

The Design of Intelligent Spray Painting System for Ship Panel Based on UAV

Variable Velocity Coating Thickness Distribution Model for Super-Large Planar Robot Spraying

Base position and task assignment optimization concerning productivity and machining performance for multi-robot systems in aerospace manufacturing

An adaptive evolutionary multi-objective estimation of distribution algorithm and its application to Multi-UAV path planning