References of "Schyns, Michael"
     in
Bookmark and Share    
Full Text
See detailThe Airline Container Loading Problem with Pickup and Delivery
Lurkin, Virginie ULg; Schyns, Michael ULg

E-print/Working paper (2013)

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: 33 (11 ULg)
Full Text
Peer Reviewed
See detailThe Airline Container Loading Problem with Pickup & Delivery and Multi Doors
Schyns, Michael ULg; Lurkin, Virginie ULg

Conference (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: 63 (24 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: 71 (9 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: 31 (2 ULg)
Full Text
Peer Reviewed
See detailAutomatic Aircraft Cargo Load Planning with Pick-up and Delivery
Lurkin, Virginie ULg; Schyns, Michael ULg

Conference (2013, March 15)

This research aims to develop a new mixed integer linear program to solve the containers assignment problem when pickup and deliveries are considered. Given a pool of ULDs and an aircraft with multiple ... [more ▼]

This research aims to develop a new mixed integer linear program to solve the containers assignment problem when pickup and deliveries are considered. Given a pool of ULDs and an aircraft with multiple destinations, we want to obtain a loading plan determining at which positions the ULDs must be assigned in order to minimize simultaneous the quantity of fuel consumed and the number of re-handles. The loading plan should also ensure a number of structural, safety and manoeuvrability constraints. The model has been tested on real instances and provides encouraging results. [less ▲]

Detailed reference viewed: 60 (20 ULg)
See detailAutomatic Aircraft Cargo Load Planning with Pick-up and Delivery
Lurkin, Virginie ULg; Schyns, Michael ULg

Conference (2013, February 07)

This research aims to develop a new mixed integer linear program to solve the containers assignment problem when pickup and deliveries are considered. Given a pool of ULDs and an aircraft with multiple ... [more ▼]

This research aims to develop a new mixed integer linear program to solve the containers assignment problem when pickup and deliveries are considered. Given a pool of ULDs and an aircraft with multiple destinations, we want to obtain a loading plan determining at which positions the ULDs must be assigned in order to minimize simultaneous the quantity of fuel consumed and the number of re-handles. The loading plan should also ensure a number of structural, safety and manoeuvrability constraints. The model has been tested on real instances and provides encouraging results. [less ▲]

Detailed reference viewed: 71 (15 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

E-print/Working paper (2013)

This paper proposes a mathematical linear model for the problem of packing a given set of items, namely rectangular boxes of strongly different sizes into a selection of containers of various shapes while ... [more ▼]

This paper proposes a mathematical linear model for the problem of packing a given set of items, namely rectangular boxes of strongly different sizes into a selection of containers of various shapes while minimizing the unused volume. This problem belongs to the cutting and packing problems and is defined as a Multiple Bin Size Bin Packing Problem. This NP-hard problem has been extensively studied for the last decades, mainly through heuristic approaches not based on linear mathematical formulations. Besides, only few studies considers the constraints encountered in real world applications. Therefore the proposed linear formulation takes into account constraints such as the rotation of the boxes, the cargo stability and the weight distribution inside a container. Moreover, since the starting point of this article is an air cargo application, one of the main contributions of this paper lies in considering [less ▲]

Detailed reference viewed: 20 (4 ULg)
Full Text
Peer Reviewed
See detailAutomatic Cargo Load Planning: Special shipments
Kleyntssens, Thomas ULg; Limbourg, Sabine ULg; Schyns, Michael ULg

in ILS 2012 Proceedings (2012, August 28)

The aircraft loading problem is a real-world combinatorial optimisation problem highly constrained. Indeed, loading the aircraft so the gross weight is less than the maximum allowable is not enough. This ... [more ▼]

The aircraft loading problem is a real-world combinatorial optimisation problem highly constrained. Indeed, loading the aircraft so the gross weight is less than the maximum allowable is not enough. This weight must be distributed to keep the centre of gravity within specified limits. Moreover, an aircraft has usually several cargo compartments with specific contours and structural limitations such as floor loading, combined load limits and cumulative load limitations. Finally, some shipments are particularly restrictive to transport, like dangerous goods, live animals and perishable goods. This paper is concerned with the incorporation of these latter constraints in a mixed integer linear program for the problem of loading a set of Unit Loading Devices and bulk into an aircraft. Experimental results show that our method achieves optimal solutions within only few seconds. [less ▲]

Detailed reference viewed: 57 (6 ULg)
Full Text
Peer Reviewed
See detailThree dimensional Bin Packing Problem applied to air cargo
Paquay, Célia ULg; Schyns, Michael ULg; Limbourg, Sabine ULg

in ILS 2012 Proceedings (2012, August 26)

Deciding whether a set of three dimensional boxes can be packed into a container is a NP-hard problem. Mathematical models have been developed, however, only few studies take into account constraints ... [more ▼]

Deciding whether a set of three dimensional boxes can be packed into a container is a NP-hard problem. Mathematical models have been developed, however, only few studies take into account constraints encountered in real-world applications such as the stability or the fragility of the cargo. Moreover, despite the importance of this issue in air transport, the literature is almost silent on constraints related to the distribution of the weight inside a container. This paper is concerned with the formulation of the three dimensional palletization which includes the main constraints met in the air cargo industry. [less ▲]

Detailed reference viewed: 105 (16 ULg)
Full Text
Peer Reviewed
See detailOptimisation 3D du chargement de conteneurs pour le transport aérien
Paquay, Célia ULg; Limbourg, Sabine ULg; Schyns, Michael ULg

in LigéRO (Ed.) Proceedings ROADEF 2013 (2012, April 11)

De nos jours, décider comment remplir des conteneurs avec des colis est une activité courante aussi bien dans le domaine du transport routier qu’aérien. Ce type de question est apparentée aux problèmes de ... [more ▼]

De nos jours, décider comment remplir des conteneurs avec des colis est une activité courante aussi bien dans le domaine du transport routier qu’aérien. Ce type de question est apparentée aux problèmes de Bin-Packing(BPP) en recherche opérationnelle. En termes économiques, ces opérations doivent mener à une solution qui satisfait de nombreuses contraintes physiques, être réalisées rapidement et de sorte à maximiser certains critères. Typiquement, on tentera de charger un maximum de colis dans un minimum de conteneurs pour réduire les coûts. [less ▲]

Detailed reference viewed: 89 (21 ULg)
Full Text
Peer Reviewed
See detailChargement de marchandises dans un avion cargo: le cas des marchandises nécessitant des précautions particulières
Schyns, Michael ULg; Limbourg, Sabine ULg; Kleyntssens, Thomas ULg

Conference (2012, April)

D'une part, les entreprises de transport aérien ont acheminé en 2010 plus d’un tiers de la valeur des exportations mondiales. D'autre part, le chargement des avions est une opération complexe soumise à de ... [more ▼]

D'une part, les entreprises de transport aérien ont acheminé en 2010 plus d’un tiers de la valeur des exportations mondiales. D'autre part, le chargement des avions est une opération complexe soumise à de nombreuses contraintes et peu d'outils sont disponibles pour aider les loadmasters à trouver la meilleure disposition des conteneurs dans les avions. Limbourg, Schyns et Laporte (2011) ont proposé un modèle à variables entières pour traiter les problèmes élémentaires. Notre travail est une extension de ces travaux. Nous considérons des chargements spéciaux qui impliquent des précautions particulières (produits dangereux, animaux, produits réfrigérés, aliments périssables, ...) ainsi que le transport de marchandises de plus grande taille. L’ajout de ces deux types de contraintes se justifie par la grande fréquence de ces situations dans des problèmes réels rencontrés par nos partenaires industriels. Le problème résultant est très complexe et nous proposons un outil pour le résoudre. [less ▲]

Detailed reference viewed: 125 (8 ULg)
Full Text
Peer Reviewed
See detailThree dimensional Bin Packing Problem applied to air transport
Paquay, Célia ULg; Schyns, Michael ULg; Limbourg, Sabine ULg

Conference (2012, February 02)

Packing boxes into containers is a daily process in many di erent elds and especially in transport. However, the particular case of air transport brings some new constraints such as the stability or the ... [more ▼]

Packing boxes into containers is a daily process in many di erent elds and especially in transport. However, the particular case of air transport brings some new constraints such as the stability or the fragility of the cargo. The distribution of the weight has also to be considered. Moreover, this special case also brings some data such as the dimensions of the possible containers, called Unit Load Devices. This paper is concerned with the formulation of the three dimensional palletization which includes the main constraints met in the air cargo industry. It proposes a integer linear program for this combinatorial optimization problem. [less ▲]

Detailed reference viewed: 118 (33 ULg)
Full Text
Peer Reviewed
See detailAn Integer Programming model for air transport of hazardous and special shipments
Kleyntssens, Thomas ULg; Limbourg, Sabine ULg; Schyns, Michael ULg

Conference (2012, February 02)

The aircraft loading problem is a real-world combinatorial optimisation problem highly constrained. This weight must be distributed to keep the centre of gravity within speci ed limits. Moreover, an ... [more ▼]

The aircraft loading problem is a real-world combinatorial optimisation problem highly constrained. This weight must be distributed to keep the centre of gravity within speci ed limits. Moreover, an aircraft has usually several cargo compart- ments with speci c contours and structural limitations such as oor loading, com- bined load limits and cumulative load limitations. Finally, some shipments are par- ticularly restrictive to transport, like dangerous goods, live animals and perishable goods. This paper is concerned with the incorporation of these latter constraints in a mixed integer linear program for the problem of loading a set of Unit Load- ing Devices and bulk into an aircraft. Experimental results show that our method achieves optimal solutions within only few seconds. [less ▲]

Detailed reference viewed: 87 (29 ULg)
See detailHow to optimally load a set of containers into an aircraft
Schyns, Michael ULg; Limbourg, Sabine ULg; Laporte, Gilbert

E-print/Working paper (2012)

Detailed reference viewed: 48 (10 ULg)
Full Text
Peer Reviewed
See detailAutomatic Aircraft Load Planning
Limbourg, Sabine ULg; Schyns, Michael ULg; Laporte, Gilbert

in Journal of the Operational Research Society (2012), 63

The goal of this paper is the development of a new mixed integer linear program designed for optimally loading a set of containers and pallets into a compartmentalised cargo aircraft. It is based on real ... [more ▼]

The goal of this paper is the development of a new mixed integer linear program designed for optimally loading a set of containers and pallets into a compartmentalised cargo aircraft. It is based on real-world problems submitted by a professional partner. This model takes into account strict technical and safety constraints. In addition to the standard goal of optimally positioning the centre of gravity, we also propose a new approach based on the moment of inertia. This double goal implies an increase in aircraft efficiency and a decrease in fuel consumption. Cargo loading generally remains a manual, or at best a computer assisted, and time consuming task. A fully automatic software was developed to quickly compute optimal solutions. Experimental results show that our approach achieves better solutions than manual planning, within only a few seconds. [less ▲]

Detailed reference viewed: 339 (68 ULg)
Full Text
Peer Reviewed
See detailChargement d’un avion cargo : le cas des marchandises nécessitant des précautions particulières
Kleyntssens, Thomas ULg; Limbourg, Sabine ULg; Schyns, Michael ULg

Conference (2011, December 15)

Le problème du chargement de marchandises dans un avion cargo est soumis à des contraintes strictes de sécurité. C’est un problème d’optimisation combinatoire d’une importance cruciale pour les compagnies ... [more ▼]

Le problème du chargement de marchandises dans un avion cargo est soumis à des contraintes strictes de sécurité. C’est un problème d’optimisation combinatoire d’une importance cruciale pour les compagnies aériennes. En effet, un mauvais chargement diminue l’efficacité d’un avion et impose des tensions importantes sur sa structure qui peuvent entraîner la destruction d’équipements de haute valeur, voire la perte de vies. De plus, certains colis spéciaux ont des contraintes très restrictives. C’est le cas notamment des produits dangereux, des animaux, des marchandises alimentaires et périssables. En plus des incompatibilités entre certains produits, il faut tenir compte des interactions possibles sur des équipements de l’avion. Par exemple, des produits émettant des émissions magnétiques doivent être placés de manière à ne pas avoir des effets néfastes avec les instruments de navigation. Dans cet article, nous proposons d’incorporer ces contraintes liées aux colis nécessitant des précautions particulières dans un programme d’optimisation linéaire mixte du problème de chargement d’un ensemble de Unit Loading Devices et de vrac dans un avion. Les résultats obtenus à partir de données réelles montrent que notre méthode permet d’obtenir des solutions optimales en seulement quelques secondes. [less ▲]

Detailed reference viewed: 124 (9 ULg)
Full Text
See detailThree Dimensional Bin Packing Problem applied to air cargo
Paquay, Célia ULg; Schyns, Michael ULg; Limbourg, Sabine ULg

Scientific conference (2011, December 15)

Deciding whether a set of three dimensional boxes can be packed into a container is a NP-hard problem. Mathematical models have been developed, however, only few studies take into account constraints ... [more ▼]

Deciding whether a set of three dimensional boxes can be packed into a container is a NP-hard problem. Mathematical models have been developed, however, only few studies take into account constraints encountered in real-world applications such as the stability or the fragility of the cargo. Moreover, despite the importance of this issue in air transport, the literature is almost silent on constraints related to the distribution of the weight inside a container. This paper is concerned with the formulation of the three dimensional palletization which includes the main constraints met in the air cargo industry. [less ▲]

Detailed reference viewed: 115 (11 ULg)
Full Text
See detailLes défis du transport de fret
Limbourg, Sabine ULg; Schyns, Michael ULg

Article for general public (2011)

Detailed reference viewed: 82 (12 ULg)