INSTITUTO TCNICO SUPERIOR

SANTA MARA
INFORMTICA

Investigacin de Operaciones
Proyecto Final Integrador
Modelo para el Planeamiento de Cortes
mediante la utilizacin de Algoritmos
de Programacin Lineal
Profesora Mabel SHARPE

Proyecto Final Integrador

PROYECTO FINAL INTEGRADOR

Modelo para el Planeamiento de Cortes
mediante la utilizacin de Algoritmos de Programacin Lineal

INDICE
INTRODUCCIN .................................................................................................... 2
RESUMEN .............................................................................................................. 3
DESCRIPCIN DEL PROYECTO .......................................................................... 4
Modelo Esencial................................................................................................ 4
Modelo Ambiental ............................................................................................ 4
Modelo de Comportamiento ............................................................................. 5
ESPECIFICACIONES FUNCIONALES MANDATARIAS ........................................ 9
Requisitos Primera Presentacin ...................................................................... 9
Requisitos Segunda Presentacin .................................................................... 9

Lic. MABEL SHARPE

Proyecto Final Integrador

INTRODUCCIN
Este algoritmo ser desarrollado con el fin de satisfacer los requerimientos
planteados por una empresa PyME que se dedica a proveer los cristales de
ventanales para empresas constructoras y para particulares.
La empresa se encuentra ubicada en el partido de Tres de Febrero y posee
una larga trayectoria, siendo ubicada dentro de las organizaciones con estructura
jerrquica, pero de tipo familiar.
La empresa se manejaba mediante un sistema totalmente manual, que
segn se verific luego de los estudios realizados, adoleca de numerosos
inconvenientes. Sin embargo, la directiva recin decidi efectuar estudios para
mejorar el sistema cuando se estableci en su zona de influencia otra empresa
que ofrece a los clientes mejores precios y atencin.
De los estudios realizados, mediante entrevistas y anlisis de
documentacin, tanto histrica como actual, se establece las siguientes
observaciones:
1- El negocio o taller ocupa una superficie importante, posee un sector
(mostrador) de atencin al pblico y un amplio sector de corte. Tiene
adems una entrada para vehculos donde se pueden cargar las
camionetas con los pedidos.
2- El sector de corte presenta un aspecto muy descuidado y totalmente
desordenado, donde se acumulan viejos recortes sucios, vidrios rotos,
planchas nuevas a cortar y planchas recortadas que pueden ser tiles.
3- En un entrepiso se encuentra la oficina del dueo de la empresa, con un
ventanal que permite ver prcticamente todo el taller.
4- En ese mismo entrepiso se encuentra la oficina de la persona de
confianza del dueo, que tambin es su sobrino, y que es estudiante de
Ciencias Econmicas. Es el principal apoyo para el desarrollo del sistema
informatizado. Su oficina est ordenada, limpia y posee elementos
tecnolgicos de ltima generacin. Es proclive a la modernizacin de la
empresa.
5- Las placas nuevas, que luego son cortadas a pedido, son adquiridas a
alguna de las tres fbricas proveedoras que abastecen todo el mercado
de la provincia de Buenos Aires. No tienen diferencias apreciables en
cuanto a calidad y precio.
6- Debido a esta condicin de los proveedores, se dedujo que la forma de
mejorar los precios de venta de la mercadera se encuentra bsicamente
en disminuir los costos, no de compra de materia prima, sino de prdidas
por desperdicios de corte o roturas.
7- Los recursos humanos (empleados) no es considerada variable de ajuste,
pues es ms bien escaso.

Lic. MABEL SHARPE

Proyecto Final Integrador

8- El estudio de la documentacin revel que existe gran variedad de
materia prima (placas de vidrio) con distintos grosores y calidades,
distintas medidas de superficie, y de peso por metro cuadrado.
9- Tambin se detect que la prdida por desperdicios oscila entre un 12% y
un 14% mensual, y el stock no est llevado en forma estricta, por lo que
no se sabe con exactitud qu es lo que se tiene en depsito.
Luego de finalizada la fase de relevamiento, se presenta una propuesta,
descripta a continuacin.

