Для розв'язання класу задач, які утворюють проблему комівояжера, набув подальшого розвитку метод оптимального упорядкування, що реалізує схему ітераційного покращення допустимої послідовності довжини r - 1 і переходу до послідовності довжини r. Уперше з метою підвищення точності розв'язання задач комівояжера (ЗК) з матрицею вартостей, що не містить будь-яких обмежень на її елементи, розроблено ефективні методи з вбудованими процедурами локального пошуку, які обмежують значення функції цілі на кожній ітерації. За результатами вивчення властивостей ЗК уперше знайдено ефективно-розв'язуваний частковий випадок задачі складання конвеєрного розкладу для безперервно виконуваних робіт. Розроблено ефективний точний метод оптимального упорядкування даних робіт у конвеєрній задачі з матрицею тривалостей, упорякованій за рядками. Відзначено, що цей метод за швидкодією та обсягом пам'яті, що використовується, є кращим за відомі методи.

  Скачати повний текст