Coevolving Heuristics for The Distributor's Pallet Packing Problem

Created by W.Langdon from gp-bibliography.bib Revision:1.3872

@InProceedings{Furuholmen:2009:cec,
  author =       "Marcus Furuholmen and Kyrre Glette and Mats Hovin and 
                 Jim Torresen",
  title =        "Coevolving Heuristics for The Distributor's Pallet
                 Packing Problem",
  booktitle =    "2009 IEEE Congress on Evolutionary Computation",
  year =         "2009",
  editor =       "Andy Tyrrell",
  pages =        "2810--2817",
  address =      "Trondheim, Norway",
  month =        "18-21 " # may,
  organization = "IEEE Computational Intelligence Society",
  publisher =    "IEEE Press",
  isbn13 =       "978-1-4244-2959-2",
  file =         "P260.pdf",
  DOI =          "doi:10.1109/CEC.2009.4983295",
  abstract =     "Efficient heuristics are required for on-line
                 optimization problems where search-based methods are
                 unfeasible due to frequent dynamics in the environment.
                 This is especially apparent when operating on
                 combinatorial NP-complete problems involving a large
                 number of items. However, designing new heuristics for
                 these problems may be a difficult and time consuming
                 task even for domain experts. Therefore, automating
                 this design process may benefit the industry when
                 facing new and difficult optimization problems. The
                 Distributor's Pallet Packing Problem (DPPP) is the
                 problem of loading a pallet of non-homogenous items
                 coming off a production line and is an instance of a
                 range of resource-constrained, NP-complete, scheduling
                 problems that are highly relevant for practical tasks
                 in the industry. Common heuristics for the DPPP
                 typically decompose the problem into two sub-problems;
                 one of prescheduling all items on the production line
                 and one of packing the items on the pallet. In this
                 paper we concentrate on a two dimensional version of
                 the DPPP and the more realistic scenario of having
                 knowledge about only a limited set of the items on the
                 production line. This paper aims at demonstrating that
                 such an unknown heuristic may be evolved by Gene
                 Expression Programming and Cooperative Coevolution. By
                 taking advantage of the natural problem decomposition,
                 two species evolve heuristics for pre-scheduling and
                 packing respectively. We also argue that the evolved
                 heuristics form part of a developmental stage in the
                 construction of the finished phenotype, that is, the
                 loaded pallet.",
  keywords =     "genetic algorithms, genetic programming, gene
                 expression programming",
  notes =        "CEC 2009 - A joint meeting of the IEEE, the EPS and
                 the IET. IEEE Catalog Number: CFP09ICE-CDR",
}

Genetic Programming entries for Marcus Furuholmen Kyrre Harald Glette Mats Erling Hovin Jim Torresen

Citations