RESUMEN
La solucin informtica propuesta tiene como finalidad aumentar la
rentabilidad de la empresa optimizando el uso de la materia prima y reduciendo al
mximo las prdidas por recortes intiles o roturas.
Los requisitos del sistema son los siguientes:
1- Llevar toda la informacin relativa al stock, tanto de placas nuevas como
de recortes tiles, facilitando un sistema de codificacin que permita su
rpida identificacin y correcto almacenaje.
2- Llevar la gestin de los pedidos de los clientes, incluyendo el control de
las entregas de pedidos.
3- Realizar diversas estadsticas e informes a pedido de la directiva.
Todas las interfaces deben estar diseadas con el fin de facilitar al mximo la
interaccin con el operador, teniendo en cuenta que estos no son, en general,
personas interesadas en la informtica, no desean cambios en su forma de trabajo
y no estn muy dispuestos a las innovaciones.
Los requerimientos del sistema son:
12345-

Altas, bajas, modificaciones y consultas de clientes.

Altas, bajas, modificaciones y consultas de stock.
Ingreso de pedidos de los clientes.
Emisin de las rdenes de cortes (diarias) para el taller.
Recepcin e ingreso de las rdenes de corte emitidas con los resultados
luego de cumplidas.
6- Baja de los cortes almacenados que se hubieres roto.
7- Emisin de estadsticas y consultas varias, a pedido.
El principal problema que se presenta consiste en encontrar un algoritmo
adecuado para indicar cmo realizar los cortes de las placas, de tal modo de
reducir los desperdicios.

Lic. MABEL SHARPE

Proyecto Final Integrador

DESCRIPCIN DEL PROYECTO

Modelo Esencial
Modelo Ambiental
Declaracin de propsitos
El sistema debe recibir los pedidos de los clientes a medida que estos se
producen, verificar que exista en stock el material suficiente para satisfacerlos, y
en caso de no haber lo suficiente, generar un aviso a Recepcin para que este
ordene la compra.
Adems debe generar una orden de corte para el taller, una vez al da, con la
descripcin detallada de qu placas cortar y cmo optimizar el uso del material,
disminuyendo al mnimo los desperdicios. Debe tambin llevar un registro
detallado de las existencias de planchas de recortes y planchas nuevas en
depsito.
Por ltimo, debe facilitar las consultas y estudios estadsticos relativos a los
pedidos, stock y desperdicios incurridos.

Diagrama de contexto

DIRECCIN

Consultas_Estadsticas
Datos_cliente
Nuevas_planchas

RECEPCIN

Datos_pedido
Aviso_faltantes

Planilla_orden_corte

SISTEMA DE
GESTIN DE
CORTES Y
STOCK

Datos_entrega

TALLER

Planilla_orden_corte +
Resultado_corte

Al final del da

Lic. MABEL SHARPE

Proyecto Final Integrador

Lista de Acontecimientos
123456789-

Recepcin ingresa los datos de los clientes (F).

Recepcin ingresa los pedidos de los clientes (F).
Recepcin recibe el aviso de stock faltante impreso (F).
Al finalizar la jornada laboral, emitir la planilla de rdenes de corte para el da
siguiente (T).
Taller recibe la planilla de rdenes de corte (F).
Taller enva la planilla de rdenes de corte modificada con el resultado de los
cortes realizados (F).
Recepcin avisa el ingreso de nuevas planchas (compras) al stock (F).
Recepcin recibe los datos de pedidos de pedidos terminados (F).
Direccin recibe estadsticas y consultas (F).

Modelo de Comportamiento
Diagrama de Flujo de Datos (DFD)
Nivel 1

Aviso_faltantes
Datos_cliente

1
Realizar ABM
de clientes

Datos_cliente

Datos_cliente

Planchas_disponibles

2
Realizar altas
de placas
nuevas

4
Preparar
rdenes de
corte

Placas_nuevas
Detalle_orden_corte

STOCK
Pedidos_pendientes

RDENES
DE CORTE

Totales_stock

3
Ingresar
pedido

Planilla_orden_corte

CLIENTES

Detalle_orden_corte

Datos_pedido

6
Preparar
estadsticas y
consultas

Datos_recortes

PEDIDOS

Detalle_orden_corte

Cod_pieza +
Resultado_corte

