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

P4-05
YAEM 2010
Çizelgeleme 1: Scheduling
1 Temmuz 2010 / 13:45 - 15:15
Oturum Salonu: MDBF L047
Oturum Baþkaný: Serol Bulkan
YÖNEYLEM ARAÞTIRMASI VE ENDÜSTRÝ MÜHENDÝSLÝGI 30. ULUSAL KONGRESÝ
A Hybrid Differential Evolution Based Algorithm for Parallel
Machine Makespan Minimization Problem with Sequence
Dependent Setup Times
Öðünç Özdemir, Þeyda Topaloðlu
Department of Industrial Engineering, Dokuz Eylül University, Ýzmir
This paper presents a hybrid differential evolution (DE) technique for
solving the parallel machine makespan minimization problem with
sequence dependent setup times. DE is an evolutionary optimization
method to solve continuous optimization problems. To the best of our
knowledge, this is the first attempt to use a DE heuristic for the
concerned problem. Firstly, vector group encoding technique is
adopted from genetic algorithms to represent the individuals in DE.
Secondly, to make DE suitable for solving scheduling problems, the
Largest-Order-Value rule is used to convert the continuous values of
individuals in DE to job permutations. Thirdly, an efficient local search
procedure is applied to emphasize exploitation after the DE based
exploration. In addition, the performance of DE is enhanced by
employing a population initialization scheme based on a constructive
heuristic. Finally, a computational study is conducted to demonstrate
that the proposed technique is capable of producing encouraging
solutions.
A Discrete Artificial Bee Algorithm for the Single Machine Total
Weighted Tardiness Problem with Sequence Dependent Setup
Times
1 2 3 1
Mehmet Fatih Tasgetiren , Quan Ke Pan , Yun Chia Liang , Sel Ozcan
1 Yasar University, Ýzmir
2 Liaocheng University, Liaocheng, China
3 Yuan Ze University, Taiwan, R.O.C.
220