A branch-and-price algorithm for production routing problems with carbon cap-and-trade

Omega (United Kingdom)

Volumn 68, Issue , 2017, Pages 49-61

  Qiu, Yuzhuo ^a,b   Qiao, Jun ^a   Pardalos, Panos M ^b  

^a NANJING UNIVERSITY OF FINANCE AND ECONOMICS   (China)

^b University of Florida   (United States)

Author keywords

Branch and bound; Dynamic programming; Environmental studies; Production planning; Routing

Indexed keywords

CARBON DIOXIDE; COMMERCE; COSTS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; PRODUCTION CONTROL; ROUTING ALGORITHMS; SUPPLY CHAINS;

BRANCH AND BOUNDS; BRANCH-AND-PRICE ALGORITHMS; CAP AND TRADE; CARBON EMISSIONS; ENVIRONMENTAL STUDIES; INVENTORY DECISIONS; PRODUCTION INVENTORIES; PRODUCTION PLANNING; ROUTING PROBLEMS; ROUTINGS;

DYNAMIC PROGRAMMING;

EID: 84994881671     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.omega.2016.06.001     Document Type: Article

References (31)

1. [1] Absi N, Archetti C, Dauzere-Peres S, Feillet D. A two-phase iterative heuristic approach for the production routing problem. Transportation Science (2015); 49(4) 784–795.
2. [2] Achterberg, T., SCIP: solving constraint integer programs. Mathematical Programming Computation 1:1 (2009), 1–41.
3. [3] Adulyasak, Y., Cordeau, J.-F., Jans, R., Benders decomposition for production routing under demand uncertainty. Operations Research 63:4 (2015), 851–867.
4. [4] Adulyasak, Y., Cordeau, J.-F., Jans, R., Optimization-based adaptive large neighborhood search for the production routing problem. Transportation Science 48:1 (2014), 20–45.
5. [5] Adulyasak, Y., Cordeau, J.-F., Jans, R., Formulations and branch-and-cut algorithms for multivehicle production and inventory routing problems. INFORMS Journal on Computing 26:1 (2014), 103–120.
6. [6] Al Shamsi A, Al Raisi A, Aftab M. Pollution-inventory routing problem with perishable goods. In: Logistics Operations, Supply Chain Management and Sustainability. Springer, New York, 2014. p. 585–96.
7. 2 emissions consideration. In: Logistics Operations, Supply Chain Management and Sustainability. Springer, New York, 2014. p. 611–9.
8. [8] Archetti, C., Bertazzi, L., Paletta, G., Speranza, M.G., Analysis of the maximum level policy in a production-distribution system. Computers & Operations Research 38:12 (2011), 1731–1746.
9. [9] Armentano, V., Shiguemoto, A., Lokketangen, A., Tabu search with path relinking for an integrated production-distribution problem. Computers & Operations Research 38:8 (2011), 1199–1209.
10. [10] Bard, J.F., Nananukul, N., Heuristics for a multiperiod inventory routing problem with production decisions. Computers & Industrial Engineering 57:3 (2009), 713–723.
11. [11] Bard, J.F., Nananukul, N., The integrated production-inventory-distribution-routing problem. Journal of Scheduling 12:3 (2009), 257–280.
12. [12] Bard, J.F., Nananukul, N., A branch-and-price algorithm for an integrated production and inventory routing problem. Computers & Operations Research 37:12 (2010), 2202–2217.
13. [13] Bektas, T., Laporte, G., The pollution-routing problem. Transportation Research Part B: Methodological 45:8 (2011), 1232–1250.
14. [14] Bjørndal E, Bjørndal M, Pardalos P, Rönnqvist M. Energy, natural resources and environmental economics. Springer Science & Business Media; Springer, New York, 2010.
15. [15] Boudia, M., Louly, M., Prins, C., A reactive grasp and path relinking for a combined production-distribution problem. Computers & Operations Research 34:11 (2007), 3402–3419.
16. [16] Boudia, M., Prins, C., A memetic algorithm with dynamic population management for an integrated production-distribution problem. European Journal of Operational Research 195:3 (2009), 703–715.
17. [17] Chandra P. A dynamic distribution model with warehouse and customer replenishment requirements. Journal of the Operational Research Society 1993, 681–92.
18. [18] Chandra, P., Fisher, M.L., Coordination of production and distribution planning. European Journal of Operational Research 72:3 (1994), 503–517.
19. 2 emissions in cumulative multi-trip vehicle routing problems with limited duration. Environmental Modeling & Assessment 20:4 (2015), 273–284.
20. [20] Desaulniers, G., Branch-and-price-and-cut for the split-delivery vehicle routing problem with time windows. Operations Research 58:1 (2010), 179–192.
21. [21] Engineer, F.G., Furman, K.C., Nemhauser, G.L., Savelsbergh, M.W., Song, J.-H., A branch-price-and-cut algorithm for single-product maritime inventory routing. Operations Research 60:1 (2012), 106–122.
22. [22] Engineer, F.G., Nemhauser, G.L., Savelsbergh, M.W., Song, J.-H., The fixed-charge shortest-path problem. INFORMS Journal on Computing 24:4 (2012), 578–596.
23. [23] Franceschetti, A., Honhon, D., Van Woensel, T., Bektaş, T., Laporte, G., The time-dependent pollution-routing problem. Transportation Research Part B: Methodological 56 (2013), 265–293.
24. [24] Fumero, F., Vercellis, C., Synchronized development of production, inventory, and distribution schedules. Transportation Science 33:3 (1999), 330–340.
25. [25] Hammami, R., Nouira, I., Frein, Y., Carbon emissions in a multi-echelon production-inventory model with lead time constraints. International Journal of Production Economics 164:6 (2015), 292–307.
26. [26] Irnich, S., Desaulniers, G., Shortest path problems with resource constraints. Desaulniers, G., Desrosiers, J., Solomon, M.M., (eds.) Column generation, 2005, Springer, New York, 33–65.
27. [27] Kahn ME, Kok N. Big-box retailers and urban carbon emissions: the case of Wal-Mart. NBER Working Papers w19912. National Bureau of Economic Research; 2014.
28. [28] Lei, L., Liu, S., Ruszczynski, A., Park, S., On the integrated production, inventory, and distribution routing problem. IIE Transactions 38:11 (2006), 955–970.
29. [29] Palak, G., Ekşioğlu, S.D., Geunes, J., Analyzing the impacts of carbon regulatory mechanisms on supplier and mode selection decisions: an application to a biofuel supply chain. International Journal of Production Economics 154:8 (2014), 198–216.
30. [30] Ropke, S., Cordeau, J.-F., Branch and cut and price for the pickup and delivery problem with time windows. Transportation Science 43:3 (2009), 267–286.
31. 2 in power systems. 2012, Springer.