Two phase genetic algorithm for vehicle routing and scheduling problem with cross-docking and time windows considering customer satisfaction
Tóm tắt
Từ khóa
Tài liệu tham khảo
Afshar-Bakeshloo M, Mehrabi A, Safari H, Maleki M, Jolai F (2016) A green vehicle routing problem with customer satisfaction criteria. J Ind Eng Int 12:529–544
Alpan G, Larbi R, Penz B (2011) A bounded dynamic programming approach to schedule operations in a cross docking platform. Comput Ind Eng 60:385–396
Anderson EW, Fornell C, Rust RT (1997) Customer satisfaction, productivity, and profitability: differences between goods and services. Mark Sci 16:129–145
Apte UM, Viswanathan S (2000) Effective cross docking for improving distribution efficiencies. Int J Logist 3:291–302
Arabani AB, Ghomi SF, Zandieh M (2011) Meta-heuristics implementation for scheduling of trucks in a cross-docking system with temporary storage. Expert Syst Appl 38:1964–1979
Barkaoui M, Berger J, Boukhtouta A (2015) Customer satisfaction in dynamic vehicle routing problem with time windows. Appl Soft Comput 35:423–432
Bartholdi JJ III, Gue KR (2000) Reducing labor costs in an LTL crossdocking terminal. Oper Res 48:823–832
Çatay B (2010) A new saving-based ant algorithm for the vehicle routing problem with simultaneous pickup and delivery. Expert Syst Appl 37:6809–6817
Cheng C-B, Wang K-P (2009) Solving a vehicle routing problem with time windows by a decomposition technique and a genetic algorithm. Expert Syst Appl 36:7758–7763
Coello CAC (2002) Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Comput Methods Appl Mech Eng 191:1245–1287
Desaulniers G, Madsen OB, Røpke S (2014) The vehicle routing problem with time windows. Veh Routing Probl Methods Appl 18:119–159
Donaldson H, Johnson EL, Ratliff HD, Zhang M (1998b) Schedule-driven cross-docking networks Georgia tech tli report. The Logistics Institute, Georgia Tech, Atlanta
Donaldson H, Johnson EL, Ratliff HD, Zhang M (1998a) Network design for schedule-driven cross-docking systems. Georgia Tech TLI Report
dos Santos DPS, da Silva Formiga JK (2015) Application of a genetic algorithm in orbital maneuvers. Comput Appl Math 34:437–450. doi: 10.1007/s40314-014-0151-x
Dondo R, Méndez CA, Cerdá J (2011) The multi-echelon vehicle routing problem with cross docking in supply chain management. Comput Chem Eng 35:3002–3024
Elhassania M, Jaouad B, Ahmed EA (2014) Solving the dynamic vehicle routing problem using genetic algorithms. In: 2014 International Conference on Logistics Operations Management, 5–7 June 2014, pp 62–69. doi: 10.1109/GOL.2014.6887419
Ghezavati VR, Beigi M (2016) Solving a bi-objective mathematical model for location-routing problem with time windows in multi-echelon reverse logistics using metaheuristic procedure. J Ind Eng Int 12:469–483. doi: 10.1007/s40092-016-0154-x
Gholami M, Rabbani M, Samavati M (2015) Scheduling trucks in fruit cross docks as an open shop problem with edge colouring. Int J Autom Logist 1:140–149
Hasani-Goodarzi A, Tavakkoli-Moghaddam R (2012) Capacitated vehicle routing problem for multi-product cross-docking with split deliveries and pickups. Proc Soc Behav Sci 62:1360–1365
Hashimoto H, Ibaraki T, Imahori S, Yagiura M (2006) The vehicle routing problem with flexible time windows and traveling times. Discret Appl Math 154:2271–2290
Izadi A, Am Kimiagari (2014) Distribution network design under demand uncertainty using genetic algorithm and Monte Carlo simulation approach: a case study in pharmaceutical industry. J Ind Eng Int 10:1. doi: 10.1186/2251-712x-10-1
Jayaraman V, Ross A (2003) A simulated annealing methodology to distribution network design and management. Eur J Oper Res 144:629–645
Kallehauge B, Larsen J, Madsen OB (2006) Lagrangian duality applied to the vehicle routing problem with time windows. Comput Oper Res 33:1464–1487
Kannan G, Sasikumar P, Devika K (2010) A genetic algorithm approach for solving a closed loop supply chain model: a case of battery recycling. Appl Math Model 34:655–670
Karakatič S, Podgorelec V (2015) A survey of genetic algorithms for solving multi depot vehicle routing problem. Appl Soft Comput 27:519–532. doi: 10.1016/j.asoc.2014.11.005
Konur D, Golias MM (2013a) Analysis of different approaches to cross-dock truck scheduling with truck arrival time uncertainty. Comput Ind Eng 65:663–672
Konur D, Golias MM (2013b) Cost-stable truck scheduling at a cross-dock facility with unknown truck arrivals: a meta-heuristic approach. Transp Res Part E Logist Transp Rev 49:71–91
Kuo Y (2013) Optimizing truck sequencing and truck dock assignment in a cross docking system. Expert Syst Appl 40:5532–5541
Kuo R, Han Y (2011) 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 35:3905–3917
Lahyani R, Coelho LC, Renaud J (2015) Alternative formulations and improved bounds for the multi-depot fleet size and mix vehicle routing. Technical Report CIRRELT-2015-36, Québec
Lalla-Ruiz E, Expósito-Izquierdo C, Taheripour S, Voß S (2016) An improved formulation for the multi-depot open vehicle routing problem. OR Spectrum 38:175–187. doi: 10.1007/s00291-015-0408-9
Lee YH, Jung JW, Lee KM (2006) Vehicle routing scheduling for cross-docking in the supply chain. Comput Ind Eng 51:247–256
Liao T, Chang P, Kuo R, Liao C-J (2014) A comparison of five hybrid metaheuristic algorithms for unrelated parallel-machine scheduling and inbound trucks sequencing in multi-door cross docking systems. Appl Soft Comput 21:180–193
Liao T, Egbelu P, Chang P-C (2013) Simultaneous dock assignment and sequencing of inbound trucks under a fixed outbound truck schedule in multi-door cross docking operations. Int J Prod Econ 141:212–229
Liao C-J, Lin Y, Shih SC (2010) Vehicle routing with cross-docking in the supply chain. Expert Syst Appl 37:6868–6873
Lin S-W, Lee Z-J, Ying K-C, Lee C-Y (2009) Applying hybrid meta-heuristics for capacitated vehicle routing problem. Expert Syst Appl 36:1505–1512
Mirabi M, Ghomi SF, Jolai F (2010) Efficient stochastic hybrid heuristics for the multi-depot vehicle routing problem. Robot Comput Integr Manuf 26:564–569
Mohtashami A (2015) A novel dynamic genetic algorithm-based method for vehicle scheduling in cross docking systems with frequent unloading operation. Comput Ind Eng 90:221–240
Mosheiov G (1998) Vehicle routing with pick-up and delivery: tour-partitioning heuristics. Comput Ind Eng 34:669–684
Mousavi SM, Vahdani B, Tavakkoli-Moghaddam R, Hashemi H (2014) Location of cross-docking centers and vehicle routing scheduling under uncertainty: a fuzzy possibilistic–stochastic programming model. Appl Math Model 38:2249–2264
Musa R, Arnaout J-P, Jung H (2010) Ant colony optimization algorithm to solve for the transportation problem of cross-docking network. Comput Ind Eng 59:85–92
Napolitano M, Education W, Gross J (2000) Making the move to cross docking: a practical guide to planning, designing, and implementing a cross dock operation. Warehousing Education and Research Council, Oak Brook
Prins C (2004) A simple and effective evolutionary algorithm for the vehicle routing problem. Comput Oper Res 31:1985–2002
Raj KAAD, Rajendran C (2012) A genetic algorithm for solving the fixed-charge transportation model: two-stage problem. Comput Oper Res 39:2016–2032
Ratliff HD, Vate JV, Zhang M (1999) Network design for load-driven cross-docking systems Georgia tech tli report. The Logistics Institute, Georgia Tech, Atlanta
Respen J, Zufferey N, Potvin J-Y (2014) Impact of online tracking on a vehicle routing problem with dynamic travel times. Working Paper at the CIRRELT, CIRRELT-2014-05
Ross A, Jayaraman V (2008) An evaluation of new heuristics for the location of cross-docks distribution centers in supply chain network design. Comput Ind Eng 55:64–79
Santos FA, Mateus GR, da Cunha AS (2011) A branch-and-price algorithm for a vehicle routing problem with cross-docking. Electron Notes Discret Math 37:249–254
Santos FA, Mateus GR, Da Cunha AS (2013) The pickup and delivery problem with cross-docking. Comput Oper Res 40:1085–1093
Schaffer B (1998) Cross docking can increase efficiency automatic ID news 14:34–36
Semet F, Toth P, Vigo D (2014) Classical exact algorithms for the capacitated vehicle routing problem. In: vehicle routing: problems, methods, and applications. SIAM Publications, Philadelphia, pp 37–57
Seyedhoseini SM, Rashid R, Teimoury E (2015) Developing a cross-docking network design model under uncertain environment. J Ind Eng Int 11:225–236. doi: 10.1007/s40092-014-0088-0
Soltani R, Sadjadi SJ (2010) Scheduling trucks in cross-docking systems: a robust meta-heuristics approach. Transp Res Part E Logist Transp Rev 46:650–666
Tsui LY, Chang C-H (1992) An optimal solution to a dock door assignment problem. Comput Ind Eng 23:283-286. doi: 10.1016/0360-8352(92)90117-3
Vahdani B, Zandieh M (2010) Scheduling trucks in cross-docking systems: robust meta-heuristics. Comput Ind Eng 58:12–24
Vis IF, Roodbergen KJ (2008) Positioning of goods in a cross-docking environment. Comput Ind Eng 54:677–689
Wen M, Larsen J, Clausen J, Cordeau J-F, Laporte G (2009) Vehicle routing with cross-docking. J Oper Res Soc 60:1708–1718
Yu W, Egbelu PJ (2008) Scheduling of inbound and outbound trucks in cross docking systems with temporary storage. Eur J Oper Res 184:377–396