BibTex RIS Kaynak Göster

SCATTER SEARCH METAHEURISTIC FOR SOLVING THE FLOW SHOP SCHEDULING WITH EARLINESS AND TARDINESS PENALTIES

Yıl 2011, Cilt: 6 Sayı: 1, 415 - 420, 01.02.2011

Ömer Akgöbek Serkan Kaya , Orhan Engin

Öz

In a permutation flow shop scheduling problem, n independent jobs have to be processed in the same order on m different machines. In this study, the permutation flow shop scheduling problem with earliness and tardiness penalties and common due date for jobs is considered. The permutation flow shop scheduling with earliness and tardiness penalties is known NP-hard problem. A scatter search which known a metaheuristic method is used to solve this permutation flow shop scheduling problem. A benchmark permutation flow shop scheduling with earliness and tardiness penalties and common due date problem is solved by proposed scatter search method.

Anahtar Kelimeler

EARLINESS AND TARDINESS PENALTIES PERMUTATION FLOW SHOP SCATTER SEARCH METAHEURISTIC METHODS BENCHMARK PROBLEMS

ERKEN VE GEÇ CEZALI PERMÜTASYON AKI? TYPY ÇYZELGELEME PROBLEMLERYNYN DA?INIK ARAMA METASEZGYSELY YLE ÇÖZÜMÜ

Yıl 2011, Cilt: 6 Sayı: 1, 415 - 420, 01.02.2011

Ömer Akgöbek Serkan Kaya , Orhan Engin

Öz

Aky? tipi çizelgeleme probleminde, n adet birbirinden ba?ymsyz i?, ayny syra ile birbirinden farkly m adet makinede i?lem görmektedir. Bu ara?tyrmada, erken ve geç cezaly, ortak teslim tarihi olan permütasyon aky? tipi çizelgeleme problemleri incelenmi?tir. Erken ve geç cezaly permütasyon aky? tipi çizelgeleme, NP-Zor problemler kapsamynda yer almaktadyr. Bu problemlerin çözümünde, yapay zekâ tekniklerinden olan da?ynyk arama metasezgiseli kullanylmy?tyr. Erken ve geç cezaly, ortak teslim tarihli permütasyon aky? tipi kyyaslama problemi, önerilen da?ynyk arama metodu ile çözülmü?tür.

Anahtar Kelimeler

ERKEN VE GEÇ CEZALI PERMUTASYON AKI? TYPY DA?INIK ARAMA METASEZGYSEL YÖNTEMLER KIYASLAMA PROBLEMLERY

Toplam 0 adet kaynakça vardır.

Ayrıntılar

Birincil Dil Türkçe
Bölüm Bilgisayar Mühendisliği
Yazarlar

Ömer Akgöbek Bu kişi benim

Serkan Kaya

Orhan Engin Bu kişi benim

Yayımlanma Tarihi 1 Şubat 2011
Yayımlandığı Sayı Yıl 2011 Cilt: 6 Sayı: 1

Kaynak Göster

APA Akgöbek, Ö., Kaya, S., & Engin, O. (2011). ERKEN VE GEÇ CEZALI PERMÜTASYON AKI? TYPY ÇYZELGELEME PROBLEMLERYNYN DA?INIK ARAMA METASEZGYSELY YLE ÇÖZÜMÜ. Engineering Sciences, 6(1), 415-420. https://doi.org/10.12739/nwsaes.v6i1.5000067044
AMA Akgöbek Ö, Kaya S, Engin O. ERKEN VE GEÇ CEZALI PERMÜTASYON AKI? TYPY ÇYZELGELEME PROBLEMLERYNYN DA?INIK ARAMA METASEZGYSELY YLE ÇÖZÜMÜ. Engineering Sciences. Şubat 2011;6(1):415-420. doi:10.12739/nwsaes.v6i1.5000067044
Chicago Akgöbek, Ömer, Serkan Kaya, ve Orhan Engin. “ERKEN VE GEÇ CEZALI PERMÜTASYON AKI? TYPY ÇYZELGELEME PROBLEMLERYNYN DA?INIK ARAMA METASEZGYSELY YLE ÇÖZÜMÜ”. Engineering Sciences 6, sy. 1 (Şubat 2011): 415-20. https://doi.org/10.12739/nwsaes.v6i1.5000067044.
EndNote Akgöbek Ö, Kaya S, Engin O (01 Şubat 2011) ERKEN VE GEÇ CEZALI PERMÜTASYON AKI? TYPY ÇYZELGELEME PROBLEMLERYNYN DA?INIK ARAMA METASEZGYSELY YLE ÇÖZÜMÜ. Engineering Sciences 6 1 415–420.
IEEE Ö. Akgöbek, S. Kaya, ve O. Engin, “ERKEN VE GEÇ CEZALI PERMÜTASYON AKI? TYPY ÇYZELGELEME PROBLEMLERYNYN DA?INIK ARAMA METASEZGYSELY YLE ÇÖZÜMÜ”, Engineering Sciences, c. 6, sy. 1, ss. 415–420, 2011, doi: 10.12739/nwsaes.v6i1.5000067044.
ISNAD Akgöbek, Ömer vd. “ERKEN VE GEÇ CEZALI PERMÜTASYON AKI? TYPY ÇYZELGELEME PROBLEMLERYNYN DA?INIK ARAMA METASEZGYSELY YLE ÇÖZÜMÜ”. Engineering Sciences 6/1 (Şubat 2011), 415-420. https://doi.org/10.12739/nwsaes.v6i1.5000067044.
JAMA Akgöbek Ö, Kaya S, Engin O. ERKEN VE GEÇ CEZALI PERMÜTASYON AKI? TYPY ÇYZELGELEME PROBLEMLERYNYN DA?INIK ARAMA METASEZGYSELY YLE ÇÖZÜMÜ. Engineering Sciences. 2011;6:415–420.
MLA Akgöbek, Ömer vd. “ERKEN VE GEÇ CEZALI PERMÜTASYON AKI? TYPY ÇYZELGELEME PROBLEMLERYNYN DA?INIK ARAMA METASEZGYSELY YLE ÇÖZÜMÜ”. Engineering Sciences, c. 6, sy. 1, 2011, ss. 415-20, doi:10.12739/nwsaes.v6i1.5000067044.
Vancouver Akgöbek Ö, Kaya S, Engin O. ERKEN VE GEÇ CEZALI PERMÜTASYON AKI? TYPY ÇYZELGELEME PROBLEMLERYNYN DA?INIK ARAMA METASEZGYSELY YLE ÇÖZÜMÜ. Engineering Sciences. 2011;6(1):415-20.