Green shipping oriented waste disposal optimization for cruise ships under stochastic context

ZHEN Lu, Lü Wenya, ZHUGE Dan, WANG Shuai'an

Systems Engineering - Theory & Practice ›› 2021, Vol. 41 ›› Issue (2) : 345-357.

PDF(909 KB)
中国科学院数学与系统科学研究院期刊网
PDF(909 KB)
Systems Engineering - Theory & Practice ›› 2021, Vol. 41 ›› Issue (2) : 345-357. DOI: 10.12011/SETP2020-1092

Green shipping oriented waste disposal optimization for cruise ships under stochastic context

  • ZHEN Lu1, Lü Wenya2, ZHUGE Dan3, WANG Shuai'an3
Author information +
History +

Abstract

The rapid development of the cruise industry has brought a series of marine environmental problems. In the process of cruise navigation, cruise operation and passengers on board will produce an uncertain amount of waste. Generally, the total amount of waste is far greater than its capacity. It is necessary to dispose of waste in multiple ports of the line, which requires a certain fee to be paid to the port. Therefore, this paper studied a waste disposal problem for cruise ships to decide which port to sign and how much waste should be discharged under the uncertain amount of produced waste. These decisions affect the operating costs of cruise companies, so it is necessary to calculate and analyze scientifically through some optimization models. Based on the theory of system engineering, this paper analyzed the background of the above-mentioned decision-making problems and proposed three models successively by using the theory and tools of mathematical programming. The models include a deterministic model, a stochastic programming model that applied to arbitrary probability distributions of emission parameters, and a three-stage robust optimization model that can cope with the uncertain parameter interval. Then, considering the above problems and the characteristics of the model, this paper designed a Tabu search (TS) and particle swarm optimization (PSO) algorithms to solve large-scale problems in stochastic and robust models, respectively. Extensive experiments in this paper validated the effectiveness and efficiency of the proposed models and algorithms. The decision-making method of cruise waste emissions proposed in this paper has certain application value and guiding significance for the development of the current global green shipping industry.

Key words

cruise ship / green shipping / waste disposal / stochastic programming / robust optimization / uncertainty

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations
ZHEN Lu , Lü Wenya , ZHUGE Dan , WANG Shuai'an. Green shipping oriented waste disposal optimization for cruise ships under stochastic context. Systems Engineering - Theory & Practice, 2021, 41(2): 345-357 https://doi.org/10.12011/SETP2020-1092

References

