دانلود مقاله ISI انگلیسی شماره 105585 + ترجمه فارسی
ترجمه فارسی عنوان مقاله

مسئله زمانبندی انعطاف پذیر دسته ی کار برای ماشین پردازش دسته ای موازی با خانواده های (گروه) کار سازگار

عنوان انگلیسی
Flexible job shop scheduling problem for parallel batch processing machine with compatible job families
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
105585 2017 12 صفحه PDF 19 صفحه WORD
دانلود فوری مقاله + ترجمه آماده
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

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

Journal : Applied Mathematical Modelling, Volume 45, May 2017, Pages 551-562

فهرست مطالب ترجمه فارسی
چکیده


کلمات کلیدی


1.مقدمه


2. کار مرتبط قبلی


2.1 مسئله زمانبندی قابل انعطاف گروه کار 


2.2 زمانبند کار اولویتی


3. شرح و فرموله سازی مسئله


3.1 FJSP با دسته بندی


4. مطالعه محاسباتی


4.1 نمونه های کوچک آزمون


4.2 نتایج نمونه های آزمایش کوچک


4.3 نمونه های آزمایشی زمانبندی کار اولویت دار


4.4 نتایج زمانبندی کار اولویت دار 


5 نتیجه گیری و تحقیق آینده
ترجمه چکیده
مسئله زمانبندی انعطاف پذیر انبوه کار (FJSP) با ماشین پردازش دسته ای موازی (PBM) مورد مطالعه قرار گرفته است. ابتدا، یک فرمول بندی برنامه نویسی صحیح مختلط (MIP) برای اولین بار پیشنهاد شده است. به منظور رفع ساختار NP-hard این مشکل، فرمول بندی برای زمانبندی کارها بصورت انتخابی تغییر داده می شود. اگر چه در یک طبقه مشخص تعداد زیادی کار وجود دارد، تولید نیمه هادی ها اغلب توسط اولویت کارها که یک پاداش مالی قابل ملاحظه ای را در مقابل یک تحویل سریع وعده می دهد، به چالش کشیده می شوند. این اصلاحات می تواند کارهای بدون اولویت را بدون برنامه ریزی انجام دهد. با این حال، آن کشف راه حل های بهبود بخشی را با شاخه بندی کردن اولیه روی متغیر های صحیح با کار های با اولویت بالاتر، به شدت تسریع می بخشد. این مطالعه پس از آن، زمان پردازش کار وابسته را به زمان پردازش کار های مستقل تبدیل می کند با فرض اینکه یک ماشین، زمان پردازش یکسانی را در کار های مختلف دارد. این فرض به جهت کاهش زمان محاسبات در صنعت، تقریبا درست یا قابل قبول است. این تغییرات به طور قابل توجهی زمان محاسباتی را نسبت به مدل اصلی کاهش می دهد، در حالی که روی مجموعه ای از نمونه های مسئله ی معمول مقاله آزمایش شده اند. نتایج محاسباتی نشان می دهد که این مدل پیشنهادی می تواند یک برنامه موثر برای مسائل بزرگ را تولید کند. نویسنده دیگر پژوهشگران را تشویق می کند تا یک مدل بهبود یافته MIP را پیشنهاد دهند.
پیش نمایش مقاله
پیش نمایش مقاله  مسئله زمانبندی انعطاف پذیر دسته ی کار  برای ماشین پردازش دسته ای موازی با خانواده های (گروه) کار سازگار

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

Flexible Job-Shop Scheduling Problem (FJSP) with Parallel Batch processing Machine (PBM) is studied. First, a Mixed Integer Programming (MIP) formulation is proposed for the first time. In order to address an NP-hard structure of this problem, the formulation is modified to selectively schedule jobs. Although there are many jobs on a given floor, semiconductor manufacturing is most challenged by priority jobs that promise a significant amount of financial compensation in exchange for an expedited delivery. This modification could leave some non-priority jobs unscheduled. However, it vastly expedites the discovery of improving solutions by first branching on integer variables with higher priority jobs. This study then turns job-dependent processing times into job-independent ones by assuming a machine has an equal processing time on different jobs. This assumption is roughly true or acceptable for the sake of the reduced computational time in the industry. These changes significantly reduce computational time compared to the original model when tested on a set of common problem instances from the literature. Computational results show that this proposed model can generate an effective schedule for large problems. Author encourages other researchers to propose an improved MIP model.

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