Реферат Студент

10.4. Постановка комплексной транспортной задачи

1. 
   V ={v₁, …, v_n} – множество пунктов для приема/отправки груза. Для каждого пункта известно v_i = v_i (to_i,m, ti_i,m, a_i,t), где to_i,m = to_i,m (tn, tk, p), ti_i,m = ti_i,m (tn, tk, p) соответственно товар, который необходимо отправить/принять. Причем о каждом из товаров tn известно количество упаковок tk и степень срочности (приоритет) p(0,1), этого действия. a_i,t – множество транспорта, который находится в данном пункте.
   
2. 
   A={a₁, …, a_k} – множество транспортных средств, где каждый элемент характеризует его возможности a_j = a_j (x_j, s_j, ab_j). Здесь x_j содержит информацию о допустимых типах перевозимых грузов, грузоподъемности и объеме кузова ТС. s_j - стоимость проезда одного километра пути, причем для каждого ТС учитывается степень загрузки – пустой (порожний пробег), половина объема, полная загрузка, недоступен (либо в пути, либо на ремонте), ab_j – признак необходимости возврата в исходную точку по окончании маршрута.
   
3. 
   T = {t₁, …, t_m} – характеристики товаров, в перемещении которых возникла необходимость. t_p = t_p (tn, tm, tv, tt), где соответственно tn – название (код), tm – вес упаковки, tv – объем упаковки, tt – тип товара.
   
4. 
   C = (c_i1,i2) – стационарная стоимость перевозки товара из пункта i₁ в пункт i₂. Таким образом, стоимость перевозки состоит из суммарной стационарной стоимости перевозки по маршруту, умноженной на стоимость проезда транспортного средства.
   
5. 
   R = {r₁, …, r_s} – маршруты для ТС, где r_i = {0,…,v_c,…,v_l,…,0} –последовательность объезда пунктов.