Busque entre los 154938 recursos disponibles en el repositorio
Mostrar el registro sencillo del ítem
dc.date.accessioned | 2012-10-26T15:01:14Z | |
dc.date.available | 2012-10-26T15:01:14Z | |
dc.date.issued | 2002-10 | |
dc.identifier.uri | http://sedici.unlp.edu.ar/handle/10915/23045 | |
dc.description.abstract | Determining an optimal schedule to minimize the completion time of the last job abandoning the system (makespan) becomes a very difficult problem when there are more than two machines in the flow shop. Due both to its economical impact and complexity, different techniques to solve the Flow Shop Scheduling problem (FSSP) has been developed. Current trends addressed to multire-combination, involve distinct evolutionary computation approaches providing not a single but a set of acceptable alternative solutions, which are created by intensive exploitation of multiple solutions previously found. Evolutionary algorithms perform their search based only in the relative fitness of each potential solution to the problem. On the other hand specialised heuristics are based on some specific features of the problem. This work shows alternative ways to insert knowledge in the search by means of the inherent infor-mation carried by solutions coming from that specialised heuristic or gathered by the evolutionary process itself. The present paper compares the performance of multirecombined evolutionary algo-rithms with and without knowledge insertion and their influence in the crossover rate, the popula-tion size and the quality of results when applied to selected instances of the FSSP. | en |
dc.format.extent | 1039-1044 | es |
dc.language | en | es |
dc.subject | flow shop scheduling | en |
dc.subject | Scheduling | es |
dc.subject | evolutionary computation | en |
dc.subject | Algorithms | es |
dc.subject | Distributed Systems | es |
dc.subject | Parallel | es |
dc.title | Inserting knowledge in multirecombined evolutionary algorithms for the flow shop scheduling problem | en |
dc.type | Objeto de conferencia | es |
sedici.creator.person | Villagra, Andrea | es |
sedici.creator.person | Vilanova, Gabriela | es |
sedici.creator.person | Pandolfi, Daniel | es |
sedici.creator.person | San Pedro, María Eugenia de | es |
sedici.creator.person | Gallard, Raúl Hector | es |
sedici.description.note | Eje: Sistemas distribuidos y paralelismo | es |
sedici.subject.materias | Ciencias Informáticas | es |
sedici.description.fulltext | true | es |
mods.originInfo.place | Red de Universidades con Carreras en Informática (RedUNCI) | es |
sedici.subtype | Objeto de conferencia | es |
sedici.rights.license | Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) | |
sedici.rights.uri | http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | |
sedici.date.exposure | 2002-10 | |
sedici.relation.event | VIII Congreso Argentino de Ciencias de la Computación | es |
sedici.description.peerReview | peer-review | es |