"Enter"a basıp içeriğe geçin

Gams Toplam Gecikme Süresi Problemi

Örnek: Bir iş atölyesine aynı anda dört farklı iş gelmiştir. Bu işlem süreleri ve teslim zamanları aşağıdaki tabloda verilmektedir.

İşler 1 2 3 4
İşlem süresi 16 7 10 18
Teslim zamanı 20 15 14 23

Toplam gecikme süresini minumum yapacak şekilde işlerin sıralamasını bulan tamsayılı porgramlama modelini yazınız.

Gams Kodu:

sets
i işler /1*4/
k pozisyonlar /1*4/;
variables
x(i,k) 1 eğer i. iş k pozisyona atanır ise
c(k)   k. sıradaki işin tamamlanma zamanı
t(k)   k. sıradaki işin gecikme süresi
z      toplam gecikme süresi;
binary variables
x;
positive variables
t;
parameters
islemsuresi(i)   işlem süresi
/1  16
 2  7
 3  10
 4  18/

teslimsuresi(i)   teslim zamanı
/1 20
 2 15
 3 14
 4 23/;

equations
tamamzamani(k)     k. sıradaki işin tamamlanma zamanı
gecikmezamani(k)   k. sıradaki işin gecikme süresi
amac               toplam gecikme zamanı minimum olmal
isler(i)           i. iş sadece bir pozisyona atanabilir
pozisyon(k)       k. pozisyona sadece bir iş atanabilir;

tamamzamani(k)..   c(k)=e=c(k-1)+sum(i,islemsuresi(i)*x(i,k));
gecikmezamani(k).. c(k)-sum(i,teslimsuresi(i)*x(i,k))=l=t(k);
amac..             z=e=sum(k,t(k));
isler(i)..         sum(k,x(i,k))=e=1;
pozisyon(k)..      sum(i,x(i,k))=e=1;

model cizelge /all/
solve cizelge using mip minimizing z
display
x.l,z.l,t.l

Tek Yorum

  1. saol panpa çok işime yaradı, sanırsam sınavdan kaldık 😀

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir