کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6892979 699348 2014 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Block models for scheduling jobs on two parallel machines with a single server
ترجمه فارسی عنوان
بلوک مدل برای برنامه ریزی شغل در دو دستگاه موازی با سرور تک
کلمات کلیدی
ترجمه چکیده
ما مساله برنامه ریزی مجموعه ای از مشاغل غیر قابل حذف در دو ماشین موازی مشابه را در نظر می گیریم به طوری که می توان آن را به حداقل رساند. قبل از پردازش، هر شغل باید بر روی یک ماشین بارگذاری شود، که زمان تعیین شده برای آن طول می کشد. تمام این تنظیمات باید توسط سرور تک انجام شود که می تواند در بیشتر از یک کار در یک زمان انجام شود. برای این مشکل، ما یک فرمول برنامه نویسی خطی مختلط ترکیبی را بر اساس ایده تقسیم یک برنامه به مجموعه ای از بلوک ها پیشنهاد می کنیم. ما نتایج حاصل از مدل ارائه شده با اکتشافات شناخته شده از ادبیات را مقایسه می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
We consider the problem of scheduling a set of non-preemptable jobs on two identical parallel machines such that the makespan is minimized. Before processing, each job must be loaded on a machine, which takes a given setup time. All these setups have to be done by a single server which can handle at most one job at a time. For this problem, we propose a mixed integer linear programming formulation based on the idea of decomposing a schedule into a set of blocks. We compare the results obtained by the model suggested with known heuristics from the literature.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 41, January 2014, Pages 94-97
نویسندگان
, , ,