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

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