/*------------------------------------------------------------------------------
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; //azonosito
              long ProcT; //muveleti ido
              long StartT; //inditasi idopont
              long EndT;   //befejezesi idopont
              }T_JOB;  //munka

void Simulation(T_JOB* job, int NJ, int* sch, long t_ref);
long Evaluate_Csum(T_JOB* job, int NJ);
void print_gantt(T_JOB* job, int NJ, int* sch);


int main(int argc, char* argv[])
{
  int NJ;     //number of jobs, munkak szama
  T_JOB* job; //strukturavektorra mutato pointer
  int i;      //munka futoindexe
  int* sch;   //schedule utemterv
  long Csum;  //celfuggveny erteke

  //input generalas
  printf("\n Egygepes termelesutemezesi feladat.");
  printf("\n Munkak szama: ");
  scanf("%d", &NJ);

  //memmoriafoglalas
  job = (T_JOB*) calloc( NJ, sizeof(T_JOB) ); //strukturavektor
  sch = (int*) calloc( NJ, sizeof(int) );     //vektor
  for ( i = 0; i<NJ; i++ )
    {
      job[i].id = i; //sorszam jelenti az azonositot
      job[i].ProcT = 1 + rand()%20;   //1 es 20 kozotti veletlenszam
      sch[i] = i; //ad-hoc sorrend
    }

  //Ad-hoc sorrend
  Simulation(job, NJ, sch, 0);
  print_gantt(job, NJ, sch);
  Csum = Evaluate_Csum(job, NJ);
  printf("\n Ad-hoc sorrend Csum = %ld", Csum);
  getch();

  //memoria felszabaditas
  free( job );
  free( sch );

  return 0;
}
//---------------------------------------------------------------------------

void Simulation(T_JOB* job, int NJ, int* sch, long t_ref)
{
  //egygepes gyartorendszer szimulacioja
  //bemenetkend adott utemterv szerint
  //szamoljuk a munkak kezdesi es befejezesi idopontjat

  int i; //munkak futoindexe

  job[ sch[0] ].StartT = t_ref;
  job[ sch[0] ].EndT = job[ sch[0] ].StartT + job[ sch[0] ].ProcT;
  //befejezes = inditas + muvelet

  for (i=1; i<NJ; i++)
    {
      job[ sch[i] ].StartT = job[ sch[i-1] ].EndT;
      job[ sch[i] ].EndT = job[ sch[i] ].StartT + job[ sch[i] ].ProcT;
    }
}

long Evaluate_Csum(T_JOB* job, int NJ)
{
  long Csum = 0;
  int i;
  for(i=0; i<NJ; i++)
    Csum += job[i].EndT;
    //befejezesi idopontok osszege
    //egyenlo a keszletdiagram alatti terulet nagysagaval

  return Csum;
}

void print_gantt(T_JOB* job, int NJ, int* sch)
{
  int i;
  printf("\n Munkak vegrehajtasanak idoadatai:");
  printf("\n Sorszam \t Munka \tIndul\t Befejezes");

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

}