ارایه الگوریتم فراابتکاری مبتنی بر سیستم کلونی مورچگان برای مسئله مکان یابی مسیریابی با چندین انبار و فرض تخصیص چندین مسیر به هر وسیله نقلیه
محل انتشار: فصلنامه مدیریت صنعتی، دوره: 3، شماره: 1
سال انتشار: 1390
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 92
فایل این مقاله در 22 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IMJT-3-1_002
تاریخ نمایه سازی: 5 شهریور 1402
چکیده مقاله:
در یک سیستم لجستیک، تصمیماتی نظیر مکان یابی انبارها، مسیریابی وسایل نقلیه و تخصیص مسیرها به این وسایل نقلیه باید بهطور همزمان اخذ شوند. در واقع اینگونه مسایل، به دنبال یافتن مکان و تعداد مناسب تسهیلات و نیز مسیرهای توزیع توسط وسایل نقلیه هستند. این مسئله بهدلیل پیچیدگی و حجم بالای محاسبات جزء مسایل بهینه یابی ترکیبی و NP-hard قرار می گیرد. بهدست آوردن حل بهینه برای مسئله مورد نظر در ابعاد بالا در زمان محاسباتی معقول بهوسیلهی رویکردهای سنتی و ابزارهای بهینه یابی متداول، بسیار مشکل است. بنابراین یک الگوریتم فراابتکاری مبتنی بر الگوریتم مورچگان برای حل این مسئله استفاده شده است. با توجه به آزمایشهای انجام شده، این الگوریتم پیشنهادی می تواند جواب نزدیک به بهینه در زمان قابلقبولی ارایه دهد. همچنین در این مقاله فرض تخصیص چندین مسیر به یک وسیله نقلیه در کل زمان در دسترس در نظر گرفته شده است. در انتها، نتایج بهدست آمده از این الگوریتم برای مسایل با حجم کم با خروجی نرمافزار لینگو مقایسه و بررسی شده است.
کلیدواژه ها:
نویسندگان
مریم رضوی
دانشجوی کارشناسی ارشد مدیریت صنعتی تحقیق در عملیات، دانشگاه شیراز، ایران
محمدعلی سوخکیان
استادیار بخش مدیریت و حسابداری، دانشگاه شیراز، ایران
کورش زیارتی
استادیار بخش مهندسی و علوم کامپیوتر، دانشکده مهندسی دانشگاه شیراز، ایران