مسیرهای بهینه ترکیبی (هوایی - دریایی) با استفاده از درخت پوشای کمینه و برنامه ریزی عدد صحیح

در این مطالعه روشی برای کمینهسازی هزینهی شبکهی مرکب حمل و نقلی ارائه میشود. زمینهسازی با اتکا بر هزینهی عملیاتی مستقیم، «هزینهی زمانی» و برای توری نمونه در محدودهی جزایر خلیج فارس و با ترکیب همزمان وسیلههای آب پایه و هواپیما پیادهسازی شده و مسیرهای مختلف بهینه معرفی شدهاند. بهینهسازی شبکهی نهایی با استفاده از درخت پوشای کمینه و برنامهریزی عدد صحیح با فرض هزینههای زمانی ۶ و ۸ دلار بر ساعت انجام پذیرفت. نتایج تخصیص همزمان هواپیما و کشتی نشانگر آن است که استفاده از کشتی در مسافتهای کمتر از ۳۰۰ کیلومتر با هزینهی زمانی ۶ دلار بر ساعت و مسافتهای کمتر از ۲۰۰ کیلومتر با ارزش زمانی ۸ دلار بر ساعت هزینهی کمتری خواهد داشت. مقایسهی دو روش بهینهسازی، بیانگر این است که طراحی شبکهی گردشگری به روش برنامهریزی عدد صحیح و طراحی شبکهی هاب و اسپوک به روش درخت پوشای کمینه مقرون به صرفه است.

Keywords:

شبکهی حمل و نقل هوایی , شبکهی حمل و نقل دریایی , شبکهی حمل و نقل ترکیبی , برنامهریزی خطی , درخت پوشای کمینه