At automated container terminals (ACTs), twin automated stacking cranes (ASCs) can carry out the tasks—store and retrieve containers simultaneously in a yard block using a handshake bay, where a primary ASC stacks the container at the handshake bay and the other crane carries it to the destination bay. Although the handshake bay increases the degree of crane utilization, the ASCs will interfere with each other at the bay, decreasing the stacking efficiency. This study formulates a mixed-integer linear program (MILP) to position the handshake bay and simultaneously schedule the twin ASCs to minimize the tasks’ makespan. The proposed formulation considers the safe time interval to avoid crane collisions during adjacent crane movements. To solve the model, we developed a random-key genetic algorithm with a priority-based decoding scheme to optimize the task sequences and tasks assigned to the cranes. The priority-based GA can always generate feasible solutions by ranking the container-handling tasks. Numerical experiments prove that the safe temporal interval affects the makespan and the handshake bay’s position. An optimal handshake bay reduces 35% of the makespan compared with a nonoptimal bay, and the proposed algorithm is competitive compared with the on-the-shelf MILP solver and can solve medium- and large-scale instances in short computing time with gaps lower than 5% compared with ideal solutions.
An island logistics system is vulnerable in emergency conditions and even isolated from land logistics. Drone-based distribution is an emerging solution investigated in this study to transport packages from a land base to the islands. Considering the drone costs, drone landing platforms in islands, and incorporation into the island ground distribution system, this study categorizes the direct, point-to-point, and cyclic bi-stage distribution modes: in the direct mode, the packages are distributed from the drone base station to the customers directly by drones; in the point-to-point mode, the packages are transported to the drone landing platform and then distributed to the customers independently; in the cyclic mode, the packages are distributed from a drone landing platform by a closed route. The modes are formulated, and evaluation metrics and solution methods are developed. In the experiments based on an island case, the models and solution methods are demonstrated, compared, and analyzed. The cyclic bi-stage distribution mode can improve drone flying distance by 50%, and an iterative heuristic algorithm can further improve drone flying distance by 27.8%, and the ground costs by 3.16%, average for the settings of twenty to sixty customers and two to four drone landing platforms. Based on the modeling and experimental studies, managerial implications and possible extensions are discussed.
Various port cities and authorities have established emission control areas (ECAs) to constrain ships’ fuel usage in a specified offshore geographical range. However, these ECA policies involve high costs and have low monitoring and regulation enforcement efficiencies. In this study, a meeting model was used to investigate the drone-scheduling problem by considering the simultaneous movements of drones and ships. Set-covering integer linear programs were developed to formulate the assignments of drones to ships, and a model and solution algorithm were devised to determine the moving times and meeting positions for particular drones and ships. The proposed models and algorithms were employed and verified in experiments. The flying times for the datasets with three drone base stations were shorter than those with two. More drones resulted in shorter flying distances. The use of the meeting model enabled the acquirement of shorter flying times and distances than when it was not used. The datasets with more ships had longer flying times and distances, with almost linear relationships. The sensitivity of the effect of varying 5% of the ships’ speeds on the flying time metrics was less than 1%, affecting the flying distance by about 4–5%. Accelerating the drones was more effective towards optimizing the drones’ flying distances than times. Numerical studies showed that the consideration of simultaneous movements in the model allowed for a reduction in the drones’ flying distances and increased efficiency. Based on the modeling and experimental studies, managerial implications and possible extensions are discussed.
Offshore ships’ emission has a tremendous environmental and healthy impact on the port cities and citizens, even though the Emission Control Area (ECA) policy imposes legislative constraints on the ships. It is challenging to detect ships with illegal emissions using traditional administrative and enforcement methods. In addition to a system of ships’ emission detection, a drone-based detection system is investigated, and a drone routing problem is formulated considering the distinct feature: the drone flying while ships move simultaneously. A nonlinear program is devised, and heuristics algorithms are developed to solve the test instances. The numerical experiments demonstrate the feasibility and advantages of using drone routing solutions. The solution algorithm can solve large samples with 50 ships within 2 s, and the computing time is almost linear to the number of ships. The proposed model and algorithms should contribute to drone-based ship emission detection and a featured routing problem.