A goal programming approach to vehicle routing problems with soft time windows

European Journal of Operational Research

Volumn 177, Issue 3, 2007, Pages 1720-1733

  Calvete, Herminia I ^a   Galé, Carmen ^a   Oliveros, María José ^a   Sánchez Valverde, Belén ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Enumeration; Goal programming; Logistics; Time windows; Vehicle routing

Indexed keywords

CUSTOMER SATISFACTION; LINEAR PROGRAMMING; LOGISTICS; OPTIMIZATION; PROBLEM SOLVING;

ENUMERATION; GOAL PROGRAMMING; TIME WINDOWS; VEHICLE ROUTING;

OPERATIONS RESEARCH;

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

References (29)

1. Balakrishnan N. Simple heuristics for the vehicle routing problem with soft time windows. Journal of the Operational Research Society 44 3 (1993) 279-287
2. In: Ball M.O., Magnanti T.L., Monma C.L., and Nemhauser G.L. (Eds). Network Routing. Handbook in Operations Research and Management Science vol. 8 (1995), North-Holland, Amsterdam
3. Bard J.F., Kontoravdis G., and Yu G. A branch-and-cut procedure for the vehicle routing problem with time windows. Transportation Science 36 2 (2002) 250-269
4. H.I. Calvete, C. Galé, M.J. Oliveros, B. Sánchez-Valverde, Vehicle routing problems with soft time windows: An optimization based approach, in: M.C. López de Silanes et al. (Eds.), Proceedings of VIII Journées Zaragoza-Pau de Mathématiques Appliquées et Statistiques, vol. 31, Monografi{dotless}́as del Seminario Matemático Garci{dotless}́a Galdeano, Univ. de Zaragoza, 2004, pp. 295-304.
5. Chankong V., and Haimes Y.Y. Multiobjective Decision Making, Theory and Methodology (1983), North-Holland, New York
6. Cordeau J.F., Gendreau M., Laporte G., Potvin J.Y., and Semet F. A guide to vehicle routing heuristics. Journal of the Operational Research Society 53 (2002) 512-522
7. Cordeau J.F., Laporte G., and Mercier A. A unified tabu search heuristic for vehicle routing problems with time windows. Journal of the Operational Research Society 52 (2001) 928-936
8. Desrochers M., Desrosiers J., and Solomon M. A new optimization algorithm for the vehicle routing problem with time windows. Operations Research 40 (1992) 342-354
9. Fagerholt K. Ship scheduling with soft time windows: An optimisation based approach. European Journal of Operational Research 131 (2001) 559-571
10. Gendreau M., Laport G., and Potvin J. Vehicle routing: Modern heuristics. In: Aarts E., and Lenstra J.K. (Eds). Local Search in Combinatorial Optimization (1997), Wiley, London 311-336
11. In: Golden B.L., and Assad A.A. (Eds). Vehicle routing: Methods and Studies (1988), Elsevier Science Publishers, Amsterdam
12. Ioannou G., and Kritikos M.N. A synthesis of assignment and heuristic solutions for vehicle routing with time windows. Journal of the Operational Research Society 55 (2004) 2-11
13. Ioannou G., Kritikos M.N., and Prastacos G. A greedy look-ahead heuristic for the vehicle routing problem with time windows. Journal of the Operational Research Society 52 (2001) 523-537
14. Kohl N., and Madsen O.B.G. An optimization algorithm for the vehicle routing problem with time windows based upon lagrangian relaxation. Operations Research 45 (1997) 395-406
15. Kolen A.W.J., Rinnooy Kan A.H.G., and Trienekens H.W.J.M. Vehicle routing with time windows. Operations Research 35 2 (1987) 266-273
16. Koskosidis Y.A., Powell W.B., and Solomon M.M. An optimization-based heuristic for vehicle routing and scheduling with soft time window constraints. Transportation Science 26 2 (1992) 69-85
17. Min H. A multiobjective vehicle routing problem with soft time windows: The case of a public library distribution system. Socio-Economic Planning Science 25 3 (1991) 179-188
18. Nemhauser G., and Wolsey L. Integer and Combinatorial Optimization (1999), John Wiley and Sons, New York
19. Romero C. Handbook of Critical Issues in Goal Programming (1991), Pergamon Press, Oxford
20. Ruiz R., Maroto C., and Alcaraz J. A decision support system for a real vehicle routing problem. European Journal of Operational Research 153 (2004) 593-606
21. Schniederjans M. Goal Programming Methodology and Applications (1995), Kluwer Publishers, Boston
22. Sexton T.R., and Choi Y.M. Pickup and delivery of partial loads with soft time windows. American Journal of Mathematical and Management Sciences 6 3,4 (1986) 369-398
23. Solomon M.M. Algorithms for the vehicle routing and scheduling problem with time windows constraints. Operations Research 35 (1987) 254-265
24. Solomon M.M., and Desrosiers J. Time window constrained routing and scheduling problems. Transportation Science 22 1 (1988) 1-13
25. Steuer R.E. Multiple Criteria Optimization: Theory, Computation, and Application (1986), John Wiley and Sons, New York
26. Taillard E., Badezu P., Gendreau M., Guertin F., and Potvin J.Y. A tabu search heuristic for the vehicle routing problem with soft time windows. Transportation Science 31 2 (1997) 170-186
27. Tamiz M., Jones D.F., and Romero C. Goal programming for decision making: An overview of the current state-of-the-art. European Journal of Operational Research 111 (1998) 569-581
28. P. Toth, D. Vigo (Eds.), The Vehicle Routing Problem, in: SIAM Monographs on Discrete Mathematics and Applications, vol. 9, l, 2002.
29. Zeleny M. Multiple Criteria Decision Making (1982), McGraw-Hill, New York