Skip to main content
Erschienen in: Energy Systems 4/2017

23.12.2015 | Original Paper

The green vessel schedule design problem: consideration of emissions constraints

verfasst von: M. A. Dulebenets, M. M. Golias, S. Mishra

Erschienen in: Energy Systems | Ausgabe 4/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The fluctuating demand of international seaborne trade, overcapacity, and increasing attention to environmental issues force liner shipping companies to improve efficiency of their operations, while complying with the established emissions limitations. This paper proposes a mathematical model for the green vessel scheduling problem, imposing constraints on emissions produced by a vessel at each voyage leg of the liner shipping route. The original mixed integer non-linear mathematical model is linearized and solved efficiently using CPLEX. Numerical experiments are conducted to demonstrate changes in the vessel schedule that a liner shipping company has to make for a given shipping route, when emissions constraints are imposed.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Fußnoten
1
Set of handling rates contains indexes of available handling rates (i.e., if a terminal operator at port i offers two handling rates 75 TEUs/hr. and 50 TEUs/hr., then \(S_i =\{1,2\})\).
 
4
This study considered the large size problem instances, where VSDPL had 1,889 variables and 5,273 equations, while GVSDPL had 1,940 variables and 5,374 equations.
 
Literatur
1.
Zurück zum Zitat Alhrabi, A., Wang, S., Davy, P.: Schedule design for sustainable container supply chain networks with port time windows. Adv. Eng. Inf. 29, 322–331 (2015)CrossRef Alhrabi, A., Wang, S., Davy, P.: Schedule design for sustainable container supply chain networks with port time windows. Adv. Eng. Inf. 29, 322–331 (2015)CrossRef
2.
Zurück zum Zitat Cariou, P.: Is slow steaming a sustainable means of reducing CO\(_{2}\) emissions from container shipping? Transp. Res. D 16, 260–264 (2011)CrossRef Cariou, P.: Is slow steaming a sustainable means of reducing CO\(_{2}\) emissions from container shipping? Transp. Res. D 16, 260–264 (2011)CrossRef
3.
Zurück zum Zitat Cariou, P., Cheaitou, A.: The effectiveness of a European speed limit versus an international Bunker-Levy to reduce CO\(_{2}\) emissions from container shipping. Transp. Res. D 17, 116–123 (2012)CrossRef Cariou, P., Cheaitou, A.: The effectiveness of a European speed limit versus an international Bunker-Levy to reduce CO\(_{2}\) emissions from container shipping. Transp. Res. D 17, 116–123 (2012)CrossRef
4.
Zurück zum Zitat Chang, C., Wang, C.: Evaluating the effects of speed reduce for shipping costs and CO\(_{2}\) emission. Transp. Res. D 31, 110–115 (2014)CrossRef Chang, C., Wang, C.: Evaluating the effects of speed reduce for shipping costs and CO\(_{2}\) emission. Transp. Res. D 31, 110–115 (2014)CrossRef
5.
Zurück zum Zitat Chuang, T., Lin, C., Kung, J., Lin, M.: Planning the route of container ships: a fuzzy genetic approach. Expert Syst. Appl. 37, 2948–2956 (2010)CrossRef Chuang, T., Lin, C., Kung, J., Lin, M.: Planning the route of container ships: a fuzzy genetic approach. Expert Syst. Appl. 37, 2948–2956 (2010)CrossRef
6.
Zurück zum Zitat Corbett, J., Wang, H., Winebrake, J.: The effectiveness and costs of speed reductions on emissions from international shipping. Transp. Res. D 14, 593–598 (2009)CrossRef Corbett, J., Wang, H., Winebrake, J.: The effectiveness and costs of speed reductions on emissions from international shipping. Transp. Res. D 14, 593–598 (2009)CrossRef
7.
Zurück zum Zitat Cullinane, K., Bergqvist, R.: Emission control areas and their impact on maritime transport. Transp. Res. D 28, 1–5 (2014)CrossRef Cullinane, K., Bergqvist, R.: Emission control areas and their impact on maritime transport. Transp. Res. D 28, 1–5 (2014)CrossRef
8.
Zurück zum Zitat Dulebenets, M., Golias, M., Mishra, S., Heaslet, W.: Evaluation of the floaterm concept at marine container terminals via simulation. Simul. Model. Pract. Theory 54, 19–35 (2015)CrossRef Dulebenets, M., Golias, M., Mishra, S., Heaslet, W.: Evaluation of the floaterm concept at marine container terminals via simulation. Simul. Model. Pract. Theory 54, 19–35 (2015)CrossRef
9.
Zurück zum Zitat Du, Y., Chen, Q., Quan, X., Long, L., Fung, R.: Berth allocation considering fuel consumption and vessel emissions. Transp. Res. E 47, 1021–1037 (2011)CrossRef Du, Y., Chen, Q., Quan, X., Long, L., Fung, R.: Berth allocation considering fuel consumption and vessel emissions. Transp. Res. E 47, 1021–1037 (2011)CrossRef
10.
Zurück zum Zitat Eyring, V., Isaksen, I., Berntsen, T., Collins, W., Corbett, J., Endresen, O., Grainger, R., Moldanova, J., Schlanger, H., Stevenson, D.: Transport impacts on atmosphere and climate: shipping. Atmos. Environ. 44, 4735–4771 (2010)CrossRef Eyring, V., Isaksen, I., Berntsen, T., Collins, W., Corbett, J., Endresen, O., Grainger, R., Moldanova, J., Schlanger, H., Stevenson, D.: Transport impacts on atmosphere and climate: shipping. Atmos. Environ. 44, 4735–4771 (2010)CrossRef
11.
Zurück zum Zitat Fagerholt, K.: Ship scheduling with soft time windows: an optimization based approach. Eur. J. Oper. Res. 131, 559–571 (2001)MathSciNetCrossRefMATH Fagerholt, K.: Ship scheduling with soft time windows: an optimization based approach. Eur. J. Oper. Res. 131, 559–571 (2001)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Fagerholt, K., Gausel, N.T., Rakke, J.G., Psaraftis, H.N.: Maritime routing and speed optimization with emission control areas. Transp. Res. C 52, 57–73 (2015)CrossRef Fagerholt, K., Gausel, N.T., Rakke, J.G., Psaraftis, H.N.: Maritime routing and speed optimization with emission control areas. Transp. Res. C 52, 57–73 (2015)CrossRef
13.
Zurück zum Zitat Golias, M., Boile, M., Theofanis, S., Efstathiou, C.: The berth scheduling problem: maximizing berth productivity and minimizing fuel consumption and emissions production. Transp. Res. Record. J Transp. Res. Board 2166, 20–27 (2010)CrossRef Golias, M., Boile, M., Theofanis, S., Efstathiou, C.: The berth scheduling problem: maximizing berth productivity and minimizing fuel consumption and emissions production. Transp. Res. Record. J Transp. Res. Board 2166, 20–27 (2010)CrossRef
14.
Zurück zum Zitat Golias, M., Haralambides, H.: Berth scheduling with variable cost functions. Marit. Econ. Logist. 13, 174–189 (2011)CrossRef Golias, M., Haralambides, H.: Berth scheduling with variable cost functions. Marit. Econ. Logist. 13, 174–189 (2011)CrossRef
15.
Zurück zum Zitat Heitmann, N., Khalilian, S.: Accounting for carbon dioxide emissions from international shipping: burden sharing under different UNFCCC allocation options and regime scenarios. Mar. Policy 35, 682–691 (2011)CrossRef Heitmann, N., Khalilian, S.: Accounting for carbon dioxide emissions from international shipping: burden sharing under different UNFCCC allocation options and regime scenarios. Mar. Policy 35, 682–691 (2011)CrossRef
17.
Zurück zum Zitat Huang, Y., Rebennack, S., Zheng, Q.: Techno-economic analysis and optimization models for carbon capture and storage: a survey. Energy Syst. 4, 315–353 (2013)CrossRef Huang, Y., Rebennack, S., Zheng, Q.: Techno-economic analysis and optimization models for carbon capture and storage: a survey. Energy Syst. 4, 315–353 (2013)CrossRef
18.
Zurück zum Zitat IMO.: Prevention of GHG emissions from ships. Third IMO GHG Study 2014—Final Report (2014) IMO.: Prevention of GHG emissions from ships. Third IMO GHG Study 2014—Final Report (2014)
21.
Zurück zum Zitat Kontovas, C.: The green ship routing: a scheduling problem (GSRSP): a conceptual approach. Transp. Res. D 31, 61–69 (2014)CrossRef Kontovas, C.: The green ship routing: a scheduling problem (GSRSP): a conceptual approach. Transp. Res. D 31, 61–69 (2014)CrossRef
22.
Zurück zum Zitat Lindstad, H., Asbjornslett, B., Stromann, A.: Reductions in greenhouse gas emissions and cost by shipping at lower speeds. Energy Policy. 39, 3456–3464 (2011) Lindstad, H., Asbjornslett, B., Stromann, A.: Reductions in greenhouse gas emissions and cost by shipping at lower speeds. Energy Policy. 39, 3456–3464 (2011)
23.
Zurück zum Zitat Maloni, M., Paul, J., Gligor, D.: Slow steaming impacts on ocean carriers and shippers. Marit. Econ. Logist. 15, 151–171 (2013)CrossRef Maloni, M., Paul, J., Gligor, D.: Slow steaming impacts on ocean carriers and shippers. Marit. Econ. Logist. 15, 151–171 (2013)CrossRef
24.
Zurück zum Zitat Meng, Q., Wang, S., Andersson, H., Thun, K.: Containership routing and scheduling in liner shipping: overview and future research directions. Transp. Sci. 48, 265–280 (2014)CrossRef Meng, Q., Wang, S., Andersson, H., Thun, K.: Containership routing and scheduling in liner shipping: overview and future research directions. Transp. Sci. 48, 265–280 (2014)CrossRef
25.
Zurück zum Zitat Miola, A., Ciuffo, B.: Estimating air emissions from ships: meta-analysis of modelling approaches and available data sources. Atmos. Environ. 45, 2242–2251 (2011)CrossRef Miola, A., Ciuffo, B.: Estimating air emissions from ships: meta-analysis of modelling approaches and available data sources. Atmos. Environ. 45, 2242–2251 (2011)CrossRef
26.
Zurück zum Zitat Norstad, I., Fagerholt, K., Laporte, G.: Tramp ship routing and scheduling with speed optimization. Transp. Res. C 19, 853–865 (2011)CrossRef Norstad, I., Fagerholt, K., Laporte, G.: Tramp ship routing and scheduling with speed optimization. Transp. Res. C 19, 853–865 (2011)CrossRef
28.
Zurück zum Zitat Psaraftis, H.: Market-based measures for greenhouse gas emissions from ships: a review. WMU J. Marit. Aff. 11, 211–232 (2012)CrossRef Psaraftis, H.: Market-based measures for greenhouse gas emissions from ships: a review. WMU J. Marit. Aff. 11, 211–232 (2012)CrossRef
29.
Zurück zum Zitat Psaraftis, H., Kontovas, C.: CO\(_{2}\) emission statistics for the world commercial fleet. WMU J. Marit. Aff. 8, 1–25 (2009)CrossRef Psaraftis, H., Kontovas, C.: CO\(_{2}\) emission statistics for the world commercial fleet. WMU J. Marit. Aff. 8, 1–25 (2009)CrossRef
30.
Zurück zum Zitat Psaraftis, H., Kontovas, C.: Balancing the economic and environmental performance of maritime transportation. Transp. Res. D 15, 458–462 (2010)CrossRef Psaraftis, H., Kontovas, C.: Balancing the economic and environmental performance of maritime transportation. Transp. Res. D 15, 458–462 (2010)CrossRef
31.
Zurück zum Zitat Psaraftis, H., Kontovas, C.: Speed models for energy-efficient maritime transportation: a taxonomy and survey. Transp. Res. C 26, 331–351 (2013)CrossRef Psaraftis, H., Kontovas, C.: Speed models for energy-efficient maritime transportation: a taxonomy and survey. Transp. Res. C 26, 331–351 (2013)CrossRef
32.
Zurück zum Zitat Psaraftis, H., Kontovas, C.: Ship speed optimization: concepts, models and combined speed-routing scenarios. Transp. Res. C 44, 52–69 (2014)CrossRef Psaraftis, H., Kontovas, C.: Ship speed optimization: concepts, models and combined speed-routing scenarios. Transp. Res. C 44, 52–69 (2014)CrossRef
33.
Zurück zum Zitat Psaraftis, H., Kontovas, C.: Slow steaming in maritime transportation: fundamentals, trade-offs, and decision models. Handbook of ocean container transport logistics. Springer, Berlin (2015) Psaraftis, H., Kontovas, C.: Slow steaming in maritime transportation: fundamentals, trade-offs, and decision models. Handbook of ocean container transport logistics. Springer, Berlin (2015)
34.
Zurück zum Zitat Rudra, S., Rosendahl, L., Kumar, A.: Development of net energy ratio and emission factor for quad-generation pathways. Energy Syst. 5, 719–735 (2014)CrossRef Rudra, S., Rosendahl, L., Kumar, A.: Development of net energy ratio and emission factor for quad-generation pathways. Energy Syst. 5, 719–735 (2014)CrossRef
35.
Zurück zum Zitat Singham, D., Cai, W., White, J.: Optimal carbon capture and storage contracts using historical CO\(_{2}\) emissions levels. Energy Syst. 6, 331–360 (2015)CrossRef Singham, D., Cai, W., White, J.: Optimal carbon capture and storage contracts using historical CO\(_{2}\) emissions levels. Energy Syst. 6, 331–360 (2015)CrossRef
38.
Zurück zum Zitat Qi, X., Song, D.: Minimizing fuel emissions by optimizing vessel schedules in liner shipping with uncertain port times. Transp. Res. E 48, 863–880 (2012)CrossRef Qi, X., Song, D.: Minimizing fuel emissions by optimizing vessel schedules in liner shipping with uncertain port times. Transp. Res. E 48, 863–880 (2012)CrossRef
40.
Zurück zum Zitat Wang, H., Wang, S., Meng, Q.: Simultaneous optimization of schedule coordination and cargo allocation for liner container shipping networks. Transp. Res. E 70, 261–273 (2014)CrossRef Wang, H., Wang, S., Meng, Q.: Simultaneous optimization of schedule coordination and cargo allocation for liner container shipping networks. Transp. Res. E 70, 261–273 (2014)CrossRef
41.
Zurück zum Zitat Wang, S., Alharbi, A., Davy, P.: Liner ship route schedule design with port time windows. Transp. Res. C 41, 1–17 (2014)CrossRef Wang, S., Alharbi, A., Davy, P.: Liner ship route schedule design with port time windows. Transp. Res. C 41, 1–17 (2014)CrossRef
42.
Zurück zum Zitat Wang, S., Meng, Q.: Liner ship route schedule design with sea contingency time and port time uncertainty. Transp. Res. B 46, 615–633 (2012)CrossRef Wang, S., Meng, Q.: Liner ship route schedule design with sea contingency time and port time uncertainty. Transp. Res. B 46, 615–633 (2012)CrossRef
43.
Zurück zum Zitat Wang, S., Meng, Q.: Sailing speed optimization for container ships in a liner shipping network. Transp. Res. E 48, 701–714 (2012)CrossRef Wang, S., Meng, Q.: Sailing speed optimization for container ships in a liner shipping network. Transp. Res. E 48, 701–714 (2012)CrossRef
44.
Zurück zum Zitat Wang, S., Meng, Q.: Robust schedule design for liner shipping services. Transp. Res. E 48, 1093–1106 (2012)CrossRef Wang, S., Meng, Q.: Robust schedule design for liner shipping services. Transp. Res. E 48, 1093–1106 (2012)CrossRef
45.
Zurück zum Zitat Wang, S., Meng, Q., Liu, Z.: Containership scheduling with transit-time-sensitive container shipment demand. Transp. Res. B 54, 68–83 (2013)CrossRef Wang, S., Meng, Q., Liu, Z.: Containership scheduling with transit-time-sensitive container shipment demand. Transp. Res. B 54, 68–83 (2013)CrossRef
46.
Zurück zum Zitat Wang, S., Meng, Q., Liu, Z.: Bunker consumption optimization methods in shipping: a critical review and extensions. Transp. Res. C 53, 49–62 (2013) Wang, S., Meng, Q., Liu, Z.: Bunker consumption optimization methods in shipping: a critical review and extensions. Transp. Res. C 53, 49–62 (2013)
48.
Zurück zum Zitat Yao, Z., Ng, S., Lee, L.: A study on bunker fuel management for the shipping liner services. Comput. Oper. Res. 39, 1160–1172 (2012)CrossRef Yao, Z., Ng, S., Lee, L.: A study on bunker fuel management for the shipping liner services. Comput. Oper. Res. 39, 1160–1172 (2012)CrossRef
49.
Zurück zum Zitat Zampelli, S., Vergados, Y., Schaeren, R., Dullaert, W., Raa, B.: The berth allocation and quay crane assignment problem using a CP approach. Principles and practice of constraint programming. Springer, Berlin Heidelberg (2014) Zampelli, S., Vergados, Y., Schaeren, R., Dullaert, W., Raa, B.: The berth allocation and quay crane assignment problem using a CP approach. Principles and practice of constraint programming. Springer, Berlin Heidelberg (2014)
50.
Zurück zum Zitat Zis, T., North, R.J., Angeloudis, P., Ochieng, W.Y., Bell, M.G.H.: Evaluation of cold ironing and speed reduction policies to reduce ship emissions near and at ports. Marit. Econ. Logist. 16, 371–398 (2014)CrossRef Zis, T., North, R.J., Angeloudis, P., Ochieng, W.Y., Bell, M.G.H.: Evaluation of cold ironing and speed reduction policies to reduce ship emissions near and at ports. Marit. Econ. Logist. 16, 371–398 (2014)CrossRef
51.
Zurück zum Zitat Zis, T., North, R.J., Angeloudis, P., Ochieng, W.Y., Bell, M.G.H.: Environmental balance of shipping emissions reduction strategies. Transp. Res. Rec. 2479, 25–33 (2015)CrossRef Zis, T., North, R.J., Angeloudis, P., Ochieng, W.Y., Bell, M.G.H.: Environmental balance of shipping emissions reduction strategies. Transp. Res. Rec. 2479, 25–33 (2015)CrossRef
Metadaten
Titel
The green vessel schedule design problem: consideration of emissions constraints
verfasst von
M. A. Dulebenets
M. M. Golias
S. Mishra
Publikationsdatum
23.12.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Energy Systems / Ausgabe 4/2017
Print ISSN: 1868-3967
Elektronische ISSN: 1868-3975
DOI
https://doi.org/10.1007/s12667-015-0183-3

Weitere Artikel der Ausgabe 4/2017

Energy Systems 4/2017 Zur Ausgabe