DSpace - Tor Vergata >
Facoltà di Ingegneria >
Dipartimento di Ingegneria dell'impresa >
Research reports (Enterprise Engineering) >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2108/913

Title: A Fast Metaheuristic for Scheduling Independent Tasks with Multiple Modes
Authors: Caramia, Massimiliano
Giordani, Stefano
Keywords: independent task scheduling
multi-mode
metaheuristic
Issue Date: 7-Jul-2009
Series/Report no.: Report Research
RR-05.09
Abstract: We consider the following multi-mode task scheduling problem. Given are a set of non-preemptive and independent tasks, and a set of single unit dedicated renewable resources. At any time each resource can be used by a single task at most. Each task has to be executed without preemption in one out of its possible execution modes, where each mode identifies a subset of resources simultaneously required by the task for its execution. The aim of the problem is to find a mode assignment for each task, and a non-preemptive schedule of the tasks to be executed in the assigned modes, such that the total amount of resources requested by tasks in any time period does not exceed the resource availability, and the schedule length, i.e., the makespan, is minimized. From the complexity viewpoint this problem is NP-hard. Heuristic algorithms for scheduling tasks with multiple modes for the minimum schedule length criterion involve in general two distinct phases, task mode assignment and task schedul...
URI: http://hdl.handle.net/2108/913
Appears in Collections:Research reports (Enterprise Engineering)

Files in This Item:

File Description SizeFormat
RR05.09_Caramia_Giordani.pdf364KbAdobe PDFView/Open

Show full item record

All items in DSpace are protected by copyright, with all rights reserved.