ارایه روشی برای حل مسئله کمینه کردن جمع تاخیرهای وزن‌دار با در نظر گرفتن زمان آماده‌سازی وابسته در حالت تک ماشینی بر اساس الگوریتم ژنتیک
- سال انتشار: 1388
- محل انتشار: دومین کنفرانس بین المللی تحقیق در عملیات ایران
- کد COI اختصاصی: ICIORS02_052
- زبان مقاله: فارسی
- تعداد مشاهده: 1218
نویسندگان
استادیار دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران
دانشجوی کارشناسی مهندسی صنایع دانشگاه علم و صنعت ایران
چکیده
در این مقاله، برای حل مسئله کمینه کردن جمع تاخیرهای وزن‌دار با در نظر گرفتن زمان آماده‌سازی وابسته، از روش الگوریتم ژنتیک استفاده می‌کنیم. در روش ارایه شده، برای مرتب نمودن جامعه اولیه، از روش‌های SPT, EDD, WSPT استفاده کرده و عملکرد هرکدام از آن‌ها را در روش الگوریتم ژنتیک، مورد بررسی و مقایسه قرار می‌دهیم. همچنین نحوه به کارگیری و استفاده مناسب از دو عملگر جهشی و تقاطعی در این مسئله مورد بررسی قرار می‌گیرد.کلیدواژه ها
تاخیر کل وزن‌دار، زمان آماده‌سازی وابسته، الگوریتم ژنتیکاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.