Fundamental properties and pseudo-polynomial-time algorithm for network containership sailing speed optimization

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