Uso combinado de GRASP y Path-Relinking en la programación de producción para minimizar la tardanza total ponderada en una máquina
Titel:
Uso combinado de GRASP y Path-Relinking en la programación de producción para minimizar la tardanza total ponderada en una máquina
Auteur:
Carlos Alberto Vega-Mejía Juan Pablo Caballero-Villalobos
Verschenen in:
Ingeniería y Universidad
Paginering:
Jaargang 14 (2010) nr. 1 pagina's 79-96
Jaar:
2010
Inhoud:
This paper shows the results ofintegrating two meta-heuristic techniques,GRASP and Path-Relinking,which have not been widely used tosolve production-scheduling problemsdespite of their proved efficiency.These techniques were usedto solve the problem of minimizingtotal weighted tardiness problem in amachine, 1 || Σ WjTj, and goodresults in short time were obtained.Experiment outcomes show that theuse of Path-Relinking as a final stepfor GRASP can result in qualitysequenceimprovements. In order touse GRASP in the solution to thisproblem, a dynamic utility functionfor the jobs to process, bearing inmind its descriptive parameters, isproposed. Additionally, this workoffers a clear implementation proposalfor ventures of different sizes,so they are able to overcome thisproblem by using MS Excel, insteadof specialized scheduling software.
Uitgever:
Pontificia Universidad Javeriana (provided by DOAJ)
Tijdschrift beschrijving