کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6892786 | 699174 | 2016 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
New simple constructive heuristic algorithms for minimizing total flow-time in the permutation flowshop scheduling problem
ترجمه فارسی عنوان
الگوریتم های جدید ساده سازنده اکتشافی برای به حداقل رساندن کل زمان جریان در مسئله برنامه ریزی انتقال جریان جایگزین
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
This paper develops a set of new simple constructive heuristic algorithms to minimize total flow-time for an n-jobsÃm-machines permutation flowshop scheduling problem. We first propose a new iterative algorithm based on the best existing simple heuristic algorithm, and then integrate new indicator variables for weighting jobs into this algorithm. We also propose new decision criteria to select the best partial sequence in each iteration of our algorithm. A comprehensive numerical experiment reveals that our modifications and extensions improve the effectiveness of the best existing simple heuristic without affecting its computational efficiency.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 74, October 2016, Pages 165-174
Journal: Computers & Operations Research - Volume 74, October 2016, Pages 165-174
نویسندگان
Hamid Abedinnia, Christoph H. Glock, Andreas Brill,