مدل سازی و حل مساله تعیین سایز ناوگان با استفاده از مسیریابی وسایل نقلیه

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

Keywords:

تعیین سایز ناوگان , مسیریابی وسایل نقلیه , مدل سازی