Proposta de classificação hierarquizada dos modelos de solução para o problema de job shop scheduling A proposition of hierarchical classification for solution models in the job shop scheduling problem
Este artigo propõe uma classificação hierarquizada dos modelos utilizados na solução do problema de programação da produção intermitente do tipo job shop, incluindo tanto os que fornecem solução ótima, quanto os modelos heurísticos mais recentes baseados em métodos de busca estendida. Por meio dessa...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Portuguese |
| Published: |
Universidade Federal de São Carlos
1999-04-01
|
| Series: | Gestão & Produção |
| Subjects: | |
| Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1999000100001 |
| _version_ | 1829492315367931904 |
|---|---|
| author | Ricardo Ferrari Pacheco Miguel Cezar Santoro |
| author_facet | Ricardo Ferrari Pacheco Miguel Cezar Santoro |
| author_sort | Ricardo Ferrari Pacheco |
| collection | DOAJ |
| description | Este artigo propõe uma classificação hierarquizada dos modelos utilizados na solução do problema de programação da produção intermitente do tipo job shop, incluindo tanto os que fornecem solução ótima, quanto os modelos heurísticos mais recentes baseados em métodos de busca estendida. Por meio dessa classificação obteve-se um painel amplo dos modelos existentes, evidenciando as diferentes abordagens do problema e suas soluções, com o objetivo de proporcionar uma orientação preliminar na escolha do modelo de job shop scheduling mais adequado.<br>This paper proposes a hierarchical model classification used in the job shop scheduling problem, including those that provide an optimal solution and the more recent ones based on heuristics, called extended search methods. A panel with the existing models is obtained by this classification, and solutions and approach differences are highlighted with the aim of a preliminary orientation on the choice of a more adequate job shop scheduling model. |
| first_indexed | 2024-12-16T06:12:09Z |
| format | Article |
| id | doaj.art-336863a5a4a54f1394a26eb7701d564c |
| institution | Directory Open Access Journal |
| issn | 0104-530X 1806-9649 |
| language | Portuguese |
| last_indexed | 2024-12-16T06:12:09Z |
| publishDate | 1999-04-01 |
| publisher | Universidade Federal de São Carlos |
| record_format | Article |
| series | Gestão & Produção |
| spelling | doaj.art-336863a5a4a54f1394a26eb7701d564c2022-12-21T22:41:21ZporUniversidade Federal de São CarlosGestão & Produção0104-530X1806-96491999-04-016111510.1590/S0104-530X1999000100001Proposta de classificação hierarquizada dos modelos de solução para o problema de job shop scheduling A proposition of hierarchical classification for solution models in the job shop scheduling problemRicardo Ferrari PachecoMiguel Cezar SantoroEste artigo propõe uma classificação hierarquizada dos modelos utilizados na solução do problema de programação da produção intermitente do tipo job shop, incluindo tanto os que fornecem solução ótima, quanto os modelos heurísticos mais recentes baseados em métodos de busca estendida. Por meio dessa classificação obteve-se um painel amplo dos modelos existentes, evidenciando as diferentes abordagens do problema e suas soluções, com o objetivo de proporcionar uma orientação preliminar na escolha do modelo de job shop scheduling mais adequado.<br>This paper proposes a hierarchical model classification used in the job shop scheduling problem, including those that provide an optimal solution and the more recent ones based on heuristics, called extended search methods. A panel with the existing models is obtained by this classification, and solutions and approach differences are highlighted with the aim of a preliminary orientation on the choice of a more adequate job shop scheduling model.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1999000100001job shop schedulingmodelos heurísticosmodelos de solução ótimascheduling, job shopclassificationmodels |
| spellingShingle | Ricardo Ferrari Pacheco Miguel Cezar Santoro Proposta de classificação hierarquizada dos modelos de solução para o problema de job shop scheduling A proposition of hierarchical classification for solution models in the job shop scheduling problem Gestão & Produção job shop scheduling modelos heurísticos modelos de solução ótima scheduling, job shop classification models |
| title | Proposta de classificação hierarquizada dos modelos de solução para o problema de job shop scheduling A proposition of hierarchical classification for solution models in the job shop scheduling problem |
| title_full | Proposta de classificação hierarquizada dos modelos de solução para o problema de job shop scheduling A proposition of hierarchical classification for solution models in the job shop scheduling problem |
| title_fullStr | Proposta de classificação hierarquizada dos modelos de solução para o problema de job shop scheduling A proposition of hierarchical classification for solution models in the job shop scheduling problem |
| title_full_unstemmed | Proposta de classificação hierarquizada dos modelos de solução para o problema de job shop scheduling A proposition of hierarchical classification for solution models in the job shop scheduling problem |
| title_short | Proposta de classificação hierarquizada dos modelos de solução para o problema de job shop scheduling A proposition of hierarchical classification for solution models in the job shop scheduling problem |
| title_sort | proposta de classificacao hierarquizada dos modelos de solucao para o problema de job shop scheduling a proposition of hierarchical classification for solution models in the job shop scheduling problem |
| topic | job shop scheduling modelos heurísticos modelos de solução ótima scheduling, job shop classification models |
| url | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1999000100001 |
| work_keys_str_mv | AT ricardoferraripacheco propostadeclassificacaohierarquizadadosmodelosdesolucaoparaoproblemadejobshopschedulingapropositionofhierarchicalclassificationforsolutionmodelsinthejobshopschedulingproblem AT miguelcezarsantoro propostadeclassificacaohierarquizadadosmodelosdesolucaoparaoproblemadejobshopschedulingapropositionofhierarchicalclassificationforsolutionmodelsinthejobshopschedulingproblem |