Abstract:Earliness/tardiness scheduling problems with undetermined common due date which have wide application background in textile industry, mechanical industry, electronic industry and so on, are very important in the research fields such as industry engineering and CIMS. In this paper, a kind of genetic algorithm based on sectional code for minimizing the total cost of assignment of due date, earliness and tardiness in this kind of scheduling problem is proposed to determine the optimal common due date and the optimal scheduling policy for determining the job number and their processing order on each machine. Also, simulated annealing mechanism and the iterative heuristic fine-tuning operator are introduced into the genetic algorithm so as to construct three kinds of hybrid genetic algorithms with good performance. Numerical computational results focusing on the identical parallel machine scheduling problem and the general parallel machine scheduling problem shows that these algorithms outperform heuristic procedures, and fit for larger scale parallel machine earliness/tardiness scheduling problem. Moreover, with practical application data from one of the largest cotton colored weaving enterprises in China, numerical computational results show that these genetic algorithms are effective and robust, and that especially the performance of the hybrid genetic algorithm based on simulated annealing and the iterative heuristic fine-tuning operator is the best among them.

Evolutionary Programming Method for Minimizing the Number of Tardy Jobs

Genetic algorithm method for minimizing the number of tardy jobs in identical parallel machine scheduling problem

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

Scheduling Algorithm Based on Evolutionary Computing in Identical Parallel Machine Production Line

A New Genetic Algorithm for Parallel Machine Scheduling Problems with Procedure Constraints and Its Applications

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

Solution of Jobshop Scheduling Problems Based on Evolutionary Algorithms

HYBRID GENETIC ALGORITHM METHOD FOR IDENTICAL PARALLEL MACHINE EARLINESS/TARDINESS SCHEDULING PROBLEM

An Accurate and Robust Genetic Algorithm to Minimize the Total Tardiness in Parallel Machine Scheduling Problems

Evolutionary Strategy Method for Parallel Machine Earliness/Tardiness Scheduling Problem with Common Due Date

A Scheduling Algorithm for Parallel Machines with the Objective of Minimizing Earliness and Tardiness Penalties

Optimal Common Due-Date and Optimal Job Scheduling in Parallel Machine Scheduling Problem

Genetic Algorithms for the Optimal Common Due Date Assignment and the Optimal Scheduling Policy in Parallel Machine Earliness/Tardiness Scheduling Problems

A Hybrid Discrete Differential Evolution Algorithm to Minimise Total Tardiness on Identical Parallel Machines.

A Genetic Algorithm for Minimizing the Makespan in the Case of Scheduling Identical Parallel Machines

SOLVING IDENTICAL PARALLEL MACHINE PRODUCTION LINE SCHEDULING PROBLEM WITH SPECIAL PROCEDURE CONSTRAINT BY GENETIC ALGORITHM

A New Genetic Algorithm for Parallel Machine Scheduling with Process Constraint

A genetic algorithm for fuzzy identical parallel machine scheduling of minimising total weighted tardiness under resource constraint

Parallel Machine Tardiness Scheduling Based on Improved Discrete Differential Evolution

Parallel Machine Selection and Job Scheduling to Minimize Machine Cost and Job Tardiness

Single Machine Scheduling to Minimize Total Weighted Earliness Subject to Minimal Number of Tardy Jobs