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

مدل سازی و فن آوری هوشمند برای برنامه ریزی تولید کارگاهی توزیع شده

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
43257 2014 10 صفحه PDF سفارش دهید 8320 کلمه
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Modeling and heuristics for scheduling of distributed job shops
منبع

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

Journal : Expert Systems with Applications, Volume 41, Issue 17, 1 December 2014, Pages 7754–7763

کلمات کلیدی
برنامه ریزی تولید کارگاهی توزیع شده - مدل سازی ریاضی - فن آوری هوشمند حریصانه
پیش نمایش مقاله
پیش نمایش مقاله مدل سازی و فن آوری هوشمند برای برنامه ریزی تولید کارگاهی توزیع شده

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

This paper deals with the problem of distributed job shop scheduling in which the classical single-facility job shop is extended to the multi-facility one. The mathematical formulation of the problem is comprehensively discussed. Two different mixed integer linear programming models in form of sequence and position based variables are proposed. Using commercial software of CPLEX, the small sized problems are optimally solved. To solve large sized problems, besides adapting three well-known heuristics, three greedy heuristics are developed. The basic idea behind the developed heuristics is to iteratively insert operations (one at each iteration) into a sequence to build up a complete permutation of operations. The permutation scheme, although having several advantages, suffers from redundancy which is having many different permutations representing the same schedule. The issue is analyzed to recognize the redundant permutation. That improves efficiency of heuristics. Comprehensive experiments are conducted to evaluate the performance of the two models and the six heuristics. The results show sequence based model and greedy heuristics equipped with redundancy exclusion are effective for the problem.

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