References of "Schyns, Michael"
     in
Bookmark and Share    
Full Text
Peer Reviewed
See detailAn Ant Colony System for Responsive Dynamic Vehicle Routing
Schyns, Michael ULg

in European Journal of Operational Research (2015), 245(3), 704-718

We present an algorithm based on an Ant Colony System to deal with a broad range of Dynamic Capacitated Vehicle Routing Problems with Time Windows, (partial) Split Delivery and Heterogeneous fleets ... [more ▼]

We present an algorithm based on an Ant Colony System to deal with a broad range of Dynamic Capacitated Vehicle Routing Problems with Time Windows, (partial) Split Delivery and Heterogeneous fleets (DVRPTWSD). Besides the traditional distance criterion, we address the important case of responsiveness. Responsiveness is defined here as completing a delivery as soon as possible, within the time window, such that the client or the truck may restart its activities. This is crucial for many production or service activities in different fields: express parcel deliveries, taxi services, Just in Time production, express repair services, medical care, petrol station replenishment, etc. We develop an interactive web-based solution to allow dispatchers to take new information into account in real-time. The algorithm and its parametrization were tested on real and artificial instances. We first illustrate our approach with a problem submitted by Liege Airport, the 8th biggest cargo airport in Europe. The goal is to develop a decision system to optimize the journey of the refueling trucks. We then consider some classical VRP benchmarks with extensions for more complex problems. [less ▲]

Detailed reference viewed: 95 (21 ULg)
Full Text
Peer Reviewed
See detailThe Airline Container Loading Problem with Pickup and Delivery
Lurkin, Virginie ULg; Schyns, Michael ULg

in European Journal of Operational Research (2015), 244(3), 955-965

This paper considers the loading optimization problem for a set of containers and pallets transported into a cargo aircraft that serves multiple airports. Because of pickup and delivery operations that ... [more ▼]

This paper considers the loading optimization problem for a set of containers and pallets transported into a cargo aircraft that serves multiple airports. Because of pickup and delivery operations that occur at intermediate airports, this problem is simultaneously a Weight & Balance Problem and a Sequencing Problem. Our objective is to minimize fuel and handling operation costs. This problem is shown to be NP-hard. We resort to a mixed integer linear program. Based on real-world data from a professional partner (TNT Airways), we perform numerical experiments using a standard B&C library. This approach yields better solutions than traditional manual planning, which results in substantial cost savings. [less ▲]

Detailed reference viewed: 169 (60 ULg)
Full Text
See detailProceedings of the 12th Workshop on Models and Algorithms for Planning and Scheduling Problems
Marchetti-Spaccamela, Alberto; Crama, Yves ULg; Goossens, Dries et al

Book published by KU Leuven (2015)

This volume contains abstracts of talks presented at the 12th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2015), held from June 8 to June 12, 2015, in La Roche-en-Ardenne ... [more ▼]

This volume contains abstracts of talks presented at the 12th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2015), held from June 8 to June 12, 2015, in La Roche-en-Ardenne, Belgium. MAPSP is a biennial workshop dedicated to all theoretical and practical aspects of scheduling, planning, and timetabling. The abstracts in this volume include 5 invited talks by Onno Boxma, Michel Goemans, Willem-Jan van Hoeve, Rolf Niedermeier, and Stephan Westphal, plus 88 contributed talks. [less ▲]

Detailed reference viewed: 26 (3 ULg)
See detailWhat the heck is Revenue Management
Lurkin, Virginie ULg; Schyns, Michael ULg; Garrow, Laurie

Scientific conference (2015, May 08)

The airline industry changed dramatically in 1978 when it became deregulated. Operations research analysts played a critical role after deregulation by developing algorithms and decision-support systems ... [more ▼]

The airline industry changed dramatically in 1978 when it became deregulated. Operations research analysts played a critical role after deregulation by developing algorithms and decision-support systems designed to help airlines to maximize their revenue. More than thirty-five years after deregulation, the airline industry is faced with new challenges. The increased use of the Internet as the major distribution channel and the increased market penetration of low cost carriers have led to an increasing interest in using discrete choice models to model air travel demand as the collection of individual's decisions. [less ▲]

Detailed reference viewed: 33 (6 ULg)
See detailWhat is the impact of ticket-level fare information on classic itinerary choice models ?
Lurkin, Virginie ULg; Garrow, Laurie; Schyns, Michael ULg

Scientific conference (2015, March 25)

I have been invited by Prof. Dr. Catherine Cleophas as an external guest to the "Revenue Management Colloquium" in Aix-la-Chapelle from March 25 to March 26. The aim is to present my own doctoral project ... [more ▼]

I have been invited by Prof. Dr. Catherine Cleophas as an external guest to the "Revenue Management Colloquium" in Aix-la-Chapelle from March 25 to March 26. The aim is to present my own doctoral project and discuss the presentations of other PhD students [less ▲]

Detailed reference viewed: 35 (4 ULg)
Full Text
See detailEarly detection of university students in potential difficulty
Hoffait, Anne-Sophie ULg; Schyns, Michael ULg

Conference (2015, February)

Rate of success in the first year at University in Belgium is very low regarding other foreign universities. The University of Liege, as other Universities, has already taken different initiatives. But by ... [more ▼]

Rate of success in the first year at University in Belgium is very low regarding other foreign universities. The University of Liege, as other Universities, has already taken different initiatives. But by early identifying students who have a high probability to face difficulties if nothing is done, the Universities might develop adapted methods to attack the problem with more emphasis where it is more needed and when it is still possible. Thus we want to develop a decision tool able to identify these students to help them. For that, we consider three standard datamining methods: logistic regression, artificial neural networks and decision trees and focus on early detection, i.e. before starting at the University. Then, we suggest to adapt these three methods as well as the classification framework in order to increase the probability of correct identification of the students. In our approach, we do not restrict the classification to two extreme classes, e.g. failure or success, but we create subcategories for different levels of confidence: high risk of failure, risk of failure, expected success or high probability of success. The algorithms are modified accordingly and to give more weight to the class that really matters. Note that this approach remains valid for any other classification problems for which the focus is on some extreme classes; e.g. fraud detection, credit default... Finally, simulations are conducted to measure the performances of the three methods, with and without the suggested adaptation. We check if the factors of success/failure we can identify are similar to those reported in the literature. We also make a ``what-if sensitivity analysis''. The goal is to measure in more depth the impact of some factors and the impact of some solutions, e.g., a complementary training or a reorientation. [less ▲]

Detailed reference viewed: 23 (12 ULg)
Full Text
See detailDoc'Data: mesure de la persévérance au doctorat à l'Université de Liège
Aerts, Stéphanie ULg; Haesbroeck, Gentiane ULg; Schyns, Michael ULg

Report (2015)

Le Conseil du Doctorat a parmi ses missions celle d’accompagner les doctorants dans leur parcours et de mettre en place des actions en vue de favoriser la réussite. Cependant, pour réellement mesurer ... [more ▼]

Le Conseil du Doctorat a parmi ses missions celle d’accompagner les doctorants dans leur parcours et de mettre en place des actions en vue de favoriser la réussite. Cependant, pour réellement mesurer l’impact des actions mises en oeuvre dans cette optique, il faut d’abord pouvoir quantifier le taux de réussite. Or, mesurer le taux de réussite dans les études de 3ème cycle n’est pas une démarche évidente. De nombreux raccourcis de raisonnement sont tentants mais mènent à des résultats très variables et incorrects. Le but de ce document est de présenter les difficultés inhérentes au calcul d’un taux de réussite et de proposer quelques procédures appropriées. Dans un premier temps, les chances (ou, d’un point de vue plus formel, les probabilités) de réussite et d'abandon des doctorants sont modélisées en fonction du nombre d’années d’inscription et en tenant compte de caractéristiques du doctorant comme son genre, sa nationalité, son âge au moment de l’inscription, son statut professionnel... L'analyse descriptive et exploratoire est ensuite confirmée par l’application d’une analyse de survie avec risques compétitifs. [less ▲]

Detailed reference viewed: 55 (30 ULg)
Peer Reviewed
See detailThe Airline Container Loading Problem with Pickup and Delivery
Lurkin, Virginie ULg; Schyns, Michael ULg

