01.06.2013 Views

Ayrıntılı Bilimsel Program ve Bildiri Özetleri - YAEM2010

Ayrıntılı Bilimsel Program ve Bildiri Özetleri - YAEM2010

Ayrıntılı Bilimsel Program ve Bildiri Özetleri - YAEM2010

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

C4-05<br />

YAEM 2010<br />

Çizelgeleme 6<br />

2 Temmuz 2010 / 14:00 - 15:30<br />

Oturum Salonu: MDBF L047<br />

Oturum Baþkaný: Özgür Eski<br />

YÖNEYLEM ARAÞTIRMASI VE ENDÜSTRÝ MÜHENDÝSLÝGI 30. ULUSAL KONGRESÝ<br />

Sipariþ Kabul Etme <strong>ve</strong> Çizelgeleme Problemi için Tabu Arama<br />

Algoritmasý<br />

Bahriye Cesaret, Ceyda Oðuz, Fatma Sibel Salman<br />

Koç Üni<strong>ve</strong>rsitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliði,<br />

Ýstanbul<br />

Bu çalýþmada sipariþ kabul etme <strong>ve</strong> çizelgeleme problemlerini birlikte<br />

ele aldýk. Problemde, tek makine üzerinde sýralanacak sipariþler<br />

arasýnda sýra baðýmlý hazýrlýk sürelerinin yaný sýra sipariþlerin serbest<br />

býrakýlma zamanlarý, teslim zamanlarý <strong>ve</strong> termin zamanlarý<br />

bulunmaktadýr. Problemin amaç fonksiyonu toplam karýn<br />

enbüyüklenmesidir. Her sipariþten elde edilecek kar, teslim gecikme<br />

süresiyle doðrusal olarak azalmaktadýr. Problem NP-zor olduðu için bir<br />

Tabu Arama (TA) algoritmasý geliþtirdik. TA içinde, sipariþ kabul etme<br />

<strong>ve</strong> çizelgeleme kararlarýnýn ayný anda deðiþtirilmesine imkan <strong>ve</strong>ren bir<br />

çözüm gösterimi kullandýk. Algoritmada komþu çözümleri bulmak için<br />

sipariþler arasýnda karþýlýklý yer deðiþtirme operatörü kullandýk. Ayrýca<br />

çeþitlendirme mekanizmasý olarak, rassallaþtýrýlmýþ bir yerel arama<br />

uyguladýk. Algoritmanýn performansýný deðerlendirmek için gevþetilmiþ<br />

karýþýk tamsayýlý programlama formülasyonundan elde ettiðimiz üst<br />

sýnýrlarý kullandýk. Bu performansý, literatürde var olan mATCS sezgisel<br />

metodunun performansý ile karþýlaþtýrdýk. Yaptýðýmýz hesaplamalý<br />

deneylere göre, geliþtirdiðimiz TA algoritmasý, amaç fonksiyonu<br />

açýsýndan test edilen bütün örneklerde mATCS sezgisel metodundan<br />

çok daha iyi sonuçlar <strong>ve</strong>rmiþ <strong>ve</strong> bunu çalýþma zamanýnda küçük bir<br />

artýþla baþarmýþtýr.<br />

369

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!