ارائه یک الگوریتم ژنی برای تعیین جوابهای کارا در مساله توالی عملیات تک ماشینه با دومعیار ارزیابی و پارامترهای فازی
Publish place: 4th International Industrial Engineering Conference
Publish Year: 1384
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,163
This Paper With 13 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC04_063
تاریخ نمایه سازی: 7 مهر 1385
Abstract:
در بسیاری از مسائل زمانبندی، معیارهای چندگانه برای ارزیابی توالی ها مد نظر تصمیم گیران و برنامه ریزان قرار می گیرند . از دیگر معمولا پارامترهای عمده مساله نظیر زمانهای پردازش و زمانهای تحویل، در مسائل واقعی قطعی نیستند . در این مقاله مساله توالی عملیات تک ماشینه با معیارهای متوسط زمان در جریان ساخت در سیستم و متوسط دیرکردها برای حالتی که پارامترهای عمده مساله نظیر زمانهای پردازش و زمانهای تحویل اعداد فازی هستند، بررسی می شود . ابتدا مدل برنامه ریزی ریاضی بر اساس رویکرد برنامه ریزی صفر و یک برای مساله ارائه می گردد و نشان داده می شود که مدل قابلیت تعمیم به حالتهای دیگر را دارا بوده، محدودیتهایی نظیر محدودیت پیش نیازی بر مدل قابل اعمال است . نشان داده می شود که مساله از نوع NP
دشوار است و الگوریتمی برمبنای الگوریتم ژنتیک چندمعیاره برای مساله ارائه می شود ) ). G کارایی الگوریتم ارائه شده با جوابهای بهینه، که به وسیله تولید جایگشتی تمام توالی ها حاصل می شود، مقایسه شده، نشان داده می شود که الگوریتم جواب نسبتا خوبی را در زمان معقول برای مساله ارائه می کند .
Keywords:
توالی عملیات تک ماشینه , دیرکرد , زمان در جریان ساخت , تصمیم گیری چندمعیاره , تئوری مجموعه های فازی , الگوریتم ژنتیک چندمعیاره
Authors
محمدرضا امین ناصری
استادیار گروه صنایع دانشگاه تربیت مدرس
علیرضا علیزاده
فارغ التحصیل کارشناسی ارشد مهندسی صنایع دانشگاه تربیت مدرس
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :