یک مدل برنامه ریزی دو هدفه برای یک سیستم تولید - توزیع یکپارچه و حل با استفاده از الگوریتم ژنتیک رتبه ای

سال انتشار: 1393
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 417

فایل این مقاله در 26 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_JIMS-12-34_004

تاریخ نمایه سازی: 1 اردیبهشت 1397

چکیده مقاله:

هدف این مقاله، ارایه یک سیستم تولی د- توزیع یکپارچه با مراکز تولید و مراکز توز یع چندگانه در حالت مجاز بودن کمبود است. برای جابجایی محصولات، چند نوع سیستم حمل با قابلیت اطمینان متفاوت در نظر گرفته شده است. مدل پیشنهاد ی، یک مدل عدد صحیح ترکیبیاتی دو هدفه است. تابع هدف اول، کمینه سازی هزینه سیستم و تابع هدف دوم بیشینه سازی قابلیت اطمینان در حمل و نقل محصولات است. در مدل پیشنهاد ی، با افزا یش اندازه مسایل، زمان حل بسیار افزایش یافته و روش های دقیق در یک زمان معقول، جواب موجهی ارایه نداده اند، به همین دلیل از الگوریتم های فراابتکاری استفاده می شود. در این مقاله، یک الگوریتم ابتکاری بر پایه الگوریتم ژنتیک بنام الگوریتم ژنتیک رتبه ای ارایه شده است. در این روش چند نوع عملگر تقاطع استفاده می شود و پس از بکارگیری آن ها در حل مدل، آن ها از جمعیتی به جمعیت دیگر رتبه بند ی می شوند و عملگرها ی بهتر، شانس بیشتر ی در ایجاد جواب های جمعیت بعد دارند. این دو الگوریتم در حل مدل پیشنهاد ی استفاده شده و نتا یج بدست آمده نشان می دهد که الگوریتم ژنتیک رتبه ای نسبت به الگوریتم ژنتیک کلاسیک به خصوص در مثال های بزرگ به جواب های بهتری می رسد.

کلیدواژه ها:

نویسندگان

ساسان خلیفه زاده

دانشگاه آزاد اسلامی، واحد کرج، باشگاه پژوهشگران جوان، کرج، ایران

مهدی سیف برقی

دانشیار دانشگاه الزهرا، دانشکده فنی و مهندسی، تهران، ایران