الگوریتمی فراابتکاری برای کمینه کردن مجموع وزنی زودکرد ودیرکرد کارها برای مساله جریان کارگاهی با محدودیت عدم توقف
Publish place: 08th International Industrial Engineering Conference
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,032
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC08_081
تاریخ نمایه سازی: 7 آذر 1391
Abstract:
دراین تحقیق مسالهزمان بندی جریان کارگاهی با محدودیت عدم توقف و فرض زمانهای آماده سازی وابسته به توالی و با هدف کمینه کردن مجموع وزنی زودکرد و دیرکرد کارها مورد بررسی قرار می گیرد الگوریتم فراابتکاری جستجوی ممنوع برای بدست آوردن جوابهای نزدیک به بهینه به کارگرفته می شود دراین الگوریتم دو روش مختلف با نامهای ادغام و جابجایی برای تولید همسایگی پیشنهاد میشود.برای بدست آوردن مقدارتابع هدف توالیهای مختلف الگوریتمی با نام زمان دهی توسعه داده شدهاست به منظور مقایسه دوروش همسایگی تعدادی مساله نمونه بصورت تصادفی تولیدشده و با هردوروش همسایگی حل می شود نتایج نشان میدهد که روش ادغام برای تولید همسایگی درمسالهموردنظر عملکرد بهتری دارد.
Keywords:
زمان بندی جریان کارگاهی , محدودیت عدم توقف , آماده سازی وابسته به توالی , مجموع وزنی زودکرد و دیرکرد , جستجوی ممنوع
Authors
صدیقه عرب عامری
دانشجوی کارشناسی ارشد
ناصر سلماسی
عضو هیئت علمی دانشگاه صنعتی شریف
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :