SciELO - Scientific Electronic Library Online

 
vol.14 issue1Gestión de recursos de almacenamiento masivo en un ambiente de investigación virtualImplementation of Ludic Activities as a Complementary Methodological Tool in the Teaching of the Traditional and the TOC Production Methods for Multitask Environments' Management author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Ingeniería y Universidad

Print version ISSN 0123-2126

Abstract

VEGA-MEJIA, Carlos Alberto  and  CABALLERO-VILLALOBOS, Juan Pablo. Combined Use of GRASP and Path-Relinking during Production Scheduling in order to Minimize Total Weighted Tardiness in a Machine. Ing. Univ. [online]. 2010, vol.14, n.1, pp.79-96. ISSN 0123-2126.

This paper shows the results of integrating two meta-heuristic techniques, GRASP and Path-Relinking, which have not been widely used to solve production-scheduling problems despite of their proved efficiency. These techniques were used to solve the problem of minimizing total weighted tardiness problem in a machine, 1 Σ WjTj, and good results in short time were obtained. Experiment outcomes show that the use of Path-Relinking as a final step for GRASP can result in qualitysequence improvements. In order to use GRASP in the solution to this problem, a dynamic utility function for the jobs to process, bearing in mind its descriptive parameters, is proposed. Additionally, this work offers a clear implementation proposal for ventures of different sizes, so they are able to overcome this problem by using MS Excel, instead of specialized scheduling software.

Keywords : Production scheduling; GRASP (computer file); times and movements.

        · abstract in Spanish | Portuguese     · 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