Размещено на http://www.allbest.ru/

Оглавление

• Введение
• 1. Описание и исследование предметной области
• 1.1 Организационная структура предприятия «Комстар»
• 1.2 Функции отдела заказов предприятия «Комстар»
• 1.3 Проблемы подотдела по составлению маршрутов
• 1.4 Обзор и анализ существующих ИС для отделов заказов торговых предприятий
• 1.4.1 Выбор критериев оценки ИС
• 1.5 Цель и постановка задач дипломной работы
• 1.6 Определение требований к проектируемой информационной системе
• 1.6.1 Функциональные требования к системе
• 2. Моделирование
• 2.1 Выбор инструментальных средств для моделирования
• 2.2 Функциональная модель подотдела составления маршрутов
• 2.3 Сценарий выполнения функции «поиск решения задачи (при помощи краты)»
• 2.4 Пример бизнес процесса выполняемого специалистом по составлению маршрутов
• 2.5 Математическая модель работы инженера с точки зрения временных затрат
• 2.6 Функционально ориентированная модель для функции «Вычисление длины пути на основе полученного маршрута»
• 2.7 Постановка задачи реинжиниринга и его проведение
• 2.7.1 Постановка задачи коммивояжера
• 2.7.2 Решение задачи коммивояжера
• 2.8 Измененная функционально-ориентированная модель
• 2.9 Модернизированный сценарий бизнес процесса «Поиск решения задачи»
• 3. Проектирование информационной системы
• 3.1 Выбор архитектуры информационной системы
• 3.1.1 Архитектура Файл-Сервер
• 3.1.2 Архитектура клиент-сервер
• 3.1.3 Многоуровневая архитектура
• 3.2 Модель базы данных информационной системы отдела заказов предприятия «Комстар»
• 4. Выбор программного обеспечения для реализации информационной системы
• 4.1 Обзор и описание программных продуктов
• 4.2 Интерфейс программного модуля автоматизированного построения кратчайших маршрутов
• 5. Социальная значимость разработки
• 6. Технико-экономическое обоснование
• 6.1 Описание информационно справочной системы
• 6.2 Маркетинговые исследования рынков сбыта
• 6.3 Оценка качества и конкурентно способности продукта
• 6.4 Определение затрат на разработку информационной системы
• 6.5 Стратегия маркетинга
• 6.6 Финансовый план
• 7. Безопасность и экологичность работы
• 7.1 Условия труда человека
• 7.2 Факторы опасные для здоровья человека
• 7.3 Средства защиты
• Заключение
• Библиографический список


Введение

За последние двадцать лет значительно возрос объём и оборот информации во всех сферах жизнедеятельности человека: экономической, финансовой, политической, духовной. Процесс накопления, обработки и использования знаний постоянно ускоряется. Учёные утверждают, что каждые десять лет количество информации увеличивается вдвое. В связи с этим возникает необходимость использования автоматических средств, позволяющих эффективно хранить, обрабатывать и распределять накопленные данные [1].

Исходя из современных требований, предъявляемых к качеству работы финансового звена крупного предприятия, нельзя не отметить, что его эффективная работа всецело зависит от уровня оснащения компании информационными средствами.

Целью данной работы является построение модели для нахождения оптимального маршрута перевозки груза, таким образом, чтобы каждый из городов был пройден один раз. Данная модель должна минимизировать время, затраченное на решение задачи нахождения оптимального пути.

Для достижения поставленной цели, необходимо рассмотреть предметную область компании по производству и перевозке грузов, остановившись подробнее на подотделе по составлению схем маршрутов. Изучая работу этого подотдела, необходимо рассмотреть и проанализировать его задачи и функции. Затем необходимо создать модель нахождения оптимального маршрута по перевозке товаров из одного города в другие. Для повышения эффективности работы компании мы ускорили работу подотдела по составлению схем маршрутов.

Путем внедрения программного средства мы увеличили именно ту часть работ подотдела, которая является наиболее трудоемкой и длительной по времени. В результате внедрения сократилось время и трудоемкость работ по составлению схем маршрутов.

1. Описание и исследование предметной области

Предприятие «Комстар» занимается производством и торговлей строительных материалов и сопутствующих товаров. Предприятие состоит из 32 сотрудников. В собственности у предприятия - офис, два склада, автопарк для доставки грузов и автостоянки. Предприятие занимается производством различных строительных материалов и последующей их продажей крупным реализаторам на территории России. Долгосрочные договора на поставку товаров заключены и проблем в этой сфере у предприятия не существует. Однако в сфере сбыты предприятия несет убытки из-за неправильной внутренней политики, а именно не оптимальной траектории доставки грузов клиентам компании, маршруты доставки составляются вручную без применения средств автоматизации, что приводит к большому количеству ошибок и как следствие к дополнительным затратам на горючее.

Основные элементы политики отдела заказов предприятия:

· Заказчик устанавливает сроки получения товаров;

· Предприятие всегда самолично поставляет продукцию заказчику где бы он не находился;

· Получение товаров потребителем - это заключительный этап заказа продукции.

1.1 Организационная структура предприятия «Комстар»

Как говорилось выше предприятие «Комстар» ориентированно на производство строительных материалов и их последующей перевозкой в различные города. Организационная структура предприятия показана на рисунке 1.1.



Рис. 1.1 Организационная структура предприятия «Комстар»

Во главе компании стоит руководство, основной задачей которого является управление компанией.

Далее идут отделы, с их подотделами:

· Отдел заключения контрактов непосредственно ведет работу с клиентами, с договорами.

· Бухгалтерия следит за финансовой деятельностью предприятия, ведет учет хозяйственных операций, составляет бухгалтерскую отчетность.

· Цех по производству товаров непосредственно осуществляет производство продукции для последующей ее транспортировки.

· Подотдел планирования производства осуществляет составление оптимального плана производства товаров.

· Подотдел по составлению схем маршрутов осуществляет составление схем для оптимальной доставки товаров в пункты назначения.

