A NSGA-II and NSGA-III comparison for solving an open shop scheduling problem with resource constraints

被引：99

作者：

Ciro, Guillermo Campos ^{[1
]}

Dugardin, Frederic ^{[1
]}

Yalaoui, Farouk ^{[1
]}

Kelly, Russell ^{[2
]}

机构：

[1] Univ Technol Troyes, ICD LOSI, UMR 6281, 12 Rue Marie Curie,CS42060, F-10004 Troyes, France

[2] Norelem SAS, 5 Rue Libellules, F-10280 Fontaine Les Gres, France

来源：

IFAC PAPERSONLINE | 2016年 / 49卷 / 12期

关键词：

multi-objective; scheduling algorithms; operation research; resource allocation; skills; ALGORITHM;

D O I：

10.1016/j.ifacol.2016.07.690

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper presents an open shop scheduling problem based on a real mechanical workshop made of m, machines that process n jobs. It deals with different resource constraints related to the tools allocation and the multi skills staff assignment. Resource skills and their availability are required to execute one process task. In this work, we expose a multi objective problem where the idea is to minimize three objectives simultaneously. The first one Considers the minimization of the total flow time of jobs in the production system, then the workload balancing concerning both, humans and machines is addressed. Vie propose and compare two multi-objective methods: NSGA-II and NSGA-III. Computational experiments are designed according to the literature, we expose the small and large sized instances to present the general performance of these algorithms using the hyper-volume metric to compare them. (C) 2016, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.

引用

页码：1272 / 1277

页数：6

共 18 条

[1] A niched Pareto genetic algorithm for multiobjective environmental/economic dispatch [J].

Abido, MA .

INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2003, 25 (02) :97-105

[2]

[Anonymous], THESIS

[3]

Campos-Ciro G., 2015, MET INT C MIC AQ MOR

[4] A fuzzy ant colony optimization to solve an open shop scheduling problem with multi-skills resource constraints [J].

Ciro, Guillermo Campos ;

Dugardin, Frederic ;

Yalaoui, Farouk ;

Kelly, Russell .

IFAC PAPERSONLINE, 2015, 48 (03) :715-720

[5]

Coello Carlos Artemio Coello, 2007, EVOLUTIONARY ALGORIT, VSecond

[6] Evolutionary multi-objective optimization [J].

Coello Coello, Carlos A. ;

Hernandez Aguirre, Arturo ;

Zitzler, Eckart .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) :1617-1619

[7]

Collette Y., 2002, OPTIMISATION MULTIOB

[8] A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems [J].

Das, I ;

Dennis, JE .

STRUCTURAL OPTIMIZATION, 1997, 14 (01) :63-69

[9] A fast and elitist multiobjective genetic algorithm: NSGA-II [J].

Deb, K ;

Pratap, A ;

Agarwal, S ;

Meyarivan, T .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197

[10] An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints [J].

Deb, Kalyanmoy ;

Jain, Himanshu .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (04) :577-601

← 1 2 →