Abstract:Purpose The purpose of this paper is to present a mathematical model and a new hybrid algorithm for flexible job shop scheduling problem with assembly operations. In this problem, each product is produced by assembling a set of several different parts. At first, the parts are processed in a flexible job shop system, and then at the second stage, the parts are assembled and products are produced. Design/methodology/approach As the problem is non-deterministic polynomial-time-hard, a new hybrid particle swarm optimization and parallel variable neighborhood search (HPSOPVNS) algorithm is proposed. In this hybrid algorithm, particle swarm optimization (PSO) algorithm is used for global exploration of search space and parallel variable neighborhood search (PVNS) algorithm for local search at vicinity of solutions obtained in each iteration. For parameter tuning of the metaheuristic algorithms, Taguchi approach is used. Also, a statistical test is proposed to compare the ability of metaheuristics at finding the best solution in the medium and large sizes. Findings Numerical experiments are used to evaluate and validate the performance and effectiveness of HPSOPVNS algorithm with hybrid particle swarm optimization with a variable neighborhood search (HPSOVNS) algorithm, PSO algorithm and hybrid genetic algorithm and Tabu search (HGATS). The computational results show that the HPSOPVNS algorithm achieves better performance than competing algorithms. Practical implications Scheduling of manufacturing parts and planning of assembly operations are two steps in production systems that have been studied independently. However, with regard to many manufacturing industries having assembly lines after manufacturing stage, it is necessary to deal with a combination of these problems that is considered in this paper. Originality/value This paper proposed a mathematical model and a new hybrid algorithm for flexible job shop scheduling problem with assembly operations.

A Multi-Objective Particle Swarm Optimization for Mixed-Model Assembly Line Balancing with Different Skilled Workers

A Hybrid Non-Linear Time-Varying Double-Weighted Particle Swarm Optimization for Solving Non-Convex Combined Environmental Economic Dispatch Problem

Maximizing production rate and workload smoothing in assembly lines using particle swarm optimization

A Hybrid PSO/SA Algorithm for Bi-Criteria Stochastic Line Balancing with Flexible Task Times and Zoning Constraints

A bi-objective approach for the multi-skilled worker assignment of a hybrid assembly line-seru production system

Multi-objective Disassembly Line Balancing Via Modified Ant Colony Optimization Algorithm

A Novel Assembly Line Balancing Method Based on PSO Algorithm

Simultaneous balancing and worker assignment problem for mixed-model assembly lines in a make-to-order environment considering control points and assignment restrictions

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

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

A Particle Swarm Optimization-Based Method For Multiobjective Design Optimizations

Multi-objective discrete particle swarm optimisation algorithm for integrated assembly sequence planning and assembly line balancing

Multi-objective metaheuristics for solving a type II robotic mixed-model assembly line balancing problem

Co-evolutionary particle swarm optimization algorithm for two-sided robotic assembly line balancing problem

A new hybrid particle swarm optimization and parallel variable neighborhood search algorithm for flexible job shop scheduling with assembly process

An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem

Solving Mixed Model Workplace Time-dependent Assembly Line Balancing Problem with FSS Algorithm

A Hybrid Particle Swarm Optimization and Simulated Annealing Algorithm for the Job Shop Scheduling Problem with Transport Resources

The Collaboration of Human-Robot in Mixed-Model Four-Sided Assembly Line Balancing Problem

An Effective PSO-Based Hybrid Algorithm for Multiobjective Permutation Flow Shop Scheduling