- •Исследование альтернативных методы и модели обеспечения продовольствием городского населения.
- •Оглавление
- •Глава 1. Анализ предметной области. Существующие методы самообеспечения населения продовольствием
- •Глава 2. Автоматизированная служба доставки продовольствия
- •Глава 3. Синтез алгоритмов асдп
- •Глава 4. Разработка оптимальной топологической структуры асдп
- •4.1 Предлагаемая методология построения асдп……………………………57
- •4.5. Синтез структуры сети доставки…………………………………………..99
- •Глава V. Моделирование асдп
- •5.1. Общие понятия компьютерного моделирования…………………….134
- •Глава VI. Анализ результатов проделанной работы
- •Список используемых в работе сокращений
- •Введение
- •Глава I. Анализ предметной области. Существующие методы самообеспечения населения продовольствием
- •Вклад развития методов оптимизации в процесс обеспечения населения продовольствием
- •1.2 Основные исторические этапы автоматизации процессов обеспечения продовольствием
- •Разделение труда. Планомерное совершенствование базовых навыков охоты и собирательства.
- •Появление сельского хозяйства.
- •Городская жизнь. Техническая революция – развитие ремёсел
- •Новое время. Рост масштабов
- •Новейшее время. Внедрение информационных технологий
- •1.3 Метод обеспечения населения продовольствием, принятый в наши дни
- •Выбор продуктов
- •Глава II. Автоматизированная служба доставки продовольствия (асдп)
- •2.1. Понятие автоматизированной службы доставки продовольствия (асдп)
- •Основные функциональные алгоритмы асдп
- •2.3 Общая топология асдп
- •Глава III. Синтез алгоритмов асдп
- •3.1 Синтез алгоритма оформления и обработки заявки на заказ
- •Регистрация на сайте асдп Авторизация на сайте
- •1. Оформление заказа на сайте.
- •2. Оплата товара.
- •3.2 Синтез алгоритмов генерации потока продовольствия (пп)
- •3.3 Алгоритм обеспечения надлежащих условий доставки и хранения потока продовольствия в асдп (требования к пс)
- •3.4 Алгоритмы детерминации потока продовольствия (пп) на поток заказов (пз)
- •3.5 Методы обеспечения надлежащих условий доставки заказов
- •Глава IV. Разработка оптимальной топологической структуры асдп
- •4.1 Предлагаемая методология построения асдп
- •5.Проверка требований
- •4.2 Постановка задачи синтеза оптимальной топологической структуры асдп
- •4.3. Анализ вариантов построения топологической структуры асдп
- •4.4. Синтез структуры клиентской сети
- •4.5. Синтез структуры сети доставки
- •4.6. Предлагаемые критерии оценки эффективности
- •4.7. Иерархия моделей процессов и типовые математические схемы их формализации
- •4.13 Структура матриц связанности (мс) для топологии асдп
- •Глава V. Моделирование асдп
- •5.1. Общие понятия компьютерного моделирования
- •5.2 Язык имитационного моделирования gpss / pc
- •5.3. Имитационная модель процесса функционирования асдп
- •Глава VI. Анализ результатов проделанной работы
- •6.1 Научные результаты проведенного исследования
- •1. Алгоритмы обеспечения населения продовольствием.
- •2. Адаптация существующего математического аппарата для решения принципиально новой задачи (снабжения населения продовольствием).
- •3. Прикладные методы, обеспечивающие функционирование асдп.
- •4. Предложена методология построения служб автоматизированной доставки продовольствия.
- •6.2 Практические результаты проведенного исследования
- •1. Программа симуляции процесса работы асдп на языке моделирования gpss.
- •2. Научные публикации, связанные с проведённым исследованием.
- •3. Ведение активной преподавательской деятельности.
- •Список использованной литературы
3.4 Алгоритмы детерминации потока продовольствия (пп) на поток заказов (пз)
Как уже неоднократно упоминалось ранее, в целях обеспечения наибольшей сохранности, с центрального на промежуточные склады продовольствие поступает в виде однородных потоков продовольствия (ПП).
Одной из основных задач, которые необходимо решить при проектировании АСДП, является создание алгоритма детерминации потока продовольствия на поток заказов. Проще говоря, процесс комплектации заказа. В реальной топологии АСДП эту задачу возьмёт на себя ПС (ЛПС), хотя возможны различные варианты.
Поскольку алгоритм комплектации заказа из исходных ресурсов ни чем особым в данном случае не выделяется и является довольно тривиальным процессом, более целесообразно будет перечислить требования к процессу комплектации, характерные именно для АСДП.
Требования к процессу комплектации заказа в рамках АСДП:
1. Комплектацию заказов производят партиями, последовательно, в соответствии с расписанием отбытия курьеров, осуществляющих доставку заказов.
2. Комплектация партии заказов начинается не более чем за час до отбытия курьера, осуществляющего доставку данной конкретной партии заказов.
3. Комплектация заказов внутри партии чередуется согласно порядку суммарного приоритета заказа, вычисляемого по формуле:
где – суммарный приоритет заказа, а – приоритет товара x, содержащегося в этом заказе.
Приоритет каждого товара в заказе рассчитывается по формуле:
,
где – масса товара, а - класс товара, который для каждого наименования предлагаемой продукции может принимать значения: 1 – скоропортящаяся продукция и 0 – нескоропортящаяся продукция.
4. Комплектацию заказов в партии производят последовательно, начиная с заказа с наименьшим приоритетом, т.е. заказы, содержащие наибольшую массу скоропортящихся продуктов, комплектуются в последнюю очередь.
5. Для повышения уровня качества доставляемой продукции, каждый заказ фасуется, в соответствии с типом входящих в его состав продуктов и пакуется в отдельный специально оборудованный контейнер (будет подробнее описан в п. 3.5).
6. Укомплектованная партия заказов погружаются в транспорт курьерской доставки, и отправляется, согласно установленному расписанию.
3.5 Методы обеспечения надлежащих условий доставки заказов
В связи с особой спецификой продовольственных товаров, люди относятся к уровню качества их транспортировки и хранения потребляемой ими продукции крайне тщательно.
Для повышения уровня доверия конечного покупателя, а так же повышения уровня качества доставляемой продукции, автотранспорт курьерской доставки должен быть оборудован устройствами определения местоположения (GPS, GLONASS). Подобное решение позволит пользователю в режиме реального времени следить за продвижением его заказа на корте города, через «личный кабинет», на сайте АСДП. Данный шаг сделает процесс доставки заказа более удобным и информативным для пользователя, тем самым повысив его доверие к системе.
Продолжая размышления в том же ключе, ссылаясь на специфику поставляемой продукции, приходим к необходимости вести и передавать пользователю так же и температурные данные, относительно конкретно его заказа. Это так же не сложно осуществить, оборудовав контейнеры транспортировки заказов так же недорогими температурными датчиками. Однако эта идея имеет следующую сложность реализации: необходимо осуществлять постоянную передачу данных с датчика по каналам цифровой связи в АСУ АСДП, а затем клиенту. Поскольку службы доставки должна быть мобильной, осуществлять передачу данных лучше всего используя сети стандарта GSM, поскольку зоны их покрытия на данный момент довольно обширны, а уровень качества сигнала позволяет создать относительно надёжный канал передачи данных. Оборудовать каждый отдельный контейнер устройством связи (GSM-модем), избыточно. Куда целесообразнее иметь по одному устройству связи стандарта GSM в каждой машине автопарка доставки.
Температурные датчики, расположенные в контейнерах, при установке в стеллаж внутри машины доставки, подкачаются к общей шине микроконтроллера. Он снимает температурные показания с каждого отдельного контейнера на стеллаже, и передаёт их на установленное в автотранспорте портативное цифровое вычислительное устройство (КПК, планшетный ПК и пр.), передающее эти данные в АСУ АСДП. Основным критерием для «бортового компьютера» курьерского транспорта АСДП должна стать продолжительность работы от батареи и наличие встроенного устройства беспроводной связи, поскольку больших вычислительных мощностей в его работе не требуется.
Структурируем полученные требования к обеспечению надлежащих условий доставки потока заказов, связанных со спецификой доставки продовольственной продукции.
Технические требования к контейнерам транспортировки заказа (КТЗ) в АСДП:
1. КТЗ должен обеспечивать высокий уровень теплоизоляции, для находящихся внутри продуктов питания.
2. КТЗ должен быть оборудован надёжным интегрированным температурным датчиком, с возможностью подключения к шине микроконтроллера по принципу Hot Plug.
Технические требования к авто транспорту доставки (АТД) в АСДП:
1. АТД должен быть оснащён устройством определения местоположения (GPS, GLONASS), для обеспечения бесперебойного слежения за местоположением заказа в режиме реального времени.
2. АТД должен быть оснащён микроконтроллером, для передачи данных со всех температурных датчиков в КТЗ в «бортовой компьютер» одновременно с высокой степенью надёжности. Устройство на микроконтроллер должно иметь возможность подключения по стандартной шине USB к бортовому компьютеру.
3. Бортовой компьютер (БК) АДТ представляет собой портативное цифровое вычислительное устройство (КПК, планшетный ПК и пр.). БК должен иметь интегрированные средства беспроводного доступа в сеть интернет, обеспечивающих надёжный канал передачи данных. А так же возможность подключения к микроконтроллеру, получающему данные с температурных датчиков КТЗ (обладать USB-портом).