- •Исследование альтернативных методы и модели обеспечения продовольствием городского населения.
- •Оглавление
- •Глава 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. Ведение активной преподавательской деятельности.
- •Список использованной литературы
4.13 Структура матриц связанности (мс) для топологии асдп
Полные МС образуются присоединением к основным МС добавочных МС, что осуществляется следующим образом. На ЦС, при условии выбора варианта доставки «получение с ЦС», создаются фиктивные узлы со связностью ν = 2 (см. рис. 4.3). Под связностью узла ν понимаем число узлов, с которыми данный узел имеет прямое физическое соединение. Затем производятся операции добавления этих фиктивных узлов к соответствующим основным МС. Операция добавления определяется ниже.
Рис. 3.4
Рис. 4.13 Получение вектора связанности (ВС)
На рис. 4.13, а для узла а1 показано получение вектора связности (рис. 4.14, б), который полностью определяет возможности доставки заказа из конкретного ПС системы.
Рис. 4.14 Вектора связанности
С помощью H-схем можно описывать также организацию и взаимодействие между вторичными системами, созданными на базе одной первичной сети. Для пользователей АСДП будет являться вторичной системой.
Каждой виртуальной подсистеме, организованной на базе определенной части первичной системы, заданной вышеуказанными МС, сопоставляют МС виртуальной подсистемы - виртуальные МС (ВМС). Виртуальные системы могут охватывать только определенную часть (регион) первичной территории покрытия АСДП. Для получения ВМС над полными МС первичной АСДП предлагается производить следующие операции [24].
1. Исключение узла k из уровня i :
, N’i = Ni – 1, , In = const,
которое заключается в вычеркивании всех строк и столбцов МС, которых узел k является образующим (например, узел b2 рис. 3.6, а).
2. Добавление узла k к уровню i :
, N’i = Ni + 1, , In = const,
которое заключается в добавлении новых строк и столбцов, организованных узлом k (например, узел а4 на рис. 4.14, б).
3. Понижение уровня k-го узла уровня i:
, N’i = Ni, N’i-1 = Ni-1 + 1, , In = var,
в том случае, если узел верхнего уровня переводят на нижний уровень (рис. 4.15). Например, узел х2 переведен на нижний уровень i-1 (ему присваивается обозначение y5); на рис. 4.14, а показана первая фаза понижения уровня - исключение узла х2 из уровня i и включение узла y5=х2 в уровень i-1; понижение заканчивается удалением строк и столбцов фиктивных узлов на уровне i-1, наличие которых определяется наличием нулевых строк в матрице (строка (y2, х1, у2, х3) на рис. 4.15, б); элементы удаляемых строк и столбцов (образующими для которых являются фиктивные узлы) добавляются к соответствующим элементам новых строк и столбцов, сформированных на первой фазе; на рис. 4,15, в показана законченная операция понижения уровня узла х2.
4. Повышение уровня k-го узла уровня i :
, N’i = Ni, N’i+1 = Ni+1 + 1, , In = var,
когда узел с нижнего уровня переводится на высший уровень. Например, узел на рис. 4.15, а переводится на верхний уровень i+1 (ему присваивается обозначение х3); при этом на рис. 4.15, б показано, что создается один фиктивный узел у2, который не имеет связей на уровне i, а значение элемента у23 получается суммированием элементов (векторов) второй строки матрицы .
Рис. 4.15
Одноместные операции исключения и добавления узла будем называть операциями модификации H-схем, а одноместные операции понижения и повышения уровня узла - операциями реконфигурации H-схем. На H-схемах определим также и двухместные реорганизации:
операция наложения :
, = Ni × Ni, , In = const;
операция расслоения :
, , = Ni × Ni, , In = const.
В простейшем случае операции можно свести к сложению и вычитанию матриц.
Сформируем представление об отдельных структурных элементов PN-среды, т.е. ПС системы. Задача усложняется разнообразием функциональных и структурных связей внутри открытых систем,
Эта задача достаточно сложна из-за многочисленности и разнообразия функциональных и структурных связей внутри ПС, что не дает возможности воспользоваться предложением о построении однородной PN-среды на базе простых элементов [31, 24, 160].
Для управления использованием ресурсов АСДП в ПС в соответствии с требуемыми направлениями доставки заказов применяются маршрутные таблицы (МТ), сформированные на основе вектора связности ПС и соответствующих ВМС, описывающих IN-среду.
Рассмотрим некоторый условный ПС (рис. 4.16), где МТ - маршрутная таблица (табл. 4.2). Столбцы этой таблицы заполняются на базе соответствующих значений вектора связности, строки же соответствуют трем категориям ПС, с которыми данный ПС связывается: 1) ПС верхнего уровня иерархии (кроме ЦС); 2) ПС данного уровня иерархии и 3) ПС нижнего уровня.
Рис. 4.16 МС для условного промежуточного склада