از آنجا که توزیع کالا به طور متوسط حدود 20% از هزینه کل تولید را تشکیل می دهد، بهبود کارایی در حمل و نقل کالاها باعث صرفه جویی زیادی در قیمت تمام شده آنها و رقابت در اقتصاد منطقه ای می شود. بیشتر مسایل حوزه توزیع کالا می توانند به صورت مساله مسیریابی وسیله نقلیه (vrp) درنظر گرفته شوند که تعمیم مساله فروشنده دوره گرد است و یکی از مسایل مهم در محدوده مسایل بهینه سازی ترکیبی است که روشهای مکاشفه ا...

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

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

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

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

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

  The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by ...

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

در این مقاله، حل مساله‌ی مسیریابی وسایل نقلیه (VRP) در حالت چندهدفی، چندقرارگاهی و احتمالی، بررسی می‌شود. در دسترس بودن یال (متصل کننده دو گره تقاضا) به‌عنوان جنبه‏ای از VRP در مسائل دنیای واقعی، ملاحظه شده است. در دسترس بودن یال‏ها ممکن است قطعی نباشد و به دلایل مختلف، هر یال با احتمال معینی در دسترس باشد. با ملاحظه‌ی این جنبه، مدل ریاضی مساله و بهینه‌سازی آن، به گونه‌ای عمل می‌کند که ضمن ک...