Українська   English
ДонНТУ   Портал магистров

Реферат по теме выпускной работы

Содержание

Введение

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

1. Описание объекта исследования

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

Укрупненный список работ имеет следующий вид:

  1. Определение количества торговых точек.
  2. Поиск помещений.
  3. Проектирование структуры точки.
  4. Ремонтные работы.
  5. Поиск персонала.
  6. Обучение персонала.
  7. Процесс лицензирования.
  8. Получение разрешительных документов на торговлю.
  9. Формирование товарных запасов:

    • утверждение ассортимента;
    • заключение договоров на поставку;
    • завоз товара (когда точка готова);
    • принятие товара(возможно только после пункта 12, в отличие от предыдущих).

  10. Заказ торгового оборудования.
  11. Заказ IT-оборудования, оргтехники, инсталляция программ.
  12. Установка оборудования.
  13. Закупка расходных материалов.[1]

2. Актуальность работы

При планировании бизнеса, при разработке стратегии производства необходимо держать под контролем свои расходы, контролировать графики выпуска продукции, графики выполнения различных производственных работ. Сроки выполнения имеют крайне важное значение, так как в условиях жесткой конкуренции возможны стратегические просчеты и проигрыш рынка конкуренту. Это может обернуться огромными финансовыми потерями, а в худшем случае – банкротством и невозможностью восстановление былых позиций в данном секторе влияния. Финансовая составляющая также имеет огромное значение, так как невыполнения некоторых обязательств перед, например, фирмой-посредником или другим компаньоном может понести за собой взыскание штрафов и неустоек. [2]

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

3. Существующие методы решения проблемы

Данная задача лежит в области календарного планирования.

Календарное планирование – это разработка и доведение до структурных подразделений и рабочих мест оперативных плановых заданий по выпуску продукции и обеспечению их необходимыми для этого ресурсами. [3]

Календарный план производства – это документ, который устанавливает последовательность и сроки выполнения производственных операций, а также определяет потребность в трудовых ресурсах, во времени.

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

Календарный график – это графическая интерпретация календарного плана, конкретизирующая его относительно состава, объемов, последовательности, сроков выполнения работ. При построении календарного графика необходимо учитывать наличие ресурсов, так как одновременное выполнение некоторых операций из-за ограничений, связанных с рабочей силой, оборудованием и другими видами ресурсов, может оказаться невозможным. [3]

4. Анализ аналогичных систем

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

Easy Projects – это продукт разработанный компанией Logic Software Inc., которая находится в Торонто и занимается разработкой программного обеспечения на заказ. В 2003 году компании потребовалась система для управления проектом для своих собственных целей. Так как ничего подходящего в то время не существовала, то было принято решение заняться разработкой подобной системы. В результате система оказалось настолько удобной, что ее перевели на коммерческую основу, начали ее распространение на рынке подобных систем. [4]

На рисунке 1 представлена одна из ключевых возможностей – составление диаграммы Ганта (последовательность работ и их взаимосвязь).

Рисунок 1 – Составление диаграммы Ганта в Easy Projects

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

Особенностью данной системы является то, что это веб-приложение. В некоторых случаях это недостаток, так как необходим доступ к Интернету, с другой стороны – при наличии интернета можно выполнить все необходимые действия для планирования.

Microsoft Project 2013 – программный продукт компании Microsoft, который предназначен для планирования ресурсов предприятия. На рисунке 2 представлены основные функциональные возможности системы.

Рисунок 2 – Функции Microsoft Project 2013
(анимация: количество кадров – 3 шт., задержка – 1000 мс, размер – 110 килобайт)

При необходимости каждый этап можно развернуть кнопкой «+» и просмотреть все работы данного этапа. Хотя отображение сетевого графика в Microsoft Project 2013 отличается от привычного вида работ и событий, это не доставляет никаких неудобств. [5]

PlanWIZARD – программа для автоматизации работы планово-экономического отдела предприятия. Как и выше перечисленные программные продукты позволяет занести плановые работы и построить диаграмму Ганта. На рисунке 3 отображена основная функциональность данного продукта.

Рисунок 3 – Работы и диаграмма Ганта в PlanWIZARD

VisualData Планирование производства работ – программа для повышения эффективности управления предприятием путем автоматизации процессов формирования календарных планов выполнения работ с последующим контролем их реализации, с использованием наглядных форм представления данных. Программа адресована руководителям и планово-производственным отделам предприятий прежде всего строительной отрасли, хотя может быть использована и в других отраслях экономики. [6]

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

Будущая система позволит решить эту проблему, но для этого необходимо более детально рассмотреть проект.

5. Цели и задачи работы

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

Критериями достижения цели являются:

Для достижения поставленной цели система должна составить график выполнения работ, что является основной задачей календарного планирования. [7]

6. Формализация задачи

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

  1. Длительность.
  2. Стоимость.
  3. Множество предшествующих работ – работы, которые обязательно должны быть выполнены перед началом данной. Данное множество может быть пустым.
  4. Дата начала работы.
  5. Дата окончания работы.

