Optprob/Планирование задач с приоритетом и временами перенастройки - История изменений

StasFomin в 11:19, 3 октября 2024

2024-10-03T11:19:56Z

StasFomin: Массовая правка: замена Категория:OptimizationProblems на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

2023-12-23T11:59:19Z

Массовая правка: замена Категория:OptimizationProblems на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

StasFomin в 01:09, 23 декабря 2023

2023-12-23T01:09:59Z

StasFomin в 12:41, 23 декабря 2022

2022-12-23T12:41:42Z

PankratovViktor в 17:38, 29 ноября 2022

2022-11-29T17:38:04Z

StasFomin в 13:25, 27 ноября 2022

2022-11-27T13:25:08Z

StasFomin в 13:24, 27 ноября 2022

2022-11-27T13:24:08Z

Внесённые изменения

StasFomin: StasFomin переименовал страницу Optprob/Планирование задач с приоритетом и временами настройки в [[Optprob/Планирование задач с приоритетом и вре…

2022-11-18T07:56:16Z

StasFomin переименовал страницу Optprob/Планирование задач с приоритетом и временами настройки в [[Optprob/Планирование задач с приоритетом и вре…

StasFomin: Новая страница: « {{checked|}} Пусть имеется набор из n=20 производственных задач. Каждая задача имеет вр…»

2022-11-18T07:55:49Z

Новая страница: « {{checked|}} Пусть имеется набор из n=20 производственных задач. Каждая задача имеет вр…»

Новая страница

{{checked|}}

Пусть имеется набор из n=20 производственных задач.

Каждая задача имеет время выполнения.

{| class=wikitable
|-
| 1
| 2
| 3
| 4
| 5
| 6
| 7
| 8
| 9
| 10
| 11
| 12
| 13
| 14
| 15
| 16
| 17
| 18
| 19
| 20
|-
| 12
| 14
| 25
| 10
| 13
| 18
| 7
| 9
| 11
| 18
| 29
| 10
| 5
| 9
| 14
| 16
| 15
| 16
| 20
| 25
|}

Надо составить график выполнения заданий на производственном станке.
Для этого устанавливаются n позиций в последовательности обработки, так что каждая задача должна быть назначена на позицию.

Кроме того:
* Между задачами существуют условные прецеденты: Задача i должна быть обработана после j, если задача t была обработана до i. Это собрано в бинарном атрибуте ''A_ijt''.

{| class=wikitable
|-
| '''I'''
| '''j'''
| '''t'''
|-
| 1
| 2
| 3
|-
| 4
| 6
| 3
|-
| 3
| 10
| 8
|-
| 8
| 7
| 1
|-
| 14
| 12
| 11
|-
| 10
| 5
| 8
|-
| 12
| 11
| 4
|-
| 19
| 20
| 5
|-
| 16
| 18
| 4
|-
| 5
| 8
| 10
|}

* Между задачами нужна перенастройка станка. Если задача i находится на позиции k, а задача j — на позиции k + 1, добавляется дополнительное машинное время, s_ij.

{{WikiCutBegin|матрица 20×20}}
{| class=wikitable
|-
|
| 1
| 2
| 3
| 4
| 5
| 6
| 7
| 8
| 9
| 10
| 11
| 12
| 13
| 14
| 15
| 16
| 17
| 18
| 19
| 20
|-
| 1
| 0
| 1
| 2
| 3
| 4
| 5
| 6
| 7
| 7
| 7
| 6
| 5
| 4
| 4
| 4
| 3
| 3
| 2
| 2
| 1
|-
| 2
| 1
| 0
| 2
| 2
| 2
| 2
| 1
| 1
| 0
| 9
| 8
| 7
| 6
| 5
| 4
| 3
| 2
| 1
| 1
| 12
|-
| 3
| 1
| 1
| 0
| 2
| 2
| 2
| 3
| 3
| 3
| 3
| 3
| 3
| 0
| 0
| 0
| 0
| 0
| 3
| 4
| 4
|-
| 4
| 2
| 2
| 3
| 0
| 1
| 2
| 2
| 2
| 2
| 2
| 1
| 1
| 0
| 9
| 8
| 7
| 6
| 4
| 3
| 4
|-
| 5
| 4
| 1
| 1
| 2
| 0
| 2
| 1
| 1
| 2
| 2
| 2
| 1
| 1
| 0
| 9
| 8
| 7
| 6
| 3
| 3
|-
| 6
| 4
| 5
| 6
| 3
| 0
| 0
| 1
| 1
| 1
| 2
| 2
| 2
| 1
| 1
| 0
| 9
| 8
| 7
| 6
| 3
|-
| 7
| 1
| 2
| 2
| 2
| 0
| 0
| 0
| 1
| 1
| 0
| 2
| 2
| 2
| 1
| 1
| 0
| 9
| 8
| 7
| 6
|-
| 8
| 1
| 3
| 3
| 3
| 0
| 0
| 0
| 0
| 1
| 2
| 2
| 2
| 1
| 1
| 0
| 9
| 8
| 7
| 6
| 3
|-
| 9
| 2
| 1
| 1
| 1
| 4
| 3
| 3
| 4
| 0
| 3
| 3
| 3
| 1
| 0
| 7
| 7
| 7
| 3
| 3
| 3
|-
| 10
| 2
| 2
| 4
| 4
| 4
| 4
| 4
| 4
| 7
| 0
| 7
| 7
| 7
| 7
| 1
| 2
| 3
| 4
| 5
| 6
|-
| 11
| 2
| 2
| 2
| 1
| 1
| 0
| 9
| 8
| 7
| 6
| 0
| 1
| 2
| 3
| 4
| 5
| 6
| 4
| 2
| 2
|-
| 12
| 2
| 2
| 2
| 1
| 1
| 0
| 9
| 8
| 7
| 6
| 1
| 0
| 1
| 2
| 3
| 4
| 3
| 3
| 3
| 3
|-
| 13
| 2
| 2
| 2
| 1
| 1
| 0
| 9
| 8
| 7
| 6
| 2
| 1
| 0
| 2
| 2
| 2
| 2
| 2
| 2
| 2
|-
| 14
| 2
| 2
| 2
| 1
| 1
| 0
| 9
| 8
| 7
| 6
| 3
| 1
| 0
| 0
| 1
| 1
| 1
| 1
| 1
| 1
|-
| 15
| 2
| 2
| 2
| 1
| 1
| 0
| 9
| 8
| 7
| 6
| 4
| 1
| 0
| 2
| 0
| 3
| 4
| 5
| 5
| 1
|-
| 16
| 2
| 1
| 1
| 2
| 2
| 2
| 1
| 1
| 0
| 9
| 8
| 7
| 6
| 5
| 4
| 0
| 2
| 1
| 2
| 2
|-
| 17
| 2
| 1
| 1
| 0
| 9
| 8
| 7
| 6
| 3
| 1
| 4
| 2
| 3
| 2
| 5
| 4
| 0
| 1
| 1
| 2
|-
| 18
| 2
| 1
| 1
| 0
| 9
| 8
| 7
| 6
| 3
| 1
| 3
| 2
| 2
| 2
| 5
| 3
| 0
| 0
| 0
| 1
|-
| 19
| 2
| 1
| 1
| 0
| 9
| 8
| 7
| 6
| 3
| 1
| 2
| 2
| 1
| 1
| 2
| 2
| 1
| 2
| 0
| 1
|-
| 20
| 5
| 4
| 3
| 2
| 1
| 0
| 0
| 0
| 1
| 1
| 1
| 2
| 1
| 1
| 1
| 1
| 2
| 2
| 1
| 0
|}

{{WikiCutEnd}}

Цель задачи — минимизировать общее время производства.

{{enddiv}}

[[Категория:OptimizationProblems]]

← Предыдущая		Версия 11:19, 3 октября 2024
Строка 210:		Строка 210:
	Цель задачи — минимизировать общее время производства.		Цель задачи — минимизировать общее время производства.

		+	{{optsolv\|Планирование_задач_с_приоритетом_и_временами_перенастройки}}
		+	{{vim\|784110182}}
	* [[Участник:PankratovViktor/Планирование задач с приоритетом и временами перенастройки]]		* [[Участник:PankratovViktor/Планирование задач с приоритетом и временами перенастройки]]

← Предыдущая		Версия 11:59, 23 декабря 2023
Строка 214:		Строка 214:
	{{enddiv}}		{{enddiv}}

−	~~[[Категория:~~OptimizationProblems]]	+	{{Cat4Term2\|{{FULLPAGENAME}}\|OptimizationProblems}}

@@ Строка 1: / Строка 1: @@
 <!-- p29 -->
 {{checked|[[Участник:StasFomin|StasFomin]] 12:41, 23 декабря 2022 (UTC)}}
 Пусть имеется набор из n=10 производственных задач.

← Предыдущая		Версия 17:38, 29 ноября 2022
Строка 1:		Строка 1:
−	<!-- p29 -->	+	{{reserve-task\|[[Участник:PankratovViktor\|PankratovViktor]] 17:38, 29 ноября 2022 (UTC)}}<!-- p29 -->
	{{checked\|}}		{{checked\|}}

@@ Строка 1: / Строка 1: @@
-{{reserve-task|[[Участник:PankratovViktor|PankratovViktor]] 17:38, 29 ноября 2022 (UTC)}}<!-- p29 -->
+<!-- p29 -->
-{{checked|}}
+{{checked|[[Участник:StasFomin|StasFomin]] 12:41, 23 декабря 2022 (UTC)}}
 Пусть имеется набор из n=10 производственных задач.
@@ Строка 207: / Строка 207: @@
 Цель задачи — минимизировать общее время производства.
 {{enddiv}}
 [[Категория:OptimizationProblems]]

@@ Строка 20: / Строка 20: @@
 | 10
 |-
+| 12
 | 14
 | 25
@@ Строка 84: / Строка 84: @@
 |-
 | 1
+| 0
 | 1
 | 2

← Предыдущая	Версия 07:56, 18 ноября 2022
(нет различий)