Evolutionary Particle Swarm Optimisation for Two Dimensional Bin Packing Problem

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

Full description

Saved in:

Bibliographic Details
Main Author:	Ramakrishnan, Kumaran
Format:	Thesis
Published:	2013
Subjects:	Q300-390 Cybernetics
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-mmu-ep.6907
record_format	uketd_dc
spelling	my-mmu-ep.69072017-09-12T16:26:50Z Evolutionary Particle Swarm Optimisation for Two Dimensional Bin Packing Problem 2013-11 Ramakrishnan, Kumaran Q300-390 Cybernetics 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. 2013-11 Thesis http://shdl.mmu.edu.my/6907/ http://library.mmu.edu.my/diglib/onlinedb/dig_lib.php phd doctoral Multimedia University Faculty of Engineering and Technology
institution	Multimedia University
collection	MMU Institutional Repository
topic	Q300-390 Cybernetics
spellingShingle	Q300-390 Cybernetics Ramakrishnan, Kumaran Evolutionary Particle Swarm Optimisation for Two Dimensional Bin Packing Problem
description	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.
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Ramakrishnan, Kumaran
author_facet	Ramakrishnan, Kumaran
author_sort	Ramakrishnan, Kumaran
title	Evolutionary Particle Swarm Optimisation for Two Dimensional Bin Packing Problem
title_short	Evolutionary Particle Swarm Optimisation for Two Dimensional Bin Packing Problem
title_full	Evolutionary Particle Swarm Optimisation for Two Dimensional Bin Packing Problem
title_fullStr	Evolutionary Particle Swarm Optimisation for Two Dimensional Bin Packing Problem
title_full_unstemmed	Evolutionary Particle Swarm Optimisation for Two Dimensional Bin Packing Problem
title_sort	evolutionary particle swarm optimisation for two dimensional bin packing problem
granting_institution	Multimedia University
granting_department	Faculty of Engineering and Technology
publishDate	2013
_version_	1747829646017167360

Evolutionary Particle Swarm Optimisation for Two Dimensional Bin Packing Problem

Similar Items