Skip to main content

Advertisement

Log in

Sailing speed optimization for tramp ships with fuzzy time window

  • Published:
Flexible Services and Manufacturing Journal Aims and scope Submit manuscript

Abstract

This paper studies the problem of the sailing speed optimization for tramp ships. The transportation time requirements which are associated with shippers’ satisfaction are considered by a fuzzy membership function. A bi-objective model is proposed in which the minimum operation cost and the maximum shippers’ satisfaction are optimized simultaneously. The optimal speed on each leg of a given ship route is determined. A fast elitist non-dominated sorting genetic algorithm (NSGAII) is improved to solve the problem. To test the performance of the proposed model and algorithm, a numerical experiment is designed. The results show that the proposed algorithm has good convergence property and convergence speed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • Adelzadeh M, Asl VM, Koosha M (2014) A mathematical model and a solving procedure for multi-depot vehicle routing problem with fuzzy time window and heterogeneous vehicle. Int J Adv Manuf Technol 75(5):793–802

    Article  Google Scholar 

  • Andersson H, Fagerholt K, Hobbesland K (2015) Integrated maritime fleet deployment and speed optimization: case study from RoRo shipping. Comput Oper Res 55:233–240

    Article  MathSciNet  MATH  Google Scholar 

  • Aydin N, Lee H, Mansouri SA (2017) Speed optimization and bunkering in liner shipping in the presence of uncertain service times and time windows at ports. Eur J Oper Res 259(1):143–154

    Article  MathSciNet  MATH  Google Scholar 

  • Bausch DO, Brown GG, Ronen D (1998) Scheduling short-term marine transport of bulk products. Marit Policy Manag 25(4):335–348

    Article  Google Scholar 

  • Bekele EG, Nicklow JW (2007) Multi-objective automatic calibration of SWAT using NSGA-II. J Hydrol 341(3):165–176

    Article  Google Scholar 

  • Benford H (1981) A simple approach to fleet deployment. Marit Policy Manag 8(4):223–228

  • Brown GG, Graves GW, Ronen D (1987) Scheduling ocean transportation of crude oil. Manag Sci 33(3):335–346

    Article  Google Scholar 

  • Chen D, Cao E, Lai W (2016) A differential evolution algorithm for pickups and deliveries problem with fuzzy time windows. J Intell Fuzzy Syst 30(1):267–277

    Article  Google Scholar 

  • De A, Mamanduru VKR, Gunasekaran A, Subramanian N, Tiwari MK (2016) Composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization. Comput Ind Eng 96:201–215

    Article  Google Scholar 

  • Deb K, Jain S (2003) Multi-speed gearbox design using multi-objective evolutionary algorithms. J Mech Des 125(3):609–619

    Article  Google Scholar 

  • Deb K, Pratap A, Agarwal S, Meyarivan TAMT (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197

    Article  Google Scholar 

  • Dhanalakshmi S, Kannan S, Mahadevan K, Baskar S (2011) Application of modified NSGA-II algorithm to combined economic and emission dispatch problem. Int J Elect Power Energy Syst 33(4):992–1002

    Article  Google Scholar 

  • Fagerholt K (2001) Ship scheduling with soft time windows: an optimisation based approach. Eur J Oper Res 131(3):559–571

    Article  MathSciNet  MATH  Google Scholar 

  • Fagerholt K, Laporte G, Norstad I (2010) Reducing fuel emissions by optimizing speed on shipping routes. J Oper Res Soc 61(3):523–529

    Article  MATH  Google Scholar 

  • Ghannadpour SF, Noori S, Tavakkoli-Moghaddam R (2013) Multiobjective dynamic vehicle routing problem with fuzzy travel times and customers’ satisfaction in supply chain management. IEEE Trans Eng Manag 60(4):777–790

    Article  Google Scholar 

  • Ghannadpour SF, Noori S, Tavakkoli-Moghaddam R, Ghoseiri K (2014) A multi-objective dynamic vehicle routing problem with fuzzy time windows: model, solution and application. Appl Soft Comput 14:504–527

    Article  Google Scholar 

  • Ghezavati V, Morakabatchian S (2015) Application of a fuzzy service level constraint for solving a multi-objective location-routing problem for the industrial hazardous wastes. J Intell Fuzzy Syst 28(5):2003–2013

    Article  MathSciNet  Google Scholar 

  • Hvattum LM, Norstad I, Fagerholt K, Laporte G (2013) Analysis of an exact algorithm for the vessel speed optimization problem. Networks 62(2):132–135

    Article  MathSciNet  MATH  Google Scholar 

  • Jaramillo DI, Perakis AN (1991) Fleet deployment optimization for liner shipping part 2. Implementation and results. Marit Policy Manag 18(4):235–262

    Article  Google Scholar 

  • Jensen MT (2003) Reducing the run-time complexity of multiobjective EAs: the NSGA-II and other algorithms. IEEE Trans Evol Comput 7(5):503–515

    Article  Google Scholar 

  • Jiang X, Yi Z, Lv JC (2006) Fuzzy SVM with a new fuzzy membership function. Neural Comput Appl 15(3):268–276

    Article  Google Scholar 

  • Knowles JD, Corne DW (2000) Approximating the nondominated front using the Pareto archived evolution strategy. Evol Comput 8(2):149–172

    Article  Google Scholar 

  • Lee CY, Lee HL, Zhang J (2015) The impact of slow ocean steaming on delivery reliability and fuel consumption. Transp Res Part E Logist Transp Rev 76:176–190

    Article  Google Scholar 

  • Li H, Zhang Q (2009) Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Trans Evol Comput 13(2):284–302

    Article  Google Scholar 

  • Lin C, Choy KL, Ho GT, Lam HY, Pang GK, Chin KS (2014) A decision support system for optimizing dynamic courier routing operations. Expert Syst Appl 41(15):6917–6933

    Article  Google Scholar 

  • Murugan P, Kannan S, Baskar S (2009) NSGA-II algorithm for multi-objective generation expansion planning problem. Electr Power Syst Res 79(4):622–628

    Article  Google Scholar 

  • Norstad I, Fagerholt K, Laporte G (2011) Tramp ship routing and scheduling with speed optimization. Transp Res Part C Emerg Technol 19(5):853–865

    Article  Google Scholar 

  • Papadakis NA, Perakis AN (1989) A nonlinear approach to the multiorigin, multidestination fleet deployment problem. Nav Res Logist 36(4):515–528

    Article  MATH  Google Scholar 

  • Peng Z, Shan W, Guan F, Yu B (2016) Stable vessel-cargo matching in dry bulk shipping market with price game mechanism. Transp Res Part E Logist Transp Rev 95:76–94

    Article  Google Scholar 

  • Perakis AN (1985) A second look at fleet deployment. Marit Policy Manag 12(3):209–214

    Article  Google Scholar 

  • Psaraftis HN, Kontovas CA (2014) Ship speed optimization: concepts, models and combined speed-routing scenarios. Transp Res Part C Emerg Technol 44:52–69

    Article  Google Scholar 

  • Ronen D (1982) The effect of oil price on the optimal speed of ships. J Oper Res Soc 33(11):1035–1040

    Article  Google Scholar 

  • Schott JR (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization (No. AFIT/CI/CIA-95-039). AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH

  • UNCTAD (2016) Review of maritime transport, 2016. United Nations, New York and Geneva

  • Vilhelmsen C, Lusby R, Larsen J (2014) Tramp ship routing and scheduling with integrated bunker optimization. EURO J Transp Logist 3(2):143–175

    Article  MATH  Google Scholar 

  • Wang S (2016) Fundamental properties and pseudo-polynomial-time algorithm for network containership sailing speed optimization. Eur J Oper Res 250(1):46–55

    Article  MathSciNet  MATH  Google Scholar 

  • Wang S, Meng Q (2012) Sailing speed optimization for container ships in a liner shipping network. Transp Res Part E Logist Transp Rev 48(3):701–714

    Article  Google Scholar 

  • Wang S, Meng Q, Liu Z (2013) Bunker consumption optimization methods in shipping: a critical review and extensions. Transp Res Part E Logist Transp Rev 53:49–62

    Article  Google Scholar 

  • WSC (2008) Record fuel prices place stress on ocean shipping. Technical report, World Shipping Council

  • Yao Z, Ng SH, Lee LH (2012) A study on bunker fuel management for the shipping liner services. Comput Oper Res 39(5):1160–1172

    Article  Google Scholar 

Download references

Acknowledgments

This research was supported in National Natural Science Foundation of China 71571026 and 51578112, Higher Education Development Fund (for Collaborative Innovation Center) of Liaoning Province, China (Grant Nos. 20110116401, 20110116101), Liaoning Excellent Talents in University LR2015008 and the Fundamental Research Funds for the Central Universities (YWF-16-BJ-J-40 and DUT16YQ104).

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Bin Yu or Baozhen Yao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yu, B., Peng, Z., Tian, Z. et al. Sailing speed optimization for tramp ships with fuzzy time window. Flex Serv Manuf J 31, 308–330 (2019). https://doi.org/10.1007/s10696-017-9296-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10696-017-9296-4

Keywords

Navigation