Mostrar el registro sencillo del ítem
Robust solutions to job-shop scheduling problems with operators
dc.contributor.author | Escamilla, Joan | |
dc.contributor.author | Rodríguez Molins, Mario | |
dc.contributor.author | Salido, Miguel A. | |
dc.contributor.author | Sierra Sánchez, María Rita | |
dc.contributor.author | Mencía Cascallana, Carlos | |
dc.contributor.author | Barber, Federico | |
dc.date.accessioned | 2013-08-27T09:57:55Z | |
dc.date.available | 2013-08-27T09:57:55Z | |
dc.date.issued | 2012 | |
dc.identifier.isbn | 978-1-4799-0227-9 | |
dc.identifier.issn | 1063-6730 | |
dc.identifier.uri | http://hdl.handle.net/10651/18729 | |
dc.description.abstract | The job-shop scheduling problem with operators is an extension of the classical job-shop scheduling problem where each operation has to be assisted by one operator from a limited set of them. We confront this problem with the objective of obtaining robust schedules and minimizing the make span. In this way the problem becomes more difficult but more interesting from a practical point of view. We propose to solve the problem in three steps. In the first one, the JSP relaxation (without operators) is modeled and solved using a CSOP solver with the objective of minimizing the make span. Then, the solution is modified to include operators, in this step robustness is introduced by means of a set of buffers in the operators sequences. Finally, these buffers are uniformly distributed among the operations that are not involved in a critical path. We have conducted an experimental study showing that the proposed method reaches a good trade-off between robustness and optimality | |
dc.description.sponsorship | This research has been supported by the Spanish Government under research project MEC-FEDER TIN2010-20976- C02-01 and TIN2010-20976-C02-02, by the fellowship program FPU (AP2010-4405) and by the Principality of Asturias under grant FICYT-BP09105 | |
dc.format.extent | p. 299-306 | |
dc.language.iso | eng | |
dc.publisher | IEEE | |
dc.relation.ispartof | 2012 IEEE 24th International Conference on Tools with Artificial Intelligence (ICTAI), 1 | |
dc.rights | © 2012 IEEE | |
dc.title | Robust solutions to job-shop scheduling problems with operators | |
dc.type | book part | spa |
dc.identifier.local | 20130481 | |
dc.identifier.doi | 10.1109/ICTAI.2012.48 | |
dc.relation.projectID | MEC-FEDER/TIN2010-20976-C02-01 | |
dc.relation.projectID | MEC-FEDER/TIN2010-20976-C02-02 | |
dc.relation.projectID | FICYT/BP09105 | |
dc.relation.publisherversion | http://dx.doi.org/10.1109/ICTAI.2012.48 | |
dc.rights.accessRights | open access |
Ficheros en el ítem
![untranslated untranslated](/dspace/themes/Mirage2/images/uniovi/openAccess.png)
Este ítem aparece en la(s) siguiente(s) colección(ones)
-
Capítulos de libros [6028]
-
Informática [766]