To search, Click below search items.


All Published Papers Search Service


Hybrid Genetic Algorithms for the Open-Shop Scheduling Problem


Zbigniew Kokosinski, Lukasz Studzienny


Vol. 7  No. 9  pp. 136-145


In this paper novel hybrid genetic algorithms for Open--Shop Scheduling Problem (OSSP) are presented. Two greedy heuristics LPT-Task and LPT-Machine are proposed for decoding chromosomes represented by permutations with repetitions. For comparison the standard permutation represen-tation of OSSP instances is used. The algorithms apply also efficient crossover operator LOX and mutation operators SWAP and INVERT with constant and variable mutation probabilities. We compare conventional GA to parallel genetic algorithm (PGA) in a migration model. The performance of the algorithms with various settings is verified by computer experiments on a set of large random OSSP instances.


Hybrid metaheuristic, parallel genetic algorithm, open-shop scheduling, LPT heuristic