# Research on Path and Sequence Planning for Multi-Cabin Onboard Transportation of Large Cruise Ships
## 5 Comparative Analysis of Optimization Results Under Different Conditions  
Based on the optimization methods discussed earlier, we take the structural space of the first deck of a large cruise ship as the research subject. First, we examine the maximum push-pull capacity of the ship without constraints on the number of tugs and installations (i.e., only limiting the ship's structural and construction space). Next, the constraints on the number of tugs and installations are considered. (1) No Limitation on Number of personnel  
Firstly, the optimal transportation scheme and the corresponding optimal transportation time for the modular cabins are studied, assuming no restrictions on the number of push-pull personnel and installation personnel. Let the time required to move the modular cabin by one meter per unit time be denoted as t, and assume there are no restrictions on the maximum number of installations or tugs. The installation time for each cabin is set as 600 t. Based on the optimization methods described earlier, the optimized push-pull order for the cabins is shown in Figure 12, where the numbers 1 to 70 represent the entry sequence. The calculated push-pull times, installation times, and push-pull sequence are then plotted on a construction Gantt chart, as shown in Figure 13. In the chart, the red segments represent the push-pull times, while the green segments represent the installation times. Using the algorithm designed previously, the total minimum transportation time for the modular cabins is calculated to be 15,124.20 t.  
Based on the Gantt chart in Figure 14, it can be observed that due to constraints imposed by the ship's internal space and the modular cabin installation area, only one instance allows for the simultaneous installation of six cabins, and seven instances allow for the simultaneous installation of four cabins. In most cases, the number of cabins installed simultaneously is less than or equal to three. Additionally, based on the calculated push-pull times, it is evident that the push-pull time is relatively short compared to the installation time. However, due to the influence of the installation speed, after each push-pull operation, there is a prolonged stagnation in construction, during which no further push-pull operations can take place until the installation of the next batch of cabins is completed. This leads to a waste of human resources and time. From the path planning results, it can be observed that the difference in the horizontal coordinates of the cabins installed simultaneously is greater than 1, and the difference in the vertical coordinates is greater than 2, meeting the requirement of a two-width interval between the installed cabins. Based on the push-pull sequence analysis, each cabin has  
Figure 13: Sequence diagram of pushing without limitation personnel number. a corresponding optimal path, and there is no obstruction caused by previously entered cabins. The push-pull sequence thus meets the design requirements. The coordinate (35,1) represents a cabin location in Figure 15, as a typical example randomly selected for path analysis. Based on the calculated results, it can be seen that there are no obstacles, bulkheads, or other items on the push-pull path. This indicates that the path planning algorithm automatically helps to bypass obstacles and bulkheads when encountered. Moreover, this path is also the shortest, with no detours, confirming that the expected outcome is achieved and the push-pull path satisfies the design requirements. (2) Limited Number of Push-Pull and Installation Personnel  
The maximum number of push-pull personnel is set to one, and the maximum number of installation personnel is set to three. The new push-pull sequence is optimized using the path planning algorithm, as shown in Figure 16, where the numbers 1 to 70 represent the entry sequence of the cabins.