· Подотдел доставки товаров занимается доставкой по оптимальным схемам маршрутов продукцию клиентам.

При этом при перевозке товаров водители должны иметь следующие документы:

· путевой лист.

· копию трудового договора (контракта).

· товарно-транспортные накладные.

Данная дипломная работа посвящена отделу заказов рассматриваемого предприятия, поэтому далее рассмотрим основные моменты деятельности отдела заказов предприятия «Комстар».

1.2 Функции отдела заказов предприятия «Комстар»

Функции отдела заказов представлены на рисунке 1.2.

Размещено на http://www.allbest.ru/

Функции:	· Продажа товара · Исследование покупателей и оптовиков (дилеров) (звонки, посещение конференции) · Организация обратной связи для планирования производственной и сбытовой деятельности (покупатели и оптовики)	· Контроль за качественным обслуживанием клиента · Выявление нужд и потребностей клиента · Составление договора · Прием и обработка пожеланий клиентов	· Обработка данных заказа · Подготовка товаров в соответствии с заказами для последующей транспортировки · Составление маршрута · Рассмотрение маршрута · Доставка

Рис. 1.2 Функции отдела заказов предприятия «Комстар»

Анализ функций отдела представленных в графическом виде показал, что наибольшее количество ошибок происходит именно при выполнении функции по составлению маршрутов, поскольку данная функция весьма трудоемка и выполняется вручную. Важность ошибок совершенных на данном этапе можно сказать критическая, так как следствие этих ошибок большие финансовые потери за счет перерасхода горючего.

1.3 Проблемы подотдела по составлению маршрутов

Главным недостатком, с которым столкнулось предприятие на данном этапе развития это отсутствие оптимальной стратегии для оптимального составления маршрутов доставки товаров клиентам. Такая стратегия помогла бы исключить указанные ошибки. А в данный момент маршруты составляются работниками подотдела практически на основе их субъективного мнения.

В результате затраты горючего при перевозки грузов оказываются не приемлемо высокими, плюс ко всему порой время которое тратит специалист по составлению маршрутов при существующей организации бизнес процессов является весьма большим, из-за чего страдают заказчики. Как следствие предприятие теряет клиентскую базу, а значит и свою прибыль.

Все операции по определению маршрута выполняются вручную, что влечет за собой появление множественных ошибок различного рода

Ещё одной проблемой является затраты большого количества времени на расчет расстояний. Все операции выполняются вручную. Задача полностью не автоматизирована.

1.4 Обзор и анализ существующих ИС для отделов заказов торговых предприятий «Офис - Склад - Магазин»

Это простая, надежная и гибкая программа для автоматизации торговли, склада и производства. Легкая в развертывании, программа требует минимума усилий для внедрения, имеет доступную цену.

Программа поможет Вам быстро и качественно оформить первичные документы (счета, фактуры, накладные, ТОРГ-12, платежное поручение и др.), проконтролировать остатки на складе и резервирование товаров, вести учет задолженности клиентов и себестоимости товаров, подсчитать полученную прибыль и еще многое другое.

Она готова к использованию и не требует дополнительной адаптации и настройки.

Программу отличают высокая скорость работы как на одном компьютере, так и в локальной сети, невысокие требования к оборудованию, тесная интеграция с другими программами Windows, например, MS Excel.

Имеется возможность обмена данными как с собственными удаленными филиалами и складами, так и с поставщиками и покупателями.

Несмотря на простоту в освоении, программа имеет широкие возможности для настройки под особенности учета в Вашей организации.

Пользователи программы могут сами создавать новые или изменять существующие формы документов и отчетов. С программой поставляется более 300 готовых печатных форм и их список постоянно расширяется.

Функции программы:

· Учет товаров на нескольких складах.

· Контроль наличия и движения товаров на складах.

· Печать складских документов.

· Отчеты по остаткам и движению товаров на складах на текущую и произвольную дату.

· Проведение инвентаризаций.

· Внутренние накладные на перевод товаров между складами.

· Учет серийных номеров товаров

· Возможность обмена данными с удаленными складами.

АС включает в себя только раздел розничных операций. Доступны все отчеты и справочники.

Эта АС может использоваться не только для учета розничных операций, но и для быстрого оформления прихода и расхода товаров, ведения складского учета в оптовой и мелкооптовой торговле.

В разделе розничных операций нет возможности резервирования товаров, нет учета платежей, взаиморасчетов с поставщикам и покупателями, нет ведения баланса клиентов, учета производства. Часть отчетов также нельзя будет использовать, так как они не обрабатывают данные из розничного раздела.

Все версии являются сетевыми, т.е. с данными могут работать одновременно несколько пользователей локальной сети.

СуперСклад

Программа "СуперСклад" предназначена для учета наличия и движения материальных и денежных средств. Программа может использоваться как на одном компьютере, так и в сетевом варианте на нескольких компьютерах.

1) Автоматизация любых торговых и складских операций

Программа "СуперСклад" автоматизирует работу на всех этапах деятельности предприятия.

При помощи программы Вы можете:

· оформлять покупку и продажу товаров

· формировать необходимые первичные документы от имени нескольких юридических лиц

· вести управленческий и финансовый учет

· вести учет взаиморасчетов с покупателями и поставщиками

· вести учет денежных средств на расчетных счетах и в кассе

· получать самую разнообразную отчетную и аналитическую информацию о движении товаров и денег

2) Контроль и безопасность

Программа "СуперСклад" содержит средства обеспечения для контроля действий пользователей:

· установка прав доступа для каждого пользователя

· возможность запрещения пользователям удалять информацию

· возможность запрещения пользователям редактировать данные "задним числом"

· установка запрета на редактирование печатных форм документов

3) Гибкость и настраиваемость

Программа "СуперСклад" может быть адаптирована к любым особенностям учета на конкретном предприятии. Программа позволяет:

· создавать новые и изменять существующие печатные формы первичных документов при помощи встроенного языка

· настраивать различные операции при помощи большого количества опций

