![](/user_photo/2706_HbeT2.jpg)
- •Исследование альтернативных методы и модели обеспечения продовольствием городского населения.
- •Оглавление
- •Глава 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.2 Синтез алгоритмов генерации потока продовольствия (пп)
После
поступления в АСУ поток заказов (ПЗ)
,
делится на n
потоков
продовольствия (ПП) {
},
в соответствии c
основными направлениями доставки (ОНД),
где n
–
количество основных направлений
доставки: которое будет равняться
количеству ПС, связанных с ЦС прямой
топологической связью.
Каждый
из потоков продовольствия
так же разбивается на m
независимых сортированных потоков
продовольствия (СПП) {
},
где m
– количество классов продовольствия
,
заданных топологией АСДП.
Определение класса продовольствия в АСДП.
Ранее
в главе 2 уже упоминалось принятое в
общей топологии АСДП понятие класса
продовольствия.
Рассмотрим это понятие подробнее. На
входе в АСДП, продовольствие представляет
собой все множество наименований
продуктов, поступающих в систему от ее
поставщиков G={
},
где
-наименование
предоставляемой продукции.
Тогда классом продукции будем считать некоторое подмножество G задаваемое как
,
(3.8)
где
–
один из
k
классов продовольствия, содержащий
множество наименований продукции {
,
относящихся к этому классу, а M(x)
– объединяющие их требования к условиям
транспортировки и хранения товара,
одинаковые для каждого из
n
товаров внутри класса. При этом
(3.9)
В пищевой промышленности принято два основных критерия M(x) для обеспечения надлежащих условий транспортировки и хранения продукции:
1. Температурный критерий T (температура хранения);
2. Временной критерий t (срок годности).
Следовательно,
,
т.е. в рамках АСДП у продовольствия
будут 4 класса:
01 – Необходимо доставить в кратчайшие сроки;
10 – Необходимо обеспечить особые температурные условия доставки и хранения товара;
11 – Необходимо обеспечить доставку в кратчайшие сроки, а так же обеспечить особые температурные условия доставки и хранения товара;
00 – Нет особых требований к транспортировке.
С
учётом топологии АСДП в рамках ПП можно
заменить критерий времени t,
на показатель максимального рекомендованного
количества ПС на пути продовольствия
от ЦС до клиента
.
Данный показатель уместно использовать
лишь в рамках ПП, на ПЗ он влияния не
имеет.
Мы ввели данный параметр в связи со спецификой доставляемой продукции - на практике качество продуктов питания существенно падает после каждого цикла извлечения из склада, транспортировки и отгрузки.
Однако основная причина введения данного параметра следующая: во время оформления заказа системы сайта АСДП должны будут определять количество ПС от ЦС до клиента (включая ЛПС) и сопоставить его с параметром , для выбранных товаров. Если количество транзитных ПС на пути заказа превышает значение для некоторых позиций в заказе, сайт должен оповестить об этом клиента до перехода к стадии платежа.
Значение выбирается для каждого типа продукции, исходя из логических соображений. Стоит помнить, что данный параметр серьёзно повлияет на уровень качества предоставляемых услуг, поэтому необходимо выбирать его с запасом, чтобы удовлетворить запросам максимального количества пользователей АСДП.
Если обеспечить данное условие, то пользователь сможет проигнорировать предупреждение системы на сайте однажды, оплатить заказ на свой страх и риск. В случае неудачи, потерян будет не весь заказ, а только позиции, о которых предупреждалось. Однако в случае, если клиента удовлетворит качество доставленного продовольствия, он сможет дальше оформлять заказы на данный тип продукции, игнорируя предупреждение системы.
Теоретически, необходимо обеспечить условия транспортировки и хранения для всех четырёх классов, однако фактически задействовать будет достаточно два типа перевозки и три типа складских помещения для хранения товара:
Методы транспортировки:
Рефрижераторная перевозка (для классов 10 и 11);
Обычная доставка (для класса 00).
Методы хранения:
Морозильная камера, обеспечивающая температуру хранения продовольствия при
C (для классов 10 и 11);
Морозильная камера, обеспечивающая температуру хранения продовольствия при
C (для классов 10 и 11);
Крытые складские помещения без особых требований к условиям хранения (для класса 00).
Данный подход обусловлен тем, что в реальных условиях логично предположить, что если продукт требует особых температурных условий в процессе транспортировки и хранения, то, как правило, и доставить груз тоже надлежит в кратчайшие сроки. В то же время, если продовольствие не требует особых условий транспортировки и хранения, то, скорее всего и потеря качества такого класса продовольствия в случае опоздания будут незначительны. Т.е. на практике, для построения АСДП необходимо и достаточно будет обеспечить корректную обработку продуктов двух классов: «00» и «11».
Генерация потока продовольствия
Процесс генерации потока продовольствия (ПП) в АСДП, можно условно разделить на два уровня:
Вычислительный – процесс обработки заявок на текущие сутки, производимый в АСУ системы. Всё продовольствие, заказанное всем множеством клиентов АСДП, суммируется и делится согласно классу и направлению доставки. Генерируется запрос в ЦС на общее количество продовольствия, необходимого к отправке.
Исполнительный – процесс реальной отгрузки сортировки и последующей отправки ПП из ЦС по надлежащим направлениям. При этом используется запрос, сгенерированный АСУ. Все продукты должны быть точно отмеряны, в соответствии с запросом в установленных для них мерах (кг, шт.), поделены на 2 допустимые классификации («11» и «00»), и синхронно отправлены в указанных направлениях, с соблюдением требований к транспортировке.
На практике это означает, что АСУ АСДП суммирует все позиции всех заказов на последующие сутки, затем делит этот общий поток продовольствия согласно классам и определяет, сверяясь с заказами, в каком направлении (в какой район города) следует направить каждый отдельный сгенерированный подобным образом ПП.
При этом, рациональнее будет отмерять товары, которые требуют взвешивания, на стороне ЦС, в рамках процесса генерации ПП. Выбор данного решения станет более очевиден в будущем, поскольку процесс подготовки ПП имеет более свободные временные рамки, чем последующий процесс генерации ПЗ, который будет описан в это главе позже.
Однако следует заметить, что упакованные поставщиком партии одинаковых товаров (например, ящик питьевых йогуртов), должны сохранять свою целостность в рамках АСДП вплоть до самой детерминации ПП на отдельные заказы в конечно ЛПС. Данное решение существенно упростит процесс отчетности по продвижению ПП внутри системы и обеспечит дополнительную сохранность доставляемой продукции.
Важно так же отметить, что несмотря на то, что на пути следования все продуты будут транспортироваться согласно требованиям к транспортировке только двух классов «00» и «11», настоящие метки, отражающие их класс всё же должны присутствовать на всём пути следования ПП. Это связано с тем, что при хранении продовольствия на ПС, необходимо всё же обеспечить для продукции оптимальные условия, согласно требованиям каждого конкретного класса продукта, без обобщений.
Рис. 3.2 Процесс генерации потока продовольствия