micro-kernel.ru | Задание на комплект лабораторных работ №04

Задание на комплект лабораторных работ №04

Постановка задачи

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

Должна быть рещена следующая задача: Даны координаты складов с товаром и потребителей этих товаров. У каждого склада известно время работы, у каждого потребителя известны временное окно, когда возможна доставка товара, время обслуживания и потребность в товаре. Для каждого склада известно количество приписаных грузовиков и характеристики этих грузовиков: грузоподъемность или вместимость и максимальный пробег с момента заправки (считается, что грузовик заправляется на своем складе). Требуется составить маршрут движения всех грузовиков каждого склада так, чтобы обслужить всех или максимально возможное число потребителей, таким образом, чтобы путь всех грузовиков был бы минимальным. При этом план должен динамически перестраиваться при изменении условий (при поступлении соответствующих событий): изменение заказа, отмены заказа, добавления нового заказа. При выполнении следует считать, что грузовики начинают и заканчивают маршрут на своем складе.

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

Внимание!

Это общий каркас задачи. Для снижения сложности выполнения студенты с данным вариантом объединяются в бригады по 3 человека, при этом каждому студенту выдается на реализацию свой вид агента. Параметры задачи будут обсуждаться с каждой бригадой/студентом индивидуально.

При реализации следует также использовать системные сообщения среды исполнения, определенные протоколом обмена ядра (Kernel).

Messages ; Сообщения
  TimeOut : 1                                 | Сообщение TimeOut. Рассылается машинами состояний в случае превышения допустимого интервала нахождения в определенном состоянии.
    1 : 0 ; Поколение 1, число аргументов 0
  ModuleFailedOnEvent : 2                     | Модуль не смог обработать сообщение
    1 : 3 ; Поколение 1, число аргументов 3
      EventKind : int                         | - Тип, события, при реакции на которое произошла ошибка
      ExceptionKind : string                  | - Тип ошибки (исключения)
      ExceptionMessage : string               | - Сообщение об ошибке
  Start : 3                                   | Команда инициализации
    1 : 0 ; Поколение 1, число аргументов 0
  Stop : 4                                    | Команда остановки
    1 : 0 ; Поколение 1, число аргументов 0
  StateChanged : 5                            | Событие, присылаемое в момент изменения состояния конечного автомата
    1 : 4 ; Поколение 1, число аргументов 4
      MachineName : string                    | - Имя конечного автомата, перешедшего в новое состояние
      OldState : string                       | - Старое состояние машины
      NewState : string                       | - Новое состояние машины
      Event : int                             | - Событие, активировавшее переход

Системные сообщения используются для возможности обработки в модуле событий его загрузки и выгрузки, а также о иных важных событиях (например тайм-аутах).

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

Сообщение Kernel.Stop используется для оповещения модуля о выгрузке. Обычно получив такое сообщение модуль переходит в конечное состояние.

Сообщение Kernel.TimeOut может быть прислано ядром, если модуль находится в состоянии, отмеченном пометкой TimeOut=Значение (в миллисекундах). Если модуль находится в таком состоянии без переходов время, большее чем указанное значение, то он получит сообщение Kernel.TimeOut.

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

Требования к решению

Для успешного прохождения тестирования кандидат должен предоставить комплект материалов:

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

Комплект предоставляется в форме zip-архива с именем в формате <ФамилияИО>.zip (например: SukhoiDA.zip).

Задание можно выполнять как с применением Microsoft Visual C++ (под управлением ОС Windows), так и с применением компилятора gcc (под управлением ОС Linux CentOS 7 или ОС Ubuntu Linux).

Внимание!

Отчеты по выполнению комплекта лабораторных работ следует присылайть на адрес электронной почты.

Правила оформления

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