Abstract:This research presents an original and efficient elite archive-assisted adaptive memetic algorithm (EAMA) to deal with a realistic hybrid differentiation flowshop scheduling problem (HDFSP) with the objective of total completion time minimization. In this scheduling problem, each job consists of multiple parts and the jobs are divided into different types. The manufacturing of a job is comprised of three consecutive stages: 1) parts fabrication on first-stage parallel machines; 2) parts assembly on second-stage single machine; and 3) job differentiation on one of third-stage dedicated machines. We provide a mixed-integer programming model, derive three lower bounds, and further present the EAMA metaheuristic for HDFSP. The EAMA is initialized heuristically, and its global exploration is performed by a differential evolution, which includes three newly designed operators: 1) elite-driven discretized differential mutation; 2) probability crossover; and 3) biased selection. To enhance the local search, an external elite archive is set and evolved in parallel with global exploration by a meta-Lamarckian learning-based adaptive multistage local search and a variable length-based adaptive block-insertion local search. After the global exploration and local exploitation, an elite sharing strategy is used to exchange the excellent information between population and elite archive, and an adaptive restart strategy is used to diversify the population. The influence of parameter setting on EAMA is surveyed by using an improved design-of-experiment. The statistical results from extensive computational experiments demonstrate the effectiveness of the special designs and show that EAMA performs more efficient than the existing algorithms in solving the problem under consideration.

Adaptive Immune Algorithm Based on Regulation Laws of Hormone in Endocrine System for Scheduling Problems of Flowshop

An Adaptive Immune Algorithm Based on the Endocrine Regulation Mechanism for Scheduling Problems of Flow Shop with Zero Wait.

Solving flow shop scheduling problems with zero wait by an adaptive immune algorithm based on the artificial endocrine system

An Immune Algorithm for Scheduling Problems of Flow Shop with Finite Intermediate Storage

An Immune Algorithm Approach to the Scheduling of A Flexible Pcb Flow Shop

An improved co-evolutionary immune algorithm for Flow Shop scheduling problem

Application of immune particle swarm optimization to job-shop scheduling problem

An Immune Algorithm for the Integration of Process Planning and Scheduling

Immune Scheduling Algorithm for Flow Shop Problems under Uncertainty

An Effective Immune Algorithm Based on Novel Dispatching Rules for the Flexible Flow-Shop Scheduling Problem with Multiprocessor Tasks

The co-evolutionary immune clone algorithm and its application in zero-wait flowshop scheduling

An Improved Immune Genetic Algorithm for Solving the Flexible Job Shop Scheduling Problem with Batch Processing

A Hybrid Immune Simulated Annealing Algorithm for the Job Shop Scheduling Problem

A hybrid evolutionary immune algorithm for fuzzy flexible job shop scheduling problem with variable processing speeds

Elite Archive-Assisted Adaptive Memetic Algorithm for a Realistic Hybrid Differentiation Flowshop Scheduling Problem

An Adaptive Immune System Applied to Task Scheduling on NOC

Hybrid artificial immune system and extremal optimization algorithm for permutation flowshop scheduling problem

An Immune Mechanism For The Open Shop Scheduling Problem With Application To Genetic Algorithm

Improved Artificial Immune System Algorithm for Type-2 Fuzzy Flexible Job Shop Scheduling Problem

An Adaptive Immune-Based Algorithm for Independent Task Scheduling Problem on Heterogeneous Workstation Clusters

A new immune genetic algorithm for job shop scheduling problem