A Hybrid Heuristic Algorithm for Ship Block Construction Space Scheduling Problem
A Hybrid Heuristic Algorithm for Ship Block Construction Space Scheduling Problem
复制标题
船舶分段建造空间调度问题的混合启发式算法
DOI：
10.1155/2015/841637
复制
发表时间：
2015-01-01
影响因子：
1.4
通讯作者：
Sun, Xuedong
中科院分区：
文献类型：
--
作者：
Hu, Shicheng;Liu, Tengjiao;Sun, Xuedong
船舶分段建造空间是船舶建造过程中的重要瓶颈资源，因此生产调度优化是提高船舶建造效率的关键技术。针对船舶分段建造空间调度问题，提出了一种混合启发式算法。首先介绍了左下角填充（BLF）工艺。接着，通过用角引导排序过程来获得初始解。然后在初始解的基础上，利用模拟退火算法（SA）对初始解进行改进，使其有可能接受更差的邻域解，从而避免陷入局部最优。最后通过仿真实验验证了算法的有效性。
Ship block construction space is an important bottleneck resource in the process of shipbuilding, so the production scheduling optimization is a key technology to improve the efficiency of shipbuilding. With respect to ship block construction space scheduling problem, a hybrid heuristic algorithm is proposed in this paper. Firstly, Bottom-Left-Fill (BLF) process is introduced. Next, an initial solution is obtained by guiding the sorting process with corners. Then on the basis of the initial solution, the simulated annealing arithmetic (SA) is used to improve the solution by offering a possibility to accept worse neighbor solutions in order to escape from local optimum. Finally, the simulation experiments are conducted to verify the effectiveness of the algorithm.