+90(533) 652 66 86
nwsa.akademi@hotmail.com
Fırat Akademi Samsun-Türkiye
| Cover Download | Context Page Download |
Serkan KAYA 1 , Ömer AKGÖBEK 2 , Orhan ENGİN 3
Akış tipi çizelgeleme probleminde, n adet birbirinden bağımsız iş, aynı sıra ile birbirinden farklı m adet makinede işlem görmektedir. Bu araştırmada, erken ve geç cezalı, ortak teslim tarihi olan permütasyon akış tipi çizelgeleme problemleri incelenmiştir. Erken ve geç cezalı permütasyon akış tipi çizelgeleme, NP-Zor problemler kapsamında yer almaktadır. Bu problemlerin çözümünde, yapay zekâ tekniklerinden olan dağınık arama metasezgiseli kullanılmıştır. Erken ve geç cezalı, ortak teslim tarihli permütasyon akış tipi kıyaslama problemi, önerilen dağınık arama metodu ile çözülmüştür.
Keywords
Erken ve Geç Cezalı,
Permutasyon Akış Tipi,
Dağınık Arama,
Metasezgisel Yöntemler,
Kıyaslama Problemleri,
Serkan KAYA 1 , Ömer AKGÖBEK 1 , Orhan ENGİN 1
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.
Keywords
Earliness and Tardiness Penalties,
Permutation Flow Shop,
Scatter Search,
Metaheuristic Methods,
Benchmark Problems,
|
Authors |
|
|||||||||||
|
|
||||||||||||
|
Supporting Institution |
: | |||||||||||
|
|
||||||||||||
|
Project Number |
: | |||||||||||
|
|
||||||||||||
|
Thanks |
: | |||||||||||
