Loading [a11y]/accessibility-menu.js
Multiobjective job shop scheduling using memetic algorithm and shifting bottleneck procedure | IEEE Conference Publication | IEEE Xplore

Multiobjective job shop scheduling using memetic algorithm and shifting bottleneck procedure


Abstract:

In this work, the multiobjective job shop scheduling problem is addressed. The objectives under consideration are minimization of makespan and total tardiness. An integra...Show More

Abstract:

In this work, the multiobjective job shop scheduling problem is addressed. The objectives under consideration are minimization of makespan and total tardiness. An integration of dispathing rules, shifting bottleneck procedure, and multiobjective memetic algorithm is proposed. The proposed approach significantly outperforms pure dispatching rule and rule-encoded memetic algorithm. In comparison with an existing benchmark approach on eight classical job shop problem instances, the proposed approach reports promising results and updates a large portion of the best known Pareto optimal solutions.
Date of Conference: 02 April 2009 - 30 March 2009
Date Added to IEEE Xplore: 15 May 2009
Print ISBN:978-1-4244-2757-4
Conference Location: Nashville, TN, USA

References

References is not available for this document.