· задавать типовые операции с деньгами

4) Понятный интерфейс

Интерфейс программы "СуперСклад" создан для удобной работы пользователя, не перегружен различными лишними элементами. Для освоения основных операций с программой достаточно 1 часа.

5) Средства администрирования

Программа "СуперСклад" включает средства, позволяющие администратору системы:

· вести список пользователей системы

· назначать пользователям пароли на вход в систему

· назначать пользователям права на доступ к информации, обрабатываемой системой

Товары, цены, учет

Позволяет организовать складской учет на одном либо нескольких складах на основе первичных документов - приходных, расходных накладных, накладных на перемещение товара с одного склада фирмы на другой, актов переоценки, актов на списание. Карточка движения товара позволяет отследить движение товара за любой период по поставщикам и получателям. Позволяет вести не только количественный, но и ценовой учет, как в закупочных, так и в розничных ценах. Одновременная поддержка двух валют (национальной и $); расчет товарной прибыли; система скидок; автоматический расчет наценки с возможностью ручной корректировки, возможность гибкой подстройки курса валюты для каждой операции. Система формирования прайс-листов с возможностью указания трех цен для каждого товара. Различные режимы формирования прайс-листа, работа с прайс-листами при отгрузке товара. Возможность отслеживать товар, взятый в реализацию отдельно от собственного товара. Возможность работы с фасованными товарами (количество упаковок, количество в упаковке…). Возможность учета пустой и полной тары при торговле жидкой продукцией. Все операции являются обратимыми, предусмотрена возможность отката любой операции. Масса различных отчетов. Например, отчет по продажам содержит богатый набор настроек и фильтров, с помощью которых можно получить данные по объему продаж, средней наценке, прибыли, как в разрезе групп товаров, так и в разрезе покупателей. Специальные режимы фильтров и выборок товара при большом ассортименте, набор «горячих» клавиш. Режим архивации данных и выгрузки-подгрузки рабочих периодов.

Из новых отчетов добавлен ряд отчетов по российским стандартам - счет-фактура, счет, накладная. Можно выписывать платежные поручения прямо из программы. Готовы платежки двух стандартов - для России и Украины. Готов украинский интерфейс для операционной части. Добавлена возможность автоматического формирования заказа на поставщиков в случае, если количество товара на складе меньше допустимого (указывается в справочнике товаров).

Новое справочное руководство. Улучшен механизм формирования заказа на поставщиков исходя из зарезервированного количества. Введен параметр даты начала нумерации накладных. Начинать нумерацию можно не только с начала года, но и в любой момент, введя дату, с которой начнется новая нумерация. Оптимизирована работа в сети в приходных и расходных накладных. Улучшена работа по разграничению прав доступа в кассовых документах.

Задана блокировка на произвольную смену даты. Введено право на смену даты. Рабочая дата меняется только в одном месте - в Главной форме. Введены возвраты товаров. В приходной накладной для обозначения возврата нужно включить одноименный флажок. При возврате по приходной накладной задолженности обсчитываются в розничных ценах, в отличие от обычного прихода, который обсчитывается в закупочных.

ОК-СКЛАД: Складской учет и торговля

Программа для складского учета: удобная и мощная программа складского учета, торгового бизнеса и производства. Отличается от других удобным интерфейсом и простотой понимания учета движения товаров на складах, денежных средств и документов. Доступность и логичность программы позволяют использовать ее пользователям, имеющим только основы работы с компьютером и менеджерской практики. Однако программа высоко профессиональна. В ней полный набор отчетов о состоянии учета на складах, безналичных и наличных денег, договоров и т.д.

Складской учет можно вести по одному или нескольким предприятиям. Количество складов, касс, расчетных счетов не ограничено. В систему ОК можно вводить пользователей с необходимым набором прав доступа к информации бизнеса. Любые изменения, внесенные в программу учета пользователем, регистрируются в журнале. Администратор складского учета всегда сможет выявить, кто изменил данные, какие именно и восстановить историю событий в программе.

Полная поддержка работы сканера штрих кодов. Данную программу используют как крупные оптовые компании так и розничные магазины.

Экспорт в Excell счетов, накладных, платежей и других документов.

ОК может работать с сервером базы данных через Интернет.

ОК-СКЛАД полностью автоматизирует учет движения товаро-материальных ресурсов и финансовых средств на предприятиях. Документооборот, систематизация пользователей, формы отчетности и структура программы позволяет любому человеку без профессиональной подготовки безупречно справляться с задачами складирования, перемещения товаров или учета услуг независимо от формы собственности предприятия.

1.4.1 Выбор критериев оценки ИС

Для сравнения программных продуктов были выбраны следующие критерии:

· Цена

· Возможность сетевой версии

· Системные требования

· Масштабность внедрения

· Возможность обмена данными с удаленными складами

· Возможность автоматизированного составления оптимальных маршрутов грузоперевозок

Таблица 1.1

Сравнительный анализ готовых решений

Название системы Критерии	«Офис - Склад - Магазин»	СуперСклад	Товары, цены, учет	ОК-СКЛАД: Складской учет и торговля
1	2	3	4	5
Цена, руб.	22 100.00	8800.00	7260.00	12 910.00
Масштабность внедрения	Крупные оптовые компании и розничные магазины	Оптовые компании и розничные магазины	Мелкие розничные магазины	Крупные оптовые компании и розничные магазины
Системные требования	Pentium-4-2400/256/20G/32M/CD + клавиатура + мышь Платформы: Windows XP/95/98/ME/NT/2000/2003/2003	Intel Pentium III 500 МГц ОП - 64 Мб ЖД - 6 Гб CD ROM Платформы: Windows XP/Vista Home Basic/Vista Home Premium/Vista Business/Vista Ultimate/95/98/ME/NT/2000/2003	Intel Pentium III 500 МГц ОП - 64 Мб ЖД - 6 Гб CD ROM Платформы: Windows XP/95/98/ME/NT/2000/2003	Celeron-3000/512/160ГБ/128MБ/DVD-RW + клавиатура + мышь Платформы: Windows XP/95/98/ME/2000/2003/2003
Возможность сетевой версии	Да	Нет	Да	Да
Возможность обмена данными с удаленными складами	Да	Да	Нет	Да
Возможность автоматизированного составления оптимальных маршрутов грузоперевозок	Да, как администратор, так и пользователь	Нет	Нет	Нет

