A TABU SEARCH ALGORITHM FOR A PIPE-PROCESSING FLOWSHOP SCHEDULING PROBLEM MINIMIZING TOTAL TARDINESS IN A SHIPYARD

作者：Hu, Xiaofeng^*; Bao, Jingsong; Jin, Ye

来源：Asia Pacific Journal of Operational Research, 2009, 26(6): 817-829.

DOI：10.1142/S0217595909002493

• Scheduling
• shipbuilding
• tabu search algorithm
• hybrid flowshop

This paper focuses on scheduling problem of a pipe-processing flowshop in a shipyard. The flowshop composes of five stages, including cutting, bending, welding preprocessing, argon-welding and CO2-welding, and each stage consists of identical parallel machines. Since thousands of pipes are mounted on the hull block before erection, the pipe-processing scheduling is a critical task for shipbuilding to meet the due date of the block erection. A tabu search algorithm is developed for the scheduling problem with the objective of minimizing total tardiness. Computational experiments are performed on the collected real data. Results show that the proposed algorithm is efficient for this problem.

• 出版日期2009-12
• 单位上海交通大学