An application of Special Ordered Sets to a periodic milk collection problem

European Journal of Operational Research

Volumn 180, Issue 2, 2007, Pages 754-769

  Claassen, G D H ^a   Hendriks, Th H B ^a  

^a WAGENINGEN UNIVERSITY   (Netherlands)

Author keywords

Decision support systems; Periodic vehicle routing; Planning; Special Ordered Sets type 1

Indexed keywords

COMPUTATIONAL METHODS; DECISION SUPPORT SYSTEMS; MATHEMATICAL MODELS; PROBLEM SOLVING;

PERIODIC VEHICLE ROUTING; SPECIAL ORDERED SETS TYPE 1;

OPERATIONS RESEARCH;

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

References (15)

1. Chuda B., Foulds L., and Igbaria M. FleetManager: A microcomputer-based decision support system for vehicle routing. Decision Support Systems 16 (1996) 195-207
2. Beale E.M.L., and Tomlin J.A. Special facilities in a general mathematical programming system for non-convex problems using ordered sets of variables. In: Lawrence J. (Ed). Proceedings of the Fifth International Conference on Operational Research (1970), Tavistock Publications, London 447-554
3. Butler M., Williams H.P., and Yarrow L.A. The 2-period travelling salesman problem applied to milk collection in Ireland. Computational Optimization and Applications 7 (1997) 291-306
4. Carter M.W., Farolden J.M., Laporte G., and Xu J. Solving an integrated logistics problem in grocery distribution. INFOR 34 4 (1996) 290-306
5. Chao I.-M., Golden B.L., and Wasil E.A. An improved heuristic for the period vehicle routing problem. Networks 26 (1995) 25-44
6. Christofides N., and Beasley J.E. The period routing problem. Networks 14 (1984) 237-256
7. Cordeau J.F., Gendreau M., and Laporte G. A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks 30 (1997) 105-119
8. Gaudioso M., and Paletta G. A heuristic for the periodic vehicle routing problem. Transportation Science 26 2 (1992) 86-92
9. Gayialis Sotiris P., and Tatsiopoulos I.P. Design of an IT-driven decision support system for vehicle routing and scheduling. European Journal of Operational Research 152 (2004) 382-398
10. Gerdessen J.C. Vehicle routing problems with trailors. European Journal of Operational Research 93 (1996) 135-147
11. Gianpaolo G., Guerriero F., Laporte G., and Musmanno R. Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies; invited review. European Journal of Operational Research 151 (2003) 1-11
12. Golden B.L., and Wasil E. Computerized vehicle routing in the soft drink industry. Operations Research 35 (1987) 6-17
13. Paolo T., and Vigo D. Models, relaxations and exact approaches for the capacitated vehicle routing problem. Discrete Applied Mathematics 123 (2002) 487-512
14. Williams H.P. Model Building in Mathematical Programming. third ed. (1990), Wiley pp. 180
15. Williams H.P. Model Solving in Mathematical Programming (1993), Wiley pp. 283-286