کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10346194 698774 2013 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Scheduling with an outsourcing option on both manufacturer and subcontractors
ترجمه فارسی عنوان
برنامه ریزی با گزینه برون سپاری در هر سازنده و فرعی قرارداد
کلمات کلیدی
ترجمه چکیده
این مقاله به یک مسئله برنامه ریزی تک مرحله ای با برونسپاری اجازه داده می شود که هر کدام از این کارها می توانند یا برای تولید در خانه طراحی شده یا برون سپاری شده به یکی از قراردادی های فرعی موجود در دسترس باشند. سازنده دارای سیستم موازی غیرمستقیم است و هر قراردادی متعارف دارای ماشین مجرد است. قراردادی های فرعی قادر به پردازش تمام شغل ها هستند. بر خلاف بسیاری از تحقیقات گذشته، مطالعه ما برنامه ریزی مشترک کارهای داخلی و خارجی را همزمان انجام می دهد. هدف این است که به حداقل رساندن کل زمان اتمام وزن و هزینه کل برون سپاری. فرمول برنامه نویسی عدد صحیح ارائه شده است و سپس از طریق یک ویژگی بهینه در دستور کارها بهبود می یابد. الگوریتم اکتشافی نیز برای تجزیه این مشکل به سوالات کوچکتر و ساده تر معرفی شده است و آنها را برای بهینه سازی حل می کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
This paper addresses a single-stage scheduling problem with outsourcing allowed where each job can be either scheduled for in-house production or outsourced to one of the outside subcontractors available. The manufacturer has an unrelated parallel machine system, and each subcontractor has its own single machine. Subcontractors are capable to process all the jobs. Unlike most of past research, our study considers the joint scheduling of both in-house and outsourced jobs simultaneously. The objective is to minimize sum of the total weighted completion time and total outsourcing cost. An integer programming formulation is presented and then improved through an optimality property on job orders. A heuristic algorithm is also introduced to decompose the problem into smaller and easier subproblems and solve them to optimality.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 40, Issue 5, May 2013, Pages 1234-1242
نویسندگان
, ,