Вывод: подводя итог, можно отметить, что по составу базовых функций рассмотренные программы в целом имеют сопоставимые возможности. Однако программу «СуперСклад» и «ОК-СКЛАД» можно охарактеризовать как готовое решение, не имеющее возможностей составления оптимального маршрута доставки товаров, программа«Офис - Склад - Магазин» - имеетвозможность автоматизированного составления маршрутов доставки товаров, а для начинающих пользователей более предпочтительна программа «Товары, цены, учет (Склад)».

Руководство компании решило произвести разработку собственную информационную систему, учитывающую специфику работы именно этого предприятия.

1.5 Цель и постановка задач дипломной работы

Целью данной работы является построение модели для нахождения оптимального маршрута перевозки груза, таким образом, чтобы каждый из городов был пройден один раз. Данная модель должна минимизировать время, затраченное на решение задачи нахождения оптимального пути. Далее необходимо на основе этой модели, а так же учитывая специфику рассматриваемого предприятия разработать информационную систему.

1.6 Определение требований к проектируемой информационной системе

Из всех задач, которые предстоит решать проектируемой информационной системе можно выделить:

· Учет отгруженной продукции клиентам;

· Возможность постоянного контроля состояния клиентских заказов;

· Учет продукции необходимой к доставке;

· Идентификация пользователей системы;

· Формирование необходимой документации.

· Подготовка статистических отчетов;

· Автоматизированное составление оптимальных маршрутов доставки товаров.

1.6.1 Функциональные требования к системе

Требования, предъявляемые к системе:

· Ввод, запись и хранение информации о поступающих заказов от клиентов;

· При приеме заявок система должна обеспечивать два режима работы:

- прием продукции в ручном режиме.

- прием заявок в полуавтоматическом режиме.

При приеме заявок в ручном режиме адреса, доставки продукции, выбираются оператором самостоятельно и заводятся вручную. При приеме продукции в автоматическом режиме система должна сама вводить адрес на основе договора с клиентом. Оператор заводит в базу данных только код договора. Адрес для него система определяет автоматически.

При учете доставленных товаров система также должна обеспечивать два режима.

Доступ к системе должен быть разграничен на два уровня:

- администратор базы данных;

- оператор базы данных;

Для операторов базы данных должны быть недоступны некоторые функции, которые доступны администратору базы данных. Оператор не должен иметь доступа к редактированию и дополнению баз карточка товара, операторы, клиенты. Администратор базы данных должен иметь возможность редактирования этих баз. Редактирование всех сохраненных документов в системе должно быть запрещено для всех работников имеющих допуск. Все документы, когда-либо созданные в системе не должны подвергаться каким - либо коррекциям или удалению. Система должна позволять операторам получать информацию о текущем состоянии склада (состоянии ячеек; товаре, находящемся в ячейках), а также обеспечивать возможность блокировки, разблокировки ячеек склада. Это необходимо для того, чтобы система при приемке продукции на склад в автоматическом режиме не использовала заблокированные ячейки.



2. Моделирование

2.1 Выбор инструментальных средств для моделирования

В настоящее время представлено достаточно большое количество CASE-средств, многие из которых позволяют, так или иначе, создавать описания (модели) бизнес-процессов предприятий, на основании которых разрабатывают организационные структуры. Очевидно, что выбор системы в значительной мере определяет весь дальнейший ход проекта. Рациональный выбор системы возможен при понимании требований к информации, характеризующей бизнес-процессы.

CASE-средства служат инструментарием для поддержки и усиления методов структурного анализа и проектирования. Эти инструменты поддерживают работу пользователей при создании и редактировании графического проекта в интерактивном режиме, они способствуют организации проекта в виде иерархии уровней абстракции, выполняют проверки соответствия компонентов. Фактически CASE-средства представляют собой новый тип графически-ориентированных инструментов, восходящих к системе поддержки жизненного цикла программного обеспечения (ЖЦ ПО). Обычно к ним относят любое программное средство, обеспечивающее автоматизированную помощь при разработке ПО, его сопровождении или деятельности по управлению проектом. В общем случае, модель бизнес-процесса должна давать ответы на следующие вопросы:

· Какие процедуры (функции, работы) необходимо выполнить для получения заданного конечного результата?

· В какой последовательности выполняются эти процедуры?

· Какие механизмы контроля и управления существуют в рамках рассматриваемого бизнес-процесса?

· Кто выполняет процедуры процесса?

· Какие входящие документы/информацию использует каждая процедура процесса?

· Какие исходящие документы/информацию генерирует процедура процесса?

· Какие ресурсы необходимы для выполнения каждой процедуры процесса?

· Какая документация/условия регламентирует выполнение процедуры?

· Какие параметры характеризуют выполнение процедур и процесса в целом?

Описание бизнес-процесса формируется при помощи нотации и инструментальной среды, позволяющих отразить все указанные выше аспекты. Только в этом случае модель бизнес-процесса окажется полезной для предприятия, т.к. ее можно будет подвергнуть анализу и реорганизации.

Чтобы выбрать инструментарий, способный в полной мере отвечать на поставленные вопросы, необходимо проанализировать существующие CASE-средства. Согласно уровню популярности, выбираем BPWin, ARIS и Rational Rose.

ARIS Toolset

Создаваемые в среде ARIS Toolset (IDS Scheer AG) модели представляют собой документированную совокупность знаний о системе управления на предприятии - организационная структура предприятия, взаимодействия между предприятием и прочими субъектами рынка, состав и структура документов, последовательности шагов процессов, должностные инструкции отделов и их сотрудников. ARIS хранит всю информацию в едином репозитории, что обеспечивает целостность и непротиворечивость процесса моделирования и анализа.

