به‌کارگیری الگوریتم شاخه و حد با حدودِ پایین قوی برای حل مسئلۀ حداقل‌کردن زمان انجام کل کارها روی ماشین پردازندۀ انباشته
دریافت مدرک
FullText
اندازه فایل:
565.9کیلوبایتنوع فايل (MIME):
PDFنوع مدرک
Textمقاله پژوهشی
زبان مدرک
فارسیچکیده
در این مقاله مسئلۀ زمان‌بندی ماشین پردازندۀ انباشته با فرض وجود کارهایی با اندازۀ غیریکسان و با هدف حداقل‌کردن زمان انجام کل کارها (Cmax) بررسی شده است. هدف این مقاله، حل مسئلۀ مدنظر با بهره‌گیری از حدود پایین قوی و با استفاده از الگوریتم شاخه و کران حد، یکی از روش‌های حل دقیق، است. در این الگوریتم از دو روش جدید به‌نام‌های و برای تولید حد پایین استفاده و نتایج با حد پایین موجود در ادبیات به‌نام مقایسه شده است. برای ارزیابی عملکردِ روش ارائه‌شده، دسته‌ای از نمونه مسائل به‌صورت تصادفی تولید و روش شاخه و حد با حدود پایینِ متفاوت روی این مسائل آزمایش شده است. نتایج محاسبات نشان می‌دهد در الگوریتم شاخه و کران وقتی اندازۀ کارها نسبت به ظرفیت ماشین بزرگ باشد، حد پایین بهترین عملکرد را دارد و زمانی‌که اندازۀ کارها نسبت به ظرفیت ماشین کوچک باشد (حداکثر به‌اندازۀ G نصف ظرفیت ماشین)، الگوریتم با حد پایین عملکرد بهتری دارد. همچنین زمانی‌که اندازۀ کارها متوسط باشد، بهترین عملکرد را دارد.
کلید واژگان
زمانبندیماشینهای پردازندۀ انباشته
روش شاخه و کران
حد پایین
شماره نشریه
2تاریخ نشر
2019-09-231398-07-01
ناشر
دانشگاه اصفهانUniversity of Isfahan
سازمان پدید آورنده
کارشناس ارشد دانشکدۀ مهندسی صنایع و سیستم‌ها، دانشگاه تربیت مدرس، تهران، ایراناستادیار دانشکدۀ مهندسی صنایع و سیستم‌ها، دانشگاه تربیت مدرس، تهران، ایران
شاپا
2251-64092423-6950
