Combined Assembly Block Scheduling in Storage Yard of Shipbuilding

doi:10.16183/j.cnki.jsjtu.2019.07.003

Abstract

Abstract: In order to improve the low utilization ratio and processing efficiency of block scheduling in storage yard, a combined assembly block scheduling model was established. The optimal objective was to minimize the total number of obstructive blocks. This paper proposed a location selecting strategy for the incoming blocks and relocating blocks based on the location weight. Depth-first search algorithm and moving direction were combined to obtain the transportation route. Hybrid heuristic algorithm based on genetic algorithm and tabu search was used to improve the sequencing solution. Finally, the effects of scheduling period, size and traffic capacity of storage yard on the experimental results were analyzed. The experimental results show that the storage yard with combined block can handle more tasks. Moreover, the optimization of allocation strategy and hybrid heuristic algorithm can significantly improve the utilization ratio and scheduling efficiency of storage yard, while effectively reducing the number of obstructive blocks.

Key words: combined block; storage yard scheduling; location selecting strategy; hybrid heuristic algorithm

CLC Number:

TP 391
U 672

MENG Lingtong,JIANG Zuhua,TAO Ningrong,LIU Jianfeng,LI Baihe. Combined Assembly Block Scheduling in Storage Yard of Shipbuilding[J]. Journal of Shanghai Jiaotong University, 2019, 53(7): 780-788.

References

［1］陶宁蓉. 船舶分段建造过程中的资源调度优化研究［D］. 上海: 上海交通大学, 2013. TAO Ningrong. Research on resource scheduling problems during ship block assembly process［D］. Shanghai: Shanghai Jiao Tong University, 2013. ［2］陈凯, 蒋祖华, 刘建峰等.带有进场时间窗的船舶分段堆场调度［J］.上海交通大学学报, 2016, 50(9): 1390-1398. CHEN Kai, JIANG Zuhua, LIU Jianfeng, et al. Shipbuilding yard scheduling with block inbound time window［J］. Journal of Shanghai Jiao Tong University, 2016, 50(9): 1390-1398. ［3］PARK C, SEO J, KIM J, et al. Assembly block storage location assignment at a shipyard: A case of Hyundai Heavy Industries［J］. Production Planning and Control, 2007, 18(3): 180-189. ［4］PARK C, SEO J. Mathematical modeling and solving procedure of the planar storage location assignment problem［J］. Computers and Industrial Engineering, 2009, 57(3): 1062-1071. ［5］TAO N R, JIANG Z H, QU S P. Assembly block location and sequencing for flat transporters in a planar storage yard of shipyards［J］. International Journal of Production Research, 2013, 51(14): 4289-4301. ［6］张志英, 徐建祥, 计峰.基于遗传算法的船舶分段堆场调度研究［J］.上海交通大学学报, 2013, 47(7): 1036-1042. ZHANG Zhiying, XU Jianxiang, JI Feng. Shipbuilding yard scheduling approach based on genetic algorithm［J］. Journal of Shanghai Jiao Tong University, 2013, 47(7): 1036-1042. ［7］王冲, 茅云生, 辛锺桂. 基于遗传算法的船舶分段运输调度方法［J］.上海交通大学学报, 2017, 51(3): 338-343. WANG Chong, MAO Yunsheng, SHIN Jonggye. Ship block transportation scheduling approach based on genetic algorithm［J］. Journal of Shanghai Jiao Tong University, 2017, 51(3): 338-343. ［8］张志英, 计峰, 曾建智.基于改进GA的分段堆场计划调度方法研究［J］.哈尔滨工程大学学报, 2015, 36(8): 1103-1108. ZHANG Zhiying, JI Feng, ZENG Jianzhi. Block stockyard scheduling approach based on an improved genetic algorithm［J］. Journal of Harbin Engineering University, 2015, 36(8): 1103-1108. ［9］周健, 曹瑞霞, 汪雄.分段堆场预测调度研究［J］.计算机工程与应用, 2013, 49(23): 221-227. ZHOU Jian, CAO Ruixia, WANG Xiong. Shipbuilding yards predictable scheduling approach［J］. Computer Engineering and Applications, 2013, 49(23): 221-227. ［10］JOO C M, KIM B S. Block transportation scheduling under delivery restriction in shipyard using meta-heuristic algorithms［J］. Expert Systems with Applications, 2014, 41(6): 2851-2858. ［11］ZHENG J L, JIANG Z B, CHEN Q, et al. Spatial scheduling algorithm minimising make-span at block assembly shop in shipbuilding［J］. International Journal of Production Research, 2011, 49(8): 2351-2371. ［12］陆春霞. 船体不规则分段的动态空间调度及场地堆放问题研究［D］.江苏镇江: 江苏科技大学, 2013. LU Chunxia. Research on irregular block dynamic spatial scheduling and stacking problem in shipbuilding industry［D］. Zhenjiang, Jiangsu: Jiangsu University of Science and Technology, 2013.

