A lookahead partitioning heuristic for a new assignment and scheduling problem in a distribution system

European Journal of Operational Research

Volumn 215, Issue 2, 2011, Pages 325-336

  Tzur, Michal ^a   Drezner, Ehud ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Assignment; Distribution systems; Heuristics; Routing; Scheduling

Indexed keywords

ASSIGNMENT; CAPACITATED VEHICLES; DISTRIBUTION CENTERS; DISTRIBUTION SYSTEMS; EXISTING PROBLEMS; FIXED COST; FULL-LOAD; HEURISTICS; LOOK-AHEAD; NUMERICAL STUDIES; OBJECTIVE FUNCTIONS; OPERATIONAL COSTS; ORIGIN DESTINATION; PICKUP AND DELIVERY; ROUTING; SCHEDULING PROBLEM; SOLUTION METHODS; SUB-PROBLEMS; TIME WINDOWS;

COST ACCOUNTING; FLEET OPERATIONS; FOOD PRODUCTS; HEURISTIC METHODS; LOCAL AREA NETWORKS; NUMERICAL METHODS; VEHICLES;

SCHEDULING;

EID: 80051794965     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.06.013     Document Type: Article

References (29)

1. R. Bent, and P. Van Hentenryck A two-stage hybrid algorithm for pickup and delivery vehicle routing problems with time windows Computers and Operations Research 33 4 2006 875 893 (Pubitemid 41492054)
2. G. Berbeglia, J.-F. Cordeau, I. Gribkovskaia, and G. Laporte Static pickup and delivery problems: a classification scheme and survey TOP 15 2007 1 31
3. A.A. Bertossi, P. Carraresi, and G. Gallo On some matching problems arising in vehicle scheduling models Networks 17 3 1987 271 281
4. L. Bodin, and B. Golden Classification in vehicle routing and scheduling Networks 11 1981 97 108
5. J. Brãndao, and A. Mercer A tabu search algorithm for the multi-trip vehicle routing and scheduling problem European Journal of Operational Research 100 1997 180 191 (Pubitemid 127414918)
6. Chuzhoy, J.; Naor, S.; 2004. New hardness results for congestion minimization and machine scheduling. In: Proceedings of the 36th Annual ACM Symposium on Theory of Computing (STOC), pp. 28-34.
7. G. Clarke, and J. Wright Scheduling of vehicles from a central depot to a number of delivery points Operations Research 12 1964 568 581
8. J.-F. Cordeau, G. Laporte, and S. Ropke Recent models and algorithms for one-to-one pickup and delivery problems B. Golden, R. Raghavan, E. Wasil, The vehicle routing problem: latest advances and new challenges 2008 Springer 327 357
9. G. Desaulniers, J. Lavigne, and F. Soumis vehicle scheduling problems with time windows and waiting costs European Journal of Operational Research 111 1998 479 494 (Pubitemid 128410907)
10. J. Desrosiers, G. Laporte, M. Sauve, F. Soumis, and S. Taillefer Vehicle routing with full loads Computers and Operations Research 15 3 1988 219 226
11. J. Desrosiers, Y. Dumas, M.M. Solomon, and F. Soumis Time constrained routing and scheduling M.O. Ball, T.L. Magnanti, C.L. Monma, G.L. Nemhauser, Handbook in Operation Research and Management Science 8: Network Routing 1995 North-Holland Amsterdam, The Netherlands 35 139
12. J.A. Díaz, and E. Fernandez A tabu search heuristic for the generalized assignment problem European Journal of Operational Research 132 1 2001 22 38 (Pubitemid 32288108)
13. R. Dondo, and J. Cerdá A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows European Journal of Operational Research 176 2007 1478 1507 (Pubitemid 44573667)
14. Y. Dumas, J. Desrosiers, and F. Soumis The pickup and delivery problem with time windows European Journal of Operational Research 54 1 1991 7 22 (Pubitemid 21712574)
15. A. Federgruen, and M. Tzur Time-partitioning heuristics: application to one warehouse, multi-item, multi-retailer lot-sizing problems Naval Research Logistics 46 1999 463 486 (Pubitemid 129584916)
16. M. Garey, and D. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 CA.W.H. Freeman and Company San Francisco
17. F. Glover Heuristics for integer programming using surrogate constraints Decision Sciences 8 1 1977 156 166
18. A.I. Jarrah, E. Johnson, and L.C. Neubert Large-scale, less-than-truckload service network design Operations Research 57 3 2009 609 625
19. R.M. Karp Probabilistic analysis of partitioning algorithms for the traveling-salesman problem in the plane Mathematics of Operations Research 2 3 1977 209 224
20. M. Laguna, J.P. Keely, J.L. González-Velarde, and F. Glover Tabu search for the multilevel generalized assignment problem European Journal of Operational Research 82 1 1995 176 189
21. Q. Lu, and M. Dessouky An exact algorithm for the multiple vehicle pickup and delivery problem Transportation Science 38 4 2004 503 514
22. I.H. Osman Heuristics for the generalized assignment problem, simulated annealing and tabu search approaches OR Spektrum 17 4 1995 211 225
23. G. Pankratz A grouping genetic algorithm for the pickup and delivery problem with time windows OR Spectrum 27 1 2005 21 41 (Pubitemid 40389669)
24. J.-Y. Potvin, and J.-M. Rousseau A parallel route building algorithm for the vehicle routing and scheduling problem with time windows European Journal of Operational Research 66 1993 331 340
25. S. Ropke, J.-F. Cordeau, and G. Laporte Models and a branch-and-cut algorithm for pickup and delivery problems with time windows Networks 49 4 2007 258 272 (Pubitemid 47324734)
26. R. Sandhu, and D. Klabjan Integrated airline fleeting and crew-pairing decisions Operations Research 55 3 2007 439 456 (Pubitemid 351159502)
27. M.W.P. Savelsbergh, and M. Sol The general pickup and delivery problem Transportation Science 29 1 1995 17 29
28. Toth, P.; Vigo, D.; (Eds.), 2002. The Vehicle routing problem. SIAM, Society for Industrial and Applied Mathematics, Philadelphia, PA 19104-2688, USA.
29. D.V. Tung, and A. Pinnoi Vehicle routing-scheduling for waste collection in Hanoi European Journal of Operational Research 125 2000 449 468