При отладке и тестировании работы генетического алгоритма на каждом шаге выводились значения вех особей популяции, их потомков, мутантов и т.д.; проверялось выполнение всех операторов генетического алгоритма.
3 ЭКСПЕРИМЕНТАЛЬНАЯ ОЦЕНКА РАЗРАБОТАННОГО
ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ
3.1. Испытание системы
Последней задачей дипломного проекта должна быть апробация системы на реальном предприятии.
Реальным предприятием, как уже ранее упоминалось, является Белгородский территориальный фонд ОМС. Здесь товарами являются лекарственные средства, изделия медицинского назначения и расходные материалы, а заказчиками – лечебно-профилактические учреждения города и области. В настоящее время Белгородский территориальный фонд ОМС закупает медикаменты на сумму двенадцать – тринадцать миллионов рублей.
Для испытания "Системы поддержки принятия решений для формирования заказа на торгово-закупочном предприятии" были взяты следующие исходные данные:
n прайс-листы 12 (двенадцати) поставщиков;
n листы заказа, потребности которых в общем объеме составляют 277 (двести семьдесят семь) медикаментов;
В итоге сложность алгоритма перебора, формирующего заказ по минимальным ценам невелика: 12*277=3324. Но сложность алгоритма перебора, формирующего заказ по минимальной стоимости с учетом скидок колоссальна: , поэтому алгоритм перебора здесь неуместен. А генетический алгоритм находит оптимальное решение или близкие к оптимальному решения за реальное время.
В ходе испытаний были сформированы заказы всеми методами, реализуемыми в программе:
n по максимальным ценам;
n на одного поставщика;
n по минимальным ценам;
n генетический алгоритм по минимальной стоимости учетом скидок.
Результаты работы генетического алгоритма с различными настройками были сравнены с результатами работы других методов на столбчатой диаграмме, предоставляемой в программе специально для этих целей. Сравнительная оценка показала преимущество генетического алгоритма при формировании заказа с учетом скидок над методами, не использующие этот подход (см. рисунки 2.13, 2.14, 2.15, 2.16). Здесь порядок заказов, сформированных различными методами такой же, как и при перечислении выше. На рисунке 2.13 представлен первый эксперимент.
Рис. 2.13 Первый эксперимент
На рисунке 2.14 представлен второй эксперимент.
На рисунке 2.15 представлен третий эксперимент.
На рисунке 2.16 представлен четвертый эксперимент.
3.2. Оценка надежности
Надежность работы разработанного программного обеспечения была обеспечена за счет:
n написания триггеров для баз данных;
n написания для баз данных триггеров, вызывающих исключения;
n введения различных ограничений в базы данных;
n за счет проверки вводимой пользователем информации при работе программы.
Триггеры в базах данных выполняют действия, которые обеспечивают корректное заполнение баз данных, каскадные обновления и многие другие удобства при работе с базами данных. Триггеры действуют тогда, когда запись вставляется, изменяется или удаляется. Основные, имеющиеся в базах данных триггеры указаны в описании баз входных данных (см. п. 2.3.3.2) и описании баз выходных данных (см. п. 2.3.3.3).
Триггеры, вызывающие исключения, выдают сообщения об ошибке тогда, когда пользователь пытается удалить из базы данных необходимую для ее корректной работы информацию, например, на удаляемую из таблицы запись есть ссылка в другой таблице.
Ограничения в базах данных применены следующие:
n первичные ключи;
n ненулевые поля.
В установки программы пользователь может ввести некорректную информацию: неправильно указать дату или число, ввести дату несуществующих прайс-листов или листов заказа и т.д. Программа анализирует введенную пользователем информацию и в зависимости от серьезности случая выдает сообщение об ошибке и ждет нового ввода, выдает предупреждение и продолжает работу, просто информирует и продолжает работу.
В результате использования вышеперечисленных методов надежность программы повышается и устраняется возможность возникновения фатальных ошибок при работе программы.
4 ОЦЕНКА ЭКОНОМИЧЕСКОЙ ЭФФЕКТИВНОСТИ ПРОЕКТА
Применение вычислительной техники на предприятии ведет к экономии затрат на заработную плату за счет сокращения численности персонала, к уменьшению отчислений на социальные нужды, экономии материальных ресурсов за счет сокращения количества и унификации отчетных форм, приросту прибыли за счет выполнения дополнительных объемов работы, сокращению потерь за счет принятия своевременных и обоснованных управленческих решений. В результате применения вычислительной техники с соответствующим программным обеспечением облегчается труд работников предприятия и увеличивается быстрота принятия управленческих решений.
Одним из основных аспектов деятельности любого торгово-закупочного предприятия является закупка различных товаров. Получив серию заказов, в торгово-закупочном предприятии анализируют предложения фирм-поставщиков и поступившие заказы и составляют итоговый заказ на закупку товаров у поставщиков.
Одним из методов формирования заказа является метод "по минимальным ценам товаров"— в заказ включается те поставщики, у которых цены на требуемые товары минимальны.
Многие предприятия-поставщики предоставляют гибкие системы скидок.
Таким образом предприятие может добиваться уменьшения общей стоимости приобретаемой продукции не за счет выбора поставщика, предлагающего товар по минимальной цене, но за счет скидок, варьируя размер партий закупаемых товаров у определенных поставщиков, что может привести к тому, что стоимость заказа, сформированного с учетом скидок будет меньше стоимости заказа, составленного по минимальным ценам.
В качестве реального предприятия, заказчика программного обеспечения, выступает Белгородский территориальный фонд ОМС. Одной из важнейших функций фонда является лекарственное обеспечение лечебных профилактических учреждений региона.
В настоящее время фонд закупает медикаменты у различных поставщиков (коммерческих фирм и производителей) через проведение торгов. Заказы от ЛПУ принимаются один раз в месяц.
В Белгородском территориальном фонде ОМС автоматизированные рабочие места уже внедрены и для решения задачи формирования оптимальных заказов на закупку лекарств используется программное обеспечение, которое для нахождения минимальных затрат на закупку использует метод "формирование заказа по минимальным ценам ".
Создаваемый программный продукт для составления оптимального заказа использует метод формирования заказа по минимальной стоимости с учетом скидок. Этот метод для решения задачи использует генетический алгоритм. Применение такого алгоритма дает возможность находить близкие к оптимальным решения задачи. Причем данный алгоритм выполняется существенно быстрее других алгоритмов поиска на большом пространстве поиска.
Расчет затрат времени на разработку по охватывает работы, выполняемые на следующих стадиях: техническое задание; эскизный проект; технический проект; рабочий проект; внедрение.
При расчете фактических затрат времени на программирование необходимо учитывать представленные ниже исходные данных по задаче.
Степень новизны разрабатываемой задачи: В - разработка проекта с использованием типовых проектных решений, при условии их изменения; разработка проектов, имеющих аналогичные решения.
Сложность алгоритма: 1 – алгоритм оптимизации.
Трудоемкость разработки проекта зависит также от вида используемой информации:
ПИ - переменной информации: 1 вид;
НСИ - нормативно-справочной информации: 1 вид;
БД - баз данных: 2 вида;
По количеству форм входной и выходной информации определяется базовая трудоемкость разработки технического проекта, рабочего проекта и внедрения.
разработки и режима работы:
ТОУ - телекоммуникационная обработка данных и управление удаленными объектами; от объема входной информации.
Сложность организации контроля входной и выходной информации:
12 - входные данные и документы однообразной формы и содержания, осуществляется формальный контроль;
22 - печать документов однообразной формы и содержания, вывод массивов данных на машинные носители.
Срок разработки: 8 месяцев.
Количество разновидностей форм входной информации: 5.
Доля стандартных модулей: 0,7.
Объем входной информации 273 тыс. документострок
Комплекс задач подсистем:
Управление материально-техническим снабжением, управление сбытом продукции, управление комплектацией, управление экспортными и импортными поставками.
По комплексу задач подсистем и степени новизны задачи определяется базовая трудоемкость разработки технического задания и эскизного проекта.
Базовая трудоемкость разработки, человекодней:
n Техническое задание – 42 ;
n Эскизный проект – 53;
n Технический проект – 11;
n Рабочий проект – 50;
n Внедрение – 11.
Базовые затраты времени на программирование приняты условно для комплексов задач степени новизны В, группы сложности алгоритма решения 3, следовательно, для определения трудоемкости разработки задачи с другими характеристиками следует пользоваться поправочными коэффициентами.
В результате применения вычисленных поправочных коэффициентов нормы времени технического проекта, рабочего проекта, внедрения и общая норма времени будут иметь следующие значения:
Нвр.т.пр.= 28 чел.дн.
Нвр.раб.пр.= 49 чел.дн.
Нвр.внедр.= 13 чел.дн.
Нвр=Нвр.т.пр.+Нвр.раб.пр.+Нвр.внедр.=28+49+13=90 (чел.дн.)
Расчет общей трудоемкости разработки проекта Тоб:
Тоб.= tт.зад.+t эск.пр.+tт.пр.+tраб.пр. +tвнедр. = 42+53+90=185 (чел.дн.)
Численность исполнителей, необходимая для выполнения работ по стадиям проектирования и по комплексам задач (задаче) в целом:
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18
