Санкт-Петербургский Электротехническй Государственный Университет «ЛЭТИ»

На правах рукописи

Гуляев Тимофей Михайлович

Исследование альтернативных методы и модели обеспечения продовольствием городского населения.

05.13.01 - «Системный анализ, управление и обработка информации (по отраслям)»

Диссертация на соискание ученой степени кандидата технических наук

Научный руководитель (консультант): Яковлев С.А.,

д.т.н, проф. каф. АСОИУ С-Пб ГЭТУ

Санкт-Петербург - 2012

Оглавление

Список используемых в работе сокращений…………………………………....4

Введение…………………………………………………………………………...5

Глава 1. Анализ предметной области. Существующие методы самообеспечения населения продовольствием

1.1. Вклад развития методов оптимизации в процесс обеспечения населения продовольствием………………………………………………………..………..7

1.2 Основные исторические этапы автоматизации процессов обеспечения продовольствием…………………………………………………….…….……..9

1.3 Метод обеспечения населения продовольствием, принятый в наши дни………………………………………………………………………………..16

Глава 2. Автоматизированная служба доставки продовольствия

2.1. Понятие автоматизированной системы доставки продовольствия (АСДП)…………………………………………………………………………...21

2.2. Основные функциональные алгоритмы АСДП…………………………...25

2.3. Общая топология АСДП……………………………………………………29

Глава 3. Синтез алгоритмов асдп

3.1 Синтез алгоритма оформления и обработки заявки на заказ……………..40

3.2 Синтез алгоритмов генерации потока продовольствия (ПП)……………45

3.3. Алгоритм обеспечения надлежащих условий доставки и хранения потока продовольствия в АСДП (требования к ПС)………………………………51

3.4. Алгоритмы детерминации потока продовольствия (ПП) на поток заказов (ПЗ)…………………………………………………………………………..54

3.5 Методы обеспечения надлежащих условий доставки заказов…………..55

Глава 4. Разработка оптимальной топологической структуры асдп

4.1 Предлагаемая методология построения асдп……………………………57

4.2 Постановка задачи синтеза оптимальной топологической структуры АСДП…………………………………………………………....………………..66

4.3. Анализ вариантов построения топологической структуры АСДП……...78

4.4. Синтез структуры клиентской сети………………………………………..86

4.5. Синтез структуры сети доставки…………………………………………..99

4.6. Предлагаемые критерии оценки эффективности………………………..109

4.7. Иерархия моделей процессов и типовые математические схемы их формализации……………………………………………………………..........118

Глава V. Моделирование асдп

5.1. Общие понятия компьютерного моделирования…………………….134

5.2. Язык имитационного моделирования GPSS / PC………………….....135

5.3. Имитационная модель процесса функционирования АСДП………..136

Глава VI. Анализ результатов проделанной работы

6.1 Научные результаты проведенного исследования……………………139

6.2 Практические результаты проведенного исследования……………...140

Список использованной литературы…………………………………………142

Список используемых в работе сокращений

АСДП – автоматизированная служба доставки продовольствия

ЦС – центральный склад

ПС – промежуточный склад

ЛПС – локальный промежуточный склад

ПП – поток продовольствия

ПЗ – поток заказов

КТЗ – контейнер транспортировки заказа

АТД – авто транспорт доставки

СИО – система интегрального обслуживания

СД – сеть доставки

КС – клиентская сеть

МС – матрица связанности

ВС – вектор связанности