A Genetic-based Algorithm to Find Better Estimation of Non-Dominated Solutions for a Bi-objective Re-entrant Flowshop Scheduling Problem with Outsourcing
Autor: | Atefeh Moghaddam, Farouk Yalaoui, Lionel Amodeo |
---|---|
Přispěvatelé: | Laboratoire d'Optimisation des Systèmes Industriels (LOSI), Institut Charles Delaunay (ICD), Université de Technologie de Troyes (UTT)-Centre National de la Recherche Scientifique (CNRS)-Université de Technologie de Troyes (UTT)-Centre National de la Recherche Scientifique (CNRS) |
Rok vydání: | 2012 |
Předmět: |
Mathematical optimization
education.field_of_study 021103 operations research Job shop scheduling business.industry Tardiness Population 0211 other engineering and technologies Pareto principle [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] 02 engineering and technology General Medicine Scheduling (computing) Outsourcing 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Re entrant Minification education business Algorithm Mathematics |
Zdroj: | 14th IFAC Symposium on Information Control Problems in Manufacturing 14th IFAC Symposium on Information Control Problems in Manufacturing, May 2012, Bucharest, Romania. pp.1383-1388, ⟨10.3182/20120523-3-RO-2023.00165⟩ |
ISSN: | 1474-6670 |
Popis: | International audience; In this paper, we present a mathematical model for a flowshop scheduling problem with two machines in which each job visits both machines twice. Due to the strict due dates, tardiness is not allowable so the scheduler needs to choose the jobs for being processed in-house and therefore outsources the remaining jobs. This decision shall be made regarding two objective functions: minimization of total completion time for in-house jobs and minimization of outsourcing cost. Since the problem is NP-hard, we propose a genetic-based algorithm to find non-dominated solutions for large-sized problems. By defining efficient dominance properties rather than Pareto and a secondary criterion for making diversification in the population different from crowding distance, we focus our search on middle part of Pareto-front as we believe that the solutions located in this part are more interesting for the decision maker. We compare the quality of solutions found by our proposed algorithm with the simplest variant of NSGA-II. Although proposed algorithm is able to find limited number of non-dominated solutions, the quality of the solutions are improved significantly. |
Databáze: | OpenAIRE |
Externí odkaz: |