Managing congestion in supply chains via dynamic freight routing: An application in the biomass supply chain

Transportation Research Part E: Logistics and Transportation Review

Volumn 99, Issue , 2017, Pages 54-76

  Marufuzzaman, Mohammad ^a   Ekşioğlu, Sandra Duni ^b  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

^b AMRL   (United States)

Author keywords

Benders decomposition; Biomass supply chain network design; Dynamic freight routing; Facility congestion; Rolling horizon heuristic

Indexed keywords

ALGORITHM; BIOMASS; FREIGHT TRANSPORT; TRAFFIC CONGESTION; TRAFFIC MANAGEMENT;

UNITED STATES;

EID: 85011085585     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2017.01.005     Document Type: Article

References (53)

1. Ahuja, R.K., Magnanti, T.L., Orlin, J.B., Network Flows: Theory, Algorithms, and Applications. 1993, Prentice-Hall, New Jersey.
2. An, H., Wilhelm, W.E., Searcy, S.W., A mathematical model to design a lignocellulosic biofuel supply chain system with a case study based on a region in central Texas. Bioresour. Technol. 102 (2011), 7860–7870.
3. Bai, Y., Hwang, T., Kang, S., Ouyang, Y., Biofuel refinery location and supply chain planning under traffic congestion. Transp. Res. Part B 45 (2011), 162–175.
4. Balasubramanian, J., Grossmann, I., Approximation to multistage stochastic optimization in multiperiod batch plant scheduling under demand uncertainty. Ind. Eng. Chem. Res. 43:14 (2004), 3695–3713.
5. Benders, J.F., Partitioning procedures for solving mixed-variables programming problems. Numer. Math. 4 (1962), 238–252.
6. Bioenergy Knowledge Discovery Framework (KDF), 2013. Available from: .
7. Birge, J.R., Louveaux, F.V., Introduction to Stochastic Programming. 1997, Springer, New York.
8. Boardman, R., et al., 2013. Logistics, costs, and ghg impacts of utility-scale cofiring with 20percent biomass. Technical Report INL/EXT-12-25252 and PNNL-23492, Idaho National Laboratory and Pacific Northwest National Laboratory, .
9. Brower, M., 2010. Woody biomass Economics. Available from: .
10. Camargo, R.S., Miranda, G. Jr., Ferreira, R., Luna, H.P., Multiple allocation hub and spoke network design under hub congestion. Comput. Oper. Res. 36:12 (2009), 3097–3106.
11. Chen, C.-W., Fan, Y., Bioethanol supply chain system planning under supply and demand uncertainties. Transp. Res. Part E 48 (2012), 150–164.
12. Ebery, J., Krishnamoorthy, M., Ernst, A., Bolanf, N., The capacitated multiple allocation hub location problem: formulations and algorithms. Eur. J. Oper. Res. 120:3 (2000), 614–631.
13. Eksioglu, S.D., Acharya, A., Leightley, L.E., Arora, S., Analyzing the design and management of biomass-to-biorefinery supply chain. Comput. Ind. Eng. 57 (2009), 1342–1352.
14. Eksioglu, S.D., Li, S., Zhang, S., Sokhansanj, S., Petrolia, D., Analyzing impact of intermodal facilities on design and management of biofuel supply chain. Transp. Res. Rec. 2191 (2010), 144–151.
15. Elhedhli, S., Hu, F.X., Hub-and-spoke network design with congestion. Comput. Oper. Res. 32 (2005), 1615–1632.
16. Elhedhli, S., Wu, H., A Lagrangean heuristic for hub-and-spoke system design with capacity selection and congestion. INFORMS J. Comput. 22:2 (2010), 282–296.
17. Energy Information Administration, 2014. U.S. Grain Transportation: Rail Shipments Make Big Jump. Available from: .
18. Fischetti, M., Lodi, A., Local branching. Math. Program. 98 (2003), 23–47.
19. Gebreslassie, B.H., Yao, Y., You, F., Design under uncertainty of hydrocarbon biorefinery supply chains: multiobjective stochastic programming models, decomposition algorithm, and a comparison between CVaR and downside risk. AIChE J. 58:7 (2012), 2155–2179.
20. General Algebraic Modeling System (GAMS), 2013. Available from: .
21. Ghaderi, A., Boland, N., JabalAmeli, M.S., 2012. Exact and heuristic approaches to the budget-constrained dynamic uncapacitated facility location-network design problem. Available from: .
22. Gonzales, D., Searcy, E.M., Eksioglu, S.D., Cost analysis for high-volume and long-haul transportation of densified biomass feedstock. Transp. Res. Part A 49 (2013), 48–61.
23. Grove, G.P., OKelly, M.E., Hub networks and simulated schedule delay. Pap. Regional Sci. Assoc. 59 (1986), 103–119.
24. Hajibabai, L., Ouyang, Y., Integrated planning of supply chain networks and multimodal transportation infrastructure expansion: Model development and application to the biofuel industry. Comput.-Aided Civ. Infrastruct. Eng. 28 (2013), 247–259.
25. Hess, J.R., Wright, T.C., Kenney, L.K., Searcy, M.E., 2009. Uniform-format solid feedstock supply system: a commodity-scale design to produce an infrastructure-compatible bulk solid from lignocellulosic biomass. INL/EXT-09-15423. Available from: .
26. Hinojosa, Y., Kalcsics, J., Nickel, S., Puerto, J., Velten, S., Dynamic supply chain design with inventory. Comput. Oper. Res. 35 (2008), 373–391.
27. Huang, Y., Chen, C.W., Fan, Y., Multistage optimization of the supply chains of biofuels. Transp. Res. Part E 46:6 (2010), 820–830.
28. Karimi, H., Eksioglu, S.D., Hu, M., 2014. A model for analyzing the impact of production tax credit on renewable electricity production. In: Proceedings of the Industrial & Systems Engineering Research Conference (ISERC), May 31–June 3, Montreal, Canada.
29. Kim, J., Realff, M.J., Lee, J.H., Optimal design and global sensitivity analysis of biomass supply chain networks for biofuels under uncertainty. Comput. Chem. Eng. 35 (2011), 1738–1751.
30. Kostina, A.M., Guillen-Gosalbeza, G., Meleb, F.D., Bagajewiczc, M.J., Jimeneza, L., A novel rolling horizon strategy for the strategic planning of supply chains. Application to the sugar cane industry of Argentina. Comput. Chem. Eng. 35 (2011), 2540–2563.
31. Kumar, A., Cameron, J.B., Flynn, P.C., Pipeline transport and simultaneously saccharification of corn stover. Bioresour. Technol. 96:7 (2005), 819–829.
32. Magnanti, T.L., Wong, R.T., Accelerating Benders decomposition: algorithmic enhancement and model selection criteria. Oper. Res. 29 (1981), 464–484.
33. Mahmudi, H., Flynn, P., Rail vs. truck transport of biomass. Appl. Biochem. Biotechnol. 129:1 (2006), 88–103.
34. Marianov, V., Serra, D., Location models for airline hubs behaving as M/D/c queues. Comput. Oper. Res. 30 (2003), 983–1003.
35. Marufuzzaman, M., Eksioglu, S.D., Hernandez, R., Environmentally friendly supply chain planning and design for biodiesel production via wastewater sludge. Transp. Sci. 48:4 (2014), 555–574.
36. Marufuzzaman, M., Eksioglu, S.D., Huang, Y., Two-stage stochastic programming supply chain model for biodiesel production via wastewater treatment. Comput. Oper. Res. 49 (2014), 1–17.
37. Marufuzzaman, M., Eksioglu, S.D., Li, X., Wang, J., Analyzing the impact of intermodal-related risk to the design and management of biofuel supply chain. Transp. Res. Part E 69 (2014), 122–145.
38. Melo, M.T., Nickel, S., da Gama, F.S., Dynamic multi-commodity capacitated facility location: a mathematical modeling framework for strategic supply chain planning. Comput. Oper. Res. 33 (2005), 181–208.
39. Miranda, G. Jr., de Camargo, R.S., Pinto, L.R., Conceicao, S.V., Ferreira, R.P.M., Hub location under hub congestion and demand uncertainty: the Brazilian case study. Pesqui. Oper. 31:2 (2011), 319–349.
40. Naoum-Sawaya, J., Elhedhli, S., A nested Benders decomposition approach for telecommunication network planning. Naval Res. Logist. 57:6 (2010), 519–539.
41. Oosterhuis, M., Molleman, E., Vaart, T.V.D., Research methodologies in supply chain management. chapter Multilevel Issues in Supply Chain Management, 2005, Physica-Verlag HD, 283–297.
42. Parker, N., Tittmann, P., Hart, Q., Lay, M., Cunningham, J., Jenkins, B., Strategic Assessment of Bioenergy Development in the West: Spatial Analysis and Supply Curve Development. 2008, Western Governors’ Association.
43. Pels, E., Verhoef, E.T., The economics of airport congestion pricing. J. Urban Econ. 55:2 (2004), 257–277.
44. Raffarin, M., Congestion in European airspace. A pricing solution?. J. Transp. Econ. Policy 38:1 (2004), 109–125.
45. Roni, M.S., Eksioglu, S.D., Searcy, E., Jha, K., A supply chain network design model for biomass co-firing in coal-fired power plants. Transp. Res. Part E 61 (2014), 115–134.
46. Santoso, T., Ahmed, S., Goetschalckx, M., Shapiro, A., A stochastic programming approach for supply chain network design under uncertainty. Eur. J. Oper. Res. 167 (2005), 96–115.
47. Sasaki, M., Fukushima, M., On the hub-and-spoke model with arc capacity constraints. J. Oper. Res. Soc. Jpn. 46:4 (2003), 409–428.
48. Searcy, E., Flynn, P., Ghafoori, E., Kumar, A., The relative cost of biomass energy transport. Appl. Biochem. Biotechnol., 2007, 639–652.
49. SteadieSeifi, M., Dellaert, N.P., Nuijten, W., Woensel, T.V., Raoufi, R., Multimodal freight transportation planning: a literature review. Eur. J. Oper. Res. 233 (2014), 1–15.
50. The National Energy Technology Laboratory, Coal-Fired Power Plants in the United States. 2005 Available from: .
51. Vidyarthi, N., Jayaswal, S., Efficient solution of a class of location–allocation problems with stochastic demand and congestion. Comput. Oper. Res. 48 (2014), 20–30.
52. Xie, W., Ouyang, Y., Dynamic planning of facility locations with benefits from multitype facility colocation. Comput.-Aided Civ. Infrastruct. Eng. 28:9 (2013), 666–678.
53. Xie, F., Huang, Y., Eksioglu, S.D., Integrating multimodal transport into cellulosic biofuel supply chain design under feedstock seasonality with a case study based on California. Bioresour. Technol. 152 (2014), 15–23.