مسیریابی و تخصیص ترکیبی ناوگانها درحمل و نقلهای منظم دریایی با استفاده از انواع مختلف کشتی با ظرفیتها و هزینههای متفاوت

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

Keywords:

حمل و نقلهای دریایی , بهکارگیری ناوگان , تخصیص , مسیریابی