کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1134889 | 956082 | 2010 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A novel artificial immune system for solving multiobjective scheduling problems subject to special process constraint
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
This study presents a novel artificial immune system for solving a multiobjective scheduling problem on parallel machines (MOSP), which has the following characteristics: (1) parallel machines are nonidentical, (2) the type of jobs processed on each machine can be restricted, and (3) the multiobjective scheduling problem includes minimizing the maximum completion time among all the machines (makespan) and minimizing the total earliness/tardiness penalty of all the jobs. In this proposed algorithm, the cells are represented by a vector group, and a local search algorithm is incorporated to facilitate the exploitation of the search space. Specially, a new diversity technique is proposed to preserve the diversity of the population and enhance the exploration of the solution space. Simulation results show the proposed algorithm outperforms the vector immune genetic algorithm (VIGA).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 58, Issue 4, May 2010, Pages 602-609
Journal: Computers & Industrial Engineering - Volume 58, Issue 4, May 2010, Pages 602-609
نویسندگان
Jiaquan Gao,