پیاده سازی الگوریتم ترکیبی بر پایهی الگوریتم لانهی مورچگان برای حل مسألهی تعیین توالی در Flow shop Sequence Dependent Group Scheduling
Publish Year: 1386
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 789
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS01_306
تاریخ نمایه سازی: 16 فروردین 1391
Abstract:
در این مقاله، مسأله تعیین توالی و زمانبندی گروهی در کارگاههای Flowshop با درنظر گرفتن زمانهای آمادهسازی به صورت وابسته به ترتیب (Fm|Sjk, prmu|Cmax) مورد بررسی قرار گرفته است. هدف، زمانبندی و تعیین توالی پردازش گروهها و نیز کارهای درون هر گروه با در نظر گرفتن معیار زمان اتمام دسته تولیدی Makespan میباشد. از آنجایی که مسأله مذکور در دسته NP-hard قرار دارد، الگوریتم ترکیبی بر پایهی الگوریتم لانهی مورچگان طراحی و پیاده سازی شده است. برای مقایسه نتایج الگوریتم با الگوریتم های موجود، مسأله های تصادفی با پارامترهای مختلف طراحی و نتیجه با سایر الگوریتمهای موجود مقایسه شده است. نتایج نشان میدهد این الگوریتم به طور متوسط کمتر از ١% از حد پایین انحراف دارد و نسبت به بهترین الگوریتم موجود نتایج بهتری ارائه میدهد.
Keywords:
زمانبندی و توالی گروهی , الگوریتم ترکیبی , بهینهسازی لانهی مورچگان , آمادهسازی وابسته به ترتیب , بهینهسازی ترکیبیاتی
Authors
محمدرضا اسکندری
دانشگاه تهران – دانشکده مهندسی صنایع
ناصر سلماسی
دانشگاه صنعتی شریف - دانشکده مهندسی صنایع
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :