📄Работа №204104
Тема: РАЗРАБОТКА ПРИЛОЖЕНИЯ ДЛЯ ВЫЧИСЛЕНИЯ ОПТИМАЛЬНОГО ПУТИ ДЛЯ СБОРЩИКА ТОВАРА НА СКЛАДЕ
Характеристики работы
Тип работы
Дипломные работы, ВКР
Предмет
Программирование
Объем:
38 листов
Год:
2019
Просмотров:
45
3200
руб.
🛒 Купить работу
Не подходит эта работа?
Закажите новую по вашим требованиям
Узнать цену на написание
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
Настоящий учебно-методический информационный материал размещён в ознакомительных и исследовательских целях и представляет собой пример учебного исследования. Не является готовым научным трудом и требует самостоятельной переработки.
📋 Содержание
ВВЕДЕНИЕ 5
1. АНАЛИЗ ПРЕДМЕТНОЙ ОБЛАСТИ 7
1.1. Предметная область 7
1.2. Постановка задачи 8
1.3. Анализ аналогичных проектов 10
2. ПРОЕКТИРОВАНИЕ 13
2.1. Функциональные требования 13
2.2. Нефункциональные требования 13
2.3. Архитектура системы 14
2.3.1. Общий вид системы 14
2.3.2. Подключение 14
2.3.3. Работа с приложением. Клиентская часть 15
2.4. Используемые алгоритмы 15
2.4.1. Построение графа 15
2.4.2. Поиск оптимального пути 16
3. РЕАЛИЗАЦИЯ 18
3.1. Средства для реализации 18
3.2. Реализация модулей системы 19
3.2.1. Структура сервера 24
3.2.2. Структура клиента 23
4. ТЕСТИРОВАНИЕ 28
4.1. Тестирование сервера 28
4.2. Тестирование клиента 28
4.3. Тестирование верстки на устройствах 29
4.4. Тестирование затрат ресурсов на устройствах 30
4.5. Тестирование времени выполнения алгоритма 34
ЗАКЛЮЧЕНИЕ 35
ЛИТЕРАТУРА 36
1. АНАЛИЗ ПРЕДМЕТНОЙ ОБЛАСТИ 7
1.1. Предметная область 7
1.2. Постановка задачи 8
1.3. Анализ аналогичных проектов 10
2. ПРОЕКТИРОВАНИЕ 13
2.1. Функциональные требования 13
2.2. Нефункциональные требования 13
2.3. Архитектура системы 14
2.3.1. Общий вид системы 14
2.3.2. Подключение 14
2.3.3. Работа с приложением. Клиентская часть 15
2.4. Используемые алгоритмы 15
2.4.1. Построение графа 15
2.4.2. Поиск оптимального пути 16
3. РЕАЛИЗАЦИЯ 18
3.1. Средства для реализации 18
3.2. Реализация модулей системы 19
3.2.1. Структура сервера 24
3.2.2. Структура клиента 23
4. ТЕСТИРОВАНИЕ 28
4.1. Тестирование сервера 28
4.2. Тестирование клиента 28
4.3. Тестирование верстки на устройствах 29
4.4. Тестирование затрат ресурсов на устройствах 30
4.5. Тестирование времени выполнения алгоритма 34
ЗАКЛЮЧЕНИЕ 35
ЛИТЕРАТУРА 36
📖 Аннотация
В данной работе представлена разработка программного приложения, предназначенного для автоматизации и оптимизации процесса сбора товаров на крупных складских комплексах. Актуальность исследования обусловлена высокой экономической значимостью логистических издержек, где неэффективная маршрутизация сборщиков на площадях свыше 5 тыс. м² приводит к существенным временным и финансовым потерям. Основным результатом работы является функционирующий прототип системы, построенной по клиент-серверной архитектуре, которая вычисляет оптимальный маршрут обхода точек сбора, решая задачу коммивояжера. Практическая значимость заключается в возможности использования сотрудниками личных мобильных устройств, что снижает затраты на специализированное оборудование, а научная – в адаптации классических алгоритмов оптимизации к предметной области складской логистики. Теоретической основой послужили исследования в области комбинаторной оптимизации, такие как работы Лоулера, Ленстры, Кана и Шмойса по задаче коммивояжера, а также современные руководства по разработке под Android (Phillips B., Stewart C., Marsicano K.) и асинхронному программированию (Goransson A.). Проведенное тестирование подтвердило корректность работы системы, точность расчетов и приемлемое время отклика.
📖 Введение
Задача поиска минимального пути очень востребована в современном мире, по причине того, что необходимо выполнить работу быстро, не снижая при этом качество. Любая задержка грозит лишними расходами на производстве. И при сборке товара на складе данная проблема поднимается наиболее часто.
Склады бывают разных размеров [9] отсюда создается проблема маршрутизации. Весьма сложно собрать товар в сроки на складах, размеры которых превышают 5 тыс. м2. И человеку необходимо не только знать, где находится нужные ячейки, но и решить проблему задачи коммивояжера посетить все точки за минимальное количество времени.
По этой причине была поставлена цель разработки приложения для вычисления оптимального пути для сборщика товара на складе.
Структура и объем работы
Работа состоит из введения, пяти глав, заключения и библиографии. Объем работы составляет 33 страниц, для написания работы использовалось 16 источников.
В первой главе «Анализ предметной области», была представлена актуальность работы, рассматривались параметры склада, а также характеристика работ, производимых на складе. Была поставлена задача, после которой были проведен анализ существующих на данный момент средств для вычисления оптимального пути на складе.
Вторая глава «Проектирование», содержит в себе функциональные и нефункциональные требования к приложению, спроектированные компоненты системы и их описание, так же были описаны алгоритмы, которые будут использоваться для решения поставленной задачи из прошлой главы.
В третьей главе «Реализация», рассматриваются технологии, которые были использованы для достижения цели. Описаны основы реализации для нахождения оптимального пути на складе.
Четвертая глава «Тестирование», содержит в себе протоколы функционального тестирования готовой системы. Наиболее важные тестирования заключался в наблюдении затрачиваемых ресурсов на поддержание рабочего состояние приложения, и как долго приложение будет обрабатывать данные и возвращать результат.
Склады бывают разных размеров [9] отсюда создается проблема маршрутизации. Весьма сложно собрать товар в сроки на складах, размеры которых превышают 5 тыс. м2. И человеку необходимо не только знать, где находится нужные ячейки, но и решить проблему задачи коммивояжера посетить все точки за минимальное количество времени.
По этой причине была поставлена цель разработки приложения для вычисления оптимального пути для сборщика товара на складе.
Структура и объем работы
Работа состоит из введения, пяти глав, заключения и библиографии. Объем работы составляет 33 страниц, для написания работы использовалось 16 источников.
В первой главе «Анализ предметной области», была представлена актуальность работы, рассматривались параметры склада, а также характеристика работ, производимых на складе. Была поставлена задача, после которой были проведен анализ существующих на данный момент средств для вычисления оптимального пути на складе.
Вторая глава «Проектирование», содержит в себе функциональные и нефункциональные требования к приложению, спроектированные компоненты системы и их описание, так же были описаны алгоритмы, которые будут использоваться для решения поставленной задачи из прошлой главы.
В третьей главе «Реализация», рассматриваются технологии, которые были использованы для достижения цели. Описаны основы реализации для нахождения оптимального пути на складе.
Четвертая глава «Тестирование», содержит в себе протоколы функционального тестирования готовой системы. Наиболее важные тестирования заключался в наблюдении затрачиваемых ресурсов на поддержание рабочего состояние приложения, и как долго приложение будет обрабатывать данные и возвращать результат.
✅ Заключение
Целью данной работы заключалась в разработке приложения, которое вычисляла оптимальный путь на складе для сборщика товара. В ходе разбора аналогов и предметной области было принято решение что для реализации данной задачи требуется клиент-серверная архитектура так как обычное бюджетное устройство не сможет справиться с такой нагрузкой без чрезмерного нагревания устройства и траты заряда батареи. В главе проектирование было выполнено планирование о том, что должно на себя брать мобильное устройство и что требуется для аутентификации на сервере, и была спроектирована структура приложения. В части реализации было описаны методы, которые входят в состав клиента и сервера и было создана система из результатов главы проектирования. Чтобы убедиться, что данная система работает и выполняет корректно необходимый функционал было проведено тестирования, содержания этих тестов были описаны в главе тестирования, было протестирован дизайн, время работы, а также качество точности вычислений. Подводя итоги, можно сказать, что данный проект является прототипом направленный на уменьшении габаритов устройств, которыми пользуются сборщики товара для выполнения заказа. Ведь мобильное устройство есть даже у ребенка, а это значит, что организации не требуется производить дополнительную закупку оборудования для новых сотрудников. Подводя итоги, существующий продукт является прототипом, а это значит, что добавление функционала и доработка дизайна является возможными направлениями для улучшения приложения, а также дальнейших исследований по оптимизации поиска минимального пути для сборщика товара на складе.
ИЛИ
Поиск аналога
📕 Список литературы
🖼 Скриншоты
🛒 Оформить заказ
⚡ Работу высылаем в течении 5 минут после оплаты.