Добавил:

mihail1000 Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Воронежский государственный технический университет

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

Учебное пособие 800571

.pdf

Скачиваний:

Добавлен:

01.05.2022

Размер:

5.82 Mб

Скачать

☆

<<< < Предыдущая 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1718 / 2218 19 20 21 22 > Следующая >>>

658.512.6

. .

« «

ON A PROBLEM OF SCHEDULING SESSIONS, CERTIFICATION IN PROJECT MAN-

AGEMENT

A.B. Vasilchuk

NP Associaciya SOVNET"

he report discusses the problem of scheduling certification sessions in project management

	. Д1Ж				.
		.
		.						-
(			)	,				-
	.						,	-
0,	Z,	,					,	-
	.	. 1	,
	.	. 1
1	2					.		1 -
	(11)	(1) Z,		(12) 1	Z.		2.
	(0;i)	(i, jk),		,				i.
		(i, jk),		i				j.
				1.	,			(jk;
j) (j;z)	2,							.
	.					.	–	-
	.	.	0,5				,	-
	.		.	,				-
					.	,	,	.
			. 1 (				)
	,			2		(21) ,	4	-
	(22).		.					-
	.

. .,

. ., 2018

171

(

	11	2
	1
1	1		1
1		2


	12			2
				2
	1
2	1	2	2	2
	1
	21
		2		Z
		2
3				2
				2
	22
	1
4	1		2
4			2

		.
,	.	,		2.
	,				-
	2).
	).				-
	.		.	.	-
		.	.	2
,		.		2	-
,					-
7.		Д7,5Ж = 3.			-
		(11), (22)	3.

172

2	1	12
		12

0		Z
		2
		22
2	1	2
	3	2
	3
	1
	2	3
		3
	1	2
	4
		1
		4
	7.	Д7,5Ж = 3.
		(11), (22), (33)..

. 3.

111

	2				1
				12	2
2	2	1
2		1
0				2	Z
2				21
	3
2		1	1	2
2			1	2
			1
				3
	4	1		2
		1
		1
				4

173

,	4.	,	-
	.	,	.

1. . .	.
	. е . .		, . .	//	.
«	,	,	-	» -2017.	17 № 3,
. 159-165.

174

658.6
	-
	. .
	-
	-
,	.
.	.

STATEMENT OF THE EVENTS CALENDAR PLANNING PROBLEM WITH SYNERGETIC EFFECT AND ALGORITHMS

OF ITS SOLUTIONS

A.P. Vyunov

Central normative and technical laboratory of the Russian Federal Penitentiary Service

he paper presents statement of the problem of events calendar plan forming, which joint implementation provides additional effect of reducing labor costs. The exact algorithm for solving the problem for two periods and a heuristic algorithm for T periods are proposed. Numerical examples are given.

			.						-
			.						-
						Д1Ж.		,	-
						Д1Ж.	n	,
					ai			wi .	-
i	j								bij ,
						bij .
.					T	.			-
.						Wk
k	k 1,		W W		... W ,	wi W	,		-
			1	2		i
				.		i
	T			.
		qk						k-	-
						q1 q2	... q .
			xik 1,			i		k, xik 0
	.					:
					F x qk ai xik				(1)
						i,k

x 1 , i 1, n k ik

©. ., 2018

175

s	n			s
	w x
k 1i 1		i	ik	k
				k

bijxikx jk Ws , s 1,T 1. (2) 1i, j i

( xi 1,			i					, xi 0
)
:
	F(x) xiai ,							(3)
			i
w x			b x x W			,		(4)
i i i	i		ij i	j	1
i i i	i	j i	ij i	j
				.			,	-
			(				,	-
.								)
.	.							.
	.							.
,			i		j			.

1	.				.				,	-
2	.				.					-
2	.									-
	.		2q,	q –			.			-
				,			,			-
				,						-
				.						-
.										-
.
3	.						.
	1.		4		.
	1.					1 –
						1 –
		i		1		2		3	4

		ai		8		7		6	5

		wi		12		15		14	9

	).	(	. 1) (
	).
1	w1	= 23.	.	q = 1,
1	.	3.	.	q = 1,
		.
1	.	3		(x3 = 0).	-
		,		2.

176

1 –

			2 –
	1	.	1 2.	2 (	-
–	,	–	).
			2 –	1 2

17;15 15;23

0		0	8;23
2
1		0	1
3.
	3 –
		0	1	2
		0	8	15
		0	12	23

