مساله مسیریابی خودرو (vrp) یکی از پرکاربردترین مسائل بهینه سازی ترکیبی شناخته شده و مورد توجه شمار زیادی از محققان تحقیق در عملیات قرار گرفته است. در این پایان نامه مساله پایه vrp و دو نسخه پرکاربرد از آن، یعنی، vrp با قید ظرفیت (cvrp) و vrp با مسیرهای باز (ovrp) مورد مطالعه قرار می گیرد. یک روش جدید بهینه سازی کلونی مورچگان، سیستم کلونی مورجه های رتبه بندی شده (rbacs)، برای حل این دو نسخه به ک...

در این مطالعه یکی از شناخته شده ترین مسائل np-hard به نام 2l-cvrp مورد بررسی قرار گرفت. مدل ریاضی این مسأله پیشنهاد شد که نشان گر پیچیده بودن مسأله است. در این رساله برای اولین بار، مسأله ی مذکور با استفاده از دو الگوریتم فرامکاشفه ای abc و aco حل گردید. الگوریتم هایی برای بار کردن اشیاء در وسیله نقلیه ارائه شد که در مقایسه با الگوریتم های پیشین بهینه تر عمل می کنند به گونه ای که فضای اشغال نش...

با توجه به اهمیت روز افزون مدیریت زنجیره تأمین در راستای دستیابی به عملکرد بهینه سیستم های تولیدی، در این پژوهش زمان بندی یکپارچه در زنجیره های تأمین در دو حالت دو مرحله ای و سه مرحله ای مورد مطالعه قرار گرفته است. در این تحقیق فرض شده است که در حالت دو مرحله ای تولیدکننده ای با محیط تک ماشینی سفارش های چندین مشتری را تولید می کند. این سفارش ها پس از آماده سازی جهت ارسال به مشتریان دسته بندی شد...

بهینه یابی کلونی مورچگان یکی از روشهای فراابتکاری است که به ساختن جواب مسایل بهینه یابی ترکیبی سخت می پردازد. در این پایان نامه به ارائه الگوریتمی مناسب بر پایه سیستم مورچگان جهت حل مساله مسیریابی وسیله نقلیه با یک قرارگاه مرکزی و وسایل نقلیه مشابه می پردازد و سپس با استفاده از این الگوریتم به حل مسائل مسیریابی وسیله نقلیه در یک شرکت توزیع گاز که با استفاده از 9 پالایشگاه اقدام به گازرسانی به ح...

جمع آوری پسماند یکی از فعالیت های مدیریت پسماند است که 90-60 درصد از کل هزینه ها را به خود اختصاص می دهد. اهمیت این موضوع از آن جهت است که بهبود اندکی در عملیات جمع آوری می تواند تاثیر قابل ملاحظه ای در صرفه جویی هزینه های کل داشته باشد. بنابراین موضوع مسیریابی وسیله نقلیه جهت رسیدن به این هدف مورد توجه قرار می گیرد. مسئله مسیریابی وسیله نقلیه مسئله ای است که هر روز هزاران کارخانه و سازمان که د...

امروزه شرکت های پخش و بسیاری از شرکت های خدماتی کوچک، با بکار گرفتن ناوگانی از خودرو ها، اقدام به سرویس دهی به مشتریان خود می نمایند. این شرکت ها جهت کاهش هزینه ها و استفاده بهینه از ناوگان خود، اقدام به استفاده از الگوریتم هایی جهت کاهش طول مسیر طی شده خودرو ها و تعداد خودرو های مورد استفاده در ناوگان خود می کنند. استفاده از الگوریتم های دقیق جهت حل این مسئله به علت وجود تعداد زیادی مشتری و زم...

در این پایان نامه مسئله مسیریابی انتخابی باز وسیله نقلیه با در نظر گرفتن قیمت گذاری بررسی شده است. این مسئله هدف بیشینه کردن سود را حساس به قیمت در نظر می¬گیرد طوری که با افزایش قیمت، تقاضای مشتریان کاهش می¬یابد و این کاهش تقاضا اثر خود را در تابع هدف با اثرگذاری بر سود از طریق اینکه آیا مشتری مورد نظر انتخاب شود و یا خیر، نشان دهد و همچنین با توجه به فرض اجاره¬ای بودن وسایل نقلیه نیاز به بازگش...

در اکثر مسایل کلاسیک مسیریابی وسیله نقلیه، هدف اصلی، کمینه کردن کل زمان سفر یا مسافت طی شده است. درحالی­که مساله مسیریابی سبز علاوه­بر اهداف ذکر شده، به مینیمم کردن هزینه های سوخت و انتشار گازهای گلخانه ای از جمله دی اکسید کربن نیز می پردازد. در این مقاله نوعی از مسأله مسیریابی سبز با هدف کاهش هزینه های سوخت و انتشار با استفاده از یکی از مدل های تخمین مصرف سوخت تحت عنوان مدل یکپارچه انتشار همرا...

مدل ارائه شده در این تحقیق، جزو مسائل مسیریابی وسایل نقلیه با حمل در بازگشت می­باشد که در آن فرآیند برداشت و تحویل بطور همزمان صورت می­گیرد. مسأله بصورت دوهدفه مدلسازی شده است که اهداف آن عبارتند از: کمینه سازی هزینه کل حمل و نقل شامل هزینه ثابت استفاده از وسیله نقلیه و هزینه متغیر مسافت طی شده و نیز افزایش رضایت­مندی رانندگان از طریق توازن توزیع کالا میان وسایل نقلیه. به جهت NP</e...

حمل ونقل بخش قابل توجهی از تولید ناخالص ملی هر کشوری را به خود اختصاص می دهد و بخش بزرگی از مصرف سوخت در این حوزه رخ می دهد. به همین دلیل در سال های اخیر توجه زیادی به کاهش مصرف سوخت در مسیریابی وسائط نقلیه صورت گرفته است. مساله مسیریابی وسائط نقلیه، از جمله مسائل مهم مدیریت در زمینه توزیع و لجستیک است. در این مقاله به طور جامع به بررسی عوامل مؤثر در مصرف سوخت در مسیریابی وسائط نقلیه پرداخته شد...