基于关键链和混合优化算法的舰船多项目并行建造进度管理方法

doi:10.3969/j.issn.1001-506X.2020.08.19

Abstract

Abstract:

Aiming at the deficiency of schedule optimization and management ability under the condition of multi-resource constraints and multi-project parallel construction of warships, a set of schedule management methods is proposed. Firstly, based on the critical chain theory the schedule management steps of warships multi-project parellel construction under multiresource constraints are given. Secondly, schedule optimization models of warships multi-project parallel construction are constructed, which can achieve the optimal project implementation portfolio by allocating various resources reasonably in the process of optimizing the total construction period of parallel projects. Finally, a hybrid optimization algorithm is designed for solving the large-scale compolex engineering projects such as ship construction. The practicability of the method is verified by an example.

Key words: critical chain, multi-project, parallel construction, schedule management, intelligent algorithm

CLC Number:

F224

Jun GONG, Tao HU, Shengxue LIU. Schedule management method of warships multi-project parallel construction based on critical chain and hybrid optimization algorithm[J]. Systems Engineering and Electronics, 2020, 42(8): 1784-1793.

Figures/Tables 11

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Table 1

Fig.6

Fig.7

Table 2

Table 3

Fig.8

References 30

1	RYU C , SHIN J G , KWON O H , et al. Development of integrated and interactive spatial planning system of assembly blocks in shipbuilding[J]. International Journal of Computer Integrated Manufacturing, 2008, 21 (8): 911- 922. doi: 10.1080/09511920701819163
2	李俊亭. 关键链多项目管理理论与方法[M]. 北京: 中国社会科学出版社, 2016.
	LI J T . Critical chain multi-project management theory and methods[M]. Beijing: China Social Science Press, 2016.
3	ASH R C , PITTMAN P H . Towards holistic project scheduling using critical chain methodology enhanced with PERT buffering[J]. International Journal of Project Organisation and Managemen, 2008, 1 (2): 185- 203. doi: 10.1504/IJPOM.2008.022191
4	KRYSTYNA A . Application of critical chain management in construction projects schedules in a multi-project environment: a case study[J]. Procedia Engineering, 2017, 182, 33- 41. doi: 10.1016/j.proeng.2017.03.108
5	LEE B , MILLER J . Multi-project management in software engineering using simulation modelling[J]. Software Quality Journal, 2004, 12, 59- 82. doi: 10.1023/B:SQJO.0000013359.71560.47
6	LAMAS P , DEMEULEMEESTER E . A purely proactive sche-duling procedure for the resource-constrained project scheduling problem with stochastic activity durations[J]. Journal of Sche-duling, 2016, 19 (4): 409- 428. doi: 10.1007/s10951-015-0423-3
7	WANG W X , WANG X , GE X L , et al. Multi-objective optimization model for multi-project scheduling on critical chain[J]. Advances in Engineering Software, 2014, 68, 33- 39. doi: 10.1016/j.advengsoft.2013.11.004
8	ZHANG K , DING S . Research on progress management of construction projects[J]. Energy Procedia, 2011, 13, 2444- 2450. doi: 10.1016/S1876-6102(14)00454-8
9	廖良才, 张琦. 基于混合遗传算法和关键链的多资源多项目进度计划优化[J]. 科学技术与工程, 2014, 14 (6): 190- 195. doi: 10.3969/j.issn.1671-1815.2014.06.043
	LIAO L C , ZHANG Q . Multi-resource and multi-project schedule optimization based on a hybrid genetic algorithm and critical chain method[J]. Science Technology and Engineering, 2014, 14 (6): 190- 195. doi: 10.3969/j.issn.1671-1815.2014.06.043
10	李敬花. 基于多智能体的多型号生产调度技术研究[M]. 哈尔滨: 哈尔滨工程大学出版社, 2017.
	LI J H . Research on multi-model production scheduling technology based on multi-agent[M]. Harbin: Harbin Engineering University Press, 2017.