Totales_pedidos

Pedido_completo

Datos_entrega

Lic. MABEL SHARPE

5
Ingresar parte
del taller

STOCK*
Datos_recortes

Planilla_orden_corte +
Resultado_corte

Proyecto Final Integrador

Nivel 2

Plan
ch

STOCK

os
Pedid

as_d

_p e n

ispon

ibles

es
dient

4.1
Separar
Pedidos por
Calidad
Datos_lote

PEDIDOS

Planilla_orden_corte

RDENES
DE CORTE

Deta

lle_o

corte
den _

4.2
Programar
cortes
aplicando
algoritmo

Aviso_faltantes

Diccionario de Datos del DFD

ALMACENES
PEDIDOS: Almacn de pedidos de cortes, ingresado en Recepcin.
PEDIDOS = @Cod_pedido + Fecha_pedido + Cod_cliente + Cod_calidad +
Largo + Ancho + Fecha_entrega
Cod_pedido = 1{NUMERO}5
** Cdigo del pedido. Clave primaria.
Fecha_pedido = FECHA
** Fecha del pedido.
Cod_cliente = 1{NUMERO}4
Cod_calidad = 6{CARCTER}6 ** Cdigo del tipo de vidrio.
Largo = LARGO
Ancho = ANCHO
Fecha_entrega = [FECHA | NULL] ** Fecha de recepcin del corte
desde el taller.
STOCK: Almacn de cortes o placas nuevas en depsito.
STOCK = @Cod_pieza + Cod_calidad + Fecha_ingreso + Largo + Ancho +
Nro_orden_origen + Fecha_salida + Destino_final + Observaciones
Cod_pieza = 3{NUMERO}3 + MAYUSCULA + 6{NUMERO}6 **
Clave primaria. Los tres primeros nmeros se relacionan con el tipo
de material, la letra indica el tamao del corte y los seis nmeros
restantes indican orden.
Cod_calidad = 6{CARCTER}6

Lic. MABEL SHARPE

Proyecto Final Integrador

Fecha_ingreso = FECHA
** Fecha de ingreso al stock.
Nro_orden_origen = 1{NUMERO}6 **Clave fornea de RDENES
DE CORTE.
Fecha_salida = [FECHA | NULL]
** Fecha en que el corte sale del
stock.
Destino_final = [PRODUCCIN | ROTURA | NULL]
Observaciones = ** Texto de hasta 256 caracteres.
ORDENES DE CORTE: Almacn de rdenes de corte emitidas para el taller.
ORDENES_DE_CORTE
=
@Nro_orden
+
Fecha_emisin
+
Cod_pieza_origen + Fecha_recepcion + Responsable + 1{Detalles_orden}
Nro_orden = 1{NUMERO}6
Fecha_emision = FECHA
Cod_pieza_origen = Cod_pieza
** Clave fornea de
STOCK.
Fecha_recepcin = [FECHA | NULL]
** Inicialmente est vaca.
Responsable = [3{MAYUSCULA}30 | | NULL] ** Inicialmente est
vaca.
Detalles_orden = @Nro_interno + Nro_orden + Cod_pedido + Largo
+ Ancho + Destino_original + Destino_final + Cod_pieza_generada
Nro_interno = 1{NUMERO}6
** Autonumrico
Nro_orden =
**Clave fornea de ORDENES DE CORTE.
Cod_pedido =
** Cdigo de pedido. Clave fornea de
PEDIDOS, puede ser NULL.
Destino_original = [PEDIDO | STOCK | DESCARTE]
Destino_final = [PEDIDO | STOCK| DESCARTE |
ROTURA | ABORTADO]
Cod_pieza_generada = Cod_pieza
** Clave fornea de
STOCK.

PAQUETES DE DATOS
Datos_pedido = Fecha_pedido + Cod_cliente + Cod_calidad + Largo + Ancho
Aviso_faltantes = NO HAY STOCK SUFICIENTE DEL CDIGO + Cod_calidad +
TOTAL PEDIDO + Totales_pedidos + TOTAL EXISTENCIA + totales_stock
Datos_entrega = {Cod_pedido}
Planilla_orden_corte = ** Ver modelo
Resultado_corte = {Nro_interno + Destino_final} **Surge de la planilla
Totales_pedidos = Cod_calidad + SUMA(Largo*Ancho)
** De los pedidos
pendientes.
Totales_stock = Cod_calidad + SUMA (Largo*Ancho) ** De las planchas
disponibles.
Pedidos_pendientes = {Cod_pedido} ** Cuando Fecha_entrega = NULL.
Planchas_disponibles = {Cod_pieza] ** Cuando Fecha_salida = NULL.

