3 documents found, page 1 of 1
A matheuristic based on column generation for parallel machine scheduling with ...
Alvelos, Filipe Pereira e; Lopes, Manuel; Lopes, Henrique Daniel OliveiraIn this paper we propose a heuristic approach based on column generation (CG) and a general purpose integer programming (GPIP) solver to address a scheduling problem. The problem consists in scheduling independent jobs with given processing times on unrelated parallel machines with sequence-dependent setup times. The objective is to minimize the total weighted tardiness. The proposed matheuristic (MH) takes adv...
Improving branch-and-price for parallel machine scheduling
Lopes, Manuel; Alvelos, Filipe Pereira e; Lopes, Henrique Daniel OliveiraIn this paper we present a hybrid exact-heuristic method to improve a branch-and-price algorithm to solve the unrelated parallel machines with sequence-dependent setup times scheduling problem. As most of the computational time in the column generation (CG) process is spent in subproblems, two new heuristics to solve the subproblems are embedded in the branch-and-price (BP) framework with the aim to improve the...
Aplicação de um algoritmo de pesquisa meta-heurística por geração de colunas (S...
Lopes, Henrique Daniel OliveiraDissertação de mestrado em Engenharia de Sistemas; Neste trabalho é apresentada a aplicação de um algoritmo de pesquisa meta-heurística por geração de colunas (SearchCol) ao problema de máquinas paralelas não idênticas, com tempos de preparação dependentes da sequência, com o objetivo de minimizar a soma ponderada dos atrasos. O SearchCol é um método híbrido que combina a geração de colunas com meta-heurísticas...