11	韩文民, 杨衡, 龚俏巧. 基于关键链技术的造船多项目并行计划与控制研究[J]. 中国造船, 2010, 51 (4): 209- 219. doi: 10.3969/j.issn.1000-4882.2010.04.027
	HAN W M , YANG H , GONG Q Q . Research of shipbuilding multi-project parallel planning and control based on critical chain technology[J]. Shipbuilding of China, 2010, 51 (4): 209- 219. doi: 10.3969/j.issn.1000-4882.2010.04.027
12	MAURIZIO B , FILIPPO E C , GIOVANNI M . Critical chain and theory of constraints applied to yachting shipbuilding: a case study[J]. International Journal of Project Organisation and Management, 2014, 6 (4): 379- 397. doi: 10.1504/IJPOM.2014.066411
13	CHEN H J , DING G F , ZHANG J , et al. Research on priority rules for the stochastic resource constrained multi-project scheduling problem with new project arrival[J]. Computers & Industrial Engineering, 2019, 137, 106060.
14	李敏, 姚泽坤, 刘人境, 等. 基于关键链技术的多项目管理研究综述[J]. 科技管理研究, 2019, 39 (1): 205- 210. doi: 10.3969/j.issn.1000-7695.2019.01.028
	LI M , YAO Z K , LIU R J , et al. Review of multi-project management based on critical chain technology[J]. Science and Technology Management Research, 2019, 39 (1): 205- 210. doi: 10.3969/j.issn.1000-7695.2019.01.028
15	HU X J , DEMEULEMEESTER E , CUI N F , et al. Improved critical chain buffer management framework considering resource costs and schedule stability[J]. Flexible Services and Manufact-uring Journal, 2017, 29 (2): 159- 183. doi: 10.1007/s10696-016-9241-y
16	IWONA P , WERONIKA C . Location selection and size estimation of resource buffers in the critical chain project management method[J]. Applied Mechanics and Materials, 2015, 809-810, 1390- 1395. doi: 10.4028/www.scientific.net/AMM.809-810.1390
17	PENG W L , HUANG M . A critical chain project scheduling method based on a differential evolution algorithm[J]. International journal of production research, 2014, 52 (13): 3940- 3949. doi: 10.1080/00207543.2013.865091
18	HAO Y B , LIU X A , FAN T L . Application of intelligent algorithm in the optimization of novel protein regulatory pathway: mechanism of action of gastric carcinoma prote in p42.3[J]. Journal of Cancer Research and Therapeutics, 2016, 12 (2): 650- 656. doi: 10.4103/0973-1482.151856
19	ZANDEVAKILI H , RASHEDI E , MAHANI A . Gravitational search algorithm with both attractive and repulsive forces[J]. Soft Computing, 2019, 23 (3): 783- 825.
20	胡晨, 徐哲, 于静. 基于工期分布和多资源约束的关键链缓冲区大小计算方法[J]. 系统管理学报, 2015, 24 (2): 237- 242.
	HU C , XU Z , YU J . Calculation method of buffer size on critical chain with duration distribution and multi-resource constraints[J]. Journal of Civil Engineering and Management, 2015, 24 (2): 237- 242.
21	VILLAFANEZ F , POZA D , LOPEZ-PAREDES A , et al. A generic heuristic for multi-project scheduling problems with global and local resource constraints[J]. Soft Computing, 2019, 23 (10): 3465- 3479. doi: 10.1007/s00500-017-3003-y
22	SUNIL K J , MILLIE P . Genetic algorithms in supply chain management: a critical analysis of the literature[J]. Sadhana, 2016, 41 (9): 993- 1017. doi: 10.1007/s12046-016-0538-z
23	PÉREZ E , POSADA M , LORENZANA A . Taking advantage of solving the resource constrained multi-project scheduling problems using multi-modal genetic algorithms[J]. Soft Computing, 2016, 20 (5): 1879- 1896. doi: 10.1007/s00500-015-1610-z
24	MASUMEH S , ESMAT R , AHMAD H . Clustered-gravitational search algorithm and its application in parameter optimization of a low noise amplifier[J]. Applied Mathematics and Computation, 2015, 258 (C): 436- 453.
25	MA C L , YANG Y Y , WANG L H , et al. Research on distribution route with time window and on-board constraint based on tabu search algorithm[J]. EURASIP Journal on Wireless Communications and Networking, 2019. doi: 10.1186/s13638-019-1348-x
26	AMIRA G , MOHAMED B , PIERRE B . A taboo search optimization of the control law of nonlinear systems with bounded uncertainties[J]. International Journal of Computers Communications & Control, 2016, 11 (2): 224- 232.
27	李敬花, 胡载萍, 吕慧超, 等. 多资源约束下海工装备多项目调度优化[J]. 哈尔滨工程大学学报, 2013, 34 (10): 1214- 1220.
	LI J H , HU Z P , LYU H C , et al. Optimization of multi-resource constrained offshore equipment multi-project scheduling[J]. Journal of Harbin Engineering University, 2013, 34 (10): 1214- 1220.