Lic. MABEL SHARPE

Proyecto Final Integrador

Datos_recortes = Cod_pieza_generada + Cod_calidad +Fecha_ingreso + Largo +
Ancho + Nro_orden_origen
Detalle_orden_corte = Detalles_orden
Datos_lote = {Cod_pedido}
VARIABLES AUXILIARES
NUMERO = [0-9]
LETRA = [A-Z | a-z]
MAYUSCULA = [A-Z]
FECHA = DA + / + MES + / + AO
DIA = ** Rango 1-31
MES = ** Rango 1-12
AO = ** 13 al ao actual
Largo = ** Medida en milmetros, de 50-9000
Ancho = ** Medida en milmetros, de 50-9000

Preparacin de una orden de corte

Recibir del almacn PEDIDOS los Pedidos de corte que tengan
Fecha_Entrega = NULL, separados por Cod_Calidad.
Buscar en almacn STOCK las piezas que tengan Fecha_Salida = NULL y
que coincidan con el Cod_Calidad de Datos_Lote (Planchas_Disponibles).
Generar un proceso que:

Encuentre (si existe) una Plancha_Disponible cuyas medidas sean

mayores o iguales a las de alguno de los cortes pedidos.
Establecer un algoritmo de corte que permita realizar sobre la
Plancha_Disponible los cortes necesarios, con el menor desperdicio.
Definir todos los cortes a realizar en las distintas planchas, hasta
satisfacer todos los pedidos de corte.

Teniendo en cuenta que:

Los recortes de una plancha que tengan algn lado menor a 100 mm,
sern descartados, lo mismo que los cortes que se hayan roto.
Todas las planchas, tanto nuevas como recortadas, tienen una medida
dada en milmetros. Todas son rectangulares, y las medidas
corresponden al largo y al ancho.
Todos los pedidos de corte son dados en milmetros, indicando largo y
ancho.
Para la ejecucin del algoritmo, no importa el grosor o la calidad de la
plancha.

Lic. MABEL SHARPE

Proyecto Final Integrador

Todos los cortes son rectos, y se hacen a lo largo o a lo ancho de la

plancha, en forma completa.

ESPECIFICACIONES FUNCIONALES MANDATARIAS

Para el desarrollo del Trabajo Prctico Integrador, se deber investigar un
algoritmo que permita solucionar el problema de las rdenes de corte (burbuja 4.2
del Nivel 2 del DFD).
Formar grupos de cuatro a cinco personas. Cada grupo realizar una
investigacin, segn los requisitos indicados a continuacin.
El algoritmo analizado deber ser presentado el da 15 de julio, en
forma escrita y con una exposicin oral por cada grupo.
Los grupos pueden formarse libremente.

Requisitos Primera Presentacin

1- Investigar uno o varios algoritmos que puedan aplicarse para solucionar
el problema, teniendo en cuenta el objetivo de minimizar los
desperdicios por recortes intiles.
2- Elaborar un modelo matemtico para resolver el problema, justificando
la decisin.
3- Confeccionar un Trabajo Prctico escrito por grupo, que explique el
algoritmo y muestre posibles resoluciones por WinQSB u otro programa
afn.

Requisitos Segunda Presentacin

1- Seleccionar el o los algoritmos que mejor cumplan con el objetivo
impuesto.
2- Elaborar el paper correspondiente, segn el formato especificado por la
norma.
3- Confeccionar una presentacin formal, para una audiencia no entendida
en el tema, en la que participen todos los integrantes de los grupos.
El material preparado se presentar ante la directiva de la Institucin,
quienes debern aprobarlo o sugerir los cambios que consideren necesarios, a fin
de lograr una presentacin ptima para la fecha de la Feria.

Lic. MABEL SHARPE