کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6897809 1446045 2013 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parallel machine scheduling with additional resources: Notation, classification, models and solution methods
ترجمه فارسی عنوان
برنامه ریزی موازی با منابع اضافی: علامت گذاری، طبقه بندی، مدل ها و روش های راه حل
کلمات کلیدی
برنامه ریزی، ماشین های موازی، منابع اضافی، برنامه ریزی عدد صحیح
ترجمه چکیده
اکثر مطالعات زمانبندی ماشین موازی ماشین را به عنوان تنها منبع در نظر می گیرند. با این حال، در بیشتر محیط های زندگی واقعی، شغل ممکن است نیاز به منابع اضافی مانند وسایل نقلیه هدایت اتوماتیک، اپراتورهای ماشین، ابزار، پالت ها، می میرد، و روبات های صنعتی، برای دست زدن و پردازش آنها. این مقاله بررسی و بحث در مورد مطالعات در مورد مسائل زمانبندی موازی ماشین با منابع اضافی را ارائه می دهد. مقاله ها در پنج دسته اصلی مورد بررسی قرار می گیرند: محیط ماشین، منابع اضافی، توابع هدف، نتایج پیچیدگی و روش های راه حل و سایر مسائل مهم. نقاط قوت و ضعف ادبیات همراه با زمینه های باز برای مطالعات آینده نیز تأکید شده است. در نهایت، توسعه مدل های برنامه ریزی عدد صحیح برای دو کلاس اصلی مربوط به مسائل مربوطه داده می شود و نتیجه گیری بر اساس مطالعات محاسباتی صورت می گیرد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
Majority of parallel machine scheduling studies consider machine as the only resource. However, in most real-life manufacturing environments, jobs may require additional resources, such as automated guided vehicles, machine operators, tools, pallets, dies, and industrial robots, for their handling and processing. This paper presents a review and discussion of studies on the parallel machine scheduling problems with additional resources. Papers are surveyed in five main categories: machine environment, additional resource, objective functions, complexity results and solution methods, and other important issues. The strengths and weaknesses of the literature together with open areas for future studies are also emphasized. Finally, extensions of integer programming models for two main classes of related problems are given and conclusions are drawn based on computational studies.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 230, Issue 3, 1 November 2013, Pages 449-463
نویسندگان
, , ,