АННОТАЦИЯ 2
ВВЕДЕНИЕ 6
1 «1С: ПРЕДПРИЯТИЕ» 8
1.1 История развития «1С: Предприятие» 8
1.2 Особенности «1С: Предприятие» 9
1.3 Решаемые задачи 10
1.4 Встроенный язык 1С 11
1.5 Основные виды объектов конфигурации 13
1.6 Типовые решения 1С 22
1.7 Выводы по разделу 24
2 ЗАДАЧИ ПРИНЯТИЯ РЕШЕНИЙ 25
2.1 Общая постановка задач принятия решений. Классификация
задач принятия решений 25
2.2 Формализация задач принятия решений 32
2.3 Функции выбора 34
2.4 Оптимальность по Парето 37
2.5 Выводы по разделу 38
3 МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ЗАДАЧИ МКО 39
3.1 Математическая модель задачи МКО с учетом критерия
Парето 39
3.2 Выводы по разделу 41
4 РАЗРАБОТКА МОДУЛЯ СОСТАВЛЕНИЯ РАСПИСАНИЯ 42
4.1 Разработка основных алгоритмов модуля составления оптимального расписания 42
4.1.1 Общий алгоритм составления оптимального расписания.... 42
4.1.2 Алгоритм получения множества Парето-оптимальных
решений 43
4.1.3 Алгоритм проверки на вхождение в множество Паре-
то-оптимальных решений 44
4.2 Разработка пользовательского интерфейса 45
4.3 Выводы по разделу 46
5 ПРОГРАММНЫЙ ЭКСПЕРИМЕНТ 47
5.1 Программный эксперимент над разработанным модулем 47
5.2 Выводы по разделу 49
ЗАКЛЮЧЕНИЕ 50
БИБЛИОГРАФИЧЕСКИЙ СПИСОК 51
ПРИЛОЖЕНИЕ 1 Листинг программы 53
Стремительное развитие технологий влечет за собой серьезные вызовы для общества. По мере освоения машинами все более сложных задач, автоматизация процессов на рабочих местах является одним из столпов успешной деятельности любого предприятия, так как это позволяет вести своевременный управленческий и оперативный учет, существенно ускоряет ежедневную деятельность работника.
Ввиду растущей предпринимательской активности, в последние 20 лет было разработано огромное количество программных продуктов, так как хорошая автоматизация очень важна для повышения эффективности работы предприятий и учреждений, а, следовательно, для эффективности экономики страны.
Программные продукты для компьютерных систем учета обладают существенно отличающимися «степенями свободы». Например, в одних продуктах допускается выбор компонентов информационных технологий, таких как СУБД, сетевой архитектуры, инструментов для проектирования, в других же, напротив, выбор существенно ограничен, а подобные программные решения являются замкнутыми, не подлежащими модификации.
По данным исследования международного аналитического агентства IDC, доли ведущих поставщиков интегрированных систем управления на российском рынке распределены таким образом, что SAP системы занимают 48,9%, 1С занимает 32,7%, Microsoft 8,7%.
Популярность отечественного продукта не случайна - стоимость лицензии на одно рабочее место более чем в 13 раз ниже, чем у главного конкурента - SAP систем, а трудозатраты на автоматизацию одного рабочего места, в среднем, меньше на 35 чел./часов.
Многие крупные корпорации, холдинги, структуры в большей или меньшей степени работают на 1С. Продукты на базе 1С уже значительно автоматизируют процессы на предприятиях и в учреждениях, однако всегда существуют векторы дальнейшего развития.
Отраслевые решения в сфере предоставления каких-либо услуг, в большинстве своем имеют расписание или график, запись в который ведет лицо, принимающее решение (ЛПР), которое испытывает определенные трудности, когда нужно найти вариант записи, удовлетворяющий нескольким критериям, что существенно затормаживает работу учреждения и снижает уровень лояльности клиентов.
Целью данной работы является разработка модуля поиска оптимального расписания для систем на базе 1С: Предприятие 8.3.
Для достижения поставленной цели необходимо решить следующие задачи:
1. Выполнить обзор языка 1С и платформы разработки «1С: Предприятие».
2. Выполнить обзор методов решения задач многокритериальной оптимизации.
3. Разработать математическую модель для выбранного метода решения.
4. Разработать и реализовать алгоритмы работы приложения.
5. Спроектировать и реализовать пользовательский интерфейс.
6. Выполнить проверку работы модуля.
Данная работа посвящена разработке модуля составления оптимального расписания для информационных систем на базе 1С: Предприятие 8.3.
В результате работы получен законченный программный модуль, который внедрен в тиражное отраслевое решение «Бит: Управление медицинским центром» компании «Первый бит». Ввиду того, что конфигурации на языке 1С хорошо поддаются модификации, данный модуль можно внедрить в любое решение, которое имеет в себе какое-либо расписание.
Разработанный модуль позволяет в кратчайшие сроки лицу, принимающему решения, сделать действительно оптимальный выбор, предоставив ему варианты, оптимальные по Парето.
В ходе работы над проектом были решены следующие задачи:
1. Выполнен обзор языка 1С и платформы разработки «1С: Предприятие».
2. Выполнен обзор методов решения задач многокритериальной оптимизации.
3. Разработана математическая модель задачи многокритериальной оптимизации с учетом критерия Парето.
4. Разработаны и реализованы алгоритмы работы приложения.
5. Спроектирован и реализован пользовательский интерфейс.
6. Выполнена проверка работы модуля.