No label defined (Q3320124)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3850822
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3850822 |
Statements
1982
0 references
transformation algorithm
0 references
dynamic transshipment problem with delays
0 references
0.8063671588897705
0 references
0.7792668342590332
0 references
0.7718195915222168
0 references
The dynamic transshipment problem with delays (DTPD) is to minimize \[ J=\sum^{T}_{t=0}\sum_{p_ j,p_ i\in P}c_{ij}(t)u_{ij}(t), \] \[ subject\quad to\quad u_{ii}(t+1)=u_{ii}(t)+q_ i(t)+\sum_{p_ j\in P,i\neq j}u_{ji}(t-t_{ji})-u_{ij}(t),\quad p_ i\in P; \] 0\(\leq u_{ij}(t)\leq d_{ij}(t)\); \(p_ i\), \(p_ j\in P\), \(t=0,1,...,T\), \(0\leq t+t_{ij}\leq T\), \(0\leq t-t_{ij}\leq T\), \(u_{ii}(0)=u_{ii}\), \(u_{ii}(T+1)=0\), \(p_ i\in P\). Here P is the transportation network; \((p_ i,p_ j)\) is an oriented link (\(i\neq j)\); \(q_ i(t)\) is the demand or supply function at period t; \(q_ i(t)>0\), \(q_ i(t)<0\) and \(q_ i(t)=0\) means that a node \(p_ i\) is a source, a sink or a transit node correspondingly, \(t=1,...,T\); \(d_{ij}(t)=0\); \(u_{ii}(t)\) is the link capacity (\(i\neq j)\); \(t_{ij}\) is the time of shipment from \(p_ i\) to \(p_ j\) (shipment delay); \(d_{ii}(t)\) is the warehouse capacity \(p_ i\); \(u_{ij}(t)\) is the amount shipped from \(p_ i\) to \(p_ j\) during period \([t,t+t_{ij}]\); if \((p_ i,p_ j)\not\in P\) or \(t+t_{ij}>T\), then \(u_{ij}(t)\) is the supply at \(p_ i\) in period t, hence \(t_{ii}=1\); \(c_{ij}(t)\) is the unit cost of shipment from \(p_ i\) to \(p_ j\); \(c_{ii}(t)\) is the unit cost of warehousing at \(p_ i\) during period \([t,t+1]\). An algorithm of transforming DTPD into the well-known static transshipment problem is described.
0 references