A. Bombelli
Please Note
61 records found
1
Results show that the recovery matrix is a valuable tool for identifying structurally vulnerable parts of the network and for assessing the impact of holding aircraft for transferring passengers. However, predictive accuracy of delay propagation for individual flights is limited, primarily due to uncertainties in process time estimation and incomplete knowledge of precedence relations. The 24-hour periodicity of aviation timetables, combined with large overnight buffers, further limits multi-day delay propagation modelling. These limitations are partly specific to the case under study and partly inherent to the deterministic, periodic structure of scheduled max-plus systems.
The study concludes that max-plus linear systems can provide meaningful insights into structural robustness and the systemic impact of schedule design choices, but their use for precise short-term delay prediction in aviation is constrained without high-quality operational data. Future work should explore integration of stochastic max-plus models, application to networks with shorter periodicity, and validation using airline-provided operational datasets. ...
Results show that the recovery matrix is a valuable tool for identifying structurally vulnerable parts of the network and for assessing the impact of holding aircraft for transferring passengers. However, predictive accuracy of delay propagation for individual flights is limited, primarily due to uncertainties in process time estimation and incomplete knowledge of precedence relations. The 24-hour periodicity of aviation timetables, combined with large overnight buffers, further limits multi-day delay propagation modelling. These limitations are partly specific to the case under study and partly inherent to the deterministic, periodic structure of scheduled max-plus systems.
The study concludes that max-plus linear systems can provide meaningful insights into structural robustness and the systemic impact of schedule design choices, but their use for precise short-term delay prediction in aviation is constrained without high-quality operational data. Future work should explore integration of stochastic max-plus models, application to networks with shorter periodicity, and validation using airline-provided operational datasets.
Damage-Aware Bin Packing for Online Grocery Delivery
Leveraging Customer Feedback Data to Improve Quality of Service
Therefore, we propose a novel two-part theoretical framework to process historical data of customer damage reports into quantifiable parameters that can be used by a bin packing model. In the first part, we formulate a predictive task and propose a classification machine learning model which provides a probability of damage for the bag, given a set of bag characteristics obtained from customer data. In the second part, we propose to integrate the machine learning component into a bin packing model as a weighted term in its objective function. This integrated model comprises our damage-aware bin packing model.
The proposed methodology was implemented and evaluated through a case study using real data from the daily operations of the online supermarket Picnic. As part of the experiments, we analysed over 60 million articles across 2.2 million deliveries. We started with a comprehensive data analysis to explore the relationships in the data and identify trends. We, then, developed and trained two machine learning variants, a logistic regression and an ensemble extreme gradient boost model (XGBoost) to fulfil the predicting task of bag-damage probability estimation. We applied random undersampling to the training dataset to mitigate the extreme class imbalance (0.41% damage rate). Then, we used the logistic regression model as the ML component and implemented a damage-aware bin packing model. We defined strategic empirical metrics to measure its performance and constructed an evaluation framework using counterfactual analysis on 6000 representative deliveries.
Our findings validate the technical feasibility of integrating customer feedback data into a bin packing algorithm. The damage-aware variant recorded a 14.1% relative reduction in the average probability of damage across all bags of the deliveries tested. On the other hand, extreme class imbalance severely limited the performance of the ML models trained (1% precision score in real operational conditions). As a result, a meaningful review of the economic impact of the model is not possible. The experiments illustrated sensible item movements across the bags tested, measured with some empirical key risk parameters, such as item categories, packaging types, and bag density. The implementation showed a tolerable computational overhead of around 18%, indicating that it is realistic to deploy an efficient model to real operations. ...
Therefore, we propose a novel two-part theoretical framework to process historical data of customer damage reports into quantifiable parameters that can be used by a bin packing model. In the first part, we formulate a predictive task and propose a classification machine learning model which provides a probability of damage for the bag, given a set of bag characteristics obtained from customer data. In the second part, we propose to integrate the machine learning component into a bin packing model as a weighted term in its objective function. This integrated model comprises our damage-aware bin packing model.
The proposed methodology was implemented and evaluated through a case study using real data from the daily operations of the online supermarket Picnic. As part of the experiments, we analysed over 60 million articles across 2.2 million deliveries. We started with a comprehensive data analysis to explore the relationships in the data and identify trends. We, then, developed and trained two machine learning variants, a logistic regression and an ensemble extreme gradient boost model (XGBoost) to fulfil the predicting task of bag-damage probability estimation. We applied random undersampling to the training dataset to mitigate the extreme class imbalance (0.41% damage rate). Then, we used the logistic regression model as the ML component and implemented a damage-aware bin packing model. We defined strategic empirical metrics to measure its performance and constructed an evaluation framework using counterfactual analysis on 6000 representative deliveries.
Our findings validate the technical feasibility of integrating customer feedback data into a bin packing algorithm. The damage-aware variant recorded a 14.1% relative reduction in the average probability of damage across all bags of the deliveries tested. On the other hand, extreme class imbalance severely limited the performance of the ML models trained (1% precision score in real operational conditions). As a result, a meaningful review of the economic impact of the model is not possible. The experiments illustrated sensible item movements across the bags tested, measured with some empirical key risk parameters, such as item categories, packaging types, and bag density. The implementation showed a tolerable computational overhead of around 18%, indicating that it is realistic to deploy an efficient model to real operations.
operations with higher flight frequency and greater demand coverage. A consistent reduction in fleet size and a shift to fully all-electric compositions were also observed. This study demonstrates that partial recharging significantly enhances both the operational efficiency and environmental performance of electrified aviation, supporting lower-emission fleet compositions and enabling a more sustainable, cost-effective alternative to regional air transport. ...
operations with higher flight frequency and greater demand coverage. A consistent reduction in fleet size and a shift to fully all-electric compositions were also observed. This study demonstrates that partial recharging significantly enhances both the operational efficiency and environmental performance of electrified aviation, supporting lower-emission fleet compositions and enabling a more sustainable, cost-effective alternative to regional air transport.
DronebezORgd
Designing a Fleet of Drones for Last-Mile Food Delivery
Optimizing Warehouse Scheduling and Packing for Air Cargo Operations with Uncertainty in Cargo Influx
A case study for Air France-KLM-Martinair Cargo
Integrated Vehicle Routing and Dock-Door Scheduling for Outbound Air Cargo Transport Using an Adaptive Large Neighbourhood Search Framework
An Air France KLM Martinair Cargo Case Study
Optimizing the routing and scheduling of airside belly cargo transportation
An AirportCreators case study of KLM Cargo at Amsterdam Airport Schiphol
Optimizing e-Grocery Last-mile Delivery
A Tailored Vehicle Routing Method for Managing Fleet Heterogeneity, Multi-demand Constraints, and Strict Time Windows
Engine Shop Visit Optimization
A Case Study At A Major European Airline
2050 Outlook for Forestry Residue-Based SAF in the Netherlands
Comparative Analysis of Gasification Fischer-Tropsch and Hydrothermal Liquefaction