طراحی روشی برای مسیریابی در سیستمهای Tandem به کمک جستجوی ممنوع

کارشناسی ارشد و دکتری - کافه تدریس - وبینارهای حل سوالات کنکور ارشد

طراحی روشی برای مسیریابی در سیستمهای Tandem به کمک جستجوی ممنوع
چکیده: طراحی مسیرهای حمل و نقل در سیستمهای تاندم، بر پایه افراز مجموعه ایستگاهها در قالب مسیرهای حلقویبسته تک وسیله غیرمتداخل بنا شده است. هر حلقه حداقل دارای یک ایستگاه اضافی تخلیه و بارگیری به عنوان نقطه انتقال، برای تبادل جریان بین حلقه های مجاور است. در این مقاله، به توسعه روش حلی بر پایه روش جستجوی ممنوع، برای طراحی سیستمهای تاندم پرداخته شده است. الگوریتم جستجوی ممنوع با داشتن جواب اولیه تعدیل شده حاصل از خوشه بندی k_means سعی میکند ایستگاهها را در حلقه ها طوری افراز کند که حداکثر بارکاری حلقه ها، ضمن جلوگیری از ایجاد تقاطع مسیر در حلقه ها، حداقل شود. الگوریتم مزبور و الگوریتم مبنای Bozer و Srinivasan با حل مسائل آزمایشی تصادفی تولید شده مورد مقایسه قرار گرفته اند. نتایج نشان میدهد در مسائل بزرگ، الگوریتم مبنا علیرغم زمان حل کمتر، در بیشتر موارد، جوابهای ناموجه با حلقه های متقاطع را نتیجه میدهد.در حالیکه الگوریتم توسعه داده شده، ضمن جلوگیری از ایجاد هر گونه تقاطع، در اکثر موارد جوابهای بهتری را نتیجه میدهد.
کلید واژه:	باربران خودکار، مسیریابی، چند حلقه، جستجوی ممنوع
نویسنده(گان):	رضا زنجیرانی فراهانی، الناز میاندوآبچی، بهروز کریمی
منبع:	چهارمین کنفرانس بین المللی مهندسی صنایع
موضوع:	تولید
دسته:	مقاله کنفرانس
سال انتشار:	1384
تعداد صفحات:	14
قیمت (تومان):	0
بر اساس شرایط و ضوابط ارسال مقاله در سایت مدیر، این مطلب توسط یکی از نویسندگان ارسال گردیده است. در صورت مشاهده هرگونه تخلف، با تکمیل فرم گزارش تخلف حقوق مؤلفین مراتب را جهت پیگیری اطلاع دهید.

دریافت متن کامل
263 KB