Optimization Method for Block Erection Scheduling with Activity Duration Elasticity

WANG Lei,ZHAN De-chen,NIE Lan-shun,XU Xiao-fei,ZHANG Zhong-hua
DOI: https://doi.org/10.13196/j.cims.2011.07.136.wangl.030
2011-01-01
Computer Integrated Manufacturing Systems
Abstract:Aiming at some elastic activity duration in block erection scheduling,definitions of rigid activity duration and elastic activity duration were proposed.Impacts of elastic activity duration on resource configuration and total project cost were studied.Complexity and research significance of block erection scheduling with minimization of total project cost as optimization objective were analyzed.The planning model of block erection scheduling considering elastic activity duration was constructed.Search algorithm based on tabu search strategy was used to solve the proposed model.Experiments were conducted on randomly generated both small-scale and large-scale examples and a real block erection scheduling part.Results verified the feasibility and efficiency of the proposed algorithm.
What problem does this paper attempt to address?