hybrid metaheuristics

A hybrid Lagrangean metaheuristic for single machine scheduling problem with sequence-dependent setup times and due dates

  • Carlos Roberto Venâncio de Carvalho
  • Thiago Henrique Nogueira
  • Martín Gómez Ravetti
  • Gabriel Pinheiro Alves Santos
    • Categories Meta Heuristics, Scheduling Tags , , , ,

    In this article, a hybrid Lagrangean metaheuristic is proposed for single machine scheduling problems with sequence-dependent setup times and due dates. The objective function considered throughout this work, is to minimize the total tardiness. Related works and taxonomies for hybrid metaheuristics are analyzed, through a thorough historical overview. The proposed hybrid Lagrangean metaheuristic is a … Read more

    A hybrid bin-packing heuristic to multiprocessor scheduling

  • Adriana C. Alvim
  • Celso C. Ribeiro
    • Categories Meta Heuristics, Scheduling Tags , , ,

    The multiprocessor scheduling problem consists in scheduling a set of tasks with known processing times into a set of identical processors so as to minimize their makespan, i.e., the maximum processing time over all processors. We propose a new heuristic for solving the multiprocessor scheduling problem, based on a hybrid heuristic to the bin packing … Read more