Project details

School of Electrical & Electronic Engineering


Click on [Back] button to go back to previous page


Proj No. A3087-251
Title Axis-Parallel Box Packing Optimization
Summary This project involves designing and evaluating heuristics to pack a given set of (cuboidal) packages into (cuboidal) boxes, such that each package is in an axis-parallel orientation. The boxes come in various given types, where each type of box has a given length, width, height and cost. We have an unlimited number of boxes of each type. The objective is to minimize the total cost of all boxes used to pack all the given packages.

The student will design his/her own heuristics and evaluation tests based on mathematical principles and techniques. Good familiarity with advanced mathematics or data structures is strongly preferred.
Supervisor Dr Lim Wei Quan (Loc:S2 > S2 B2A > S2 B2A 12, Ext: +65 67905380)
Co-Supervisor -
RI Co-Supervisor -
Lab Centre for Information Sciences & System (CISS) (Loc: S2-B4b-05)
Single/Group: Single
Area: Intelligent Systems and Control Engineering
ISP/RI/SMP/SCP?: