|
|
|
|
مساله مسیریابی انتخابی باز وسایل نقلیه همراه با قیمت‌گذاری؛ حل: الگوریتم رقابت استعماری بهبودیافته
|
|
|
|
|
|
|
|
نویسنده
|
حسین زاده ابوالفضل ,علینقیان مهدی ,صباغ محمد سعید
|
|
منبع
|
پژوهش در مديريت توليد و عمليات - 1396 - دوره : 8 - شماره : 2 - صفحه:29 -45
|
|
چکیده
|
در این مقاله مساله «مسیریابی انتخابی باز وسایل نقلیه همراه با قیمت‌گذاری» معرفی، مدل‌سازی و حل می‌شود. در این مسئله با توجه به هزینه‌های مسیریابی با استفاده از یک ناوگان همگن از وسایل نقلیه به قیمت‌گذاری بهینه پرداخته می‌شود. از سوی دیگر، در برخی از کاربردهای دنیای واقعی، شرکت‌ها ترجیح می‌دهند توزیع محصولات خود را با وسایل نقلیۀ اجاره‌ای انجام دهند؛ بنابراین بازگشت به مرکز بارگیری و تخلیه (دپو) برای این وسایل نقلیه الزامی نیست. در این مسئله مسیریابی باز مورد توجه قرار گرفته است. با وجود کاربردی‌بودن چنین مسئله‌ای، پژوهشی که آن را بررسی کرده باشد یافت نشد. در این مقاله، یک مدل برای مساله قیمت‌گذاری و مسیریابی وسیلۀ نقلیۀ باز ارائه شده است. به‌منظور حل مدل پیشنهادی از الگوریتم رقابت استعماری بهبودیافته استفاده شده است. برای بررسی اعتبار این روش در حل مسئله، چندین نمونه در ابعاد کوچک حل شده است و با نتایج حاصل از یک روش دقیق و همچنین الگوریتم شبیه‌سازی تبرید مقایسه شده است. برای بررسی کارایی الگوریتم در ابعاد واقعی نیز پس از حل چندین نمونه توسط هر دو الگوریتم، نتایج با یکدیگر مقایسه شده‌اند. نتایج محاسباتی حاکی از عملکرد مناسب روش پیشنهادی در حل مسئله است.
|
|
کلیدواژه
|
قیمت‌گذاری، مساله مسیریابی وسیلۀ نقلیۀ باز، الگوریتم شبیه‌سازی تبرید، الگوریتم رقابت استعماری بهبودیافته، مسئله مسیریابی انتخابی
|
|
آدرس
|
دانشگاه صنعتی اصفهان, دانشکده مهندسی صنایع و سیستم‌ها, ایران, دانشگاه صنعتی اصفهان, دانشکده مهندسی صنایع و سیستم‌ها, ایران, دانشگاه صنعتی اصفهان, دانشکده مهندسی صنایع و سیستم‌ها, ایران
|
|
پست الکترونیکی
|
sabbagh@cc.iut.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Open selective vehicle routing problem with pricing, Solved by improved Imperialist competitive algorithm
|
|
|
|
|
Authors
|
Hossinzadeh Abolfazl ,Alinaghian Mehdi ,Sabagh Mohammad saiid
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|