Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.ejor.2007.06.032
Title: On solving multiobjective bin packing problems using evolutionary particle swarm optimization
Authors: Liu, D.S.
Tan, K.C. 
Huang, S.Y.
Goh, C.K.
Ho, W.K. 
Keywords: Bin packing
Evolutionary algorithms
Multiobjective
Particle swarm optimization
Issue Date: 16-Oct-2008
Source: Liu, D.S., Tan, K.C., Huang, S.Y., Goh, C.K., Ho, W.K. (2008-10-16). On solving multiobjective bin packing problems using evolutionary particle swarm optimization. European Journal of Operational Research 190 (2) : 357-382. ScholarBank@NUS Repository. https://doi.org/10.1016/j.ejor.2007.06.032
Abstract: The bin packing problem is widely found in applications such as loading of tractor trailer trucks, cargo airplanes and ships, where a balanced load provides better fuel efficiency and safer ride. In these applications, there are often conflicting criteria to be satisfied, i.e., to minimize the bins used and to balance the load of each bin, subject to a number of practical constraints. Unlike existing studies that only consider the issue of minimum bins, a multiobjective two-dimensional mathematical model for bin packing problems with multiple constraints (MOBPP-2D) is formulated in this paper. To solve MOBPP-2D problems, a multiobjective evolutionary particle swarm optimization algorithm (MOEPSO) is proposed. Without the need of combining both objectives into a composite scalar weighting function, MOEPSO incorporates the concept of Pareto's optimality to evolve a family of solutions along the trade-off surface. Extensive numerical investigations are performed on various test instances, and their performances are compared both quantitatively and statistically with other optimization methods to illustrate the effectiveness and efficiency of MOEPSO in solving multiobjective bin packing problems. © 2007 Elsevier B.V. All rights reserved.
Source Title: European Journal of Operational Research
URI: http://scholarbank.nus.edu.sg/handle/10635/56880
ISSN: 03772217
DOI: 10.1016/j.ejor.2007.06.032
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

78
checked on Dec 5, 2017

WEB OF SCIENCETM
Citations

50
checked on Dec 5, 2017

Page view(s)

28
checked on Dec 11, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.