ارائه مدل ریاضی برای حل مساله مسیریابی وسایل نقلیه، همراه با پنجره زمانی سخت و امکان تقسیم تحویل تقاضا در حالت چند محصولی

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

کلیدواژه ها:

مسیریابی وسایل نقلیه ، پنجره زمانی سخت در تحویل کالا ، تقسیم تحویل کالا ، کاهش زمان سفارشات