Hybridizing Basic Variable Neighborhood Search With Particle Swarm Optimization for Solving Sustainable Ship Routing and Bunker Management Problem

This paper studies a novel sustainable ship routing problem considering a time window concept and bunker fuel management. Ship routing involves the decisions corresponding to the deployment of vessels to multiple ports and time window concept helps to maintain the service level of the port. Reducing...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on intelligent transportation systems Ročník 21; číslo 3; s. 986 - 997
Hlavní autoři: De, Arijit, Wang, Junwei, Tiwari, Manoj Kumar
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.03.2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Algorithms
bunker fuel management
Bunkering
Bunkers (fuel)
Carbon dioxide
Exact solutions
Fuels
Management
Marine transportation
Marine vehicles
Mathematical model
Mathematical models
Microsoft Windows
mixed integer linear programming model
Particle swarm optimization
Ports
Routing
Search algorithms
Ship routing
Sustainability
Transportation
variable neighborhood search algorithm
Windows (intervals)
ISSN:1524-9050, 1558-0016
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract This paper studies a novel sustainable ship routing problem considering a time window concept and bunker fuel management. Ship routing involves the decisions corresponding to the deployment of vessels to multiple ports and time window concept helps to maintain the service level of the port. Reducing carbon emissions within the maritime transportation domain remains one of the most significant challenges as it addresses the sustainability aspect. Bunker fuel management deals with the fuel bunkering issues faced by different ships, such as selection of bunkering ports and total bunkered amount at a port. A novel mathematical model is developed capturing the intricacies of the problem. A hybrid particle swarm optimization with a basic variable neighborhood search algorithm is proposed to solve the model and compared with the exact solutions obtained using Cplex and other popular algorithms for several problem instances. The proposed algorithm outperforms other popular algorithms in all the instances in terms of the solution quality and provides good quality solutions with an average cost deviation of 5.99% from the optimal solution.
AbstractList This paper studies a novel sustainable ship routing problem considering a time window concept and bunker fuel management. Ship routing involves the decisions corresponding to the deployment of vessels to multiple ports and time window concept helps to maintain the service level of the port. Reducing carbon emissions within the maritime transportation domain remains one of the most significant challenges as it addresses the sustainability aspect. Bunker fuel management deals with the fuel bunkering issues faced by different ships, such as selection of bunkering ports and total bunkered amount at a port. A novel mathematical model is developed capturing the intricacies of the problem. A hybrid particle swarm optimization with a basic variable neighborhood search algorithm is proposed to solve the model and compared with the exact solutions obtained using Cplex and other popular algorithms for several problem instances. The proposed algorithm outperforms other popular algorithms in all the instances in terms of the solution quality and provides good quality solutions with an average cost deviation of 5.99% from the optimal solution.
Author Tiwari, Manoj Kumar
De, Arijit
Wang, Junwei
Author_xml – sequence: 1
  givenname: Arijit
  orcidid: 0000-0002-0361-5911
  surname: De
  fullname: De, Arijit
  email: arijit.de22@gmail.com
  organization: Newcastle University Business School, Newcastle University, Newcastle upon Tyne, U.K
– sequence: 2
  givenname: Junwei
  orcidid: 0000-0001-8895-2214
  surname: Wang
  fullname: Wang, Junwei
  email: jwwang@hku.hk
  organization: Department of Industrial and Manufacturing Systems Engineering, Shenzhen Institute of Research and Innovation, The University of Hong Kong, Hong Kong
– sequence: 3
  givenname: Manoj Kumar
  orcidid: 0000-0001-8564-1402
  surname: Tiwari
  fullname: Tiwari, Manoj Kumar
  email: mkt09@hotmail.com
  organization: Department of Industrial and Systems Engineering, IIT Kharagpur, Kharagpur, India
BookMark eNp9kM1O3DAQx62KSgXKAyAulnrOdiZOYudYUClIfIlsyzFyHHtjurEXx2kFj8ETk7CIQw89zWjm_yH99siO804TcoiwQITy6_J8WS1SwHKRlgBZCR_ILua5SACw2Jn3NEtKyOET2RuG--ma5Yi75PnssQm2tU_WreixHKyiv2SwsllreqXtqmt86LxvaaVlUB29s7GjNzJEqyZF9VeGnl5vou3tk4zWO2p8oJVf_5nzqnGI0rrXsKqzG3rrxzg_pGvp8eh-60AvpZMr3WsX6U3wk7L_TD4auR70wdvcJz9Pvy9PzpKL6x_nJ98uEpWWLCaFbFBxzFRjsDApM7lpYTrwFnjBQXPgrDWgFGNaNBnLUOQgOGcGRauKjO2TL9vcTfAPox5ife_H4KbKOmU8TQVHgZMKtyoV_DAEbepNsL0MjzVCPaOvZ_T1jL5-Qz95-D8eZeMrnhikXf_XebR1Wq31e5MoCi6m7wvHm5VS
CODEN ITISFG
CitedBy_id crossref_primary_10_1016_j_seares_2025_102583
crossref_primary_10_3390_sym15010124
crossref_primary_10_1016_j_engappai_2019_103363
crossref_primary_10_3390_a18010038
crossref_primary_10_1080_15568318_2020_1741747
crossref_primary_10_1109_TITS_2021_3127352
crossref_primary_10_1016_j_knosys_2022_108849
crossref_primary_10_1109_TEM_2019_2923342
crossref_primary_10_1016_j_jclepro_2020_122539
crossref_primary_10_1016_j_trb_2025_103250
crossref_primary_10_1109_TITS_2022_3165876
crossref_primary_10_1109_TIV_2023_3336523
crossref_primary_10_1016_j_engappai_2024_109481
crossref_primary_10_1007_s12351_020_00593_3
crossref_primary_10_1038_s41598_025_99001_z
crossref_primary_10_1109_TII_2021_3067719
crossref_primary_10_3390_su13148035
crossref_primary_10_1080_00207543_2022_2037777
crossref_primary_10_3390_systems12110450
crossref_primary_10_2166_hydro_2022_149
crossref_primary_10_1007_s11804_024_00458_7
crossref_primary_10_3390_su14020892
crossref_primary_10_1007_s00500_020_05333_5
crossref_primary_10_1080_00207543_2021_2002968
crossref_primary_10_1016_j_tre_2019_08_016
crossref_primary_10_1109_TITS_2023_3281522
crossref_primary_10_3390_jmse11010157
crossref_primary_10_1007_s10479_024_05856_2
crossref_primary_10_1016_j_procs_2021_09_206
crossref_primary_10_3390_su12125115
crossref_primary_10_1007_s12517_021_06604_7
crossref_primary_10_1109_MCI_2022_3155330
crossref_primary_10_1016_j_trd_2023_103838
crossref_primary_10_1016_j_tre_2024_103686
crossref_primary_10_1016_j_tre_2024_103643
crossref_primary_10_1016_j_ocecoaman_2022_106222
crossref_primary_10_1109_TNSRE_2022_3186942
crossref_primary_10_1016_j_cie_2019_106186
crossref_primary_10_1177_1475090219875860
crossref_primary_10_1016_j_cie_2023_109793
crossref_primary_10_3233_JIFS_201239
crossref_primary_10_3390_su132011471
crossref_primary_10_3390_su12155953
crossref_primary_10_3390_math11040825
crossref_primary_10_3390_su12093649
crossref_primary_10_3389_fenrg_2021_821236
crossref_primary_10_1007_s12517_021_07956_w
crossref_primary_10_1109_TITS_2019_2939224
crossref_primary_10_1109_TITS_2022_3215084
crossref_primary_10_1109_TITS_2021_3125721
crossref_primary_10_1109_TITS_2023_3338017
crossref_primary_10_3390_su13137004
crossref_primary_10_1016_j_swevo_2024_101642
Cites_doi 10.1007/s10479-018-3070-1
10.1016/j.trc.2014.12.010
10.1016/j.engappai.2017.02.012
10.1016/j.cor.2015.12.017
10.1016/j.tre.2016.07.009
10.1016/j.trb.2014.11.008
10.1016/j.ejor.2014.12.049
10.1016/j.ejor.2013.06.042
10.1016/j.ejor.2016.10.002
10.1109/TITS.2017.2684824
10.1016/j.ifacol.2015.06.109
10.1016/j.cie.2016.04.002
10.1016/j.cor.2011.07.012
10.1016/j.ijpe.2018.07.021
10.1016/j.cie.2016.12.009
10.1016/j.cor.2010.10.031
10.1016/j.engappai.2015.07.013
10.1109/TEM.2017.2766443
10.1287/trsc.1120.0416
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
DBID 97E
RIA
RIE
AAYXX
CITATION
7SC
7SP
8FD
FR3
JQ2
KR7
L7M
L~C
L~D
DOI 10.1109/TITS.2019.2900490
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE/IET Electronic Library (IEL) (UW System Shared)
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
Engineering Research Database
ProQuest Computer Science Collection
Civil Engineering Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Civil Engineering Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Engineering Research Database
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList
Civil Engineering Abstracts
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library (IEL) (UW System Shared)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1558-0016
EndPage 997
ExternalDocumentID 10_1109_TITS_2019_2900490
8667890
Genre orig-research
GrantInformation_xml – fundername: State Key Laboratory of Synthetical Automation for Process Industries
  grantid: PAL-N201802
  funderid: 10.13039/501100011248