Conference (2014, November 09)

We address the problem of allocating containers into predefined positions of a carrier, in this case aircraft, under several realistic structural and safety constraints. The originality of our approach is ... [more ▼]

We address the problem of allocating containers into predefined positions of a carrier, in this case aircraft, under several realistic structural and safety constraints. The originality of our approach is to allow multi-trips with pickup and delivery at some intermediate locations. The objective is to minimize the economic and environmental costs including the impact of the intermediate operations. We resort to an integer linear model. Numerical experiments have been performed using a standard B\&C library. Heuristics are developed to speed up the process. [less ▲]

Detailed reference viewed: 15 (5 ULg)
Full Text
See detailEarly detection of university students in potential difficulty : a case study
Hoffait, Anne-Sophie ULg; Schyns, Michael ULg

Conference (2014, November)

Rate of success in the first year at University in Belgium is very low regarding other foreign universities. The University of Liege, as other Universities, has already taken different initiatives. But by ... [more ▼]

Rate of success in the first year at University in Belgium is very low regarding other foreign universities. The University of Liege, as other Universities, has already taken different initiatives. But by early identifying students who have a high probability to face difficulties if nothing is done, the Universities might develop adapted methods to attack the problem with more emphasis where it is more needed and when it is still possible. Thus we want to develop a decision tool able to identify these students to help them. For that, we consider three standard datamining methods: logistic regression, artificial neural networks and decision trees and focus on early detection, i.e. before starting at the University. Then, we suggest to adapt these three methods as well as the classification framework in order to increase the probability of correct identification of the students. In our approach, we do not restrict the classification to two extreme classes, e.g. failure or success, but we create subcategories for different levels of confidence: high risk of failure, risk of failure, expected success or high probability of success. The algorithms are modified accordingly and to give more weight to the class that really matters. Note that this approach remains valid for any other classification problems for which the focus is on some extreme classes; e.g. fraud detection, credit default... Finally, simulations are conducted to measure the performances of the three methods, with and without the suggested adaptation. We check if the factors of success/failure we can identify are similar to those reported in the literature. We also make a ``what-if sensitivity analysis''. The goal is to measure in more depth the impact of some factors and the impact of some solutions, e.g., a complementary training or a reorientation. [less ▲]

Detailed reference viewed: 24 (6 ULg)
Full Text
Peer Reviewed
See detailThe Airline Container Loading Problem with Pickup and Delivery
Lurkin, Virginie ULg; Schyns, Michael ULg

in Airline Group of the Intl Federation of Operational Research Soc ( AGIFORS ) (Ed.) Proceedings of a meeting held 18-22 October 2014, Dubai, United Arab Emirates. (2014, October 19)

The present paper looks into the problem of optimizing the loading of a set of containers and pallets into cargo aircraft serving multiple airports. Due to the pickup and delivery operations occurring at ... [more ▼]

The present paper looks into the problem of optimizing the loading of a set of containers and pallets into cargo aircraft serving multiple airports. Due to the pickup and delivery operations occurring at intermediate airports, this problem is simultaneously a weight and balance problem and a sequencing problem. Our objective is to minimize fuel and handling operations costs. This problem is shown to be NP-hard. We resort to a mixed integer linear program. On the basis of a professional partner's real-world data, TNT Airways, we perform numerical experiments using a standard B&C library. This approach yields better solutions than traditional manual planning, which results in substantial cost savings. [less ▲]

Detailed reference viewed: 35 (13 ULg)
See detailA 'price balance statistic' for optimizing pricing strategies: a better estimation of elasticities and cross-elasticities
Lurkin, Virginie ULg; Schyns, Michael ULg; Garrow, Laurie A. et al

Conference (2014, May 16)

Demand forecasting, price optimization and capacity controls form three major tools of revenue management. Over the past few decades, each discipline has generated a great deal of research but has ... [more ▼]

