Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/53145
Título: | Fast heuristics for integrated planning and scheduling |
Autor(es): | Rietz, Jurgen Endre Alves, Cláudio Valério de Carvalho, José Manuel |
Palavras-chave: | Planning Scheduling Heuristics Low complexity |
Data: | 2015 |
Editora: | Springer Verlag |
Revista: | Lecture Notes in Computer Science |
Resumo(s): | In this paper, we address the integrated planning and scheduling problem on parallel machines in which a set of jobs with release and due-dates have to be assigned first to consecutive time periods within the planning horizon, and then scheduled on the available machines. We explore in particular different alternative low complexity heuristics. The importance of job sequencing in the performance of these heuristics is analyzed, and a new property characterizing the optimal solutions of the problem is described. We also present a heuristic that yields optimal solutions for specific instances of the problem, and local exchange procedures that proved to be effective. To the best of our knowledge, these are the first contributions concerning the heuristic solution of this integrated planning and scheduling problem through low complexity procedures. To evaluate performance of these heuristics, we report on extensive computational experiments on benchmark instances of the literature. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/53145 |
ISBN: | 9783319214061 |
DOI: | 10.1007/978-3-319-21407-8_30 |
ISSN: | 0302-9743 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Fast heuristics for integrated planning and scheduling.pdf Acesso restrito! | 176,14 kB | Adobe PDF | Ver/Abrir |