Русский   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.