Для определения последовательности выполнения работ следует учесть следующие особенности:

  1. Каждая работа имеет множество предшествующих работ, что не позволяет выполнить все работы параллельно, исключая случай, когда каждая работа имеет пустое множество предшественников.
  2. При параллельном старте k работ их суммарная стоимость не может превышать размер денежных средств, доступных в момент времени t (1)

    3. где Mt – денежные средства в момент t, pi – стоимость выполнения i-ой работы.

  3. Две работы Wi и Wj могут выполняться параллельно, если Wi ∉ PSj и Wj ∉ PSi

Математическую постановку задачи можно сформулировать следующим образом.

Проект P состоит в открытии множества торговых точек T{t1, t2, …, tn}, где n – количество торговых точек. Финансирование производится через постоянные промежутки времени равные t в сумме M денежных единиц. Каждая торговая точка характеризуется:

Каждая работа wk имеет:

В качестве функции выступает выражение следующего вида

где P – общее время выполнения проекта.

Графоаналитическая модель будет иметь следующий вид: граф G(W,E), в котором вершина Wi – выполнение i-ой работы, Eij – ребро, которое характеризует переход между вершинами Wi и Wj. Задача состоит в нахождении оптимального пути в графе.

Для примера рассмотрим последовательность прохождения графа работ для одной точки:

  1. Анализ работ, возможных для выполнения в данный момент времени(показано штриховыми стрелками).
  2. Выбор работ для выполнения, учитывая финансовые ограничения (W1 и W5).
  3. Выполнение работ W1 и W5.
  4. Анализ работ, возможных для выполнения в данный момент времени(показано штриховыми стрелками).
  5. Выбор работ для выполнения, учитывая финансовые ограничения (W2 и W4).
  6. Выполнение работ W2 и W4.
  7. Анализ работ, возможных для выполнения в данный момент времени(показано штриховыми стрелками).
  8. Выбор работ для выполнения, учитывая финансовые ограничения (W3).
  9. Выполнение работы W3.

Рисунок 4 – Граф
(анимация: количество кадров – 7 шт., задержка – 1500 мс, размер – 109 килобайт)

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

7. Предполагаемый алгоритм решения задачи

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

Муравей состоит из множества бригад B {b1, b2, …, bm}, где m – количество бригад.

Необходимо провести модификацию алгоритма под заданную задачу. В соответствии с математической поставкой задачи, сформулируем словестное описание алгоритма:

  1. Генерация колонии муравьев.
  2. Последовательное прохождение муравьев по графу с отложением феромонов на его ребрах.
  3. Изменение уровня феромонов на ребрах в зависимости от количества муравьев, которые прошли по ребру.
  4. Испарение феромонов для исключения локальных оптимальных решений.
  5. Проверка критерия остановки алгоритма. [9]

Следует отметить, что шаг 2 – ключевой шаг всего алгоритма. Муравей имеет сложную структуру, а значит способ его прохождения по графу будет сложным. Также необходимо учитывать ограничения на бюджет и требование сдачи торговой точки в указанный срок.

Выводы

Для поставленной задачи была собрана и обработана информация для ее решения. Было приведено описание объекта исследований, сформулирована постановка задачи. В ходе постановки задачи были выявлены следующие проблемы:

  1. Последовательность выполнения работ.
  2. Распределение финансовых ресурсов.

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

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


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

Список источников

  1. Дрыкин В.А., Светличная В.А., Шумаева Е.А. Разработка функциональной схемы компьютеризированной подсистемы распределения временных ресурсов при управлении проектом. Збірка матеріалів V всеукраїнської науково-технічної конференції студентів, аспірантів та молодих вчених Информатика и компьютерные технологии–2013 Донецьк, ДонНТУ 2013, Том 1, с. 28–36.
  2. Бизнес-планирование фирмы/В.И. Захарченко, Н.В. Халикян, 4-е изд., перераб. – О.: Наука и техника, 2007, c. 90–100.
  3. Ильин А.И. Планирование на предприятии: учеб.пособие/А.И. Ильин. – 7-е изд., испр. и доп. – Мн.: Новое знание, 2006, c. 349–356.
  4. About us, EASYPROJECTS/ [Электронный ресурс]. – Режим доступа: http://www.easyprojects.net/about/.
  5. Портал по Microsoft Project / [Электронный ресурс]. – Режим доступа: http://www.microsoftproject.ru.
  6. PlanWIZARD – программа для календарного планирования/ [Электронный ресурс]. – Режим доступа: http://www.wizardsoft.ru/product/planwizard.
  7. Зуй К.Б., Светличная В.А., Ченгарь О.В. Разработка диаграммы деятельности с синхронизацией параллельных действий при создании компьютеризированной системы управления проектом. Збірка матеріалів VI всеукраїнської науково-технічної конференції студентів, аспірантів та молодих вчених Информатика и компьютерные технологии–2014 Донецьк, ДонНТУ 2014, Том 1, с. 112–117.
  8. Экспертные системы: принципы разработки и программирование, 4-е издание. : Пер. с англ. – М.: ООО И.Д. Вильямс, 2007. – с. 508–521.
  9. Штовба С. Д. Муравьиные алгоритмы, Exponenta Pro. Математика в приложениях. 2004. № 4.
  10. Борзов В.О. Исследование эвристического метода решения задачи коммивояжера // Электронный журнал Исследовано в России. – 2008. – http://zhurnal.ape.relarn.ru/articles/2008/028.pdf.