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

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