2. Постановка решаемой задачи 1
Здесь используются следующие обозначения:
- ЖКХ — жилищно-коммунальное хозяйство;
- БДСД — база данных сети дорог;
- МБР — мобильная бригада ремонтников;
- ТС — транспортное средство по доставке МБР в нужное место;
- ЦП — целевой пункт, в которым может находиться:
- ТС в исходном или конечном состоянии;
- объект ЖКХ.
Дано:
- БДСД требуемого города;
- число ЦП;
- номер исходного ЦП для ТС;
- необязательный параметр: номер конечного ЦП;
- штраф за один километр пробега ТС;
- штраф за один час пребывания в пути ТС;
- для каждого ЦП заданы следующие параметры:
- его адрес;
- предполагаемое время его обслуживания;
- штраф за один час ожидания обслуживания (т.е. ожидания ремонта поломанного объекта, находящегося в этом пункте);
- необязательный параметр: ограничительный приоритет прохождения ЦП транспортным средством по отношению к другим ЦП.
Минимизируемый критерий качества: суммарные потери от обслуживания поломанных объектов ЖКХ одной МБР, которые включают следующие три возможных компонента: 1) потери за потребление горючего на переезд ТС; 2) потери за время использования МБР и ТС; 3) потери за ожидание обслуживания ЦП.
