VRP12 (vehicle routing problem with distances one and two) with side constraints

International Journal of Production Economics

Volumn 144, Issue 2, 2013, Pages 461-467

  Ceranoglu, Ahmet N ^a   Duman, Ekrem ^b  

^a DOGUS UNIVERSITY   (Turkey)

^b OZYEGIN UNIVERSITY   (Turkey)

Author keywords

Cable assembly; Heuristics; Parallel machine scheduling; Traveling salesman problem; Vehicle routing problem

Indexed keywords

CABLE ASSEMBLIES; EFFECTIVE ALGORITHMS; HEURISTICS; PARALLEL MACHINE SCHEDULING; REAL-LIFE APPLICATIONS; SIDE CONSTRAINTS; VEHICLE ROUTING PROBLEMS;

ALGORITHMS; NETWORK ROUTING; ROUTING ALGORITHMS; TRAVELING SALESMAN PROBLEM;

SALES;

EID: 84878827643     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2013.03.014     Document Type: Article

References (18)

1. Ceranoglu, A.N.; Duman, E.; Ozcelik, M.H.; 2005. Operations sequencing in a cable assembly shop. In: Proceedings of the 35th International Conference on Computers and Industrial Engineering, Istanbul, pp. 411-416.
2. Ceranoglu, A.N.; Duman, E.; Ozcelik, M.H.; 2007. A TSP(1,2) application arising in cable assembly shops - a new heuristic approach, In: Proceedings of the IFAC Symposium on Computational Economics and Financial and Industrial Systems - CEFIS'07, Istanbul.
3. E. Duman, A.N. Ceranoglu, and M.H. Ozcelik A TSP (1,2) application arising in cable assembly shops Journal of the Operational Research Society 56 2005 642 648
4. E. Duman, M.B. Yildirim, and A.F. Alkaya Scheduling continuous aluminum lines International Journal of Production Research 46 2008 5701 5718
5. Fotakis D.; Spirakis, P.; 1998. A hamiltonian approach to the assignment of non-reusable frequencies. In: Proceedings of the Eighteenth Conference on the Foundations of Software Technology and Theoretical Computer Science, Chennai, India, pp. 18-29.
6. M.R. Garey, and D.S. Johnson Computers and İntractability: A Guide to the Theory of NP-Completeness 1979 Freeman San Francisco
7. B.L. Golden, A.A. Assad, L. Levy, and F.G. Gheysens The fleet size and mix vehicle routing problem Computers and Operations Research 1 1984 49 66
8. A. Haghani, and S. Jung A dynamic vehicle routing problem with time-dependent travel times Computers and Operations Research 32 2005 2959 2986
9. S.C. Hong, and Y.B. Park A heuristic for bi-objective vehicle routing with time window constraints International Journal of Production Economics 62 1999 249 258
10. M. Jin, K. Liu, and R.O. Bowden A two-stage algorithm with valid inequalities for the split delivery vehicle routing problem International Journal of Production Economics 105 2007 228 242
11. Kritikos, M.N.; Ioannou, G.; The heterogeneous fleet vehicle routing problem with overloads and time windows. International Journal of Production Economics 10.1016/j.ijpe.2013.01.020i, in press
12. G. Laporte The vehicle routing problem: an overview of exact and approximate algorithms European Journal of Operational Research 59 1992 345 358
13. G. Nagy, and S. Salhi Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries European Journal of Operational Research 162 2005 126 141
14. C.H. Papadimitriou, and M. Yannakakis The traveling salesman problem with distances one and two Mathematics of Operations Research 18 1993 1 11
15. E.D. Taillard A heuristic column generation method for the heterogeneous fleet VRP RAIRO - Operations Research 33 1999 1 14
16. K.C. Tan, L.H. Lee, and K. Ou Artificial intelligence heuristics in solving vehicle routing problems with time window constraints Engineering Applications of Artificial Intelligence 14 2001 825 837
17. Toth, P.; Vigo, D.; (eds.) 2002. The vehicle routing problem. In: SIAM Monographs on Discrete Mathematics and Applications, Philadelphia.
18. H.F. Wang, and Y.Y. Chen A coevolutionary algorithm for the flexible delivery and pickup problem with time windows International Journal of Production Economics 141 2013 4 13