автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.06, диссертация на тему:Информационная система для автоматизации поставок чайной продукции предприятий государства Шри-Ланки

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

Самаратунга Лияна Мохоттиге Анушка Динеш

ИНФОРМАЦИОННАЯ СИСТЕМА ДЛЯ АВТОМАТИЗАЦИИ ПОСТАВОК ЧАЙНОЙ ПРОДУКЦИИ ПРЕДПРИЯТИЙ ГОСУДАРСТВА ШРИ-ЛАНКИ.

Специальность 05Л3.06 - Автоматизация и управление технологическими процессами и производствами (промышленность)

1 7 НОЯ 2011

АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук

ииаоо1147

МОСКВА-2011

005001147

Работа выполнена в Московском автомобильно-дорожном государственном техническом университете (МАДИ)

Научный руководитель: кандидат технических наук, доцент

Будихин Анатолий Владимирович

Официальные оппоненты: доктор технических наук, профессор

Суворов Дмитрий Наумович доктор технических наук, профессор Саксонов Евгений Александрович

Ведущая организация: Российский научно-исследовательский

институт информационных технологий и систем автоматизированного проектирования (Рос НИИ ИТ и АП), г. Москва.

Зашита диссертации состоится «09» декабря 2011 г. в 10 часов на заседании диссертационного совета Д.212.126.05 при Московском автомобильно-дорожном государственном техническом университете (МАДИ) по адресу: 125319, ГСП А-47, Москва, Ленинградский пр., д.64.

С диссертацией можно ознакомиться в библиотеке МАДИ

Текст автореферата размещен на сайте Московского автомобильно-дорожного государственного технического университета (МАДИ): www.madi.ru

Автореферат разослан «08» ноября 2011 г.

Отзыв на автореферат в одном экземпляре, заверенный печатью, просим направлять в адрес совета института.

Ученый секретарь диссертационного совета, кандидат технических наук, доцент

• Михайлова Н.В.

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ.

Актуальность темы. С проблемами поставок чайной продукции предприятий Шри-Ланки сталкиваются не только специалисты, основным направлением деятельности которых является транспортная логистика, но и огромная масса людей, чей интерес к задачам поставки может быть как разовым, так и практически постоянным. У большинства Шри-Ланкиских чайных предприятий есть достаточный опыт и хорошие знания по экспорту товара, но к сожалению на многих предприятиях, все еще используются традиционные методы при экспорте чая. Однако процесс поставки слабо автоматизирован и требует существенного повышения уровня обработки информации.

Сложность автоматизации поставки чайной продукции предприятий Шри-Ланки с учетом структуры и географической удаленности отдельных ее компонентов делает актуальной задачу разработки программного обеспечения с ориентацией на сетевую обработку информации. Необходимо обеспечить информационное обслуживание массовых и разнообразных запросов со стороны предприятий-перевозчиков, экспедиторов и частных лиц, заинтересованных в получении оперативной транспортной информации.

Указанные обстоятельства предопределяют актуальность темы настоящей диссертационной работы, ориентированной на комплексное решение проблемы построения информационной системы, необходимой для поставок чайной продукции.

Целью диссертационной работы является разработка моделей, алгоритмов и средств создания информационной системы, позволяющей автоматизировать работу по обеспечению и поддержанию оперативно обновляемой информационной модели процесса поставок чайной продукции Шри-Ланкийских предприятий.

Объектом исследования является процесс поставок чайной продукции предприятий Шри-Ланки.

Основным научным результатом является разработка методов г. алгоритмов, а также информационной системы, решающих задачи погрузки товара, поиска кратчайших и оптимальных путей для поставок чайной продукции.

Для достижения поставленной цели в работе решены следующие основные задачи:

• предметной области при поставке чая;

• разработана концептуальная схема предметной области и реляционная схема «Поставки чая»;

• разработан алгоритм нахождения оптимального варианта при погрузке прямоугольных коробок на транспортные средства;

• разработаны алгоритмы поиска кратчайших и оптимальных путей на транспортной сети, учитывающие особенности мультимодальных поставок на основании существующих алгоритмов нахождения кратчайших путей в графах;

• разработана система принципов построения отчетов в виде транспортных планов и путевых маршрутов;

• разработана архитектура построения информационной системы для решения задач на транспорте;

• разработана реализация информационной системы «Поставка чая» в виде интернет-проекта.

Методы исследования. Результаты диссертационной работы получены на основе комплексного использования методов теории графов, теории множеств, теории баз данных, методов исследования операций и теории вычислительных сетей.

Научная . новизна диссертации состоит в разработке принципов, моделей, алгоритмов и средств построения информационной системы, ориентированной на решении пользовательских задач по поставке чайной продукции, по нахождению кратчайших и оптимальных путей на транспортной сети. Разработанные научные принципы, методы и средства

позволяют автоматизировать работу по созданию и поддержанию информационной модели поставок продукции чайных предприятий. Алгоритм погрузки чайной продукции и поиск кратчайших и оптимальных путей на ней, дают возможность информационной системе работать в условиях рабочей нагрузки и одновременного доступа множества удаленных пользователей.

Положения, выносимые на защиту:

• разработанная семантическая модель и реляционная схема базы данных предметной области поставок чайной продукции;

• методы представления базы данных информационной системы в виде параметризированных однородных сетевых графов;

• алгоритм поиска оптимального варианта при погрузке прямоугольных коробок на транспортные средства;

• алгоритмы поиска кратчайших и оптимальных путей на транспортной сети, учитывающие особенности информационной системы, разработанные на основе существующих алгоритмов нахождения кратчайших путей в графах, а также принципы построения отчетов в виде транспортных планов и путевых маршрутов.

Достоверность научных положений, рекомендаций и выводов^ Обоснованность научных положений, рекомендаций и выводов, изложенных в работе, обеспечивается корректным использованием в работе современных математических методов при анализе и оптимизации разрабатываемых алгоритмов. Достоверность положений и выводов диссертации подтверждена результатами экспериментальных исследований и положительными результатам внедрения разработок на ряде промышленных организаций.

Практическая ценность и реализация результатов работы. Результаты работы имеют реальный практический выход в виде разработанного и отлаженного программного обеспечения с методикой его использования в организациях и на предприятиях. Разработанные методы и алгоритмы прошли апробацию и внедрены для практического применения в ООО

«Мегатрэнд», «Фемрич Ланка (ПВТ) Лтд». Значимость выполненных исследований подтверждается их использованием на этих предприятиях. Практическое использование результатов подтверждено соответствующими актами о внедрении, приводимыми в приложении к диссертации.

Реализация информационной системы была внедрена в ООО «Мегатрэнд», где предложенные методы и решения реализованы в виде информационной системы, способной автоматизировать разработку сетевых решений и обрабатывать запросы пользователей. Информационная система была использована для разработки информационных проектов «MTCS Cargo Solution».

Также информационная система была внедрена в «Фемрич Ланка (ПВТ) Лтд», что позволило компании сократить транспортные расходы и улучшить обслуживание клиентов за счет увеличения оперативности и повышения качества поставок.

Результаты диссертационной работы использованы в учебном процессе кафедры «Автоматизированные системы управления» МАДИ по дисциплине «Базы данных», курсовом и дипломном проектирований.

Апробация результатов. Основные положения и результаты диссертации докладывались и обсуждались на заседаниях кафедры «Автоматизированные системы управления» МАДИ в 2009-2011 годах, на научно-методических конференциях МАДИ (Москва 2008-2010 гг.), на международных научно-технических конференциях (2008-2011 гг.).

Публикации. Отдельные положения диссертации отражены в 10 печатных работах.

Объем работы и структура диссертации. Диссертационная работа состоит из введения, 4 глав основного текста, заключения, списка использованной литературы из 150 наименований и приложения.

КРАТКОЕ СОДЕРЖАНИЕ РАБОТЫ.

В введении приводится краткая характеристика диссертационной работы. Обоснована актуальность выбранной темы, сформулированы цель и основные задачи исследования, научная новизна, практическая ценность и положения, выносимые на защиту. Излагается краткое содержание глав диссертации.

