نوع مقاله : مقاله پژوهشی

نویسنده

• هنگامه شمسی پور

هیات علمی گروه مهندسی راه آهن دانشگاه صنعتی کرمانشاه، کرمانشاه، ایران

چکیده

در این پژوهش مسئله مسیریابی وسایل نقلیه چند انباره (MDVRP) همراه با محدودیت مسافت سیر (عدم امکان سوخت گیری مجدد) مورد بررسی قرار گرفته است. این مسئله یکی از نیازهای عمده صنعت حمل و نقل، بویژه در مسیریابی لکوموتیوها در شبکه ریلی به شمار می‌آید . این پژوهش مرور جامعی بر تکنیک‌های حل مسئله داشته، مسئله را مدل کرده و دو روش برای حل آن بکار می‌برد. روش اول شامل دو مرحله می‌باشد، در قدم اول با استفاده از یک روش تخصیص مناسب، هر مشتری را به یک انبار تخصیص داده و سپس در مرحله دوم با استفاده از الگوریتم ژنتیک ترکیبی ابتکاری مسیر بهینه سیر هر وسیله نقلیه را از انبار به مشتریان و بازگشت به انبار تعیین می‏کند بگونه ای که محدودیت‌های مسئله برآورده گردد. در روش دوم مراحل تخصیص و مسیریابی بطور همزمان پیش می‌روند، بگونه‌ای که در هر مرحله نتایج مسیریابی روی تخصیص بعدی تأثیرگذار خواهد بود. بر اساس این دیدگاه یک الگوریتم ابتکاری جهت حل مسئله تعریف شده، ارائه شده است. در نهایت برای تعیین اعتبار مدل، مقایسه‌ای بین جواب‌های حاصل از این دو روش و روش‌های پیشین صورت می‌گیرد.

کلیدواژه‌ها

• مسیریابی وسائل نقلیه چند انباره
• روش‌های تخصیص
• الگوریتم ژنتیک
• بهینه سازی

موضوعات

• مدل سازی در مهندسی عمران