Loading…
Academic Journal
Алгоритмы приближенного решения многостадийных Flow-Shop-Problem
Yuriy A. Zack
Sistemnì Doslìdženâ ta Informacìjnì Tehnologìï, Iss 3 (2019)
Saved in:
| Title | Алгоритмы приближенного решения многостадийных Flow-Shop-Problem |
|---|---|
| Authors | Yuriy A. Zack |
| Publication Year |
2019
|
| Source |
Sistemnì Doslìdženâ ta Informacìjnì Tehnologìï, Iss 3 (2019)
|
| Description |
Построение многостадийных расписаний выполнения заданий на расположенных в последовательную цепочку системах машин имеет много практических приложений в календарном планировании дискретного производства. Получены оценки нижней границы критерия эффективности для оптимальной последовательности выполнения заданий и два алгоритма приближенного решения задач, обеспечивающие выполнение всех работ на всех стадиях обработки в кратчайшие сроки. Алгоритмы решения проиллюстрированы числовым примером. Приведены оценки сложности предложенных алгоритмов. Алгоритмы решения задачи могут быть использованы в календарном планировании мелко- и среднесерийного дискретного производства.
|
| Document Type |
article
|
| Language |
Ukrainian
|
| Publisher Information |
Igor Sikorsky Kyiv Polytechnic Institute, 2019.
|
| Subject Terms | |
