Cruise service planning considering berth availability and decreasing marginal profit
•A nonlinear integer programming model on cruise service planning is proposed.•Constraints on the availability of berths at each port are considered.•Two linearization methods are developed for the model.•Some properties are proved by using the dynamic programming and heuristics.•The proposed model...
Gespeichert in:
| Veröffentlicht in: | Transportation research. Part B: methodological Jg. 95; S. 1 - 18 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Oxford
Elsevier Ltd
01.01.2017
Elsevier Science Ltd |
| Schlagworte: | |
| ISSN: | 0191-2615, 1879-2367 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | •A nonlinear integer programming model on cruise service planning is proposed.•Constraints on the availability of berths at each port are considered.•Two linearization methods are developed for the model.•Some properties are proved by using the dynamic programming and heuristics.•The proposed model demonstrates robustness and can obtain near-optimal plans.
This paper addresses a decision problem on planning cruise services for a cruise ship so as to maximize the total profit during a planning horizon. The service is a sequence of ports (harbor cities) that the cruise ship visits. In this decision problem, the constraint about the availability of berths at each port is taken into account. In reality, if a cruise service is executed by the ship repeatedly for several times, the profit earned by the cruise service in each time decreases gradually. This effect of decreasing marginal profit is also considered in this study. We propose a nonlinear integer programming model to cater to the concavity of the function for the profit of operating a cruise service repeatedly. To solve the nonlinear model, two linearization methods are developed, one of which takes advantage of the concavity for a tailored linearization. Some properties of the problem are also investigated and proved by using the dynamic programming (DP) and two commonly used heuristics. In particular, we prove that if there is only one candidate cruise service, a greedy algorithm can derive the optimal solution. Numerical experiments are conducted to validate the effectiveness of the proposed models and the efficiency of the proposed linearization methods. In case some parameters needed by the model are estimated inexactly, the proposed decision model demonstrates its robustness and can still obtain a near-optimal plan, which is verified by experiments based on extensive real cases. |
|---|---|
| AbstractList | This paper addresses a decision problem on planning cruise services for a cruise ship so as to maximize the total profit during a planning horizon. The service is a sequence of ports (harbor cities) that the cruise ship visits. In this decision problem, the constraint about the availability of berths at each port is taken into account. In reality, if a cruise service is executed by the ship repeatedly for several times, the profit earned by the cruise service in each time decreases gradually. This effect of decreasing marginal profit is also considered in this study. We propose a nonlinear integer programming model to cater to the concavity of the function for the profit of operating a cruise service repeatedly. To solve the nonlinear model, two linearization methods are developed, one of which takes advantage of the concavity for a tailored linearization. Some properties of the problem are also investigated and proved by using the dynamic programming (DP) and two commonly used heuristics. In particular, we prove that if there is only one candidate cruise service, a greedy algorithm can derive the optimal solution. Numerical experiments are conducted to validate the effectiveness of the proposed models and the efficiency of the proposed linearization methods. In case some parameters needed by the model are estimated inexactly, the proposed decision model demonstrates its robustness and can still obtain a near-optimal plan, which is verified by experiments based on extensive real cases. •A nonlinear integer programming model on cruise service planning is proposed.•Constraints on the availability of berths at each port are considered.•Two linearization methods are developed for the model.•Some properties are proved by using the dynamic programming and heuristics.•The proposed model demonstrates robustness and can obtain near-optimal plans. This paper addresses a decision problem on planning cruise services for a cruise ship so as to maximize the total profit during a planning horizon. The service is a sequence of ports (harbor cities) that the cruise ship visits. In this decision problem, the constraint about the availability of berths at each port is taken into account. In reality, if a cruise service is executed by the ship repeatedly for several times, the profit earned by the cruise service in each time decreases gradually. This effect of decreasing marginal profit is also considered in this study. We propose a nonlinear integer programming model to cater to the concavity of the function for the profit of operating a cruise service repeatedly. To solve the nonlinear model, two linearization methods are developed, one of which takes advantage of the concavity for a tailored linearization. Some properties of the problem are also investigated and proved by using the dynamic programming (DP) and two commonly used heuristics. In particular, we prove that if there is only one candidate cruise service, a greedy algorithm can derive the optimal solution. Numerical experiments are conducted to validate the effectiveness of the proposed models and the efficiency of the proposed linearization methods. In case some parameters needed by the model are estimated inexactly, the proposed decision model demonstrates its robustness and can still obtain a near-optimal plan, which is verified by experiments based on extensive real cases. This paper addresses a decision problem on planning cruise services for a cruise ship so as to maximize the total profit during a planning horizon. The service is a sequence of ports (harbor cities) that the cruise ship visits. In this decision problem, the constraint about the availability of berths at each port is taken into account. In reality, if a cruise service is executed by the ship repeatedly for several times, the profit earned by the cruise service in each time decreases gradually. This effect of decreasing marginal profit is also considered in this study. We propose a nonlinear integer programming model to cater to the concavity of the function for the profit of operating a cruise service repeatedly. To solve the nonlinear model, two linearization methods are developed, one of which takes advantage of the concavity for a tailored linearization. Some properties of the problem are also investigated and proved by using the dynamic programming (DP) and two commonly used heuristics. In particular, we prove that if there is only one candidate cruise service, a greedy algorithm can derive the optimal solution. Numerical experiments are conducted to validate the effectiveness of the proposed models and the efficiency of the proposed linearization methods. In case some parameters needed by the model are estimated inexactly, the proposed decision model demonstrates its robustness and can still obtain a near-optimal plan, which is verified by experiments based on extensive real cases. |
| Author | Zhen, Lu Wang, Shuaian Qu, Xiaobo Wang, Kai |
| Author_xml | – sequence: 1 givenname: Kai orcidid: 0000-0002-3040-0422 surname: Wang fullname: Wang, Kai email: chwangkai@gmail.com organization: Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Kowloon, Hong Kong – sequence: 2 givenname: Shuaian surname: Wang fullname: Wang, Shuaian email: wangshuaian@gmail.com organization: Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Kowloon, Hong Kong – sequence: 3 givenname: Lu surname: Zhen fullname: Zhen, Lu email: lzhen_shu@163.com, lzhen@shu.edu.cn organization: School of Management, Shanghai University, Shang Da Road 99, Shanghai 200444, China – sequence: 4 givenname: Xiaobo surname: Qu fullname: Qu, Xiaobo email: xiaobo.qu@uts.edu.au organization: School of Civil and Environmental Engineering, University of Technology Sydney, Sydney, NSW 2007, Australia |
| BackLink | https://research.chalmers.se/publication/501101$$DView record from Swedish Publication Index (Chalmers tekniska högskola) |
| BookMark | eNp9kU9r3DAQxUVJoZu0H6A3Q8_ejmTLtuipLP0HgRzSnIeRPMpqceSt5N2Sb1-ZbS895KQZ8X6PmXnX4irOkYV4L2ErQXYfD9sl2a0qZem3oOCV2MihN7Vquv5KbEAaWatO6jfiOucDADQtyI142KVTyFxlTufguDpOFGOIj5WbYw4jp7W2nJZ9RWcKE9kwheW5ojhWI7vElFfFE6XHEGmqjmn2YXkrXnuaMr_7-96Ih69ffu6-17d3337sPt_WTktYam9J-V4PDXmtiLR0xK6VqgPbkLTGtZ4189Dq0dGgBuu7TvVeOjdo7wp3I-4vvvk3H08WjymUSZ5xpoCJM1Nye3R7mp44ZcyMg4Gha6zEpifAFsYGrVGlBWt6Go2WbV9cP1xcyzK_TpwXPMynVLbLqMCAbhtjoKj6i8qlOefEHl1YaAlzXFI5FErANRk8YEkG12TWr5JMIeV_5L-5X2I-XRgu5zwHTphd4Oh4DIndguMcXqD_AA1SqcE |
| CitedBy_id | crossref_primary_10_1111_mice_13066 crossref_primary_10_1016_j_trb_2018_08_016 crossref_primary_10_1007_s12206_023_1224_9 crossref_primary_10_1007_s00773_025_01074_y crossref_primary_10_3390_math10224340 crossref_primary_10_3390_math12121847 crossref_primary_10_1016_j_marpol_2023_105504 crossref_primary_10_1016_j_rtbm_2022_100815 crossref_primary_10_1017_S0373463319000237 crossref_primary_10_1108_MABR_01_2023_0012 crossref_primary_10_1016_j_trb_2017_12_016 crossref_primary_10_1016_j_trd_2018_02_005 crossref_primary_10_1007_s12053_019_09822_x crossref_primary_10_1007_s42524_020_0096_2 crossref_primary_10_1080_03088839_2019_1634844 crossref_primary_10_1108_BIJ_05_2020_0272 crossref_primary_10_1080_03088839_2019_1570370 crossref_primary_10_1080_21680566_2023_2240961 |
| Cites_doi | 10.1016/j.trb.2012.08.003 10.1016/j.ejor.2015.05.079 10.1016/j.apgeog.2012.11.011 10.1016/j.trb.2011.04.002 10.1016/j.tre.2015.06.008 10.1016/j.tmp.2015.07.008 10.1016/j.tre.2008.03.001 10.1016/j.trb.2013.06.012 10.1016/j.tourman.2008.05.008 10.1287/trsc.2013.0461 10.1016/j.trb.2016.04.011 10.1016/j.trb.2015.10.003 10.1016/j.ejor.2014.04.019 10.1287/trsc.1100.0364 10.1080/03088839.2011.556678 10.1016/j.disopt.2008.09.004 10.1080/03088830902861128 10.1016/j.ejor.2012.05.006 10.1016/j.trb.2013.09.006 10.1016/j.ejor.2007.08.044 10.1287/opre.1120.1063 10.1016/j.trb.2009.07.003 10.1016/j.ejor.2012.06.025 10.1016/j.tre.2015.10.001 10.1016/j.ejor.2010.03.043 10.1016/j.trb.2015.01.004 10.1287/mnsc.46.8.1137.12028 10.1287/trsc.1120.0428 10.1016/j.trb.2010.09.007 10.1007/BF02592026 10.1016/S0377-2217(01)00179-5 10.1287/msom.1110.0344 |
| ContentType | Journal Article |
| Copyright | 2016 Elsevier Ltd Copyright Elsevier Science Ltd. Jan 2017 |
| Copyright_xml | – notice: 2016 Elsevier Ltd – notice: Copyright Elsevier Science Ltd. Jan 2017 |
| DBID | AAYXX CITATION 7ST 8FD C1K FR3 KR7 SOI ADTPV AOWAS F1S |
| DOI | 10.1016/j.trb.2016.10.020 |
| DatabaseName | CrossRef Environment Abstracts Technology Research Database Environmental Sciences and Pollution Management Engineering Research Database Civil Engineering Abstracts Environment Abstracts SwePub SwePub Articles SWEPUB Chalmers tekniska högskola |
| DatabaseTitle | CrossRef Civil Engineering Abstracts Engineering Research Database Technology Research Database Environment Abstracts Environmental Sciences and Pollution Management |
| DatabaseTitleList | Civil Engineering Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Economics Engineering |
| EISSN | 1879-2367 |
| EndPage | 18 |
| ExternalDocumentID | oai_research_chalmers_se_890863b1_37a0_40d3_b921_30b97ad95147 10_1016_j_trb_2016_10_020 S0191261516301424 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 123 1B1 1RT 1~. 1~5 29Q 4.4 457 4G. 5VS 7-5 71M 8P~ 9JO AAAKF AAAKG AACTN AAEDT AAEDW AAFJI AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARIN AAXUO ABDEX ABDMP ABFNM ABLJU ABMAC ABMMH ABPPZ ABUCO ABXDB ABYKQ ACDAQ ACGFS ACNCT ACRLP ADBBV ADEZE ADMUD AEBSH AEKER AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHRSL AIEXJ AIKHN AITUG AJBFU AJOXV AKYCK ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOMHK APLSM ASPBG AVARZ AVWKF AXJTR AZFZN BKOJK BLXMC CS3 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA HAMUX HMY HVGLF HZ~ H~9 IHE J1W KOM LY1 LY7 M3Y M41 MO0 MS~ N9A O-L O9- OAUVE OHT OZT P-8 P-9 P2P PC. PRBVW Q38 R2- RIG ROL RPZ SDF SDG SDP SDS SES SET SEW SPCBC SSB SSD SSO SSS SSZ T5K WUQ XPP ~G- 9DU AATTM AAXKI AAYWO AAYXX ABWVN ACLOT ACRPL ADNMO AEIPS AFJKZ AGQPQ AIIUN ANKPU APXCP CITATION EFKBS ~HD 7ST 8FD AGCQF C1K FR3 KR7 SOI ADTPV AOWAS F1S |
| ID | FETCH-LOGICAL-c510t-fba2f7583af52aa51caec41260b3a1b9c4fe5ee845dca828bf6627f1cc85fc583 |
| ISICitedReferencesCount | 23 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000392792700001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0191-2615 |
| IngestDate | Wed Nov 05 04:50:07 EST 2025 Wed Aug 13 09:17:42 EDT 2025 Tue Nov 18 22:01:45 EST 2025 Sat Nov 29 05:58:21 EST 2025 Fri Feb 23 02:33:21 EST 2024 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Cruise network design Dynamic programming Berth availability Service planning Cruise shipping |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c510t-fba2f7583af52aa51caec41260b3a1b9c4fe5ee845dca828bf6627f1cc85fc583 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-3040-0422 |
| OpenAccessLink | https://www.sciencedirect.com/science/article/pii/S0191261516301424 |
| PQID | 2090543990 |
| PQPubID | 2047452 |
| PageCount | 18 |
| ParticipantIDs | swepub_primary_oai_research_chalmers_se_890863b1_37a0_40d3_b921_30b97ad95147 proquest_journals_2090543990 crossref_citationtrail_10_1016_j_trb_2016_10_020 crossref_primary_10_1016_j_trb_2016_10_020 elsevier_sciencedirect_doi_10_1016_j_trb_2016_10_020 |
| PublicationCentury | 2000 |
| PublicationDate | January 2017 2017-01-00 20170101 2017 |
| PublicationDateYYYYMMDD | 2017-01-01 |
| PublicationDate_xml | – month: 01 year: 2017 text: January 2017 |
| PublicationDecade | 2010 |
| PublicationPlace | Oxford |
| PublicationPlace_xml | – name: Oxford |
| PublicationTitle | Transportation research. Part B: methodological |
| PublicationYear | 2017 |
| Publisher | Elsevier Ltd Elsevier Science Ltd |
| Publisher_xml | – name: Elsevier Ltd – name: Elsevier Science Ltd |
| References | Giallombardo, Moccia, Salani, Vacca (bib0013) 2010; 44 Bell, Liu, Rioult, Angeloudis (bib0003) 2013; 58 Zhen, Chew, Lee (bib0041) 2011; 45 Song, Dong (bib0032) 2012; 46 Arrival Time. Arrival Time–Wusong Kou Cruise Terminal Hongmin, Woonghee (bib0015) 2011; 13 Veronneau, Roy (bib0038) 2009; 30 Song, Li, Drake (bib0034) 2015; 84 Paat, Huseyin (bib0027) 2012; 60 Esteve-Perez, Garcia-Sanchez (bib0011) 2014; 17 Bell, Liu, Angeloudis, Fonzone, Hosseinloo (bib0004) 2011; 45 Li (bib0018) 2011; 45 Arthur, Ronald (bib0002) 2000; 46 Cruise route: Quantum of the Seas (bib0008) 2016 Meng, Wang (bib0021) 2012; 222 Song, Dong (bib0033) 2013; 55 Cruise Market Watch (bib0007) 2016 Ng (bib0024) 2014; 238 Gui, Russo (bib0014) 2011; 38 Cruise Industry (bib0006) 2015 Meng, Wang, Andersson, Thun (bib0022) 2014; 48 Vacca, Salani, Bierlaire (bib0037) 2012; 47 Bretthauer, Shetty (bib0005) 2002; 138 Cruise Ship Statistics (bib0010) 2015 Meisel, Bierwirth (bib0020) 2009; 45 Premoli (bib0029) 1986; 36 Veronneau, Roy, Beaulieu (bib0039) 2015; 16 Ng (bib0025) 2015; 74 Wang, Meng, Du (bib0040) 2015; 82 Maddah, Moussawi-Haidar, El-Taha, Rida (bib0019) 2010; 207 Accessed 22 February 2016. Iris, Pacino, Ropke, Larsen (bib0016) 2015; 81 Kameshwaran, Narahari (bib0017) 2009; 192 Soriani, Bertazzon, Cesare, Rech (bib0031) 2009; 36 Meng, Wang, Wang (bib0023) 2012; 223 Rodrigue, Notteboom (bib0030) 2013; 38 Poirriez, Yanev, Andonov (bib0028) 2009; 6 Zhen (bib0043) 2016; 90 Zhen (bib0042) 2015; 247 Veronneau (10.1016/j.trb.2016.10.020_bib0039) 2015; 16 Song (10.1016/j.trb.2016.10.020_bib0033) 2013; 55 Zhen (10.1016/j.trb.2016.10.020_bib0041) 2011; 45 Veronneau (10.1016/j.trb.2016.10.020_bib0038) 2009; 30 Gui (10.1016/j.trb.2016.10.020_bib0014) 2011; 38 Iris (10.1016/j.trb.2016.10.020_bib0016) 2015; 81 Giallombardo (10.1016/j.trb.2016.10.020_bib0013) 2010; 44 Cruise Industry (10.1016/j.trb.2016.10.020_bib0006) 2015 Meng (10.1016/j.trb.2016.10.020_bib0022) 2014; 48 Meisel (10.1016/j.trb.2016.10.020_bib0020) 2009; 45 Meng (10.1016/j.trb.2016.10.020_bib0023) 2012; 223 10.1016/j.trb.2016.10.020_bib0001 Bell (10.1016/j.trb.2016.10.020_bib0003) 2013; 58 Bretthauer (10.1016/j.trb.2016.10.020_bib0005) 2002; 138 Bell (10.1016/j.trb.2016.10.020_bib0004) 2011; 45 Hongmin (10.1016/j.trb.2016.10.020_bib0015) 2011; 13 Poirriez (10.1016/j.trb.2016.10.020_bib0028) 2009; 6 Rodrigue (10.1016/j.trb.2016.10.020_bib0030) 2013; 38 Vacca (10.1016/j.trb.2016.10.020_bib0037) 2012; 47 Zhen (10.1016/j.trb.2016.10.020_bib0043) 2016; 90 Ng (10.1016/j.trb.2016.10.020_bib0025) 2015; 74 Li (10.1016/j.trb.2016.10.020_bib0018) 2011; 45 Soriani (10.1016/j.trb.2016.10.020_bib0031) 2009; 36 Song (10.1016/j.trb.2016.10.020_bib0032) 2012; 46 Zhen (10.1016/j.trb.2016.10.020_bib0042) 2015; 247 Song (10.1016/j.trb.2016.10.020_bib0034) 2015; 84 Cruise Ship Statistics (10.1016/j.trb.2016.10.020_bib0010) 2015 Maddah (10.1016/j.trb.2016.10.020_bib0019) 2010; 207 Premoli (10.1016/j.trb.2016.10.020_bib0029) 1986; 36 Ng (10.1016/j.trb.2016.10.020_bib0024) 2014; 238 Kameshwaran (10.1016/j.trb.2016.10.020_bib0017) 2009; 192 Meng (10.1016/j.trb.2016.10.020_bib0021) 2012; 222 Wang (10.1016/j.trb.2016.10.020_bib0040) 2015; 82 Cruise Market Watch (10.1016/j.trb.2016.10.020_bib0007) 2016 Paat (10.1016/j.trb.2016.10.020_bib0027) 2012; 60 Cruise route: Quantum of the Seas (10.1016/j.trb.2016.10.020_bib0008) 2016 Esteve-Perez (10.1016/j.trb.2016.10.020_bib0011) 2014; 17 Arthur (10.1016/j.trb.2016.10.020_bib0002) 2000; 46 |
| References_xml | – volume: 238 start-page: 858 year: 2014 end-page: 862 ident: bib0024 article-title: Distribution-free vessel deployment for liner shipping publication-title: Eur. J. Oper. Res. – volume: 30 start-page: 128 year: 2009 end-page: 139 ident: bib0038 article-title: Global service supply chains: an empirical study of current practices and challenges of a cruise line corporation publication-title: Tourism Manag. – volume: 48 start-page: 265 year: 2014 end-page: 280 ident: bib0022 article-title: Containership routing and scheduling in liner shipping: overview and future research directions publication-title: Transp. Sci. – volume: 46 start-page: 1137 year: 2000 end-page: 1144 ident: bib0002 article-title: Stochastic prediction in multinomial logit models publication-title: Manag. Sci. – volume: 46 start-page: 1556 year: 2012 end-page: 1575 ident: bib0032 article-title: Cargo routing and empty container repositioning in multiple shipping service routes publication-title: Transp. Res. Part B – volume: 192 start-page: 56 year: 2009 end-page: 68 ident: bib0017 article-title: Nonconvex piecewise linear knapsack problems publication-title: Eur. J. Oper. Res. – year: 2016 ident: bib0007 article-title: Growth of the Cruise Line Industry – year: 2015 ident: bib0006 article-title: Cruise Industry—Statista Dossier – volume: 44 start-page: 232 year: 2010 end-page: 245 ident: bib0013 article-title: Modeling and solving the tactical berth allocation problem publication-title: Transp. Res. Part B – volume: 247 start-page: 928 year: 2015 end-page: 944 ident: bib0042 article-title: Tactical berth allocation under uncertainty publication-title: Eur. J. Oper. Res. – volume: 74 start-page: 79 year: 2015 end-page: 87 ident: bib0025 article-title: Container vessel fleet deployment for liner shipping with stochastic dependencies in shipping demand publication-title: Transp. Res. Part B – volume: 138 start-page: 459 year: 2002 end-page: 472 ident: bib0005 article-title: The non-linear knapsack problem - algorithms and applications publication-title: Eur. J. Oper. Res. – reference: Accessed 22 February 2016. – volume: 36 start-page: 210 year: 1986 end-page: 227 ident: bib0029 article-title: Piecewise-linear programming: the compact (CPLP) algorithm publication-title: Math. Program. – volume: 45 start-page: 1152 year: 2011 end-page: 1161 ident: bib0004 article-title: A frequency-based maritime container assignment model publication-title: Transp. Res. Part B – volume: 60 start-page: 865 year: 2012 end-page: 882 ident: bib0027 article-title: Robust assortment optimization in revenue management under the multinomial logit choice model publication-title: Oper. Res. – volume: 84 start-page: 1 year: 2015 end-page: 22 ident: bib0034 article-title: Multi-objective optimization for planning liner shipping service with uncertain port times publication-title: Transp. Res. Part E – volume: 207 start-page: 445 year: 2010 end-page: 455 ident: bib0019 article-title: Dynamic cruise ship revenue management publication-title: Eur. J. Oper. Res. – volume: 36 start-page: 235 year: 2009 end-page: 251 ident: bib0031 article-title: Cruising in the Mediterranean: structural aspects and evolutionary trends publication-title: Maritime Policy Manag. – volume: 16 start-page: 76 year: 2015 end-page: 84 ident: bib0039 article-title: Cruise ship suppliers: a field study of the supplier relationship characteristics in a service supply chain publication-title: Tourism Manag. Perspect. – volume: 58 start-page: 58 year: 2013 end-page: 70 ident: bib0003 article-title: A cost-based maritime container assignment model publication-title: Transp. Res. Part B – volume: 13 start-page: 549 year: 2011 end-page: 563 ident: bib0015 article-title: Pricing multiple products with the multinomial logit and nested logit models: concavity and implications publication-title: Manufactur. Service Oper. Manag. – volume: 38 start-page: 129 year: 2011 end-page: 150 ident: bib0014 article-title: Cruise ports: a strategic nexus between regions and global lines—evidence from the Mediterranean publication-title: Maritime Policy Manag. – reference: Arrival Time. Arrival Time–Wusong Kou Cruise Terminal, – volume: 38 start-page: 31 year: 2013 end-page: 42 ident: bib0030 article-title: The geography of cruises: Itineraries, not destinations publication-title: Appl. Geogr. – volume: 45 start-page: 196 year: 2009 end-page: 209 ident: bib0020 article-title: Heuristics for the integration of crane productivity in the berth allocation problem publication-title: Transp. Res. Part E – volume: 82 start-page: 141 year: 2015 end-page: 161 ident: bib0040 article-title: Liner container seasonal shipping revenue management publication-title: Transp. Res. Part B – volume: 47 start-page: 148 year: 2012 end-page: 161 ident: bib0037 article-title: An exact algorithm for the integrated planning of berth allocation and quay crane assignment publication-title: Transp. Sci. – volume: 90 start-page: 83 year: 2016 end-page: 104 ident: bib0043 article-title: Modeling of yard congestion and optimization of yard template in container ports publication-title: Transp. Res. Part B – volume: 223 start-page: 96 year: 2012 end-page: 105 ident: bib0023 article-title: Short-term liner ship fleet planning with container transshipment and uncertain container shipment demand publication-title: Eur. J. Oper. Res. – volume: 45 start-page: 461 year: 2011 end-page: 473 ident: bib0018 article-title: The multinomial logit model revisited: a semi-parametric approach in discrete choice analysis publication-title: Transp. Res. Part B – volume: 45 start-page: 483 year: 2011 end-page: 504 ident: bib0041 article-title: An integrated model for berth template and yard template planning in transshipment hubs publication-title: Transp. Sci. – year: 2015 ident: bib0010 article-title: Cruise Industry Statistics—Cruise Ship Statistics – year: 2016 ident: bib0008 article-title: Royal Caribbean Itinerary 2016 Cruises – volume: 6 start-page: 110 year: 2009 end-page: 124 ident: bib0028 article-title: A hybrid algorithm for the unbounded knapsack problem publication-title: Discrete Optim. – volume: 222 start-page: 241 year: 2012 end-page: 252 ident: bib0021 article-title: Liner ship fleet deployment with week-dependent container shipment demand publication-title: Eur. J. Oper. Res. – volume: 55 start-page: 188 year: 2013 end-page: 211 ident: bib0033 article-title: Long-haul liner service route design with ship deployment and empty container repositioning publication-title: Transp. Res. Part B – volume: 17 start-page: 1 year: 2014 end-page: 18 ident: bib0011 article-title: Cruise market: stakeholders and the role of ports and tourist hinterland publication-title: Maritime Econ. Logist. – volume: 81 start-page: 75 year: 2015 end-page: 97 ident: bib0016 article-title: Integrated berth allocation and quay crane assignment problem: set partitioning models and computational results publication-title: Transp. Res. Part E – volume: 46 start-page: 1556 issue: 10 year: 2012 ident: 10.1016/j.trb.2016.10.020_bib0032 article-title: Cargo routing and empty container repositioning in multiple shipping service routes publication-title: Transp. Res. Part B doi: 10.1016/j.trb.2012.08.003 – volume: 247 start-page: 928 year: 2015 ident: 10.1016/j.trb.2016.10.020_bib0042 article-title: Tactical berth allocation under uncertainty publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2015.05.079 – volume: 38 start-page: 31 year: 2013 ident: 10.1016/j.trb.2016.10.020_bib0030 article-title: The geography of cruises: Itineraries, not destinations publication-title: Appl. Geogr. doi: 10.1016/j.apgeog.2012.11.011 – volume: 45 start-page: 1152 issue: 8 year: 2011 ident: 10.1016/j.trb.2016.10.020_bib0004 article-title: A frequency-based maritime container assignment model publication-title: Transp. Res. Part B doi: 10.1016/j.trb.2011.04.002 – volume: 81 start-page: 75 year: 2015 ident: 10.1016/j.trb.2016.10.020_bib0016 article-title: Integrated berth allocation and quay crane assignment problem: set partitioning models and computational results publication-title: Transp. Res. Part E doi: 10.1016/j.tre.2015.06.008 – volume: 16 start-page: 76 year: 2015 ident: 10.1016/j.trb.2016.10.020_bib0039 article-title: Cruise ship suppliers: a field study of the supplier relationship characteristics in a service supply chain publication-title: Tourism Manag. Perspect. doi: 10.1016/j.tmp.2015.07.008 – year: 2016 ident: 10.1016/j.trb.2016.10.020_bib0007 – volume: 45 start-page: 196 issue: 1 year: 2009 ident: 10.1016/j.trb.2016.10.020_bib0020 article-title: Heuristics for the integration of crane productivity in the berth allocation problem publication-title: Transp. Res. Part E doi: 10.1016/j.tre.2008.03.001 – ident: 10.1016/j.trb.2016.10.020_bib0001 – volume: 55 start-page: 188 year: 2013 ident: 10.1016/j.trb.2016.10.020_bib0033 article-title: Long-haul liner service route design with ship deployment and empty container repositioning publication-title: Transp. Res. Part B doi: 10.1016/j.trb.2013.06.012 – volume: 30 start-page: 128 year: 2009 ident: 10.1016/j.trb.2016.10.020_bib0038 article-title: Global service supply chains: an empirical study of current practices and challenges of a cruise line corporation publication-title: Tourism Manag. doi: 10.1016/j.tourman.2008.05.008 – volume: 48 start-page: 265 issue: 2 year: 2014 ident: 10.1016/j.trb.2016.10.020_bib0022 article-title: Containership routing and scheduling in liner shipping: overview and future research directions publication-title: Transp. Sci. doi: 10.1287/trsc.2013.0461 – volume: 90 start-page: 83 year: 2016 ident: 10.1016/j.trb.2016.10.020_bib0043 article-title: Modeling of yard congestion and optimization of yard template in container ports publication-title: Transp. Res. Part B doi: 10.1016/j.trb.2016.04.011 – year: 2015 ident: 10.1016/j.trb.2016.10.020_bib0006 – volume: 82 start-page: 141 year: 2015 ident: 10.1016/j.trb.2016.10.020_bib0040 article-title: Liner container seasonal shipping revenue management publication-title: Transp. Res. Part B doi: 10.1016/j.trb.2015.10.003 – volume: 238 start-page: 858 issue: 3 year: 2014 ident: 10.1016/j.trb.2016.10.020_bib0024 article-title: Distribution-free vessel deployment for liner shipping publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2014.04.019 – volume: 45 start-page: 483 issue: 4 year: 2011 ident: 10.1016/j.trb.2016.10.020_bib0041 article-title: An integrated model for berth template and yard template planning in transshipment hubs publication-title: Transp. Sci. doi: 10.1287/trsc.1100.0364 – volume: 38 start-page: 129 issue: 2 year: 2011 ident: 10.1016/j.trb.2016.10.020_bib0014 article-title: Cruise ports: a strategic nexus between regions and global lines—evidence from the Mediterranean publication-title: Maritime Policy Manag. doi: 10.1080/03088839.2011.556678 – volume: 6 start-page: 110 year: 2009 ident: 10.1016/j.trb.2016.10.020_bib0028 article-title: A hybrid algorithm for the unbounded knapsack problem publication-title: Discrete Optim. doi: 10.1016/j.disopt.2008.09.004 – volume: 36 start-page: 235 issue: 3 year: 2009 ident: 10.1016/j.trb.2016.10.020_bib0031 article-title: Cruising in the Mediterranean: structural aspects and evolutionary trends publication-title: Maritime Policy Manag. doi: 10.1080/03088830902861128 – volume: 222 start-page: 241 issue: 2 year: 2012 ident: 10.1016/j.trb.2016.10.020_bib0021 article-title: Liner ship fleet deployment with week-dependent container shipment demand publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2012.05.006 – year: 2015 ident: 10.1016/j.trb.2016.10.020_bib0010 – volume: 58 start-page: 58 year: 2013 ident: 10.1016/j.trb.2016.10.020_bib0003 article-title: A cost-based maritime container assignment model publication-title: Transp. Res. Part B doi: 10.1016/j.trb.2013.09.006 – volume: 17 start-page: 1 issue: 3 year: 2014 ident: 10.1016/j.trb.2016.10.020_bib0011 article-title: Cruise market: stakeholders and the role of ports and tourist hinterland publication-title: Maritime Econ. Logist. – volume: 192 start-page: 56 year: 2009 ident: 10.1016/j.trb.2016.10.020_bib0017 article-title: Nonconvex piecewise linear knapsack problems publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2007.08.044 – volume: 60 start-page: 865 issue: 4 year: 2012 ident: 10.1016/j.trb.2016.10.020_bib0027 article-title: Robust assortment optimization in revenue management under the multinomial logit choice model publication-title: Oper. Res. doi: 10.1287/opre.1120.1063 – volume: 44 start-page: 232 issue: 2 year: 2010 ident: 10.1016/j.trb.2016.10.020_bib0013 article-title: Modeling and solving the tactical berth allocation problem publication-title: Transp. Res. Part B doi: 10.1016/j.trb.2009.07.003 – volume: 223 start-page: 96 issue: 1 year: 2012 ident: 10.1016/j.trb.2016.10.020_bib0023 article-title: Short-term liner ship fleet planning with container transshipment and uncertain container shipment demand publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2012.06.025 – volume: 84 start-page: 1 year: 2015 ident: 10.1016/j.trb.2016.10.020_bib0034 article-title: Multi-objective optimization for planning liner shipping service with uncertain port times publication-title: Transp. Res. Part E doi: 10.1016/j.tre.2015.10.001 – volume: 207 start-page: 445 issue: 1 year: 2010 ident: 10.1016/j.trb.2016.10.020_bib0019 article-title: Dynamic cruise ship revenue management publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2010.03.043 – volume: 74 start-page: 79 year: 2015 ident: 10.1016/j.trb.2016.10.020_bib0025 article-title: Container vessel fleet deployment for liner shipping with stochastic dependencies in shipping demand publication-title: Transp. Res. Part B doi: 10.1016/j.trb.2015.01.004 – volume: 46 start-page: 1137 issue: 8 year: 2000 ident: 10.1016/j.trb.2016.10.020_bib0002 article-title: Stochastic prediction in multinomial logit models publication-title: Manag. Sci. doi: 10.1287/mnsc.46.8.1137.12028 – volume: 47 start-page: 148 issue: 2 year: 2012 ident: 10.1016/j.trb.2016.10.020_bib0037 article-title: An exact algorithm for the integrated planning of berth allocation and quay crane assignment publication-title: Transp. Sci. doi: 10.1287/trsc.1120.0428 – volume: 45 start-page: 461 issue: 3 year: 2011 ident: 10.1016/j.trb.2016.10.020_bib0018 article-title: The multinomial logit model revisited: a semi-parametric approach in discrete choice analysis publication-title: Transp. Res. Part B doi: 10.1016/j.trb.2010.09.007 – volume: 36 start-page: 210 issue: 2 year: 1986 ident: 10.1016/j.trb.2016.10.020_bib0029 article-title: Piecewise-linear programming: the compact (CPLP) algorithm publication-title: Math. Program. doi: 10.1007/BF02592026 – volume: 138 start-page: 459 year: 2002 ident: 10.1016/j.trb.2016.10.020_bib0005 article-title: The non-linear knapsack problem - algorithms and applications publication-title: Eur. J. Oper. Res. doi: 10.1016/S0377-2217(01)00179-5 – year: 2016 ident: 10.1016/j.trb.2016.10.020_bib0008 – volume: 13 start-page: 549 issue: 4 year: 2011 ident: 10.1016/j.trb.2016.10.020_bib0015 article-title: Pricing multiple products with the multinomial logit and nested logit models: concavity and implications publication-title: Manufactur. Service Oper. Manag. doi: 10.1287/msom.1110.0344 |
| SSID | ssj0003401 |
| Score | 2.2965035 |
| Snippet | •A nonlinear integer programming model on cruise service planning is proposed.•Constraints on the availability of berths at each port are considered.•Two... This paper addresses a decision problem on planning cruise services for a cruise ship so as to maximize the total profit during a planning horizon. The service... This paper addresses a decision problem on planning cruise services for a cruise ship so as to maximize the total profit during a planning horizon.... |
| SourceID | swepub proquest crossref elsevier |
| SourceType | Open Access Repository Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 1 |
| SubjectTerms | Berth availability Concavity Corporate profits Cruise lines Cruise network design Cruise shipping Cruises Dynamic programming Greedy algorithms Harbor facilities Harbors Integer programming Linearization Mathematical models Parameter estimation Problem solving Robustness (mathematics) Service planning |
| Title | Cruise service planning considering berth availability and decreasing marginal profit |
| URI | https://dx.doi.org/10.1016/j.trb.2016.10.020 https://www.proquest.com/docview/2090543990 https://research.chalmers.se/publication/501101 |
| Volume | 95 |
| WOSCitedRecordID | wos000392792700001&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: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1879-2367 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0003401 issn: 0191-2615 databaseCode: AIEXJ dateStart: 19950201 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3fb9MwELbKhgQ8IBggBgP5gSeqVPlh4_hxTEOAqgmJTap4sWzHVjN17ZS01V743znHdptNMIGAlyhx6sj1fTnfXc73IfSGpdSwQlUJ05mLVhGTgBWSJlUliYEVQ5VVV11_zE5OysmEfxkMvse9MOsZm8_Lqyt--V9FDW0gbLd19g_EvXkoNMA5CB2OIHY4_pbgj5pV3Zph65WAo4nuWIlcfnlHzenOXTb1dCjXsp75Ot2-ClPV2ZBd9OBCNp4wqyP1vhbA39RD99gJ5YKmI7BGm-XwvYsxeF7qqFe3QfugWGR9s-nrdCV7QP0W9oyMV9vArLue1HKhFv1Ihd-SGcOWPEvAV6N9vctpT3FmP1XnPrJwPlo2ymXhvRu5RLw83a5d16pkx_8r9LTjnmlFa0TJwWkrVCYKJlNB0qoQiudwmSrOZAUGJmF30G7OKAcFuXv46XjyebOUFyQNhJZ--PGzeJcgeGNQvzJs-o5LvxhtZ8CcPkIPg-eBDz1iHqOBme-he3FjeruHHvRqUz5BZx5HOOAIRxzhHo5whyPcxxEGHOEtjnDEEfY4eorOPhyfHn1MAgdHokFbLxOrZG7BpyykpbmUNNPSaJKBF6wKmSmuiTXUmJLQSkvw3pV1jAI207qkVkO_Z2hnvpib5whLrjMw-CXPKko4s5LYnDGeWZ5aaKH7KI0TKHQoUO94UmYiZiKeC5hz4ebcNcGc76O3my6XvjrLbT8mUSoimJfebBQAt9u6HUQJivCat3Cfg68Dxj3cHnupbgbwV1B88W8f9xLdd2-ijxkeoJ1lszKv0F29XtZt8zrA_Qf2Dc8V |
| linkProvider | Elsevier |
| 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=Cruise+service+planning+considering+berth+availability+and+decreasing+marginal+profit&rft.jtitle=Transportation+research.+Part+B%3A+methodological&rft.au=Wang%2C+Kai&rft.au=Wang%2C+Shuaian&rft.au=Zhen%2C+Lu&rft.au=Qu%2C+Xiaobo&rft.date=2017&rft.issn=0191-2615&rft.volume=95&rft.spage=1&rft_id=info:doi/10.1016%2Fj.trb.2016.10.020&rft.externalDocID=oai_research_chalmers_se_890863b1_37a0_40d3_b921_30b97ad95147 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0191-2615&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0191-2615&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0191-2615&client=summon |