Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/90156
Título: | Solving the integrated planning and scheduling problemusing variable neighborhood search based algorithms |
Autor(es): | Leite, Mário Manuel Silva Pinto, Telmo Alves, Cláudio |
Palavras-chave: | Identical parallel machines scheduling Production planning and scheduling Variable neighborhood search |
Data: | 2023 |
Editora: | Elsevier |
Revista: | Expert Systems with Applications |
Citação: | Leite, M. M. S., Pinto, T. M. P., & Alves, C. M. M. (2023, October). Solving the integrated planning and scheduling problem using variable neighborhood search based algorithms. Expert Systems with Applications. Elsevier BV. http://doi.org/10.1016/j.eswa.2023.120191 |
Resumo(s): | In this paper, we address the Integrated Planning and Scheduling Problem (IPSP) on parallel and identical machines. Planning and scheduling are essential for the efficient management of supply chains. Although both pursue the same general objective, they are usually performed independently mostly because they relate to different timescales. As a consequence, the generated plans and schedules are typically sub-optimal from a global standpoint. The approaches followed in this paper explicitly consider the interdependence between the planning and scheduling activities by solving them simultaneously in an integrated way. We explore different heuristics based on variable neighborhood search procedures with new and specifically designed neighborhood structures relying on the properties of the IPSP. The quality of these approaches is evaluated through extensive computational experiments performed on a large set of benchmark instances. The results show that the proposed methods achieve high-quality solutions, with a substantially low computation time, outperforming other state-of-the-art results reported in the literature. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/90156 |
DOI: | 10.1016/j.eswa.2023.120191 |
ISSN: | 0957-4174 |
Versão da editora: | https://www.sciencedirect.com/science/article/pii/S0957417423006930 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | CAlg - Artigos em revistas internacionais / Papers in international journals |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
esa_23.pdf | 3,64 MB | Adobe PDF | Ver/Abrir |
Este trabalho está licenciado sob uma Licença Creative Commons