Regras de despacho para a minimização do atraso total no ambiente flowshop flexível Dispatching rules for the total tardiness minimization in flexible flowshops
Embora existam muitos trabalhos que tratam do problema de programação de tarefas no ambiente flowshop flexível com o objetivo de minimizar o makespan, poucos abordam este problema envolvendo datas de entrega. Com o aumento do nível de exigência dos clientes, pesquisas que buscam o atendimento das da...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Portuguese |
| Published: |
Universidade Federal de São Carlos
2010-12-01
|
| Series: | Gestão & Produção |
| Subjects: | |
| Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2010000400004 |
| _version_ | 1831568036767727616 |
|---|---|
| author | Guilherme Barroso Mainieri Débora Pretti Ronconi |
| author_facet | Guilherme Barroso Mainieri Débora Pretti Ronconi |
| author_sort | Guilherme Barroso Mainieri |
| collection | DOAJ |
| description | Embora existam muitos trabalhos que tratam do problema de programação de tarefas no ambiente flowshop flexível com o objetivo de minimizar o makespan, poucos abordam este problema envolvendo datas de entrega. Com o aumento do nível de exigência dos clientes, pesquisas que buscam o atendimento das datas de entrega têm se tornado de extrema importância em ambientes de manufatura. Este trabalho analisa o problema de minimização do atraso total no ambiente flowshop flexível. Novas regras de despacho (também conhecidas como regras de liberação), baseadas nas regras MDD e PRTT, são propostas e avaliadas em um grupo de 4.320 problemas teste. A segunda regra tem como característica principal considerar estados futuros do sistema. Comparações com outras regras conhecidas na literatura mostram que estas superam as melhores regras conhecidas para o problema considerado.<br>There are a number of articles on the flexible flowshop scheduling problem with the objective of minimizing makespan available in the literature. However, only a few articles have addressed this problem involving due dates. Therefore, research involving due dates in production environments has become extremely important due to the increasing competition and rising demand. This paper analyses the total tardiness minimization in flexible flowshops. Two new dispatching rules, based on the well known MDD rule and PRTT, are proposed and evaluated in 4.320 sets of instances. The second rule considers not only the jobs available at each scheduling moment, but also all jobs that have not been scheduled yet. Comparative tests with well known dispatching rules show that those rules outperformed the best rules known for the problem considered. |
| first_indexed | 2024-12-17T12:08:53Z |
| format | Article |
| id | doaj.art-ade2125b7d8f40c98d0df44378a17da1 |
| institution | Directory Open Access Journal |
| issn | 0104-530X 1806-9649 |
| language | Portuguese |
| last_indexed | 2024-12-17T12:08:53Z |
| publishDate | 2010-12-01 |
| publisher | Universidade Federal de São Carlos |
| record_format | Article |
| series | Gestão & Produção |
| spelling | doaj.art-ade2125b7d8f40c98d0df44378a17da12022-12-21T21:49:30ZporUniversidade Federal de São CarlosGestão & Produção0104-530X1806-96492010-12-0117468369210.1590/S0104-530X2010000400004Regras de despacho para a minimização do atraso total no ambiente flowshop flexível Dispatching rules for the total tardiness minimization in flexible flowshopsGuilherme Barroso MainieriDébora Pretti RonconiEmbora existam muitos trabalhos que tratam do problema de programação de tarefas no ambiente flowshop flexível com o objetivo de minimizar o makespan, poucos abordam este problema envolvendo datas de entrega. Com o aumento do nível de exigência dos clientes, pesquisas que buscam o atendimento das datas de entrega têm se tornado de extrema importância em ambientes de manufatura. Este trabalho analisa o problema de minimização do atraso total no ambiente flowshop flexível. Novas regras de despacho (também conhecidas como regras de liberação), baseadas nas regras MDD e PRTT, são propostas e avaliadas em um grupo de 4.320 problemas teste. A segunda regra tem como característica principal considerar estados futuros do sistema. Comparações com outras regras conhecidas na literatura mostram que estas superam as melhores regras conhecidas para o problema considerado.<br>There are a number of articles on the flexible flowshop scheduling problem with the objective of minimizing makespan available in the literature. However, only a few articles have addressed this problem involving due dates. Therefore, research involving due dates in production environments has become extremely important due to the increasing competition and rising demand. This paper analyses the total tardiness minimization in flexible flowshops. Two new dispatching rules, based on the well known MDD rule and PRTT, are proposed and evaluated in 4.320 sets of instances. The second rule considers not only the jobs available at each scheduling moment, but also all jobs that have not been scheduled yet. Comparative tests with well known dispatching rules show that those rules outperformed the best rules known for the problem considered.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2010000400004Flowshop flexívelAtrasoHeurísticaFlexible flowshopTardinessHeuristic |
| spellingShingle | Guilherme Barroso Mainieri Débora Pretti Ronconi Regras de despacho para a minimização do atraso total no ambiente flowshop flexível Dispatching rules for the total tardiness minimization in flexible flowshops Gestão & Produção Flowshop flexível Atraso Heurística Flexible flowshop Tardiness Heuristic |
| title | Regras de despacho para a minimização do atraso total no ambiente flowshop flexível Dispatching rules for the total tardiness minimization in flexible flowshops |
| title_full | Regras de despacho para a minimização do atraso total no ambiente flowshop flexível Dispatching rules for the total tardiness minimization in flexible flowshops |
| title_fullStr | Regras de despacho para a minimização do atraso total no ambiente flowshop flexível Dispatching rules for the total tardiness minimization in flexible flowshops |
| title_full_unstemmed | Regras de despacho para a minimização do atraso total no ambiente flowshop flexível Dispatching rules for the total tardiness minimization in flexible flowshops |
| title_short | Regras de despacho para a minimização do atraso total no ambiente flowshop flexível Dispatching rules for the total tardiness minimization in flexible flowshops |
| title_sort | regras de despacho para a minimizacao do atraso total no ambiente flowshop flexivel dispatching rules for the total tardiness minimization in flexible flowshops |
| topic | Flowshop flexível Atraso Heurística Flexible flowshop Tardiness Heuristic |
| url | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2010000400004 |
| work_keys_str_mv | AT guilhermebarrosomainieri regrasdedespachoparaaminimizacaodoatrasototalnoambienteflowshopflexiveldispatchingrulesforthetotaltardinessminimizationinflexibleflowshops AT deboraprettironconi regrasdedespachoparaaminimizacaodoatrasototalnoambienteflowshopflexiveldispatchingrulesforthetotaltardinessminimizationinflexibleflowshops |