مسئله مسیریابی موجودی ظرفیت دار با محدودیت پنجره های زمانی با فرض در نظر گرفتن اندازه کالا

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

مسیریابی وسایل نقلیه پنجره های زمانی مدل برنامه ریزی عدد صحیح مختلط جریمه دیرکرد

سجاد چهارشنبه 22 اردیبهشت 1395 ساعت 05:19