<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T18:21:25Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/13344" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/13344</identifier><datestamp>2025-03-26T23:34:31Z</datestamp><setSpec>com_10012_9900</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9910</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Elhedhli, Samir</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="0d696d95-1c57-4320-b7b4-f3ce5773289d" confidence="600">Alzaeem, Mohammad Alqssem</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2018-05-23T13:30:09Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2018-05-23T13:30:09Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2018-05-23</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2018-05-18</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/13344</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">International airfreight forwarders are faced with the problem of consolidating ship- ments for efficient transportation by airline carriers. The use of standard unit loading devices (ULDs) is a solution adopted by the airfreight industry to speed up cargo loading, increase safety, and protect cargo. We study the airfreight consolidation problem from the forwarders perspective where a decision on the number of ULDs used and the assignment of shipments to ULDs is optimized. The cost of using a ULD consists of a fixed charge and depends on the weight of the cargo it contains. A ULD is charged at an under-pivot rate if the total weight is below a threshold limit, called the pivot-weight. Additional weight is charged at the over-pivot rate. We propose a solution methodology based on Lagrangian relaxation that is capable of providing high quality solutions in reasonable computational times. Besides, a high-quality lower bound, we propose three heuristics to generate feasible solutions, all based on the solution of the subproblems. The first, takes the solution of one of the subproblems and solves a restricted version of the original problem (LagHeur). The other two heuristics are a heuristic based on solving two knapsack problems (2knap) and a best-fit greedy heuristic (bestfit). Problems with up to 100 ULDs and 1000 shipments are solved to within an average of 1%, 2%, 2% of optimality in less than 51.05s, 50.57s and 589.16s by bestfit, 2knap and LagHeur, respectively.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Airfreight Consolidation</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">pivot-weight</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">unit loading devices (ULDs)</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">A Lagrangian Approach for The Airfreight Consolidation Problem Under Pivot-weight</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Master Thesis</dim:field>
   <dim:field mdschema="dc" element="pending">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">Management Sciences</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="discipline" lang="en">Management Sciences</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="grantor" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Master of Applied Science</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Elhedhli, Samir</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="affiliation1" lang="en">Faculty of Engineering</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="city" lang="en">Waterloo</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="country" lang="en">Canada</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="province" lang="en">Ontario</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>