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 |
Registos relacionados
article Exact and heuristic approaches for lot splitting and scheduling on identical parallel machines
por: Pimentel, Carina
Publicado em: (2011)
por: Pimentel, Carina
Publicado em: (2011)
article Exact and heuristic approaches for lot splitting and scheduling on identical parallel machines
por: Pimentel, Carina
Publicado em: (2011)
por: Pimentel, Carina
Publicado em: (2011)
article Improving production logistics through materials flow control and lot splitting
por: Gomes, Catarina
Publicado em: (2016)
por: Gomes, Catarina
Publicado em: (2016)
article Lot splitting under load-limiting order release in high-variety shops: an assessment by simulation
por: Thürer, M.
Publicado em: (2018)
por: Thürer, M.
Publicado em: (2018)
groups Discrete lot sizing and scheduling on parallel machines: description of a column generation approach
por: Duarte, António
Publicado em: (2013)
por: Duarte, António
Publicado em: (2013)
article Discrete lot sizing and scheduling on parallel machines: description of a column generation approach
por: Duarte, António
Publicado em: (2013)
por: Duarte, António
Publicado em: (2013)
article A fast heuristic for a lot splitting and scheduling problem of a textile industry
por: Pimentel, Carina
Publicado em: (2010)
por: Pimentel, Carina
Publicado em: (2010)
article Practical aspects of slot-based task- splitting dispatching in its schedulability analysis
por: Sousa, Paulo Baltarejo
Publicado em: (2011)
por: Sousa, Paulo Baltarejo
Publicado em: (2011)
groups Meta-heuristics for the single-machine scheduling total weighted tardiness problem
por: Madureira, Ana Maria
Publicado em: (1999)
por: Madureira, Ana Maria
Publicado em: (1999)
groups Implementing slot-based task-splitting multiprocessor scheduling
por: Sousa, Paulo Baltarejo
Publicado em: (2011)
por: Sousa, Paulo Baltarejo
Publicado em: (2011)
article Fast heuristics for integrated planning and scheduling
por: Rietz, Jurgen Endre
Publicado em: (2015)
por: Rietz, Jurgen Endre
Publicado em: (2015)
groups Heuristic approaches for a practical lot splitting and scheduling problem
por: Pimentel, Carina
Publicado em: (2010)
por: Pimentel, Carina
Publicado em: (2010)
article Scheduling Single-Machine Problem Oriented by Just-In-Time Principles - A Case Study
por: Dantas, Joana D.
Publicado em: (2015)
por: Dantas, Joana D.
Publicado em: (2015)
article Heuristic approach as a way to improve scheduling in ERP/APS systems
por: Koblasa, František
Publicado em: (2008)
por: Koblasa, František
Publicado em: (2008)
article A model-based heuristic for the combined cutting stock and scheduling problem
por: Braga, Nuno
Publicado em: (2015)
por: Braga, Nuno
Publicado em: (2015)
article Unified overhead-aware schedulability analysis for slot-based task-splitting
por: Sousa, Paulo Baltarejo
Publicado em: (2014)
por: Sousa, Paulo Baltarejo
Publicado em: (2014)
article New resource-constrained project scheduling instances for testing (meta-)heuristic scheduling algorithms
por: Coelho, José
Publicado em: (2023)
por: Coelho, José
Publicado em: (2023)
article Assessment of lot shape in business park design
por: Silva, José M. F.
Publicado em: (2012)
por: Silva, José M. F.
Publicado em: (2012)
article A bicriteria heuristic for an elective surgery scheduling problem
por: Marques, Inês
Publicado em: (2015)
por: Marques, Inês
Publicado em: (2015)
article Scheduling in product oriented manufacturing systems: Comparing hybrid flowshop with parallel-machine flowshop - an industrial study
por: Costa, N. M. L.
Publicado em: (2014)
por: Costa, N. M. L.
Publicado em: (2014)
book Meta-heuristics self-configuration for scheduling
por: Madureira, Ana Maria
Publicado em: (2010)
por: Madureira, Ana Maria
Publicado em: (2010)
article Scheduling elective surgeries in a Portuguese hospital using a genetic heuristic
por: Marques, Inês
Publicado em: (2014)
por: Marques, Inês
Publicado em: (2014)
article The impact of technological implementation decisions on job-shop scheduling simulator performance using secondary storage and parallel processing
por: Lopes, Nuno
Publicado em: (2022)
por: Lopes, Nuno
Publicado em: (2022)
article Agent-based hybrid tabu-search heuristic for dynamic scheduling
por: Figueiredo, Joao
Publicado em: (2024)
por: Figueiredo, Joao
Publicado em: (2024)
article Collaborative paradigm for single-machine scheduling under just-in-time principles: total holding-tardiness cost problem
por: Varela, M.L.R.
Publicado em: (2018)
por: Varela, M.L.R.
Publicado em: (2018)
groups Multi-apprentice learning for meta-heuristics parameter tuning in a multi agent scheduling system
por: Pereira, Ivo
Publicado em: (2012)
por: Pereira, Ivo
Publicado em: (2012)
article Application of the simulated annealing algorithm to minimize the makespan on the unrelated parallel machine scheduling problem with setup times
por: Amaral, Gabriela
Publicado em: (2020)
por: Amaral, Gabriela
Publicado em: (2020)
school Real-time Task-Splitting scheduling algorithms framework
por: Correia, João Francisco de Castro Castanho
Publicado em: (2015)
por: Correia, João Francisco de Castro Castanho
Publicado em: (2015)
article Integrating two-dimensional cutting stock and lot-sizing problems
por: Silva, Elsa
Publicado em: (2014)
por: Silva, Elsa
Publicado em: (2014)
school Production Planning and scheduling in the Footwear Industry
por: Moreira, Carlos André Vaz
Publicado em: (2021)
por: Moreira, Carlos André Vaz
Publicado em: (2021)
article Supporting maintenance scheduling: a case study
por: Senra, Patrícia Arantes
Publicado em: (2017)
por: Senra, Patrícia Arantes
Publicado em: (2017)
groups Decision support system for dynamic production scheduling
por: Marinho, José
Publicado em: (1999)
por: Marinho, José
Publicado em: (1999)
school Exploration of heuristic-based bin-packing approaches
por: Orfãos, Denis Marco de Abreu dos
Publicado em: (2026)
por: Orfãos, Denis Marco de Abreu dos
Publicado em: (2026)
school Selection Constructive based Hyper-heuristic for Dynamic Scheduling
por: Gomes, Sílvia Raquel Pinto
Publicado em: (2014)
por: Gomes, Sílvia Raquel Pinto
Publicado em: (2014)
book Implementing multicore real-time scheduling algorithms based on task splitting using ada 2012
por: Andersson, Björn
Publicado em: (2010)
por: Andersson, Björn
Publicado em: (2010)
article Scheduling single-machine problem based on just-in-time principles: a case study
por: Dantas, Joana D.
Publicado em: (2014)
por: Dantas, Joana D.
Publicado em: (2014)
article Trigonometric transform splitting methods for real symmetric Toeplitz systems
por: Zhongyun Liu
Publicado em: (2018)
por: Zhongyun Liu
Publicado em: (2018)
article An ordered heuristic for the allocation of resources in unrelated parallel-machines
por: E Santos, André Serra
Publicado em: (2015)
por: E Santos, André Serra
Publicado em: (2015)
article Assessment of lot layout and coverage in business park design
por: Silva, José F.
Publicado em: (2016)
por: Silva, José F.
Publicado em: (2016)
article Ranked sequence positional weight heuristic for simultaneous balancing and scheduling jobs in a distributed manufacturing environment
por: Kays, Emrul
Publicado em: (2018)
por: Kays, Emrul
Publicado em: (2018)
Registos relacionados
-
article Exact and heuristic approaches for lot splitting and scheduling on identical parallel machines
por: Pimentel, Carina
Publicado em: (2011) -
article Exact and heuristic approaches for lot splitting and scheduling on identical parallel machines
por: Pimentel, Carina
Publicado em: (2011) -
article Improving production logistics through materials flow control and lot splitting
por: Gomes, Catarina
Publicado em: (2016) -
article Lot splitting under load-limiting order release in high-variety shops: an assessment by simulation
por: Thürer, M.
Publicado em: (2018) -
groups Discrete lot sizing and scheduling on parallel machines: description of a column generation approach
por: Duarte, António
Publicado em: (2013)