A genetic algorithm for two-dimensional bin packing with due dates

QR Code

A genetic algorithm for two-dimensional bin packing with due dates

This paper considers a new variant of the two-dimensional bin packing problem where each rectangle is assigned a due date and each bin has a fixed processing time. Hence the objective is not only to minimize the number of bins, but also to minimize the maximum lateness of the rectangles. This proble...

Full description

Bibliographic Details
Main Authors:	Bennell, Julia A., Lee, Lai Soon, Potts, Chris N.
Format:	Article
Language:	English English
Published:	Elsevier 2013
Online Access:	http://psasir.upm.edu.my/id/eprint/30331/ http://psasir.upm.edu.my/id/eprint/30331/1/A%20genetic%20algorithm%20for%20two.pdf

Similar Items

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

A Genetic Algorithm for Two-Dimensional Bin Packing Problem
by: Lee, Lai Soon
Published: (2008)

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)

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

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

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

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

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

Failure to Meet Due Date of Delivery to Customer
by: Bahari, Siti Fathiyah Hanim
Published: (1998)

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)

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

Scheduling Problem with Fuzzy Due-dates on Unrelated Parallel Processors
by: Kanesan , Muthusamy, et al.
Published: (2000)

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)

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

Automating the packing heuristic design process with genetic programming
by: Burke, Edmund K., 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)

On the interfacial behavior of two-dimensional decagonal quasicrystal films with an adhesive layer due to thermal misfit
by: Dang, H.Y., et al.
Published: (2024)

Tailor system using earliest due date scheduling technique / Suhailah Othman
by: Suhailah, Othman
Published: (2017)

Single Machine Common Due Date Scheduling Problems Using Neural Network
by: Hamad, Abdelaziz, et al.
Published: (2002)

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

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

Sparse, continuous policy representations for uniform online bin packing via regression of interpolants
by: Swan, Jerry, et al.
Published: (2017)

Heuristics approaches for three-dimensional strip packing and multiple carrier transportation plans
by: Duong, Thai Ha
Published: (2015)

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

The industrial application of new irregular cutting and packing algorithms
by: Hellier, Robert
Published: (2013)

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

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 on single machine family scheduling problem to minimise total weighted completion time
by: Nazif, Habibeh, et al.
Published: (2009)

A genetic algorithm with fuzzy crossover operator and probability
by: Varnamkhasti, Mohammad Jalali, et al.
Published: (2012)

A Neural Network for Common Due Date Job Scheduling Problem on Parallel Unrelated Machines
by: Hamad, Abdelaziz, et al.
Published: (2001)

A neural network model for the common due date job scheduling on unrelated parallel machines
by: Hamad, S, et al.
Published: (2003)

Application of genomics and molecular genetics in date palm (Phoenix dactylifera L.)
by: Al-Mamari, Al-Ghaliya Humaid
Published: (2013)

Aflatoxins in dates and dates products
by: Iqbal, Shahzad Zafar, et al.
Published: (2014)