ارائه الگوریتم تبادل جفتی اصلاح شده درمساله زمان بندی ماشین های موازی یکسان
- سال انتشار: 1391
- محل انتشار: هشتمین کنفرانس بین المللی مهندسی صنایع
- کد COI اختصاصی: IIEC08_057
- زبان مقاله: فارسی
- تعداد مشاهده: 1298
نویسندگان
دانشجوی کارشناسی ارشد مهندسی صنایع
استادیار دانشگاه یزد
استادیار دانشگاه یزد
چکیده
مساله حداقل سازی دامنه عملیات روی ماشین های موازی یکسان جز مسائل کلاسیک حوزه مسائل زمان بندی محسوب میشود این مساله بلحاظ پیچیدگی دردسته مسائل شدیدا پیچیده طبقه بندی میگردد به طوریکه روشهای بهینه جهت حل این سماله با افزایش ابعاد مساله به سرعت کارایی خود را از دست می دهند به همین دلیل و با توجه به کاربردهای عملی فراوان این مساله گرایش ها به سمت استفاده از روشهای تقریبی معطوف شده است دراین راستا الگوریتم های ابتکاری فراوانی برای این مساله ارایه شده است الگوریتم تبادل جفتی یکی از کاراترین الگوریتم های ابتکاری ارایه شده برای این مساله است دراین مقالهبا اعمال تغییراتی روی این الگوریتم نسخه ویرایش شده این الگوریتم معرفی شده است. نتایج محاسباتی نشان داد که نسخه ویرایش شده تبادل جفتی بدون تغییر محسوس درزمان حل جوابهای به مراتب مطلوب تری را بدست می آورد.کلیدواژه ها
زمان بندی ماشین های موازی، الگوریتم ابتکاری، الگوریتم بهبود دهنده ، ماشین های یکسان، دامنه عملیاتمقالات مرتبط جدید
- ارزیابی و رتبه بندی تامین کنندگان در زنجیره تامین پایدار با استفاده از روش تاپسیس فازی مطالعه موردی صنعت فولاد استان خراسان شمالی
- Vehicle Routing Problem with Delivery Options and Roaming Delivery Locations
- How Delight Our Customers? Application of Kano Model in Electricity Power Distribution Companies
- Risk Management Framework for Super Adobe Hotel Construction Projects: A Comprehensive Case Study Analysis
- طراحی شبکه زنجیره تامین پایدار فلزات و سنگهای زینتی (مطالعه موردی طلا و جواهر)
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.