Upload resources

Upload your works to SEDICI to increase its visibility and improve its impact


Show simple item record

dc.date.accessioned 2012-11-01T12:48:10Z
dc.date.available 2012-11-01T12:48:10Z
dc.date.issued 2000-10
dc.identifier.uri http://hdl.handle.net/10915/23411
dc.description.abstract Determining an optimal schedule to m1mm1ze the completion time of the last job abandoning the system (makespan) become a very difficult problem when there are more than two machines in the flow shop. Due both to its economical impact and complexity attention to solve the Flow Shop Scheduling problem (FSSP) has been paid by many researchers. Current trends involve distinct evolutionary computation approaches. Parallel implementations of Evolutionary Algorithms aim to improvements on performance. This work shows an implementation of parallel and sequential evolutionary approaches for the FSSP. The first one implements the island model on diverse number of island while the second evolves a single population. Experiments include also latest approaches using a multiplicity feature: Multiple Crossovers per Couple (MCPC) on a set of flow shop scheduling instances. A discussion on implementation details, analysis and comparisons of sequential, parallel, single and multirecombinated evolutionary approaches to the problem are shown. en
dc.format.extent 8 p. es
dc.language en es
dc.title Parallel and sequential evolutionary algorithms for the flow shop scheduling problem en
dc.type Objeto de conferencia es
sedici.creator.person Esquivel, Susana Cecilia es
sedici.creator.person Printista, Alicia Marcela es
sedici.creator.person Zuppa, Federico es
sedici.creator.person Gallard, Raúl Hector es
sedici.description.note I Workshop de Agentes y Sistemas Inteligentes (WASI) es
sedici.subject.materias Ciencias Informáticas es
sedici.subject.keyword Multiple Crossovers per Couple (MCPC) en
sedici.subject.keyword Flow Shop Scheduling problem (FSSP) en
sedici.subject.keyword island model en
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 2000-10
sedici.relation.event VI Congreso Argentino de Ciencias de la Computación es
sedici.description.peerReview peer-review es
sedici.subject.acmcss98 Scheduling es
sedici.subject.acmcss98 Algorithms es

Download Files

This item appears in the following Collection(s)

Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) Except where otherwise noted, this item's license is described as Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)