/*------------------------------------------------------------------------------
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<stdlib.h>

typedef struct{
               int id;     //azonsito
               long ProcT; //muveleti ido
               long StartT; //kezdesi ido
               long EndT;  //befejezesi ido
               }T_JOB;     //Munka (Job)

void Simulation(T_JOB* job, int* sch, int NJ, int t_ref);
long Evaluate_ASL(T_JOB* job, int* sch, int NJ); //Average Stock Level
void Print_Job_Gantt(T_JOB* job, int* sch, int NJ); //idotabla megjelenitese


int main(int argc, char* argv[])
{
  int i;  //futoindex a munkakhoz
  int NJ; //munkak szama
  T_JOB* job; //strukturavektorra mutato pointer
  int* sch; //utemterv vektorara mutato pointer
  long t_ref = 0; //referencia idopont
  long ASL;   //Average stock level, atlagos keszletszint

  printf("\n Egygepes gyartorendszer utemezese.");
  printf("\n Munkak szama:");
  scanf("%d", &NJ);   //betoltes bill.-rol

  //memoriafoglalas
  job = (T_JOB*) calloc( NJ, sizeof(T_JOB) );
  sch = (int*) calloc( NJ, sizeof(int) );

  //input adatok generalasa
  for (i=0; i<NJ; i++)
    {
      job[i].id = i;
      job[i].ProcT = 1 + rand()%20;
      sch[i] = i;  //azonosito szerinti sorrend
    }

  //muveletek
  Simulation(job, sch, NJ, t_ref);
  ASL = Evaluate_ASL(job, sch, NJ); //Average Stock Level
  Print_Job_Gantt(job, sch, NJ);



  //momoriafelszabaditas
  free( job );
  free( sch );

  getch(); //bill. lenyomasara var
  return 0;
}
//---------------------------------------------------------------------------

void Simulation(T_JOB* job, int* sch, int NJ, int t_ref)
{
  int i;

  job[ sch[0] ].StartT = t_ref; //elso munka a ref idopontban indul
  job[ sch[0] ].EndT = job[ sch[0] ].StartT + job[ sch[0] ].ProcT;

  for(i=1; i<NJ; i++) //i az utemterv altal eloirt sorszam
    {
       job[ sch[i] ].StartT = job[ sch[i-1] ].EndT;
       job[ sch[i] ].EndT = job[ sch[i] ].StartT + job[ sch[i] ].ProcT;
    }
}

long Evaluate_ASL(T_JOB* job, int* sch, int NJ) //Average Stock Level
{
  long ASL = 0;
  int i;

  for (i=0; i<NJ; i++)
    ASL += job[ sch[i] ].EndT;

 return ASL;
}

void Print_Job_Gantt(T_JOB* job, int* sch, int NJ)
{
  int i;

  printf("\n Sorszam \t Munka \t Inditas \t Befejezes");
  for (i=0; i<NJ; i++)
    printf("\n %d \t %d \t %ld \t %ld",
            i,
            sch[i],
            job[ sch[i] ].StartT,
            job[ sch[i] ].EndT
            );

}