|
عنوان
|
زمانبندی ماشینهای موازی غیرمرتبط با در نظر گرفتن محدودیت دسترسی به ماشین و محدودیتهای پردازش
|
|
نوع پژوهش
|
مقاله ارائه شده کنفرانسی
|
|
کلیدواژه‌ها
|
زمانبندی ماشینهای موازی; محدودیت دسترسی به ماشین; مدل ریاضی غیرخطی آمیخته
|
|
چکیده
|
در این پژوهش به بررسی مسأله ی زمانبندی ماشینهای موازی غیرمرتبط با در نظرگرفتن محدودیت دسترسی به ماشین و محدودیتهای پردازش پرداخته میشود. در نظر گرفتن محدودیت دسترسی به ماشین در کنار محدودیتهای قابلیت ماشین و زمانهای آماده سازی وابسته به توالی و نوع ماشین، نوآوری این مقاله محسوب میشود زیرا در پژوهشهای انجام شده در حوزه ی زمانبندی ماشینهای موازی تا کنون، این محدودیتها با هم در یک مسأله لحاظ نشده اند و در اغلب موارد محدودیت دسترسی به ماشین به شیوه های مختلف، تنها محدودیت مسأله بوده است. هدف از این مسأله تعیین رویکرد تخصیص کارها به ماشینها و زمانبندی کارها روی هر ماشین در جهت کمینه کردن دامنه عملیات است. برای حل این مسأله یک مدل ریاضی غیرخطی آمیخته ارائه شده است سپس نمودی از مسأله ارائه و مدل ریاضی آن با استفاده از یکی از نرم افزارهای بهینه سازی (GAMS) حل شده و در اندازه های کوچک، مقدار بهینه تابع هدف آن گزارش شده است.
|
|
پژوهشگران
|
شیوا امینی (نفر چهارم)، سید شکور برزنجه (نفر سوم)، کسری مهدوی (نفر دوم)، هیوا فاروقی (نفر اول)
|