Дослідження властивостей та розв’язання задачі «мінімізація сумарного штрафу як за випередження, так і за запізнення відносно директивних строків при виконанні незалежних завдань одним приладом»
| dc.contributor.author | Павлов, О. А. | |
| dc.contributor.author | Місюра, О. Б. | |
| dc.contributor.author | Мельников, О. В. | |
| dc.date.accessioned | 2013-11-30T08:32:26Z | |
| dc.date.available | 2013-11-30T08:32:26Z | |
| dc.date.issued | 2008 | |
| dc.description.abstracten | One machine scheduling problem to minimize total earliness and tardiness (E/T) is considered. This problem is NP-hard, therefore local search approaches are very useful to find good schedules that are close to optimum. Some new properties of a problem are presented which allow us to construct an effective procedure of searching the solutions that are close to optimum. An example of the problem solution is shown. | uk |
| dc.description.abstractuk | Розглядається задача складання розкладів за критерієм мінімізації сумарного випередження і запізнення при виконанні завдань одним приладом (МВЗ). Ця задача NP-трудная, тому підходи локального пошуку дуже корисні для знаходження хороших близьких до оптимальних розкладів. Представлено деякі нові властивості задачі, які дозволяють нам побудувати ефективну процедуру пошуку розв’язків, близьких до оптимальних. Наведено приклад розв’язання задачі. | uk |
| dc.format.pagerange | С. 3-6 | uk |
| dc.identifier.citation | Павлов О. А. Дослідження властивостей та розв’язання задачі «мінімізація сумарного штрафу як за випередження,так і за запізнення відносно директивних строків при виконанні незалежних завдань одним приладом» / О. А. Павлов, О. Б. Місюра, О. В. Мельников // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2008. – № 48. – С. 3–6. – Бібліогр.: 13 назв. | uk |
| dc.identifier.uri | https://ela.kpi.ua/handle/123456789/6189 | |
| dc.language.iso | uk | uk |
| dc.publisher | Век+ | uk |
| dc.publisher.place | Київ | uk |
| dc.source | Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць | uk |
| dc.source.name | Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка | uk |
| dc.status.pub | published | uk |
| dc.subject.udc | 519.854.2 | uk |
| dc.title | Дослідження властивостей та розв’язання задачі «мінімізація сумарного штрафу як за випередження, так і за запізнення відносно директивних строків при виконанні незалежних завдань одним приладом» | uk |
| dc.type | Article | uk |
| thesis.degree.level | - | uk |
Файли
Контейнер файлів
1 - 1 з 1
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 1.71 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: