タブー探索法による建造工程の最適化

概要

論文の詳細を見る
In order to build a ship efficiently, a master schedule is to be planned in advance, and must take into account the overall works including the assembly, outfitting, and painting of hull blocks. In the planning, it is important to reduce the variation in the daily workload at each stage in construction, otherwise the control of the work forces becomes difficult and futile work expenses are incurred. Hence, this paper has picked up the scheduling problem concerning the assembly work, outfitting work, and painting work of hull blocks before the erection stage, and an optimal system has been developed so that the deviation of the site work might be kept to a minimum; the object function is the standard deviation of scattering of daily work for each procedure in a week, and the constraint is the number of waiting blocks put temporarily in the stock yards. The method adopted for this optimization is the tabu search algorithm, while the branch-and-bound method is also considered for comparison. The tabu search method is one of the meta-heuristic techniques recently developed widely, which improves the local search method. As a result of comparing this technique with the branch-and-bound method, the tabu searching method proved that a solution near the optimal value could be obtained in a short computation time in case of many combinations.
社団法人日本船舶海洋工学会の論文