An efficient meta-heuristic based on self-control dominance concept for a bi-objective re-entrant scheduling problem with outsourcing

Authors:
Atefeh Moghaddam;Farouk Yalaoui;Lionel Amodeo
Affiliations:
Charles Delaunay Institute (ICD-LOSI), University of Technology of Troyes, STMR, UMR CNRS 6279, Troyes, France;Charles Delaunay Institute (ICD-LOSI), University of Technology of Troyes, STMR, UMR CNRS 6279, Troyes, France;Charles Delaunay Institute (ICD-LOSI), University of Technology of Troyes, STMR, UMR CNRS 6279, Troyes, France
Venue:
LION'12 Proceedings of the 6th international conference on Learning and Intelligent Optimization
Year:
2012

Citing 3
Cited 0

Self-controlling dominance area of solutions in evolutionary many-objective optimization

SEAL'10 Proceedings of the 8th international conference on Simulated evolution and learning
Evolutionary algorithms with dynamic population size and localexploration for multiobjective optimization

IEEE Transactions on Evolutionary Computation
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study a two-machine re-entrant flowshop scheduling problem in which the jobs have strict due dates. In order to be able to satisfy all customers and avoid any tardiness, scheduler decides which job shall be outsourced and find the best sequence for in-house jobs. Two objective functions are considered: minimizing total completion time for in-house jobs and minimizing outsource cost for others. Since the problem is NP-hard, an efficient genetic algorithm based on modified self-control dominance concept with adaptive generation size is proposed. Non-dominated solutions are compared with classical NSGA-II regarding different metrics. The results indicate the ability of our proposed algorithm to find a good approximation of the middle part of the Pareto front.