SciELO - Scientific Electronic Library Online

 
vol.8 issue3RELATIONSHIP BETWEEN DENSITY AND PROPERTIES OF HDF MANUFACTURED BY A DRY PROCESSMICROSTRUCTURAL AND PHYSICAL ASPECTS OF HEAT TREATED WOOD. PART 1. SOFTWOODS author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

Share


Maderas. Ciencia y tecnología

On-line version ISSN 0718-221X

Abstract

BAESLER, Felipe; CEBALLOS, Luis  and  RAMIREZ, Milton. MULTIOBJECTIVE MOLDING MACHINE SCHEDULING USING MEMETIC ALGORITHMS . Maderas, Cienc. tecnol. [online]. 2006, vol.8, n.3, pp.183-192. ISSN 0718-221X.  http://dx.doi.org/10.4067/S0718-221X2006000300005.

This work presents a multiobjective optimization algorithm based on a variant of the evolutionary programming field called memetic algorithms (MA). This algorithm was proposed by the authors, combines genetic evolution with local search, in the same way as traditional MA, but with the use of independent populations for each objective, as well as a mechanism to find compromise solutions (tradeoff), where local search is performed restricted by a compromise parameter. The algorithm was applied to a scheduling problem of a molding production process and compared against two multiobjective techniques available in the literature , Multiobjective Genetic Algorithm (MOGA) and Multiobjective Simulated Annealing (MOSA). The results of the proposed approach, based on the experiments performed, outperformed the benchmark techniques based on two objectives of industrial interest, such as, the total completion time (Cmax) and the total tardiness. Both objectives are minimization. This objectives have a direct impact on the process productivity as well as the capability of delivering the goods on time

Keywords : Multiobjective; Scheduling; Parallel Machines; Memetic Algorithms; Molding Machines.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License