Create an account Log In

# Alghorithm of Karge Thompson (Scripts) 1.0

Average Rating
User Rating:
Visitors Rating:
My rating:

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

## Alghorithm of Karge Thompson (Scripts) Publisher's description

### The algorithm of Karge Thompson is a heuristic algorithm that allows to obtain

The algorithm of Karge Thompson is a heuristic algorithm that allows to obtain, given a specific group of jobs to be produced, the best sequence in terms of time setup.

Hypothesis:

N indipendent jobs;

delivery dates not relevant;

preemption is not allowed;

set-up time dependent on the sequence of jobs.

Insert matrix with at least 2 jobs with their set-up.

Following steps are:

1 randomly select two jobs from the matrix;
2 select a new job and try to place it in each of the positions of the sequence
current;
3 calculate the corresponding setup time;
4 location the job position that guarentees the lowest set-up time;
5 if there are still jobs return to step 2, otherwise stop.

The algorithm returns the main function with the combination of high and his total time set-up.

To implement algorithm insert your time setup matrix:

A=[setup(job1,job1) setup(job1,job2)...setup(job1,jobN);setup(job2,job1) setup(job2,job2)...setup(job2,jobN);...;setup(jobN,job1)...setup(jobN,jobN)]
and after insert
KargThompson(A)

#### System Requirements:

MATLAB 7.1.0 (R14SP3)
Program Release Status: New Release
Program Install Support: Install and Uninstall

#### Alghorithm of Karge Thompson (Scripts) Tags:

Click on a tag to find related softwares

### Is Alghorithm of Karge Thompson (Scripts) your software?

Manage your software

## 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
Simulink Communication Labs 1.1
Simulink Communication Labs allows you to learn communication systems in greater depth.
M-QAM modulation and demodulation 1.1
M-QAM modulation and demodulation is the QAM modulation and demodulation tech.
LZW Compression/Decompression 1.1
LZW Compression/Decompression - Updated LZW compressor and decompressor with reasonable performance
InSPIRE utility to plot a 2D displacement field (Scripts) 1.0
This program plots the deformation field (displace vectors) contained in vector.txt.