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
Recipient
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.