English español
Search
 

Repositorio de la Universidad de Oviedo. > Producción Bibliográfica de UniOvi: RECOPILA > Ponencias, Discursos y Conferencias >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10651/34034

Title: Schedule generation schemes and genetic algorithm for the scheduling problem with skilled operators and arbitrary precedence relations
Author(s): Mencía Cascallana, Raúl
Sierra Sánchez, María Rita
Mencía Cascallana, Carlos
Varela Arias, José Ramiro
Keywords: Schedule generation Schemes
Genetic algorithm
Scheduling problem
Skilled operators
Arbitrary precedence Relations
Issue date: 2015
Publisher: Association for the Advancement of Artificial Intelligence
Format extent: p. 165-173
Abstract: In real-life production environments it is often the case that the processing of a task on a given machine requires the assistance of a human operator specially skilled to process that task. In this paper, we tackle a scheduling problem involving operators that are skilled to manage only subsets of the whole set of tasks in a given shop floor. This problem was recently proposed motivated by a handicraft company. In order to solve it, we make some contributions. We first propose a general schedule builder and particularize it to generate several complete solution spaces. This schedule builder is then exploited by a genetic algorithm that incorporates a number of problem-specific components, including a coding schema as well as crossover and mutation genetic operators. An experimental study shows substantial improvements over existing methods in the literature and reveals useful insights of practical interest
URI: http://hdl.handle.net/10651/34034
https://www.aaai.org/ocs/index.php/ICAPS/ICAPS15/paper/view/10500
Sponsored: This research has been supported by the Spanish Government under research projects TIN2010-20976-C02-02 and TIN2013-46511-C2-2-P, and by the Principality of Asturias under project FICYT2013 - COF13-035. Carlos Mencía is supported by SFI grant BEACON (09/IN.1/I2618)
Project id.: MEC-FEDER/TIN2010-20976-C02-02
MEC-FEDER/TIN2013-46511-C2-2-P
FICYT/2013-COF13-035
Appears in Collections:Ponencias, Discursos y Conferencias
Informática

Files in This Item:

File Description SizeFormat
Mencia2015_postprint.pdfMencia2015_postprint498,94 kBAdobe PDFView/Open


Exportar a Mendeley


This item is licensed under a Creative Commons License
Creative Commons

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Base de Datos de Autoridades Biblioteca Universitaria Consultas / Sugerencias