Cargo prioritization and terminal allocation problem for inland waterway disruptions
Tóm tắt
To mitigate inland waterway disruption impacts, we introduce the cargo prioritization and terminal allocation problem (CPTAP) to minimize the total value loss of disrupted barge cargoes. CPTAP is formulated as a nonlinear binary integer program, and problems of realistic size can be efficiently and effectively solved with a genetic algorithm approach. The final solution identifies an accessible alternative terminal for each disrupted barge and the prioritized offloading turn that each barge takes at its assigned terminal. Implementation of CPTAP results in reduced cargo value loss and response time when compared with a naïve minimize distance approach.
Tài liệu tham khảo
Ahanotu, D.N., Fischer, M.J. and Louch, H.W. (2003) Developing a commodity flow database from transearch data. Transportation Research Record: Journal of the Transportation Research Board 1855(1): 14–21.
Aragon, C.T. (2000) Coconut Program Area Research Planning and Prioritization. Philippine Institute for Development Studies, No. DP 2000-31, http://dirp4.pids.gov.ph/ris/dps/pidsdps0031.pdf, accessed 18 March 2012.
Armstrong, G.R., Coleman, J.W., Hamilton, V.H. and Poe, J.W. (1983) Priority dispatch and aircraft scheduling: A study of strategic airlift scheduling. In: Proceedings of the 15th Conference on Winter Simulation, http://www.informs-sim.org/wsc83papers/1983_0097.pdf, accessed 16 January 2011.
Bennett, B. (2002) Market scoping: Methods to help people understand their marketing environment. PLA Notes 45(October): 71–75.
Boile, M., Theofanis, S. and Golias, M. (2006) Berth allocation with service priorities: A linear reformulation. In: Proceedings of the 5th WSEAS/IASME International Conference on System Science and Simulation in Engineering; Tenerife, Canary Islands, Spain.
Cordeau, J.F., Laporte, G., Legato, P. and Moccia, L. (2005) Models and tabu search heuristics for the berth-allocation problem. Transportation Science 39(4): 526–538.
Cormen, T.H., Leiserson, C.E., Rivest, R.L. and Stein, C. (2009) Introduction to Algorithms. Cambridge, US: MIT Press.
Du, Y., Chen, Q., Quan, X., Long, L. and Fung, R.Y. (2011) Berth allocation considering fuel consumption and vessel emissions. Transportation Research Part E: Logistics and Transportation Review 47(6): 1021–1037.
Environmental Protection Agency. (1995) Study of Volatile Organic Compound Emissions from Consumer and Commercial Products. Report to Congress EPA-453/R-94-066-A, http://nepis.epa.gov, accessed 26 March 2011.
Environmental Protection Agency. (1999) Regulatory schedule for VOC-emitting consumer and commercial products revised. Air Pollution Consultant 9(4): 2.26–2.27.
Golias, M.M., Boile, M. and Theofanis, S. (2009) Berth scheduling by customer service differentiation: A multi-objective approach. Transportation Research Part E: Logistics and Transportation Review 45(6): 878–892.
Golias, M., Boile, M., Theofanis, S. and Efstathiou, C. (2010) The berth-scheduling problem. Transportation Research Record: Journal of the Transportation Research Board 2166(1): 20–27.
Grandjean, P.J. and Newbury, C.J. (2001) An assessment of the world wide express program and its effects on customer wait time and readiness. Master thesis, Naval Postgraduate School, Monterey, CA.
Han, X.L., Lu, Z.Q. and Xi, L.F. (2010) A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time. European Journal of Operational Research 207(3): 1327–1340.
Hansen, E. and Cowi, A.S. (2003) Ranking of Industrial Products. Danish Environmental Protection Agency Environmental Project no.839, http://www.miljoestyrelsen.dk/udgiv/publications/2003/87-7972-870-7/pdf/87-7972-871-5.pdf, accessed 20 January 2011.
Ibrahim, A. and Ayyub, B.M. (1992) Multi-criteria ranking of components according to their priority for inspection. Fuzzy Sets and Systems 48(1): 1–14.
Imai, A., Nagaiwa, K.I. and Tat, C.W. (1997) Efficient planning of berth allocation for container terminals in Asia. Journal of Advanced Transportation 31(1): 75–94.
Imai, A., Nishimura, E. and Papadimitriou, S. (2001) The dynamic berth allocation problem for a container port. Transportation Research Part B: Methodological 35(4): 401–417.
Imai, A., Nishimura, E. and Papadimitriou, S. (2003) Berth allocation with service priority. Transportation Research Part B: Methodological 37(5): 437–457.
Imai, A., Zhang, J.T., Nishimura, E. and Papadimitriou, S. (2007) The berth allocation problem with service time and delay time objectives. Maritime Economics & Logistics 9(4): 269–290.
Iyer, S.K. and Saxena, B. (2004) Improved genetic algorithm for the permutation flowshop scheduling problem. Computers & Operations Research 31(4): 593–606.
Kemp, S. (1996) Preferences for distributing goods in times of shortage. Journal of Economic Psychology 17(5): 615–627.
Kreis, D., Sturgill, R.E., Howell, B.K., Dyke, C.V. and Voss, D.S. (2014) Inland Waterway Operational Model & Simulation along the Ohio River. Huntington, WV: Multimodal Transportation & Infrastructure Consortium by the Kentucky Transportation Center.
Lau, H.C., Chan, T.M., Tsui, W.T., Ho, G.T. and Choy, K.L. (2009) An AI approach for optimizing multi-pallet loading operations. Expert Systems with Applications 36(3): 4296–4312.
Madden, D. (1995) Labor supply, commodity demand and marginal tax reform. The Economic Journal 105: 485–497.
Magsam, J. and McGeeney, R. (2014) Haywire bridge stalls river, railroad traffic. Arkansas Democrat Gazette.
Manyong, V.M., Sanogo, D. and Alene, A.D. (2009) The international institute of tropical agriculture’s experience in priority assessment of agricultural research. In: D.A. Raitzer and G.W. Norton (eds.) Prioritizing Agricultural Research for Development. Oxfordshire, UK: CABI, pp. 44–63.
Mar, Inc. (1987) Deployable Waterfront Transportability Study Using Heavy Lift Submersible Ships. NCEL Contract Report ADA 190693, http://oai.dtic.mil/oai/oaiverb=getRecord&metadataPrefix=html&identifier=ADA190693, accessed 22 February 2011.
Nagy, J.G. and Quddus, M.A. (1998) National agricultural commodity research priorities for Pakistan. Agricultural Economics 19(3): 327–340.
Nishimura, E., Imai, A. and Papadimitriou, S. (2001) Berth allocation planning in the public berth system by genetic algorithms. European Journal of Operational Research 131(2): 282–292.
Raa, B., Dullaert, W. and Schaeren, R.V. (2011) An enriched model for the integrated berth allocation and quay crane assignment problem. Expert Systems with Applications 38(11): 14136–14147.
Schank, J., Mattock, M., Sumner, G., Greenberg, I., Rothenberg, J. and Stucker, J.P. (1991) A Review of Strategic Mobility Models and Analysis. Santa Monica, CA: Rand Corp., No. RAND/R-3926-JS.
Sinclair, M. and Van Dyk, E. (1987) Combined routing and scheduling for the transportation of containerized cargo. Journal of the Operational Research Society 38(6): 487–498.
Stern, C.V. (2010) Inland Waterways: Recent Proposals and Issues for Congress. Congressional Research Service, Library of Congress, https://www.fas.org/sgp/crs/misc/R41430.pdf, accessed 1 February 2011.
Theofanis, S., Boile, M. and Golias, M. (2007) An optimization based genetic algorithm heuristic for the berth allocation problem. Evolutionary Computation 2007: 4439–4445.
Tong J. and Nachtmann H. (2012) A review of cargo prioritization techniques within inland waterway transportation. In: G. Lim and J.W. Herrmann (eds.) Proceedings of the 2012 Industrial and Systems Engineering Research Conference; Orlando, Florida, United States.
Umang, N., Bierlaire, M. and Vacca, I. (2013) Exact and heuristic methods to solve the berth allocation problem in bulk ports. Transportation Research Part E: Logistics and Transportation Review 54: 14–31.
U.S. Army Corps of Engineers. (2005a) Shipper and carrier response to the September–October 2003 Greenup main lock closure. (IWR Report 05-NETS-R-02), http://planning.usace.army.mil/toolbox/library/IWRServer/05-NETS-R-02.pdf, accessed 12 February 2011.
U.S. Army Corps of Engineers. (2005b) Event study of the August 2004 McAlpine lock closure. (IWR Report 05-NETS-R-07), http://planning.usace.army.mil/toolbox/library/IWRServer/05-NETS-R-07.pdf, accessed 12 February 2011.
U.S. Army Corps of Engineers. (2009) Inland waterway navigation: Value to the nation, http://www.corpsresults.us/, accessed 12 February 2011.
U.S. Army Corps of Engineers. (2012) Commodity classification list, http://www.navigationdatacenter.us/wcsc/pdf/pdrgcm12.pdf, accessed 20 February 2013.
U.S. Army Corps of Engineers. (2014) Lock performance monitoring system, http://corpslocks.usace.army.mil/, accessed 20 May 2014.
U.S. Department of Homeland Security. (2006) National strategy for maritime security: The maritime infrastructure recovery plan, http://www.dhs.gov/xlibrary/assets/HSPD_MIRPPlan.pdf, accessed 12 May 2011.
U.S. Department of Homeland Security. (2007) Strategy to enhance international supply chain security, http://www.dhs.gov/xlibrary/assets/plcy-internationalsupplychainsecuritystrategy.pdf, accessed 19 April 2012.
U.S. Department of Transportation. (2015) Hazardous materials, http://www.fmcsa.dot.gov/regulations/hazardous-materials, accessed 7 March 2015.
Wang, S., Meng, Q. and Liu, Z. (2013) A note on ‘berth allocation considering fuel consumption and vessel emissions’. Transportation Research Part E: Logistics and Transportation Review 49(1): 48–54.
Weinberger, S.N. (2010) Who Should Set Airlift Priorities During Foreign Humanitarian Assistance/Disaster Relief Operations and on What Basis. Newport, RI: Naval War College Joint Military Operations Department.
Xu, D., Li, C.L. and Leung, J.Y.T. (2012) Berth allocation with time-dependent physical limitations on vessels. European Journal of Operational Research 216(1): 47–56.
Yang, C., Wang, X. and Li, Z. (2012) An optimization approach for coupling problem of berth allocation and quay crane assignment in container terminal. Computers & Industrial Engineering 63(1): 243–253.
Zhen, L. and Chang, D.F. (2012) A bi-objective model for robust berth allocation scheduling. Computers & Industrial Engineering 63(1): 262–273.