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.

Particle Swarm Optimization Algorithm for Scheduling Problem of Surface Mounting Process

Mounting Optimization Approaches of High-speed and High-precision Surface Mounting Machines

Scheduling electronic products based on a modified particle swarm optimization

Optimization method of flexible job-shop scheduling based on multiobjective particle swarm optimization algorithm

Enhancing optimal feeder assignment of the multi-head surface mounting machine using genetic algorithms

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

A Scan-Based Hierarchical Heuristic Optimization Algorithm for PCB Assembly Process

Using an Improved Differential Evolution for Scheduling Optimization of Dual-Gantry Multi-Head Surface-Mount Placement Machine

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

Production Scheduling Optimization Method Based on Improved Particle Swarm Optimization Algorithm

Application of Improved Particle Swarm Optimization Algorithm to Job Shop Scheduling

Set-based Particle Swarm Optimization for Mapping and Scheduling Tasks on Heterogeneous Embedded Systems

Scheduling optimization of flexible flow shop with buffer capacity limitation based on an improved discrete particle swarm optimization algorithm

A Divide-And-Conquer Strategy with Particle Swarm Optimization for the Job Shop Scheduling Problem

Optimization of Feeder Assignment Using Genetic Algorithms in Surface Mounting Machine

Particle Swarm Optimization For Flexible Job Shop Scheduling

Energy-efficient scheduling of a two-stage flexible printed circuit board flow shop using a hybrid Pareto spider monkey optimisation algorithm

An Improved Particle Swarm Algorithm with the Elite Retain Strategy for Solving Flexible Jobshop Scheduling Problem

A Novel Particle Swarm Optimization-Based Approach For Job-Shop Scheduling

Hybrid Heuristics Based on Particle Swarm Optimization and Variable Neighborhood Search for Job Shop Scheduling

An Improved Particle Swarm Optimization Algorithm for Integrated Scheduling Model in AGV-Served Manufacturing Systems