DSPRelated.com
Forums

4x3 job shop scheduling problem - matlab

Started by hadeelhmoud May 21, 2015
Hi,

I have a 4x3 job shop scheduling problem that I need to find it's optimal
solution using matlab codes. I have the codes ready but need to modify
them a little bit.

first code is swarm, already designed for a 6x6 I could change it to 4x3
but the output is given as a gant chart of 6x4  [ 6 machines] so we need
to fix that.

second code is genetic, it's problem is that it gives me the same values
with all iterations even if 50 or 1000 iteration, and I want it to give me
the optimal schedule based on CTime not Tardiness, still I need it to
calculate tardiness.

https://drive.google.com/file/d/0B6nM0Jeyc7zpSERybFBnUWRKa1U/view?usp=sharing

the times and assigned jobs are as below:

T=[2 3 4
    4 4 1
    2 2 3
    3 3 1];

js=[1 2 3
    3 2 1
    2 3 1
    1 3 2];  



Appreciate your assistance in this matter.

Thanks, 


---------------------------------------
Posted through http://www.DSPRelated.com
On Thu, 21 May 2015 12:11:58 -0500, "hadeelhmoud" <105958@DSPRelated>
wrote:

>Hi, > >I have a 4x3 job shop scheduling problem that I need to find it's optimal >solution using matlab codes. I have the codes ready but need to modify >them a little bit. > >first code is swarm, already designed for a 6x6 I could change it to 4x3 >but the output is given as a gant chart of 6x4 [ 6 machines] so we need >to fix that. > >second code is genetic, it's problem is that it gives me the same values >with all iterations even if 50 or 1000 iteration, and I want it to give me >the optimal schedule based on CTime not Tardiness, still I need it to >calculate tardiness. > >https://drive.google.com/file/d/0B6nM0Jeyc7zpSERybFBnUWRKa1U/view?usp=sharing > >the times and assigned jobs are as below: > >T=[2 3 4 > 4 4 1 > 2 2 3 > 3 3 1]; > >js=[1 2 3 > 3 2 1 > 2 3 1 > 1 3 2]; > > > >Appreciate your assistance in this matter. > >Thanks, >
Interesting. What kind of class is this for? Industrial Engineering? Eric Jacobsen Anchor Hill Communications http://www.anchorhill.com