Modeling and Optimization on Operation Scheduling for a Steel Plate Yard in a Shipyard

To research the operation scheduling for a steel plate yard in a shipyard,an optimization model aiming to minimize the operation time was established based on the analysis of steel plate pick-up operation process.This mathematical model was formulated as a multi-level combinatorial optimization model.Considering the characters of stage and complexity in optimization process,a multi-level nested optimization algorithm based on genetic algorithm was proposed and implemented to solve this problem.The results from this proposed algorithm can shorten operation time by 24% to 67%.