طراحی روشی برای مسیریابی در سیستمهای Tandem به کمک جستجوی ممنوع
Publish place: 4th International Industrial Engineering Conference
Publish Year: 1384
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,490
This Paper With 14 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC04_060
تاریخ نمایه سازی: 7 مهر 1385
Abstract:
طراحی مسیرهای حمل ونقل در سیستمهای تاندم، بر پایه افراز مجموعه ایستگاهها در قالب مسیرهای حلقوی بسته تک وسیله غیرمتداخل بنا شده است . هر حلقه حداقل دارای یک ایستگاه اضافی تخلیه و بارگیری به عنوان نقطه انتقال، برای تبادل جریان بین حلقههای مجاور است . در این مقاله، به توسعه روش حلی بر پایه روش جستجوی ممنوع، برای طراحی سیستمهای تاندم پرداخته شده است . الگوریتم جستجوی ممنوع با داشتن جواب اولیه تعدیل شده حاصل از خوشه بندی k_means ، سعی میکند ایستگاهها را در حلقهها طوری افراز کند که حداکثر بارکاری حلقهها، ضمن جلوگیری از ایجاد تقاطع مسیر در حلقهها، حداقل شود . الگوریتم مزبور و الگوریتم مبنای Bozer (1992) و Srinivasan ، با حل مسائل آزمایشی تصادفی تولید شده مورد مقایسه قرار گرفتهاند . نتایج نشان میدهد در مسائل بزرگ، الگوریتم مبنا علیرغم زمان حل کمتر، در بیشتر موارد، جوابهای ناموجه با حلقههای متقاطع را نتیجه میدهد . در حالیکه الگوریتم توسعه داده شده، ضمن جلوگیری از ایجاد هر گونه تقاطع، در اکثر موارد جوابهای بهتری را نتیجه میدهد .
Keywords:
باربران خودکار - مسیریابی - چند حلقه - جستجوی ممنوع
Authors
رضا زنجیرانی فراهانی
استادیار دانشکده مهندسی صنایع دانشگاه صنعتی امیرکبیر
الناز میاندوآبچی
فارغ التحصیل کارشناسی ارشد مهندسی صنایع دانشگاه صنعتی امیرکبیر
بهروز کریمی
استادیار دانشکده مهندسی صنایع دانشگاه صنعتی امیرکبیر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :