مسیریابی بهینه سیستم های حمل ونقل درانبارهای اتوماتیک

سیستم های نگهداری موادوکالا ازجمله سیستم هایی هستند که درسالهای اخیرپیشرفت چشمگیری داشته اند این پیشرفت ها هم درزمینه سخت افزاری مانند سیستم های قفسه بندی ماشین های ذخیره ساز یو بازیابی مواد و همدرزمینه نرم افزاری نظیر مدلهای زمان سفر و استراتژی بکارگیری تجهیزات رخ داده اند توسعه سیستم ذخیره سازی و بازیابی اتوماتیک AS/RS یکی ازمهمترین پیشرفته درمسیر مدرن کردن مکانیزم صنایع است یک سیستم حمل و نقل درانباراتوماتیک که گاهی اوقات به انبارمرتفع اطلاق میشود ترکیب یازتجهیزات و کنترلهاست که موادرا سریع تر وباامنیت بیشتر و کاراتر ازروشهای سنتی جابجایی ذخیره بازیابی و یاجابجا می کند دراین مقاله مدل جدیدی درحوزه مساله فروشنده دوره گرد TSP ارایه شده که درآن مساله مسیریابی حمل و نقل اقلام و قطعات ازیک AS/RS براساس یک سفارش متشکل ازچندقلم کالای متنوع مدلسازی شده است این مدل نشانگر ساختارریاضی مساله ای جدید است که برپایه تعمیم مساله فروشنده دوره گرد GTSP بنا شده است مساله جدید مساله فروشنده دوره گرد تعمیم یافته تودرتوی مرتبه 2 (2-nested GTSP) نامیده شده است دراین مقاله صمن رایه مدل ریاضی این مساله جدید نشان داده شده که با استفاده ازاین مدل میتوان مساله ترتیب برداشت اقلام یک سفارش ازیک AS/RS را که درآن هرقلم کالا دربیش ازیک مکان نگهداری میشود حل کرد چگونگی حل مساله به روش بهینه و همچنین یک الگوریتم فراابتکاری مورچگاه که آنرا aCSrank نامیده ایم طراحی شده و محاسبات مقایسه یا برای دوازده مساله نمونه نشان داده شده است

Keywords:

بهینه یابی , مسیریابی , تعمیم مساله فروشنده دوره گردتودرتوی مرتبه دو , AS , RS , الگوریتم مورچگان