multiprocessor scheduling

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

    Multiprocessor Scheduling under Precedence Constraints: Polyhedral Results

  • Pablo Coll
  • Cid C. de Souza
  • Celso C. Ribeiro
    • Categories 0-1 Programming, Branch and Cut Algorithms, Scheduling Tags , , ,

    We consider the problem of scheduling a set of tasks related by precedence constraints to a set of processors, so as to minimize their makespan. Each task has to be assigned to a unique processor and no preemption is allowed. A new integer programming formulation of the problem is given and strong valid inequalities are … Read more