Authors
Guillermo Campos-Ciro, Frédéric Dugardin, Farouk Yalaoui, Russell Kelly,
Title
A NSGA-II and NSGA-III Comparison for Solving an Open Shop Scheduling Problem with Resource Constraints (I)
In
8th IFAC Conference on Manufacturing Modelling, Management and Control, MIM2016
Volume
49
Issue
12
Pages
1272–1277
Publisher
IFAC
Year
2016
Publisher's URL
http://www.sciencedirect.com/science/article/pii/S2405896316309661?via%3Dihub
Indexed by
Abstract
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. We 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.
Affiliations
Offprint