/*------------------------------------------------------------------------------
1||Szum(Ci)  Utemezesi fedadat megoldasa SPT ütemezési szabály alkalmazásával.
Egygépes termelésiütemezési feladat.
Az ütemezés célja a befejezési idők összegének minimalizálása, 
ezáltal az átlagos készletszint minimalizálása.
SPT Shortest Processing Time (műveleti idő szerint nemcsökkenő munkasorrend)
A megoldás optimális ütemtervet eredményez. 
-------------------------------------------------------------------------------*/



#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#include<alloc.h>

typedef struct {
                int id;
                long ProcT,
                     StartT,
                     EndT;
                } T_JOB;

void Simulation(T_JOB* job, int N, int* sch, long t);
long Evaluation(T_JOB* job, int N);

int main(int argc, char* argv[])
{
 T_JOB* job;
 int* sch;
 int N; //job-ok szama
 int i;
 long Csum;

 printf("Kerem a munkak szamat:");
 scanf("%d", &N);

 sch = (int*) calloc(N, sizeof(int));
 job = (T_JOB*) calloc(N, sizeof(T_JOB));
 randomize();
 for (i=0; i<N; i++)
 {
   job[i].id = i;
   job[i].ProcT = 1 + random(200);
   sch[i]=job[i].id;
   /* Figyelem */
   printf("\n ProcT = %ld \n", job[i].ProcT );
 }
 /*Ad-hoc sorrend*/
 Simulation(job, N, sch, 0);
 Csum = Evaluation(job, N);
 printf("\n Ad-hoc sorrend eseten Csum = %ld", Csum);

 free (job);
 free (sch);

 getch();

 return 0;
}
//---------------------------------------------------------------------------
void Simulation(T_JOB* job, int N, int* sch, long t)
{
  int i;
  job[ sch[0] ].StartT = t;
  job[ sch[0] ].EndT = job[ sch[0] ].StartT + job[ sch[0] ].ProcT;
  for (i=1; i<N; i++)
  {
    job[ sch[i] ].StartT = job[ sch[i-1] ].EndT;
    job[ sch[i] ].EndT = job[ sch[i] ].StartT + job[ sch[i] ].ProcT;

  }
}

long Evaluation(T_JOB* job, int N)
{
  int i;
  long Csum = 0;

  for (i=0; i<N; i++)
      Csum += job[i].EndT;

 /* Figzelem! */
 return Csum;
}