Hybrid Meta-Heuristic Algorithm for Spatial Scheduling in Dockyard
In order to solve spatial scheduling problem with complex spatiotemporal constraints in shipbuilding,a hybrid algorithm framework that integrates heuristic algorithm and meta-heuristic algorithm,as well as its implementation,are proposed,including:a timestamp heuristic algorithm based on bottom-left rule,which introduces time variable on the basis of the bottom-left rule,and quickly constructs feasible solutions in a greedy manner.A genetic algorithm for solving the optimal ship block scheduling sequence,which utilizes genetic algorithm to globally search and find possible optimal input to improve the limitation that the heuristic algorithm's excessive dependence on the input in terms of solution quality.Real data from a shipyard in a quarter are used to perform experiments.The results show that the algorithm proposed in the paper outperforms the other two rule-based heuristic algorithms in terms of total delay time and maximum completion time.
万方数据
维普
