About Site Map Submit Contact Us Log in | Create an account
Create an account Log In
Average Rating
User Rating:
Visitors Rating:
My rating:

Write review
  • License: Freeware
  • Last update: 6 years ago
  • Total downloads: 153
  • Price: Free |
  • Operating system: Linux, Mac OS X, Win All, BSD, Solaris
  • Publisher: Lorenzo
See full specifications

scripts default iconMcNaughton'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


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.

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

Is McNaughton's Algorithm (Scripts) your software?

Manage your software

Most Popular

scripts default icon ASK, OOK, FSK, BPSK, QPSK, 8PSK modulation 1.1
ASK, OOK, FSK, BPSK, QPSK, 8PSK modulation contain several functions for digital modulation simulation
scripts default icon Simulink Communication Labs 1.1
Simulink Communication Labs allows you to learn communication systems in greater depth.
scripts default icon M-QAM modulation and demodulation 1.1
M-QAM modulation and demodulation is the QAM modulation and demodulation tech.
scripts default icon LZW Compression/Decompression 1.1
LZW Compression/Decompression - Updated LZW compressor and decompressor with reasonable performance
scripts default icon InSPIRE utility to plot a 2D displacement field (Scripts) 1.0
This program plots the deformation field (displace vectors) contained in vector.txt.