A new mathematical modeling and a genetic algorithm search for milk run problem (an auto industry supply chain case study)

International Journal of Advanced Manufacturing Technology

Volumn 44, Issue 1-2, 2009, Pages 194-200

  Sadjadi, S J ^a   Jafari, M ^a   Amini, T ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Logistic; Milk run system; Vehicle routing problem (VRP)

Indexed keywords

AUTO INDUSTRY; MATHEMATICAL FORMULATION; MATHEMATICAL MODELING; METAHEURISTIC; MILK RUN SYSTEM; MIXED INTEGER; NP-HARD; OPTIMAL SOLUTIONS; PROBLEM FORMULATION; VEHICLE ROUTING PROBLEM (VRP);

COMPUTATIONAL COMPLEXITY; MATERIALS HANDLING; NETWORK ROUTING; ROUTING ALGORITHMS; SUPPLY CHAIN MANAGEMENT; SUPPLY CHAINS; VEHICLE ROUTING;

HEURISTIC METHODS;

EID: 68849104895     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-008-1648-5     Document Type: Article

References (16)

1. KF Doerner M Gronalt RF Hartl G Kiechle M Reimann 2008 Exact and heuristic algorithms for the vehicle routing problem with multiple interdependent time windows Comput Oper Res 35 3034 3048 doi:10.1016/j.cor.2007. 02.012 (Pubitemid 351186816)
2. N Jozefowiez F Semet E Talbi 2008 Multi-objective vehicle routing problems Eur J Oper Res 189 293 309 doi:10.1016/j.ejor.2007.05.055 (Pubitemid 351288509)
3. B Kallehauge 2008 Formulations and exact algorithms for the vehicle routing problem with time windows Comput Oper Res 35 2307 2330 doi:10.1016/j.cor.2006.11.006 (Pubitemid 350161140)
4. GB Dantzig JH Ramser 1959 The truck dispatching problem Manage Sci 6 80 91
5. Toth P, Vigo D (2002) Branch-and-bound algorithms for the capacitated VRP. In: Toth P, Vigo D (eds) The vehicle routing problem SIAM monographs on discrete mathematics and applications. SIAM, Philadalphia, pp 29-51
6. N Christofides A Mingozzi P Toth 1981 Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations Math Program 20 255 282 doi:10.1007/BF01589353
7. LB Alexandre GC Teodor 2005 A cooperative parallel meta-heuristic for the vehicle routing problem with time windows Comput Oper Res 32 1685 1708 doi:10.1016/j.cor.2003.11.023
8. M Reimann K Doerner RF Hartl 2004 D-Ants: Savings based Ants divide and conquer the vehicle routing problem Comput Oper Res 31 563 591 doi:10.1016/S0305-0548(03)00014-5 (Pubitemid 38098444)
9. G Jeon HR Leep JY Shim 2007 A vehicle routing problem solved by using a hybrid genetic algorithm Comput Ind Eng 53 680 692 doi:10.1016/j.cie.2007.06.031 (Pubitemid 47595409)
10. GB Alvarenga GR Mateus G de Tomi 2007 A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows Comput Oper Res 34 1561 1584 doi:10.1016/j.cor.2005.07.025 (Pubitemid 44556982)
11. P Lacomme C Prins M Sevaux 2006 A genetic algorithm for a bi-objective capacitated arc routing problem Comput Oper Res 33 3473 3493 doi:10.1016/j.cor.2005.02.017
12. J Berger M Barkaoui 2004 A parallel hybrid genetic algorithm for the vehicle routing problem with time windows Comput Oper Res 31 2037 2053 doi:10.1016/S0305-0548(03)00163-1 (Pubitemid 38728567)
13. T Du FK Wang P Lu 2007 A real-time vehicle-dispatching system for consolidating milk runs Transp Res Part E 43 565 577 doi:10.1016/j.tre.2006.03. 001 (Pubitemid 46994612)
14. Christopher M (1998) Logistics and supply chain management-strategies for reducing cost and improving service, 2nd ed. Prentice Hall, London
15. G Laporte IH Osman 1995 Routing problems: a bibliography Ann Oper Res 61 227 262 doi:10.1007/BF02098290
16. N Safaei SJ Sadjadi M Babakhani 2006 An efficient genetic algorithm for determining the optimal price discrimination Appl Math Comput 181 1693 1702 doi:10.1016/j.amc.2006.03.022 (Pubitemid 44754783)