Near-optimal heuristics for just-in-time jobs maximization in flow shop scheduling

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorUniversidade Estadual Paulista (UNESP)-
Autor(es): dc.creatorFuchigami, Helio Yochihiro-
Autor(es): dc.creatorSarker, Ruhul-
Autor(es): dc.creatorRangel, Socorro-
Data de aceite: dc.date.accessioned2021-03-11T00:35:25Z-
Data de disponibilização: dc.date.available2021-03-11T00:35:25Z-
Data de envio: dc.date.issued2018-12-11-
Data de envio: dc.date.issued2018-12-11-
Data de envio: dc.date.issued2018-04-01-
Fonte completa do material: dc.identifierhttp://dx.doi.org/10.3390/a11040043-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/11449/170867-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/11449/170867-
Descrição: dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)-
Descrição: dc.descriptionCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)-
Descrição: dc.descriptionCNPq: 233654/2014-3-
Descrição: dc.descriptionCNPq: 443464/2014-6-
Descrição: dc.descriptionCNPq: 502547/2014-6-
Descrição: dc.descriptionCAPES: BEX 2791/15-3-
Descrição: dc.descriptionThe number of just-in-time jobs maximization in a permutation flow shop scheduling problem is considered. A mixed integer linear programming model to represent the problem as well as solution approaches based on enumeration and constructive heuristics were proposed and computationally implemented. Instances with up to 10 jobs and five machines are solved by the mathematical model in an acceptable running time (3.3 min on average) while the enumeration method consumes, on average, 1.5 s. The 10 constructive heuristics proposed show they are practical especially for large-scale instances (up to 100 jobs and 20 machines), with very good-quality results and efficient running times. The best two heuristics obtain near-optimal solutions, with only 0.6% and 0.8% average relative deviations. They prove to be better than adaptations of the NEH heuristic (well-known for providing very good solutions for makespan minimization in flow shop) for the considered problem.-
Idioma: dc.languageen-
Relação: dc.relationAlgorithms-
Relação: dc.relation0,217-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectFlow shop-
Palavras-chave: dc.subjectHeuristics-
Palavras-chave: dc.subjectJust-in-time scheduling-
Título: dc.titleNear-optimal heuristics for just-in-time jobs maximization in flow shop scheduling-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Unesp

Não existem arquivos associados a este item.