Comparison Analysis of Two Heterogeneous Multi-temperature Fleet Vehicle Routing Problems
|
|
- Margery Boyd
- 6 years ago
- Views:
Transcription
1 Comparison Analysis of Two Heterogeneous Multi-temperature Fleet Vehicle Routing Problems M
2
3
4
5 (60) (18~25) (-2~7) (-18) Vehicle Routing Problem, VRP (Heterogeneous Multi-temperature Fleet Vehicle Routing Problem, HMFVRP) Solomon VRPTW Taillard VRP 168 HMFVRP 72% 50% N3 N4( ) HMFVRP1 N3-1 HMFVRP2 N3-5 ( ) ( ) HMFVRP2 HMFVRP1 HMFVRP2 i
6 Comparison Analysis of Two Heterogeneous Multi-temperature Fleet Vehicle Routing Problems Student: Ya-Wen Hsu Advisor: Dr. Yuh-Jen Cho Abstract Recently, the demand of the cold logistics/chain and the multi-temperature distribution has rapidly grown. Carriers must deliver goods with different temperate, such as hot food (over 60 ), normal temperature good (18~25 ), refrigeration food (-2~7 ) and frozen food (under -18 ), to customers. How to distribute multi-temperate goods at the same time and with lower cost becomes an interesting research issue. This thesis considers two special operational situations: first, carriers utilize the engine-driven frozen truck divided into three parts to hold different temperate goods, and second, carriers utilize the multi-temperature storage box to hold different temperate goods in a general truck. We transfer the previous situations into two Heterogeneous Multi-temperature Fleet Vehicle Routing Problems, HMFVRP1 and HMFVRP2. Then, we also develop a simple heuristic algorithm to solve these HMFVRPs. This heuristic algorithm firstly applies a modified Farthest-start Nearest Neighbor (FNN) method to construct an initial solution, and then improves the initial solution by sequentially executing 2_opt, Or_opt, 1_0, and 1_1 neighborhood searches. A bank of 168 instances created by modifying the Solomon s VRPTW benchmark instances, Taillard s VRP benchmark instances and Homberger s VRP benchmark instances is used to compare the performance of HMFVRP1 and HMFVRP2. Furthermore, real costs and capacities of different size of trucks are set for these test instances. Experimental results present that, in average, HMFVRP2 performs well than HMFVRP1 in both of fleet size and traveling distance. Such a finding maybe offers an alternative to improve the performance of practical multi-temperate distribution. Keywords: Cold Logistics; Heterogeneous Multi-temperature Fleet Vehicle Routing Problem (HMFVRP); Heuristic method. ii
7 95 7 iii
8 ...i Abstract...ii...iii... iv... vi...vii...vii HMFVRP HMFVRP HMFVRP HMFVRP iv
9 HMFVRP HMFVRP v
10 HMFVRP (2-OPT) (Or-OPT) (1-0) (1-1) HMFVRP1 HMFVRP HMFVRP1 HMFVRP HMFVRP HMFVRP vi
11 () VRP VRP () () HMFVRP HMFVRP (24 ) HMFVRP HMFVRP1 () HMFVRP HMFVRP2 () HMFVRP1 HMFVRP HMFVRP1 HMFVRP HMFVRP1 HMFVRP HMFVRP1 HMFVRP vii
12 1.1 (Cold Chain)3T (Time) (Temperature) (Tolerance)3T
13 10 ( ) 1,400 ~ 1, ,938 40,849 35, , ,969 29,415 39, , ,830 35,851 40, , ,821 38,540 41, , ,366 42,012 47, , ,176 18,427 20,893 23,249 11,259 35, , ,356 19,881 24,907 26,949 12,373 37, , ,350 21,671 29,682 32,459 12,875 42, , ,563 22,716 35,393 38,801 13,262 60, , ,828 22,885 38,009 45,571 13,823 82, ,345 ITIS 1415 (60) ( ) ( 18) (0~+7) (-2~+2) (-18 ) (-30 ) 1.3 2
14 ~+7-2~ ( ) ( ) ( ) ( ) ( ) ( ) ( ) 1415 WTO 14 ( ) ( ) (0~5) (-18~-25) 3
15 ( ) ( 35 ~40 ) (0~5) (-18~-25) ( ) () ()
16 1.4 () ( ) ( ) ( ) ( ) ( ) ( ) ( ) 1415 Starbucks IS ~
17 1.2 (Vehicle Routing ProblemVRP) (Heterogeneous Multi-temperature Fleet Vehicle Routing Problem, HMFVRP) (Vehicle Routing Problem) 1.3 HMFVRP C# 6
18 HMFVRP ( ) Solomon25 VRPTW HMFVRP C# 7
19 1.2 8
20 (Heterogeneous Multi-temperature Fleet Vehicle Routing Problem, HMFVRP) (Vehicle Routing Related Problems, VRRP) (Vehicle Routing Problem, VRP) ( )
21 VRP( ) 18 Minimze N N M i= 0 j= 0 k= 1 N M C x k ij ij (2.1) k subject to x = 1 ( j = 1, K, N ) (2.2) i= 0 k= 1 N M j = 0 k = 1 N i = 0 x x ij ( i = 1, K N ) k ij = 1, N k k ih xhj = 0, j = 0 ( h = 0, K, N; k = 1, K M ) (2.3) (2.4) N d i x ij Q, j 0 N i = 0 = N j= 1 N i= 1 x x y y ( k = 1, K M ) ( k = 1, M ) k 0 j 1 K, ( k = 1, M ) k i 0 1 K, M k i j + N xij N 1, k = 1 ( i j = 1, KK N ) (2.5) (2.6) (2.7) (2.8) x k ij = 0 or 1 for all i, j, k (2.9) k k xij k ( i, j) xij = 1 k k i j xij = 0c ij ( i, j) d i i N 0 Q M ( ) (2.1) (2.2) (2.3) (2.4) (2.5) (2.6) (2.7) (2.8) (2.9) Bodin et al.20 VRP (Cluster First-Route Second) (Route First-Cluster Second) 10
22 (SavingsInsertion) (Exchange for Improvement) ( ), 2-opt3-optOr-opt (Mathematical-Programming Based) (Interactive Optimization) (Branch and Bound) (Branch and Cut) (Column Generation)
23 2.1 ( ) Nearest Neighbor Farthest Neighbor K 2 3 K-opt K 3-Opt p=3 p=2 Or-opt p=1 Christofides & Eilon
24 2.1.2 (VRP with Time Windows, VRPTW) ( ) ( ) (Multi-Depot VRP, MDVRP) VRP VRP (Traveling Salesman Problem, TSP) (Vehicle Routing Problem, VRP) / (Heterogeneous Fleet VRP, HVRP) (Periodic VRP, PVRP) (VRP with Time Windows, VRPTW) / / 13
25 2.2 VRP () (VRP with Backhauls, VRPB) (Multi-Depot VRP, MDVRP) (Dynamic DVRP) VRP, ( ) / / / 7 Golden 24 X X k =1 k i,j X k =0 k ij ij r i i N = 1,2,..., N, N 0 N { } T { 1,2,..., T, } T = T T C ij i,j k C k q j j k Q k k 1,..., T 1 2 C < C <... < C 1 2 = Q < Q <... < T ij T Q 14
26 24 Minimze T N k= 1 j= 1 T N C k X k oj + T N N k = 1 i= 0 j= 0 C. X (2.10) k subject to X = 1 j N k = 0 i= 0 ij N N k X ih i= 0 j= 0 X k hj = 0 ij k ij j N, k T (2.11) (2.12) r = 0 0 (2.13) r r j j r X k ij i T k= 1 i= 0 K ( q j + Qk ) X ijk Qk i 0 + N, j N N Q k X k ij k = 1 j N {,1} i, j N k T (2.14) (2.15) 0, (2.16) (2.10) (2.11) (2.12) (2.13) (2.14) (Sub-tour Breaking) (2.15) (2.16) Tarantitlis & Kiranoudis 31 HFFVRP(Heterogeneous fixed fleet vehicle routing problem) 32 OMDVRP (Open Mulit-Depot Vehicle Routing Problem) (Threshold Accepting AlgorithmTA) BATA(Backtracking Adaptive Threshold Accepting Algorithm) LBTA(The List Based Threshold Accepting method) 3334 Filip Ghetsens & Bruce Golden23 FSCVRP(The fleet size and composition vehicle routing problem) (lower bound procedure) (two-stage heuristic) ( ) 1 Salhi & Rand29 VFMVRCVehicle Fleet Mix Vehicle Routing Composition Problem (Perturbation 15
27 Procedures) VRP VRP SRP Reduction ReallocationCombiningSharingSwappingRelax/CombineRelax/Share Reduction Reallocation Combining Sharing Swapping Relax/Combine Relax/Share Relax/Redu* Relax/Real* Relax/Swap* 29 Luiz S Ochi27 Scatter Search( ) Gendreau22 Tabu Search GENIUS GENIUS (Adaptive Memory Procedure) (Aspiration Criterion) Tabu Search Golden Wassan, N.A.& Osman, I.H.35 Tabu Search (The mix fleet vehicle routing problem) MFVRP Tabu Search MFVRP (reactive tabu search concepts) (variable neighborhood) (special data memory structures) (hashing function) 16
28 (Tabu List) (Aspiration Level) (Candidate List) (Stopping Criterion) (variable neighbourhoods searchvns) intensification diversification Golden et al Taillard Liu, F-H, Shen, S-Y26 (The fleet size and mix vehicle routing problem) FSMVRP Clarke and Wright (Saving Method) (cheapest insertion method) (insertion-based savings heuristics) (VRPTW) (time and capacity feasibility conditions) 168 Dullaert, W.21 The fleet size and mix vehicle routing problem FSMVRP Solomon 1987 Golden et al 1984 Clarke and Wright 17
29 Saving Method CSCombined Savings OOSOptimistic Opportunity SavingsROSRealistic Opportunity Savings ACSAdapt Combined SavingsAOOSAdapt Optimistic Opportunity SavingsAROSAdapt Realistic Opportunity Savings F-H LiuS-Y Shen 1999 Solomon Koo, Pyung Hoi25 Tabu Search VRP Renaud, J. & Boctor, Fayez F.28 VRP (The fleet size and mix vehicle routing problem) FSMVRP petal method 5 Order( )1-petal( )2-petal( )Petals Selection( ) Improvement( ) Tabu Search FSMVRP Fleet Size and Mixed Vehicle Routing Problem Bruce Gloden (MGT+OrOPT) Salhi & Rand MGORSR MGSROR MGT( ) OrOPT Salhi & Rand
30 17 FSMVRP Fleet Size and Mixed Vehicle Routing Problem 7 Generic Intensification and Diversification Search, GIDS HVRP MIC Weighted Initialization, WI Neighborhood Search, NS GSI G1 G2 Generic Search PSD Cost Perturbation, CP Filip Ghetsens & Bruce Golden23 Salhi & Rand 29 FSCVRP VFMVRC FSMVRP 1998 Luiz S Ochi 27 (MGT+OrOPT)(Bruce Gloden) (Salhi & Rand) HFVRP FSMVRP Tabu Search 1999 Gendreau22 HFVRP Liu, F-H & Shen, S-Y26 FSMVRP Tarantitlis & Kiranoudis 31 HFFVRP GENIUS Tabu Search Insertion-based savings heuristics BATA HVRP GIDS Wassan,N.A. & Osman, I.H. 35 Tarantitlis & Kiranoudis 32 MFVRP OMDVRP Tabu Search VNS LBTA 19
31 2.4 () 2002 Dullaert, W. 21 FSMVRP 2002 Renaud, J. & Boctor, Fayez F.28 FSMVRP Sweep-based algorithm Petal method 2003 Tarantitlis & Kiranoudis 33 HFFVRP LBTA 2004 Tarantitlis & Kiranoudis 34 HFFVRP BATA 2004 Koo, Pyung Hoi25 FSVRP Tabu Search (Multi-temperature Storage Box) Multi-temperature Storage Box Vehicle Routing Problem(MSBVRP) 2-OPT MSBVRP 6 M M = {1, 2,, m} m N N = {0, 1, 2,, n} 0 1~n V V = {1, 2,, v} v c ij i j hi d i h f g 20
32 p q x ijk = 1 k i j y hk k h z i 6 Minimize f n n v j= 1 k= 1 m v h= 1 k= 1 n n v x0 jk + g yhk + cij xijk (2.17) i= 0 j= 0 k= 1 Subject to x0 jk 1 k V (2.18) j= 1 n n x ijk x jik j= 0 j= 0 n v x ijk j= 0 k= 1 = 1 = 0 i Nk, V i N \{0} (2.19) (2.20) n d n x hi ijk i= 1 j= 0 m h=1 y hk p q y hk 0 h M, k V k V (2.21) (2.22) z z + n x n 1 i& j N \{0}, k V (2.23) i j ijk x ijk + = 0 or1, y I, z 0 h M, i & j N, k V (2.24) hk i (2.17) (2.18)(2.19) (2.20) (2.21) (2.22) (2.23) (2.24) Tarantitlis & Kiranoudis ( ) Heterogeneous Fixed Fleet Vehicle Routing Problem (HFFVRP) Back-tracking adaptive threshold accepting (BATA) BATA 21
33 Open Mulit-Depot Vehicle Routing Problem (OMDVRP) The List Base Threshold Accepting (LBTA) LBTA VRPTW 4 9 (Stochastic Vehicle Routing Problem with Time Windows, SVRPTW) (VRPTW)
34 DVRP VRPTW VRPTW Tarantitlis & Kiranoudis31 HFFVRP Tarantitlis & Kiranoudis32 OMDVRP BATA LBTA SVRPTW MSBVRP (MFVRP) (VRPTW) 6 (MFVRP) MSBVRP (MFVRP) 23
35 HMFVRP1 HMFVRP2 3.1 (Heterogeneous Multi-temperature Fleet Vehicle Routing Problem, HMFVRP) VRP VRP HMFVRP N HMFVRP1 HMFVRP2 24
36 3.1.1 HMFVRP1 3.1 Frozen foods Chilled products General goods
37 3.1.2 HMFVRP2 3.2 G C F General goods Chilled products Frozen foods
38 VRP VRP HMFVRP HMFVRP HMFVRP1 HMFVRP
39 (Intra-route arc exchange) (Inter-route node exchange) 4.1 VRP NP-Hard (Farthest Neighbor) HMFVRP OPT Or-OPT OPT Or-OPT 4.1 HMFVRP 4.2 (Sequential) Farthest Neighbor 28
40 HMFVRP HMFVRP2 29
41 OPT Or-OPT (Selection strategy) Best First () 2-OPT 2-OPT OPT (a) (1,2)(3,4) (1,3)(2,4) (2,3) (b) Depot (a) Depot (b) 4.3 (2-OPT) () Or-OPT Or-OPT 4.4 Or-OPT p=3 p=2 p=1 Or-OPT 30
42 (p=1) (p=2) Depot (a) 3 4 Depot (b) Depot Depot (p=3) (a) (b) Depot Depot (a) (b) 4.4 (Or-OPT) 31
43 () (1-0) (a) A 3 B 8 5 B (b) B 5 B A 4 7 A Depot Depot (a) (B) 4.5 (1-0) () (1-1) (a) A 3 B 8 A B (b) B 5 B A 4 7 A Depot (a) Depot (b) 4.6 (1-1) 32
44 Solomon HMFVRP HMFVRP1 HMFVRP2 5.1 HMFVRP The VRP Web34 VRP Solomon(1983) VRPTW Taillard VRP Homberger VRP Solomon C ( )R ( ) RC ( ) C R RC 100Taillard VRP Homberger VRP (1) (2) (3) (4)
45 C R RC C
46 HMFVRP 5.5 HMFVRP ( ) 42 ( ) HMFVRP OPT Or-OPT = x 100% 5.7 (24 ) N1-1:Or_OPT+1_0+1_1 N3-1:1_1+Or_OPT+2_OPT N1-2:Or_OPT+1_1+1_0 N3-2:1_1+2_OPT+Or_OPT N1 N3 N1-3:1_1+Or_OPT+1_0 N3-3:Or_OPT+1_1+2_OPT 2_OPT 1_0 N1-4:1_1+1_0+Or_OPT N3-4:Or_OPT+2_OPT+1_1 N1-5:1_0+Or_OPT+1_1 N3-5:2_OPT+1_1+Or_OPT N1-6:1_0+1_1+Or_OPT N3-6:2_OPT+Or_OPT+1_1 N2-1:1_0+1_1+2_OPT N4-1:1_0+Or_OPT+2_OPT N2-2:1_0+2_OPT+1_1 N4-2:1_0+2_OPT+Or_OPT N2 N4 N2-3:1_1+1_0+2_OPT N4-3:Or_OPT+1_0+2_OPT Or_OPT 1_1 N2-4:1_1+2_OPT+1_0 N4-4:Or_OPT+2_OPT+1_0 N2-5:2_OPT+1_0+1_1 N4-5:2_OPT+1_0+Or_OPT N2-6:2_OPT+1_1+1_0 N4-6:2_OPT+Or_OPT+1_0 35
47 4 Solomon VRPTW Taillard VRP Homberger VRP ( )HMFVRP1 HMFVRP ( ) _OPT Or_OPT 1_0 1_1 24 2_OPT 2_OPT 1_0 1_0 1_1 Or_OPT ( ) ( ) HMFVRP1 (%) (%) 2_OPT+Or_OPT+1_0+1_ _OPT+Or_OPT+1_1+1_ _OPT+1_1+Or_OPT+1_ _OPT+1_1+1_0+Or_OPT _OPT+1_0+Or_OPT+1_ _OPT+1_0+1_1+Or_OPT Or_OPT+1_0+1_1+2_OPT
48 5.8 HMFVRP1 () Or_OPT+1_0+2_OPT+1_ Or_OPT+1_1+1_0+2_OPT Or_OPT+1_1+2_OPT+1_ Or_OPT+2_OPT+1_0+1_ Or_OPT+2_OPT+1_1+1_ _0+1_1+Or_OPT+2_OPT _0+1_1+2_OPT+Or_OPT _0+Or_OPT+1_1+2_OPT _0+Or_OPT+2_OPT+1_ _0+2_OPT+1_1+Or_OPT _0+2_OPT+Or_OPT+1_ _1+1_0+Or_OPT+2_OPT _1+1_0+2_OPT+Or_OPT _1+Or_OPT+1_0+2_OPT _1+Or_OPT+2_OPT+1_ _1+2_OPT+1_0+Or_OPT _1+2_OPT+Or_OPT+1_ HMFVRP2 (%) (%) 2_OPT+Or_OPT+1_0+1_ _OPT+Or_OPT+1_1+1_ _OPT+1_1+Or_OPT+1_ _OPT+1_1+1_0+Or_OPT _OPT+1_0+Or_OPT+1_ _OPT+1_0+1_1+Or_OPT Or_OPT+1_0+1_1+2_OPT Or_OPT+1_0+2_OPT+1_ Or_OPT+1_1+1_0+2_OPT Or_OPT+1_1+2_OPT+1_ Or_OPT+2_OPT+1_0+1_ Or_OPT+2_OPT+1_1+1_ _0+1_1+Or_OPT+2_OPT
49 5.9 HMFVRP2 () 1_0+1_1+2_OPT+Or_OPT _0+Or_OPT+1_1+2_OPT _0+Or_OPT+2_OPT+1_ _0+2_OPT+1_1+Or_OPT _0+2_OPT+Or_OPT+1_ _1+1_0+Or_OPT+2_OPT _1+1_0+2_OPT+Or_OPT _1+Or_OPT+1_0+2_OPT _1+Or_OPT+2_OPT+1_ _1+2_OPT+1_0+Or_OPT _1+2_OPT+Or_OPT+1_ ( ) HMFVRP1 HMFVRP1 ( ) HMFVRP % 50% N3 N4( ) HMFVRP1 N3-1(1_0+1_1+Or_OPT+2_OPT) HMFVRP2 N3-5(1_0+2_OPT+1_1+Or_OPT) ( ) HMFVRP1 HMFVRP1 ( ) (N3 N4) 38
50 (N1 N2) 5.1 HMFVRP1 HMFVRP2 HMFVRP1 N3-1(1_0+1_1+Or_OPT+2_OPT) HMFVRP2 N3-5(1_0+2_OPT+1_1+Or_OPT) 5.1 HMFVRP1 HMFVRP2 5.2 HMFVRP1 HMFVRP2 39
51 5.3 HMFVRP1 5.4 HMFVRP Z α= 0.05HMFVRP1( ) HMFVRP2() ( ) Z Z HMFVRP2 40
52 5.10 HMFVRP1 HMFVRP2 (HMFVRP1HMFVRP2) Z Z Z HMFVRP HMFVRP1 HMFVRP2 (HMFVRP1HMFVRP2) Z Z Z HMFVRP HMFVRP1 HMFVRP2 (HMFVRP1HMFVRP2) Z Z Z HMFVRP HMFVRP1 HMFVRP2 (HMFVRP1HMFVRP2) Z ( ) ( ) HMFVRP2 HMFVRP1 HMFVRP2 41
53 6.1 HMFVRP HMFVRP SolomonTaillard Homberger HMFVRP1 HMFVRP2 HMFVRP HMFVRP1 HMFVRP2 VRP HMFVRP2 HMFVRP1 ( ) ( ) HMFVRP2 HMFVRP1 HMFVRP2 HMFVRP1 HMFVRP2 HMFVRP1 HMFVRP2 HMFVRP1 HMFVRP 72% 50% N3 N4 42
54 N3 N4( ) HMFVRP1 N3-1(1_0+1_1+Or_OPT+2_OPT) HMFVRP2 N3-5(1_0+2_OPT+1_1+Or_OPT) ( ) (HMFVRP) HMFVRP2 HMFVRP1 HMFVRP (Heterogeneous Multi-temperature Fleet Vehicle Routing Problem, HMFVRP) 6.2 HMFVRP HMFVRP HMFVRP (2-OPT Or-OPT ) ( ) Starbucks HMFVRP2 43
55 HMFVRP1 HMFVRP1 44
56 1. IEK (2004) 2. (2000) 3. (2001) 4. (2005) (2003) 6. (2003) 7. (2001) 8. (2005) 9. (2003) 10. (2004) (2004) IEK 12. (2005) 13. (1998) 14. (2002) st century Logistics (2004) - () (2004) - () (1994) 18. (1998) 19 (2001) TSP VRP (2001) 45
57 21. Bodin, L., Golden, B.L., Assad, A. and Ball, M. (1983), Routing and schedule of vehicle and crew: the state of art, Computers and Operations Research, Vol. 10, No. 2, pp Dullaert, W., Janssens, GK., Sorensen, K., and Vernimmen, B. (2002), New heuristics for the Fleet Size and Mix Vehicle Routing Problem With Time Window Journal of the Operational Research Society, Vol 53, pp Gendreau, M., Laporte, G., Musaraganyi, C., and Taillard, E.D. (1999), A tabu search heuristic for the heterogeneous fleet vehicle routing problem. Computers & Operations Research, Vol 26, pp Ghetsens, Filip, Golden, Bruce, and Assad, Arjang (1986), A new heuristic for determining fleet size and composition Mathematical Programming Studies,Vol.26,pp Golden, B.L., Assad, A., Levy, L., and Gheysens, F.G. (1984), The Fleet Size and Mix Vehicle Routing Problem, Computers & Operations Research, Vol.11, pp Koo, Pyung Hoi, Lee, Woon Seek, Jang, and Dong Won, (2004), Fleet sizing and vehicle routing for containet transportation in a static environment OR Spectrum, Vol.26, pp Liu, F-H, Shen, S-Y (1999), The fleet size and mix vehicle routing problem with time window Journal of the Operational Research Society, Vol.50, pp.721-pp Ochi, Luiz S., Vianna, Dalessandro S., Drummond, Lucia M., Andre, A. and Victor, O. (1998), A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet Future Generation Computer System, Vol.14, pp.285-pp Renaud, Jacques and Boctor, Fayez F. (2002), A sweep-based algorithm for the fleet size and mix vehicle routing problem European Journal of Operation Research, Vol.140, pp Salhi, S. and G..K. Rand (1993), "Incorporating Vehicle Routing into the Vehicle Fleet Composition Problem," European Journal of Operational Research, Vol.66, pp Solomon, M.M. (1983), Vehicle routing and Scheduling with Time Window ConstraintsModels and Algorithms, Ph.D. Dissertation, Dept. of Decision Sciences, University of Pennsylvania. 32. Tarantilis,C.D and. Kiranoudis, C.T. (2001), A meta-heuristic algorithm for the efficient distribution of perishable food, Journal of Food 46
58 Engineering, Vol.50, pp Tarantilis,C.D.and Kiranoudis, C.T. (2002), Dstribution of Fresh Meat Journal of food engineering, Vol.51, pp Tarantilis, C.D., Kiranoudis, C.T., and V.S. Vassiliadis (2003), A list based threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem Journal of the operational research society, Vol.54, pp Tarantilis, C.D., Kiranoudis, C.T., and V.S. Vassiliadis (2004), A threshold acceptin metaheuristic for the heterogeneous fixed fleet vehicle routing problem European Journal of Operation Research, Vol.152, pp
59 HMFVRP1 TMHMFVRP2 MSB HMFVRP1 TM (1) TM-H TM HMFVRP1 H Homberger (2) TM-S100-C TM HMFVRP1 S Solomon 100 C101 C (3) TM-T TM HMFVRP1 T Taillard (1) TM-H TM HMFVRP1 H Homberger Solomon C (2) TM-S100-C TM HMFVRP1 S Solomon 100 C101 C Solomon R (3) TM-T TM HMFVRP1 T Taillard Solomon RC (1) TM-H TM HMFVRP1 H Homberger %80% (2) TM-S100-C TM HMFVRP1 S Solomon 100 C101 C %70% (3) TM-T TM HMFVRP1 T Taillard %60% 48
60 (1) TM-H TM HMFVRP1 H Homberger %20% (2) TM-S100-C TM HMFVRP1 S Solomon 100 C101 C %30% (3) TM-T TM HMFVRP1 T Taillard %40% 49
61 HMFVRP1 (1) 80 TM-S100-R TM-S100-R N
62 (2) 80 TM-S100-R TM-S100-R N
63 (3) 80 TM-S100-R TM-S100-R N
64 (4) 80 TM-S100-R TM-S100-R N
65 HMFVRP2 (1) 80 MSB-S100-R MSB-S100-R N
66 (2) 80 MSB-S100-R MSB-S100-R N
67 (3) 80 MSB-S100-R MSB-S100-R N
68 (4) 80 MSB-S100-R MSB-S100-R N
A PERTURBATION METAHEURISTIC FOR THE VEHICLE ROUTING PROBLEM
A PERTURBATION METAHEURISTIC FOR THE VEHICLE ROUTING PROBLEM WITH PRIVATE FLEET AND COMMON CARRIERS Marie-Claude BOLDUC 1, Jacques RENAUD *1, Fayez BOCTOR 1, Gilbert LAPORTE 2 1 Network Organization Technology
More informationInternational ejournals
ISSN 0976 1411 Available online at www.internationalejournals.com International ejournals International ejournal of Mathematics and Engineering 2 (2017) Vol. 8, Issue 1, pp 11 21 Optimization of Transportation
More informationANT/OR. Risk-constrained Cash-in-Transit Vehicle Routing Problem. Luca Talarico, Kenneth Sörensen, Johan Springael. 19 June 2012
University of Antwerp Operations Research Group ANT/OR Risk-constrained Cash-in-Transit Vehicle Routing Problem Luca Talarico, Kenneth Sörensen, Johan Springael VEROLOG 212, Bologna, Italy 19 June 212
More informationAlgorithms and Complexity theory
Algorithms and Complexity theory Thibaut Barthelemy Some slides kindly provided by Fabien Tricoire University of Vienna WS 2014 Outline 1 Algorithms Overview How to write an algorithm 2 Complexity theory
More informationA priori performance measures for arc-based formulations of the Vehicle Routing Problem
A priori performance measures for arc-based formulations of the Vehicle Routing Problem Fernando Ordóñez, Ilgaz Sungur, and Maged Dessouky Industrial and Systems Engineering, University of Southern California
More informationVehicle Routing and Scheduling. Martin Savelsbergh The Logistics Institute Georgia Institute of Technology
Vehicle Routing and Scheduling Martin Savelsbergh The Logistics Institute Georgia Institute of Technology Vehicle Routing and Scheduling Part II: Algorithmic Enhancements Handling Practical Complexities
More information(0)
Citation A.Divsalar, P. Vansteenwegen, K. Sörensen, D. Cattrysse (04), A memetic algorithm for the Orienteering problem with hotel selection European Journal of Operational Research, 37, 9-49. Archived
More informationIntroduction to integer programming III:
Introduction to integer programming III: Network Flow, Interval Scheduling, and Vehicle Routing Problems Martin Branda Charles University in Prague Faculty of Mathematics and Physics Department of Probability
More informatione - c o m p a n i o n
OPERATIONS RESEARCH http://dx.doi.org/10.1287/opre.1120.1048ec e - c o m p a n i o n ONLY AVAILABLE IN ELECTRONIC FORM 2012 INFORMS Electronic Companion A Hybrid Genetic Algorithm for Multidepot and Periodic
More informationExact and Heuristic Algorithms for the Symmetric and Asymmetric Vehicle Routing Problem with Backhauls
Exact and Heuristic Algorithms for the Symmetric and Asymmetric Vehicle Routing Problem with Backhauls Paolo Toth, Daniele Vigo ECCO IX - Dublin 1996 Exact and Heuristic Algorithms for VRPB 1 Vehicle Routing
More informationTotally unimodular matrices. Introduction to integer programming III: Network Flow, Interval Scheduling, and Vehicle Routing Problems
Totally unimodular matrices Introduction to integer programming III: Network Flow, Interval Scheduling, and Vehicle Routing Problems Martin Branda Charles University in Prague Faculty of Mathematics and
More informationDOCUMENT DE TRAVAIL A TABU SEARCH HEURISTIC FOR THE SPLIT DELIVERY. Marie-Claude BOLDUC Gilbert LAPORTE Jacques RENAUD Fayez F.
Publié par : Published by: Publicación de la: Édition électronique : Electronic publishing: Edición electrónica: Disponible sur Internet : Available on Internet Disponible por Internet : Faculté des sciences
More informationAn Optimization-Based Heuristic for the Split Delivery Vehicle Routing Problem
An Optimization-Based Heuristic for the Split Delivery Vehicle Routing Problem Claudia Archetti (1) Martin W.P. Savelsbergh (2) M. Grazia Speranza (1) (1) University of Brescia, Department of Quantitative
More informationModels and Cuts for the Two-Echelon Vehicle Routing Problem
Models and Cuts for the Two-Echelon Vehicle Routing Problem Guido Perboli Roberto Tadei Francesco Masoero Department of Control and Computer Engineering, Politecnico di Torino Corso Duca degli Abruzzi,
More informationA Tabu Search, Augment-Merge Heuristic to Solve the Stochastic Location Arc Routing Problem
University of Arkansas, Fayetteville ScholarWorks@UARK Theses and Dissertations 5-2016 A Tabu Search, Augment-Merge Heuristic to Solve the Stochastic Location Arc Routing Problem Tiffany L. Yang University
More informationIntroduction into Vehicle Routing Problems and other basic mixed-integer problems
Introduction into Vehicle Routing Problems and other basic mixed-integer problems Martin Branda Charles University in Prague Faculty of Mathematics and Physics Department of Probability and Mathematical
More informationPart III: Traveling salesman problems
Transportation Logistics Part III: Traveling salesman problems c R.F. Hartl, S.N. Parragh 1/282 Motivation Motivation Why do we study the TSP? c R.F. Hartl, S.N. Parragh 2/282 Motivation Motivation Why
More informationInteger linear programming models for a cement delivery problem
Integer linear programming models for a cement delivery problem Alain Hertz Département de mathématiques et de génie industriel École Polytechnique de Montréal alain.hertz@gerad.ca Marc Uldry and Marino
More informationOptimizing departure times in vehicle routes
Optimizing departure times in vehicle routes A.L. Kok, E.W. Hans, J.M.J. Schutten Operational Methods for Production and Logistics, University of Twente, P.O. Box 217, 7500AE, Enschede, Netherlands Abstract
More informationUNIVERSITY OF THESSALY SCHOOL OF ENGINEERING DEPARTMENT OF MECHANICAL ENGINEERING. The Vehicle Routing Problem with Time Windows.
UNIVERSITY OF THESSALY SCHOOL OF ENGINEERING DEPARTMENT OF MECHANICAL ENGINEERING Diploma Thesis The Vehicle Routing Problem with Time Windows A case study by Konstantinos P. Chatziliadis Submitted to
More informationNode Edge Arc Routing Problems (NEARP)
Node Edge Arc Routing Problems (NEARP) Nicolas Briot Coconut-LIRMM janvier 0 Nicolas Briot (Coconut-LIRMM) Node Edge Arc Routing Problems (NEARP) janvier 0 / What is NEARP? Arc and node routing problem
More informationA STUDY OF REALISTIC AND INNOVATIVE FEATURES OF THE SCHOOL BUS ROUTING PROBLEM
A STUDY OF REALISTIC AND INNOVATIVE FEATURES OF THE SCHOOL BUS ROUTING PROBLEM by Hernan Andres Caceres Venegas February 1, 2017 A dissertation submitted to the Faculty of the Graduate School of the University
More informationFormulations and Valid Inequalities for the Heterogeneous Vehicle Routing Problem
Math. Program., Ser. A 106, 365 390 (2006) Digital Object Identifier (DOI) 10.1007/s10107-005-0611-6 Hande Yaman Formulations and Valid Inequalities for the Heterogeneous Vehicle Routing Problem Received:
More informationA Mixed-Integer Linear Program for the Traveling Salesman Problem with Structured Time Windows
A Mixed-Integer Linear Program for the Traveling Salesman Problem with Structured Time Windows Philipp Hungerländer Christian Truden 5th January 2017 Abstract In this extended abstract we introduce the
More informationDistance Metrics and Fitness Distance Analysis for the Capacitated Vehicle Routing Problem
MIC2005. The 6th Metaheuristics International Conference 603 Metrics and Analysis for the Capacitated Vehicle Routing Problem Marek Kubiak Institute of Computing Science, Poznan University of Technology
More informationPartial Path Column Generation for the Vehicle Routing Problem with Time Windows
Partial Path Column Generation for the Vehicle Routing Problem with Time Windows Bjørn Petersen & Mads Kehlet Jepsen } DIKU Department of Computer Science, University of Copenhagen Universitetsparken 1,
More informationSingle Solution-based Metaheuristics
Parallel Cooperative Optimization Research Group Single Solution-based Metaheuristics E-G. Talbi Laboratoire d Informatique Fondamentale de Lille Single solution-based metaheuristics Improvement of a solution.
More informationVehicle Routing with Traffic Congestion and Drivers Driving and Working Rules
Vehicle Routing with Traffic Congestion and Drivers Driving and Working Rules A.L. Kok, E.W. Hans, J.M.J. Schutten, W.H.M. Zijm Operational Methods for Production and Logistics, University of Twente, P.O.
More informationBranch and Price for the Vehicle Routing Problem with Discrete Split Deliveries and Time Windows
Branch and Price for the Vehicle Routing Problem with Discrete Split Deliveries and Time Windows Matteo Salani Ilaria Vacca December 24, 2009 Report TRANSP-OR 091224 Transport and Mobility Laboratory Ecole
More informationA maritime version of the Travelling Salesman Problem
A maritime version of the Travelling Salesman Problem Enrico Malaguti, Silvano Martello, Alberto Santini May 31, 2015 Plan 1 The Capacitated TSP with Pickup and Delivery 2 The TSPPD with Draught Limits
More informationA fast metaheuristic for the travelling salesperson problem with hotel selection
4OR-Q J Oper Res (2015) 13:15 34 DOI 10.1007/s10288-014-0264-5 RESEARCH PAPER A fast metaheuristic for the travelling salesperson problem with hotel selection Marco Castro Kenneth Sörensen Pieter Vansteenwegen
More informationVNS for the TSP and its variants
VNS for the TSP and its variants Nenad Mladenović, Dragan Urošević BALCOR 2011, Thessaloniki, Greece September 23, 2011 Mladenović N 1/37 Variable neighborhood search for the TSP and its variants Problem
More informationBranch-and-Price-and-Cut for the Split Delivery Vehicle Routing Problem with Time Windows
Branch-and-Price-and-Cut for the Split Delivery Vehicle Routing Problem with Time Windows Guy Desaulniers École Polytechnique de Montréal and GERAD Column Generation 2008 Aussois, France Outline Introduction
More informationPart III: Traveling salesman problems
Transportation Logistics Part III: Traveling salesman problems c R.F. Hartl, S.N. Parragh 1/74 Motivation Motivation Why do we study the TSP? it easy to formulate it is a difficult problem many significant
More informationVEHICLE ROUTING OPTIMIZATION USING TIME WINDOW CONSTRAINT
SCHOOL OF SCIENCE AND ENGINEERING VEHICLE ROUTING OPTIMIZATION USING TIME WINDOW CONSTRAINT Capstone Project Final Report Zaineb El Qaissoumi Supervised by Dr. Ilham Kissani Spring 2017 VEHICLE ROUTING
More informationA Novel Spatial-Temporal Voronoi Diagram-Based Heuristic Approach for Large-Scale Vehicle Routing Optimization with Time Constraints
ISPRS Int. J. Geo-Inf. 2015, 4, 2019-2044; doi:10.3390/ijgi4042019 Article ISPRS International Journal of Geo-Information ISSN 2220-9964 www.mdpi.com/journal/ijgi/ A Novel Spatial-Temporal Voronoi Diagram-Based
More informationImproved methods for the Travelling Salesperson with Hotel Selection
Improved methods for the Travelling Salesperson with Hotel Selection Marco Castro marco.castro@ua.ac.be ANT/OR November 23rd, 2011 Contents Problem description Motivation Mathematical formulation Solution
More informationTransportation II. Lecture 16 ESD.260 Fall Caplice
Transportation II Lecture 16 ESD.260 Fall 2003 Caplice One to One System 1+ ns d LC($ / item) = c H + ch + ct + c + c + c r MAX i MAX i m s d vs Mode 1 v v Cost per Item c i t m v MAX 2 2v MAX Shipment
More information1 Heuristics for the Traveling Salesman Problem
Praktikum Algorithmen-Entwurf (Teil 9) 09.12.2013 1 1 Heuristics for the Traveling Salesman Problem We consider the following problem. We want to visit all the nodes of a graph as fast as possible, visiting
More informationLes Cahiers du GERAD ISSN:
Les Cahiers du GERAD ISSN: 0711 2440 New Heuristics for the Vehicle Routing Problem J.-F. Cordeau, M. Gendreau A. Hertz, G. Laporte J.-S. Sormany G 2004 33 April 2004 Revised: June 2004 Les textes publiés
More informationChapter 3: Discrete Optimization Integer Programming
Chapter 3: Discrete Optimization Integer Programming Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Website: http://home.deib.polimi.it/amaldi/opt-16-17.shtml Academic year 2016-17
More informationChapter 3: Discrete Optimization Integer Programming
Chapter 3: Discrete Optimization Integer Programming Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Sito web: http://home.deib.polimi.it/amaldi/ott-13-14.shtml A.A. 2013-14 Edoardo
More informationLarge Multiple Neighborhood Search for the Soft-Clustered Vehicle-Routing Problem
Gutenberg School of Management and Economics & Research Unit Interdisciplinary Public Policy Discussion Paper Series Large Multiple Neighborhood Search for the Soft-Clustered Vehicle-Routing Problem Timo
More informationInspection Route Optimization
Inspection Route Optimization Bernard Gendron Thibaut Vidal + August 11, 2017 CRM Industrial Problem Solving Workshop, Montréal, Canada CIRRELT and Département d informatique et de recherche opérationnelle,
More informationA Unified Heuristic for Vehicle Routing Problems with Backhauls
Downloaded from orbit.dtu.dk on: Apr 04, 2019 A Unified Heuristic for Vehicle Routing Problems with Backhauls Røpke, Stefan; Pisinger, David Published in: European Journal of Operational Research Link
More informationA Simultaneous Facility Location and Vehicle Routing Problem Arising in Health Care Logistics in the Netherlands
A Simultaneous Facility Location and Vehicle Routing Problem Arising in Health Care Logistics in the Netherlands Marjolein Veenstra Kees Jan Roodbergen Leandro C. Coelho Stuart X. Zhu August 2016 CIRRELT-2016-44
More informationAnt Colony Optimization: an introduction. Daniel Chivilikhin
Ant Colony Optimization: an introduction Daniel Chivilikhin 03.04.2013 Outline 1. Biological inspiration of ACO 2. Solving NP-hard combinatorial problems 3. The ACO metaheuristic 4. ACO for the Traveling
More informationSchool Bus Routing with Stochastic Demand and Duration Constraints
School Bus Routing with Stochastic Demand and Duration Constraints Caceres, Hernan Department of Industrial and Systems Engineering University at Buffalo hernanan@buffalo.edu Batta, Rajan Department of
More informationTabu Search. Biological inspiration is memory the ability to use past experiences to improve current decision making.
Tabu Search Developed by Fred Glover in the 1970 s. Dr Glover is a business professor at University of Colorado at Boulder. Developed specifically as a combinatorial optimization tool. Biological inspiration
More informationAn Approximation Approach for a Real World Variant of Vehicle Routing Problem
An Approximation Approach for a Real World Variant of Vehicle Routing Problem Khoa Trinh, Nguyen Dang, and Tien Dinh Faculty of Information Technology, University of Science, VNU-HCMC, 227 Nguyen Van Cu,
More informationIterated local search for workforce scheduling and routing problems
J Heuristics (2017) 23:471 500 DOI 10.1007/s10732-017-9347-8 Iterated local search for workforce scheduling and routing problems Fulin Xie 1 Chris N. Potts 1 Tolga Bektaş 2 Received: 31 July 2016 / Revised:
More informationThe Fleet Size and Mix Location- Routing Problem with Time Windows: Formulations and a Heuristic Algorithm
The Fleet Size and Mix Location- Routing Problem with Time Windows: Formulations and a Heuristic Algorithm Çağri Koç Tolga Bektaş Ola Jabali Gilbert Laporte February 2015 CIRRELT-2015-04 The Fleet Size
More informationDOCUMENT DE TRAVAIL
Publié par : Published by: Publicación de la: Édition électronique : Electronic publishing: Edición electrónica: Disponible sur Internet : Available on Internet Disponible por Internet : Faculté des sciences
More informationLecture 8: Column Generation
Lecture 8: Column Generation (3 units) Outline Cutting stock problem Classical IP formulation Set covering formulation Column generation A dual perspective Vehicle routing problem 1 / 33 Cutting stock
More informationVehicle Routing for Emergency Evacuations
Vehicle Routing for Emergency Evacuations Victor Caon Pereira Dissertation submitted to the faculty of the Virginia Polytechnic Institute and State University in partial fulfillment of the requirements
More informationTraveling Salesman Problem
Traveling Salesman Problem Zdeněk Hanzálek hanzalek@fel.cvut.cz CTU in Prague April 17, 2017 Z. Hanzálek (CTU) Traveling Salesman Problem April 17, 2017 1 / 33 1 Content 2 Solved TSP instances in pictures
More informationMetaheuristics and Local Search
Metaheuristics and Local Search 8000 Discrete optimization problems Variables x 1,..., x n. Variable domains D 1,..., D n, with D j Z. Constraints C 1,..., C m, with C i D 1 D n. Objective function f :
More informationSchool Bus Routing with Stochastic Demand and Duration Constraints
Submitted to Transportation Science manuscript (Please, provide the mansucript number!) Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes
More informationTime-Dependent Vehicle Routing Problem with Emission and Cost Minimization Considering Dynamic Paths
Time-Dependent Vehicle Routing Problem with Emission and Cost Minimization Considering Dynamic Paths Hamza Heni Jacques Renaud Leandro C. Coelho February 2018 CIRRELT-2018-14 Document de travail également
More informationThe Traveling Salesman Problem with Pickup and Delivery. A polyhedral approach. IBM Research - Australia. Irina Dumitrescu
Australia The Traveling Salesman Problem with Pickup and Delivery A polyhedral approach Irina Dumitrescu Jean-Francois Cordeau, Gilbert Laporte, Stefan Ropke The TSP with Pickup and Delivery (TSPPD) Given:
More informationIGERT Experience In SwitzerlandLogistics at Galenica Pharmaceutical p.1
IGERT Experience In Switzerland Logistics at Galenica Pharmaceutical Matthew V Galati Gérard Hêche Department of Industrial and Systems Engineering Lehigh University, Bethlehem, PA, USA September 27, 2002
More informationComplexity of Routing Problems with Release Dates and Deadlines
Complexity of Routing Problems with Release Dates and Deadlines Alan Erera, Damian Reyes, and Martin Savelsbergh H. Milton Stewart School of Industrial and Systems Engineering Georgia Institute of Technology
More informationFormulas to Estimate the VRP Average Distance Traveled in Elliptic Zones
F. Robuste, M. Estrada & A. Lopez-Pita 1 Formulas to Estimate the VRP Average Distance Traveled in Elliptic Zones F. Robuste, M. Estrada & A. Lopez Pita CENIT Center for Innovation in Transport Technical
More informationBranch-and-Price algorithm for Vehicle Routing Problem: tutorial
Branch-and-Price algorithm for Vehicle Routing Problem: tutorial Kyuree AHN Department of Industrial and Systems Engineering KAIST, Republic of Korea Friday, May 17, 2017 Presentation Overview Problem
More informationVehicle Routing and MIP
CORE, Université Catholique de Louvain 5th Porto Meeting on Mathematics for Industry, 11th April 2014 Contents: The Capacitated Vehicle Routing Problem Subproblems: Trees and the TSP CVRP Cutting Planes
More informationPlowing with Multiple Plows
Plowing with Multiple Plows A Variant of the Windy Postman Problem May 22, 2012 ODYSSEUS 2012 Benjamin Dussault, Bruce Golden, and Edward Wasil 1 Overview Background The Chinese Postman Problem and the
More informationRobust Optimization for the Vehicle Routing Problem with Multiple Deliverymen
Robust Optimization for the Vehicle Routing Problem with Multiple Deliverymen Jonathan De La Vega, Pedro Munari and Reinaldo Morabito Production Engineering Department, Federal University of São Carlos,
More informationZebo Peng Embedded Systems Laboratory IDA, Linköping University
TDTS 01 Lecture 8 Optimization Heuristics for Synthesis Zebo Peng Embedded Systems Laboratory IDA, Linköping University Lecture 8 Optimization problems Heuristic techniques Simulated annealing Genetic
More informationA Variable Neighborhood Search Approach for the Two-Echelon Location-Routing Problem
A Variable Neighborhood Search Approach for the Two-Echelon Location-Routing Problem Martin Schwengerer 1, Sandro Pirkwieser 2, and Günther R. Raidl 1 1 Institute of Computer Graphics and Algorithms Vienna
More informationVehicle dispatching with time-dependent travel times
European Journal of Operational Research 144 (2003) 379 396 Discrete Optimization Vehicle dispatching with time-dependent travel times Soumia Ichoua a,b, Michel Gendreau a,b, Jean-Yves Potvin a,b, * www.elsevier.com/locate/dsw
More informationVehicle routing and demand forecasting in recyclable waste collection
Vehicle routing and demand forecasting in recyclable waste collection Iliya Markov Transport and Mobility Laboratory School of Architecture, Civil and Environmental Engineering École Polytechnique Fédérale
More informationMetaheuristics and Local Search. Discrete optimization problems. Solution approaches
Discrete Mathematics for Bioinformatics WS 07/08, G. W. Klau, 31. Januar 2008, 11:55 1 Metaheuristics and Local Search Discrete optimization problems Variables x 1,...,x n. Variable domains D 1,...,D n,
More informationCompetitive Analysis for Dynamic Multi-Period Uncapacitated Routing Problems
Competitive Analysis for Dynamic Multi-Period Uncapacitated Routing Problems Enrico Angelelli Department of Quantitative Methods University of Brescia Martin W.P. Savelsbergh School of Industrial and Systems
More informationSolving the Homogeneous Probabilistic Traveling Salesman Problem by the ACO Metaheuristic
Solving the Homogeneous Probabilistic Traveling Salesman Problem by the ACO Metaheuristic Leonora Bianchi 1, Luca Maria Gambardella 1 and Marco Dorigo 2 1 IDSIA, Strada Cantonale Galleria 2, CH-6928 Manno,
More informationThe Downhill Plow Problem with Multiple Plows
The Downhill Plow Problem with Multiple Plows Benjamin Dussault, Bruce Golden, and Edward Wasil INFORMS Annual Meeting 2012 Phoenix, Arizona 1 Overview Background The Chinese Postman Problem and the Windy
More informationA generalized formulation for vehicle routing problems
Working paper A generalized formulation for vehicle routing problems Pedro Munari a, Twan Dollevoet b, Remy Spliet b a Production Engineering Department, Federal University of São Carlos, Brazil b Econometric
More informationLecture H2. Heuristic Methods: Iterated Local Search, Simulated Annealing and Tabu Search. Saeed Bastani
Simulation Lecture H2 Heuristic Methods: Iterated Local Search, Simulated Annealing and Tabu Search Saeed Bastani saeed.bastani@eit.lth.se Spring 2017 Thanks to Prof. Arne Løkketangen at Molde University
More informationLOCAL SEARCH ALGORITHMS FOR THE MAXIMUM K-PLEX PROBLEM
LOCAL SEARCH ALGORITHMS FOR THE MAXIMUM K-PLEX PROBLEM By ERIKA J. SHORT A THESIS PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE
More informationDOCUMENT DE TRAVAIL
Publié par : Published by: Publicación de la: Faculté des sciences de l administration 2325, rue de la Terrasse Pavillon Palasis-Prince, Université Laval Québec (Québec) Canada G1V 0A6 Tél. Ph. Tel. :
More informationAn Exact Algorithm for the Traveling Salesman Problem with Deliveries and Collections
An Exact Algorithm for the Traveling Salesman Problem with Deliveries and Collections R. Baldacci DISMI, University of Modena and Reggio E., V.le Allegri 15, 42100 Reggio E., Italy E. Hadjiconstantinou
More informationThe Pickup and Delivery Problem: a Many-objective Analysis
The Pickup and Delivery Problem: a Many-objective Analysis Abel García-Nájera and Antonio López-Jaimes Universidad Autónoma Metropolitana, Unidad Cuajimalpa, Departamento de Matemáticas Aplicadas y Sistemas,
More informationScalable Robust and Adaptive Inventory Routing
Scalable Robust and Adaptive Inventory Routing Dimitris Bertsimas Operations Research Center, Massachusetts Institute of Technology, Cambridge, MA 02139 dbertsim@mit.edu Swati Gupta H. Milton Stewart School
More informationApplied Integer Programming: Modeling and Solution
Applied Integer Programming: Modeling and Solution Chen, Batson, Dang Section 6. - 6.3 Blekinge Institute of Technology April 5, 05 Modeling Combinatorical Optimization Problems II Traveling Salesman Problem
More informationA Local Branching Matheuristic for the Multi-Vehicle Routing Problem with Stochastic Demand
A Local Branching Matheuristic for the Multi-Vehicle Routing Problem with Stochastic Demand Florent Hernandez Michel Gendreau Ola Jabali Walter Rei December 2016 A Local Branching Matheuristic for the
More informationSolving Elementary Shortest-Path Problems as Mixed-Integer Programs
Gutenberg School of Management and Economics Discussion Paper Series Solving Elementary Shortest-Path Problems as Mixed-Integer Programs Michael Drexl and Stefan Irnich Januar 2012 Discussion paper number
More information3.4 Relaxations and bounds
3.4 Relaxations and bounds Consider a generic Discrete Optimization problem z = min{c(x) : x X} with an optimal solution x X. In general, the algorithms generate not only a decreasing sequence of upper
More informationA parallel metaheuristics for the single machine total weighted tardiness problem with sequence-dependent setup times
A parallel metaheuristics for the single machine total weighted tardiness problem with sequence-dependent setup times Wojciech Bożejko Wroc law University of Technology Institute of Computer Engineering,
More informationHeuristic approach for the integrated inventorydistribution
Heuristic approach for the integrated inventorydistribution problem Abstract We study the integrated inventory distribution problem. We consider an environment in which the demand of each customer is relatively
More informationA new robust approach for a production scheduling and delivery routing problem
A new robust approach for a production scheduling and delivery routing problem Azeddine Cheref, Christian Artigues, Jean-Charles Billaut To cite this version: Azeddine Cheref, Christian Artigues, Jean-Charles
More informationThe Traveling Salesman Problem: An Overview. David P. Williamson, Cornell University Ebay Research January 21, 2014
The Traveling Salesman Problem: An Overview David P. Williamson, Cornell University Ebay Research January 21, 2014 (Cook 2012) A highly readable introduction Some terminology (imprecise) Problem Traditional
More informationContinuous Approximation Models for the Fleet Replacement and Composition Problem
Continuous Approximation Models for the Fleet Replacement and Composition Problem Ola Jabali Güneș Erdoğan December 2015 Continuous Approximation Models for the Fleet Replacement and Composition Problem
More informationInventory-routing problem with pickups and deliveries of RTI in closed-loop supply chain
Inventory-routing problem with pickups and deliveries of RTI in closed-loop supply chain Galina IASSINOVSKAIA, UCL-Mons, Belgium Sabine LIMBOURG, QuantOM, University of Liege, Belgium Fouad RIANE, CIGM,
More informationMetropolitan Delivery with Time Windows as a Scheduling Problem
Smart Cities Symposium Prague 2016 1 Metropolitan Delivery with Time Windows as a Scheduling Problem Wojciech Bożejko and Czesław Smutnicki Wroclaw University of Science and Technology Wroclaw, Poland
More informationA Priori Route Evaluation for the Lateral Transhipment Problem (ARELTP) with Piecewise Linear Profits
1 / 47 A Priori Route Evaluation for the Lateral Transhipment Problem (ARELTP) with Piecewise Linear Profits Martin Romauch 1 Richard Hartl 1 Thibaut Vidal 2 1 University of Vienna 2 PUC-Rio, Rio de Janeiro,
More informationA multi-level variable neighborhood search heuristic for a practical vehicle routing and driver scheduling problem
Downloaded from orbit.dtu.dk on: Aug 19, 2018 A multi-level variable neighborhood search heuristic for a practical vehicle routing and driver scheduling problem Wen, Min; Krapper, Emil; Larsen, Jesper;
More informationThe Orienteering Problem with Stochastic Travel and Service Times
Noname manuscript No. (will be inserted by the editor) The Orienteering Problem with Stochastic Travel and Service Times Ann M. Campbell Michel Gendreau Barrett W. Thomas Received: date / Accepted: date
More informationINVENTORY ROUTING FOR PERISHABLE PRODUCTS
INVENTORY ROUTING FOR PERISHABLE PRODUCTS Thèse présentée en vue de l obtention du grade de docteur en sciences économiques et de gestion Mahmood REZAEI Promoter: Yves CRAMA, University of Liège, Belgium
More informationSUPPLY CHAIN NETWORK CONFIGURATION: DYNAMICITY AND SUSTAINABILITY. A Dissertation by. Shokoufeh Mirzaei
SUPPLY CHAIN NETWORK CONFIGURATION: DYNAMICITY AND SUSTAINABILITY A Dissertation by Shokoufeh Mirzaei Master of Science, Isfahan University of Technology, 2009 Bachelor of Science, Iran University of Science
More informationPricing Routines for Vehicle Routing with Time Windows on Road Networks
Pricing Routines for Vehicle Routing with Time Windows on Road Networks Adam N. Letchford Saeideh D. Nasiri Amar Oukil Published in Computers & Operations Research, July 2014 Abstract Several very effective
More informationA Survey on Travelling Salesman Problem
A Survey on Travelling Salesman Problem Sanchit Goyal Department of Computer Science University of North Dakota Grand Forks, North Dakota 58203 sanchitgoyal01@gmail.com Abstract The Travelling Salesman
More information