– fundername: University of Hong Kong
  grantid: 201611159213
  funderid: 10.13039/501100003803
– fundername: Research Grants Council, University Grants Committee
  grantid: T32-101/15-R
  funderid: 10.13039/501100002920
– fundername: National Natural Science Foundation of China
  grantid: 71571156
  funderid: 10.13039/501100001809
GroupedDBID -~X
0R~
29I
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
ACNCT
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AIBXA
AKJIK
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
HZ~
H~9
IFIPE
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
PQQKQ
RIA
RIE
RNS
ZY4
AAYXX
CITATION
7SC
7SP
8FD
FR3
JQ2
KR7
L7M
L~C
L~D
ID FETCH-LOGICAL-c293t-6ab1c714cbf16f23f5fd0c717d07670e7073df0cc33e8b43418508773f18dc643
IEDL.DBID RIE
ISICitedReferencesCount 59
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000519584700007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1524-9050
IngestDate Sun Jun 29 15:13:06 EDT 2025
Sat Nov 29 06:34:53 EST 2025
Tue Nov 18 22:27:34 EST 2025
Wed Aug 27 02:35:27 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 3
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c293t-6ab1c714cbf16f23f5fd0c717d07670e7073df0cc33e8b43418508773f18dc643
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0001-8564-1402
0000-0002-0361-5911
0000-0001-8895-2214
PQID 2372287181
PQPubID 75735
PageCount 12
ParticipantIDs proquest_journals_2372287181
crossref_primary_10_1109_TITS_2019_2900490
crossref_citationtrail_10_1109_TITS_2019_2900490
ieee_primary_8667890
PublicationCentury 2000
PublicationDate 2020-03-01
PublicationDateYYYYMMDD 2020-03-01
PublicationDate_xml – month: 03
  year: 2020
  text: 2020-03-01
  day: 01
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on intelligent transportation systems
PublicationTitleAbbrev TITS
PublicationYear 2020
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
ref12
ref15
ref14
ref20
ref11
ref10
ref1
ref17
ref16
ref19
cullinane (ref2) 1999; 33
ref18
ref8
ref7
ref9
ref4
ref3
ref6
ref5
References_xml – ident: ref17
  doi: 10.1007/s10479-018-3070-1
– ident: ref4
  doi: 10.1016/j.trc.2014.12.010
– ident: ref8
  doi: 10.1016/j.engappai.2017.02.012
– ident: ref18
  doi: 10.1016/j.cor.2015.12.017
– ident: ref12
  doi: 10.1016/j.tre.2016.07.009
– ident: ref5
  doi: 10.1016/j.trb.2014.11.008
– ident: ref6
  doi: 10.1016/j.ejor.2014.12.049
– ident: ref11
  doi: 10.1016/j.ejor.2013.06.042
– ident: ref7
  doi: 10.1016/j.ejor.2016.10.002
– ident: ref15
  doi: 10.1109/TITS.2017.2684824
– ident: ref20
  doi: 10.1016/j.ifacol.2015.06.109
– ident: ref3
  doi: 10.1016/j.cie.2016.04.002
– ident: ref13
  doi: 10.1016/j.cor.2011.07.012
– ident: ref16
  doi: 10.1016/j.ijpe.2018.07.021
– ident: ref14
  doi: 10.1016/j.cie.2016.12.009
– ident: ref10
  doi: 10.1016/j.cor.2010.10.031
– ident: ref19
  doi: 10.1016/j.engappai.2015.07.013
– volume: 33
  start-page: 185
  year: 1999
  ident: ref2
  article-title: Economies of scale in large container ships
  publication-title: J Transp Econ Policy
– ident: ref1
  doi: 10.1109/TEM.2017.2766443
– ident: ref9
  doi: 10.1287/trsc.1120.0416
