Mathematical programming heuristics for the production routing problem

International Journal of Production Economics

Volumn 193, Issue , 2017, Pages 40-49

  Russell, Robert A ^a  

^a UNIVERSITY OF TULSA   (United States)

Author keywords

Distribution; Lot sizing; Metaheuristics; MIP formulation; Production routing

Indexed keywords

FLEET OPERATIONS; INTEGER PROGRAMMING; ITERATIVE METHODS; MATHEMATICAL PROGRAMMING; SUPPLY CHAINS; VEHICLE ROUTING;

APPROXIMATE SOLUTION; DISTRIBUTION; LOT SIZING; META HEURISTICS; MIP FORMULATION; MIXED INTEGER MODELS; SOLUTION METHODOLOGY; SUPPLY CHAIN OPTIMIZATION;

OPTIMIZATION;

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

References (25)

1. Absi, N., Archetti, C., Dauzère-Pérès, S., Feillet, D.A., A two-phase iterative heuristic approach to the production routing problem. Transp. Sci. 49:4 (2014), 1–12.
2. Adulyasak, Y., Cordeau, J.-F., Jans, R., Formulations and branch-and-cut algorithms for multivehicle production and inventory routing problems. INFORMS J. Comput. 26 (2014), 103–120.
3. Adulyasak, Y., Cordeau, J.-F., Jans, R., Optimization-based adaptive large neighborhood search for the production routing problem. Transp. Sci. 48 (2014), 20–45.
4. Adulyasak, Y., Cordeau, J.-F., Jans, R., Benders decomposition for production routing under demand uncertainty. Oper. Res. 63:4 (2015), 851–867.
5. Archetti, C., Bertazzi, L., Paletta, G., Speranza, M.G., Analysis of the maximum level policy in a production-distribution system. Comput. Oper. Res. 38 (2011), 1731–1746.
6. Armentano, V.A., Shiguemoto, A.L., Løkketangent, A Tabu search with path relinking for an integrated production-distribution system. Comput. Oper. Res. 38 (2011), 1199–1209.
7. Ball, M.O., Heuristics based on mathematical programming. Surv. Oper. Res. Manag. Sci. 16 (2011), 21–38.
8. Bard, J.F., Nananukul, N., Heuristics for a multi period inventory routing problem with production decision. Comput. Ind. Eng. 57 (2009), 713–723.
9. Bard, J.F., Nananukul, N., The integrated production-inventory-distribution-routing problem. J. Sched. 12 (2009), 257–280.
10. Bard, J.F., Nananukul, N., A branch-and-price algorithm for an integrated production and inventory routing problem. Comput. Oper. Res. 37 (2010), 2202–2217.
11. Boudia, M., Louly, M.A.O., Prins, C., A reactive GRASP and path relinking for a combined production distribution problem. Comput. Oper. Res. 34 (2007), 3402–3419.
12. Boudia, M., Louly, M.A.O., Prins, C., A memetic algorithm with dynamic population management for an integrated production-distribution problem. Eur. J. Oper. Res. 195 (2009), 703–715.
13. Chandra, P., A dynamic distribution model with warehouse and customer replenishment requirements. J. Oper. Res. Soc. 44 (1993), 681–692.
14. Chandra, P., Fisher, M., Coordination of production and distribution planning. Eur. J. Oper. Res. 72 (1994), 503–517.
15. Chiang, W., Russell, R., A reactive tabu search metaheuristic for the vehicle routing problem with time windows. INFORMS J. Comput. 9 (1997), 417–430.
16. Fisher, M., Jaikumar, R., A generalized assignment heuristic for vehicle routing. Networks 11 (1981), 109–124.
17. Fumero, F., Vercellis, C., Synchronized development of production, inventory and distribution schedules. Transp. Sci. 33 (1999), 330–340.
18. Groër, C., Golden, B., Wasil, E., A library of local search heuristics for the vehicle routing problem. Math. Program. Comput. 2 (2010), 79–101.
19. Metaheuristics: Hybridizing metaheuristics and mathematical programming. Maniezzo, V., Stützle, T., Voβ, S., (eds.) Annals of Information Systems, 2010, Springer, London, 10.
20. Moin, N.H., Salhi, S., Aziz, N.A.B., An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem. Int. J. Prod. Econ. 133 (2011), 334–343.
21. Osman, I., Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Ann. Oper. Res. 40 (1993), 421–452.
22. Qui, Y., Qiao, J., Pardalos, P., A branch-and-price algorithm for production routing problems with carbon cap-and-trade. Omega 68 (2016), 49–61.
23. Ruokokoski, M., Solyali, O., Cordeau, J.-F., Jans, R., Süral, H., Efficient Formulations and a Branch-and-cut Algorithm for a Production-routing Problem. 2010 Les Cahiers du GERAD, G-2010-66, Montreal.
24. Solomon, M., Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper. Res. 35 (1987), 254–265.
25. Solyali, O., Süral, H., A relaxation based solution approach for the inventory control and vehicle routing problem in vendor managed systems. Neogy, S.K., Das, A.K., Bapat, R.B., (eds.) Modeling, Computation and Optimization, 2009, World Scientific, London, 171–189.