بهینه سازی خطی در مسیریابی و حمل و نقل

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

Keywords:

مسیریابی , بهینه سازی خطی