船舶资源优化配置问题研究现状与展望
|
摘要
分别从问题类型以及研究特点对现阶段船舶资源优化配置问题的研究成果进行分类,分析现阶段研究的热点,并说明未来可能存在或继续深化的研究方向,主要包括燃油补给、供应链、不确定性研究、港口与船舶运输的联合优化以及绿色航运等方面.通过对船舶资源优化配置问题研究成果的归纳总结,旨在为推动船舶资源优化配置问题研究的发展提供支持.
The research results of optimal allocation of ship resources at present were classified according to the question types and research characteristics. This paper analyzed the current research hotspots and pointed out the possible future research directions, including fuel supply, supply chain, uncertainty research, joint optimization of port and ship transport and green shipping. Through summarizing the research results of ship resources optimal allocation, this paper aims to provide support for the development of ship resources optimal allocation.
The research results of optimal allocation of ship resources at present were classified according to the question types and research characteristics. This paper analyzed the current research hotspots and pointed out the possible future research directions, including fuel supply, supply chain, uncertainty research, joint optimization of port and ship transport and green shipping. Through summarizing the research results of ship resources optimal allocation, this paper aims to provide support for the development of ship resources optimal allocation.
引文
[1] United Nations Conference on Trade and Development. Review of Maritime Transport. http://unctad.org/en/PublicationsLibrary/rmt2017_en.pdf.
[2] TRAN N K, HAASIS H D. Literature survey of network optimization in container liner shipping[J]. Flexible Services & Manufacturing Journal, 2015, 27:139-179.
[3] SONG D P, LI D, DRAKE P. Multi-objective optimization for a liner shipping service from different perspectives[J]. Transportation Research Procedia, 2017, 25:251-260.
[4] SONG D P, DONG J X. Long-haul liner service route design with ship deployment and empty container repositioning[J]. Transportation Research Part B: Methodological, 2013, 55(9):188-211.
[5] WANG S, MENG Q, LIU Z. Containership scheduling with transit-time-sensitive container shipment demand[J]. Transportation Research Part B: Methodological, 2013, 54(3):68-83.
[6] GELAREH S, MACULAN N, MAHEY P, et al. Hub-and-spoke network design and fleet deployment for string planning of liner shipping[J]. Applied Mathematical Modelling, 2013, 37(5):3307-3321.
[7] MULDER J, DEKKER R. Methods for strategic liner shipping network design[J]. European Journal of Operational Research, 2014, 235(2):367-377.
[8] WANG H, WANG S, MENG Q. Simultaneous optimization of schedule coordination and cargo allocation for liner container shipping networks[J]. Transportation Research Part E: Logistics and Transportation Review, 2014, 70(1):261-273.
[9] WANG H, ZHANG X, WANG S. A joint optimization model for liner container cargo assignment problem using state-augmented shipping network framework[J]. Transportation Research Part C: Emerging Technologies, 2016, 68:425-446.
[10] LI C, QI X, SONG D. Real-time schedule recovery in liner shipping service with regular uncertainties and disruption events[J]. Transportation Research Part B: Methodological, 2015, 93:762-788.
[11] WANG S, ALHARBI A, DAVY P. Ship route schedule based interactions between container shipping lines and port operators[M]//Handbook of Ocean Container Transport Logistics.Switzerland:Springer International Publishing, 2015:279-313.
[12] HENNIG F, NYGREEN B, FURMAN K C, et al. Alternative approaches to the crude oil tanker routing and scheduling problem with split pickup and split delivery[J]. European Journal of Operational Research, 2015, 243(1):41-51.
[13] ASSIS L S D, CAMPONOGARA E. A MILP model for planning the trips of dynamic positioned tankers with variable travel time[J]. Transportation Research Part E: Logistics and Transportation Review, 2016, 93:372-388.
[14] HALVORSEN-WEARE E E, FAGERHOLT K, R?NNQVIST M. Vessel routing and scheduling under uncertainty in the liquefied natural gas business[J]. Computers & Industrial Engineering, 2013, 64(1): 290-301.
[15] SHAO Y, FURMAN K C, GOEL V, et al. A hybrid heuristic strategy for liquefied natural gas inventory routing[J]. Transportation Research Part C: Emerging Technologies, 2015, 53:151-171.
[16] HEMMATI A, HVATTUM L M, FAGERHOLT K, et al. Benchmark suite for industrial and tramp ship routing and scheduling problems[J]. Infor Information Systems & Operational Research, 2014, 52(1):28-38.
[17] WEN M, ROPKE S, PETERSEN H L, et al. Full-shipload tramp ship routing and scheduling with variable speeds[J]. Computers & Operations Research, 2016, 70:1-8.
[18] VILHELMSEN C, LUSBY R, LARSEN J. Tramp ship routing and scheduling with integrated bunker optimization[J]. Euro Journal on Transportation & Logistics, 2014, 3(2):143-175.
[19] MENG Q, WANG S, LEE C Y. A tailored branch-and-price approach for a joint tramp ship routing and bunkering problem[J]. Transportation Research Part B:Methodological, 2015, 72:1-19.
[20] ST?LHANE M, ANDERSSON H, CHRISTIANSEN M, et al. Vendor managed inventory in tramp shipping[J]. Omega, 2014, 47(4):60-72.
[21] KONTOVAS C A. The green ship routing and scheduling problem (GSRSP): a conceptual approach[J]. Transportation Research Part D: Transport and Environment, 2014, 31(5):61-69.
[22] WANG S, MENG Q. Container liner fleet deployment: a systematic overview[J]. Transportation Research Part C: Emerging Technologies, 2017, 77:389-404.
[23] WANG T, MENG Q, WANG S, et al. Risk management in liner ship fleet deployment: a joint chance constrained programming model[J]. Transportation Research Part E: Logistics and Transportation Review, 2013, 60(4):1-12.
[24] NG M W. Distribution-free vessel deployment for liner shipping[J]. European Journal of Operational Research, 2014, 238(3):858-862.
[25] NG M W. Container vessel fleet deployment for liner shipping with stochastic dependencies in shipping demand[J]. Transportation Research Part B:Methodological, 2015, 74:79-87.
[26] NG M W, SLOWINSKI R, ARTALEJO J, et al. Revisiting a class of liner fleet deployment models[J]. European Journal of Operational Research, 2017, 257(3):773-776.
[27] WANG S. Essential elements in tactical planning models for container liner shipping[J]. Transportation Research Part B:Methodological, 2013, 54:84-99.
[28] HUANG Y F, HU J K, YANG B. Liner services network design and fleet deployment with empty container repositioning[J]. Computers & Industrial Engineering, 2015, 89:116-124.
[29] WANG K, WANG S, ZHEN L, et al. Ship type decision considering empty container repositioning and foldable containers[J]. Transportation Research Part E: Logistics and Transportation Review, 2017, 108:97-121.
[30] WANG X, FAGERHOLT K, WALLACE S W. Planning for charters: a stochastic maritime fleet composition and deployment problem[J]. Omega, 2017, 79:54-66.
[31] NORLUND E K, GRIBKOVSKAIA I, LAPORTE G. Supply vessel planning under cost, environment and robustness considerations[J]. Omega, 2015, 57:271-281.
[32] PANTUSO G, FAGERHOLT K, HVATTUM L M. A survey on maritime fleet size and mix problems[J]. European Journal of Operational Research, 2014, 235(2):341-349.
[33] 谢新连, 桑惠云, 杨秋平,等. 中国进口原油运输船队规划案例[J]. 系统工程理论与实践, 2013, 33(6):1543-1549.XIE X L, SANG H Y, YANG Q P, et al. Case study on fleet planning for carriers of China importing crude oil[J]. Systerms Engineering—Theory & Practice, 2013, 33(6):1543-1549. (in Chinese)
[34] 齐钧, 王丽铮, 苏绍娟. 客运班轮动态船队规划数学模型及其求解方法研究[J]. 交通运输系统工程与信息, 2017, 17(4):195-200. QI J, WANG L Z, SU S J. Passenger liner dynamic fleet planning mathematical model and solving method[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(4):195-200. (in Chinese)
[35] BAKKEHAUG R, EIDEM E S, FAGERHOLT K, et al. A stochastic programming formulation for strategic fleet renewal in shipping[J]. Transportation Research Part E: Logistics and Transportation Review, 2014, 72:60-76.
[36] MENG Q, WANG T. A scenario-based dynamic programming model for multi-period liner ship fleet planning[J]. Transportation Research Part E: Logistics and Transportation Review, 2011, 47(4):401-413.
[37] MENG Q, WANG T, WANG S. Multi-period liner ship fleet planning with dependent uncertain container shipment demand[J]. Maritime Policy & Management, 2015, 42(1):43-67.
[38] ARSLAN A N, PAPAGEORGIOU D J. Bulk ship fleet renewal and deployment under uncertainty: a multi-stage stochastic programming approach[J]. Transportation Research Part E: Logistics and Transportation Review, 2017, 97:69-96.
[39] AYDIN N, LEE H, MANSOURI S A. Speed optimization and bunkering in liner shipping in the presence of uncertain service times and time windows at ports[J]. European Journal of Operational Research, 2017, 259(1):143-154.
[40] ELGESEM A S, SKOGEN E S, WANG X, et al. A traveling salesman problem with pickups and deliveries and stochastic travel times: an application from chemical shipping[J]. European Journal of Operational Research, 2018, 269(3):844-859.
[2] TRAN N K, HAASIS H D. Literature survey of network optimization in container liner shipping[J]. Flexible Services & Manufacturing Journal, 2015, 27:139-179.
[3] SONG D P, LI D, DRAKE P. Multi-objective optimization for a liner shipping service from different perspectives[J]. Transportation Research Procedia, 2017, 25:251-260.
[4] SONG D P, DONG J X. Long-haul liner service route design with ship deployment and empty container repositioning[J]. Transportation Research Part B: Methodological, 2013, 55(9):188-211.
[5] WANG S, MENG Q, LIU Z. Containership scheduling with transit-time-sensitive container shipment demand[J]. Transportation Research Part B: Methodological, 2013, 54(3):68-83.
[6] GELAREH S, MACULAN N, MAHEY P, et al. Hub-and-spoke network design and fleet deployment for string planning of liner shipping[J]. Applied Mathematical Modelling, 2013, 37(5):3307-3321.
[7] MULDER J, DEKKER R. Methods for strategic liner shipping network design[J]. European Journal of Operational Research, 2014, 235(2):367-377.
[8] WANG H, WANG S, MENG Q. Simultaneous optimization of schedule coordination and cargo allocation for liner container shipping networks[J]. Transportation Research Part E: Logistics and Transportation Review, 2014, 70(1):261-273.
[9] WANG H, ZHANG X, WANG S. A joint optimization model for liner container cargo assignment problem using state-augmented shipping network framework[J]. Transportation Research Part C: Emerging Technologies, 2016, 68:425-446.
[10] LI C, QI X, SONG D. Real-time schedule recovery in liner shipping service with regular uncertainties and disruption events[J]. Transportation Research Part B: Methodological, 2015, 93:762-788.
[11] WANG S, ALHARBI A, DAVY P. Ship route schedule based interactions between container shipping lines and port operators[M]//Handbook of Ocean Container Transport Logistics.Switzerland:Springer International Publishing, 2015:279-313.
[12] HENNIG F, NYGREEN B, FURMAN K C, et al. Alternative approaches to the crude oil tanker routing and scheduling problem with split pickup and split delivery[J]. European Journal of Operational Research, 2015, 243(1):41-51.
[13] ASSIS L S D, CAMPONOGARA E. A MILP model for planning the trips of dynamic positioned tankers with variable travel time[J]. Transportation Research Part E: Logistics and Transportation Review, 2016, 93:372-388.
[14] HALVORSEN-WEARE E E, FAGERHOLT K, R?NNQVIST M. Vessel routing and scheduling under uncertainty in the liquefied natural gas business[J]. Computers & Industrial Engineering, 2013, 64(1): 290-301.
[15] SHAO Y, FURMAN K C, GOEL V, et al. A hybrid heuristic strategy for liquefied natural gas inventory routing[J]. Transportation Research Part C: Emerging Technologies, 2015, 53:151-171.
[16] HEMMATI A, HVATTUM L M, FAGERHOLT K, et al. Benchmark suite for industrial and tramp ship routing and scheduling problems[J]. Infor Information Systems & Operational Research, 2014, 52(1):28-38.
[17] WEN M, ROPKE S, PETERSEN H L, et al. Full-shipload tramp ship routing and scheduling with variable speeds[J]. Computers & Operations Research, 2016, 70:1-8.
[18] VILHELMSEN C, LUSBY R, LARSEN J. Tramp ship routing and scheduling with integrated bunker optimization[J]. Euro Journal on Transportation & Logistics, 2014, 3(2):143-175.
[19] MENG Q, WANG S, LEE C Y. A tailored branch-and-price approach for a joint tramp ship routing and bunkering problem[J]. Transportation Research Part B:Methodological, 2015, 72:1-19.
[20] ST?LHANE M, ANDERSSON H, CHRISTIANSEN M, et al. Vendor managed inventory in tramp shipping[J]. Omega, 2014, 47(4):60-72.
[21] KONTOVAS C A. The green ship routing and scheduling problem (GSRSP): a conceptual approach[J]. Transportation Research Part D: Transport and Environment, 2014, 31(5):61-69.
[22] WANG S, MENG Q. Container liner fleet deployment: a systematic overview[J]. Transportation Research Part C: Emerging Technologies, 2017, 77:389-404.
[23] WANG T, MENG Q, WANG S, et al. Risk management in liner ship fleet deployment: a joint chance constrained programming model[J]. Transportation Research Part E: Logistics and Transportation Review, 2013, 60(4):1-12.
[24] NG M W. Distribution-free vessel deployment for liner shipping[J]. European Journal of Operational Research, 2014, 238(3):858-862.
[25] NG M W. Container vessel fleet deployment for liner shipping with stochastic dependencies in shipping demand[J]. Transportation Research Part B:Methodological, 2015, 74:79-87.
[26] NG M W, SLOWINSKI R, ARTALEJO J, et al. Revisiting a class of liner fleet deployment models[J]. European Journal of Operational Research, 2017, 257(3):773-776.
[27] WANG S. Essential elements in tactical planning models for container liner shipping[J]. Transportation Research Part B:Methodological, 2013, 54:84-99.
[28] HUANG Y F, HU J K, YANG B. Liner services network design and fleet deployment with empty container repositioning[J]. Computers & Industrial Engineering, 2015, 89:116-124.
[29] WANG K, WANG S, ZHEN L, et al. Ship type decision considering empty container repositioning and foldable containers[J]. Transportation Research Part E: Logistics and Transportation Review, 2017, 108:97-121.
[30] WANG X, FAGERHOLT K, WALLACE S W. Planning for charters: a stochastic maritime fleet composition and deployment problem[J]. Omega, 2017, 79:54-66.
[31] NORLUND E K, GRIBKOVSKAIA I, LAPORTE G. Supply vessel planning under cost, environment and robustness considerations[J]. Omega, 2015, 57:271-281.
[32] PANTUSO G, FAGERHOLT K, HVATTUM L M. A survey on maritime fleet size and mix problems[J]. European Journal of Operational Research, 2014, 235(2):341-349.
[33] 谢新连, 桑惠云, 杨秋平,等. 中国进口原油运输船队规划案例[J]. 系统工程理论与实践, 2013, 33(6):1543-1549.XIE X L, SANG H Y, YANG Q P, et al. Case study on fleet planning for carriers of China importing crude oil[J]. Systerms Engineering—Theory & Practice, 2013, 33(6):1543-1549. (in Chinese)
[34] 齐钧, 王丽铮, 苏绍娟. 客运班轮动态船队规划数学模型及其求解方法研究[J]. 交通运输系统工程与信息, 2017, 17(4):195-200. QI J, WANG L Z, SU S J. Passenger liner dynamic fleet planning mathematical model and solving method[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(4):195-200. (in Chinese)
[35] BAKKEHAUG R, EIDEM E S, FAGERHOLT K, et al. A stochastic programming formulation for strategic fleet renewal in shipping[J]. Transportation Research Part E: Logistics and Transportation Review, 2014, 72:60-76.
[36] MENG Q, WANG T. A scenario-based dynamic programming model for multi-period liner ship fleet planning[J]. Transportation Research Part E: Logistics and Transportation Review, 2011, 47(4):401-413.
[37] MENG Q, WANG T, WANG S. Multi-period liner ship fleet planning with dependent uncertain container shipment demand[J]. Maritime Policy & Management, 2015, 42(1):43-67.
[38] ARSLAN A N, PAPAGEORGIOU D J. Bulk ship fleet renewal and deployment under uncertainty: a multi-stage stochastic programming approach[J]. Transportation Research Part E: Logistics and Transportation Review, 2017, 97:69-96.
[39] AYDIN N, LEE H, MANSOURI S A. Speed optimization and bunkering in liner shipping in the presence of uncertain service times and time windows at ports[J]. European Journal of Operational Research, 2017, 259(1):143-154.
[40] ELGESEM A S, SKOGEN E S, WANG X, et al. A traveling salesman problem with pickups and deliveries and stochastic travel times: an application from chemical shipping[J]. European Journal of Operational Research, 2018, 269(3):844-859.