The multi veichle inventoryrouting problem with transshipment

𝑀𝑖𝑛 ∑ 𝐼0𝑡 ℎ0 + ∑ ∑ 𝐼𝑖𝑡 ℎ𝑖 + ∑ ∑ ∑ ∑ 𝑥𝑖𝑗

𝑘𝑡
𝑐𝑖𝑗 + ∑ ∑ ∑ ∑ 𝛽𝑖𝑗𝑘𝑡 𝑏𝑖𝑗
𝑡∈𝑇 𝑖∈𝑉 𝑡∈𝑇 𝑖 ∈𝑉 𝑗 ∈𝑉,𝑖<𝑗 𝑘∈𝐾 𝑡∈𝑇 𝑖 ∈𝑉 𝑗 ∈𝑉 𝑘∈𝐾 𝑡∈𝑇
(1)
+ ∑𝑟 𝜌 + 𝑡
∑ ∑ ∑ ∑ 𝛽𝑖𝑗𝑘𝑡 𝑃𝑖 + ∑ ∑ ∑ 𝑤𝑖𝑘𝑡 𝑃𝑖
𝑡∈𝑇 𝑖∈𝑉 𝑗 ∈𝑉,𝑖<𝑗 𝑘∈𝐾 𝑡 ∈𝑇 𝑖 ∈𝑉 𝑘∈𝐾 𝑡∈𝑇

𝐼0𝑡 = 𝐼0𝑡−1 + 𝑟 𝑡 − ∑ ∑ 𝑞𝑖𝑘𝑡 − ∑ ∑ 𝛽0𝑖

𝑘𝑡 ∀𝑡 ∈ 𝑇 (2)
𝑖 𝑘 𝑗 𝑘

𝐼0𝑡 ≥ 0 ∀𝑡 ∈ 𝑇 (3)

𝐼𝑖𝑡 = +𝐼𝑖𝑡−1 + ∑ 𝑞𝑖𝑘𝑡 + ∑ ∑ 𝛽𝑗𝑖𝑘𝑡 − 𝑑𝑖𝑡 − ∑ ∑ 𝛽𝑗𝑖𝑘𝑡−1 ∀𝑖 ∈ 𝑉, 𝑡 ∈ 𝑇 (4)

𝑘 𝑗 𝑘 𝑗 𝑘

𝐼𝑖𝑡 ≥ 0 ∀𝑡 ∈ 𝑇 (5)

𝐼𝑖𝑡 ≤ 𝐶𝑖 ∀𝑖 ∈ 𝑉, 𝑡 ∈ 𝑇 (6)

∑ 𝑞𝑖𝑘𝑡 ≤ 𝐶𝑖 − 𝐼𝑖𝑡−1 ∀𝑖 ∈ 𝑉, 𝑡 ∈ 𝑇 (7)

𝑘

∑ 𝑞𝑖𝑘𝑡 ≤ 𝑄𝑘 ∀𝑘 ∈ 𝐾, 𝑡 ∈ 𝑇 (8)
𝑖

𝑞𝑖𝑘𝑡 ≤ 𝑦𝑖𝑘𝑡 𝐶𝑖 ∀𝑖 ∈ 𝑉, 𝑡 ∈ 𝑇 (9)

𝑘𝑡
∑ 𝑥𝑖𝑗 = ∑ 𝑥𝑗𝑖𝑘𝑡 = 𝑦𝑖𝑘𝑡 ∀𝑖 ∈ 𝑉, 𝑘 ∈ 𝐾, 𝑡 (10)
𝑖 𝑗
∈𝑇

𝑘𝑡
∑ 𝑥0𝑗 ≤1 ∀𝑘 ∈ 𝐾, 𝑡 ∈ 𝑇 (11)
𝑗

𝑘𝑡
∑ 𝑥𝑖𝑗 + ∑ 𝑥𝑗𝑖𝑘𝑡 = 2𝑦𝑖𝑘𝑡 ∀𝑖 ∈ 𝑉, 𝑘 ∈ 𝐾, 𝑡 (12)
∈𝑇
𝑗 𝑗

𝑘𝑡
∑ ∑ 𝑥𝑖𝑗 ≤ + ∑ 𝑦𝑖𝑘𝑡 − 𝑦𝑚
𝑘𝑡 ∀𝑠 ∈ 𝑉, 𝑘 ∈ 𝐾, 𝑡 (13)
𝑖 ∈ 𝑆 𝑗 ∈𝑆,𝑖 < 𝑗 𝑖∈𝑆
∈𝑇

𝑘𝑡
𝑧𝑖𝑗 ≤ (𝑄𝑘 − 𝑞𝑖𝑘𝑡 ) 𝑥𝑖𝑗
𝑘𝑡

𝑘𝑡
𝑧𝑖𝑗 ≥ 𝑞𝑖𝑘𝑡 𝑥𝑖𝑗
𝑘𝑡
∑ ∑ 𝑧𝑗𝑖𝑘𝑡 + ∑ ∑ 𝑥𝑗𝑖𝑘𝑡 𝑞𝑖𝑘𝑡 = ∑ ∑ 𝑧𝑖𝑗
𝑘𝑡

𝑖 𝑗 𝑖 𝑗 𝑖 𝑗

𝑤𝑖𝑘𝑡 − 𝑤𝑗𝑘𝑡 + 𝑄𝑘 𝑥𝑖𝑗

𝑘𝑡
≤ 𝑄𝑘 − 𝑞𝑖𝑘𝑡 ∀𝑖, 𝑗 ∈ 𝑉, 𝑘 (14)
∈ 𝐾, 𝑡 ∈ 𝑇

𝑞𝑖𝑘𝑡 ≤ 𝑤𝑖𝑘𝑡 ≤ 𝐶𝑘 ∀𝑖 ∈ 𝑉, 𝑘 ∈ 𝐾, 𝑡 (15)

∈𝑇

𝑞𝑖𝑘𝑡 𝑒 𝐼𝑖𝑡 ≥ 0 ∀𝑖, 𝑗 ∈ 𝑉, 𝑘 (16)

∈ 𝐾, 𝑡 ∈ 𝑇

𝑘𝑡
𝑥𝑖𝑗 𝑒 𝑦𝑖𝑘𝑡 ∈ {0,1} ∀𝑖, 𝑗 ∈ 𝑉, 𝑘 (17)
∈ 𝐾, 𝑡 ∈ 𝑇
𝑀𝑖𝑛 + ∑ ∑ 𝐼𝑖𝑡 ℎ𝑖 + ∑ ∑ ∑ ∑ 𝑥𝑖𝑗
𝑘𝑡
𝑐𝑖𝑗 + ∑ ∑ ∑ ∑ 𝛽𝑖𝑗𝑘𝑡 𝑏𝑖𝑗 + ∑ ∑ 𝑟𝑖𝑡 𝜌
𝑖∈𝑉 𝑡∈𝑇 𝑖 ∈𝑉 𝑗∈𝑉,𝑖<𝑗 𝑘∈𝐾 𝑡∈𝑇 𝑖 ∈𝑉 𝑗∈𝑉 𝑘∈𝐾 𝑡 ∈𝑇 𝑖∈𝑉 𝑡∈𝑇
(18)

𝐼𝑖𝑡 = 𝐼𝑖𝑡−1 + ∑ ∑ 𝛽𝑗𝑖𝑘𝑡 − 𝑑𝑖𝑡 − ∑ ∑ 𝛽𝑗𝑖𝑘𝑡 ∀𝑖 ∈ 𝑉, 𝑡 ∈ 𝑇 (19)

𝑗 𝑘 𝑗 𝑘

𝐼𝑖𝑡 ≥ 0 ∀𝑡 ∈ 𝑇 (20)

𝐼𝑖𝑡 ≤ 𝐶𝑖 ∀𝑖 ∈ 𝑉, 𝑡 ∈ 𝑇 (21)

∑ ∑ 𝛽𝑖𝑗𝑘𝑡 ≤ 𝐼𝑖𝑡 + ∑ ∑ 𝛽𝑗𝑖𝑘𝑡 − 𝑑𝑖𝑡 ∀𝑖 ∈ 𝑉, 𝑡 ∈ 𝑇 (22)

𝑗 𝑘 𝑗 𝑘

∑ ∑ 𝛽𝑖𝑗𝑘𝑡 ≤ 𝑄𝑘 ∀𝑘 ∈ 𝐾, 𝑡 ∈ 𝑇 (23)
𝑗 𝑘

∑ ∑ 𝛽𝑖𝑗𝑘𝑡 ≤ ∑ ∑ 𝑥𝑖𝑗
𝑘𝑡
𝐶𝑖 ∀𝑖 ∈ 𝑉, 𝑡 ∈ 𝑇 (24)
𝑗 𝑘 𝑗 𝑘

𝑘𝑡
∑ 𝑥𝑖𝑗 = ∑ 𝑥𝑗𝑖𝑘𝑡 ∀𝑖 ∈ 𝑉, 𝑘 ∈ 𝐾, 𝑡 ∈ 𝑇 (25)
𝑗 𝑗

𝑘𝑡
𝑧𝑖𝑗 ≤ (𝑄𝑘 − 𝑞𝑖𝑘𝑡 ) 𝑥𝑖𝑗
𝑘𝑡

𝑘𝑡
𝑧𝑖𝑗 ≥ 𝑞𝑖𝑘𝑡 𝑥𝑖𝑗
𝑘𝑡

∑ ∑ 𝑧𝑗𝑖𝑘𝑡 + ∑ ∑ 𝑥𝑗𝑖𝑘𝑡 𝑞𝑖𝑘𝑡 = ∑ ∑ 𝑧𝑖𝑗

𝑘𝑡

𝑖 𝑗 𝑖 𝑗 𝑖 𝑗

𝑞𝑖𝑘𝑡 𝑒 𝐼𝑖𝑡 ≥ 0 ∀𝑖, 𝑗 ∈ 𝑉, 𝑘 ∈ 𝐾, 𝑡 ∈ 𝑇 (26)

𝑘𝑡
𝑥𝑖𝑗 𝑒 𝑦𝑖𝑘𝑡 ∈ {0,1} ∀𝑖, 𝑗 ∈ 𝑉, 𝑘 ∈ 𝐾, 𝑡 ∈ 𝑇 (27)