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

برنامه ریزی شغل با خانواده ها در سیستم های تولید دو مرحله ای

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
43537 2015 9 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Scheduling of jobs with cross families in two stage manufacturing systems
منبع

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

Journal : International Journal of Production Economics, Volume 167, September 2015, Pages 88–96

کلمات کلیدی
جداجدا سفارش داده شده - برنامه ریزی - جریان فروشگاه - - تولید
پیش نمایش مقاله
پیش نمایش مقاله برنامه ریزی شغل با خانواده ها در سیستم های تولید دو مرحله ای

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

This paper studies scheduling of n   jobs in a two stage manufacturing system to minimize makespan when each stage has its own job families and families in each stage require sequence independent setups. In a manufacturing system that each stage has its own family; jobs belonging to different families in one stage may belong to the same family in another stage, and we call it cross families. To the best of our knowledge, there is no study on cross families in scheduling literature. Our problem is NP-hard for arbitrary number of families, and therefore we study the problem with fixed number of families. We first analyze some properties of the optimal schedule and show that Johnson sequence is optimal for jobs belonging to the same family on both machines. We develop an efficient branch and bound algorithm with complexity of O(nc)O(nc), where c is a constant and a hybrid genetic algorithm for large scale problems, using the properties of the optimal schedule. Finally, we present computational experiment to demonstrate the effectiveness of our algorithms.

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