عنوان
|
حل یک مساله دوهدفه مکان یابی مسیریابی حمل و نقل چندمحصولی با استفاده از الگوریتم ژنتیک مرتب شده غیرمغلوب(NSGA II)
|
نوع پژوهش
|
مقاله ارائه شده کنفرانسی
|
کلیدواژهها
|
مکان یابی مسیریابی حمل و نقل، لجستیک، بهینه سازی چندهدفه، چند محصولی، الگوریتم NSGA II
|
چکیده
|
در این مقاله یک مساله مکان یابی مسیریابی حمل و نقل را بررسی می کنیم که می تواند به عنوان گسترش مساله مکان یابی مسیریابی دو مرحله ای در نظر گرفته شود که در آن مرحله اول مربوط به مساله حمل و نقل با ظرفیت کامیون است. دو تابع هدف درنظر گرفته می شود، حداقل کردن هزینه کل عملیاتی سیستم و بالانس نگه داشتن حجم کار رانندگان وسایل نقلیه در مرحله مسیریابی. ابتدا یک مدل ریاضی برای مساله ارائه شده سپس به منظور بهینه سازی همزمان دو تابع هدف و تولید جواب های پارتویی مساله، نسخه دوم الگوریتم فراابتکاری ژنتیک با مرتب سازی نامغلوب توسعه داده می شود. در نهایت برای آزمودن کارایی الگوریتم پیشنهادی، تعدادی مساله نمونه در اندازه های مختلف تولید و حل می شود. نتایج حاصل از الگوریتم فراابتکاری با نتایج به دست آمده از حل مدل ریاضی به روش اپسیلون محدودیت تکمیل شده مقایسه می شوند. نتایج مقایسات حاکی از کارآیی الگوریتم پیشنهادی می باشد.
|
پژوهشگران
|
مائده زارعی سودانی (نفر دوم)، فردین احمدی زر (نفر اول)
|