- •Исследование альтернативных методы и модели обеспечения продовольствием городского населения.
- •Оглавление
- •Глава 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.3 Алгоритм обеспечения надлежащих условий доставки и хранения потока продовольствия в асдп (требования к пс)
После генерации ПП, необходимо обеспечить его доставку до целевых ЛПС, с обеспечением всех требований относительно условий необходимых при его транспортировке. В этом параграфе будут сформулированы основные требования к процессу транспортировки потока продовольствия до конечных ЛПС, общие для АСДП любой топологии.
Как было обозначено выше, в реальных условиях ПП делится на два независимых потока, в соответствии с классами продовольствия АСДП, на продукты класса «00» и продукты класса «11».
Напомним, что при хранении продовольствия в промежуточных складах, необходимо обеспечить три различных типа складских помещений, в связи со спецификой продовольственной продукции (как правило, для ее хранения требуется три различных тепловых режима: при t < -18 , при -18 < t < 0, и при комнатной температуре). Однако на данном этапе от нас требуется обеспечить лишь надлежащие условия доставки ПП из одного пункта в другой, с минимальной потерей качества перевозимых продуктов.
Поскольку средства обеспечения транспортировки ПП является как бы «основной шиной» АСДП, необходимо обеспечить ее максимальную оперативность и надежность и эффективность.
Оперативность работы службы доставки ПП можно повысить, исходя из реальной сути процесса. Например, доставку ПП логичнее осуществлять в ночное время, т.к. статистически, в это время улицы города максимально разгружены от автотранспорта, что исключает задержки транспорта в автомобильных пробках. Кроме того, для генерации ПЗ (процесс сбора заказа, непосредственно перед отправлением пользователю) необходимо, чтобы вся продукция, необходимая для сборки этого заказа были на данном ПС. Поскольку ПП детерминируется, согласно классу продукции (доставляется различным транспортом), необходимо предоставить грузовикам с различным грузом достаточное количество страховочного времени для перевозки. Все эти и многие другие факторы делают ночное время суток оптимальным для передачи ПП в рамках АСДП.
Будет удобно, если месторасположение ПСв будет соединяться с ЦС единым шоссе. Тут и возникает необходимость ввода понятия «виртуальный ЦС». Поскольку транспортировка ПП, в связи с его значительным общим объемом, может встретить трудности, если в целевом районе города высока плотность расположения ПС и на каждый из них нужно заехать отдельно, можно оставлять часть ПП на одном из узловых ПС, из которого позже будет обеспечена доставка ПП до остальных складов. В случае, если расстояние до соседних ПС мало, то логичнее обеспечить оперативную доставку ПП легковым транспортом до целевых ПС, с минимальными потерями качества перевозимой продукции.
Можно так же оптимизировать пути следования ПП, пут\м использования метода построения графов.
Метод повышения показателя надежности передачи ПП в рамках системы, с использованием двух или более обходных путей, уже был ранее рассмотрен в гл.3 данной диссертации.
Суть функционирования ПС сводится к отгрузке, хранению, а также последующей комплектовке и отправке заказов для дальнейшего пути следования. Отгрузка и погрузка товаров должны осуществляться в соответствии с их классом. Т.е. всё продовольствие должно храниться в соответствии со своей классификацией. Однако по факту, такой категории продовольственных продуктов, как «01» (требует скорейшей доставки, без соблюдения особого температурного режима) не существует.
В связи с этим в данном случае логичнее было бы не зацикливаться на объявленных классах продовольствия в АСДП, а построить склад, в соответствии с обычными требованиями для склада, содержащего различную пищевую продукцию. Как правило, для того, чтобы обеспечить надлежащие условия хранения всем возможным видам пищевой продукции, достаточно трёх типов различных складских помещений:
Холодный склад,
Холодный склад,
Тёплый склад,
Все три типа складских помещений должны быть реализованы на каждом ПС, чтобы обеспечить каждому отдельному клиенту максимальный спектр доступных товаров. Объём складских помещений для каждой АСДП должен выбираться отдельно, в соответствии с предъявляемыми заказчиком требованиями. Выбирать объём складских помещений стоит крайне внимательно, ведь излишняя площадь холодных складов повлечёт за собой убытки, связанные с потреблением электроэнергии, а недостаточная площадь серьёзно скажется на функционировании системы в целом.
Как уже было отмечено ранее, при разгрузке целостность упаковки производителя (ящик питьевых йогуртов, коробка мороженого) не нарушается. Позже, необходимое для сбора заказов на этом конкретном ПС продовольствие, будет распаковано, но лишь в последний момент. Данная мера необходима для упрощения вертикальной процедуры отчётности и обеспечения наилучшего качества доставляемой продукции.
Можно привести алгоритм работы ПС в виде двух алгоритмов, разгрузки и погрузки товара (рис.4.3).
Каждый товар, при погрузке и отгрузке должен быть помечен соответствующим образом. Данные служебные метки должны содержать сведения о том, сколько реального времени прошло на каждом отдельном этапе следования данного продукта. Кроме того, как уже упоминалось ранее, в системе, для каждого типа продукции должна присутствовать характеристика, обозначающая максимальное число ПСв, на которых данная продукция может храниться на пути своего следования.
Начало
Классификация
Перемещение в тёплый склад
Перемещение в склад
(
)
Перемещение в склад
(
)
Конец
Рис 4.3