Достоинством данного средства является то, что оно обеспечивает интегрированный подход к анализу и проектированию систем. ARIS Toolset поддерживает три основных взгляда на систему управления:

· взгляд на организационную структуру, представляющий пользователей системы - иерархию организационных подразделений, должностей и конкретных лиц, многообразие связей между ними, а также территориальную привязку структурных подразделений;

· взгляд на функции, содержащий иерархию целей, стоящих перед аппаратом управления, с совокупностью деревьев функций, необходимых для достижения поставленных целей;

· взгляд на данные, необходимые для реализации всей совокупности функций.

В рамках каждого из перечисленных взглядов создаются свои модели, отражающие соответствующие стороны разрабатываемой системы.

Кроме того, существует взгляд на управление, сочетающий в себе все эти три направления. Этот взгляд позволяет увязать организационную структуру с функциями бизнес-процессов и данными, обеспечивающими эти бизнес-процессы. В рамках данного взгляда разрабатываются модели, определяющие конкретные схемы бизнес-процессов и их управления, в результате чего система разрабатывается в полной мере.

ARIS способен визуально показать оптимизацию бизнес-процессов и отдельных операций и провести глубокий анализ работы предприятия. В результате будут получены несколько вариантов моделей развития организации. ARIS позволяет сравнивать модели "как есть" и "как будет" друг с другом и регулярно определять имеются ли расхождения и насколько они велики. Методология ARIS реализует принципы структурного анализа и позволяет определить и отразить в моделях основные компоненты организации, протекающие процессы, производимую и потребляемую продукцию, используемую информацию, а также выявить взаимосвязи между ними. ARIS генерирует подробные отчеты по любым аспектам деятельности в удобной для руководителя форме.

Большим недостатком этой методологии является отсутствие поддержки стандартов проектирования.



BPWin

Компания LogicWorks, разработчик BPwin, сейчас входящий в Computer Associates, работает на рынке технологий моделирования уже более 10 лет. Для проведения анализа и реорганизации бизнес-процессов Logic Works предлагает CASE-средство верхнего уровня - BPwin, поддерживающее методологии IDEF0 (функциональная модель), IDEF3 (WorkFlow Diagram) и DFD (DataFlow Diagram). Функциональная модель предназначена для описания существующих бизнес-процессов на предприятии (так называемая модель AS-IS) и идеального положения вещей - того, к чему нужно стремиться (модель TO-BE).

Основной из трех методологий является IDEF0, она относится к семейству IDEF, которое появилось в конце 60-х гг. ХХ в. Под названием SADT (Structured Analysisand Design Technique). IDEF0 может быть использована для моделирования широкого класса систем. Для новых систем применение IDEF0 имеет своей целью определение требований и указание функций для последующей разработки системы, отвечающей поставленным требованиям и реализующей выделенные функции. Применительно к уже существующим системам IDEF0 может быть использована для анализа функций, выполняемых системой, и отображения механизмов, посредством которых эти функции выполняются. Результатом применения IDEF0 к некоторой системе является модель этой системы, состоящая из иерархически упорядоченного набора диаграмм, текста документации и словарей, связанных друг с другом с помощью перекрестных ссылок

Rational Rose

Корпорация Rational Software выпустила программный продукт Rational Rose - CASE-средства визуального проектирования информационных систем, позволяющего моделировать как компоненты программного обеспечения, так и бизнес-процессы.

Программный продукт реализует принципы структурного анализа, когда предприятие представляется в виде сложной системы, состоящей из различных компонентов, имеющих различного рода взаимосвязи друг с другом. Инструментальные средства позволяют определить и отразить в моделях основные компоненты предприятия, протекающих процессов, используемой информации, а также представить взаимосвязи между этими составляющими компонентами.

Методика построения так называемых «бизнес-моделей», содержащаяся в дополнительном наборе рекомендаций или методике RUP, которая сопровождает пакет Rational Rose, предлагает диаграммы Use Case и Activity для описания бизнес-процессов. Дуги Use Case и Activity диаграмм не имеют смысловых типов, а образно показывают логическую связь. Синтаксические соглашения, диктуемые системой при разработке Use Case и Activity-диаграмм, имеют наборы перечисленных функций, которые дают информацию о происходящих на предприятии процессах. По этой причине пользователям Rational Rose при разработке Use Case и Activity-диаграмм приходится придумывать свои оригинальные синтаксические соглашения и давать свою интерпретацию, чтобы отразить всю существенную для анализируемого процесса информацию. Диаграммы не объединены в законченную и понятную систему; этим диаграммам (что, наверное, главное) не дается никакой интерпретации, объясняющей, как их применять при моделировании. Это означает, что два процесса соединены стрелкой - просто последовательность их исполнения или, например, то, что второй процесс обрабатывает некоторые результаты деятельности первого, а может быть, наоборот, для работы первого процесса необходима некая (какая?) информация, которую подготавливает второй? Поэтому пользователю Rational Rose необходимо разрабатывать свои формализмы для получения методики построения моделей и анализа бизнес-процессов. Rational Rose основан на стандартах UML, но не поддерживает ни одну из известных методологий моделирования и анализа бизнес-процессов.

Сравнительная характеристика

Сравнение для наглядности представлено в таблице 2.1, которая дает полное представление по каждому инструментарию.

Таблица 2.1

Сравнительный анализ нотаций ARIS, BPWin и Rational Rose