2	.					1,2			4.	-
	4.
	4 –								1,2	4.
		1		5;9	13;21			-
		0		0	8;12		15;23
		4
		1,2		0	1			2	15.
					(15;23)				15.
	.	3							.	-
	2							,	7,	-
			177

	4												,	5,			w2 = 15 – 7 = 8, w4 = 9 –
5 = 4.
1	.				5 –	1			2.							1	2	5.
					5 –											1	2
					1				7;8			15;16
					0				0			8;12
					2
					1				0				1
					6.	6 –
						6 –
									0		1		2	3
									0		7		8	15
2	.								0		8		12	16				4.	-
2	.	7.												1,2				4.	-
		7.				7 –
						7 –
			1		5;9		12;17						13;21		-
			0		0				7;8				8;13		15;16
			4
			1,2		0				1				2		3				-
													(13;21).						-
3		13 + 6 = 19.												1, 3		4.		19.	-
														1, 3		4.
	,																.		NP-
	,									Д2Ж							.	,	-
										Д2Ж								,	-
						.													-
						.
1	.						–										W
																	1
		WT .												.
		Q			,												.
2	.	1																.
2	.																	.	-
																	Q		-
																	1
						V			W				w ,
						2			2				i Q	i
													1
				V	W				w .
								i Q			i
									1
	.	Q2 –							.
k	.		k-														(k+1)-	T k T 1 .

178

						Q k 1			k 1
						Q k 1				Q
									i 1	i
			k-
				V		W					w		,
					k		k	i Q k 1			i
(k+1)-			V W					w .
						i Q(k 1)			i
( -1)														.
2.	5				.
8.
				8 –
		i	1			2		3					4	5

		ai	0,8		0,7			0,6				0,5		0,4

		wi	12		15			14					9	8
									1.
W1	= 23, W2=38, q1=4, q2=2, q3=1.								.
	3.								.
	.		3			,								3.	(x3 = 0).
						,								3.

1	.		3 –			1 2.		9 (		-
1	.					1 2.		9 (		-
–	,	–	).
			9 –					1 2
				1			0,7; 15	1,5; 23

				0			0;0	0,8; 12

				2			0	1
						1

							10.
					10 –

			0			0			0

			1			0,8			12

			2			1,5			23

					4	5.			11.
						179

					11 –							4			5
						1			0,4; 8		0,9; 17

						0			0;0		0,5; 9

					5				0		1
						4

								12.
						12 –

		0							0						0

		1							0,4						8

		2							0,5						9

		3							0,9						17
										1, 2			4, 5.
13.				13 –											1, 2		4, 5
				13 –											1, 2		4, 5
			3			0,9;17				1,7; 29					-

			2			0,5;9				1,3; 21					-

			1			0,4; 8				1,2; 20					-

			0			0;0				0,8; 12				1,5; 23

			4,5			0				1					2
			1,2
																	-
						1	2.			(1,5; 23),							-
						1	2.
2	.						3, 4, 5			3					0,6.		15.
										3					0,6.
										4		5			0,9.
						F 4 1,5 2 0,6 0,9 8,1.
	.					3									.		-
	2											,			7,		-
– 5 = 4.	4									,		5,				w2 = 15 – 7 = 8, w4 = 9
– 5 = 4.
1	.				14 –		1		2.			1			2		14.
					14 –							1			2
				1					0,7; 8			1,5; 16

				0					0;0			0,8; 12

				2					0			1
						1

							15.

180

<<< < Предыдущая 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1718 / 2218 19 20 21 22 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
01.05.20225.63 Mб7Учебное пособие 800567.pdf
#
01.05.20225.77 Mб14Учебное пособие 800568.pdf
#
01.05.20225.79 Mб4Учебное пособие 800569.pdf
#
01.05.2022397.13 Кб2Учебное пособие 80057.pdf
#
01.05.20225.8 Mб2Учебное пособие 800570.pdf
#
01.05.20225.82 Mб3Учебное пособие 800571.pdf
#
01.05.20225.85 Mб31Учебное пособие 800572.pdf
#
01.05.20225.9 Mб2Учебное пособие 800573.pdf
#
01.05.20225.92 Mб9Учебное пособие 800574.pdf
#
01.05.20225.93 Mб35Учебное пособие 800575.pdf
#
01.05.20226.02 Mб15Учебное пособие 800576.pdf