关键词: 造船监理员调度, 船舶建造, 人员调度, 混合遗传算法, NP问题

Abstract: Quickly and effectively scheduling members of shipbuilding supervision of different majors to specific shipyards improves the efficiency of shipbuilding and ensures the constructional quality. Because lack of general models and effective scheduling means for above-mentioned issue in China, this paper establishes mathematical models with a series of hard constraints and soft constraints to solve this problem. Followed by the models, a hybrid genetic algorithm based on simulated-annealing genetic algorithm is applied to solving this problem. Simulated experiments verify that the model and the algorithm are feasible and effective.

Key words: scheduling shipbuilding inspectors, construction of ships, personnel scheduling, hybrid genetic algorithm, NP problem