Прикладна задача складання оптимального розкладу прийому лікувальних процедур може бути зведена до розширеної математичної задачі пошуку максимального паросполучення у дводольному графі. Основною складністю розв'язання цієї задачі є необхідність урахування обмежень на приймання процедур. Мета дослідження - модифікація мурашиного алгоритму для розв'язання задачі про паросполучення зі зникаючими дугами. Запропоновано спосіб формування початкової популяції та модифікований спосіб аналізу шляху мурах. Проведені дослідження довели можливість отримати допустимий оптимальний розв'язок задачі про паросполучення зі зникаючими дугами при застосуванні модифікованого мурашиного алгоритму. Висновки: запропонований метод можна використанти при розробці та застосуванні систем календарного планування і оперативного управління в лікувальному процесі, а також при розробці систем управління гнучкими автоматизованими системами для підприємств із дискретним характером виробництва.

  Повний текст PDF - 276.788 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"