[1] Cruise Market Watch. 2018 Worldwide cruise line market share[EB/OL].[2020-02-01].https://cruisemarketwatch.com/market-share/.
[2] U.S. Beachapedia. Cruise ship pollution[EB/OL].[2020-02-01].http://www.beachapedia.org/Cruise_Ship_Pollution.
[3] 中华人民共和国生态环境部. 2018年中国海洋生态环境状况公报[EB/OL].[2020-02-01]. http://hys.mee.gov.cn/dtxx/201905/P020190529532197736567.pdf.
[4] Koza D F. Liner shipping service scheduling and cargo allocation[J]. European Journal of Operational Research, 2019, 275(3):897-915.
[5] Zhen L, Hu Z, Yan R, et al. Route and speed optimization for liner ships under emission control policies[J]. Transportation Research Part C:Emerging Technologies, 2020, 110:330-345.
[6] 陈康, 徐鹏飞, 杨忠振. 考虑货主选择惯性的班轮运输系统优化模型[J]. 管理科学学报, 2017, 20(7):104-114.Chen K, Xu P F, Yang Z Z. Container shipping system design considering the shipper's choice inertia[J]. Journal of Management Sciences in China, 2017, 20(7):104-114.
[7] 邢玉伟, 杨华龙, 马雪菲. 差异化定价策略下的远洋洲际班轮航速与航线配船优化[J]. 系统工程理论与实践, 2018, 38(12):232-244.Xing Y W, Yang H L, Ma X F. Optimization of containership sailing speed and fleet deployment for continental ocean liner based on freight rate differentiation strategy[J]. Systems Engineering-Theory & Practice, 2018, 38(12):232-244.
[8] Véronneau S, Roy J, Beaulieu M. Cruise ship suppliers:A field study of the supplier relationship characteristics in a service supply chain[J]. Tourism Management Perspectives, 2015, 16:76-84.
[9] Wang K, Wang S A, Zhen L, et al. Cruise service planning considering berth availability and decreasing marginal profit[J]. Transportation Research Part B:Methodological, 2017, 95:1-18.
[10] Zhen L, Li M, Hu Z, et al. The effects of emission control area regulations on cruise shipping[J]. Transportation Research Part D:Transport and Environment, 2018, 62:47-63.
[11] Dixon D, Hughes G. Coastal cruise ship waste management[J]. Marine Technology, 2011, 37(4):216-222.
[12] Johnson D. Environmentally sustainable cruise tourism:A reality check[J]. Marine Policy, 2002, 26(4):261-270.
[13] Butt N. The impact of cruise ship generated waste on home ports and ports of call:A study of Southampton[J]. Marine Policy, 2007, 31(5):591-598.
[14] Carpenter A, Macgill S M. The EU Directive on port reception facilities for ship-generated waste and cargo residues:The results of a second survey on the provision and uptake of facilities in North Sea ports[J]. Marine Pollution Bulletin, 2005, 50(12):1541-1547.
[15] Sanches V L, Aguiar M R D C M, de Freitas M A V, et al. Management of cruise ship-generated solid waste:A review[J]. Marine Pollution Bulletin, 2020, 151:110785. https://doi.org/10.1016/j.marpolbul.2019.110785.
[16] 曹策俊,李从东,屈挺, 等. 救援物资跨区域调度双层规划模型-考虑幸存者感知满意度和风险可接受度[J]. 管理科学学报, 2019, 22(9):113-128.Cao C J, Li C D, Qu T, et al. A bi-level programming model for relief trans-regional scheduling:Taking into consideration survivors' perceived satisfaction and risk acceptability[J]. Journal of Management Science in China, 2019, 22(9):113-128.
[17] 于冬梅, 高雷阜, 赵世杰. 不确定与损毁情景下可靠性设施选址鲁棒优化模型与算法研究[J]. 系统工程理论与实践, 2019, 39(2):498-508.Yu D M, Gao L F, Zhao S J. Robust optimization model and algorithm for reliability facility location under uncertainty and failure scenarios[J]. Systems Engineering-Theory & Practice, 2019, 39(2):498-508.
[18] Zhen L. Tactical berth allocation under uncertainty[J]. European Journal of Operational Research, 2015, 247(3):928-944.
[19] Shu J, Song M. Dynamic container deployment:Two-stage robust model, complexity, and computational results[J]. INFORMS Journal on Computing, 2014, 26(1):135-149.
[20] Wang S A, Meng Q. Sailing speed optimization for container ships in a liner shipping network[J]. Transportation Research Part E:Logistics and Transportation Review, 2012, 48(3):701-714.
[21] Qi X T, Song D P. Minimizing fuel emissions by optimizing vessel schedules in liner shipping with uncertain port times[J]. Transportation Research Part E:Logistics and Transportation Review, 2012, 48(4):863-880.
[22] Zheng W, Li B, Song D P. Effects of risk-aversion on competing shipping lines' pricing strategies with uncertain demands[J]. Transportation Research Part B:Methodological, 2017, 104:337-356.
[23] Wang S A, Zhen L, Zhuge D. Dynamic programming algorithms for selection of waste disposal ports in cruise shipping[J]. Transportation Research Part B:Methodological, 2018, 108:235-248.
[24] Shapiro A, Homem-De-Mello T. A simulation-based approach to two-stage stochastic programming with recourse[J]. Mathematical Programming, 1998, 81(3):301-325.
[25] Keller B, Bayraksan G. Scheduling jobs sharing multiple resources under uncertainty:A stochastic programming approach[J]. IIE Transactions, 2010, 42(1):16-30.
[26] 皇家加勒比邮轮. 七天六晚上海日本航线[EB/OL].[2020-02-01].https://www.rcclchina.com.cn/Rccl.Cruise/CruiseDetail?shipCode=QN&sailDate=2019-02-05.
[27] 中国连云港港. 港口费率表[EB/OL].[2020-02-01]. http://www.lygport.com.cn/cost.aspx.

Funding

National Natural Science Foundation of China (71831008)
PDF(909 KB)

733

Accesses

0

Citation

Detail
Sections
Recommended

/

〈 〉