کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4946531 | 1439292 | 2016 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Artificial bee colony algorithm for scheduling and rescheduling fuzzy flexible job shop problem with new job insertion
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
This study addresses flexible job shop scheduling problem (FJSP) with two constraints, namely fuzzy processing time and new job insertion. The uncertainty of processing time and new job insertion are two scheduling related characteristics in remanufacturing. Fuzzy processing time is used to describe the uncertainty in processing time. Rescheduling operator is executed when new job(s) is (are) inserted into the schedule currently being executed. A two-stage artificial bee colony (TABC) algorithm with several improvements is proposed to solve FJSP with fuzzy processing time and new job insertion constraints. Also, several new solution generation methods and improvement strategies are proposed and compared with each other. The objective is to minimize maximum fuzzy completion time. Eight instances from remanufacturing are solved using the proposed TABC algorithm. The proposed improvement strategies are compared and discussed in detail. Two proposed ABC algorithms with the best performances are compared against seven existing algorithms over by five benchmark cases. The optimization results and comparisons show the competitiveness of the proposed TABC algorithm for solving FJSP.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Knowledge-Based Systems - Volume 109, 1 October 2016, Pages 1-16
Journal: Knowledge-Based Systems - Volume 109, 1 October 2016, Pages 1-16
نویسندگان
Gao Kai Zhou, Ponnuthurai Nagaratnam Suganthan, Pan Quan Ke, Mehmet Fatih Tasgetiren, Ali Sadollah,