Критерии сравнения	ARIS	BPWin	Rational Rose
1	2	3	4
Принцип построения диаграммы/логика процесса	Временная последовательность выполнения процедур	Принцип доминирования (см. стандарт IDEF0)	Временная последовательность выполнения процессов
Методология	Принципы структурного анализа	IDEF0 (функциональная модель), IDEF3 (последовательность выполняемых работ) и DFD (потоки информации)	Принципы структурного анализа, UML
Описание процедуры процесса	Объект на диаграмме	Объект на диаграмме	Объект на диаграмме
Входящая информация	Используется отдельный объект для описания («кластер», «технический термин»)	Стрелка слева, стрелка сверху	Используются стрелки типа информация
Исходящий документ	Используется отдельный объект для описания («документ»)	Стрелка справа	Используется процесс смены состояния и стрелка выхода типа документ
Исходящая информация	Используется отдельный объект для описания («кластер», «технический термин»)	Стрелка справа	Используется процесс смены состояния и стрелка выхода типа информация
Исполнитель процедуры	Используется отдельный объект для описания («позиция», «организационная единица»)	Стрелка снизу	Используется отдельный объект для описания процесса
Используемое оборудование	Используется отдельный объект для описания	Стрелка снизу	Не используется в явном виде
Управление процедурой	Нет. Может быть отражено только символами логики и событий (последовательность выполнения процедур) и/или указанием входящих документов	Стрелка сверху	Нет. Может быть отражено только последовательностью выполнения процессов
Контроль выполнения процедуры	Нет. Может быть отражен указанием входящих документов	Стрелка сверху	Нет

Вывод: исходя из перечисленных аспектов, можно определить наиболее приемлемый инструмент проектирования - BPWin.

На основании изложенного выше, в качестве инструментального средства для проведения информационного анализа выбираем группу средств от фирмы Computer Associates - BPWin, ERWin, ModelMart, которые позволят:

· Обеспечить эффективность операций, рассматривая текущие бизнес - операции через мощные инструменты моделирования.

· Совершенствовать бизнес-процессы, формулируя и определяя альтернативные реакции на воздействия рынка.

Быстро исключать непродуктивные операции, легко и интуитивно сопоставляя операционные изменения. Неэффективные, неэкономичные или избыточные операции могут быть легко выявлены и, следовательно, улучшены, изменены или вовсе исключены - в соответствии с целями компании.

2.2 Функциональная модель подотдела составления маршрутов

Функциональная модель (см рисунок 2.1) отражает основные функции подотдела по составлению схем маршрутов и его взаимосвязи с другими отделами и подотделами.



Размещено на http://www.allbest.ru/

Рис. 2.1 Функциональная модель рассматриваемого подотдела

1. Данные необходимые для составления маршрута по перевозке заказа

2.Данные, предоставляемые клиентом

3. Начальные данные для решения задачи

4. Данные, полученные для нахождения оптимального маршрута

5. Данные о полученном маршруте

Рассмотрим подробнее функции подотдела по составлению схем маршрутов. Для этого более подробно опишем этапы работы подотдела.

Формулировка задачи определения транспортного маршрута - на этом этапе происходит ознакомление с данными, полученными из отдела заключения контрактов, и постановка задачи, которую необходимо решить.

Поиск решения задачи (с помощью карты) - на данном этапе происходит реализация решения.

Получение оптимального маршрута - это завершающий этап работы моего отдела, когда находится маршрут, и он передается в отдел заключения контрактов для дальнейшего рассмотрения его и принятия по нему решения.

Рассматривая подотдел по составлению схем маршрутов, выяснилось, что он выполняет три основные функции: «формулировка задачи определения транспортного маршрута», «поиск решения задачи (с помощью карты)» и « получение оптимального маршрута». В качестве входных документов для рассматриваемого подотдела выступают данные, необходимые для составления маршрутов. Эти данные поступают из отдела заключения контрактов, где они формируются. На основе этих данных рассматриваемый подотдел выполняет свои функции, в результате чего на выходе формируются данные о полученном маршруте. Функция «формулировка задачи определения транспортного маршрута» должна выполняться человеком, так как исходные данные для нее сформулированы на естественном языке, что затрудняет выполнение этой функции с помощью программных средств. Функция «получения оптимального маршрута» тесно связана с функцией «поиска решения задачи (с помощью карты)» и является результатом ее выполнения. Таким образом, нецелесообразно выполнение функции «получения оптимального маршрута» с помощью ПС без такового выполнения функции «поиска решения задачи (с помощью карты)». Следовательно, из всех функций выполняемых подотделом по составлению схем маршрутов наиболее целесообразно будет внедрение программного средства на этапе выполнения функции «поиска решения задачи (с помощью карты)».

2.3 Сценарий выполнения функции «поиск решения задачи (при помощи карты)»

Рассмотрим функцию «поиск решения задачи (при помощи карты)» и сделаем сценарий работы этой функции. На рисунке 2.2 продемонстрирован данный сценарий.



Специалист из отдела заключения контрактов	Главный инженер	Инженер

Рис. 2.2 Сценарий работы функции «поиск решения задачи (при помощи карты)»

Комментарий 1. Если на четвертом шаге работы сценария более одной точки имеют одно и тоже ребро в качестве ближайшего, то их соединяем таким образом, чтобы участок пути между вершинами выбранного ребра был минимальный. При этом для построения кратчайшего пути можно выполнять действия аналогичные начальным шагам решения всей задачи, а именно строим выпуклый многоугольник с минимальной площадью, включающий вершины ребра и точки являющиеся ближайшими к нему. Если на этом этапе не все точки попали на периметр нового многоугольника, то включаем их в путь, как указано на шаге 4 и 5 сценария работы функции.

Комментарий 2. На этапе формулирования задачи для инженера, формулируются входные данные. Эти входные данные представляют собой количество городов (n) и их расположение (х). Работая с этими данными, инженер вычисляет оптимальный маршрут (m) и на его основе длину пути (l). mи lпредставляют собой выходные данные, которые обозначим s.

Для более полного представления о бизнес-процессе выполняемом специалистом по составлению маршрутов рассмотрим пример.

2.4 Пример бизнес процесса выполняемого специалистом по составлению маршрутов

Пусть имеется 5 городов, расположенных как показано на рис.2.3.

Рис. 2.3 Пример расположения городов

