Publicação
Heuristic approaches for lot splitting and scheduling in identical parallel machines
| Resumo: | In this paper we address a practical lot splitting and scheduling problem of a textile company that produces fine knitted garments. The problem consists of finding a weekly production plan for the knitting section, in which the garment components are produced in a set of parallel machines. We solve the problem in two steps using heuristic approaches. In the first step one of two heuristics (a network flow heuristic and a constructive heuristic) is applied to find an initial solution and in the second step local search based algorithms are applied to improve the quality of the solutions. |
|---|---|
| Autores principais: | Pimentel, Carina |
| Outros Autores: | Alvelos, Filipe; Carvalho, J.M. Valério de; Duarte, António |
| Assunto: | Production lot splitting and scheduling Heuristics Real-world problem |
| Ano: | 2010 |
| País: | Portugal |
| Tipo de documento: | comunicação em conferência |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Instituto Politécnico de Bragança |
| Idioma: | inglês |
| Origem: | Biblioteca Digital do IPB |
| _version_ | 1863850727972012032 |
|---|---|
| author | Pimentel, Carina |
| author2 | Alvelos, Filipe Carvalho, J.M. Valério de Duarte, António |
| author2_role | author author author |
| author_facet | Pimentel, Carina Alvelos, Filipe Carvalho, J.M. Valério de Duarte, António |
| author_role | author |
| contributor_name_str_mv | Biblioteca Digital do IPB |
| country_str | PT |
| creators_json_str | [{\"Person.name\":\"Pimentel, Carina\"},{\"Person.name\":\"Alvelos, Filipe\"},{\"Person.name\":\"Carvalho, J.M. Valério de\"},{\"Person.name\":\"Duarte, António\",\"Person.identifier.orcid\":\"0000-0003-3759-3850\"}] |
| datacite.contributors.contributor.contributorName.fl_str_mv | Biblioteca Digital do IPB |
| datacite.creators.creator.creatorName.fl_str_mv | Pimentel, Carina Alvelos, Filipe Carvalho, J.M. Valério de Duarte, António |
| datacite.date.Accepted.fl_str_mv | 2010-01-01T00:00:00Z |
| datacite.date.available.fl_str_mv | 2012-07-26T09:56:18Z |
| datacite.date.embargoed.fl_str_mv | 2012-07-26T09:56:18Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| datacite.subjects.subject.fl_str_mv | Production lot splitting and scheduling Heuristics Real-world problem |
| datacite.titles.title.fl_str_mv | Heuristic approaches for lot splitting and scheduling in identical parallel machines |
| dc.contributor.none.fl_str_mv | Biblioteca Digital do IPB |
| dc.creator.none.fl_str_mv | Pimentel, Carina Alvelos, Filipe Carvalho, J.M. Valério de Duarte, António |
| dc.date.Accepted.fl_str_mv | 2010-01-01T00:00:00Z |
| dc.date.available.fl_str_mv | 2012-07-26T09:56:18Z |
| dc.date.embargoed.fl_str_mv | 2012-07-26T09:56:18Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | http://hdl.handle.net/10198/7323 |
| dc.language.none.fl_str_mv | eng |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| dc.subject.none.fl_str_mv | Production lot splitting and scheduling Heuristics Real-world problem |
| dc.title.fl_str_mv | Heuristic approaches for lot splitting and scheduling in identical parallel machines |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_5794 |
| description | In this paper we address a practical lot splitting and scheduling problem of a textile company that produces fine knitted garments. The problem consists of finding a weekly production plan for the knitting section, in which the garment components are produced in a set of parallel machines. We solve the problem in two steps using heuristic approaches. In the first step one of two heuristics (a network flow heuristic and a constructive heuristic) is applied to find an initial solution and in the second step local search based algorithms are applied to improve the quality of the solutions. |
| dirty | 0 |
| eu_rights_str_mv | openAccess |
| format | conferencePaper |
| fulltext.url.fl_str_mv | https://bibliotecadigital.ipb.pt/bitstreams/553268f1-ccde-4f6f-ae11-43faed9e503c/download |
| id | ipb_5e736db4e15bfd85342fe96c2cd93ca6 |
| identifier.url.fl_str_mv | http://hdl.handle.net/10198/7323 |
| instacron_str | ipb |
| institution | Instituto Politécnico de Bragança |
| instname_str | Instituto Politécnico de Bragança |
| language | eng |
| network_acronym_str | ipb |
| network_name_str | Biblioteca Digital do IPB |
| oai_identifier_str | oai:bibliotecadigital.ipb.pt:10198/7323 |
| organization_str_mv | urn:organizationAcronym:ipb |
| person_str_mv | Pimentel, Carina Alvelos, Filipe Carvalho, J.M. Valério de 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 |
| publishDate | 2010 |
| reponame_str | Biblioteca Digital do IPB |
| repository_id_str | urn:repositoryAcronym:ipb |
| service_str_mv | urn:repositoryAcronym:ipb |
| spelling | engporIn this paper we address a practical lot splitting and scheduling problem of a textile company that produces fine knitted garments. The problem consists of finding a weekly production plan for the knitting section, in which the garment components are produced in a set of parallel machines. We solve the problem in two steps using heuristic approaches. In the first step one of two heuristics (a network flow heuristic and a constructive heuristic) is applied to find an initial solution and in the second step local search based algorithms are applied to improve the quality of the solutions.application/pdfporHeuristic approaches for lot splitting and scheduling in identical parallel machinesPimentel, CarinaAlvelos, FilipeCarvalho, J.M. Valério dePersonalDuarte, 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.com36967901400HostingInstitutionOrganizationalBiblioteca Digital do IPBe-mailmailto:dspace@ipb.ptdspace@ipb.pt2012-07-26T09:56:18Z20102010-01-01T00:00:00ZHandlehttp://hdl.handle.net/10198/7323http://purl.org/coar/access_right/c_abf2open accessProduction lot splitting and schedulingHeuristicsReal-world problem111317 bytesother research producthttp://purl.org/coar/resource_type/c_5794conference paperhttp://purl.org/coar/access_right/c_abf2application/pdffulltexthttps://bibliotecadigital.ipb.pt/bitstreams/553268f1-ccde-4f6f-ae11-43faed9e503c/download17th International Annual EurOMA ConferencePorto |
| spellingShingle | Heuristic approaches for lot splitting and scheduling in identical parallel machines Pimentel, Carina Production lot splitting and scheduling Heuristics Real-world problem |
| subject.fl_str_mv | Production lot splitting and scheduling Heuristics Real-world problem |
| title | Heuristic approaches for lot splitting and scheduling in identical parallel machines |
| title_full | Heuristic approaches for lot splitting and scheduling in identical parallel machines |
| title_fullStr | Heuristic approaches for lot splitting and scheduling in identical parallel machines |
| title_full_unstemmed | Heuristic approaches for lot splitting and scheduling in identical parallel machines |
| title_short | Heuristic approaches for lot splitting and scheduling in identical parallel machines |
| title_sort | Heuristic approaches for lot splitting and scheduling in identical parallel machines |
| topic | Production lot splitting and scheduling Heuristics Real-world problem |
| topic_facet | Production lot splitting and scheduling Heuristics Real-world problem |
| url | http://hdl.handle.net/10198/7323 |
| visible | 1 |