# McNaughton's Algorithm (Scripts) 1.0

Average Rating
User Rating:
Visitors Rating:
My rating:

• Last update: 6 years ago
• Price: Free |
• Operating system: Linux, Mac OS X, Win All, BSD, Solaris
• Publisher: Lorenzo
See full specifications

## McNaughton's Algorithm (Scripts) Publisher's description

### This is a function that calculate the schedulation sequence of fixed number of jobs on any number of machines

This is a function that calculate the schedulation sequence of fixed number of jobs on any number of machines.
McNaughtonвЂ™s algorithm solves problem

(numberOfProcessors,durationOfJobs),

where a set of independent jobs has to be scheduled on identical processors in order to minimize schedule length. This algorithm consider preemption of the job and the resulting schedule is optimal.

The maximum length of task schedule is Makespan that can be defined as maximum of this two values:

max (averageDurationOnProcessors ,moreLongJob).

At first we calculate the Makespan and then we create a matrix where every elements is zero, in which the program writes the duration of jobs processed by that processor.
The number of lines is the number of processors, while every element of the matrix is, like I wrote before, the time of every job processed by every processor.

At the end the program show a figure where there is the Gant of every processor.

Example
McNaughton(2,[2,1,3,4,])
where 2 are the processors, and [2,1,3,4,] is the vector of the duration of job.

The solution is that one:

2 1 2 0
1 4 0 0

#### System Requirements:

MATLAB 7.5 (R2007b)
Program Release Status: New Release
Program Install Support: Install and Uninstall

#### McNaughton's Algorithm (Scripts) Tags:

Click on a tag to find related softwares

## Most Popular

ASK, OOK, FSK, BPSK, QPSK, 8PSK modulation 1.1
ASK, OOK, FSK, BPSK, QPSK, 8PSK modulation contain several functions for digital modulation simulation