Stochastic scheduling - A flow shop no wait application and solutions

Página do item simplificado
dc.contributor.authorFerreira, U. R.
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.date.accessioned2014-05-20T15:27:16Z
dc.date.available2014-05-20T15:27:16Z
dc.date.issued1998-01-01
dc.description.abstractMinimizing 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.en
dc.description.affiliationUNESP, FEG, DPD, BR-12500000 Guaratingueta, SP, Brazil
dc.description.affiliationUnespUNESP, FEG, DPD, BR-12500000 Guaratingueta, SP, Brazil
dc.format.extent345-350
dc.identifierhttps://getinfo.de/app/Stochastic-Scheduling-A-Flow-Shop-No-Wait-Application/id/BLCP%3ACN030427078
dc.identifier.citationManagement and Control of Production and Logistics, Vol 1 and 2. Amsterdam: Elsevier B.V., p. 345-350, 1998.
dc.identifier.urihttp://hdl.handle.net/11449/37292
dc.identifier.wosWOS:000077457900058
dc.language.isoeng
dc.publisherElsevier B.V.
dc.relation.ispartofManagement and Control of Production and Logistics, Vol 1 and 2
dc.rights.accessRightsAcesso aberto
dc.sourceWeb of Science
dc.subjectschedulingpt
dc.subjectstochastic modelingpt
dc.subjectstart intervalpt
dc.subjectgenetic algorithmspt
dc.titleStochastic scheduling - A flow shop no wait application and solutionsen
dc.typeTrabalho apresentado em evento
dcterms.licensehttp://www.elsevier.com/about/open-access/open-access-policies/article-posting-policy
dcterms.rightsHolderElsevier B.V.

Arquivos

Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição:

Coleções

Artigos