آمار
| تعداد نشریات | 23 |
| تعداد شماره‌ها | 383 |
| تعداد مقالات | 3,036 |
| تعداد مشاهده مقاله | 2,760,772 |
| تعداد دریافت فایل اصل مقاله | 1,950,051 |
حل مسئله مسیریابی وسایل نقلیه چند انباره با استفاده از الگوریتم ژنتیک ترکیبی | ||
| مدل‌سازی پیشرفته در مهندسی عمران | ||
| دوره 1، شماره 2، دی 1403، صفحه 88-106 اصل مقاله (830.66 K) | ||
| نوع مقاله: مقاله پژوهشی | ||
| شناسه دیجیتال (DOI): 10.22126/amcen.2024.11331.1027 | ||
| نویسنده | ||
| هنگامه شمسی پور* | ||
| هیات علمی گروه مهندسی راه آهن دانشگاه صنعتی کرمانشاه، کرمانشاه، ایران | ||
| چکیده | ||
| در این پژوهش مسئله مسیریابی وسایل نقلیه چند انباره (MDVRP) همراه با محدودیت مسافت سیر (عدم امکان سوخت گیری مجدد) مورد بررسی قرار گرفته است. این مسئله یکی از نیازهای عمده صنعت حمل و نقل، بویژه در مسیریابی لکوموتیوها در شبکه ریلی به شمار می‌آید . این پژوهش مرور جامعی بر تکنیک‌های حل مسئله داشته، مسئله را مدل کرده و دو روش برای حل آن بکار می‌برد. روش اول شامل دو مرحله می‌باشد، در قدم اول با استفاده از یک روش تخصیص مناسب، هر مشتری را به یک انبار تخصیص داده و سپس در مرحله دوم با استفاده از الگوریتم ژنتیک ترکیبی ابتکاری مسیر بهینه سیر هر وسیله نقلیه را از انبار به مشتریان و بازگشت به انبار تعیین میکند بگونه ای که محدودیت‌های مسئله برآورده گردد. در روش دوم مراحل تخصیص و مسیریابی بطور همزمان پیش می‌روند، بگونه‌ای که در هر مرحله نتایج مسیریابی روی تخصیص بعدی تأثیرگذار خواهد بود. بر اساس این دیدگاه یک الگوریتم ابتکاری جهت حل مسئله تعریف شده، ارائه شده است. در نهایت برای تعیین اعتبار مدل، مقایسه‌ای بین جواب‌های حاصل از این دو روش و روش‌های پیشین صورت می‌گیرد. | ||
| کلیدواژه‌ها | ||
| مسیریابی وسائل نقلیه چند انباره؛ روش‌های تخصیص؛ الگوریتم ژنتیک؛ بهینه سازی | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 100 تعداد دریافت فایل اصل مقاله: 118 |
||