Abstract:This paper focuses on the scheduling problem of flexible assembly systems (FASs) without intermediate buffers. The main characteristic of the problem is that as no intermediate buffer exists between consecutive machines, blocking and deadlock constraints must be considered. Petri nets are used to model the considered FASs, and a novel hybrid particle swarm optimization (HPSO) algorithm is proposed to minimize the makespan. The proposed algorithm is the combination of the discrete PSO, particle repairing algorithm, particle improvement strategy, and local search method. First, each candidate solution for the problem is encoded as a permutation with repetition of part numbers, and can be uniquely decoded into a sequence of transitions. To ensure the feasibility of solutions, a repairing algorithm is developed, in which a deadlock avoidance policy is used. Then, a particle improvement policy is proposed to improve the performance of particles. Meanwhile, a local search method is designed and incorporated into HPSO to improve its search ability. Experiments are conducted to verify the effectiveness of the particle improvement policy and local search method. Comparisons between HPSO and ten other algorithms are performed. The comparison results and analysis show that our proposed algorithm can find feasible solutions for all tested instances, and is superior to other scheduling algorithms in terms of finding better solutions and performance stability.

A Discrete Particle Swarm Optimisation for Operation Sequencing in CAPP

An Improved APSO-SQP with Adaptive Transition Strategy for Dynamic Optimization

Scheduling electronic products based on a modified particle swarm optimization

A Genetic Algorithm for Operation Sequencing in CAPP Using Edge Selection Based Encoding Strategy

A hybrid DPSO-SA approach to assembly sequence planning

An Improved Genetic-Based Particle Swarm Optimization for No-Idle Permutation Flow Shops with Fuzzy Processing Time

A novel particle swarm optimization for flow shop scheduling with fuzzy processing time

A Similar Particle Swarm Optimization Algorithm for Permutation Flowshop Scheduling to Minimize Makespan.

A Fuzzy Adaptive Particle Swarm Optimization for Long-Term Optimal Scheduling of Cascaded Hydropower Station

Cooperative Particle Swarm Optimizer Based on Multi-Population and Its Application to Flow-Shop Scheduling Problem

A Novel Modified Discrete Differential Evolution Algorithm to Solve the Operations Sequencing Problem in CAPP Systems

Particle swarm optimization combined with genetic operators for job shop scheduling problem with fuzzy processing time

An Improved Discrete Particle Swarm Optimization Algorithm for a Single Batch-Processing Machine with Non-identical Job Sizes

A PSO-based hybrid metaheuristic for permutation flowshop scheduling problems

A novel particle swarm optimization algorithm for permutation flow-shop scheduling to minimize makespan

Applying Improved Particle Swarm Optimization to Asynchronous Parallel Disassembly Planning

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

Task Scheduling Algorithm and Application Based on Hybrid Discrete Particle Swarm Optimization

An improved PSO algorithm for multi-objective fuzzy scheduling problem of flow line for panel block construction

No-idle permutation flow shop scheduling based on a hybrid discrete particle swarm optimization algorithm

Hybrid Particle Swarm Optimization Algorithm for Scheduling Flexible Assembly Systems with Blocking and Deadlock Constraints