Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Engage Grants Program

University of Windsor

$25,000.00

Cargo volume optimization

FY 2011-12

Summary
Cargo volume is one of the most important factors used by motor vehicle companies in marketing their products, and determining whether a vehicle's model is sub-compact, compact, midsize or full size. For closed compartment, there is among others the SAE J110 standard where the cargo volume can be determined using made-to-size luggage's of different sizes. Section 9 of this standard defines the dimensions (L, W, H) and the total number of each of these luggages. Currently, there is no valid or accurate method or guidelines on how lo load and stow the luggage in a way to maximize the usage of the closed compartment. Some manual or trial-and-error methods are used. These methods are lengthy and do not generate an accurate solution. Also, there is no possibility to generalize the solution obtained for one vehicle model to another model having different closed compartment size and geometry. If inaccurate, the cargo volume found by the current methods may downgrade the vehicle from its real size, for example, from mid-size to compact, which results in a potential loss of the market when compared to other competitor's vehicles. The aim of this research work is to address a specific request from a motor vehicle company located in South-Western Ontario to investigate this important problem and outline a solution method that provide the exact cargo volume in a very short period of time, and to demonstrate the solution by determining the proper way of loading and stowing those luggage's into the compartment of the vehicle. Operations research modelling techniques coupled with heuristics and approximation methods will be considered in this research project. The problem is a special type of the Knapsack problem, which is known as NP-hard problem. It requires careful analysis in order to reduce its size and if possible, proceed with integer linear programming and other techniques including but not limited to guillotine and non-guillotine induced cuts, and interval graphs to load and stow the luggages with the aim to minimize/eliminate any loss in volume utilization.
Program
Engage Grants Program
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
424284-2011
Name nom
AbdulKader, Walid
Department département
Head Office
Organization id
37
Institution établissement
University of Windsor
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2011
Competition year année de concours
2011
Award amount
25000
Program id
EGP
Program nane en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1553
Committee name en
Ontario Internal Decision Committee
Committee name fr
Comité de décision interne pour l'Ontario
Area of application code
520
Area of application group en
Manufacturing processes and products
Area of application group fr
Procédés et produits industriels
Area of application en
Production and operations management
Area of application fr
Production et gestion des opérations
Research subject code
1600
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Industrial engineering
Research subject fr
Génie industriel
Partie
1
Nb partie
1
Application title
Cargo volume optimization
Keyword
NSERC
Application summary
Cargo volume is one of the most important factors used by motor vehicle companies in marketing their products, and determining whether a vehicle's model is sub-compact, compact, midsize or full size. For closed compartment, there is among others the SAE J110 standard where the cargo volume can be determined using made-to-size luggage's of different sizes. Section 9 of this standard defines the dimensions (L, W, H) and the total number of each of these luggages. Currently, there is no valid or accurate method or guidelines on how lo load and stow the luggage in a way to maximize the usage of the closed compartment. Some manual or trial-and-error methods are used. These methods are lengthy and do not generate an accurate solution. Also, there is no possibility to generalize the solution obtained for one vehicle model to another model having different closed compartment size and geometry. If inaccurate, the cargo volume found by the current methods may downgrade the vehicle from its real size, for example, from mid-size to compact, which results in a potential loss of the market when compared to other competitor's vehicles. The aim of this research work is to address a specific request from a motor vehicle company located in South-Western Ontario to investigate this important problem and outline a solution method that provide the exact cargo volume in a very short period of time, and to demonstrate the solution by determining the proper way of loading and stowing those luggage's into the compartment of the vehicle. Operations research modelling techniques coupled with heuristics and approximation methods will be considered in this research project. The problem is a special type of the Knapsack problem, which is known as NP-hard problem. It requires careful analysis in order to reduce its size and if possible, proceed with integer linear programming and other techniques including but not limited to guillotine and non-guillotine induced cuts, and interval graphs to load and stow the luggages with the aim to minimize/eliminate any loss in volume utilization.
University of Windsor - $25,000 Grant (2011-12) | Canada Spends