A grouping genetic algorithm with controlled gene transmission for the bin packing problem

DOI10.1016/J.COR.2014.10.010MaRDI QIDQ337402zbMATH OpenOpenAlexFDO

Authors Marcela Quiroz-Castellanos, Laura Cruz-Reyes, Jose Torres-Jimenez, Héctor J. Fraire Huacuja, Adriana C. F. Alvim, Claudia Gómez S.

Publication date 10 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2014.10.010

zbMATH Keywords

heuristicsgenetic algorithmsgene transmissiongrouping problemsone-dimensional bin packing

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Recommendations

• Application of genetic algorithm for the bin packing problem with a new representation scheme
• scientific article; zbMATH DE number 953062
• A modified partially mapped multicrossover genetic algorithm for two-dimensional bin packing problem
• A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem
• Evolutionary Computation in Combinatorial Optimization

Cites work

• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 558543 (Why is no real title available?)
• A general-purpose hill-climbing method for order independent minimum grouping problems: A case study in graph colouring and bin packing
• An improved typology of cutting and packing problems
• Ant colony optimization and local search for bin packing and cutting stock problems
• Average-weight-controlled bin-oriented heuristics for the one-dimensional bin-packing problem
• BISON: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem
• EVE-OPT: a hybrid algorithm for the capacitated vehicle routing problem
• Fast algorithms for bin packing
• Impact of the replacement heuristic in a grouping genetic algorithm.
• Lower bounds and reduction procedures for the bin packing problem
• Nature inspired genetic algorithms for hard packing problems
• New heuristics for one-dimensional bin-packing
• Solving the one-dimensional bin packing problem with a weight annealing heuristic
• Team formation based on group technology: a hybrid grouping genetic algorithm approach
• Two heuristics for the one-dimensional bin-packing problem

Cited in

(11)

• A Bayesian Monte Carlo method for computing the Shapley value: application to weighted voting and bin packing games
• scientific article; zbMATH DE number 953062 (Why is no real title available?)
• Security-aware database migration planning
• Application of genetic algorithm for the bin packing problem with a new representation scheme
• Bin packing and cutting stock problems: mathematical models and exact algorithms
• Guillotineable bin packing: A genetic approach
• A hybrid evolutionary algorithm for the offline Bin Packing Problem
• Consistent neighborhood search for one-dimensional bin packing and two-dimensional vector packing
• Exact and approximate methods for the score-constrained packing problem
• The evolution of rectangular bin packing problem -- a review of research topics, applications, and cited papers
• A hybrid estimation of distribution algorithm for the offline 2D variable-sized bin packing problem

Describes a project that uses

Uses Software

• Bison
• OR-Library
• EVE-OPT

This page was built for publication: A grouping genetic algorithm with controlled gene transmission for the bin packing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q337402)