В первой главе приведен подробный анализ проблем, методов и способов по поставке чайной продукции предприятий государства Шри-Ланки.

В рамках анализа проблем при поставке чая на Шри-Ланкийских предприятиях рассмотрены вопросы по увеличению массового производства в Шри-Ланке и отставании дистрибьюции, проблема заказа товара для мультинациональной фирмы, сложности при погрузке, человеческие ошибки при решении математических задач и незнание международных правил перевозки.

При анализе экспорта товара из Шри-Ланки показано, что в последнее время увеличено производство в массовом виде. (см. рис 1) Но с увеличением роста производства в Шри-Ланке происходит отставание дистрибьюции и доставки товаров. Чайные предприятия не успевают доставлять товар вовремя, а также допускаются ошибки при погрузке. Жалобы от покупателей часто встречаются в Шри-Ланкиской промышленности. Страны, в которые Шри-Ланка экспортирует товары за последние 65 лет показаны на рис. 2.

-•—чаи -«— одежда

остальные товары

1950- 1960- 1970- 1980- 1990- 20001960 1970 1980 1990 2000 2005

время

Рис. 1 Увеличение производства товаров в Шри-Ланке за последние 65 лет.

400 350

300 250 200 150 100

50 0

Л

1950- 1960- 1970- 1980- 1990- 20001960 1970 1980 1990 2000 2005

- Англия

- Средний Восточны страны

Россия

Европейский Союз

- Япония

- Австралия -США

- Канада

Рис. 2 Страны, в которые Шри-Ланка экспортирует товары за последние 65 лет.

В анализе рыночной ситуации на Шри-Ланкийских предприятиях показано, что благодаря тесным взаимоотношениям с ростом оборотных средств можно добиться дополнительного снижения цен на выпускаемую ими продукцию и также высококачественная продукция поможет появлению новых запросов в различных странах. Большинство Шри-Ланкийских чайных предприятий находятся на низком уровне по доставке и дистрибьюции.

Общие слабости у многих предприятий это неразвитые информационные технологии. Поэтому при увеличении возможностей в развитии чайных предприятий необходимо развитие информационных технологий в Шри-Ланке. Отношения сильных сторон (Б), слабых сторон (Щ, возможности (О) и угрозы (Т) показаны в матричном анализе в таблице 1.

Таблица 1 8\УОТ-Анализ

ВОЗМОЖНОСТИ ю> УГРОЗЫ СП

1. Появление новых 1. Рост зависимости от

клиентов поставщиков

2. Появление новых 2. Усиление

запросов на конкуренции

различных странах 3. Рост налогов и

3. Снижение налогов и пошлин

пошлин

4. Снижение цен на

сырье и готовую

продукцию

СИЛЬНЫЕ Отношения 5 х О - сила Отношения Гх£ -

СТОРОНЫ^) и возможности - сила и угрозы

1. Значительная доля ключевые факторы

рынка будущего успеха Нейтрализация угроз и

2. Высокая 8101 = ++; 5102 = ++; нейтрализация

квалификация 5103 = о+; 8104 = +о; сильных сторон

персонала Я201 = ++; Б202 = ++;

3. Конкурентоспособна Б203 = +о; 8204 = +о;

я цена 8301 = ++; 8302 = ++;

4. Рост оборотных 8303 = +о; 8304 = +о;

средств 8401 = +о; 8402 = +о;

8403 = +о; 8404 = ++;

Таблица 1 (Продолжение)

СЛАБЫЕ СТОРОНЫ

(\¥)

1. Недостатки в системе учета и контроля выполнения договоров

2. Недостаточный контроль исполнения заказов и распоряжений

3. Низкий уровень информационной поддержки принятия решений

4. Недостатки в системе учета и контроля выполнения договоров

5. Недостаточный контроль исполнения заказов и

распоряжений_

Отношения О х Ж -слабость и возможности

Нейтрализация слабых сторон и нейтрализация возможностей

Отношения Ж х Т -слабость и угрозы -будущие кризисные ситуации

\У1Т1=-о; \У1Т2=-о; \V1T3— о^1Т4=^-о; \У2Т1^о;\У2Т2=—; \V2T3-o; \V2T4--o; \УЗТ1=-о;\¥ЗТ2=-о; \УЗТЗ=--о^ЗТ4=-о; "№4Т 1 =-о; \У4Т2=-о;

\У5Т1=-о;АУ5Т2=^-о; \У5ТЗ=-о;\У5Т4=-о;

В анализе существующих информационных систем для решения задач на поставку чайной продукции отмечено, что в настоящее время на рынке информационных систем не существуют множество программных комплексов по функционалу и принципам работы похожих на рассматриваемую систему. Многие из этих программ разработаны на фундаментальной основе бухгалтерского или управленческого принципа. Также мало встречаются на рынке в виде интернет проектов.

Во второй главе диссертации на основе выполненной формализации концептуальной модели данных (КМД) разработаны концептуальные схемы основных приложений поставок на чайных предприятиях, а также общие концептуальные схемы для процесса проектирования и сопровождения. В

качестве средства формализованного описания данных на концептуальном уровне выбрана модель данных «объект - связь».

Рассматриваемая модель предполагает спецификацию ограниченного множество типов доменов:

где: Мс(п°) - сечение отношения 1(1" по элементу € N°. №-множество имен доменов. Домены определяют однородные множества свойств из предметной области.

В модели рассматриваются агрегаты двух типов: множество сущностей

Е° ={е1}. Объекты имеют свойства, определяемые на композициях доменов, которые связываются с конкретным объектом через атрибуты:

Ае= |а* |А* >,п*еМ\а> >1,/>о|,

где Ас - множество атрибутов сущностей; - интенсионал (имя) атрибута;

со

Е °х П О! экстенсионал атрибута, задающий правила отображения между

множеством сущностей и областью определения атрибута.

Объекты также классифицируются по классам (или типам) через соответствующее отношение идентификации:

ИесКеХЕ°,

Е = {Е{ |Е; =ЫЕ(п?),п^ е М£ Д>о}.

В модели также предполагается наличие связей задаваемых на различных комбинациях объектов: к е (Мкоь ХЕ)т;ще );

(Нкоь хЕ)т - декартово произведение хЕ),

¡-1

Атрибуты связей определяются так же, как и дая объектов. С использованием формализованного описания в работе построена система локальных семантических моделей, которые представлены в виде графических диаграмм, соответствующих формализованному описанию. Последовательное их согласование и объединение позволило спроектировать в диссертации концептуальную схему предметной области. Подробно описывается предметная область информационной системы, рассматриваются ее основные объекты и их характеристики, (см. рис 3).

Рис 3. Общая концептуальная схема данных по предметной области «Поставка чайной продукции». Показана реляционная схема базы данных, описываются ее объекты и их атрибуты (см. рис 4).

РммЮ Оааф&т

тй.~ »г»У*г

МЛ

!С

ГлЛг

ЬЧКЛрм»"

ОхчОКЬм***.

—

10 Со4* •Сотпй!«

0««ОШ>м>д« ТтпоЗигпрР й:И _1|

СЧ^чсполЛ *|Л10 Ой »Ц-Оне Смите" АчЛичОНМйП!**

иаеоКЬиуз л!

- 1

Гмг.а-Г

1 т-пгХлюрИеМ

АгсЫ-«

ЫбКЯ'Асэйог.

0Й«Ю

ТгЮЦЛЛ'ЬреЮ

\Лп»Т«н«гДР Сопп'фМСжК)