Demand forecasting, price optimization and capacity controls form three major tools of revenue management. Over the past few decades, each discipline has generated a great deal of research but has typically been studied separately from the others. Yet, better understanding their relationship gives an airline the opportunity to increase its profitability. In prior work, Tim Jacobs and colleagues introduced a macro-level metric known as the ‘Price Balance Statistic (PBS)’ for evaluating the quality of a given pricing strategy and guiding a search algorithm to identify an optimal alignment between pricing structure, scheduled capacity and RM controls using marginal revenue principles. The aim of our work is to incorporate additional modeling improvements to the PBS. The current model formulation uses price elasticity as input parameters and assumes perfect independency between the different fare classes. However, in reality, a passenger demand fluctuates between classes based on differences in prices. We propose to use instrumented variable linear regression methods to obtain parameter estimates for price elasticities and cross-elasticities. This modification incorporates accurate price elasticities but also the impact of a change in one fare class on another through the cross-elasticities. [less ▲]

Detailed reference viewed: 35 (11 ULg)
Peer Reviewed
See detailA 'price balance statistic' for optimizing pricing strategies: a better estimation of elasticities and cross-elasticities
Lurkin, Virginie ULg; Schyns, Michael ULg; Garrow, Laurie A. et al

Conference (2014, May 15)

Demand forecasting, price optimization and capacity controls form three major tools of revenue management. Over the past few decades, each discipline has generated a great deal of research but has ... [more ▼]

Demand forecasting, price optimization and capacity controls form three major tools of revenue management. Over the past few decades, each discipline has generated a great deal of research but has typically been studied separately from the others. Yet, better understanding their relationship gives an airline the opportunity to increase its profitability. In prior work, Tim Jacobs and colleagues introduced a macro-level metric known as the ‘Price Balance Statistic (PBS)’ for evaluating the quality of a given pricing strategy and guiding a search algorithm to identify an optimal alignment between pricing structure, scheduled capacity and RM controls using marginal revenue principles. The aim of our work is to incorporate additional modeling improvements to the PBS. The current model formulation uses price elasticity as input parameters and assumes perfect independency between the different fare classes. However, in reality, a passenger demand fluctuates between classes based on differences in prices. We propose to use instrumented variable linear regression methods to obtain parameter estimates for price elasticities and cross-elasticities. This modification incorporates accurate price elasticities but also the impact of a change in one fare class on another through the cross-elasticities. [less ▲]

Detailed reference viewed: 58 (17 ULg)
Full Text
See detailEarly detection of university students in potential difficulty
Hoffait, Anne-Sophie ULg; Schyns, Michael ULg

Conference (2014, January)

Rate of success in the first year at University in Belgium is very low regarding other foreign universities. The University of Liege, as other Universities, has already taken different initiatives. But by ... [more ▼]

Rate of success in the first year at University in Belgium is very low regarding other foreign universities. The University of Liege, as other Universities, has already taken different initiatives. But by early identifying students who have a high probability to face difficulties if nothing is done, the Universities might develop adapted methods to attack the problem with more emphasis where it is more needed and when it is still possible. Thus we want to develop a decision tool able to identify these students to help them. For that, we consider three standard datamining methods: logistic regression, artificial neural networks and decision trees and focus on early detection, i.e. before starting at the University. Then, we suggest to adapt these three methods as well as the classification framework in order to increase the probability of correct identification of the students. In our approach, we do not restrict the classification to two extreme classes, e.g. failure or success, but we create subcategories for different levels of confidence: high risk of failure, risk of failure, expected success or high probability of success. The algorithms are modified accordingly and to give more weight to the class that really matters. Note that this approach remains valid for any other classification problems for which the focus is on some extreme classes; e.g. fraud detection, credit default... We check if the factors of success/failure we can identify are similar to those reported in the literature. We also make a ``what-if sensitivity analysis''. The goal is to measure in more depth the impact of some factors and the impact of some solutions, e.g., a complementary training or a reorientation. [less ▲]

Detailed reference viewed: 9 (2 ULg)
Full Text
Peer Reviewed
See detailA Mixed Integer Programming formulation for the three dimensional bin packing problem deriving from an air cargo application
Paquay, Célia ULg; Schyns, Michael ULg; Limbourg, Sabine ULg

in International Transactions in Operational Research (2014)

The present paper looks into the problem of optimising the loading of boxes into containers. The goal is to minimise the unused volume. This type of problem belongs to the family of Multiple Bin Size Bin ... [more ▼]

