Show simple item record

dc.contributor.authorAlzaeem, Mohammad Alqssem
dc.date.accessioned2018-05-23 13:30:09 (GMT)
dc.date.available2018-05-23 13:30:09 (GMT)
dc.date.issued2018-05-23
dc.date.submitted2018-05-18
dc.identifier.urihttp://hdl.handle.net/10012/13344
dc.description.abstractInternational 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.en
dc.language.isoenen
dc.publisherUniversity of Waterlooen
dc.subjectAirfreight Consolidationen
dc.subjectpivot-weighten
dc.subjectunit loading devices (ULDs)en
dc.titleA Lagrangian Approach for The Airfreight Consolidation Problem Under Pivot-weighten
dc.typeMaster Thesisen
dc.pendingfalse
uws-etd.degree.departmentManagement Sciencesen
uws-etd.degree.disciplineManagement Sciencesen
uws-etd.degree.grantorUniversity of Waterlooen
uws-etd.degreeMaster of Applied Scienceen
uws.contributor.advisorElhedhli, Samir
uws.contributor.affiliation1Faculty of Engineeringen
uws.published.cityWaterlooen
uws.published.countryCanadaen
uws.published.provinceOntarioen
uws.typeOfResourceTexten
uws.peerReviewStatusUnrevieweden
uws.scholarLevelGraduateen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages