Documentos de Académico
Documentos de Profesional
Documentos de Cultura
net/publication/277125480
CITATIONS READS
2 714
2 authors, including:
SEE PROFILE
All content following this page was uploaded by Jorge Hernán Restrepo Correa on 31 January 2019.
Dynamic programming application to solve the simple assembly line balancing problem
todos los parámetros de entrada, la línea es sincrónica, se En contraste con la programación lineal, no se cuenta con
tiene un tiempo de ciclo (o un número de estaciones) fijo, una formulación matemática estándar para el problema
la arquitectura de la línea es serial con todas las de programación dinámica, sino que se trata de un
estaciones igualmente equipadas para realizar cualquiera enfoque de tipo general para la solución de problemas, y
de las tareas y la tasa de entrada de las piezas a la línea es las ecuaciones especificas que se usan se deben
fija. desarrollar para que representen cada situación
individual. Entonces, se necesita cierto grado de ingenio
Se distinguen cuatro casos de SALBP: y un buen conocimiento de la estructura general de los
problemas de programación dinámica para reconocer
1. SALBP-1: consiste en asignar un conjunto de tareas a cuando y como se puede resolver un problema por medio
las estaciones de tal forma que se minimice el número de de estos procedimientos. Estas habilidades se pueden
estaciones, dado un tiempo de ciclo (o tasa de desarrollar mejor mediante la exposición de una gran
producción). Este caso se presenta habitualmente cuando variedad de aplicaciones de programación dinámica y
un nuevo sistema de montaje va a ser instalado y la con el análisis detallado de las características comunes a
demanda externa puede ser estimada. todas estas situaciones.
3. PROGRAMACIÓN DINÁMICA
6. BIBLIOGRAFÍA