|
|
|
|
A MATHEMATICAL MODEL OF A MULTI-CRITERIA PARALLEL MACHINE SCHEDULING PROBLEM: A GENETIC ALGORITHM
|
|
|
|
|
|
|
|
نویسنده
|
Tavakkoli-Moghaddam R. ,Jolai F. ,Khodadadeghan Y. ,Haghnevis M.
|
|
منبع
|
international journal of engineering - 2006 - دوره : 19 - شماره : 1 - صفحه:€79 -86
|
|
چکیده
|
This paper presents a new mathematical model for a multi-criteria parallel machine scheduling problem minimizing the total earliness and tardiness penalties as well as machine costs. machines are defined as unrelated parallel machines, so they have different speeds. to solve such a np-hard problem, a meta-heuristic method based on genetic algorithms is proposed and developed. new operators are defined and applied in order to improve the quality of solutions. a number of test problems are carried out and the associated computational results are represented. the results show that the proposed algorithm is effective.
|
|
کلیدواژه
|
Multi-criteria parallel machine scheduling ,Earliness and tardiness penalties ,Machine costs ,Genetic algorithms
|
|
آدرس
|
university of tehran, ایران, university of tehran, ایران, university of tehran, ایران, university of tehran, ایران
|
|
پست الکترونیکی
|
haghnevis@engmail. ut. ac. ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|