The present paper looks into the problem of optimising the loading of boxes into containers. The goal is to minimise the unused volume. This type of problem belongs to the family of Multiple Bin Size Bin Packing Problems. The approach includes an extensive set of constraints encountered in real-world applications in the three-dimensional case: the stability, the fragility of the items, the weight distribution and the possibility to rotate the boxes. It also includes the specific situation in which containers are truncated parallelepipeds. This is typical in the field of air transportation. While most papers on cutting and packing problems describe ad-hoc procedures, this paper proposes a mixed integer linear program. The validity of this model is tested on small instances. [less ▲]

Detailed reference viewed: 105 (35 ULg)
See detailA constructive heuristic for the three dimensional Bin Packing Problem with transportation constraints
Paquay, Célia ULg; Schyns, Michael ULg; Limbourg, Sabine ULg

Conference (2014)

The aim of this work is to propose a Relax-And-Fix heuristic to build a good initial solution to the 3D BPP. First, a mathematical formulation has been developed taking into account several types of ... [more ▼]

The aim of this work is to propose a Relax-And-Fix heuristic to build a good initial solution to the 3D BPP. First, a mathematical formulation has been developed taking into account several types of constraints such as the stability and fragility of the boxes to pack, their possibility to rotate, the weight distribution inside the bins and their special shapes. Since this model contains a lot of integer variables, we have decided to apply the Relax-and-Fix method. We have selected several sets of variables to be the branching variables and carried out some tests. [less ▲]

Detailed reference viewed: 82 (3 ULg)
Full Text
Peer Reviewed
See detailThe Airline Container Loading Problem with Pickup & Delivery and Multi Doors
Schyns, Michael ULg; Lurkin, Virginie ULg

in 53rd AGIFORS Annual Proceedings 2013: Annual Symposium and Study Group Meeting (2013, August)

We address the problem of allocating containers into predefined positions of a carrier, in this case aircraft, under several realistic structural and safety constraints, including the management of ... [more ▼]

We address the problem of allocating containers into predefined positions of a carrier, in this case aircraft, under several realistic structural and safety constraints, including the management of several doors. The originality of our approach is to allow multi-trips with pickup and delivery at some intermediate locations. The objective is to minimize the economic and environmental costs including the impact of the intermediate operations. We resort to an integer linear model. Numerical experiments have been performed using a standard B&C library. The cost impact is measured. The Airline Group of the International Federation of Operational Research Societies, composed of professionals and academics, has awarded us the price of the "Best technical presentation" for this work. [less ▲]

Detailed reference viewed: 111 (41 ULg)
Full Text
Peer Reviewed
See detailThe Airline Container Loading Problem with Pickup and Delivery
Lurkin, Virginie ULg; Schyns, Michael ULg

Conference (2013, July 02)

We address the problem of allocating containers into predefined positions of a carrier, in this case aircraft, under several realistic structural and safety constraints. The originality of our approach is ... [more ▼]

We address the problem of allocating containers into predefined positions of a carrier, in this case aircraft, under several realistic structural and safety constraints. The originality of our approach is to allow multi-trips with pickup and delivery at some intermediate locations. The objective is to minimize the economic and environmental costs including the impact of the intermediate operations. We resort to an integer linear model. Numerical experiments have been performed using a standard B\&C library. Heuristics are developed to speed up the process. [less ▲]

Detailed reference viewed: 123 (19 ULg)
Full Text
Peer Reviewed
See detailA branch and price approach for an airport vehicle routing problem
Schyns, Michael ULg

Conference (2013, July)

This project has been initiated by a main European freight airport. The goal is to optimize the aircraft refueling process which relies on a given set of trucks. The underlying process can be defined as a ... [more ▼]

This project has been initiated by a main European freight airport. The goal is to optimize the aircraft refueling process which relies on a given set of trucks. The underlying process can be defined as a vehicle routing problem with capacity and time windows. We resort to a branch and price approach for which we first analyze the impact of different parameters on the performance of the algorithm. Due to the stochastic nature of the demand and time windows in this context, we are also working on a priori (split delivery) and a posteriori (efficient re-optimization) measures. [less ▲]

Detailed reference viewed: 60 (5 ULg)