Essays about: "makespan."

Showing result 11 - 13 of 13 essays containing the word makespan..

  1. 11. A Multi-Objective Comparison of Resource Restriction Strategies in Checkout Queue Scheduling

    University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

    Author : Eric Hallström; Sasha Hellstenius; [2017]
    Keywords : Scheduling;

    Abstract : This paper deals with the comparison of how restrictions on resources affect the performance of task scheduling in light of a multi-criterion minimization of summarized flowtime and makespan. In order to investigate the performance of three different resource restriction strategies a simulation of the task scheduling problem was created and analyzed. READ MORE

  3. 12. A Bicriteria Simulated Annealing Algorithm for Scheduling Jobs on Parallel Machines with Sequence Dependent Setup Times

    University essay from Lunds universitet/Institutionen för reglerteknik

    Author : Rasmus Persson; [2008]
    Keywords : Technology and Engineering;

    Abstract : The study considers the scheduling problem of identical parallel machines subject to minimization of the maximum completion time and the maximum tardiness expressed in a linear convex objective function. The maximum completion time or makespan is the date when the last job to be completed leaves the system. READ MORE

  4. 13. Using ant colonies for solve the multiprocessor task graph scheduling

    University essay from Datateknik

    Author : Appah Bremang; [2006]
    Keywords : Multiprocessor scheduling problems; ant colony algorithm; ant system; pheromone trail; makespan.;

    Abstract : The problem of scheduling a parallel program presented by a weighted directed acyclic graph (DAG) to the set of homogeneous processors for minimizing the completion time of the program has been extensively studied as academic optimization problem which occurs in optimizing the execution time of parallel algorithm with parallel computer.In this paper, we propose an application of the Ant Colony Optimization (ACO) to a multiprocessor scheduling problem (MPSP). READ MORE