
تعداد نشریات | 162 |
تعداد شمارهها | 6,683 |
تعداد مقالات | 72,087 |
تعداد مشاهده مقاله | 128,937,204 |
تعداد دریافت فایل اصل مقاله | 101,721,155 |
ارایه الگوریتم فراابتکاری مبتنی بر سیستم کلونی مورچگان برای مسئله مکانیابی مسیریابی با چندین انبار و فرض تخصیص چندین مسیر به هر وسیله نقلیه | ||
مدیریت صنعتی | ||
مقاله 2، دوره 3، شماره 1 - شماره پیاپی 6، فروردین 1390، صفحه 17-38 اصل مقاله (286.92 K) | ||
نویسندگان | ||
مریم رضوی1؛ محمدعلی سوخکیان2؛ کورش زیارتی3 | ||
1دانشجوی کارشناسی ارشد مدیریت صنعتی تحقیق در عملیات، دانشگاه شیراز، ایران | ||
2استادیار بخش مدیریت و حسابداری، دانشگاه شیراز، ایران | ||
3استادیار بخش مهندسی و علوم کامپیوتر، دانشکده مهندسی دانشگاه شیراز، ایران | ||
چکیده | ||
در یک سیستم لجستیک، تصمیماتی نظیر مکانیابی انبارها، مسیریابی وسایل نقلیه و تخصیص مسیرها به این وسایل نقلیه باید بهطور همزمان اخذ شوند. در واقع اینگونه مسایل، به دنبال یافتن مکان و تعداد مناسب تسهیلات و نیز مسیرهای توزیع توسط وسایل نقلیه هستند. این مسئله بهدلیل پیچیدگی و حجم بالای محاسبات جزء مسایل بهینهیابی ترکیبی و NP-hard قرار میگیرد. بهدست آوردن حل بهینه برای مسئله مورد نظر در ابعاد بالا در زمان محاسباتی معقول بهوسیلهی رویکردهای سنتی و ابزارهای بهینهیابی متداول، بسیار مشکل است. بنابراین یک الگوریتم فراابتکاری مبتنی بر الگوریتم مورچگان برای حل این مسئله استفاده شدهاست. با توجه به آزمایشهای انجام شده، این الگوریتم پیشنهادی میتواند جواب نزدیک به بهینه در زمان قابلقبولی ارایه دهد. همچنین در این مقاله فرض تخصیص چندین مسیر به یک وسیله نقلیه در کل زمان در دسترس در نظر گرفته شدهاست. در انتها، نتایج بهدست آمده از این الگوریتم برای مسایل با حجم کم با خروجی نرمافزار لینگو مقایسه و بررسی شدهاست. | ||
کلیدواژهها | ||
الگوریتم مورچگان؛ جستوجوی حریصانه؛ فراابتکاری؛ مسئله کولهپشتی؛ مسئله مکانیابی ـ مسیریابی | ||
آمار تعداد مشاهده مقاله: 4,091 تعداد دریافت فایل اصل مقاله: 5,033 |