حمل و نقل در سیستم های اقتصادی تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از تولید ناخالص ملی (gnp) هر کشوری را به خود اختصاص می دهد. به همین جهت محققان نسبت به بهبود مسیرها وحذف سفرهای غیرضروری و یا ایجاد مسیرهای کوتاه جایگزین، اقدام نموده اند. مباحثی مانند فروشنده دوره گرد، مسیریابی وسیله نقلیه2 (vrp) و غیره در همین راستا توسعه یافته اند. عموماً، در مورد مسیریابی تسهیلات فرض ...

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

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

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

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

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

عامل اصلی مطالعه ی موجودی، کسب شناخت برای مقابله با عدم قطعیت و تغییرات در الگوهای تقاضا، سازگاری با محدودیت های مربوط به مقدار قابل خرید و توزیع (مثلاً محدودیت های مربوط به حداقل مقادیری که باید خریداری شود)، و کاهش هزینه های کنترل موجودی است. بنا به ویژگی های ذکر شده، نگهداری موجودی ممکن است تبدیل به امری اجتناب ناپذیر شود؛ و چون اجرای سیاست های موجودی،هزینه هایی را در بر می گیرد، مسأله مدیریت...

این مقاله به ارائه مدل جدیدی از مساله مسیریابی وسائط نقلیه به منظور کاهش سوخت مصرفی و اندازه ناوگان می پردازد. مدیران شرکت های توزیع و صاحبان وسائط نقلیه به دو دلیل مهم علاقه مند به حداقل رساندن سوخت مصرفی در توزیع کالاها می باشند؛ 1) کاهش در سوخت مصرفی به کاهش هزینه های سرویس دهی و در نتیجه رضایت مشتریان می انجامد و 2) کاهش در مصرف سوخت به کاهش اثرات مخرب گازهای گلخانه ای و آلودگی هوا منجر می ...

در این پایان نامه به بیان و توصیف مساله مسیریابی وسیله نقلیه و بعضی از انواع آن می پردازیم.این مساله به عنوان مساله ای برای تعیین مجموعه ای بهینه از مسیرها (با می نیمم هزینه) تعریف می شود که توسط تعدادی وسیله نقلیه برای سرویس به یک مجموعه مشتری ها صورت می ‍گیرد.این مساله انواع مختلفی دارد که در این پایان نامه در سه فصل جداگانه به توصیف سه نوع مختلف آن و بیان روش حل برای آن ها پرداخته می شود.