Publicação
Uma abordagem metaheurística para um problema integrado de dimensionamento de lotes e de sequenciamento
| Resumo: | Nesta comunicação apresenta-se um problema integrado de dimensionamento de lotes e de sequenciamento desses lotes, baseado num problema real de uma indústria Têxtil. Numa solução para o problema as quantidades a produzir por artigo/componente/tamanho são divididas em vários lotes de dimensão variável, determinam-se as máquinas onde os lotes definidos serão produzidos, assim como a ordem segundo a qual esses lotes devem ser produzidos em cada máquina. Os objectivos a atingir são: (1) a minimização do atraso total e (2) a minimização do desvio entre os instantes de conclusão dos vários componentes que pertencem ao mesmo artigo final. Este segundo objectivo tem particular importância no contexto do problema real, de forma a garantir um fluxo regular da produção, embora tenha tido um tratamento muito limitado, senão inexistente, na literatura. Para modelar correctamente este segundo objectivo, o tempo é considerado numa escala contínua. O problema caracteriza-se pela existência de vários conjuntos de máquinas paralelas idênticas; de procuras arbitrárias e datas de entrega associadas a artigos finais; de uma matriz de compatibilidade entre máquinas e artigos/componentes/tamanhos; de datas de disponibilidade de máquinas e pela possibilidade de divisão da procura em várias procuras menores (lot Splitting). Para resolver o problema propõe-se uma metaheurística baseada em pesquisa local (variable neighborhood search). Serão apresentados resultados para um conjunto de instâncias geradas com base no problema real. |
|---|---|
| Autores principais: | Pimentel, Carina |
| Outros Autores: | Alvelos, Filipe; Duarte, António; Carvalho, J.M. Valério de |
| Assunto: | Dimensionamento de Lotes Sequenciamento Metaheurísticas |
| Ano: | 2009 |
| País: | Portugal |
| Tipo de documento: | documento de conferência |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade Politécnica de Bragança |
| Idioma: | português |
| Origem: | Biblioteca Digital da UPB |
| _version_ | 1877782553285361664 |
|---|---|
| author | Pimentel, Carina |
| author2 | Alvelos, Filipe Duarte, António Carvalho, J.M. Valério de |
| author2_role | author author author |
| author_facet | Pimentel, Carina Alvelos, Filipe Duarte, António Carvalho, J.M. Valério de |
| author_role | author |
| contributor_name_str_mv | Biblioteca Digital da UPB |
| country_str | PT |
| creators_json_txt | [{\"Person.name\":\"Pimentel, Carina\"},{\"Person.name\":\"Alvelos, Filipe\"},{\"Person.name\":\"Duarte, António\",\"Person.identifier.cienciaID\":\"9C13-787B-295F\",\"Person.identifier.orcid\":\"0000-0003-3759-3850\",\"Person.identifier.researcherID\":\"H-4473-2011\",\"Person.identifier.scopusAuthorID\":\"36967901400\"},{\"Person.name\":\"Carvalho, J.M. Valério de\"}] |
| datacite.contributors.contributor.contributorName.fl_str_mv | Biblioteca Digital da UPB |
| datacite.creators.creator.creatorName.fl_str_mv | Pimentel, Carina Alvelos, Filipe Duarte, António Carvalho, J.M. Valério de |
| datacite.date.Accepted.fl_str_mv | 2009-01-01T00:00:00Z |
| datacite.date.available.fl_str_mv | 2012-07-24T12:08:47Z |
| datacite.date.embargoed.fl_str_mv | 2012-07-24T12:08:47Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| datacite.subjects.subject.fl_str_mv | Dimensionamento de Lotes Sequenciamento Metaheurísticas |
| datacite.titles.title.fl_str_mv | Uma abordagem metaheurística para um problema integrado de dimensionamento de lotes e de sequenciamento |
| dc.contributor.none.fl_str_mv | Biblioteca Digital da UPB |
| dc.creator.none.fl_str_mv | Pimentel, Carina Alvelos, Filipe Duarte, António Carvalho, J.M. Valério de |
| dc.date.Accepted.fl_str_mv | 2009-01-01T00:00:00Z |
| dc.date.available.fl_str_mv | 2012-07-24T12:08:47Z |
| dc.date.embargoed.fl_str_mv | 2012-07-24T12:08:47Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | http://hdl.handle.net/10198/7303 |
| dc.language.none.fl_str_mv | por |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| dc.subject.none.fl_str_mv | Dimensionamento de Lotes Sequenciamento Metaheurísticas |
| dc.title.fl_str_mv | Uma abordagem metaheurística para um problema integrado de dimensionamento de lotes e de sequenciamento |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_c94f |
| description | Nesta comunicação apresenta-se um problema integrado de dimensionamento de lotes e de sequenciamento desses lotes, baseado num problema real de uma indústria Têxtil. Numa solução para o problema as quantidades a produzir por artigo/componente/tamanho são divididas em vários lotes de dimensão variável, determinam-se as máquinas onde os lotes definidos serão produzidos, assim como a ordem segundo a qual esses lotes devem ser produzidos em cada máquina. Os objectivos a atingir são: (1) a minimização do atraso total e (2) a minimização do desvio entre os instantes de conclusão dos vários componentes que pertencem ao mesmo artigo final. Este segundo objectivo tem particular importância no contexto do problema real, de forma a garantir um fluxo regular da produção, embora tenha tido um tratamento muito limitado, senão inexistente, na literatura. Para modelar correctamente este segundo objectivo, o tempo é considerado numa escala contínua. O problema caracteriza-se pela existência de vários conjuntos de máquinas paralelas idênticas; de procuras arbitrárias e datas de entrega associadas a artigos finais; de uma matriz de compatibilidade entre máquinas e artigos/componentes/tamanhos; de datas de disponibilidade de máquinas e pela possibilidade de divisão da procura em várias procuras menores (lot Splitting). Para resolver o problema propõe-se uma metaheurística baseada em pesquisa local (variable neighborhood search). Serão apresentados resultados para um conjunto de instâncias geradas com base no problema real. |
| dirty | 0 |
| eu_rights_str_mv | openAccess |
| format | conferenceObject |
| fulltext.url.fl_str_mv | https://bibliotecadigital.unipb.pt/bitstreams/720b8655-cc50-4a44-98d8-381379ce9532/download |
| id | ipb_2dbaa793fa6ddaae0acbd4e9275ebae9 |
| identifier.url.fl_str_mv | http://hdl.handle.net/10198/7303 |
| inst_facet_str | urn:organizationAcronym:unipb{{{_:::_}}}Universidade Politécnica de Bragança |
| instacron_str | unipb |
| institution | Universidade Politécnica de Bragança |
| instname_str | Universidade Politécnica de Bragança |
| language | por |
| network_acronym_str | ipb |
| network_name_str | Biblioteca Digital da UPB |
| oai_identifier_str | oai:bibliotecadigital.unipb.pt:10198/7303 |
| organization_str_mv | urn:organizationAcronym:unipb |
| person_str_mv | Pimentel, Carina Alvelos, Filipe Duarte, António Duarte, António https://www.ciencia-id.pt/9C13-787B-295F 9C13-787B-295F http://orcid.org/0000-0003-3759-3850 0000-0003-3759-3850 Carvalho, J.M. Valério de |
| publishDate | 2009 |
| repo_facet_str | urn:repositoryAcronym:ipb{{{_:::_}}}Biblioteca Digital da UPB |
| reponame_str | Biblioteca Digital da UPB |
| repository_id_str | urn:repositoryAcronym:ipb |
| service_str_mv | urn:repositoryAcronym:ipb |
| spelling | porporNesta comunicação apresenta-se um problema integrado de dimensionamento de lotes e de sequenciamento desses lotes, baseado num problema real de uma indústria Têxtil. Numa solução para o problema as quantidades a produzir por artigo/componente/tamanho são divididas em vários lotes de dimensão variável, determinam-se as máquinas onde os lotes definidos serão produzidos, assim como a ordem segundo a qual esses lotes devem ser produzidos em cada máquina. Os objectivos a atingir são: (1) a minimização do atraso total e (2) a minimização do desvio entre os instantes de conclusão dos vários componentes que pertencem ao mesmo artigo final. Este segundo objectivo tem particular importância no contexto do problema real, de forma a garantir um fluxo regular da produção, embora tenha tido um tratamento muito limitado, senão inexistente, na literatura. Para modelar correctamente este segundo objectivo, o tempo é considerado numa escala contínua. O problema caracteriza-se pela existência de vários conjuntos de máquinas paralelas idênticas; de procuras arbitrárias e datas de entrega associadas a artigos finais; de uma matriz de compatibilidade entre máquinas e artigos/componentes/tamanhos; de datas de disponibilidade de máquinas e pela possibilidade de divisão da procura em várias procuras menores (lot Splitting). Para resolver o problema propõe-se uma metaheurística baseada em pesquisa local (variable neighborhood search). Serão apresentados resultados para um conjunto de instâncias geradas com base no problema real.application/pdfporUma abordagem metaheurística para um problema integrado de dimensionamento de lotes e de sequenciamentoPimentel, CarinaAlvelos, FilipePersonalDuarte, AntónioDSpacehttp://dspace.org/items/40f0f385-492d-4c6c-8949-2480688b1666DSpacehttp://dspace.org/items/40f0f385-492d-4c6c-8949-2480688b1666DuarteAntónioCiência IDhttps://www.ciencia-id.pt9C13-787B-295FORCIDhttp://orcid.org0000-0003-3759-3850Researcher IDhttps://www.researcherid.comH-4473-2011Scopus Author IDhttps://www.scopus.com36967901400Carvalho, J.M. Valério deHostingInstitutionOrganizationalBiblioteca Digital da UPBe-mailmailto:dspace@unipb.ptdspace@unipb.pt2012-07-24T12:08:47Z20092009-01-01T00:00:00ZHandlehttp://hdl.handle.net/10198/7303http://purl.org/coar/access_right/c_abf2open accessDimensionamento de LotesSequenciamentoMetaheurísticas82477 bytesother research producthttp://purl.org/coar/resource_type/c_c94fconference objecthttp://purl.org/coar/access_right/c_abf2application/pdffulltexthttps://bibliotecadigital.unipb.pt/bitstreams/720b8655-cc50-4a44-98d8-381379ce9532/downloadIO 2009 - 14.º Congresso da APDIOLisboa |
| spellingShingle | Uma abordagem metaheurística para um problema integrado de dimensionamento de lotes e de sequenciamento Pimentel, Carina Dimensionamento de Lotes Sequenciamento Metaheurísticas |
| status | SINGLETON |
| subject.fl_str_mv | Dimensionamento de Lotes Sequenciamento Metaheurísticas |
| title | Uma abordagem metaheurística para um problema integrado de dimensionamento de lotes e de sequenciamento |
| title_full | Uma abordagem metaheurística para um problema integrado de dimensionamento de lotes e de sequenciamento |
| title_fullStr | Uma abordagem metaheurística para um problema integrado de dimensionamento de lotes e de sequenciamento |
| title_full_unstemmed | Uma abordagem metaheurística para um problema integrado de dimensionamento de lotes e de sequenciamento |
| title_short | Uma abordagem metaheurística para um problema integrado de dimensionamento de lotes e de sequenciamento |
| title_sort | Uma abordagem metaheurística para um problema integrado de dimensionamento de lotes e de sequenciamento |
| topic | Dimensionamento de Lotes Sequenciamento Metaheurísticas |
| topic_facet | Dimensionamento de Lotes Sequenciamento Metaheurísticas |
| url | http://hdl.handle.net/10198/7303 |
| visible | 1 |
Atividades financiadas
Não foram encontrados projetos financiados.