Построим выпуклый многоугольник с минимальной площадью, включающий все точки. Для этого сначала выберем начальную точку. В качестве нее возьмем крайнюю левую точку и будем соединять точки последовательно, образуя многоугольник. Каждая следующая точка выбирается по принципу:

· текущую точку соединяем условной линией со всеми точками еще не включенными в периметр, строящегося многоугольника.

· выбираем ту условную линию, угол между которой и линией, проходящей через предыдущий отрезок периметра многоугольника (линия проходит от начальной точки отрезка через конечную в бесконечность), минимальный (рис.2.5). Если соединяем первую точку, то рассматриваем углы между условной осью ординат, расположенной слева, и условными линиями (рис.2.4).

Рис. 2.4 Углы между условной осью ординат, расположенной слева, и условными линиями

Из рисунка видно, что минимальным является угол между осью ординат и условной линией, соединяющей точки 1 и 2. Следовательно, отрезок 1-2 включается в периметр выпуклого многоугольника.

Рис. 2.5 Условная линия, угол между которой и линией, проходящей через предыдущий отрезок периметра многоугольника минимальный

Минимальный будет угол между линией, проходящей через точки 1-2, и условной линии, проходящей через точки 2-3. Следовательно, отрезок 2-3 включается в периметр многоугольника. Аналогичным образом достроим выпуклый многоугольник (рисунок 2.6).

Рис. 2.6 Выпуклый многоугольник

В периметр многоугольника вошли все точки, кроме точки 4. Ее соединим следующим образом: найдем ребро, ближайшее к этой точке (рисунок 2.7), и соединим точку 4 с вершинами выбранного ребра (рисунок 2.8).

Для нахождения ближайшего ребра соединим точку перпендикулярами со всеми ребрами многоугольника. То ребро, перпендикуляр до которого имеет минимальную длину, является ближайшим для данной точки.

Рис. 2.7 Нахождение ближайшего ребра к точке 4



Как видно из рисунка 2.7 в данном случае минимальную длину имеет перпендикуляр до ребра 3-4. Следовательно, соединим рассматриваемую точку с вершинами этого ребра (рисунок 2.8).

Рис. 2.8 Соединение точки 4 с вершинами ребра 3-5

Далее заменим ребро 3-5 на два новых ребра: 3-4 и 4-5 (рисунок 2.9).

Рис. 2.9 Замена ребер

Так как все точки включены в периметр многоугольника, то примем его за оптимальный маршрут. Длина пути при этом равна периметру многоугольника, то есть сумме всех его отрезков.

Рассмотрев сценарий функции «поиск решения задачи (при помощи карты), выяснилось, что в подотделе работают несколько человек (главный инженер и несколько инженеров), при этом наиболее трудоемкую и длительную по времени работу (а именно составление схем маршрутов) выполняют инженеры, а главный инженер в свою очередь формулирует задания для инженеров и проверяет результаты их работы, поэтому целесообразнее было бы ускорить работу инженеров, чем главного инженера.

Трудоемкость работы можно измерить количеством выполняемых операций, из Сценария видно, что для нахождения пути инженеру необходимо выполнить 8 операций, мы же попытаемся уменьшить их количество.

2.5 Математическая модель работы инженера с точки зрения временных затрат

Изобразим математическую модель работы инженера с точки зрения затраты времени:

Т₁ - это время, которое инженер затрачивает на то, чтобы взять необходимую ему карту, будем условно считать это время равное 60 сек.

Т₂ - это время, которое необходимо инженеру на то, чтобы отметить все необходимые города на карте. Будем примерно считать, что на каждый город он будет тратить 20 сек, и наше время будет рассчитываться по формуле: , гдеn- количество городов.

Т₃ - это время, которое затрачивается на черчение выпуклого многоугольника, многоугольник может содержать от 3 до n, в зависимости от расположения городов на карте, тогда в среднем многоугольник может содержать . Возьмем среднее количество городов за оценку количества вершин многоугольника. Если предположить, что на соединение двух вершин многоугольника затрачивается 10 сек, тогда для соединения вершин потребуется секунд. Примем эту формулу за формулу нахождения времени, которое тратиться на черчение выпуклого многоугольника.

Т₄ - это время, которое тратится на нахождение ближайшего ребра к каждой точке. Если многоугольник содержит в среднем вершин, то вершин будут находиться внутри многоугольника. Будем считать, что для нахождения ближайшего ребра к каждой такой точке будет затрачиваться время 5 сек. Тогда для расчета Т₄ будет выглядеть следующим образом:.

Т₅ - это время, которое затрачивается инженером на соединение точек, не лежащих на периметре с вершинами ближайших ребер. Предположим, что на каждое соединение он тратит 20 сек, тогда формула для расчета Т₅ имеет вид: .

Т₆ - это время, необходимое инженеру на то, чтобы произвести замену ребер новыми ребрами внутри многоугольника, и, если на каждую замену он будет затрачивать 20 сек, то формула для расчета этого времени будет иметь следующий вид: .

Т₇ - принятия за маршрут поученный многоугольник не является операцией, на которую необходимо затрачивать время, а скорее является формальным шагом, поэтому время на его исполнение будем считать равным нулю.

Т₈ - это время, которое требуется инженеру на расчет длины пути, по полученному многоугольнику. Если считать, что инженер рассчитывает длину пути на калькуляторе, то время расчета длины пути будет равно времени набирания на калькуляторе цифр и знаков сложения и равно. Примем, что для набора каждого расстояния и знака сложения необходимо затратить время 25 сек. Тогда для nгородов формула для расчета Т₈ будет иметь вид: .

Общее время, затрачиваемое на работу инженером, складывается из времени, затрачиваемое на выполнение каждого шага его работы, и это время будет иметь следующий вид:

Наша математическая модель отображает оценку времени, которое необходимо на нахождение оптимального пути с помощью карты.

Если подставить формулы для расчета Т_i в формулу Т_общ и упростить полученное выражение, то получим следующую упрощенную формулу расчета времени, затрачиваемого инженером на нахождение пути с помощью карты: .

