The implementation and improvements of genetic algorithm for job-shop scheduling problems

Authors:
Oleg Parinov
Affiliations:
The Higher School of Economics, Moscow, Russian Fed.
Venue:
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Year:
2010

Citing 2
Cited 0

A Promising Genetic Algorithm Approach to Job-Shop SchedulingRe-Schedulingand Open-Shop Scheduling Problems

Proceedings of the 5th International Conference on Genetic Algorithms
Investigating Parallel Genetic Algorithms on Job Shop Scheduling Problems

EP '97 Proceedings of the 6th International Conference on Evolutionary Programming VI

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we describe our implementation of genetic algorithm for job-shop scheduling problem as a processing core for production plan optimization system. We have implemented several well-known improvements like parallel structure and some operations based on Giffler and Thompson algorithm, and also created two our own hypotheses that were fully tested on several benchmarks and then one of them -- the concept of "clever" crises has successfully implemented and showed considerable improvement of genetic algorithm itself.