/*--------------------------------------------------------------------------------
1||Lmax  Utemezesi fedadat megoldasa EDD ütemezési szabály alkalmazásával.
Egygépes termelésiütemezési feladat.
Az ütemezés célja a legnagyobb késés minimalizálása.
EDD Earliest Due Date (határidő szerint nemcsökkenő munkasorrend)
A megoldás optimális ütemtervet eredményez. 
--------------------------------------------------------------------------------*/


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

typedef struct{
        long id, //azonosito
              p, //muveleti ido
              D, //hatarido
              st, //kezdesi idopont
              et, //befejezesi idopont
              L;  //keses
              }JOB_T;


#define N 100

long simulation(int * s, JOB_T* job, int n)
{
  long t=0;
  long Lmax;
  int i;

  job[s[0]].st = t;
  job[s[0]].et = job[s[0]].st + job[s[0]].p;
  job[s[0]].L  = job[s[0]].et - job[s[0]].D;
  Lmax = job[s[0]].L;

  for (i=1; i<n; i++)
  {
   job[s[i]].st = job[s[i-1]].et;
   job[s[i]].et = job[s[i]].st + job[s[i]].p;
   job[s[i]].L  = job[s[i]].et - job[s[i]].D;
   if (   Lmax < job[s[i]].L )
         Lmax = job[s[i]].L;
  }


  return Lmax;
}


int main(int argc, char* argv[])
{
  JOB_T job[N];
  int s[N], temp;
  int n;  //rendszerbe erkezok szama
  int i,j;
  long Lmax;

  clrscr();
  printf("\n Kerem a jobok szamat:");
  scanf("%d", &n);
  randomize();
  printf("\n Adatok lekerdezese adatbazisbol:");
  for (i=0; i<n; i++)
      {
       job[i].id = i;
       printf("\n %d", i);
       job[i].p = 1+random(100);
       printf("\n p: %ld", job[i].p);

       //job[i].D = i*random(10)+random(100);
       job[i].D = i*random(100);

       printf("\n D: %ld", job[i].D);
       s[i]=job[i].id; //kiindulasi sorrend
      }

  printf("\n MES utemezes:");
  //EDD
  for (i=0; i<n-1; i++)
   for (j=i+1; j<n; j++ )
    if ( job[s[i]].D < job[s[j]].D )
      {
         temp=s[i]; s[i]=s[j]; s[j]=temp;
      }

    printf("\n Utemterv:\n");
    for (i=0; i<n; i++)
      printf("\n %d. poz: %d. job", i, s[i]);

   //simulation
   Lmax = simulation(s, job, n);

   //eredmeny
   printf("\n Gantt idoadatok:");
   for (i=0; i<n; i++)
    printf("\n id: %ld\t%ld\t%d", job[s[i]].st, job[s[i]].et, job[s[i]].L);

    printf("\n Lmax:%ld", Lmax);

   getch();
  return 0;
}
//---------------------------------------------------------------------------