حل مسئله پستچی روستایی بادی با چند وسیله نقلیه تحت شرایط نایقینی

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