28	丹·西蒙.进化优化算法-基于仿生和种群的计算机智能方法[M].陈曦,译.北京:清华大学出版社, 2018.
	SIMON D. Evolution optimization algorithms biologically inspired and population-based approaches to computer intelligence[M]. CHEN X, Trans. Beijing: Tsinghua University Press, 2018.
29	武装. 几种改进的智能优化算法及其应用[M]. 北京: 科学技术文献出版社, 2018.
	WU Z . Several improved intelligent optimization algorithms and applications[M]. Beijing: Science and Technology Literature Press, 2018.
30	李松芳, 刘伟. 基于万有引力思想的遗传算子[J]. 广东工业大学学报, 2015, 32 (1): 121- 127. doi: 10.3969/j.issn.1007-7162.2015.01.025
	LI S F , LIU W . Genetic operator based on the idea of universal gravitation[J]. Journal of Guangdong University of Technology, 2015, 32 (1): 121- 127. doi: 10.3969/j.issn.1007-7162.2015.01.025

项目	类型	工序	d_ij	σ_ij	PB_i	FB_ij^L	t_ij^S
1	关	3	2.9	0.8	1.1	—	0
	关	4	2.9	0.8	1.1	—	6.6
	非	2	1.7	1.1	—	1.1	2.9
	非	5	1.3	2.5	—	2.5	5.3
2	关	8	2.9	1.2	2.4	—	2.4
		10	2.7	1.2		—	6.1
		11	2.1	1.7		—	8.8
	非	9	2.4	1.1	—	1.1	0
	非	12	1.2	0.5	—	0.5	9.5
3	关	15	1.5	0.5	2.2	—	4.6
		16	2.1	1.8		—	11.6
		18	1.6	1.1		—	13.7
	非	17	1.2	1.5	—	1.5	10.7
4	关	21	1.7	1.5	2.3	—	8.8
		22	1.1	0.7		—	10.5
		24	1.3	0.4		—	13.2
		25	1.6	1.6		—	14.5
	非	23	1.3	1.8	—	1.8	11.9

项目	优先级	项目独立时周期/d	项目并行时周期/d	工期延迟比例/%
1	0.35	5.8	9.5	39
2	0.30	7.7	10.7	28
3	0.20	5.2	10.7	51
4	0.15	5.7	7.3	22

方法	d₁	d₂	d₃	d₄	d
方法1	18.5	19.2	20.6	19.3	30.6
方法2	16.4	17.8	18.3	17.7	27.8
方法3	10.6	13.1	12.9	13.8	22.6

[1]	WANG Xiao-min, KONG Peng-zhi. Multiobjective DEA models with controllable and uncontrollable factors [J]. Journal of Systems Engineering and Electronics, 2009, 31(6): 1376-1380.
[2]	WU Shi-hui, YANG Jian-jun, GUO Nai-lin. Study on the optimal strategies solution of triangular fuzzy matrix game [J]. Journal of Systems Engineering and Electronics, 2009, 31(5): 1231-1234.

Schedule management method of warships multi-project parallel construction based on critical chain and hybrid optimization algorithm

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 30

Related Articles 2

Recommended Articles

Metrics

Comments