Длительность составления маршрута инженером можно легко увидеть с помощью математической модели, если, к примеру, необходимо составить маршрут с помощью карты для 5-ти городов, то инженером на это будет затрачено 7,5+72,5*n=7,5+72,5*5=370сек или же 6мин 10сек. Поэтому поставим задачей уменьшить это время как минимум в два раза. Для этого можно ускорить выполнение функции «поиска решения задачи» нахождения оптимального маршрута с помощью внедрения ПС. При этом программное средство должно минимизировать время, затрачиваемое на составление маршрута, и количество операций, выполняемых инженерами.

Самой трудоемкой по времени операцией является вычисление длины пути. Наглядно это можно показать, подставив во все формулы Т_in=5. Тогда самое большое значение (125 сек) получится для формулы 25*n, что соответствует шагу вычисления длины пути.

Следовательно, построим функционально-ориентированную модель для функции, выполнение которой занимает самое длительное время, а именно, «Вычисление длины пути на основе полученного маршрута».



2.6 Функционально ориентированная модель для функции «Вычисление длины пути на основе полученного маршрута»

Функционально-ориентированная модель для функции, выполнение которой занимает самое длительное время, а именно, «Вычисление длины пути на основе полученного маршрута», представлена на рисунке 2.10.

Размещено на http://www.allbest.ru/

Рис. 2.10 Функционально-ориентированная модель функции «Вычисление длины пути на основе полученного маршрута»

Т₁ - это время, которое затрачивается на то, чтобы взять 2 точки в нашем многоугольнике.

Т₂ - это время, затрачиваемое на вычисление расстояния между этими 2-мя точками.

Т₃ - это время, которое тратит инженер на то, чтобы к уже вычисленному расстоянию прибавить расстояние новой точки с предыдущей точкой, и так это происходит, пока он не пройдет все точки и не вернется к начальной.

Т₄ - это время, в течении которого инженер передает данные о полученной длине пути на рассмотрение и утверждение главному инженеру.

Выполнение функция «вычисление длины пути на основе полученного маршрута» состоит из 4-х этапов: «взятие 2-х соседних точек, двигаясь по периметру», «вычисление расстояния между 2-мя точками», «прибавление текущего расстояния к уже вычисленному пути», «получение длины пути». Входными данными для выполнения этой функции является маршрут, полученный ранее. Эта функция является завершающей в работе инженера и в результате ее выполнения вычисляется длина полученного маршрута.

Рассмотрим более подробно, каким образом происходит третий этап (прибавление текущего расстояния к уже выделенному пути) выполнения функции «вычисление длины пути на основе полученного маршрута». Изобразим этот этап с помощью функционально-ориентированной модели, представленной на рисунке 2.11.

Размещено на http://www.allbest.ru/

Рис. 2.11 Функционально-ориентированная модель функции «Прибавление текущего расстояния к уже выделенному пути»

где ?_т- текущая длина пути, а с- расстояние между городами.

Этап «обнуления начальной длины пути» необходим для корректности вычислений в последующей программной реализации функции «прибавление текущего расстояния к уже выделенному пути».

«Взятие расстояния между соседними городами маршрута» в программном средстве будет происходить путем извлечения из матрицы расстояний {c_ij} конкретных значений c_ij, введенных в программу на этапе ввода начальных данных.

«Прибавление взятого расстояние к текущей длине пути» в программе будет выполняться по формуле: ?_т= ?_т+c. Такое прибавление будет происходить n раз, где n- количество городов, которое также будет вводиться в программу на этапе ввода начальных данных. Таким образом, путем выполнения операции сложения в цикле программа будет считать длину пути маршрута.

2.7 Постановка задачи реинжиниринга и его проведение

В результате проведения анализа работы подотдела по составлению схем маршрутов, была выявлена необходимость ускорения процесса составления маршрутов.

Так как задача минимизации количества операций и затраченного времени является оптимизационной, то решим ее с помощью подходящей оптимизационной задачи, а именно задачи коммивояжера. Таким образом, необходимо составить программу, реализующую решение задачи коммивояжера.

Задачу коммивояжера будем решать с помощью метода ветвей и границ, так как он является эффективным методом решения данной задачи.

2.7.1 Постановка задачи коммивояжера

Коммивояжер должен объездить n городов. Для того чтобы сократить расходы, он хочет построить такой маршрут, чтобы объездить все города точно по одному разу и вернуться в исходный с минимумом затрат.

В терминах теории графов задачу можно сформулировать следующим образом. Задано n вершин и матрица {c_ij}, где c_ij ?0 - длина (или цена) дуги (i, j), . Под маршрутом коммивояжера z будем понимать цикл i₁, i₂,…, i_n, i₁ точек 1,2,…, n. Таким образом, маршрут является набором дуг. Если между городами i и j нет перехода, то в матрице ставится символ «прочерк». Он обязательно ставится по диагонали, что означает запрет на возвращение в точку, через которую уже проходил маршрут коммивояжера, длина маршрута l(z) равна сумме длин дуг, входящих в маршрут. Пусть Z - множество всех возможных маршрутов. Начальная вершина i₁ - фиксирована. Требуется найти маршрут z₀Z, такой, что l(z₀)= minl(z), zZ.

2.7.2 Решение задачи коммивояжера

Основная идея метода ветвей и границ состоит в том, что вначале строят нижнюю границу ц длин множества маршрутов Z. Затем множество маршрутов разбивается на два подмножества таким образом, чтобы первое подмножество состояло из маршрутов, содержащих некоторую дугу (i, j), а другое подмножество не содержало этой дуги. Для каждого из подмножеств определяются нижние границы по тому же правилу, что и для первоначального множества маршрутов. Полученные нижние границы подмножеств и оказываются не меньше нижней границы множества всех маршрутов, т.е. ц(Z)? ц (), ц(Z) ? ц ().

Сравнивая нижние границы ц() и ц (), можно выделить то, подмножество маршрутов, которое с большей вероятностью содержит маршрут минимальной длины.

...