SSID ssj0014511
Score 2.518334
Snippet This paper studies a novel sustainable ship routing problem considering a time window concept and bunker fuel management. Ship routing involves the decisions...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 986
SubjectTerms Algorithms
bunker fuel management
Bunkering
Bunkers (fuel)
Carbon dioxide
Exact solutions
Fuels
Management
Marine transportation
Marine vehicles
Mathematical model
Mathematical models
Microsoft Windows
mixed integer linear programming model
Particle swarm optimization
Ports
Routing
Search algorithms
Ship routing
Sustainability
Transportation
variable neighborhood search algorithm
Windows (intervals)
Title Hybridizing Basic Variable Neighborhood Search With Particle Swarm Optimization for Solving Sustainable Ship Routing and Bunker Management Problem
URI https://ieeexplore.ieee.org/document/8667890
https://www.proquest.com/docview/2372287181
Volume 21
WOSCitedRecordID wos000519584700007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE/IET Electronic Library (IEL) (UW System Shared)
  customDbUrl:
  eissn: 1558-0016
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0014511
  issn: 1524-9050
  databaseCode: RIE
  dateStart: 20000101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9NAEB41FQc48GhBBAqaA6cKJ-vnro8EUYVLiORAe7PsfShWE6dKHaryM_jF7KwdF0SFxM2PXcnSt96Z2ZnvG4B3RobKxHHgaaWlFyVKecLaPc8adx3IkJe-kK7ZBJ_NxMVFOj-A9z0XRmvtis_0iC5dLl9t5I6OysYiSYi3OYAB50nL1eozBqSz5bRRg8hLWbzPYPosHS8-LzIq4kpHQeoyXX_YINdU5a-d2JmXsyf_92FP4XHnRuKHFvdncKDrI3j0m7jgMfyc3hIbq_ph73BSWDTwmw2MiSqFMzoQteiTpjG2Fcd4XjVLnHcrCbObYrvGL3ZDWXdMTbTuLWabFZ1AYHbHu8JsWV0hVRbRi6JWONnVl3qLd5U1OG_b1jyHr2efFh-nXteBwZPWDWi8pCh9yf1IlsZPTBCa2ChmH3DFeMKZ5naDUIZJGYZalFFISjikMBgaXyhpnZ0XcFhvav0SsFBamNQYowoZmbik3lcyEoUUOk0MK4bA9pjkspMnpy4Zq9yFKSzNCcacYMw7GIdw2k-5arU5_jX4mHDrB3aQDeFkD3ze_b3XeRDygCJJ4b-6f9ZreBhQ3O1q0U7gsNnu9Bt4IL831fX2rVuYvwAVG-Pl
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT9tAEB5RQCocCpQi0vKYAydUw3r9Wh8LAgUBIZJDy82y9yGigoNCAmp_Rn9xd9ZOAFEh9ebHrmTpW-_M7Mz3DcCOkYEyUcQ9rbT0wlgpT1i751njrrkMktIX0jWbSDodcXWVdmfg65QLo7V2xWd6jy5dLl8N5JiOyvZFHBNv8x3MRWHIWc3WmuYMSGnLqaPy0EtZNMlh-izd7530MirjSvd46nJdL6yQa6vyai92BuZ46f8-bRk-NI4kfquRX4EZXX2ExWfygqvwp_2L-Fj93_YODwqLB363oTGRpbBDR6IWf1I1xrrmGH_0R9fYbdYSZo_F8BYv7JZy23A10Tq4mA1u6AwCsyfmFWbX_Tuk2iJ6UVQKD8bVTz3Ep9oa7NaNaz7B5fFR77DtNT0YPGkdgZEXF6UvEz-UpfFjwwMTGcXsg0SxJE6YTuwWoQyTMgi0KMOAtHBIYzAwvlDSujtrMFsNKr0OWCgtTGqMUYUMTVRS9ysZikIKncaGFS1gE0xy2QiUU5-Mm9wFKizNCcacYMwbGFuwO51yV6tzvDV4lXCbDmwga8HGBPi8-X_vcx4knGJJ4X_-96xteN_unZ_lZyed0y-wwCkKd5VpGzA7Go71JszLh1H_frjlFulfEYznLA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Hybridizing+Basic+Variable+Neighborhood+Search+With+Particle+Swarm+Optimization+for+Solving+Sustainable+Ship+Routing+and+Bunker+Management+Problem&rft.jtitle=IEEE+transactions+on+intelligent+transportation+systems&rft.au=De%2C+Arijit&rft.au=Wang%2C+Junwei&rft.au=Tiwari%2C+Manoj+Kumar&rft.date=2020-03-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=1524-9050&rft.eissn=1558-0016&rft.volume=21&rft.issue=3&rft.spage=986&rft_id=info:doi/10.1109%2FTITS.2019.2900490&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1524-9050&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1524-9050&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1524-9050&client=summon