Discrete Dynamics in Nature and Society · 2015 · 13 citations · 18 references
Natural SciencesOperations ManagementConstruction EngineeringConstruction SchedulingOptimizationCombinatorial OptimizationHeuristic OptimizationHeuristic SearchShip ConstructionBlock ConstructionBottleneck Resource SchedulingResource Bottleneck ManagementSimulated AnnealingSimulated Annealing Optimization
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.
18
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
Orthogonal Packings in Two Dimensions
Brenda S. Baker, E. G. Coffman, Ronald L. Rivest · SIAM Journal on Computing · 1980 · 695 citations
The Three-Dimensional Bin Packing Problem
Silvano Martello, David Pisinger, Daniele Vigo · Operations Research · 2000 · 652 citations