Abstract
This paper addresses the spatial scheduling problem for irregular blocks with purpose of determining the optimal schedule of a given set of irregular blocks and the layout of workplaces by designating the blocks’ workplace simultaneously. Workspace and irregular blocks are described using two-dimensional homogeneous grid. On this basis, the problem is formulated as an optimization model with objectives to minimize duration and to balance workloads over workplaces. A hybrid spatial scheduling algorithm based on genetic algorithm and simulated annealing algorithm is proposed in which the heuristic decoding strategy using vertex positioning and bottom-left moving rules are used. The comparison and computational results shows the proposed hybrid algorithm solves the irregular block spatial scheduling problems effectively and efficiently.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cho, K.K., Chung, K.H., Park, C., Park, J.C., Kim, H.S.: A spatial scheduling system for block painting process in shipbuilding. CIRP Ann. Manuf. Technol. 50(1), 339–342 (2001)
Liu, Z., Chua, D.K.H., Wee, K.H.: A simulation model for spatial scheduling of dynamic block assembly in shipbuilding. J. Eng. Project Prod. Manag. 2(1), 3–12 (2011)
Shin, J.G., Kwon, O.H., Ryu, C.H.: Heuristic and metaheuristic spatial planning of assembly blocks with process schedules in an assembly shop using differential evolution. Prod. Plan. Control 19(6), 605–615 (2008)
Koh, S., Eom, C., Jang, J., Choi, Y.: An improved spatial scheduling algorithm for block assembly shop in shipbuilding company. In: 2008 3rd International Conference on Innovative Computing Information and Control, p. 253 (2008)
Kwon, B., Lee, G.M.: Spatial scheduling for large assembly blocks in shipbuilding. Comput. Ind. Eng. 89, 203–212 (2015)
Zhang, Z.Y., Chen, J.: Solving the spatial scheduling problem: a two-stage approach. Int. J. Prod. Res. 50(10), 2732–2743 (2012)
Shang, Z.Y., Gu, J.A., Ding, W., Duodu, E.A.: Spatial scheduling optimization algorithm for block assembly in shipbuilding. Math. Probl. Eng. 2017, 1–10 (2017)
Acknowledgments
We are grateful to the reviewers and the editors for their constructive suggestions. This work was supported by the Subject Construction Foundation of Harbin Institute of Technology, Weihai (Grant No. WH20160102).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, Y., Ci, H. (2019). Research on Irregular Block Spatial Scheduling Algorithm in Shipbuilding. In: Xhafa, F., Patnaik, S., Tavana, M. (eds) Advances in Intelligent, Interactive Systems and Applications. IISA 2018. Advances in Intelligent Systems and Computing, vol 885. Springer, Cham. https://doi.org/10.1007/978-3-030-02804-6_146
Download citation
DOI: https://doi.org/10.1007/978-3-030-02804-6_146
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-02803-9
Online ISBN: 978-3-030-02804-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)