Abstract:A parallel machine batch process scheduling problem (PBPSP) integrating batching decision is investigated. The problem is converted into the fixed charge transportation problem (FCTP). A genetic local search algorithm (GLSA) with intensification strategy of local search and escape strategy from local optimal solution is developed. The sorted edges attained by root-first search of spanning tree are used to encode spanning tree in the genetic local search algorithm. Efficient single point crossover operator appending edges to sub-tree is proposed. Network simplex method based local search is used to be the mutation of individual. To enhance the capacity of searching the global optimal solution, this paper presents an intensification strategy of local search that applies continuous random node local search to the current optimal solution and an escape strategy from local optimal solution based on random pivot mutation and random node local search. The results of computations demonstrate that the genetic local search algorithm is better than the permutation encoding genetic algorithm and the matrix encoding genetic algorithm on solution quality, and can find the optimal solution of all Benchmark problems. Moreover, the genetic local search algorithm is robust. Compared with the tabu heuristic search procedure, this algorithm can obtain more frequently the optimal solutions of the test problem instances.

A Parellel Multi-Objective Genetic Local Search Algorithm

A Novel Parallel Multi-Objective Genetic Algorithm And Its Application In Process Scheduling

Parallel adaptive hybrid genetic optimization algorithm and its application

A Novel Parallel Multi-Objective Genetic Algorithm for Process Industry Production Scheduling

A Genetic Algorithm Used in Multiple Parameters Optimization Problems with Constraints

An New Evolutionary Multi-Objective Optimization Algorithm

A Multicriteria Genetic Algorithm For Solving Multiobjective Optimization

Multi-objective optimization scheme using Pareto Genetic Algorithm

Multiobjective Genetic Algorithm Based on Elitist Selection and Individual Migration

A Genetic Local Search Algorithm for the Parallel Machine Batch Process Scheduling Problem

PARALLEL LOCAL SEARCH TO IMPROVE THE PERFORMANCE OF GENETIC ALGORITHMS

Genetic Algorithms Based on Two Ranks for Flexible Job Shops Scheduling

Novel hybrid evolutionary algorithm for multi-objective optimization problem

Distributed Parallel Genetic Algorithms Based on Multi-Agent Cooperation

A Multi-Agent Cooperating Approach to Quasi-Parallel Genetic Algorithms

Multi-objective Genetic Algorithm Based on Uniform Design for Flexible Job Shop Scheduling

A hybrid genetic algorithm with Lamarckian individual learning for tasks scheduling.

Multiobjective Evolutionary Algorithm Based On The Pareto Archive And Individual Migration

A multiobjective genetic algorithm for distributed database management

Scheduling of an Assembly Line with A Multi-Objective Genetic Algorithm

An Dual-Clustering Search Strategy for Evolutionary Multi-Objective Optimization with Complicated Pareto Sets