A Genetic Algorithm for Two-Dimensional Bin Packing Problem

QR Code

A Genetic Algorithm for Two-Dimensional Bin Packing Problem

This paper considers a non-oriented twodimensional bin packing problem, where a set of small rectangles, which may be rotated by 90°, has to be allocated to one or more identical bins. A genetic algorithm (GA) hybridised with a heuristic placement routine is proposed to solve the problem. The...

Full description

Bibliographic Details
Main Author:	Lee, Lai Soon
Format:	Article
Language:	English English
Published:	Institute for Mathematical Research 2008
Online Access:	http://psasir.upm.edu.my/id/eprint/12464/ http://psasir.upm.edu.my/id/eprint/12464/1/Artikel_6_vol2_no1.pdf

Similar Items

A genetic algorithm for two-dimensional bin packing with due dates
by: Bennell, Julia A., et al.
Published: (2013)

A modified partially mapped multiCrossover genetic algorithm for Two-Dimensional Bin Packing Problem
by: Sarabian, Maryam, et al.
Published: (2010)

Heuristic for oriented two-dimensional bin packing problem
by: Wong, Lily, et al.
Published: (2009)

Heuristic placement routines for two-dimensional bin packing problem.
by: Wong, L., et al.
Published: (2009)

Heuristic Placement Routines For Two-Dimensional Rectangular Bin Packing Problems
by: Wong, Lily
Published: (2009)

Improved Multicrossover Genetic Algorithm For Twodimensional Rectangular Bin Packing Problem
by: Sarabian, Maryam
Published: (2010)

A tensor analysis improved genetic algorithm for online bin packing
by: Asta, Shahriar, et al.
Published: (2015)

A hybrid chaos firefly algorithm for three-dimensional irregular packing problem
by: Zhao, C., et al.
Published: (2020)

Algorithms and data structures for three-dimensional packing
by: Allen, Sam D.
Published: (2011)

Optimised crossover genetic algorithm for capacitated vehicle routing problem
by: Nazif, Habibeh, et al.
Published: (2012)

Hybrid genetic algorithm for university examination timetabling problem
by: Ishak, Suhada, et al.
Published: (2016)

Optimized crossover genetic algorithm for vehicle routing problem with time windows
by: Nazif, Habibeh, et al.
Published: (2010)

Genetic algorithm for biobjective urban transit routing problem
by: Chew, J. S. C., et al.
Published: (2013)

Evolutionary algorithms and hyper-heuristics for orthogonal packing problems
by: Guo, Qiang
Published: (2011)

Solving single machine scheduling problem with maximum lateness using a genetic algorithm
by: Nazif, Habibeh, et al.
Published: (2010)

A genetic algorithm to minimise the maximum lateness on a single machine family scheduling problem
by: Lee, Lai Soon, et al.
Published: (2009)

A fuzzy genetic algorithm based on binary encoding for solving multidimensional knapsack problems
by: Varnamkhasti, Mohammad Jalali, et al.
Published: (2012)

A genetic algorithm for symmetric travelling salesman problem eith due dates
by: Lee, Lai Soon, et al.
Published: (2007)

A genetic algorithm on single machine family scheduling problem to minimise total weighted completion time
by: Nazif, Habibeh, et al.
Published: (2009)

Optimization Of Two-Dimensional Dual Beam Scanning System Using Genetic Algorithms
by: Koh, Johnny Siaw Paw
Published: (2008)

Neuro-fuzzy genetic algorithm
by: Varnamkhasti, Mohammad Jalali, et al.
Published: (2009)

Genetic algorithms with optimised crossover operator
by: Nazif, Habibeh, et al.
Published: (2009)

Two New Selection Mechanisms for Genetic Algorithms to Handle NLP Problems
by: Sheta, A. E., et al.
Published: (2007)

Heuristic generation via parameter tuning for online bin packing
by: Yarimcam, Ahmet, et al.
Published: (2014)

Self adaptive sexual selection genetic algorithm
by: Lai, Soon Lee, et al.
Published: (2009)

CHAMP: Creating Heuristics via Many Parameters for online bin packing
by: Asta, Shahriar, et al.
Published: (2016)

On some packing and partition problems in geometric graphs
by: Trao, Hazim Michman
Published: (2018)

A genetic programming hyper-heuristic approach to automated packing
by: Hyde, Matthew
Published: (2010)

Automating the packing heuristic design process with genetic programming
by: Burke, Edmund K., et al.
Published: (2012)

Genetic algorithms for multiple-choice problems
by: Aickelin, Uwe
Published: (1999)

Genetic algorithms for multiple-choice problems
by: Aickelin, Uwe
Published: (1999)

Genetic algorithm for biobjective urban transit routing problem
by: Chew, J.S.C., et al.
Published: (2013)

A Pyramidal Genetic Algorithm for Multiple-Choice Problems
by: Aickelin, Uwe
Published: (2001)

An Indirect Genetic Algorithm for a Nurse Scheduling Problem
by: Aickelin, Uwe, et al.
Published: (2004)

A New Genetic Algorithm for Set Covering Problems
by: Aickelin, Uwe
Published: (2000)

A Pyramidal Genetic Algorithm for Multiple-Choice Problems
by: Aickelin, Uwe
Published: (2001)

Genetic algorithms for workforce scheduling and routing problem
by: Algethami, Haneen
Published: (2017)

Fuzzy genetic algorithms for combinatorial optimisation problems
by: Varnamkhasti, Mohammad Jalali
Published: (2012)

Genetic algorithms for urban transit routing problems
by: Chew, Joanne Suk Chun
Published: (2012)

'An Indirect Genetic Algorithm for Set Covering Problems'
by: Aickelin, Uwe
Published: (2002)