Two-level vehicle routing with cross-docking in a three-echelon supply chain: A genetic algorithm approach

Applied Mathematical Modelling

Volumn 39, Issue 22, 2015, Pages 7065-7081

  Ahmadizar, Fardin ^a   Zeynivand, Mehdi ^a   Arkat, Jamal ^a  

^a UNIVERSITY OF KURDISTAN   (Iran)

Author keywords

Cross docking; Genetic algorithm; Logistics; Vehicle routing

Indexed keywords

COSTS; DOCKING; DOCKS; GENETIC ALGORITHMS; HYDRAULIC STRUCTURES; LOGISTICS; ROUTING ALGORITHMS; SUPPLY CHAINS; VEHICLE ROUTING;

ALGORITHM PERFORMANCE; CROSSDOCKING; DELIVERY PROCESS; GENETIC ALGORITHM APPROACH; HYBRID GENETIC ALGORITHMS; LOGISTICS STRATEGY; PICK-UP PROCESS; TRANSPORTATION COST;

VEHICLES;

EID: 84947485832     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2015.03.005     Document Type: Article

References (38)

1. Sinha S., Sarmah S.P. Coordination and price competition in a duopoly common retailer supply chain. Comput. Ind. Eng. 2010, 59:280-295.
2. Lim S.J., Jeong S.J., Kim K.S., Park M.W. Hybrid approach to distribution planning reflecting a stochastic supply chain. Int. J. Adv. Manuf. Technol. 2006, 28:618-625.
3. Ballou R.H. Business Logistics Management: Planning, Organizing, and Controlling the Supply Chain 1999, Prentice Hall, New Jersey. fourth ed.
4. Apte U.M., Viswanthan S. Effective cross docking for improving distribution efficiencies. Int. J. Logist.-Res. Appl. 2000, 3:291-302.
5. Wen M., Larsen J., Clausen J., Cordeau J.F., Laporte G. Vehicle routing with cross-docking. J. Oper. Res. Soc. 2009, 60:1708-1718.
6. Vahdani B., Zandieh M. Scheduling trucks in cross-docking systems: robust meta-heuristics. Comput. Ind. Eng. 2010, 58:12-24.
7. Lee Y.H., Jung J.W., Lee K.M. Vehicle routing scheduling for cross-docking in the supply chain. Comput. Ind. Eng. 2006, 51:247-256.
8. Christofides N., Mingozzi A., Toth P. The vehicle routing problem. Combinatorial Optimization 1979, 315-338. Wiley, Chichester. N. Christofides, A. Mingozzi, P. Toth, C. Sandi (Eds.).
9. Alpan G., Larbi R., Penz B. A bounded dynamic programming approach to schedule operations in a cross docking platform. Comput. Ind. Eng. 2011, 60:385-396.
10. Napolitano M. Making the Move to Cross Docking: a Practical Guide to Planning, Designing, and Implementing a Cross Dock Operation 2000, WERC Publisher.
11. H.D. Ratliff, J.V. Vate, M. Zhang, Network design for load-driven cross-docking systems, Technical Report, The Logistics Institute, Georgia Institute of Technology, 1999.
12. Jayaraman V., Ross A. A simulated annealing methodology to distribution network design and management. Eur. J. Oper. Res. 2003, 144:629-645.
13. Ross A., Jayaraman V. An evaluation of new heuristics for the location of cross-docks distribution centers in supply chain network design. Comput. Ind. Eng. 2008, 55:64-79.
14. Kreng V.B., Chen F.T. The benefits of a cross-docking delivery strategy: a supply chain collaboration approach. Prod. Plan. Control 2008, 19:229-241.
15. Bachlaus M., Pandey M.K., Mahajan C., Shankar R., Tiwari M.K. Designing an integrated multi-echelon agile supply chain network: a hybrid taguchi-particle swarm optimization approach. J. Intell. Manuf. 2008, 19:747-761.
16. Gumus M., Bookbinder J.H. Cross-docking and its applications in location-distribution systems. J. Bus. Logist. 2004, 25:199-228.
17. Boysen N., Fliedner M. Cross dock scheduling: classification, literature review and research agenda. OMEGA- Int. J. Manage. Sci. 2010, 38:413-422.
18. Buijs P., Vis I.F.A., Carlo H.J. Synchronization in cross-docking networks: a research classification and framework. Eur. J. Oper. Res. 2014, 239:593-608.
19. Liao C.J., Lin Y., Shih S.C. Vehicle routing with cross-docking in the supply chain. Expert Syst. Appl. 2010, 37:6868-6873.
20. Morais V.W.C., Mateus G.R., Noronha T.F. Iterated local search heuristics for the vehicle routing problem with cross-docking. Expert Syst. Appl. 2014, 41:7495-7506.
21. Santos F.A., Mateus G.R., da Cunha A.S. A branch-and-price algorithm for a vehicle routing problem with cross-docking. Elect. Notes Discrete Math. 2011, 37:249-254.
22. Santos F.A., Mateus G.R., da Cunha A.S. The pickup and delivery problem with cross-docking. Comput. Oper. Res. 2013, 40:1085-1093.
23. Dondo R., Méndez C.A., Cerdá J. The multi-echelon vehicle routing problem with cross docking in supply chain management. Comput. Chem. Eng. 2011, 35:3002-3024.
24. Mousavi S.M., Vahdani B., Tavakkoli-Moghaddam R., Hashemi H. Location of cross-docking centers and vehicle routing scheduling under uncertainty: a fuzzy possibilistic-stochastic programming model. Appl. Math. Model. 2014, 38:2249-2264.
25. Van Belle J., Valckenaers P., Cattrysse D. Cross-docking: state of the art. OMEGA- Int. J. Manage. Sci. 2012, 40:827-846.
26. Barcelo J., Casanova J. A heuristic Lagrangian algorithm for the capacitated plant location problem. Eur. J. Oper. Res. 1984, 15:212-226.
27. Pirkul H. Efficient algorithms for the capacitated concentrator location problem. Comput. Oper. Res. 1987, 14:197-208.
28. Sridharan R. A heuristic Lagrangian algorithm for the capacitated plant location problem - a comment. Eur. J. Oper. Res. 1993, 23:264-265.
29. Eiben A.E., Smith J.E. Introduction to Evolutionary Computing 2003, Springer, Berlin.
30. Kannan G., Sasikumar P., Devika K. A genetic algorithm approach for solving a closed loop supply chain model: a case of battery recycling. Appl. Math. Model. 2010, 34:655-670.
31. Kuo R.J., Han Y.S. A hybrid of genetic algorithm and particle swarm optimization for solving bi-level linear programming problem - a case study on supply chain model. Appl. Math. Model. 2011, 35:3905-3917.
32. Prakash A., Chan F.T.S., Liao H., Deshmukh S.G. Network optimization in supply chain: a KBGA approach. Decis. Support Syst. 2012, 52:528-538.
33. Raj K.A.A.D., Rajendran C. A genetic algorithm for solving the fixed-charge transportation model: two-stage problem. Comput. Oper. Res. 2012, 39:2016-2032.
34. Prins C. A simple and effective evolutionary algorithm for the vehicle routing problem. Comput. Oper. Res. 2004, 31:1985-2002.
35. Vidal T., Crainic T.G., Gendreau M., Rei W. A hybrid genetic algorithm for multi-depot and periodic vehicle routing problems. Oper. Res. 2012, 60:611-624.
36. Cattaruzza D., Absi N., Feillet D., Vidal T. A memetic algorithm for the multi trip vehicle routing problem. Eur. J. Oper. Res. 2014, 236:833-848.
37. Coello Coello C.A. Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Comput. Methods Appl. Mech. Eng. 2002, 191:1245-1287.
38. Ishibuchi H., Yoshida T., Murata T. Balance between genetic search and local search in memetic algorithms for multi-objective permutation flow shop scheduling. IEEE Trans. Evol. Comput. 2003, 7:204-223.