Stochastic scheduling - A flow shop no wait application and solutions

Detalhes bibliográficos
Autor(a) principal: Ferreira, U. R.
Data de Publicação: 1998
Tipo de documento: Artigo de conferência
Idioma: eng
Título da fonte: Repositório Institucional da UNESP
Texto Completo: https://getinfo.de/app/Stochastic-Scheduling-A-Flow-Shop-No-Wait-Application/id/BLCP%3ACN030427078
http://hdl.handle.net/11449/37292
Resumo: Minimizing the makespan of a flow-shop no-wait (FSNW) schedule where the processing times are randomly distributed is an important NP-Complete Combinatorial Optimization Problem. In spite of this, it can be found only in very few papers in the literature. By considering the Start Interval Concept, this problem can be formulated, in a practical way, in function of the probability of the success in preserve FSNW constraints for all tasks execution. With this formulation, for the particular case with 3 machines, this paper presents different heuristics solutions: by integrating local optimization steps with insertion procedures and by using genetic algorithms for search the solution space. Computational results and performance evaluations are commented. Copyright (C) 1998 IFAC.
id UNSP_6b271344fda1ffc186e77236c1fdc249
oai_identifier_str oai:repositorio.unesp.br:11449/37292
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Stochastic scheduling - A flow shop no wait application and solutionsschedulingstochastic modelingstart intervalgenetic algorithmsMinimizing the makespan of a flow-shop no-wait (FSNW) schedule where the processing times are randomly distributed is an important NP-Complete Combinatorial Optimization Problem. In spite of this, it can be found only in very few papers in the literature. By considering the Start Interval Concept, this problem can be formulated, in a practical way, in function of the probability of the success in preserve FSNW constraints for all tasks execution. With this formulation, for the particular case with 3 machines, this paper presents different heuristics solutions: by integrating local optimization steps with insertion procedures and by using genetic algorithms for search the solution space. Computational results and performance evaluations are commented. Copyright (C) 1998 IFAC.UNESP, FEG, DPD, BR-12500000 Guaratingueta, SP, BrazilUNESP, FEG, DPD, BR-12500000 Guaratingueta, SP, BrazilElsevier B.V.Universidade Estadual Paulista (Unesp)Ferreira, U. R.2014-05-20T15:27:16Z2014-05-20T15:27:16Z1998-01-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObject345-350https://getinfo.de/app/Stochastic-Scheduling-A-Flow-Shop-No-Wait-Application/id/BLCP%3ACN030427078Management and Control of Production and Logistics, Vol 1 and 2. Amsterdam: Elsevier B.V., p. 345-350, 1998.http://hdl.handle.net/11449/37292WOS:000077457900058Web of Sciencereponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengManagement and Control of Production and Logistics, Vol 1 and 2info:eu-repo/semantics/openAccess2021-10-23T21:41:33Zoai:repositorio.unesp.br:11449/37292Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462021-10-23T21:41:33Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Stochastic scheduling - A flow shop no wait application and solutions
title Stochastic scheduling - A flow shop no wait application and solutions
spellingShingle Stochastic scheduling - A flow shop no wait application and solutions
Ferreira, U. R.
scheduling
stochastic modeling
start interval
genetic algorithms
title_short Stochastic scheduling - A flow shop no wait application and solutions
title_full Stochastic scheduling - A flow shop no wait application and solutions
title_fullStr Stochastic scheduling - A flow shop no wait application and solutions
title_full_unstemmed Stochastic scheduling - A flow shop no wait application and solutions
title_sort Stochastic scheduling - A flow shop no wait application and solutions
author Ferreira, U. R.
author_facet Ferreira, U. R.
author_role author
dc.contributor.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Ferreira, U. R.
dc.subject.por.fl_str_mv scheduling
stochastic modeling
start interval
genetic algorithms
topic scheduling
stochastic modeling
start interval
genetic algorithms
description Minimizing the makespan of a flow-shop no-wait (FSNW) schedule where the processing times are randomly distributed is an important NP-Complete Combinatorial Optimization Problem. In spite of this, it can be found only in very few papers in the literature. By considering the Start Interval Concept, this problem can be formulated, in a practical way, in function of the probability of the success in preserve FSNW constraints for all tasks execution. With this formulation, for the particular case with 3 machines, this paper presents different heuristics solutions: by integrating local optimization steps with insertion procedures and by using genetic algorithms for search the solution space. Computational results and performance evaluations are commented. Copyright (C) 1998 IFAC.
publishDate 1998
dc.date.none.fl_str_mv 1998-01-01
2014-05-20T15:27:16Z
2014-05-20T15:27:16Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://getinfo.de/app/Stochastic-Scheduling-A-Flow-Shop-No-Wait-Application/id/BLCP%3ACN030427078
Management and Control of Production and Logistics, Vol 1 and 2. Amsterdam: Elsevier B.V., p. 345-350, 1998.
http://hdl.handle.net/11449/37292
WOS:000077457900058
url https://getinfo.de/app/Stochastic-Scheduling-A-Flow-Shop-No-Wait-Application/id/BLCP%3ACN030427078
http://hdl.handle.net/11449/37292
identifier_str_mv Management and Control of Production and Logistics, Vol 1 and 2. Amsterdam: Elsevier B.V., p. 345-350, 1998.
WOS:000077457900058
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Management and Control of Production and Logistics, Vol 1 and 2
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 345-350
dc.publisher.none.fl_str_mv Elsevier B.V.
publisher.none.fl_str_mv Elsevier B.V.
dc.source.none.fl_str_mv Web of Science
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1803650159326789632

Registros relacionados