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

شغل سیکلی کار مشکل با زمان پردازش متفاوت است

عنوان انگلیسی
Cyclic Job Shop Problem with varying processing times
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
105574 2017 5 صفحه PDF
منبع

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

Journal : IFAC-PapersOnLine, Volume 50, Issue 1, July 2017, Pages 5012-5016

ترجمه کلمات کلیدی
برنامه ریزی چرخه، شاخه، روش متداول
کلمات کلیدی انگلیسی
Cyclic scheduling; branch; bound method;
ترجمه چکیده
در این مقاله، یک مشکل فروشگاه چرخه شغلی را بررسی می کنیم که در آن یک زیر مجموعه از وظایف دارای زمان پردازش متفاوت است. حداقل زمان پردازش و حداکثر زمان پردازش این کارها شناخته شده است. ما پیشنهاد یک روش شاخه و متصل را پیشنهاد می کنیم که برنامه ای را که حداقل زمان چرخه متوسط ​​را با توجه به تغییرات به حداقل می رساند پیدا می کند. ما نشان می دهیم که ارزیابی یک برنامه می تواند به عنوان محاسبات حجمی برخی از چند جمله ای ها در نظر گرفته شود. در واقع، برای هر برنامه ما می توانیم مجموعه ای از چند جمله ها را که حجم آنها اطلاعات مربوط به تاثیر تغییر در برنامه در نظر گرفته شده را مرتبط می کند مرتبط کنیم.
پیش نمایش مقاله
پیش نمایش مقاله  شغل سیکلی کار مشکل با زمان پردازش متفاوت است

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

In this paper, we consider a cyclic job shop problem where a subset of tasks have varying processing times. The minimum processing times and maximum processing times of these tasks are known. We propose a branch and bound method that finds the schedule which minimizes the mean cycle time with respect to variations. We show that the evaluation of a schedule can be considered as a volume calculus of some polytopes. Indeed, for each schedule we can associate a set of polytopes whose volumes provide information on the variation effect on the considered schedule.