There usually exist a few big customers at ports of near-sea container shipping routes who have preferences on the weekly ship arrival times due to their own production and sale schedules. Therefore, in practice, when designing ship schedules, carriers must consider such customers’ time preferences, regarded as weekly soft-time windows, to improve customer retention, thereby achieving sustainable development during a depression in the shipping industry. In this regard, this study explores how to balance the tradeoff between the ship total operating costs and penalty costs from the violation of the weekly soft-time windows. A mixed-integer nonlinear nonconvex model is proposed and is further transformed into a mixed-integer linear optimization model that can be efficiently solved by extant solvers to provide a global optimal solution. The proposed model is applied to a near-sea service route from China to Southeast Asia. The results demonstrate that the time preferences of big customers affect the total cost, optimal sailing speeds, and optimal ship arrival times. Moreover, the voyage along a near-sea route is generally short, leaving carriers little room for adjusting the fleet size.
22 December 2020 in Mathematical Problems in Engineering
This paper proposes to address the problem of the simultaneous optimization of the liner shipping route and ship schedule designs by incorporating port time windows. A mathematical programming model was developed to minimize the carrier’s total operating cost by simultaneously optimizing the port call sequence, ship arrival time per port of call, and sailing speed per shipping leg under port time window constraints. In view of its structure, the nonlinear nonconvex optimization model is further transformed into a mixed-integer linear programming model that can be efficiently solved by extant solvers to provide a global optimal solution. The results of the numerical experiments performed using a real-world case study indicated that the proposed model performs significantly better than the models that handle the design problems separately. The results also showed that different time windows will affect the optimal port call sequence. Moreover, port time windows, bunker price, and port efficiency all affect the total operating cost of the designed shipping route.
Demand prediction for on-demand food delivery (ODFD) is of great importance to the operation and transportation resource utilization of ODFD platforms. This paper addresses short-term ODFD demand prediction using an end-to-end deep learning architecture. The problem is formulated as a spatial–temporal prediction. The proposed model is composed of convolutional long short-term memory (ConvLSTM), and convolutional neural network (CNN) units with encoder–decoder structure. Specifically, long short-term memory (LSTM) networks are a type of recurrent neural network capable of learning order dependence in sequence prediction problems. The convolution unit is responsible for capturing spatial attributes, while the LSTM part is adopted to learn temporal attributes. Additionally, an attentional model is designed and integrated to enhance the prediction performance by addressing the spatial variation in demand. The proposed approach is compared to several baseline models using a historical ODFD dataset from Shenzhen, China. Results indicate that the proposed model obtains the highest prediction accuracy by capturing both spatial and temporal correlations with attention information focusing on different parts of the input series.
To mitigate potential safety hazards during expressway operation, safety evaluation plays a crucial role. This study develops a fuzzy comprehensive evaluation model to assess the safety of expressway operations. First, an expressway operation safety risk assessment index system consisting of four criteria-layer indicators and 10 sub-criteria layer indicators is established. Then, the comprehensive weight of each evaluation index is calculated based on the combined AHP and entropy methods. Finally, the expressway safety level is obtained by converting qualitative indicators into fuzzy sets and defining corresponding membership functions to describe their degree of membership. The evaluation model is applied to the Jinliwen Expressway in a mountainous area in Zhejiang Province, China. The results show that the method could quantitatively and comprehensively evaluate the safety status of expressways and identify the weak links of operational safety management, which can effectively improve the safety level of expressway operations. The research findings will assist decision-makers in gaining a better understanding of the safety issues of expressways and, thus, using corresponding measures to enhance the safety level of the expressway.
Transport has long been considered a concern for rural residents around the world. Rural express logistics, one of the transport topics, is associated with rural residents’ convenience as well as e-commerce development. As key nodes in the network, logistic centers need to be properly located to improve the delivery efficiency. This paper provides an integrated method for locating logistic centers which is of strong feasibility: on one hand, the proposed method seeks to maximize coverage of express service; on the other hand, considerations are given to operational profitability of the centers, ensuring overall viability for the plan. Specifically, the Holt–Winters model is used for demand prediction. Total predicted demand is then allocated to each town according to population, gross regional product, and some other indicators. A maximal covering model is applied to select logistic centers based on demand under different service radius and numbers of logistic centers. Revenue evaluation is then conducted for the selected logistic centers to evaluate their future operating conditions. The proposed method is applied in rural areas in Lhasa, China. Numerical analysis suggested that 12 of the selected 22 logistic centers could make a profit by 2025. Finally, policy recommendations are given for the development of rural logistic systems.
For the sake of research, big household appliance retailer's vehicle routing planning for products' distribution and returned products' collection is defined as the tracer for which a general model is established under specified conditions. The model depicts the retailer's distribution center's vehicle routing process, in which geographically dispersed stores receive the preordered products from and simultaneously send the returned products to the distribution center with penalty constraint for backhaul delay. Based on Max-Min Ant System, a new heuristics for solving the problem above-mentioned is presented. Through computational experiment, the performance of this algorithm is proved to be excellent.