[1]	QIAN Peng, WANG Guoliang, ZHU Wenfeng. Modeling and Optimization of 3D Assembly Tolerance for Window Lifting Under Flexible Deformation [J]. Journal of Shanghai Jiaotong University, 2020, 54(11): 1134-1141.
[2]	BAO Qinglin, CHAI Huaqi, ZHAO Songzheng, WANG Jilin. Model of Technology Opportunity Mining Using Machine Learning Algorithm and Its Application [J]. Journal of Shanghai Jiaotong University, 2020, 54(7): 705-717.
[3]	LI Baihe, JIANG Zuhua, TAO Ningrong, MENG Lingtong, ZHENG Hong. Ship Block Transportation Scheduling Considering Cooperative Transportation of Flatcars [J]. Journal of Shanghai Jiaotong University, 2020, 54(7): 718-727.
[4]	MA Zhonghang, ZHANG Zhinan. Design and Realization of a Versatile Simulation Platform for Telecontrol Multi-Rotor Unmanned Aerial Vehicle with a Robotic Arm [J]. Journal of Shanghai Jiaotong University, 2020, 54(6): 636-642.
[5]	MENG Lingtong, JIANG Zuhua, TAO Ningrong, LIU Jianfeng, ZHENG Hong. Multi-Stockyard Scheduling Considering Technological Process and Combined Assembly Block [J]. Journal of Shanghai Jiao Tong University, 2020, 54(4): 331-343.
[6]	ZHANG Jie,ZHAO Xinming,ZHANG Peng,SHENG Xia,CHAO Xiaona,TIAN Fengxiang. Early Warning Method for Tardiness Precaution Oriented to Rocket Final Assembly Process [J]. Journal of Shanghai Jiaotong University, 2020, 54(3): 322-330.
[7]	SUN Mingyang,YAN Guozheng,LIU Dasheng,WANG Zhiwu,HAN Ding,ZHAO Kai,YANG Lei. High Accuracy Ultra Wideband Real Time Location System for Drug Rehabilitation Center [J]. Journal of Shanghai Jiaotong University, 2020, 54(1): 76-84.
[8]	ZHANG Yungang,YANG Jianfeng,YI Benshun. Improved Residual Encoder-Decoder Network for Low-Dose CT Image Denoising [J]. Journal of Shanghai Jiaotong University, 2019, 53(8): 983-989.
[9]	WANG Hongyu,YIN Wurong,WANG Liang,HU Jianghao,QIAO Wenchao. Fast Edge Extraction Algorithm Based on HSV Color Space [J]. Journal of Shanghai Jiaotong University, 2019, 53(7): 765-772.
[10]	ZHOU Binghai,LIU Wenlong. Multi-Objective Hybrid Flow-Shop Scheduling Problem Considering Energy Consumption and On-Time Delivery [J]. Journal of Shanghai Jiaotong University, 2019, 53(7): 773-779.
[11]	JIANG Xudong，LI Pengfei，LIU Zheng，TENG Xiaoyan. Arterial Injury Assessment by Computational Interaction Model of Shear Thinning Blood with Expanded Stenotic Vascular [J]. Journal of Shanghai Jiaotong University, 2019, 53(6): 757-764.
[12]	TANG Ran,ZHAO Yingxin,WU Hong. Automatic Identification System Signal Detection Algorithm Based on Improved Feedback Decision [J]. Journal of Shanghai Jiaotong University, 2019, 53(5): 610-615.
[13]	YE Xian,HU Jie,TIAN Pan,QI Jin,CHE Datian,DING Ying. Automatic Sleep Scoring Based on Refined Composite Multi-Scale Entropy and Support Vector Machine [J]. Journal of Shanghai Jiaotong University, 2019, 53(3): 321-326.
[14]	SHEN Ting，SUN Tanfeng，JIANG Xinghao. Detection of Double Compression with the Same Quantization Parameter Based on Dual Encoding Parameter Model [J]. Journal of Shanghai Jiaotong University, 2019, 53(3): 334-340.
[15]	SUN Yiqi,WU Aiguo,DONG Na,SHAO Yizhe. A Novel Algorithm for Hand Tracking with Particle Filter and Improved GVF Snake [J]. Journal of Shanghai Jiaotong University, 2018, 52(7): 801-807.