Un algoritmo de ramificación y poda para el problema de "job shop scheduling"

A branch and bound algorithm for the job shop scheduling problem

Ver/Abrir
Identificadores
URI: http://hdl.handle.net/10902/25851
Compartir
Estadísticas
Ver Estadísticas
Google Scholar
Registro completo
Mostrar el registro completo DC
Autoría
Revuelta San Emeterio, Fernando
Fecha
2022-06-22
Director/es
González Rodríguez, InésAutoridad Unican
Derechos
Atribución-NoComercial-SinDerivadas 3.0 España
Palabras clave
Job-shop scheduling problem
Optimización combinatoria
Algoritmo de ramificación y poda
Grafo disyuntivo
Combinatorial optimization
Branch and bound method
Disjunctive graph
Resumen/Abstract
RESUMEN: A lo largo de este documento veremos en detalle un algoritmo de ramificación y poda propuesto por Brucker en 1994 [2] para encontrar la solución óptima de una instancia del Job-Shop Scheduling Problem.
 
ABSTRACT: Throughout this article we will study in detail a branch and bound algorithm proposed by Brucker in 1994 [2] in order to find the optimal solution of an instance of theJob-Shop Scheduling Problem
Colecciones a las que pertenece
Atribución-NoComercial-SinDerivadas 3.0 EspañaExcepto si se señala otra cosa, la licencia del ítem se describe como Atribución-NoComercial-SinDerivadas 3.0 España