حل مسئله یکپارچه تشکیل سلول، چیدمان گروهی و مسیریابی با استفاده از الگوریتم های فرا ابتکاری ترکیبی با برنامه ریزی پویا

پیام:
چکیده:
دو مسئله مهم در طراحی یک سیستم تولید سلولی، مسائل تشکیل سلول و چیدمان گروهی می باشیند مسئله تشکیل سلول شامل گروه بندی قطعات در قالب خانواده قطعات و گیروه بندی ماشین ها در قالب سلول های تولیدی می شود مسئله چیدمان گروهی نیز شامل تعیین چیدمان ماشین ها درون سلول ها و تعیین چیدمان خیود سلول ها می گردد در این مقاله یک رویکرد یکپارچه برای حل مسائل تشکیل سلول، چیدمان گروهی و مسیریابی ارائه می گردد در این رویکرد، با درنظر گرفت ابعاد ماشین آلات، پهنای راهروها و حداکثر طول مجاز برای قرارگرفت ماشین ها بصورت طولی، از یک چیدمان مارپیچی جدید برای طراحی سیستم تولید سلولی استفاده می شود برای کاربردی تر ساخت مسئله، پارامترهایی نظیر تقاضای قطعات، توالی عملیات، زمانهای پردازش و ظرفیت ماشین آلات، در مدلسازی مسئله مد نظر قرار می گیرند مسئله بصورت یک مدل برنامه ریزی عدد صحیح، با دو هدف کمینه سازی هزینه های حمل و نقل، و بیشینه سازی تشابهات میان ماشین ها فرموله می شود بدلیل پیچیدگی محاسباتی مسئله، سه الگوریتم فرا ابتکاری مبتنی بر الگوریتم های ژنتیک و شبیه سازی تبرید، برای حل آن پیشنهاد می گردد در این الگوریتم ها از برنامه رییزی پویا برای حل قسمتی ازمسئله بهره برده می شود با حل چند مثال عددی از ادبیات موضوع، کارایی الگوریتم ها مورد ارزیابی قرار می گیرد در نهایت، مقایسه ای بین چیدمان مارپیچی ارائه شده در این تحقیق و چیدمانی خطی چند سطری که - اخیرا در ادبیات موضوع ارائه شده بود، صورت می گیرد.
زبان:
فارسی
صفحات:
67 تا 104
لینک کوتاه:
magiran.com/p1901531 
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یک‌ساله به مبلغ 990,000ريال می‌توانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
  • حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران می‌شود.
  • پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانه‌های چاپی و دیجیتال را به کاربر نمی‌دهد.
دسترسی سراسری کاربران دانشگاه پیام نور!
اعضای هیئت علمی و دانشجویان دانشگاه پیام نور در سراسر کشور، در صورت ثبت نام با ایمیل دانشگاهی، تا پایان فروردین ماه 1403 به مقالات سایت دسترسی خواهند داشت!
In order to view content subscription is required

Personal subscription
Subscribe magiran.com for 50 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!