Engineering Sciences
Yazarlar: Ömer AKGÖBEK, Serkan KAYA, Orhan ENGİN
Konular:-
DOI:10.12739/nwsaes.v6i1.5000067044
Anahtar Kelimeler:EARLINESS AND TARDINESS PENALTIES,PERMUTATION FLOW SHOP,SCATTER SEARCH,METAHEURISTIC METHODS,BENCHMARK PROBLEMS
Özet: 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.