کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6897010 | 1446015 | 2015 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A meta-heuristic to minimize makespan for parallel batch machines with arbitrary job sizes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A meta-heuristic to minimize makespan for parallel batch machines with arbitrary job sizes A meta-heuristic to minimize makespan for parallel batch machines with arbitrary job sizes](/preview/png/6897010.png)
چکیده انگلیسی
We consider the problem of scheduling a set of n jobs with arbitrary job sizes on a set of m identical and parallel batch machines so as to minimize the makespan. Motivated by the computational complexity of the problem, we propose a meta-heuristic based on the max-min ant system method. Computational experiments are performed with randomly generated test data. The results show that our algorithm outperforms several of the previously studied algorithms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 240, Issue 3, 1 February 2015, Pages 649-665
Journal: European Journal of Operational Research - Volume 240, Issue 3, 1 February 2015, Pages 649-665
نویسندگان
Zhao-hong Jia, Joseph Y.-T. Leung,