Citation

Ramakrishnan, Kumaran (2013) Evolutionary Particle Swarm Optimisation for Two Dimensional Bin Packing Problem. PhD thesis, Multimedia University.

Full text not available from this repository.

Abstract

Swarm intelligence meta-heuristics are widely used in solving continuous optimisation problems. However application of swarm intelligence meta-heuristics to combinatorial optimisation problems is limited, especially to cutting and packing problem which is a core area of research for many decades. EPSO – Evolutionary Particle Swarm Optimisation is the hybrid version of the mainstream swarm intelligence meta-heuristic known as Particle Swarm Optimisation (PSO). The bin packing problem (BPP) is a classical combinatorial optimisation problem which has wide real-life applications: loading of boxes to pallets, trucks and containers, packing of box bases on shelves and other applications in the wood and metal industry. The non-oriented two-dimensional bin packing problem (NO-2DBPP) is a non-trivial variant of BPP where the objective is to allocate without overlapping but allowing the pieces to be rotated by 90 degree to a minimum number of bins. The focus of this thesis is to apply and investigate the efficiency of EPSO methodology for solving the NO2DBPP.

Item Type:	Thesis (PhD)
Additional Information:	Call No.: Q337.3 .R36 2013
Uncontrolled Keywords:	Swarm intelligence
Subjects:	Q Science > Q Science (General) > Q300-390 Cybernetics
Divisions:	Faculty of Engineering and Technology (FET)
Depositing User:	Ms Nurul Iqtiani Ahmad
Date Deposited:	12 Sep 2017 16:26
Last Modified:	12 Sep 2017 16:26
URII:	http://shdl.mmu.edu.my/id/eprint/6907

Downloads

Edit (login required)