@article{Сотсков Ю. Н.2019-02-19,
author = { Сотсков Ю. Н.,  Андреев Г. В.},
title = {МИНИМИЗАЦИЯ СУММАРНОГО ВРЕМЕНИ ОБСЛУЖИВАНИЯ  ТРЕБОВАНИЙ С ЕДИНИЧНЫМИ ДЛИТЕЛЬНОСТЯМИ ОПЕРАЦИЙ  НА ОСНОВЕ РАСКРАСКИ СМЕШАННОГО ГРАФА},
year = {2004},
publisher = {NP «NEICON»},
abstract = {Оптимальная раскраска φ смешанного графа G=(V,A,E) определяет расписание, которое минимизирует среднее время обслуживания n требований в системе job shop с единичными длительностями операций. Подграф (V,A,Æ) смешанного графа G представляет собой объединение путей, а подграф (V,Æ,E) – объединение клик. Разработан метод ветвей и границ для оптимальной раскраски смешанного графа G с критерием минимизации суммы номеров цветов, используемых для n требований. Проведен вычислительный эксперимент на ПЭВМ по построению оптимальной раскраски вершин смешанных графов порядка n £ 200, сгенерированных случайным образом. },
URL = {https://www.academjournals.by/publication/19139},
eprint = {https://www.academjournals.by/files/19084},
journal = {Информатика},
}