دانلود مقاله ISI انگلیسی شماره 79261
عنوان فارسی مقاله

مقایسه الگوریتم های زمان بندی برای مشکلات فروشگاه جریان انعطاف پذیر با ماشین آلات موازی نامربوط، زمان راه اندازی، و معیارهای دوگانه

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79261 2009 21 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A comparison of scheduling algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computers & Operations Research, Volume 36, Issue 2, February 2009, Pages 358–378

کلمات کلیدی
فروشگاه جریان انعطاف پذیر؛ الگوریتم های سازنده؛ بازپخت شبیه سازی شده - جستجوی ممنوع؛ الگوریتم های ژنتیکی
پیش نمایش مقاله
پیش نمایش مقاله مقایسه الگوریتم های زمان بندی برای مشکلات فروشگاه جریان انعطاف پذیر با ماشین آلات موازی نامربوط، زمان راه اندازی، و معیارهای دوگانه

چکیده انگلیسی

This paper considers a flexible flow shop scheduling problem, where at least one production stage is made up of unrelated parallel machines. Moreover, sequence- and machine-dependent setup times are given. The objective is to find a schedule that minimizes a convex sum of makespan and the number of tardy jobs in a static flexible flow shop environment. For this problem, a 0–1 mixed integer program is formulated. The problem is, however, a combinatorial optimization problem which is too difficult to be solved optimally for large problem sizes, and hence heuristics are used to obtain good solutions in a reasonable time. The proposed constructive heuristics for sequencing the jobs start with the generation of the representatives of the operating time for each operation. Then some dispatching rules and flow shop makespan heuristics are developed. To improve the solutions obtained by the constructive algorithms, fast polynomial heuristic improvement algorithms based on shift moves and pairwise interchanges of jobs are applied. In addition, metaheuristics are suggested, namely simulated annealing (SA), tabu search (TS) and genetic algorithms. The basic parameters of each metaheuristic are briefly discussed in this paper. The performance of the heuristics is compared relative to each other on a set of test problems with up to 50 jobs and 20 stages and with an optimal solution for small-size problems. We have found that among the constructive algorithms the insertion-based approach is superior to the others, whereas the proposed SA algorithms are better than TS and genetic algorithms among the iterative metaheuristic algorithms.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.