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.

Genetic Algorithm for Job Shop Earliness and Tardiness Scheduling Problems with Deadlines

Deadlock-free Genetic Scheduling Algorithm for Flexible Manufacturing Systems with Key Resources

A Genetic Algorithm Presentation of Job-shop Scheduling Problem

An Improved Genetic Algorithm with Local Search for Dynamic Job Shop Scheduling Problem.

Single Machine Earliness and Tardiness Scheduling Problem with Distinct Due Window Using Genetic Algorithms

Study on Job- shop Scheduling Problem Based on Genetic Algorithm

An Algorithm for Job Shop Scheduling in Dual Resource Constrained with AGV

Research on Optical Scheduling in Papermaking Process Based on Genetic Algorithm

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

A Solution Of Job-Shop Scheduling Problems Based On Genetic Algorithms

Flexible job-shop scheduling with multi-objective based on genetic algorithm

Advances in Job Shop Scheduling Based on Genetic Algorithm

A Modified Genetic Algorithm for Job Shop Scheduling

Operation-based Encoding and Neighborhood Search Genetic Algorithm for Job Shop Scheduling Optimization

Genetic algorithm for solving job-shop scheduling problem

Genetic algorithm application on the job shop scheduling problem

Genetic algorithm with new initialization mechanism for flexible job shop scheduling

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

Solution of Jobshop Scheduling Problems Based on Evolutionary Algorithms

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

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems