A tabu search method for block erection scheduling in shipbuilding with activity resource elasticity. (2016)

• Record Type: Journal Article
• Authors: Wang, Lei; Nie, Lanshun; Zhan, Dechen
• Is Part Of: International journal of computer applications technology. Volume 54:Number 3(2016)
• Page Start: 220
• Page End: 228
• Publication Date: 2016
• Subjects: block erection scheduling -- shipbuilding projects -- activity resource elasticity -- tabu search -- neighbourhood structure -- optimisation -- project costs -- project deadlines -- project management; Technology -- Data processing -- Periodicals; 620.00285
• Languages: English
• ISSNs: 0952-8091

Abstract

Traditional optimisation method for block erection scheduling in shipbuilding assumes that the activity durations are determined, and usually takes the minimisation of project makespan as the objective. We analyse the activities in the process of block erection, and address the characteristic of activity resource elasticity that the duration of some activities was elastic and could be impressed by the means of increasing the amount of resource availability. In this paper, we propose an optimisation method for block erection scheduling problem in shipbuilding with the objective of minimising the project cost and project deadline, which is an extension of Resource Availability Cost Problem (RACP). The proposed method is a global research algorithm based on tabu search strategy. Experimental results for the simulation proved the effect of the characteristic of activity resource elasticity for the scheduling problem, and tested the performance of our algorithm.