Article
Economics
Jan K. Brueckner, Achim Czerny, Alberto A. Gaggero
Summary: This paper presents an extensive theoretical and empirical analysis of the choice of schedule buffers by airlines, with the key finding that ground buffer and the second flight's buffer play a crucial role in mitigating delay propagation. The allocation of mitigation responsibility between these buffers depends on the relationship between the costs of ground- and flight-buffer time, with empirical results showing a connection between buffer magnitudes and various explanatory variables, including the variability of flight times.
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW
(2021)
Article
Computer Science, Interdisciplinary Applications
Jan Evler, Martin Lindner, Hartmut Fricke, Michael Schultz
Summary: This article presents a novel approach to incorporate aircraft turnaround into integrated aircraft, crew, and passenger recovery. The research shows that the incorporation of turnaround recovery options significantly improves the resilience of the airline network, especially in low and moderate delay situations, allowing for a full recovery of the flight schedule simply by rebooking passengers and reallocating aircraft.
COMPUTERS & OPERATIONS RESEARCH
(2022)
Article
Green & Sustainable Science & Technology
Jingwei Wang, Yin Han, Peng Li
Summary: A comprehensive optimization model is proposed in this study to improve the efficiency of public transportation operations by adjusting transit departure time, dwelling strategies at stations, and signal timings at intersections to reduce passenger delay.
Article
Management
Izack Cohen, Krzysztof Postek, Shimrit Shtern
Summary: Real-life parallel machine scheduling problems have limited information about task duration at scheduling time and allow rescheduling of tasks when a machine becomes idle. This paper proposes an adaptive robust optimization scheduling approach that considers the possibility of adjusting scheduling decisions based on new information. The approach leads to better immediate decisions and improved makespan guarantees. A mixed integer linear programming model and a two-stage approximation heuristic are developed to minimize the worst-case makespan. Numerical study results show that adaptive scheduling achieves solutions with better and more stable makespan realizations compared to static approaches.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2023)
Article
Economics
Yifan Xu, Sebastian Wandelt, Xiaoqian Sun
Summary: This study introduces an airline integrated robust scheduling problem solution with a mixed integer programming model and VNS heuristic algorithm, significantly improving convergence, and validates the effectiveness and efficiency of the models and solution techniques.
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
(2021)
Article
Management
Minglong Zhou, Gar Goei Loke, Chaithanya Bandi, Zi Qiang Glen Liau, Wilson Wang
Summary: The study focused on the intraday scheduling problem in orthopaedic clinics, addressing patient re-entry and variability in patient behaviors. By formulating a two-stage optimization problem and modeling queue dynamics, the model achieved significant reductions in patient waiting times.
M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT
(2022)
Article
Economics
Xin Wen, Xuting Sun, Yige Sun, Xiaohang Yue
Summary: This paper reviews the literature on airline crew scheduling problems from four aspects: scheduling for cabin crew, scheduling for both cabin crew and cockpit crew, robust scheduling for cockpit crew, and recovery for cockpit crew. By examining multiple prior studies, advancements in model development and solution algorithm construction were reviewed to provide insights. Future research agenda for the airline crew scheduling problem is proposed as a conclusion to the review.
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW
(2021)
Article
Mathematics
Shichang Xiao, Zigao Wu, Hongyan Dui
Summary: This paper addresses the robust job-shop scheduling problems with stochastic deteriorating processing times by considering the resilience of the production schedule. A surrogate model for robust scheduling is proposed, which can optimize both the schedule performance and robustness of RJSSP. The proposed SRM-R considers the production resilience and can utilize the available information on stochastic deteriorating processing times and slack times in the schedule structure by analyzing the disturbance propagation of the correlated operations.
Article
Computer Science, Interdisciplinary Applications
Rafael Lucas Costa Souza, Alireza Ghasemi, Ahmed Saif, Abolfazl Gharaei
Summary: This paper presents a modeling and solution approach for a robust job-shop scheduling problem, considering machine availability and degradation over time, and develops two metaheuristic algorithms to optimize job sequences and preventive maintenance tasks. Experimental results show excellent performance of the proposed algorithms in terms of both quality and runtime.
COMPUTERS & INDUSTRIAL ENGINEERING
(2022)
Article
Engineering, Multidisciplinary
Esra Ozkan Aksu, Izzettin Temiz
Summary: This study focuses on solving the crew pairing problem in airline operations using mathematical programming, aiming to create optimal pairing sets with minimal delay impact. By analyzing past delay values and propagating delays, the study presents a method that can effectively solve the problem within a reasonable operation time.
JOURNAL OF POLYTECHNIC-POLITEKNIK DERGISI
(2021)
Article
Engineering, Industrial
Ashkan Teymouri, Hadi Sahebi, Mir Saman Pishvaee
Summary: This study aims to optimize crew scheduling decisions considering the operational constraints related to aircraft maintenance routing regulations. It proposes a Revenue Management approach to solve the integrated crew scheduling and aircraft maintenance routing problem under disruption scenarios. The results show that applying this approach can help airlines minimize delay/cancellation costs and increase profit by recapturing spilled demand.
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS
(2022)
Article
Transportation Science & Technology
Yifan Xu, Sebastian Wandelt, Xiaoqian Sun
Summary: The COVID-19 pandemic has greatly impacted the airline industry, resulting in diverse epidemiological situations, irregular flight bans, and operational challenges. This study proposes a novel model to address the integrated recovery problem for airlines during in-flight epidemic transmission risks. The model aims to recover aircraft, crew, and passenger schedules to prevent epidemic dissemination while minimizing operating costs. By utilizing a distributionally robust optimization model and innovative solution methods, the proposed model shows promising results in reducing infections and flight disruptions. It provides practical insights into critical parameter selection and their relationship with other disruptions, contributing to improved airline disruption management and economic loss reduction during major public health events.
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES
(2023)
Article
Management
Idir Hamaz, Laurent Houssin, Sonia Cafieri
Summary: This paper addresses the cyclic job shop problem with uncertain task durations in a polyhedral uncertainty set. A two-stage robust optimization model is formulated, and a branch-and-bound algorithm is proposed to minimize the cycle time. Encouraging preliminary results are presented from numerical experiments.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2024)
Article
Mathematics
Yuan Gao, Qian Zhang, Chun Kit Lau, Bhagwat Ram
Summary: This paper discusses the significance of appointment scheduling systems for ambulatory care centers and presents a robust optimization framework to minimize operational costs and improve service quality, providing healthcare practitioners with tools to enhance operational efficiency.
Article
Computer Science, Information Systems
Yuhe Chen, Xuying Zhou, Wei Wang, Huiqiong Wang, Zhi Zhang, Zhaoyang Zhang
Summary: The letter proposes a delay-optimal multi-destination computation offloading system by optimizing task assignment and offloading scheduling, which reduces the delay by up to 62.4% compared to non-scheduling offloading method.
IEEE WIRELESS COMMUNICATIONS LETTERS
(2021)
Article
Mathematics, Applied
Gary Froyland, Eric Kwok
JOURNAL OF NONLINEAR SCIENCE
(2020)
Article
Management
Michelle Dunbar, Ricky O'Brien, Gary Froyland
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2020)
Article
Mathematics, Applied
Harry Crimmins, Gary Froyland
Article
Transportation Science & Technology
Paolo Scala, Miguel Mujica Mota, Cheng-Lung Wu, Daniel Delahaye
Summary: This paper presents an innovative approach that combines optimization and simulation techniques to solve scheduling problems under uncertainty. By applying the Opt-Sim framework, potential aircraft conflicts could be reduced significantly, offering a general framework for solving scheduling problems in various fields.
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES
(2021)
Article
Mathematics, Applied
Fadi Antown, Gary Froyland, Oliver Junge
Summary: Finite-time coherent sets are minimally mixing objects in general nonlinear dynamics, with predictable spatial mobility in the medium term. This study provides answers regarding the rate of change and mixing properties of coherent sets under small parameter changes, through the development of linear response theory for the eigenfunctions of the dynamic Laplace operator. Efficient numerical methods based on a recent finite-element approach are constructed and numerical examples are provided.
Article
Transportation Science & Technology
Tae Hyun Kim, Cheng-Lung Wu
Summary: This methodology, based on agent-based simulation, aims to define a new optimum airport level-of-service and provide guidance for cost-efficient terminal design, ensuring that at least 50% of passengers experience the new optimum LOS range.
TRANSPORTATION PLANNING AND TECHNOLOGY
(2021)
Article
Transportation Science & Technology
Jie Feng, Cheng-Lung Wu, Jinfu Zhu
Summary: This study examines the effects of an incentive program initiated by Narita International Airport in Japan on attracting new services. The results show that the incentive program has successfully achieved its strategic goals, attracting new services, and generating additional revenue for the airport and tourism industry.
TRANSPORTATION PLANNING AND TECHNOLOGY
(2021)
Article
Computer Science, Artificial Intelligence
Dabin Xue, Li-Ta Hsu, Cheng-Lung Wu, Ching-Hung Lee, Kam K. H. Ng
Summary: Automatic Dependent Surveillance-Broadcast (ADS-B) serves as a key technology in air traffic management, providing real-time digital information through the Global Navigation Satellite System for improved situational awareness and flight efficiency. A novel heuristic search method based on ADS-B is proposed in this paper to reduce flight time while meeting ICAO standards, with successful application demonstrated at Shanghai Hongqiao and Pudong international airports.
ADVANCED ENGINEERING INFORMATICS
(2021)
Article
Green & Sustainable Science & Technology
Yang Bai, Cheng-Lung Wu
Summary: China's aviation industry and economy have experienced rapid development, but the interaction mechanisms between aviation and regional economy vary across provinces. Jiangsu province, as an important province in the Yangtze River delta region, was analyzed to provide empirical evidence of the causality between airport development and regional economic growth. The results showed a significant impact of economic growth on airports.
Article
Physics, Fluids & Plasmas
Michael C. Denes, Gary Froyland, Shane R. Keating
Summary: This study proposes a method to study the multiple-timescale material transport and mixing processes of ocean eddies. The method can identify and track eddy features, and reveals that their material transport is much larger than traditionally observed.
PHYSICAL REVIEW FLUIDS
(2022)
Article
Business
Cheng-Lung Wu, Ngai Ki
Summary: This paper studied context-aware mobile marketing strategies in the airport retail environment. The experiment results showed that mobile marketing can improve the efficiency of retail shopping but may not necessarily increase the spending amount. Randomly pushed mobile marketing information can keep passengers in shops for longer while context-aware mobile marketing is more effective in increasing the spending amount.
JOURNAL OF RETAILING AND CONSUMER SERVICES
(2022)
Article
Mathematics, Applied
Fadi Antown, Gary Froyland, Stefano Galatolo
Summary: This paper considers optimal control problems for discrete-time random dynamical systems, aiming to find unique perturbations that can cause maximal responses in statistical properties of the system. The authors focus on systems with an L-2 kernel in their transfer operator and solve two problems: finding the infinitesimal perturbation that maximizes the expectation of a given observable, and finding the infinitesimal perturbation that maximizes the spectral gap and exponential mixing rate of the system. They develop a general framework to ensure the uniqueness of the solution to these optimization problems and provide explicit formulas for the optimal perturbations. The authors apply their results to specific examples, such as the Pomeau-Manneville map and interval exchange map subjected to additive noise, to compute the perturbations that provoke maximal responses.
JOURNAL OF NONLINEAR SCIENCE
(2022)
Article
Transportation
Cheng-Lung Wu, Shao Xuan Lim
Summary: Labor conditions in enterprise agreements play a significant role in dictating airline worker rostering and influencing operating costs. This study in the context of Australian labor laws found that adjusting shift lengths and the ratio of full-time to part-time staff can have a substantial impact on staffing costs. Redirecting some of the cost savings towards wage increases for employees while maintaining job security can be beneficial for both parties involved.
JOURNAL OF AIR TRANSPORT MANAGEMENT
(2021)
Article
Hospitality, Leisure, Sport & Tourism
Pedram Keshavarzian, Cheng-Lung Wu
Summary: This article reports the results of a holiday destination choice model of domestic travelers in Australia, finding that the sequencing effect of information presentation can influence the final destination choice behavior. When airline ticket information is presented first, it may affect destination choice behavior, while the influence of tourism features on the final choice is not as clear when travelers are first exposed to tourism features and then airline tickets.
JOURNAL OF TRAVEL RESEARCH
(2021)
Article
Economics
Chih-Wen Yang, Cheng-Lung (Richard) Wu, Jin-Long Lu
Summary: This study introduces a new framework for investigating the interdependence and determinants of tourism participation, expenditure, and duration. Findings from an empirical study using travel data from Taiwanese citizens show significant relationships between participation and expenditure, as well as between expenditure and duration. Package and frequent travelers tend to spend more on shorter trips, while individual and independent travelers are more cost-conscious and travel for longer periods.
Article
Computer Science, Interdisciplinary Applications
Rafael Praxedes, Teobaldo Bulhoes, Anand Subramanian, Eduardo Uchoa
Summary: The Vehicle Routing Problem with Simultaneous Pickup and Delivery is a classical optimization problem that aims to determine the least-cost routes while meeting pickup and delivery demands and vehicle capacity constraints. In this study, a unified algorithm is proposed to solve multiple variants of the problem, and extensive computational experiments are conducted to evaluate the algorithm's performance.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Ragheb Rahmaniani, Teodor Gabriel Crainic, Michel Gendreau, Walter Rei
Summary: Benders decomposition (BD) is a popular solution algorithm for stochastic integer programs. However, existing parallelization methods often suffer from inefficiencies. This paper proposes an asynchronous parallel BD method and demonstrates its effectiveness through numerical studies and performance enhancement strategies.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Giulia Caselli, Maxence Delorme, Manuel Iori, Carlo Alberto Magni
Summary: This study addresses a real-world scheduling problem and proposes four exact methods to solve it. The methods are evaluated through computational experiments on different types of instances and show competitive advantages on specific subsets. The study also demonstrates the generalizability of the algorithms to related scheduling problems with contiguity constraints.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Shaowen Yao, Chao Tang, Hao Zhang, Songhuan Wu, Lijun Wei, Qiang Liu
Summary: This paper examines the problem of two-dimensional irregular multiple-size bin packing and proposes a solution that utilizes an iteratively doubling binary search algorithm to find the optimal bin combination, and further optimizes the result through an overlap minimization approach.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Decheng Wang, Ruiyou Zhang, Bin Qiu, Wenpeng Chen, Xiaolan Xie
Summary: Consideration of driver-related constraints, such as mandatory work break, in vehicle scheduling and routing is crucial for safety driving and protecting the interests of drivers. This paper addresses the drop-and-pull container drayage problem with flexible assignment of work break, proposing a mixed-integer programming model and an algorithm for solving realistic-sized instances. Experimental results show the effectiveness of the proposed algorithm in handling vehicle scheduling and routing with work break assignment.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
William N. Caballero, Jose Manuel Camacho, Tahir Ekin, Roi Naveiro
Summary: This research provides a novel probabilistic perspective on the manipulation of hidden Markov model inferences through corrupted data, highlighting the weaknesses of such models under adversarial activity and emphasizing the need for robustification techniques to ensure their security.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Davood Zaman Farsa, Shahryar Rahnamayan, Azam Asilian Bidgoli, H. R. Tizhoosh
Summary: This paper proposes a multi-objective evolutionary framework for compressing feature vectors using deep autoencoders. The framework achieves high classification accuracy and efficient image representation through a bi-level optimization scheme. Experimental results demonstrate the effectiveness and efficiency of the proposed framework in image processing tasks.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Matthew E. Scherer, Raymond R. Hill, Brian J. Lunday, Bruce A. Cox, Edward D. White
Summary: This paper discusses instance generation methods for the multidemand multidimensional knapsack problem and introduces a primal problem instance generator (PPIG) to address feasibility issues in current instance generation methods.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Yin Yuan, Shukai Li, Lixing Yang, Ziyou Gao
Summary: This paper investigates the design of real-time train regulation strategies for urban rail networks to reduce train deviations and passenger waiting times. A mixed-integer nonlinear programming (MINLP) model is used and an efficient iterative optimization (IO) approach is proposed to address the complexity. The generalized Benders decomposition (GBD) technique is also incorporated. Numerical experiments show the effectiveness and computational efficiency of the proposed method.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Xinghai Guo, Netirith Narthsirinth, Weidan Zhang, Yuzhen Hu
Summary: This study proposes a bi-level scheduling method that utilizes unmanned surface vehicles for container transportation. By formulating mission decision and path control models, efficient container transshipment and path planning are achieved. Experimental results demonstrate the effectiveness of the proposed approach in guiding unmanned surface vehicles to complete container transshipment tasks.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Review
Computer Science, Interdisciplinary Applications
Jose-Fernando Camacho-Vallejo, Carlos Corpus, Juan G. Villegas
Summary: This study aims to review the published papers on implementing metaheuristics for solving bilevel problems and performs a bibliometric analysis to track the evolution of this topic. The study provides a detailed description of the components of the proposed metaheuristics and analyzes the common combinations of these components. Additionally, the study provides a detailed classification of how crucial bilevel aspects of the problem are handled in the metaheuristics, along with a discussion of interesting findings.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Xudong Diao, Meng Qiu, Gangyan Xu
Summary: In this study, an optimization model for the design of an electric vehicle-based express service network is proposed, considering limited recharging resources and power management. The proposed method is validated through computational experiments on realistic instances.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Ramon Piedra-de-la-Cuadra, Francisco A. Ortega
Summary: This study proposes a procedure to select candidate sites optimally for ensuring energy autonomy and reinforced service coverage for electric vehicles, while considering demand and budget restrictions.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Danny Blom, Christopher Hojny, Bart Smeulders
Summary: This paper focuses on a robust variant of the kidney exchange program problem with recourse, and proposes a cutting plane method for solving the attacker-defender subproblem. The results show a significant improvement in running time compared to the state-of-the-art, and the method can solve previously unsolved instances. Additionally, a new practical policy for recourse is proposed and its tractability for small to mid-size kidney exchange programs is demonstrated.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Anqi Li, Congying Han, Tiande Guo, Bonan Li
Summary: This study proposes a general framework for designing linear programming instances based on the preset optimal solution, and validates the effectiveness of the framework through experiments.
COMPUTERS & OPERATIONS RESEARCH
(2024)