Loading [a11y]/accessibility-menu.js
Production programming model in open-shop systems using genetic algorithms approach | IEEE Conference Publication | IEEE Xplore

Production programming model in open-shop systems using genetic algorithms approach


Abstract:

Open-shop scheduling problems are highly complex (NP-Hard), where solution is represented by a permutation of machines order that each job must follow to be processed, an...Show More

Abstract:

Open-shop scheduling problems are highly complex (NP-Hard), where solution is represented by a permutation of machines order that each job must follow to be processed, and for each job, it can have a different machines order. The main goal in these problems is to reduce consumption resources, and at same time, improving several performance criteria. In this work we propose a computational strategy based on genetic algorithms to solve open-shop problems, focused both potential genetic operators for permutations without repetition that may contribute to better solutions, as well selection mechanisms to not quickly converge to optimal local solutions. Furthermore, we propose a simple heuristic to improve the performance of each individual on initial population of genetic algorithm. Among the results, we make a results comparison obtained by our strategy compared to Taillard reference problems. Finally, we make an analysis of the positive impact from the heuristic proposed to guide the strategy.
Date of Conference: 02-04 November 2016
Date Added to IEEE Xplore: 27 March 2017
ISBN Information:
Conference Location: Cartagena, Colombia

References

References is not available for this document.