(идоуТур«

И>

(Г1«Д«Р'1».Ч»Л> 1С* Оэ'вОВКипо«

9 10 м

ийОК-ида^акП ]

- Счяауюп

"Л

" МНмм

Л.МХ.Н-

Лч^иМСНжуп

еш>

!<"*■■' >.».у.11.-М

Т>мдоО *ре1С> До<Ь<яО№> одн

ОрюбмЛС> Яои'сЕяпеЛмуЮ

ЬСдаркМ

АцЙмСФ'кмдо

Г.ч.ч^'Кч.г

■Ч^-'мЦ ^

3 УОрча^'Х— |

3 ОЯ»гЮ

" Ч'Ор«4(«гП Гур«1С

~ См^идешСл'Ю ~ БдодоиДОМф«!

1>#«СОД*г>4«}

Рис 4. Фрагмент реляционной схемы базы данных информационной системы.

В третьей главе описываются основные алгоритмы для поиска оптимальных вариантов при погрузке и нахождения кратчайших и оптимальных путей на мультимодальной транспортной сети, такие как:

• алгоритм для погрузки чайной продукции на транспортные средства,

• алгоритм нахождения кратчайших путей из одной вершины к другой вершине,

» алгоритм нахождения кратчайших путей из одной вершины ко всем другим вершинам графа,

• алгоритм нахождения кратчайших путей между всеми точками транспортной сети,

• алгоритм нахождения оптимальных путей на мультимодальной

транспортной сети.

Алгоритмы погрузки разработаны в основном для чайных коробок, потому что в основном чай экспортирует в коробках.

Коробка «Р» будет трехмерным предметом, определенная пунктом самой близкой к началу системы координат (минимума):

Е = (Рх,Еу,Рг) (1)

И пункт наиболее удаленный от начала координат (максимума):

Р = (Рх,Рг,Рг) (2)

Также: Р<Р^Рх<РхАРу<РуАР2<Рг И Рх,Рг,Рг>О И Рх,Рт,Рг >0

Размер коробка обозначен (И, т, Ы) (длина, ширина, высота). Без ограничения вращения, коробки можно вращать в 6 разных направлениях, это показано на рис 5. И), (I, (\у, I, к), (м>, И, I), (7?, I)}.

Иногда, это нежелательно из-за товаров, которые находятся в коробках. Если две коробки одинакового типа, тогда атрибуты будут одинаковые, кроме номера коробки (1), размеры будут одинаковые.

(Ь

[тТ] ■

Рис. 5 Возможности вращения коробки. Пустым пространством «я» будет кубоид внутри средства. Оно имеет минимум внутри;

Максимум;

Пространство внутри этой области должно быть пустым. Размер пространство <ж> обозначен , , ) Также:

Дг, = х, -х ;Аул = у5-у = г, -г

После погрузки коробок не должны оставаться пустые пространства: VIе В^-1 в перекрывают .у/ Коробки всегда помещены в минимуме пустого пространства (см. рис. 6). Новые пространства:

(^) = {(5оИ\5)иЛГ (5)

где N - это реальные пространства из таблицы. Таким образом, пространство можно рассматривать подмножество

другого пространства 5>/ А $<(.

Рис. 6 Коробка помещена в пространстве. Для решения задачи поиска кратчайших и оптимальных путей были выделены следующие методы:

Метод нахождения кратчайших путей из начальной точки 8 к конечной точке Р графа, который позволяет находить кратчайший путь между двумя любыми узлами транспортной сети по текущим данным. Для решения этой задачи реализован алгоритм Ли, известный как волновой алгоритм. Непустой граф 0=(У,Е). Требуется найти путь между вершинами 5 и Г

графа (в не совпадает с содержащий минимальное количество промежуточных вершин (ребер).

1. каждой вершине Vj приписывается целое число Т(у0 - волновая метка (начальное значение Т(У|)=-1);

2. заводятся два списка ОР и № (старый и новый "фронт волны"), а также переменная Т (текущее время);

3. ОР={в}; №={}; Т($)=0; Т=0;

4. для каждой из вершин, входящих в ОР, просматриваются инцидентные (смежные) ей вершины и^ и если Т(^) = -1, то Т(и|)=Т+1, №=КТ+ {и,};

5. если ОТ = {},то ВЫХОДС'нет решения");

6. если £ принадлежит к множеству № (т.е. одна из вершин и,-совпадает 0, то найден кратчайший путь между б и Г с Т(1)=Т+1 промежуточными ребрами; ВЫХОД ("решение найдено");

7. ОР=НР;МР={};Т=Т+1;доШ(4).

Метод нахождения кратчайших путей из данной точки Б ко всем другим вершинам графа, позволяющий создавать маршруты между точками и реализованный алгоритмами Дейкстры и Форда-Беллмана.

Пусть X множество вершин графа, а У такое подмножество X, что Б е У. Ъ - есть дополнение У до X. Таким образом, Ъ = X - У. Пусть Р - путь минимальной длины всех ориентированных путей из Б к вершинам Ъ,

Длина пути Р называется расстоянием О (Б, Т) от Б до 2. Пусть Р: Б,..., и, V. Ясно, что V е Ъ, и и е У. Далее часть пути Р из Б в и должна быть наикратчайшим Б-и путем, вершины которого принадлежат У. Поэтому 0(8, У) = Б(8, Ц) + V). Отсюда видно, что расстояние Б(8, Ъ) можно вычислить по формуле:

Уе2

Тогда если V е Ъ такое, что 0(8, X) = Б (Б, Ц) + (и, V) для некоторого и е Б, то

D{S,V) = D(S,Z). (7)

Пусть L - массив, в котором хранятся текущие метки вершин. Массив Р используется для того, чтобы указать какие вершины являются постоянно помеченными - если Р (V) = 1, то V является постоянно помеченной вершиной. В этом случае метка V равна D (S, V). Вначале Р (S) = 1 и Р (V) = О для всех V Ф S. R - массив указателей на вершины, из которых осуществлен переход в вершины с неизменной меткой. Если вершина V помечена неизменной меткой, то V, R (V), R (R (V)), ..., S и есть вершины, составляющие кратчайший ориентированный путь из S в V.

Сам алгоритм включает следующие шаги:

0. Имеется S, W (N, N).

1. Положить L (S) = 0, Р (S) = 1, R (S) = S, для всех S Ф V положить L (V) = а=>, Р (V) = 0, R (V) = V.

2. Пусть 1 = 0 и U = S (U - последняя из вершин с неизменной меткой).

3. Пусть 1 = 1+1. Для каждой вершины V, кроме вершин с неизменной меткой:

: 3.1. M = min (L (V), L (U) + W (U, V)).

3.2. Если M < L (V), то L (V) = M и R (V) = U.

4. Среди всех вершин V, которые не помечены неизменной меткой, найти вершину W с наименьшей меткой (если таких вершин несколько, то можно взять любую и них). Положить Р (W) = 1 и U = W.

5. Если I <N-1, идти к пункту 3.

Все кратчайшие пути найдены. Метки вершин представляют собой длины кратчайших путей. V, R (V), R (R (V)), ..., S есть вершины кратчайшего ориентированного S-V пути. (см. рис 7)

Рис 7. Реализация алгоритма Дейкстры для решения задач нахождения кратчайших путей и задачи построения маршрутов. Метод нахождения кратчайших путей между всеми точками транспортной сети, позволяющий построить план проезда по сети, который не зависит от данной информационной системы и показывает состояние сети в момент создания плана. Для решения этой задачи существует алгоритм Флойда, основанный на формуле

П[к+1,/,/]=тт(£)[и Л 1]+ 0[к,к+\,Д)

где Б[к, -длина кратчайшего пути из 1 в 3 с промежуточными

вершинами из множества [1..к] Метод нахождения нескольких кратчайших путей между двумя точками для выбора оптимальных путей, для чего применим алгоритм Иена.

Алгоритм самого быстрого пути, который является модификацией самого кратчайшего пути, чтобы искать, самый быстрый путь от отъезда

помещают в место прибытия под данной задержкой, способностью и объемом между узлами. Это предложил Moore и развито в подтвержденном алгоритме Chen и Chin. (См. Рис 8)

Рис. 8. Нахождение самого быстрого пути

а<=А

таким образом, что

!1, если

-1, если ¿=/ V/ 6У О, если /бу\{4,г]

Х^Л < IV

аеЛ

х„е{0,1 }УвеЛ

са : стоимость транспортировки в дуге а, <5'+ (¿) : набор дуги оставляющих узел 1, б" (¿) : набор дуги, вводящих узел 1 : вес в дуге а , V/ : общая масса, 5 : место отъезда узла, £ : место прибытия узла, V :набор узлов в целом графе.

Чтобы минимизировать время транспортировки и стоимость транспортировки. В единственном способе транспортировки объективная функция за минимальную стоимость и время может кратко быть определена следующим образом.

min z2(p) =

£ c0 + Q/lc" +д/ис"

(9)

пши,0?)= 2 ¡^-аПгЧл-Ы^ (И>>

О.Лер

реР

Ьу: Стоимость транспортировки в дуге а, с0: Стоимость транспортировки от узла 1 к узлу .)', Щ: погрузка часов дуги в исходном узле, : разгрузка часов дуги в узле прибытия, ; погрузка стоимости дуги в исходном узле, не": разгрузка стоимости дуги в узле прибытия, Q: грузовой объем, р: путь от одного узла до следующего, Р: путь от отъезда до прибытия.

Формула (9) представляет минимизацию полного времени транспортировки от узла 1 к ] в единственном способе транспортировки, и Формула (10) - объективная функция, представляющая минимизацию стоимости транспортировки. Объективная функция, ограничения, и переменные алгоритма \VCSPP (взвешенная принужденная проблема самого кратчайшего пути), измененная форма Формулы (8) определена ниже как:

тшХ^л+б/^+е/о

«6А

1>,Л<Ж, (11)

аеА

х„е{0,1}УаеА

тт]Г(Л,А +Й//С +6/

(12)

оеА

ха е {0,1}Уа е А

Са : Стоимость транспортировки в дуге а, К '■ Время транспортировки в дуге а, (): Грузовой объем, !с°: Погрузка стоимости дуги в одном узле, ис" : Разгрузка стоимости дуги в одном узле, 1<а„: Время загрузки дуги в одном узле, т"п: Разгрузка времени дуги в одном узле, 1¥„: Временное ограничение, IV.: Ограничение стоимости. ,

Ограничения Формулы (11) и Формулы (12) - то же самое, но ограничение в Формуле (11), которая показывает минимальную стоимость, становится временем и ограничения в Формуле (12) показывает минимальное время.

На основании существующих алгоритмов нахождения кратчайших путей в графах и оценках их быстродействия были разработаны алгоритмы поиска кратчайших и оптимальных путей на мультимодальной транспортной сети, учитывающие особенности информационной системы.

В четвертой главе описываются основные особенности реализации информационной системы, приведены разработанные методы представления информации для пользователя, схема построения маршрутов в текстовом и графическом вариантах, а также показан механизм обмена данных между компонентами информационной системы.

Особое внимание уделяется описанию информационной системы, как связной многокомпонентной структуры. Для обеспечения устойчивой и непрерывной работы информационной системы была разработана методика обеспечения её на отдельные и независимые группы компонентов Такими группами в данной реализации являются:

Cosí

Оптимальное решани i для двух объективных функци i

Выполнишь иОлэеи, ыуды имодального алгоритма ipaHütigprириски

Рис. 9. Выполнимая область алгоритма ^^СЭРР

• сервера системы управления базами данных,

• сервера обработки и преобразования информации,

® веб-сервера

Для БД используется MySQL Cluster состоящий из набора компьютеров, каждый из которых выполняет ряд процессов, включая сервер MySQL, узлы хранения для NDB, сервер управления и (возможно) специализированные программы доступа к данным. Все эти программы работают вместе, чтобы формировать MySQL Cluster. Когда данные сохранены в NDB Cluster, таблицы сохранены в узлах памяти для NDB Cluster. Такие таблицы непосредственно доступны со всех других серверов MySQL в кластере. Таким образом, в прикладной программе, сохраняющей данные в кластере, если одна прикладная программа что-то модифицирует, все другие серверы, которые сделают запрос, эти данные могут увидеть измененными немедленно, (см. рис 10).

Apltcalron Servers

J3r

dOr Id Id Id

Управление

Рис 10 Схема взаимодействия серверов реализации информационной

системы.

Основная задача информационной системы - представление пользователю информации в удобном для него виде.

Наиболее удобными способами представления информации для человеческого восприятия являются:

Текстовый список - маршрут, план проезда, в котором по пунктам указано в какой последовательности пользователю необходимо совершать действия для достижения им конечной цели.

Графическое представление информации - в виде маршрута движения наложенного на карту, или рисуемого вместе с ней, для визуального восприятия пользователем данной информации.

* Представление информации в виде программы для бортового компьютера или другого устройства.

В итоге выполнения диссертации получены следующие основные результаты, определяющие научную новизну работы и ее практическую значимость:

1. Анализ проблем при поставке чая на Шри-Ланкийских предприятиях показал увеличение массового производства в Шри-Ланке и снижение дистрибьюции, ошибки (недостаточные знания) при принятии и оформлении заказов от мультинациональных клиентов.

2. На основе приведенных обзоров и анализов, а также описания предметной области разработаны концептуальная схема и реляционная схемы.

3. На основе существующих математических алгоритмов и на основании расчета их эффективности в зависимости от условий, разработан алгоритм выбора наиболее эффективного алгоритма или сохраненных данных в зависимости от нагрузки системы и запросов пользователей.

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

5. На основании существующих алгоритмов нахождения кратчайших путей и самых быстрых путей в графах разработаны алгоритмы поиска кратчайших и оптимальных путей для перевозки, учитывающие особенности информационной системы и принципы построения отчетов в

виде транспортных, планов.

6. Предложена архитектура информационной системы, базирующаяся на полученных структурах данных, принципах взаимодействия компонентов и реализующая основные запросы и отчеты пользователей системы. Данная архитектура была использована при разработке информационной системы для предприятия.

7. На основании предложенной архитектуры информационная система была реализована в рамках нескольких интернет-проектов, что подтверждено соответствующими актами.

Основные положения и результаты диссертационной работы отражены в следующих публикациях:

1. Самаратунга JIM.А.Д. Исследование перспектив и проблем интеграции человека с компьютером: искусственный интеллект, робототехника, технологическая сингулярность и виртуальная реальность. / Остроух A.B., Васюгова С.А., Краснянский М.Н. // Журн. «Перспективы Науки, 2.», № 4(19) - Тамбов:2011. - С. 109-114.

2. Самаратунга Л.М.А.Д. Анализ процесса перевозки товаров в Шри-Ланке. // Сборник научных трудов МАДИ «Теория и практика автоматизированного управления», № 1 /41 -Москва:2009. -С.108-112.

3. Самаратунга Л.М.А.Д. Анализ мультимодальных перевозок товаров в Шри-Ланке. // Сборник научных трудов МАДИ «Новые технологии производства и управления в промышленности и образовании», № 2 /42 - Москва:2009. - С.109-112.

4. Самаратунга Л.М.А.Д. Организация мультимодальных перевозок в Шри-Ланкийской логистической фирме. // Сборник научных трудов МАДИ «Новые технологии производства и управления в промышленности и образовании», № 2 /42 - Москва:2009. - С. 113-116.

5. Самаратунга Л.М.А.Д. Анализ логистических функций промышленной фирмы // Сборник научных трудов МАДИ «Интерактивные

технологии моделирования и управления», № 2 /46 - Москва:2010. - С.87-89.

6. Самаратунга Л.М.А.Д. Информационная поддержка данных для логистических компаний. // Сборник научных трудов МАДИ «Интерактивные технологии моделирования и управления», № 2 /46 -Москва:2010. - С.90-93.

7. Samarathunga L.M.A.D. Information system organization for the logistic company. / Fernando W. M. D. E., Asadi M. // Information and telecommunication technologies in intelligent systems, July 03-09 2010, Lugano, Schweiz. P. 37-44

8. Samarathunga L.M.A.D. The design of XML database in Fourth-party logistic(4PL). / Petrikov P. A. // Information and telecommunication technologies in intelligent systems, July 03-09 2010, Lugano, Schweiz. P. 44-46

9. Samarathunga L.M.A.D. Shortest path and quickest path algorithm for multimodal transport / Budikhin A., Fernando W. M. D., Gurianov V. M. // Information and telecommunication technologies in intelligent systems, July 03-09 2010, Lugano, Schweiz. P. 46-49

10. Samarathunga L.M.A.D. Fourth party logistics information platform based on virtual data warehouse and XML. / Budikhin A., Fernando W. M. D., Gayan D. // Information and telecommunication technologies in intelligent systems, July 03-09 2010, Lugano, Schweiz. P. 49-52

Подписано в печать: -6, // 2011г. Формат 60x84x16 Усл.печ.л. 1, Тираж 100 экз. Заказ № ' ТехПолиграфЦентр Россия, 125319, г. Москва, ул. Усиевича, д. 8а. Тел.: 8-918-191-08-51 Тел./факс (499) 151-17-71

ВВЕДЕНИЕ!.;.

1. АНАЛИЗ МЕТОДОВ И СПОСОБОВ ПОСТАВОК ЧАЙНОЙ ПРОДУКЦИИ ГОСУДАРСТВА ШРИ-ЛАНКИ. 12'

1.1 Анализ проблем при поставке чая на Шри-Ланкийских предприятиях.

1.2 Анализ организационной структуры на Шри-Ланкийских чайных предприятиях.2 Г

1.3 Анализ особенности поставок чайной продукции на Шри-Ланкийских предприятиях.

1.4 Анализ современных информационных систем для решения задач при поставке чайной продукции.31.

Выводы по главе 1:

2. СТРУКТУРА ДАННЫХ ИНФОРМАЦИОН11ЫХ СИСТЕМ ДЛЯ ПОСТАВОК ПРОДУКЦИИ ЧАЙНЫХ ПРЕДПРИЯТИЙ^.

2.1 Описание предметной области "Поставок чая".

2:2 Формализованное описание концептуальной модели данных.

2.3 Разработка концептуальной схемы предметной области.

2.4 Разработка локальных взглядов пользователей.

2.5 • Разработка реляционной схемы базы данных.

Выводы по главе 2. .'.

3. РАЗРАБОТКА АЛГОРИТМОВ ПО ТЮС'ГАВКЕ ПРОДУКЦИИ ЧАЙНЫХ ПРЕДПРИЯТИЙ ШРИ-ЛАНКИ.

3.1 Разработка алгоритма для погрузки чайной продукции на транспортные средства:.:.

3.2 Разработка алгоритмов нахождения кратчайших путей из одной' вершины к"друго№вершине графы:.

3.3 Разработка алгоритма нахождения кратчайших путей из одной вершины ко всем другим вершинам графа.

3.4 Разработка алгоритма нахождения кратчайших путей между всеми точками транспортной сети.

3.5 Разработка алгоритм нахождения оптимальных путей на мультимодальной транспортной сети.

Выводы по главе 3.

4. РАЗРАБОТКА РЕАЛИЗАЦИИ ИНФОРМАЦИОННОЙ

СИСТЕМЫ.

4.1 Структура и схема реализации работы информационной системы.

4.2 Схема функционирования ПО ИС.

4.3 Разработка методов представления информации для пользователя.

Выводы по главе 4.

Актуальность темы. С проблемами поставок чайной продукции предприятий Шри-Ланки сталкиваются не только "специалисты,, основным направлением деятельности которых является транспортная логистика,, нош огромная, масса людей; чей: интерес к задачам поставки может, быть как разовым^ так и практически постоянным. У большинства Шри-Ланкиских чайных предприятий есть достаточный опыт и хорошиё знания по экспорту товара, но к сожалению на многих предприятиях, все .еще используются традиционные методы при экспорте чая. Однако процесс поставки; слабо* автоматизирован и требует существенного повышения уровня обработки информации.

Сложность автоматизации поставки чайной продукции предприятий; Шри-Ланки с учетом структуры и; географической: удаленности отдельных ее компонентов делает актуальной задачу разработки? программного; обеспечения? с ориентацией на сетевую обработку информации; Необходимо обеспечить, информационное обслуживание массовых и разнообразных запросов со стороны предприятий-перевозчиков, экспедиторов и. частных лиц, заинтересованных в получении- оперативной транспортной информации. . .

Указанные: обстоятельства предопределяют актуальность темы; настоящей« диссертационной работы, ориентированной? на комплексное решение проблемы построения; информационной системы; необходимой для поставок чайной продукции.

Иелью диссертационной работы является разработка моделей, алгоритмов и средств создания информационной системы, позволяющей автоматизировать работу по обеспечению и: поддержанию оперативно обновляемой информационной модели процесса поставок чайной продукции Шри-Ланкийских предприятий.

Объектом исследования является процесс поставок чайной продукции предприятий Шри-Ланки.

Основным научным результатом является разработка методов и алгоритмов, а также информационной системы, решающих задачи погрузки товара, поиска кратчайших и оптимальных путей для поставок чайной продукции.

Для достижения поставленной цели в работе решены следующие основные задачи:

• проведен анализ предметной области поставок чая;

• разработана концептуальная схема предметной области и реляционная схема «Поставки чая»;

• разработан алгоритм нахождения оптимального варианта при погрузке прямоугольных коробок на транспортные средства;

• разработаны алгоритмы поиска кратчайших и оптимальных путей на транспортной сети, учитывающие особенности мультимодальных поставок на основании существующих алгоритмов нахождения кратчайших путей в графах;

• разработана система построения отчетов в, виде транспортных планов и путевых маршрутов;

• разработана архитектура построения информационной системы для решения задач на транспорте;

• разработана реализация информационной системы «Поставка чая» в виде интернет-проекта.

Методы исследования. Результаты диссертационной работы получены на основе комплексного использования методов теории графов, теории множеств, теории баз данных, методов исследования операций и теории вычислительных сетей.

Научная новизна диссертации состоит в разработке' принципов, моделей, алгоритмов и средств построения информационной системы, ориентированной на решении, пользовательских задач по поставке, чайной продукции, по нахождению кратчайших и оптимальных путей на транспортной сети. Разработанные научные принципы, методы и средства позволяют автоматизировать работу по созданию и поддержанию информационной модели поставок продукции чайных предприятий. Алгоритм погрузки чайной продукции и поиск кратчайших и оптимальных путей на ней, дают возможность информационной системе работать в условиях рабочей нагрузки и одновременного доступа множества удаленных пользователей.

Положения, выносимые на защиту:

• разработанная семантическая модель и реляционная схема базы данных предметной области поставок чайной продукции;

• методы представления базы данных информационной системы в виде параметризированных однородных*сетевых графов;

• алгоритм поиска оптимального варианта при погрузке прямоугольных коробок на транспортные средства;

• алгоритмы поиска кратчайших и оптимальных путей на транспортной сети, учитывающие особенности информационной системы, разработанные на основе- существующих алгоритмов* нахождения кратчайших путей в графах, а также принципы \ построения отчетов в виде транспортных планов и путевых маршрутов.

Достоверность научных положений, рекомендаций и выводов. Обоснованность научных положений,, рекомендаций и выводов, изложенных в работе, обеспечивается корректным использованием в работе современных математических методов при анализе и оптимизации разрабатываемых алгоритмов. Достоверность положений и выводов диссертации подтверждена результатами экспериментальных исследований и положительными результатами-внедрения разработок на ряде промышленных организаций.

Практическая ценность и. реализация, результатов работы. Результаты работы' имеют реальный практический выход в виде разработанного и отлаженного программного, обеспечения с методикой его использования в организациях и на предприятиях. Разработанные методы и алгоритмы'прошли апробацию и внедрены для практического применения, в ООО - «Мегатрэнд», «Фемрич Ланка (ПВТ) Лтд». Значимость выполненных исследований* подтверждается их использованием на этих- предприятиях.1 Практическое использование результатов подтверждено соответствующими актами i о внедрении, приводимыми в-приложении к диссертации.

Реализация информационной системы была внедрена в ООО «Мегатрэнд», где предложенные методы и решения,реализованы в виде информационной системы, способной автоматизировать разработку сетевых решений и обрабатывать запросы пользователей. Информационная система была1 использована* для разработки-информационных проектов «MTCS Cargo Solution».

Также информационная система- была внедрена в «Фемрич Ланка (ПВТ) Лтд», что позволило компании сократить транспортные расходы и улучшить обслуживание клиентов за счет увеличения оперативности и повышения качества поставок.

Результаты диссертационной работы использованы в учебном процессе кафедры «Автоматизированные системы управления» МАДИ по дисциплине «Базы данных», курсовом и дипломном проектировании.

Апробация результатов. Основные положения и результаты диссертации докладывались и обсуждались на заседаниях кафедры «Автоматизированные системы управления» МАДИ в 2009-2011 годах, на научно-методических конференциях МАДИ (Москва 2008-2010 гг.), на международных научно-технических конференциях (2008-2011 гг.).

Публикации. Отдельные положения диссертации отражены в 10 печатных работах.

Объем работы и структура диссертации. Диссертационная работа состоит из введения, 4 глав основного текста, заключения, списка использованной литературы., из 150 наименований и приложения.

Выводы по главе 4.

1. Вслед за теоретическим решением задач построения информационной системы произведены работы по практической реализации предложенных методов и решений.

2. Предложена архитектура распределенной информационной системы базирующейся на полученных структурах данных, принципах взаимодействия компонентов и реализующий основные запросы и отчеты пользователей системы.

3. На основании предложенной архитектуры, распределенная информационная система была реализована в рамках нескольких интернет-проектов.

ЗАКЛЮЧЕНИЕ.

В итоге выполнения диссертации получены следующие основные результаты, определяющие научную новизну работы и ее практическую значимость.

1. Анализ проблем при поставке чая на Шри-Ланкийских предприятиях показал увеличение массового производства в Шри-Ланке и снижение дистрибуции, ошибки (недостаточные знания) при принятии и оформлении заказов от мультинацйональных клиентов;

2. На; основе приведенных обзоров и анализов, а также описания-предметной области? разработаны концептуальная схема и реляционная схемы. .••■■'.■.

3. На основании разработанных алгоритмов получен, оптимальный вариант при погрузке прямоугольных коробок на транспортные средства.

4. На основании существующих алгоритмов нахождения кратчайших путей и самых быстрых путей в графах разработаны алгоритмы поиска кратчайших и оптимальных путей для перевозки, учитывающие особенности информационной системы и принципы построения отчетов в виде транспортных планов.

5. Предложена архитектура информационной системы, базирующаяся; на полученных структурах данных, принципах взаимодействия компонентов и реализующая основные запросы и отчеты пользователей системы. Данная архитектура была использована при разработке информационной системы для предприятия.

6. На основании предложенной архитектуры; информационная система была реализована в рамках нескольких интернет-проектов, что подтверждено соответствующими актами.

1. Самаратунга Л.М.А.Д. Анализ процесса перевозки товаров в Шри-Ланке. // Сборник научных трудов МАДИ «Теория и практика автоматизированного управления», № 1 /41 Москва:2009. - С.108-112.

2. Самаратунга Л.М.А.Д. Анализ мультимодальных перевозок товаров в Шри-Ланке. // Сборник научных трудов МАДИ «Новые технологии производства и управления в промышленности и образовании», № 2 /42 Москва:2009. - С.109-112.

3. Самаратунга Л.М.А.Д. Организация мультимодальных перевозок в Шри-Ланкийской логистической фирме. // Сборник научных трудов МАДИ «Новые- технологии производства и управления в промышленности и образовании», № 2 /42 Москва:2009. - С. 113-116.

4. Самаратунга Л.М.А.Д. Анализ логистических функций промышленной фирмы // Сборник научных трудов МАДИ «Интерактивные технологии моделирования и управления», № 2 /46 -Москва:2010. С.87-89.

5. Самаратунга Л.М.А.Д. Информационная поддержка данных для логистических компаний. // Сборник научных трудов МАДИ «Интерактивные технологии моделирования и управления», № 2 /46 -Москва:2010. С.90-93.

6. Samarathunga L.M.A.D., Fernando W. M. D. E., Asadi M. Information system organization for the logistic company. // Information and telecommunication technologies in intelligent) systems, July 03-09 2010,1.gano, Schweiz. P. 37-44

7. Samarathunga L.M.A.D., Petrikov P. A. The design of XML database in Fourth-party logistic(4PL). // Information and telecommunication technologies in intelligent systems, July 03-09 2010, Lugano, Schweiz. P. 4446

8. Samarathunga L.M.A.D., Budikhin A., Fernando W. M. D.,Gurianov V. M. Shortest path and quickest path algorithm for multimodal transport // Information and telecommunication technologies in intelligent systems, July 03-09 2010, Lugano, Schweiz. P. 46-49

9. Samarathunga L.M.A.D., Budikhin A., Fernando W. M. D.,

10. Gayan D. Fourth party logistics information platform based on virtual data warehouse and XML. // Information and telecommunication technologies in intelligent systems, July 03-09 2010, Lugano, Schweiz. P. 49-52

11. Будихин A.B. Методы и средства концептуального и логического проектирования систем баз данных: Автореф.дис. канд.техн.наук.-М., 1984.-16с. ДСП.

12. Будихин А.В.,Кокушкин В. А., Погорнев В.М. Методы структурирования баз данных и баз знаний // XV межрегиональный семинар «Эргономика и • эффективность систем «человек-техника»»:тез. докл.-Вильнюс, 1989.С.72-73.

13. Будихин А.В., Кудрявцева М.Г., Погорнев В.М. Макет экспертной системы построения баз данных //IX Всесоюзный симпозиум «Эффективность, качество и надежность систем «человек-техника»»:тез.докл.-Воронеж,1990.-с.114.

14. Будихин A.B., Николаев А.Б., Погорнев В.М. Метод нечеткой классификации элементов моделей данных // Приборы и системы управления.-1991 .-№9.-с.9-10.

15. Атре Ш. Структурный подход к организации баз данных. // М.: Финансы и статистика, 1983. 320 с.

16. Бойко В.В., Савинков В.М. Проектирование баз данных информационных систем. // М.: Финансы и статистика, 1989. -351 с.

17. Будихин A.B., Гуджоян О.П., Виленц А.Р. Структура данныхинформационной системы «Транспортная сеть города». // Сборникнаучных трудов "Автоматизированные системы управления в автотранспортном комплексе". М.: МАДИ (ТУ), 1998, с.123-138

18. Будихин A.B., Гуджоян О.П., Виленц А.Р. Поиск кратчайших маршрутов в транспортных сетях. // Сборник научных трудов «Современные информационные технологии в автотранспортном комплексе и дорожном строительстве». М.: МАДИ (ТУ), 1999, с. 30-43

19. Будихин A.B., Погорнев В.М. Методы автоматической классификации в проектировании систем обработки данных // Автоматизированные системы обработки информации и управления автотранспортного комплекса: Сб.науч.тр./МАДИ.-1989.-с.76-81.

20. Будихин A.B., Погорнев В.М. Использование методов размытой классификации при проектировании баз знаний автоматизированных обучающих систем//Методы и системы технической диагностики: Межвузовский науч.сб.-Саратов,1989.-вып.10.-с.77-78.

21. Будихин A.B. Погорнев В.М. Основные концепции построения экспертных систем проектирования баз знаний//ХУ1 межрегиональный семинар «Эргономика и эффективность систем «человек-техника»»:Тез.докл.-Вильнюс.-1990.-с.119-120.

22. Будихин A.B., Погорнев В.М. Экспертная система концептуального проектирования баз данных//Всесоюзное совещание по экспертным системам: Тез.докл.-Суздаль.- 1990.-е. 120.

23. Аникин Б. А. Практикум по логистике. Учебное пособие.- М: Инфра-М, 2007

24. Сток Д. Р. Стратегическое управление логистикой. — М: Инфра-М, 2005.

25. Джонсон Д., Вуд Д., Вордлоу Д., Мэрфи-мл. П. Современная логистика. 8-е изд. — М.: Издательский дом Вильяме , 2009.

26. MySQL. Оптимизация производительности Шварц Б., Зайцев П., Ткаченко В., Заводны Дж., Ленц А., Бэллинг Д. 2010.

27. Базы данных Кузин A.B., Левонисова C.B. 2008.

28. Безопасность Oracle глазами аудитора: нападение и защита -Поляков A.M. -2010

29. Oracle Database 10g SQL Прайс Дж. 2010

30. Oracle Соломон M.K. - 2010

31. Калиниченко Л. А. Методы и средства интеграции неоднородных баз данных.- М.: Наука, 1983. 424 с.

32. Классификация и кластер: Пер.с англ./Под. ред. В.Рэйвин.-М.:Мир,1980.- 381 с.

33. Кудрявцева М.Г. Методы и средства концептуального проектирования систем баз данных с использованием расширенной модели «сущность-категория-связь»: Автореф. дис.канд. техн. Наук.-М.,1988.- 18 с.ДСП.

34. Системы управления базами данных и знаний: Справ. Изд./А.Н.Наумов, A.M. Вендров, В.К.Иванов и др.: Под ред. А.Н.Наумова.- М.: Финансы и статистика, 1991.- 348 с.

35. Смит Дж., Смит Д. Принципы концептуального проектирования баз данных/ Требования и спецификации в разработке программ.- М.: Мир, 1984.- 345 с.

36. Смородинский A.B., Ривкин М.Н. Базы данных: тенденции развития// Мир ПК.- 1990.-№5.-с. 30-36.

37. Проектирование интегрированных баз данных. Стогний A.A., Вольфенгаген В.Э., Кушнарев В.А. и др.- Киев: Техника, 1987.- 143 с.

38. Тиори Т., Фрай Дж. Проектирование структур баз данных: Пер.с англ.:2-х кн.-М.: Мир, 1985.-Кн. I.-287 с.

39. Хаббард Дж. Автоматизированное проектирование баз данных: Пер.с англ.-М.: Мир, 1984.- 296 с.

40. Цаленко М.Ш. Моделирование семантики в базах данных.-М.: Наука, 1989.-288с.

41. Цикритзис С., Лоховски Ф. Модели данных: Пер. с англ.-М.: Финансы и статистика, 1985.-344 с.

42. Шенк Р.К. Обработка концептуальной информации: Пер. с англ.- М.: Энергия, 1980.- 361 с.

43. Шимон У., Фридман Л. Методология экспертной оценки проектных решений для систем с базами данных: Пер. с англ.- М.: Финансы и статистика, 1986.- 280 с.

44. Буч Г., Рамбо Дж., Якобсон А. Язык UML. Руководство пользователя. СПб.: Питер, 2004. - 432 с.

45. Вендров A.M. CASE технологии. Проектирование программного обеспечения экономических информационных систем. -М.: Финансы и статистика, 2000. 544 с.

46. Вендров A.M. CASE технологии. Современные методы и средства проектирования информационных систем. — М.: Финансы и статистика, 2000. 176 с.

47. Вьейра P. SQL Server 2000. Программирование в 2 ч. / Р. Вьейра: Часть I; Пер. с англ.; Под ред. С. М. Молявко. М.: БИНОМ. Лаборатория знаний, 2004. - 735 с.

48. Вьейра P. SQL Server 2000. Программирование в 2 ч./ Р. Вьейра: Часть II; Пер. с англ.; Под ред. С. М. Молявко. — М.: БИНОМ. Лаборатория знаний, 2004. 807 с.

49. Гарсиа-Молина Г., Ульман Дж., Уидом Дж. Системы баз данных. Полный курс / Пер. с англ. М.: Издательский дом "Вильяме", 2003.- 1088 с.

50. Грейвс М. Проектирование баз данных на основе XML. Пер. с англ. М. : Издательский дом "Вильяме", 2002. - 640 с.

51. Дейт К.Д. Введение в системы баз данных. / Пер. с англ. Гордиенко Ю.Г. 7-е изд. - М: Вильяме, 2002. - 1072 с.

52. Диго С.М. Базы данных: проектирование и использование: Учебник. М.: Финансы и статистика, 2005. - 592 с.

53. Карпова Т. Базы данных: модели, разработка, реализация. -СПб.: Питер, 2001.-304 с.

54. Коннолли Т., Бегг К, Страчан А. Базы данных: проектирование, реализация и сопровождение: Теория и практика. 3-е изд. / Пер. с англ. М.: Издательский дом "Вильяме", 2003. - 436 с.

55. Крёнке Д. Теория и практика построения баз данных. 9-е изд. СПб.: Питер, 2004. - 864 с.

56. Кузнецов С.Д. Основы баз данных. — М.: Изд-во "Интернет-университет информационных технологий ИНТУИТ.ру", 2005. - 488 с.

57. Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов. 5-е изд., исправл. - М.: ФИЗМАТЛИТ, 2004. - 256 с.

58. Лешек А. М. Анализ требований и проектирование систем. Разработка информационных систем с использованием UML. : Пер. с англ. М. : Издательский дом "Вильяме", 2002. - 432 с.

59. Маклаков C.B. BPwin и ERwin. CASE-средства разработки информационных систем. М.: Диалог-МИФИ, 2001. - 256 с.

60. Малыхина М.П. Базы данных: основы, проектирование, использование. СПб.: БВХ-Петербург, 2004. - 512 с.

61. Марков A.C., Лисовский К.Ю. Базы данных. Введение в теорию и методологию. -М.: Финансы и статистика, 2004. 512 с.

62. Мюллер Р. Базы данных и UML. Проектирование. М.: Лори, 2002.-432 с.

63. Нейбург Э., Максимчук Р. Проектирование баз данных с помощью UML. М.: Издательский дом "Вильяме", 2002. - 288 с.

64. Нейбург Э. Д., Максимчук Р. А. Проектирование баз данных с помощью UML. / Пер. с англ. М. : Издательский дом "Вильяме", 2002. -288 с.

65. Райордан Р. Основы реляционных баз данных. М.: Изд-во "Русская Редакция", 2001.-384 с.

66. Роб П., Коронел К. Системы баз данных: проектирование, реализация и управление. 5-е изд., перераб. и доп.: Пер. с англ. - СПб.: БВХ-Петербург, 2004. - 1040 с.

67. Ролланд Ф. Основные концепции баз данных. — М.: Издательский дом "Вильяме", 2002. 256 с.

68. Хансен Г, Хансен Дж. Базы данных. Разработка и управление. -М.: Бином, 2001.-704 с.

69. Харрингтон Д. Проектирование объектно-ориентированных баз данных. Пер. с англ. М.: ДМК Пресс, 2001. - 272 с.

70. Попов Э.В. Экспертные системы.- М.: Наука, 1987.- 288 с.

71. Спейнауэр С., Куэрсиа В. Справочник Web-мастера. К: "BHV", 1997. - 368 с.

72. Яргер Р., Риз Дж., Кинг Т. MySQL и mSQL. Базы данных для небольших предприятий и Интернета. СПб: Символ-Плюс, 2000 - 560 с.

73. Хилайер С., Мизик Д. Программирование Active Server Pages. М: "Русская редакция", 1999. - 296 с.

74. Холзнер С. Perl: специальный справочник. СПб: "Питер". 2000. - 496 с.

75. Шварц Р., Кристиансен Т. Изучаем Perl. К: "BHV", 2000.320 с.

76. Ратшиллер Т., Геркен Т. РНР4: разработка Web-приложений. -СПб: Питер, 2001.-384 с.

77. Томсон JI., Веллинг JI. Разработка Web-приложений на РНР и MySQL. К.: "ДиаСофт", 2001. - 672 с.82. Дюбуа П. MySQL, 2001.

78. Аткинсон JI. MySQL. Библиотека профессионала, 2002.

79. Хендерсон К. Профессиональное руководство по Transact-SQL, 2005.

80. Kriegel, A, Trukhnov, В.М. SQL Bible, 2003.

81. М. Каба. MySQL и Perl СПб.: Питер, 2001.

82. А. Паутов. Документация по MySQL.88. М. Грубер. Понимание SQL.

83. MySQL 5: Максим Кузнецов, Игорь Симдянов — Санкт-Петербург, БХВ-Петербург, 2006 г.- 1008 с.

84. MySQL на примерах: Максим Кузнецов, Игорь Симдянов — Москва, БХВ -Петер бург, 2007 г.- 592 с.

85. MySQL: Поль Дюбуа — Москва, Вильяме, 2007 г.- 1168 с.

86. MySQL: руководство для начинающих: А. В. Паутов — Санкт-Петербург, НТ Пресс, 2005 г.- 384 с.

87. MySQL: руководство пользователя.: A.B. Паутов — Санкт-Петербург, 2004 г.- 266 с.

88. PHP 5 & MySQL 5: Кристина Пейтон, Андре Меллер — Санкт-Петербург, Бином-Пресс, 2009 г.- 366 с.

89. PHP и MySQL. Создание интернет-магазина: Кристиан Дари, Эмилиан Баланеску — Санкт-Петербург, Вильяме, 2010 г.- 640 с.

90. Изучаем PHP и MySQL: Линн Бейли, Майкл Моррисон — Санкт-Петербург, Эксмо, 2010 г.- 800 с.

91. Изучаем PHP и MySQL: Мишель Е. Дэвис и Джон А. Филлипс

92. Санкт-Петербург, Символ-Плюс, 2008 г.- 448 с.

93. Руководство по MySQL: — Москва, Русская Редакция, 2007 г.- 544 с.

94. Самоучитель MySQL 5 : Максим Кузнецов, Игорь Симдянов

95. Санкт-Петербург, БХВ-Петербург, 2006 г.- 546 с.

96. Баррет Д. JavaScript. Web-профессионалам. Киев: БХВ -Киев, 2001.

97. Бранденбау Д. JavaScript: сборник рецептов. СПб.: Питер,2000.

98. Будилов В. JavaScript, XML и объектная модель документа. -СПб.: НиТ, 2001.

99. Вагнер Р. JavaScript. Энциклопедия пользователя. Киев: ДиаСофт, 2001.

100. Вайк А. JavaScript в примерах. Киев: ДиаСофт, 2000.

101. Вандер Вер Э. JavaScript для "чайников". Диалектика, 2001.

102. Вейнер П. Языки программирования JAVA и JavaScript. М: ЛОРИ, 2000.

103. Гарнаев А. Web-программирование на Java и JavaScript. -СПб.: БХВ Санкт-Перебург, 2002.

104. Дарнел P. JavaScript. Справочник. СПб.: Питер, 2000.

105. Дмитриева М. Самоучитель JavaScript. СПб.: БХВ Санкт-Перебург, 2001.i

106. Дмитриева М. JavaScript. Быстрый старт. СПб.: БХВ Санкт-Перебург, 2002.

107. Дронов В. JavaScript в Web-дизайне. СПб.: БХВ Санкт-Перебург, 2002.

108. Кингели-Хью Э. JavaScript 1.5: учебный курс. СПб.: Питер,2001.

109. Матросов А., Сергеев А., Чаунин М. HTML 4.0. СПб.: БХВ Санкт-Перебург, 1999.

110. Мак-Федрис П. Использование JavaScript. Специальное издание. Диалектика, 2002.

111. Монкур М. JavaScript 1.3. Вильяме, 2000.

112. Мэр док К. JavaScript: наглядный курс создания динамических Web-страниц. Диалектика, 2001.

113. Николенко Д. Практические занятия по JavaScript.- СПб.: НиТ, 2000.

114. Хоумер А., Улмен К., Dynamic HTML. Справочник. СПб.: Питер, 2000.

115. Aldin, N. and Stahre, F. (2003), "Electronic commerce, marketing channels and logistics platforms wholesalers perspective", European Journal of Operational Research, Vol. 144.

116. Alshawi, S. (2001), "Logistics in the Internet age: towards a holistic information and processes picture", Logistics Information Management, Vol. 14 No. 4.

117. Angeles, R. (2000), "Revisiting the role of Internet-EDI in the current electronic commerce scene", Logistics Information Management, Vol. 13 No. 1/2.

118. Babbar, S. and Prasad, S. (1998), "International purchasing, inventory management and logistics research: an assessment and agenda", International Journal of Operations & Production Management, Vol. 18 No. 1.

119. Baglin, G., Bruel, O., Garreau, A., Greif, M. and van Delft, C. (1996), Management Industriel et Logistique, 2nd ed., Economica, Paris.

120. Bettis, R.A., Bradley, S.P. and Hamel, G. (1992), "Outsourcing and industrial decline", Academy of Management Executive, Vol. 6 No. 1.

121. Bovet, D. (1991), "Logistics strategies for Europe in the 1990s", Planning Review, July/August.

122. Bowersox, DJ. and Closs, D.J. (1996), Logistics Management -The Integrated Supply Chain Process, McGraw-Hill, New York, NY.

123. Bowersox, D.J. and Daugherty, P.J. (1995), "Logistics paradigms: the impact of information technology", Journal of Business Logistics, Vol. 16 No. 1.

124. Calza, F. and Passaro, R. (1997), "EDI network and logistics management at Unilver-Sagit", Supply Chain Management, Vol. 2 No. 4.

125. Carter, J.R. and Narasimhan, R. (1990), "Purchasing in the international marketplace: implications for operations", Journal of Purchasing and Materials Management, Vol. 24 No. 4.

126. Chiu, H.N. (1995), "The integrated logistics management system: a framework and case study", International Journal of Physical Distribution & Logistics Management, Vol. 25 No. 6.

127. Christopher, J. (1992), Logistics and Supply Chain Management: Strategies for Reducing Cost and Improving Cost and Improving Services, Pitman Publishing, Boston, MA.

128. Christopher, M. (1989), "The logistics approach", Director, Vol. 43 No. 1.

129. Christopher, M. (1997), Marketing Logistics, Butterworth-Heineman, Oxford.

130. Cooper, J.C. (1993), "Logistics strategies for global businesses", International Journal of Physical Distribution & Logistics Management, Vol. 23 No. 4.

131. Cooper, J. (1994), Logistics & Distribution Planning: Strategies for Management, 2nd ed., Kogan Page, London.

132. Deborah, L. (1997), Extranets: Building the Business-to-business Web, Prentice-Hall, Englewood Cliffs, NJ.

133. Fawcett, S.E., Birou, L.M. and Taylor, B.C. (1993), "Supporting global operations through logistics and purchasing", International Journal of Physical Distribution & Logistics Management, Vol. 23 No. 4.

134. Feraud, G.J.S. (1998), "Improving strategic decision making in logistics information management a framework", Logistics Information Management, Vol. 11 No. 4.

135. Gary, R. and Davies, G.J. (1991), "Decision making in international physical distribution", International Journal of Physical Distribution & Logistics Management, Vol. 21 No. 5/6.

136. Korpela, J. and Lehmusvaara, A. (1999), "A customer oriented approach to warehouse network evaluation and design", International Journal of Production Research, Vol. 59.

137. Lieb, R.C., Millen, R.A. and Wassenhove, L.N.V. (1993), "Third-party logistics services: a comparison of experienced American and European manufacturers", International Journal of Physical Distribution & Logistics Management, Vol. 23 No. 6.

138. Ligon, G.C., Schill, R.L. and O'Donnel, P.F. (1992), "Technology strategy: EDI and global air express", International Journal of Physical Distribution & Logistics Management, Vol. 22 No. 8.

139. McFarlan, F.W. (1984), "Information technology changing the way you compete", Harvard Business Review, Vol. 57 No. 2.

140. Management of a small company145. 841 IJPDLM 33,9

141. Mourits, M. and Evers, J.J.M. (1996), "Distribution network design: an integrated planning support framework", Logistics Information Management, Vol. 9 No. 1.

142. Peng, L. and Vellenga, D. (1993), "The government's role in promoting logistics services in China", Logistics and Transportation Review, Vol. 29 No. 4.

143. Rao, B. (1999), "The Internet and the revolution in distribution: a cross-industry examination", Technology in Society, Vol. 21.