آرشیو

آرشیو شماره ها:
۲۸

چکیده

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

تبلیغات