In recent years, low energy consumption has become the common choice of economic development in the world. In order to control energy consumption, shipping line speed optimization has become strategically important. to reduce fuel consumption, this study optimizes the container ship fleet deployment problem by adopting the strategy of adjusting each leg of each route’s sailing speed. To calculate fuel consumption more accurately, both sailing speed and the ship's payload are considered. A multi-objective mixed integer nonlinear programming model is established to optimize the allocation of liner routes with multiple ship types on multiple routes. A linear outer-approximation algorithm and an improved piecewise linear approximation algorithm are used for linearization. If segments of an interval increase, the results will be more accurate but will take more time to compute. As fuel prices increase, to make trade-offs among economic and environmental considerations, the shipping company is adopting the “adding ship and slow down its speed” strategy, which verifies the validity and applicability of the established model.
The hub-and-spoke network (HSN) design generally assumes direct transportation between a spoke node and its assigned hub, while the spoke’s demand may be far less than a truckload. Therefore, the total number of trucks on the network increases unnecessarily. We form a drone-based traveling salesman problem (TSP-D) for the cluster of spokes assigned to a hub. A truck starts from the hub, visiting each spoke node of the hub in turn and finally returning to the hub. We propose a three-stage decomposition model to solve the HSN with TSPD (HSNTSP-D). The corresponding three-stage decomposition algorithm is developed, including cooperation among variable neighborhood search (VNA) heuristics and nearest neighbor algorithm (NNA), and then the spoke-to-hub assignment algorithm through the reassignment strategy (RA) method. The performance of the three-stage decomposition algorithm is tested and compared on standard datasets (CAB, AP, and TR). The numerical analysis of the scenarios shows that whether it is trunk hub-level transportation or drone spoke-level transportation, it integrates resources to form a scale effect, which can reduce transport devices significantly, as well as decreasing the investment and operating costs.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2025 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.