Genetic algorithms to solve the cover printing problem

  • Authors:
  • Samya Elaoud;Jacques Teghem;Bassem Bouaziz

  • Affiliations:
  • Laboratoire GIAD-FSEG-Sfax, B.P. 1081-3018 Sfax, Tunisia;FPMs/MATHRO Rue de Houdain, 9, B-7000 Mons, Belgium;Laboratoire LARIM-ISIM-Sfax, B.P. 1030-3018 Sfax, Tunisia

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

Inspired by successful application of evolutionary algorithms to solving difficult optimization problems, we explore in this paper, the applicability of genetic algorithms (GAs) to the cover printing problem, which consists in the grouping of book covers on offset plates in order to minimize the total production cost. We combine GAs with a linear programming solver and we propose some innovative features such as the ''unfixed two-point crossover operator'' and the ''binary stochastic sampling with replacement'' for selection. Two approaches are proposed: an adapted genetic algorithm and a multiobjective genetic algorithm using the Pareto fitness genetic algorithm. The resulting solutions are compared. Some computational experiments have also been done to analyze the effects of different genetic operators on both algorithms.