{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,11]],"date-time":"2025-06-11T00:08:35Z","timestamp":1749600515595,"version":"3.37.3"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2023,6,12]],"date-time":"2023-06-12T00:00:00Z","timestamp":1686528000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,6,12]],"date-time":"2023-06-12T00:00:00Z","timestamp":1686528000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2023,7]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Capacity distribution is a challenging issue for an airline under financial budget and resource consideration. It is a large-scale optimization problem covering both long-term planning and short-term operating arrangements. This study investigates on the airline capacity distribution problem with financial budget and resource consideration. It contains subproblems of financial budget arrangement, fleet introduction, and fleet assignment. Among them, financial budget is arranged in multiple decision periods, fleet introduction is decided under fixed time points, while fleet assignment is decided under all available time points. To tackle this problem, an integer programming model is formulated for descriptions. Then, an integrated algorithm of modified Variable Neighborhood Search (VNS) and Branch-and-bound (B&amp;B) strategy is developed to find solutions. In detail, a greedy heuristic approach is utilized to generate an initial solution for fleet introduction, the modified B&amp;B strategy is utilized to generate the optimal solution for fleet assignment and the modified VNS is applied to update current solution for a new one with better quality. In addition, budget limit checks are added for financial budget arrangements. Finally, the hybrid algorithm is tested on efficiency and stability. It is also compared to other algorithms which replace the modified VNS by basic VNS, differential evolution and genetic algorithm. Computational results show that performance of our approach is powerful in terms of objective value, convergence speed and stability.<\/jats:p>","DOI":"10.1007\/s10878-023-01055-0","type":"journal-article","created":{"date-parts":[[2023,6,12]],"date-time":"2023-06-12T04:01:41Z","timestamp":1686542501000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Airline capacity distribution under financial budget and resource consideration"],"prefix":"10.1007","volume":"45","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9986-0390","authenticated-orcid":false,"given":"Jing","family":"Zhou","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,6,12]]},"reference":[{"issue":"4","key":"1055_CR1","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1287\/inte.19.4.20","volume":"19","author":"J Abara","year":"1989","unstructured":"Abara J (1989) Applying integer linear programming to the fleet assignment problem. Interfaces 19(4):20\u201328","journal-title":"Interfaces"},{"issue":"6","key":"1055_CR2","doi-asserted-by":"publisher","first-page":"916","DOI":"10.1016\/j.tourman.2008.11.006","volume":"30","author":"A Assaf","year":"2009","unstructured":"Assaf A (2009) Are U.S. airlines really in crisis? Tour Manag 30(6):916\u2013921","journal-title":"Tour Manag"},{"issue":"1","key":"1055_CR3","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1287\/opre.1070.0503","volume":"57","author":"C Barnhart","year":"2009","unstructured":"Barnhart C, Farahat A, Lohatepanont M (2009) Airline fleet assignment with enhanced revenue modeling. Oper Res 57(1):231\u2013244","journal-title":"Oper Res"},{"key":"1055_CR4","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.jairtraman.2012.05.001","volume":"25","author":"M Bazargan","year":"2012","unstructured":"Bazargan M, Hartman J (2012) Aircraft replacement strategy: model and analysis. J Air Transp Manag 25:26\u201329","journal-title":"J Air Transp Manag"},{"key":"1055_CR5","volume-title":"The global airline industry","author":"P Belobaba","year":"2019","unstructured":"Belobaba P, Odoni A, Barnhart C (2019) The global airline industry. Wiley, Chichester"},{"key":"1055_CR6","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1016\/j.trb.2021.05.001","volume":"149","author":"S Birolini","year":"2021","unstructured":"Birolini S, Antunes A, Cattaneo M, Malighettia P, Paleari S (2021a) Integrated flight scheduling and fleet assignment with improved supply-demand interactions. Transp Res Part b Methodol 149:162\u2013180","journal-title":"Transp Res Part b Methodol"},{"key":"1055_CR7","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1016\/j.trb.2021.09.003","volume":"154","author":"S Birolini","year":"2021","unstructured":"Birolini S, Jacquillat A, Cattaneo M, Antunes A (2021b) Airline network planning: mixed-integer non-convex optimization with demand-supply interactions. Transp Res Part b Methodol 154:100\u2013124","journal-title":"Transp Res Part b Methodol"},{"key":"1055_CR8","unstructured":"Bureau of Transportation Statistics (2023) Understanding reporting causes flight delays and cancellations. Available at: https:\/\/www.bts.gov\/topics\/airlines-and-airports\/understanding-reporting-causes-flight-delays-and-cancellations. Accessed 12 Apr 2023"},{"key":"1055_CR9","unstructured":"Civil Aviation Administration of China (2022) Statistics of main production indicators of CAAC in August 2022. Available at: http:\/\/www.caac.gov.cn\/XXGK\/XXGK\/TJSJ\/202209\/P020220920312815593554.pdf. Accessed 8 Jan 2023"},{"key":"1055_CR10","unstructured":"Civil Aviation Administration of China (2023) Annual report of China's civil aviation industry 2021. Available at: http:\/\/www.caac.gov.cn\/XXGK\/XXGK\/TJSJ\/202205\/P020220518569126412044.pdf. Accessed 9 Apr 2023"},{"key":"1055_CR11","first-page":"128","volume-title":"Learn China\u2019s civil aviation from a statistical perspective 2021","author":"Development Planning Department of Civil Aviation Administration of China","year":"2023","unstructured":"Development Planning Department of Civil Aviation Administration of China (2023) Learn China\u2019s civil aviation from a statistical perspective 2021, 1st edn. China Civil Aviation Publishing House, Beijing, pp 128\u2013129","edition":"1"},{"key":"1055_CR12","unstructured":"Erick S (2022a) Average new aircraft lease rates worldwide in 2021, by aircraft model. Available at: https:\/\/www.statista.com\/statistics\/1258900\/aircraft-lease-rates-aircraft-model. Accessed 8 Jan 2023"},{"key":"1055_CR13","unstructured":"Erick S (2022b) Average prices for Boeing aircraft as of March 2022b, by Type. Available at: https:\/\/www.statista.com\/statistics\/273941\/prices-of-boeing-aircraft-by-type. Accessed 8 Jan 2023"},{"issue":"2","key":"1055_CR14","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1016\/j.ejor.2013.12.003","volume":"236","author":"F Ewa","year":"2014","unstructured":"Ewa F (2014) A heuristic for scheduling in a two-stage hybrid flowshop with renewable resources shared among the stages. Eur J Oper Res 236(2):433\u2013444","journal-title":"Eur J Oper Res"},{"key":"1055_CR15","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1007\/s10878-019-00497-9","volume":"39","author":"W Fan","year":"2020","unstructured":"Fan W, Wang Y, Liu T, Tong G (2020) A patient flow scheduling problem in ophthalmology clinic solved by the hybrid EDA-VNS algorithm. J Comb Optim 39:547\u2013580","journal-title":"J Comb Optim"},{"issue":"1","key":"1055_CR16","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1287\/trsc.2016.0693","volume":"51","author":"O Faust","year":"2017","unstructured":"Faust O, Gonsch J, Klein R (2017) Demand-oriented integrated scheduling for point-to-point Airlines. Transp Sci 51(1):196\u2013213","journal-title":"Transp Sci"},{"issue":"1\u20133","key":"1055_CR17","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/BF01585938","volume":"70","author":"C Hane","year":"1995","unstructured":"Hane C, Barnhart C, Johnson E, Marsten R, Nemhauser G, Sigismondi G (1995) The fleet assignment problem: solving a large-Scale integer program. Math Program 70(1\u20133):211\u2013232","journal-title":"Math Program"},{"issue":"1","key":"1055_CR501","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.tre.2010.07.006","volume":"47","author":"C Hsu","year":"2011","unstructured":"Hsu C, Li H, Liu S, Chao C (2011) Aircraft replacement scheduling: a dynamic programming approach. Transp Res E 47(1):41\u201360","journal-title":"Transp Res ETransp Res E"},{"key":"1055_CR18","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1016\/j.cor.2017.08.014","volume":"100","author":"N Kenan","year":"2018","unstructured":"Kenan N, Jebali A, Diabat A (2018) An integrated flight scheduling and fleet assignment problem under uncertainty. Comput Oper Res 100:333\u2013342","journal-title":"Comput Oper Res"},{"key":"1055_CR19","doi-asserted-by":"publisher","first-page":"5863","DOI":"10.1007\/s12351-020-00597-z","volume":"22","author":"C Kusoncum","year":"2022","unstructured":"Kusoncum C, Sethanan K, Hartl R, Jamrus T (2022) Modified differential evolution and heuristic algorithms for dump tippler machine allocation in a typical sugar mill in Thailand. Oper Res Int Journal 22:5863\u20135895","journal-title":"Oper Res Int Journal"},{"key":"1055_CR20","doi-asserted-by":"publisher","first-page":"584","DOI":"10.1016\/j.jclepro.2018.02.004","volume":"181","author":"J Li","year":"2018","unstructured":"Li J, Sang H, Han Y, Wang C, Gao L (2018) Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions. J Clean Prod 181:584\u2013598","journal-title":"J Clean Prod"},{"key":"1055_CR21","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1016\/j.jairtraman.2014.11.009","volume":"42","author":"J Moon","year":"2015","unstructured":"Moon J, Lee WS, Dattilo J (2015) Determinants of the payout decision in the airline industry. J Air Transp Manag 42:282\u2013288","journal-title":"J Air Transp Manag"},{"key":"1055_CR22","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.disopt.2016.01.005","volume":"19","author":"D Morrison","year":"2016","unstructured":"Morrison D, Jacobson S, Sauppe J, Sewell E (2016) Branch-and-bound algorithms: a survey of recent advances in searching, branching and pruning. Discret Optim 19:79\u2013102","journal-title":"Discret Optim"},{"issue":"1","key":"1055_CR23","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/S0191-2615(99)00010-7","volume":"34","author":"T Oum","year":"2000","unstructured":"Oum T, Zhang A, Zhang Y (2000) Optimal demand for operating lease of aircraft. Transp Res Part b Methodol 34(1):17\u201329","journal-title":"Transp Res Part b Methodol"},{"key":"1055_CR24","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.omega.2017.12.003","volume":"82","author":"J Pei","year":"2019","unstructured":"Pei J, Liu X, Fan W, Pardalos PM, Lu S (2019) A hybrid BA-VNS algorithm for coordinated serial-batching scheduling with deteriorating jobs, financial budget, and resource constraint in multiple manufacturers. Omega 82:55\u201369","journal-title":"Omega"},{"key":"1055_CR25","first-page":"1","volume":"99","author":"M Qin","year":"2019","unstructured":"Qin M, Wang R, Shi Z, Liu L, Shi L (2019) A genetic programming-based scheduling approach for hybrid flow shop with a batch processor and waiting time constraint. IEEE Trans Autom Sci Eng 99:1\u201312","journal-title":"IEEE Trans Autom Sci Eng"},{"key":"1055_CR26","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1016\/j.cie.2019.03.001","volume":"130","author":"D Rezgui","year":"2019","unstructured":"Rezgui D, Siala JC, Aggoune-Mtalaa W, Bouziri H (2019) Application of a variable neighborhood search algorithm to a fleet size and mix vehicle routing problem with electric modular vehicles. Comput Ind Eng 130:537\u2013550","journal-title":"Comput Ind Eng"},{"key":"1055_CR27","doi-asserted-by":"publisher","first-page":"108253","DOI":"10.1016\/j.cie.2022.108253","volume":"169","author":"S Samanta","year":"2022","unstructured":"Samanta S, Mohandass T, Sen G, Ghosh SK (2022) A VNS-based metaheuristic approach for escape interdiction on Transportation Networks. Comput Ind Eng 169:108253","journal-title":"Comput Ind Eng"},{"issue":"1","key":"1055_CR28","doi-asserted-by":"publisher","first-page":"899","DOI":"10.3233\/JIFS-191827","volume":"39","author":"B Sun","year":"2020","unstructured":"Sun B, Zhang X, Qiao H, Li G, Chen Y (2020) Multi-type resources collaborative scheduling in automated warehouse with fuzzy processing time. J Intell Fuzzy Syst 39(1):899\u2013910","journal-title":"J Intell Fuzzy Syst"},{"key":"1055_CR29","doi-asserted-by":"publisher","first-page":"105436","DOI":"10.1016\/j.cor.2021.105436","volume":"135","author":"L Tang","year":"2021","unstructured":"Tang L, D\u2019Ariano A, Xu X, Li Y, Ding X, Sam\u00e0 M (2021) Scheduling local and express trains in suburban rail transit lines: Mixed-integer nonlinear programming and adaptive genetic algorithm. Comput Oper Res 135:105436","journal-title":"Comput Oper Res"},{"key":"1055_CR30","doi-asserted-by":"publisher","first-page":"108200","DOI":"10.1016\/j.cie.2022.108200","volume":"169","author":"X Tao","year":"2022","unstructured":"Tao X, Pan Q, Gao L (2022) An efficient self-adaptive artificial bee colony algorithm for the distributed resource-constrained hybrid flowshop problem. Comput Ind Eng 169:108200","journal-title":"Comput Ind Eng"},{"key":"1055_CR31","unstructured":"United Airlines (2023) Taking our fleet to new heights. Available at: https:\/\/www.united.com\/ual\/en\/us\/fly\/company\/new-and-improved-united-airlines-fleet.html. Accessed 7 Jan 2023"},{"issue":"10","key":"1055_CR32","doi-asserted-by":"publisher","first-page":"2913","DOI":"10.1007\/s00500-014-1453-z","volume":"19","author":"Y Wang","year":"2015","unstructured":"Wang Y, Tang J, Pan Z, Yan C (2015) Particle swarm optimization-based planning and scheduling for a laminar-flow operating room with downstream resources. Soft Comput 19(10):2913\u20132926","journal-title":"Soft Comput"},{"key":"1055_CR33","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/j.trb.2021.05.005","volume":"149","author":"Y Xu","year":"2021","unstructured":"Xu Y, Wandelt S, Sun X (2021) Airline integrated robust scheduling with a variable neighborhood search-based heuristic. Transp Res Part b Methodol 149:181\u2013203","journal-title":"Transp Res Part b Methodol"},{"key":"1055_CR34","doi-asserted-by":"publisher","first-page":"107305","DOI":"10.1016\/j.asoc.2021.107305","volume":"106","author":"B Zhang","year":"2021","unstructured":"Zhang B, Pan Q, Meng L et al (2021) A collaborative variable neighborhood descent algorithm for the hybrid flowshop scheduling problem with consistent sublots. Appl Soft Comput 106:107305","journal-title":"Appl Soft Comput"},{"key":"1055_CR35","volume-title":"Air transportation planning","author":"J Zhu","year":"2009","unstructured":"Zhu J (2009) Air transportation planning. Northwestern Polytechnical University Press, Xi\u2019an"},{"key":"1055_CR36","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/s10878-019-00463-5","volume":"39","author":"S Zhu","year":"2020","unstructured":"Zhu S, Fan W, Liu T, Tang S, Pardalos PM (2020) Dynamic three-stage operating room scheduling considering patient waiting time and surgical overtime costs. J Comb Optim 39:185\u2013215","journal-title":"J Comb Optim"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-023-01055-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-023-01055-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-023-01055-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,22]],"date-time":"2023-07-22T04:08:36Z","timestamp":1689998916000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-023-01055-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,12]]},"references-count":37,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,7]]}},"alternative-id":["1055"],"URL":"https:\/\/doi.org\/10.1007\/s10878-023-01055-0","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2023,6,12]]},"assertion":[{"value":"30 May 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 June 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The author declared that there is no conflict of interest with any Organization\/Institute.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"120"}}