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