Editorial

Ing. Hans Igor Lpez Chvez

Coordinador de Investigacin Facultad de Ingeniera FUSM

Ambiente de Negociacin Automtica en el mbito del
Comercio Electrnico Asistida por Agentes Inteligentes
de Software.
Fabin Giraldo, Docente Investigador, Ingeniera de
Sistemas. Kevin Novoa, Diego Bonilla, Estudiantes,
Ingeniera de Sistemas.

Anlisis Exploratorio de las Microempresas de Reciclaje
en Bogot.
Diego Suero, Samuel Alfonso, Johanna Bocanegra,
Jefferson Palencia, Alejandra Sanabria.

Redes 4G, una evolucin de las redes Ad Hoc Mviles
Jorge A. Arvalo, Docente Investigador, Ingeniera de
Telecomunicaciones.
Aplicacin de Metaheursticas para Secuenciacin de
Mquinas en el Modelo Bsico.
Fabin Giraldo, Docente Investigador, Ingeniera de
sistemas.

Modelo Conceptual para el Transporte en Bicicleta de
la Ciudad de Bogot.
Diego F. Suero, Docente Investigador, Ingeniera Industrial.

Usando UML en el diseo de sistemas digitales
Jorge A. Arvalo, Docente Investigador, Ingeniera de
Telecomunicaciones.
Diagnstico de la reforma agraria dirigida al incremento
de la produccin de maz amarillo en Colombia desde el
ao 2002 hasta el 2006 y propuesta de medidas
alternativas hacia el futuro.
Adolfo E. Chvarri , Egresado, Ingeniera Industrial.

Compresin y Transmisin de Imgenes Ecogrficas.
Eliana M. Garca, Juan D. Prieto, Egresados, Ingeniera
Electrnica y Telecomunicaciones.



5



7






15




19



23




33



35



41





45











ResumenEl comercio electrnico se ha convertido en un desafo de
negocios debido a su funcionalidad, sin embargo fases como: la
bsqueda y seleccin de productos, bsqueda y seleccin del vendedor y
los mecanismos de negociacin en ambientes web (elementos
importantes en el modelo de compra del consumidor), son tareas
bastante manuales. En la actualidad, un usuario que desea adquirir un
producto debe visitar en muchas ocasiones decenas de tiendas virtuales,
para terminar en muchas ocasiones desistiendo de adquirir el bien
deseado.
El comercio electrnico ofrece muchas ms oportunidades para
mejorar la forma en que los negocios o empresas interaccionan con sus
clientes. El objetivo es aprovechar el potencial real que puede
proporcionar un entorno electrnico, dar un paso ms, e introducir en los
sistemas, procesos de negociacin automtica.
La negociacin automtica puede permitir la comparacin a gran
escala de productos con un gran nmero de caractersticas, abaratar
costos, ofrecer servicios mas personalizados, y dotar de mayor agilidad a
las transacciones. Dada la naturaleza de las tareas implicadas en el
comercio electrnico, la tecnologa de agentes puede jugar un papel muy
importante, donde los agentes actuaran como compradores, vendedores,
mediadores, proveedores de informacin; en definitiva, los agentes
automatizarn una parte o todas las tareas necesarias en los procesos de
transacciones comerciales [1].
La idea del presente trabajo es presentar la implementacin de un
sistema multiagente Web implantado en la plataforma JADE, que
resuelve algunas fases del modelo de negociacin automtica.

Palabras ClavesComercio electrnico, negociacin automtica,
Sistemas multiagentes, JADE, FIPA, Ontologas.

I. INTRODUCCION
L comercio electrnico se ha convertido en un desafo de
negocios debido a su funcionalidad, los clientes pueden llegar
a una e-tienda en cualquier momento, ir de compras y llenar un
carro completo; incluso, salir de la tienda sin necesidad de
comprar nada. Por lo tanto, atraer clientes y persuadirlos para
comprar no es una tarea fcil. Se ha convertido en uno de los
temas ms importantes en los ltimos aos.
Los clientes generalmente tienen conocimiento sobre los



productos o servicios que satisfacen sus necesidades,
adicionalmente estn conformes con esta nueva forma de realizar
negocios, mientras que los vendedores estn felices de vender
sus productos o servicios por este medio.
Por lo tanto, el comercio electrnico se convierte en una
estrategia destacada. Algunos clientes comparan los precios de
un mismo producto procedentes de varias tiendas antes de tomar
la decisin de compra.
En la forma tradicional los usuarios visitan establecimientos
comerciales y van comparando tienda a tienda, lo cual involucra
mucho tiempo. El mercado electrnico ofrece ms ventajas a los
clientes, estos pueden entrar en lnea y buscar los productos
requeridos; sin embargo, no es tan fcil para el cliente satisfacer
sus necesidades debido a las miles de opciones que se pueden
encontrar en un sitio Web.
Un agente de software se puede emplear en este punto debido
a sus propiedades de autonoma, capacidad de negociacin,
reactividad y proactividad [2].
La idea bsica es disear e implementar plataformas de
negociacin que permitan a agentes de software automatizar
algunas fases del modelo de comportamiento de compra, a saber:
gestin de bsqueda y seleccin del producto, gestin de
bsqueda del vendedor, y la negociacin automtica [3].
La fase de negociacin automtica no se identifica
normalmente, sin embargo constituye un importante desafio en el
mbito del comercio electrnico mediado por agentes. En
negociaciones humanas, dos o mas partes interaccionan entre
ellas para determinar el precio o algn otro trmino de la
transaccin. En una negociacin automtica, son los agentes de
software los que llevan a cabo procesos similares para llegar al
mismo fin. Bsicamente lo que se hace es preparar ofertas que se
envan a los otros agentes implicados, y analizar las ofertas que
se reciben con el objetivo de conseguir el mximo beneficio, para
el usuario que representan. Estas tareas se desarrollan conforme
a una estrategia de negociacin, que estar acotada por el
protocolo de negociacin establecido. Este protocolo define las
reglas de encuentro entre los agentes, es decir quien puede decir
qu, a quin y en qu momento. Dada la extensa variedad de
posibilidades, no existe una aproximacin o tcnica universal para
el problema de la negociacin automtica. En su lugar, los
protocolos y las estrategias tienen que adaptarse en funcin de
las diferentes situaciones o escenarios que se plantean [3].
Fabin Giraldo, Docente Investigador, Kevin Novoa, Diego Bonilla, Estudiantes, Ingeniera de Sistemas.
E
Ambiente de Negociacin Automtica en el mbito del
Comercio Electrnico Asistida por Agentes Inteligentes
de Software

El presente trabajo pretende ilustrar un sistema Multiagente en
ambiente Web implantado en la plataforma JADE, que trata de
automatizar las fases de comportamiento de compra. En la fase
de gestin de bsqueda y seleccin del producto, los agentes
razonarn sobre una ontologa de servicios predeterminada, la
cual es utilizada por los establecimientos comerciales para
describir los productos que comercializan. Adicionalmente se
dotar a las tiendas de comercio electrnico de sistemas
inteligentes, como: sistemas de recomendacin basada en
tcnicas de filtrado colaborativo, y sistemas de suscripcin, con el
fin de ofrecer productos y servicios de inters para un usuario
automticamente.
En la fase de seleccin de los vendedores, se tendr un
mdulo de decisiones que permite elegir los mejores agentes de
venta, basados en las caractersticas de los productos que ofertan
los establecimientos comerciales.
En la fase de negociacin se considera en primera instancia el
protocolo de coordinacin FIPA Contract-NET, que permite a
agentes de compra solicitar ofertas a los agentes de venta sobre
productos de inters.
El escenario bsico que se puede considerar es aquel en el
que existen agentes de compra implementados en plataforma
JADE que son configurados por un cliente particular a travs de
una aplicacin web y cuya tarea bsica es buscar, seleccionar y
establecer una negociacin con agentes de ventas (Representan
establecimientos comerciales) que ofrezcan productos que suplan
sus necesidades de su cliente.

II. TRABAJOS RELACIONADOS
A. Intelligent AuctionBot for Forward and Reverse English
Auction
Mohammad Zahidur Rahman, Mohammad Fozlul Haque
Bhuiyan y Nur Afroza Khurshed, de la Universidad de
Jahangirnagar Bangladesh, proponen un AuctionBot Inteligente,
basado en un sistema de subasta inglesa donde las pujas pueden
ser realizadas tanto por agente de software como por agentes
humanos.
Presentan dos estrategias de funcionamiento parametrizables.
La primera, una subasta inglesa hacia delante, en la cual un
vendedor publica un tem o un grupo de tems y los compradores
realizan las ofertas durante un tiempo especificado por el
vendedor, gana la oferta ms alta antes del tiempo de expiracin.
Y la segunda, una subasta inglesa inversa, en la cual los
compradores publican un requerimiento de compra de un tem o
un grupo de tems. Los vendedores realizan ofertas hasta que el
tiempo especificado por el comprador expira, gana la oferta ms
baja.
El diseo arquitectnico de AuctionBot, presenta dos
elementos: una interfaz Web para seres humanos y una interfaz
TCP-IP para agentes de software. La interfaz y el programa de
subasta actualizan un sistema de bases de datos centralizado.
Los agentes humanos o usuarios del sistema inicializan una
subasta configurando una serie de formularios Web, los agentes
de software realizan la configuracin en una interfaz especfica
para agentes. El formulario final de datos y el programa de la
subasta es insertada en la base de datos y es marcada como no
procesada hasta que el usuario enva una confirmacin de los
datos configurados.
El proceso de negociacin es controlado por un demonio que
est supervisando constantemente la base de datos y registra los
eventos de cada una de las subastas, para estar informando a los
usuarios propietarios. Entre los parmetros solicitados por la
interfaz de AuctionBot se encuentran: el tem que se va a adquirir
o comprar, el tipo de subasta (inversa hacia adelante), el
propietario de la subasta, la categora, la hora de inicio, la hora de
fin, la oferta mnima o mxima aceptada, nmero de ofertas a
realizar, formas de pago, opciones de compra, localizacin
geogrfica en la cual aplica la subasta y trminos de envio.
Entre sus desarrollos futuros planean desarrollar mecanismos
para soportar la participacin de usuarios registrados en una
plataforma Web en subastas simultneas, y de las cuales pueden
conocer su evolucin a travs del propio portal [4].
B. Model of Multi-Agent Based on Personalized Transactions in
Electronic Commerce
CHEN Xiao-fang, WANG Ying, de la universidad School of
management, WuHan University of Technology, P.R.China,
realizan un estudio de diferentes patrones de evolucin, en
sistemas de comercio electrnico, tales como: Cliente
Vendedor, en el cual los clientes adquieren el bien realizando el
contrato directo con el vendedor; el patrn Cliente
Supermercado Vendedor, en el cual existe un intermediario
encargado de comercializar diferentes productos de los
vendedores, en los cuales el cliente realiza la negociacin con el
supermercado y este a su vez se encarga de realizar la
negociacin con los vendedores; y el patrn Cliente - Agencia
Web Vendedor, en el cual existen agencias Web que se
encargan de realizar subastas de productos de vendedores de
acuerdo a la configuracin realizada por estos ltimos y los
compradores realizar pujas sobres los productos publicados.
Basados en el estudio de estos patrones y del anlisis de las
caractersticas de los consumidores y compradores, concluyen
que es necesario automatizar los procesos de compra y venta de
productos y proponen un modelo de sistemas multiagente basado
en la personalizacin de las transacciones electrnicas, utilizando
las plataformas JADE y JESS. Se busca entonces, realizar un
modelo en el cual los compradores tengan agentes de compra
configurables (en producto, precio, mtodo de pago), los
vendedores tengan agentes vendedores configurables (en lista de
productos , caractersticas de los productos: precio, mtodo de
pago) y exista una agencia de agencias con un arquitectura que
soporte tecnologas de la Web semntica donde se puedan
realizar encuentros de agentes y negociaciones automticas en
las cuales se pueda llevar control sobre los contratos y el pago de
los productos.
Adicionalmente proponen la incorporacin de una red neuronal
bayesiana encargada de analizar todas las transacciones
electrnicas, con el fin de buscar patrones de comportamiento de
los consumidores para as tener un sistema de soporte a
decisiones para futuras compras [5].


C. GAMA (Genetic Algorithm driven Multi-Agents) for E-
Commerce Integrative Negotiation
Dr. Magda B. Fayek, Dr. Ihab A. Talkhan, Khalil S. (El-Masry de
Cairo Univ. Faculty of Eng) proponen GAMA, un agente
intermediario de compra que permite a los compradores
considerar un amplio nmero de propuestas de comerciantes
antes de tomar decisiones de compra. El sistema ayuda a los
compradores en dos elementos importantes: bsqueda de
productos y negociacin. La bsqueda de productos es realizada
por agentes de compra, utilizando como base un algoritmo
genrico que direcciona el espacio de bsqueda, basada en los
mejores productos ofrecidos y considerando los criterios
especificados por los compradores. En primera instancia crea una
poblacin inicial aleatoria de individuos, cada individuo representa
un producto especfico ofrecido y cada gen representa un atributo
de los diferentes tems a considerar en el producto.
El fitness es calculado basado en criterios de satisfaccin del
cliente, configurados por el usuario utilizando la teora de utilidad
multicriterio. La seleccin, el cruce y la mutacin son aplicados a
la poblacin para evolucionar a la siguiente generacin.
La negociacin es implementada usando la tcnica de
algoritmos genticos colaborativos. El protocolo de negociacin
est basado en la comparacin de tems idnticos. Cada tem es
un producto a ser vendido. Adicionalmente cada tem tiene un
nombre y una lista de atributos, cada atributo tiene un nombre y
un indicador de pesos relativo y un peso relativo al criterio
especificado por el comprador. El agente de ventas de GAMA
mantiene una lista local de precios junto con una lista de
productos lites para ofrecer, caracterizado por cada uno de sus
atributos [6].
D. Kasbat: An agent MarketPlace for Buying and Selling Goods
Authony Chevez, Pattie Maes del MIT Media Lab. Proponen
Kashbat, un sistema multiagente para el comercio electrnico
implantado sobre la Web, donde los usuarios pueden configurar y
parametrizar agentes autnomos para restringir su operacin en
acciones de compra y venta de productos. Kashbat fue
desarrollado en CLOS (Common Lisp Object System) usando
Harlequin Lisp e incorpora una plataforma de negociacin que
permite el encuentro entre agentes compradores y vendedores.
Los agentes de compra son agentes proactivos; bsicamente
ellos toman la iniciativa y buscan en la plataforma de negociacin,
agentes que vendan los productos solicitados por los usuarios que
representan. Uno de los elementos importantes de la plataforma
es que el usuario es el que tiene el control sobre las estrategias
de negociacin de los agentes. El usuario puede especificar una
funcin de decadencia, esto con el fin de guiar al agente sobre el
mecanismo para bajar el precio ofertado sobre determinado bien.
Tambin puede escoger entre tres opciones de negociacin:
lineal, cuadrtica y cbica. Agentes ms sofisticados podran
tener diferentes parmetros para definir sus estrategias de
negociacin [7].

E. Agent-based Price Negotiation System for Electronic
Commerce
Jinkai Wang y Youlin Chen, de Tongji University, desarrollaron
un Agente de negociacin basado en precio para un sistema de
comercio electrnico. Los autores proponen un framework para el
desarrollo de agentes cuya funcin es la realizacin de
negociaciones automticas basada en precio y un modelo de
negociacin utilizando tcnicas de teora de juegos.
La arquitectura del sistema se centra en la estructuracin de un
sistema multiagente, con una definicin de tareas para cada uno
de los agentes que conforman el sistema, los cuales son: interfaz,
cognitivo, de estudio y de procesamiento. El de interfaz se
encarga de obtener la informacin de los productos requeridos por
los clientes, mientras que el agente cognitivo, toma dicha
informacin y enva la informacin clasificada a los agentes de
estudio y agentes procesamiento.
Los agentes de estudio son los encargados de garantizar que
los productos y las tareas designadas por los usuarios se
cumplan, para lo cual realizan una descomposicin y una
administracin de las mismas, con el fin de conocer si debe
delegar responsabilidades a otros agentes del sistema. El agente
procesador combina la informacin transferida por el agente de
estudio y el agente cognitivo con una librera de modelos que
permite procesar toda la informacin y determinar si se pueden
cumplir los objetivos establecidos.
Para la comunicacin de los agentes proponen el diseo de un
protocolo de comunicacin propio, bsicamente son cadenas de
texto con una forma preestablecida.
El proceso de negociacin realizado se basa en la aplicacin
de los conceptos bsicos de la teora de juegos cooperativo; en
los cuales, un grupo de actores colisionan para establecer un
acuerdo sobre la compra de un producto [8].
III. MARCO CONCEPTUAL

A. Sistemas multiagentes
Un sistema multi-agente es un conjunto de entidades
inteligentes, llamadas agentes, generalmente heterogneos y
potencialmente independientes que coordinan y trabajan en
comn resolviendo problemas individuales o globales.
Aunque no existe una definicin universalmente aceptada de
agente, para el caso del presente trabajo se puede considerar
como una aplicacin informtica que tiene capacidades para:
hacer parte de una organizacin social, utilizar estrategias de
coordinacin y cooperacin para el logro de objetivos
compartidos, y utilizar estrategias de negociacin inteligente.
Existen muchas plataformas para el desarrollo de aplicaciones
multiagentes, siendo JADE (Java Agent Development) una de las
ms utilizadas.
JADE es una estructura software que simplifica el desarrollo de
sistemas multiagentes de acuerdo con las especificaciones FIPA
para la interoperabilidad de sistemas de agentes inteligentes. Es
un software libre y de cdigo abierto, que ha sido desarrollado por
el CSELT del grupo Telecom Italia, en parte del proyecto de

investigacin europeo ACTS AC17 FACTS. Tanto JADE, como
los agentes que el usuario define para una aplicacin especfica,
utilizan el lenguaje de desarrollo JAVA, lo que aporta a la
plataforma una total independencia del sistema o sistemas
operativos empleados.
La plataforma de agentes puede estar distribuida entre distintas
mquinas y su configuracin puede ser cambiada en cualquier
momento, ya que JADE permite la movilidad y clonacin de
agentes de una mquina a otra. JADE, siguiendo las
especificaciones FIPA, implementa aquellos aspectos de un
sistema multi-agente, que no son particularidades internas del
agente y son independientes del tipo de aplicacin [9].
Los protocolos FIPA, definen los actos comunicativos y las
reglas de coordinacin que deben seguir para utilizar la
interoperabilidad de agentes. Entre los protocolos FIPA se pueden
nombrar FIPA-ContracNet y FIPA suscription, que son utilizados
en plataforma.
El conjunto de clases ContractNet permite implementar el
protocolo FIPA-Contract-Net. Este protocolo de interaccin
permite al Iniciador enviar una solicitud de propuesta (Call for
Proposal) a un conjunto de Respondedores, evaluar sus
proposiciones y despus aceptar la preferida de todas (o incluso
rechazarlas todas). Este protocolo de interaccin est
profundamente descrito en las especificaciones FIPA.
El Iniciador solicita propuestas de otros agentes enviando un
mensaje CFP que especifica la accin a llevar a cabo y, en caso
de ser necesario, condiciones sobre la ejecucin. Los
Respondedores pueden entonces responder enviando un
mensaje PROPOSE incluyendo las precondiciones que
prepararon para la accin, por ejemplo, el precio o el tiempo.
Alternativamente, los Respondedores pueden enviar un mensaje
REFUSE para rechazar la propuesta o, eventualmente, un NOT-
UNDERSTOOD para informar de problemas de comunicacin. El
iniciador puede entonces evaluar todas las propuestas recibidas y
hacer su eleccin de qu proposicin de agente ser escogida y
cul rechazada. Una vez que los Respondedores cuya
proposicin ha sido aceptada (por ejemplo, aquellos que han
recibido un mensaje ACCEPT-PROPOSAL) han completado sus
tareas pueden, finalmente, responder con un INFORM con el
resultado de la accin (eventualmente justo cuando la accin ha
sido realizada) o con un mensaje de FAILURE si cualquier cosa
ha salido mal.
Antes de que la accin haya sido llevada a cabo y el ltimo
mensaje se haya recibido el iniciador puede incluso decidir
cancelar el protocolo enviando un mensaje de CANCEL [10].
El conjunto de clases Subscription permiten implementar el
protocolo FIPA-Subscription. Este protocolo de interaccin permite
al agente Iniciador enviar un mensaje SUBSCRIBE al agente
Respondedor indicando que quiere suscribirse. El agente
Respondedor procesa el mensaje y responde, bien aceptando o
rechazando la suscripcin. Si el Respondedor rechaza la peticin,
comunica un mensaje REFUSE, pero si est de acuerdo
comunica un mensaje AGREE, que es opcional. En caso de no
entender el mensaje, enva NOT-UNDERSTOOD.
Si el Respondedor est de acuerdo, comunica todo el
contenido emparejando la condicin de las subscripciones usando
un INFORM-RESULT; por ejemplo, un acto comunicativo
INFORM con un predicado de resultado como contenido. El
Respondedor contina enviando INFORM-RESULT hasta que el
Iniciador cancela, comunicndolo con un mensaje CANCEL, o
hasta que el Respondedor sufre un fallo, comunicndolo con un
mensaje FAILURE [10].
Adicional al soporte de la especificacin FIPA, Jade presenta
una serie de comportamientos que los agentes pueden utilizar
para definir sus acciones, entre los cuales se encuentran
OneShotBehaviour y CyclicBehaviour. Este tipo de
comportamientos se corresponden con la clase SimpleBehaviour
que representa a comportamientos atmicos, que suelen realizar
tareas simples [11].
B. Sistemas de Recomendacin
Los Sistemas de Recomendaciones (SR) constituyen una
herramienta de inestimable ayuda en el mbito del comercio
electrnico. Cuando la oferta de productos de una tienda
electrnica es muy grande, los usuarios pueden sentirse
desbordados al tener que elegir entre una gran diversidad de
alternativas. Los SR son capaces de restringir este conjunto de
alternativas y proporcionar al usuario un subconjunto con aquellas
que probablemente mejor se ajusten a sus necesidades y gustos.
Son varios los modelos que pueden seguirse para construir un
SR: colaborativos, basados en contenido; demogrficos, basados
en conocimiento y los basados en utilidad [12].
Los sistemas de recomendacin basados en algoritmos de
filtrado colaborativo utilizan las valoraciones de los usuarios sobre
ciertos elementos del conjunto total para predecir valoraciones en
el resto de los elementos y recomendar los de mayor valoracin
predicha.
Existe una serie de herramientas informticas para este fin, sin
embargo unas de las ms prometedoras y de mejor desempeo,
es el proyecto Apache Mahout, que tiene como objetivo
implementar algoritmos para el aprendizaje de mquinas, entre
sus subproyectos se encuentra uno directamente ligado a las
tcnicas de filtrado colaborativo [17].
C. Enfoque de Solucin
Para dar soporte a cada una de las operaciones enumeradas
se desarrollaron los siguientes elementos, ilustrados en la Fig.1.
Capa Web: El portal Web del proyecto, est especializado en la
venta de instrumentos musicales por internet, contiene todos los
elementos bsicos para que los usuarios interesados en adquirir
productos musicales lo puedan realizar, para la estructuracin de
este componente se tuvo en cuenta el patrn arquitectnico MVC
(Modelo Vista - Controlador) teniendo como base las siguientes
capas:




Fig. 1. Componentes Aplicacin Construida.

Capa de Presentacin (Vista): En esta capa se encuentran
las pginas HTML planas (pginas de informacin al usuario), las
pginas JSP (pginas de interaccin con el usuario), documentos
de estilo, cdigo JAVAScript (funciones de presentacin
dinmicas).
Capa de Negocio (Modelo): En esta capa se encuentran las
fachadas lgicas, representadas por clases JAVA, los cuales
proveen la funcionalidad a la que pueden acceder desde los
controladores. De igual forma, en esta capa se encuentran los VO
(Value Object) que representan cada una de las entidades que
comprenden el dominio del problema y que procesan las
diferentes peticiones realizadas con el fin de proveer respuesta y,
de igual forma, de enviar y consultar la informacin necesaria
hacia y desde la capa de persistencia, respectivamente.
Capa de Persistencia: En esta capa se encuentra las clases
JAVA que componen la fachada de persistencia, y los DAO (Data
Access Object) que se encargan de la administracin de tareas de
persistencia del sistema.
Controlador: En esta capa se encuentran los servlets
controladores encargados de procesar las peticiones enviadas
desde la capa de presentacin, adicionalmente se encuentran
especificados servlets Gateway encargados de establecer
comunicacin con los agentes intermediarios, posterior a una
peticin de los usuarios de la plataforma.

Agentes Intermedios
En esta capa se encuentran localizados los agentes
encargados de comunicar los servlets y la plataforma multiagente.
Se debe tener en cuenta que la comunicacin entre JADE y los
Servlets se logra gracias a la configuracin de una clase servlet
(ServletGateWay) que sirve como interfaz y un agente
(AgenteGateWay) que recibir datos al momento de ejecutar el
comando JadeGateway.execute(mensaje). De esta manera el
servlet es configurado en el mtodo de su inicializacin (init()) con
la ubicacin del agente GateWay de Jade (AgenteGateWay). As
se podr mantener la comunicacin entre estas dos tecnologas,
permitindo enviar java Objects a los agentes Jade con
informacin para su configuracin logrando establecer reglas para
su comportamiento [11].

Sistema Multiagentes JADE
El portal Web del proyecto, est especializado en la venta de
instrumentos musicales por internet brindando varios agregados.
Entre los cuales se encuentran, un servicio llamado Guitarra a la
medida de tu bolsillo, en donde un usuario autentificado puede
buscar una guitarra que se ajuste al tamao de su bolsillo, esto
quiere decir que si el usuario dispone de una cantidad de dinero
especfica puede registrarla y esperar posibles ofertas de otras
tiendas de guitarras en internet asociadas a la nuestra y el
sistema escoger la mejor oferta basndose en las condiciones
del usuario (precio, marca, entre otras).
Para la implementacin de este sistema se utiliz agentes
JADE configurados con el Protocolo FIPA-Contract-Net en donde
cada una de las diferentes tiendas de guitarras es representada
por un agente TiendaMusical, el cual se configura con una
cantidad de dinero especfica que representa la oferta de cada
tienda, para cada uno de los productos ofrecidos. El Comprador
es un agente que lleva como parmetro el nombre del usuario
autenticado y el tamao de su bolsillo, sea la cantidad de dinero
con la que dispone para hacer la compra de la guitarra. Luego
que se encuentre la mejor oferta y se efecte la negociacin, el
agente Comprador guarda en la base de datos de la plataforma,
los datos de la oferta hecha por el agente TiendaMusical, para
que luego el usuario, pueda ver su oferta y decidir si la compra o
la rechaza.
Como otro agregado para la Tienda de instrumentos, se
implement un boletn de noticias al cual, los usuarios
autentificados pueden suscribirse escogiendo un tema de cuatro
disponibles: Guitarras, Bajos, Bateras y Amplificadores. La
suscripcin tiene un tiempo de vida predeterminado, esto quiere
decir que desde el primer da que se cree la suscripcin se
pueden ver las noticias del tema escogido y al vencerse la
suscripcin se podr renovar sin ningn costo escogiendo el
mismo tema u otro distinto. Las noticias son ingresadas o
eliminadas por el administrador del sitio y cada vez que un usuario
entre a su cuenta podr verlas de inmediato.
Para la implementacin de este sistema, se utiliz agentes
configurados con el protocolo FIPA-Subscription donde cada vez
que un usuario se suscriba al boletn de noticias, un agente
EnviarSuscripcion, enva los datos de la suscripcin (nombre de
usuario, tema) a un agente SubscriptionResponderAgent el cual
los analiza y si se ajustan a las reglas predefinidas la acepta.
Al momento de aceptar una suscripcin el agente
SubscriptionResponderAgent enva un mensaje al agente
EnviarSuscripcion notificando el xito o el fracaso, en caso de
xito el agente guarda en la base de datos de la plataforma la
suscripcin, para que el usuario cuando entre a la pgina pueda
ver las noticias relacionadas con su tema.
En la implementacin del protocolo FIPA-SUBSCRIPTION el
agente EnviarSuscripcion necesitaba enviar una serie de datos al
agente SubscriptionResponderAgent por tanto se hizo necesario
el uso de una ontologa. La ontologa implementada Boletin-
ontology, est basada en los datos que debe tener una
suscripcin para poder ser enviada a la bases de datos. Para usar

la ontologa Boletin-ontology ambos agentes deben registrar el
lenguaje codec2 y la instancia de la ontologa.
Adicionalmente el portal web, ofrece un sistema de
notificaciones, en este momento se puede configurar para
supervisar cuando existan productos nuevos, ofertas pendientes y
nuevas noticias. El usuario puede configurar que quiere que le
notifiquen.
La notificacin se lleva a cabo por medio de un agente con
comportamiento cclico (CyclicBehaviour) el cual cada cierto
intervalo de tiempo consulta a la base de datos de las tiendas de
comercio electrnico. El usuario al entrar en la pantalla principal
del portal, se le presenta las notificaciones y las novedades.
Por ltimo, el portal web ofrece un sistema de recomendacin,
utilizando tcnicas de filtrado colaborativo, es decir, por medio de
un sistema de ranking de productos para cada usuario. El sistema
es capaz de hacer recomendaciones a otros usuarios con gustos
similares.
Para la implementacin de este se construy un Agente
Recomendador con comportamiento Cclico, que ejecutar el
algoritmo cada cierto intervalo, para tratar de encontrar productos
que le puedan interesar a los usuarios. Cabe mencionar que
debido a que este proceso es bastante pesado, se realiza offline
y los resultados se almacenan en el sistema de bases de datos de
la plataforma.
Como se puede observar la plataforma desarrollada automatiza
algunas fases del comportamiento de compra del consumidor:
bsqueda y seleccin del producto a travs de agentes, bsqueda
y seleccin del vendedor y mecanismos de negociacin
automtica. Adicionalmente se agregaron elementos esenciales
para tiendas de comercio electrnico, como son: sistemas de
suscripcin controlador por agentes, sistemas de recomendacin
utilizando tcnicas de filtrado colaborativo y sistemas de
notificaciones automticos.

Tecnologas Alternas
Para la implementacin del sistema recomendacin se
utilizaron las libreras provistas por el proyecto Apache Mahout,
las cuales permiten recomendar productos a usuarios similares y
calcular los usuarios ms parecidos a un perfil particular. Se utiliz
el API provisto y se integr como se coment en el tem anterior
con un agente Recomendador [13].
IV. CONCLUSIONES
Con la definicin e implementacin de las ontologas como
base de los mensajes intercambiados por los agentes, se logra
transmitir informacin variada y con un acercamiento objetual y se
evita tener que definir protocolos de comunicacin textuales, que
deban ser estructurados o procesados en tareas de envio y
recepcin de informacin.
La definicin de los protocolos de comunicacin y coordinacin
entre los agentes utilizando el estandar FIPA, y la utilizacin de
plataformas de sistema multiagente como JADE, se convierte en
elemento clave, debido a que se sigue un formato predefinido y
comprensible, que facilita tareas de implementacin,
mantenimiento y escalabilidad. A pesar que existen mecanismos
de interaccin ms avanzados que el protocolo ContraNet y
Suscription, estos satisfacieron las expectativas de acuerdo a los
objetivos planeados. En versiones posteriores se implementarn
mecanismos de subasta inglesa y holandesa con el fin de ofrecer
ms capacidades de interaccin y permitir estrategias de subasta.
La definicin de mecanismos de informacin y publicacin de
productos, para que agentes de software consuman informacin,
permiti que los administradores de los establecimientos de
comercio electrnico solo tuvieran que realizar configuraciones
mnimas, debido a que los agentes automatizaban los procesos
internos, que tiempo atrs debian ser ejecutados manualmente.
Debido al xito de estos mecanismos, en etapas posteriores se
integrarn a sistemas de comercio electrnico disponibles, como:
Oscommerce y apache OfBiz, plataformas para la implementacin
de tiendas vituales open source.
La utilizacin de tcnicas de filtrado colaborativo se convierte
en una estrategia de Marketing importante para los sistemas de
comercio electrnico, debido a que se ofrecen productos que
interesan a los usuarios del sistema y por ende se convierten en
compras potenciales. La integracin de tales sistemas con
agentes de software implementados en JADE, fue una estrategia
acertada en el desarrollo de este proyecto, porque los agentes
encapsulan dicho comportamiento y de forma proactiva van
encontrando productos de inters basado en las calificacaciones
realizadas por los usuarios a los productos ofrecidos en la
plataforma.
REFERENCIAS
[1] R.H. Guttman, A.G. Moukas, and P. Maes, Agent-Mediated Electronic
Commerce: A Survey, The Knowledge Eng. Rev., vol. 13,no. 2, pp. 147-159,
1998.
[2] F. Giraldo, D. Ovalle, J. Guzmn. Sistema MultiAgente para la Gestin de
Material Bibliogrfico In IV Congreso Internacional de Electrnica y
Tecnologas de Avanzada, 2005, Pamplona, Colombia. IV Congreso
Internacional de Electrnica y Tecnologas de Avanzada. Pamplona,
Colombia: IV Congreso Internacional de Electrnica y Tecnologas de
Avanzada, 2005.
[3] M. Lopez, Estrategia de negociacin automtica basada en restricciones
difusas sobre sistemas multiagentes.Universidad de Alcal (Espaa) ,2006.
[4] M. Rahman, M. Haque, N. Khurshed, Intelligent AuctionBot for Forward and
Reverse English Auction, presented in 6th International Conference on
Computer & Information Technology, 19-21 Dec 2003, Dhaka, Bangladesh,
Vol. II Page. 952-955.
[5] C.Xiao-fang,W.Ying, Model of Multi-Agent Based on Personalized
Transactions in Electronic Commerce, presented in Management Science
and Engineering, 5-7 Oct. 2006.
[6] M.Fayek, I. Talkhan, K.El-Masry, GAMA (Genetic Algorithm driven Multi-
Agents) for E-Commerce Integrative Negotiation, GECCO09, July 812,
2009, Montral Qubec, Canada. ACM 978-1-60558-325-9/09/07.
[7] A.Chavez and P. Maes, "Kasbah: An Agent Marketplace for Buying and
Selling Goods," Proceedings of the first International conference on the
Practical Application of Intelligent Agents and Multi-agent Technology
(PAAM96). London, UK, 1996, pp. 75-90.
[8] J.Wang, Y.Chen, "Agent-Based Price Negotiation System for Electronic
Commerce," isda, pp.90-93, Seventh International Conference on Intelligent
Systems Design and Applications (ISDA 2007), 2007.
[9] A. lvarez, . Villar, J. Benavides, C. Garca, I. Rodrguez, F.Rodriguez.
"Experiencia en el desarrollo de un sistema multiagente", presented inXXII
Jornadas de Automtica. Ao 2001.
[10] Escuela Superior de Ingeniera Informtica de la Universidad de Vigo,2009.
[Online]. Available: http://programacionjade.wikispaces.com/Comunicacin#.
[11] F. Bellifemine,G. Caire,D. Greenwood, Developing Multi-Agent Systems with
JADE . John Wiley & Sons Ltd, 2007.


[12] M. J. Barranco, L. G. Prez, F. Mata, L. Martnez. "REJA: un sistema de
recomendacin de restaurantes basado en tcnicas difusas". Universidad de
Jan, 2008W.
[13] Apache Mahout ,2009. [Online]. Available: http://lucene.apache.org/mahout/
























































































































































































































































ResumenLa ciudad de Bogot capital de Colombia presenta un alto
ndice en generacin de basura por habitante, esta basura contiene un
porcentaje significativo de material reciclable, debido a la necesidad de la
recoleccin y administracin de estas basuras y en especial del material
reciclable se crearon una serie de microempresas encargadas de manejar
esos recursos reciclables. Estas microempresas no tienen apoyo
significativo por parte de autoridades pertinentes, por ello presentan un
bajo ndice de organizacin que implica el mal manejo de material
reciclable y la mala administracin en su recurso humano como los son
los recicladores. Estas microempresas necesitan una evaluacin e
identificacin de los factores incidentes en su baja productividad y
capacidad del manejo de este material reciclable para mejorar sus
condiciones. En este proyecto se pretende abordar mejor stas
caractersticas y demostrar cuales seran las determinantes ms
incidentes para poder aumentar la productividad de las mismas.

Palabras ClavesMicroempresa [1], Reciclaje [2].

I. INTRODUCCIN
nformacin suministrada por los recicladores, en el pas
comenz la actividad del reciclaje desde hace ms de 60 aos,
para ese entonces contaba con una poblacin aproximada de
20.000 familias cuyo medio de sustento era la recoleccin y
comercializacin de todo tipo de material reciclable que se
pudieran encontrar en las calles convirtindose en su nico medio
de sustento. De estas familias, 30% se encuentran asociadas en
128 cooperativas afiliadas a la Asociacin Nacional de
Recicladores ANR y el 70% trabajan en forma independiente.
Segn el Censo de Recicladores, realizado por el Departamento
Nacional de Estadstica DANE, en Bogot para el ao 2003 [3].
II. PROBLEMA
De acuerdo con un estudio realizado por el Ministerio de
Ambiente, Vivienda y Desarrollo Territorial, en el pas se generan
28.800 toneladas de desechos de las cuales se recuperan y
reintegran al ciclo productivo tan solo el 13%. El 6%
(aproximadamente) es reincorporado al ciclo de produccin por la
industria y los convenios directos de sta con el comercio, y el 7%
restante es recuperado y comercializado por los recicladores o
recuperadores informales [3].



Para el ao 2005, Bogot D.C. contaba con una poblacin de
6776.009 habitantes. El promedio de basura generada por
persona es de 0,5 a 1 Kg/da [4] lo que implica que en la ciudad
se generen alrededor de 8.000 Ton. de basura diaria. Segn el
Departamento Nacional de Estadstica DANE- para el 2003
existan 8.479 recicladores informales y alrededor de 668
microcomercializadoras o microempresas ubicadas en los barrios
de estrato 1 y 2, donde la basura domiciliaria es dejada en las
calles, para luego ser utilizada por las personas que se dedican al
reciclaje, quienes buscan entre los desechos: papel, plstico,
cartn, vidrio y metal (materiales que tienen mayor demanda).
La tabla 1 el precio promedio de cada tonelada de material:

TABLA 1
PRECIO PROMEDIO DE LOS MATERIALES RECICLABLES EN BOGOT
MATERIAL PRECIO ($ x Ton)
Papel 423.000
Cartn 251.000
Plstico 233.000
Vidrio 42.600
Chatarra 222.000
Metal no ferroso 1.600.000

Con estas cifras es de suponer que el sector de las
microempresas que se dedican al reciclaje tiene excelente
rentabilidad. Pero fijndonos en la realidad no es as, ya que en
el Distrito Capital no existe una cultura en torno a los desechos
slidos generados y no hay separacin en la fuente, lo que
dificulta su recoleccin y clasificacin debido a que muchos de los
materiales que se pueden reciclar terminan contaminados con
residuos orgnicos generando problemas de orden tcnico e
impidiendo el reciclaje del material. De otra parte la exclusin y
presin social que sufren las microempresas por parte de los
intermediarios del sector y la Unidad Ejecutiva de Servicios
Pblicos, que pone en tela de juicio su sostenibilidad como
organizacin [5], adicionalmente, de los $32.000 millones que
produce el material reciclable en Bogot, los recicladores solo
perciben $5.000 millones, por causa de la intermediacin a la que
tienen que sujetarse, porque que no cuentan con los recursos
necesarios para convertirse en empresarios y poder vender el
material sin utilizacin de agentes externos a la microempresa
donde se queda la mayor utilidad producto del negocio [6].
III. JUSTIFICACIN
La falta de espacio para la ubicacin de los residuos, la
necesidad de un tratamiento especfico para los mismos y el
impacto ambiental que genera, revela la urgente necesidad del
I

Anlisis exploratorio de las microempresas de reciclaje
en Bogot
Diego Suero, Docente Investigador, Samuel Alfonso, Johanna Bocanegra, Ingeniera Industrial

reciclaje a gran escala [3]. La capacidad de almacenamiento de
las microempresas de reciclaje en la ciudad no es la adecuada es
por esto que necesitan el uso de intermediarios que si cuentan
con dicha capacidad y que econmicamente pueden auto
sostenerse y vender a la industria que se encarga de la
transformacin con plazos superiores a 15 das, mientras que las
cooperativas y microempresas no lo pueden hacer ya que estos
viven del da a da [7]. Esto se debe a que el gobierno local no
crea planes de cofinanciacin los cuales les permitiran aumentar
su capacidad de produccin y por ende mejorar su competitividad.
En el sector del vidrio se reincorporan unas 125.000 toneladas
al ao y se requiere incorporar en el corto plazo unas 75.000
toneladas adicionales [8].
En el sector del plstico el porcentaje de recuperacin se
estima en un 18% y se ha identificado la necesidad de desarrollar
estrategias, especialmente en lo que se refiere al establecimiento
de sistemas integrados de retorno de residuos post consumo. El
sector manifiesta la posibilidad de incrementar este porcentaje,
mediante el desarrollo de estrategias conjuntas con todos los
actores de la cadena del reciclaje [3].
En el ao 2004 se produjo 41.000 toneladas de chatarra de
cobre y aluminio, de las cuales se exportaron, a travs de los
grandes depsitos de chatarra, 14.000 toneladas y para la
produccin nacional se aprovecharon 16.000 toneladas de cobre y
11.000 toneladas de aluminio. En este sector se presenta escasez
de material para la produccin nacional especialmente para los
pequeos productores [3]
En efecto, el sector papel y cartn, introduce
aproximadamente unas 500.000 toneladas anuales de residuos
en su proceso, lo cual corresponde aproximadamente a 44% del
total del material utilizado en su proceso productivo [3]. Hoy el
pas recolecta por diferentes medios alrededor del 48% del total
del consumo aparente de cartones y papeles. Este porcentaje de
recuperacin es de los ms altos del mundo, superior al de pases
con alto grado de desarrollo como Estados Unidos, Francia e
Inglaterra [9].
IV. OBJETIVOS
A. Objetivo General
Identificar el grado de incidencia, de los factores determinantes
de la capacidad productiva de las microempresas de reciclaje de
Bogot a partir de un modelo matemtico.

B. Objetivos Especficos
- Especificar las caractersticas de las microempresas de
reciclaje.
- Especificar las caractersticas de produccin del reciclaje
en Bogot.
- Caracterizar un modelo estndar del proceso productivo
de las microempresas de reciclaje de Bogot.
- Especificar un modelo estadstico que permita explicar la
capacidad productiva de las microempresas de reciclaje
de Bogot.
- Verificar la concordancia del modelo con el entorno por
medio de una prueba piloto.
V. MARCO TERICO
A. Modelo Matemtico
Un Modelo Matemtico es un patrn terico experimental
que permite interpretar mediante mtodos matemticos
fenmenos reales o problemas tcnicos para hacer inferencia y
tomar decisiones. Los modelos matemticos son de dos clases:
Determinsticos: cuando se tiene plena certeza acerca del
funcionamiento y los resultados del problema.
Aleatorios o Estocsticos: cuando slo se tiene certeza parcial
acerca del funcionamiento y se conocen los resultados probables
del modelo.
Un modelo matemtico debe ser simple e involucrar las
variables que lo hacen completo [10].
VI. METODOLOGA
El proyecto se define como una investigacin propiamente
dicha de carcter cuantitativo.
A. Etapa 1
- Se realizar la caracterizacin y evaluacin de las
cadenas de reciclaje para su respectiva seleccin.
- Realizar una encuesta con el fin de indagar la
informacin importante de las microempresas de
reciclaje Bogot, con el fin de establecer los
materiales ms reciclados en la ciudad, y el estado
actual de estas.
- Identificar el grupo de microempresas a las cuales se
les realizara la encuesta.
- Realizar la encuesta al mayor nmero de
microempresas enfocadas a la recoleccin y acopio
del material reciclable.
B. Etapa 2
- Calcular el tamao de muestra apropiado de las
microempresas de reciclaje, para as, especificar en
stas, las principales variables que determinan la
capacidad de produccin.
- Identificar el tamao del mercado de las
microempresas de inters con el fin de establecer
una muestra relevante.
- Realizar un estudio a estas microempresas para
especificar las variables que afectan la capacidad de
produccin.
C. Etapa 3
- Compilar y analizar la informacin recogida para la
construccin del modelo de regresin multivariado.
- Analizar toda la informacin recolectada por medio de
las encuestas y las investigaciones, con el fin de
clasificar las variables relevantes y poder identificar el
modelo matemtico.


D. Etapa 4
- Construccin y evaluacin del modelo matemtico que
permitir realizar anlisis de sensibilidad para la
estimacin y observacin de los componentes
principales de la productividad de material reciclado
en Bogot.
- Despus de identificar las variables y el modelo
matemtico a usar, realizaremos el montaje de este
con el fin de determinar la sensibilidad de cada
variable y cul es la que ms afecta la capacidad
productiva de las microempresas de reciclaje.
E. Etapa 5
- Prueba piloto del modelo matemtico.
- Modificar las variables con el fin de ver los resultados
que se pueden obtener y si estos ayudan a mejorar la
capacidad productiva de las microempresas de
reciclaje.
VII. CARACTERIZACIN DE LAS EMPRESAS DE RECICLAJE
DE BOGOT

De acuerdo a una encuesta desarrollada por estudiantes de
Ingeniera Industrial de la Fundacin Universitaria San Martn,
aplicada a microempresarios en las localidades de Barrios Unidos,
Chapinero, Engativa, los Mrtires y Suba, se concluye lo
siguiente:
Segn un 73% de las microempresas encuestadas, el
gobierno no les ofrece ninguna ayuda para que puedan cumplir
con su labor del reciclaje, lo cual hace que no avancen
rpidamente, si no que por el contrario, se estanquen y pierdan
posicin en el mercado ya que los programas que est generando
el gobierno los est obligando a cerrar sus negocios, pues no
permite el transporte de materiales en la calle sin un embalaje
adecuado; adems dicen que el estado quiere privatizar el oficio
enfocndolo solo a unos cuantos. Argumentan tambin que la
rentabilidad de la actividad ha disminuido, por la poca oferta de
material.
El 60% de los encuestados no cuenta con capacitacin. El
porcentaje restante, ha recibido induccin por parte de la
microempresa, el SENA o la Alcalda Local. La mayora del
universo objeto de la investigacin realiza la actividad de manera
emprica y por la experiencia adquirida. En cuanto a su vigencia,
el 37% de las microempresas tienen entre 4 y 6 aos de
creacin, un 33% tiene entre 2 y 4 aos, el 30% restante hace
relacin a microempresas con menos de 2 aos y mayores a 6. Lo
anterior muestra que este es un oficio relativamente joven.
Capacidad de Produccin (venta) y almacenamiento entre 8 y
10 Ton/mes sin discriminar que tipo de material, es decir en la
misma bodega almacenan los diferentes materiales que compran
a los recicladores informales y acondicionan para su posterior
venta a bodegueros o intermediarios.
Produccin 60% 8 y 10 Ton
Almacenamiento 37% 8 y 10 Ton

TABLA 2
ATRACTIVO DEL MATERIAL PARA LAS MICROEMPRESAS
MATERIAL ATRACTIVO (%)
Papel y cartn 80
Metal (chatarra) 13
Plstico 7
Vidrio 0
La tabla 2 relaciona el atractivo de los materiales.

Segn la informacin suministrada por los encuestados, el
papel y cartn son los ms reciclados y generan mayor atractivo
que otros materiales debido a su abundancia, lo que facilita su
recoleccin. Adecuar este material es muy sencillo, eso les
genera mltiples beneficios. Con respecto al vidrio y al plstico,
los datos muestran que el mayor atractivo es la facilidad de
recoleccin. En los anteriores materiales el precio fue segundo y
tercero no representa el principal atractivo; en cuanto al metal el
precio es el mayor incentivo para los microempresarios.
Los microempresarios no manejan planeacin para ejecutar el
proceso, todo lo que llegue se compra (si cuentan con el dinero y
existe lugar para acomodarlo en la bodega) y se vende a
personas con quienes ya manejan relaciones comerciales o sino
al mejor oferente. El 43% de los encuestados dijo que no maneja
contratos con sus empleados directos, que en promedio son 3 o 4
personas, con esto evitan pagar prestaciones sociales, seguridad
social y parafiscales Se observa notoriamente el contrato de
destajo (el reciclador lleva lo que ha recolectado y lo vende segn
el precio que ha fijado anteriormente con el bodeguero o
dependiendo del precio del mercado).
Para el pago de salario vemos que en un 37% de las
microempresas las trabajadores y auxiliares reciben entre medio
y un salario mnimo mensual vigente.
En el sector se observa el machismo, ya que a una mujer se le
paga menos por el material que lleva. Las mujeres no pueden
cargar el mismo peso que llevara un hombre. El rango promedio
de edad de los recicladores est entre 19 y 25 aos.
La baja recuperacin, acopio y transformacin de los
materiales que se pueden reciclar son algunas de las principales
caractersticas de este gremio y son factores que afectan su
capacidad de produccin debido a la falta de infraestructura y
equipos que generen rentabilidad y valor agregado. Esto hace que
la condicin de vida sea deprimente ya que un reciclador con
menos de un salario mnimo debe sustentar en promedio a dos
personas.
Las microempresas de reciclaje tienen un potencial que
explotar y es su capacidad de produccin, con esto mejora su
rentabilidad y su calidad de vida adems estn ayudando
directamente a la conservacin del medio ambiente.
REFERENCIAS
[1] Mora Jaramillo, Manuel Guillermo, TEXTO PROPUESTO PARA PRIMER
DEBATE EN SENADO PROYECTO DE LEY NUMERO 04 DE 2007
SENADO Y PROYECTO DE LEY NMERO 33 DE 2007 SENADO
(ACUMULADOS), Consultado el 14 de Junio de 2009, Pg. 13, Disponible
en:
http://www.ginaparody.com/medioambiente/pdf/rec_ponencia_comision5_1d
ebate.pdf

[2] Grupo Ferrovial, (2008) Informe anual, Consultado el 28 de marzo del 2009
Disponible en:
http://memoria2008.ferrovial.es/es/index.asp?MP=107&MS=0&MN=1
[3] Ministerio de Ambiente, Vivienda y Desarrollo Territorial, Despacho del
Ministro Repblica de Colombia (2007), Mesa nacional de reciclaje
(Propuesta inicial), Consultado el 22 de abril del 2009, [Pag. 3] Disponible
en: www.andi.org.co/dependencias/ambiental/novedades/mesareciclaje.pdf
[4] Universidad de los andes, Bogota, Colombia (Mayo, 2001), Revista de
ingeniera, Consultado el 22 de abril del 2009, (ed.rev.13) [Pag. 5] Disponible
en: http://revistaing.uniandes.edu.co/pdf/Rv13-
A1.pdf?ri=7347bd4274bf541f8d18ad5822bded81
[5] Asociacin cooperativa de recicladores de Bogot (Colombia), (2006),
Ciudades para un Futuro ms Sostenible, Consultado el 22 de abril del 2009
Disponible en: http://habitat.aq.upm.es/bpal/onu06/bp1213.html.
[6] Ministerio de Ambiente, Vivienda y Desarrollo Territorial, (2004), Direccin
de desarrollo sectorial sostenible, Consultado el 22 de abril del 2009,
Disponible en:
http://www.minambiente.gov.co/documentos/evaluacion_cadenas1_2005.pdf
.
[7] Castro, Daro. Comunicacin personal, 24 de marzo de 2009.
[8] Red de desarrollo sostenible de Colombia (Mayo, 2007), Gobierno crea
mesa nacional de reciclaje Consultado el 22 de abril del 2009 [Datos claves,
Parr. 8] Disponible en http://www.rds.org.co/notas-breves.htm?x=1054102
[9] Actividad de Reciclaje, SKCCRecycling. (s.f.). Recuperado el 12 de junio de
2009, de www.smurfitkappa.com.co/NR/rdonlyres/82DE8B17-4EF2-4E6A-
8AA0-F3DE5AB68D9E/0/SKCCRecycling.doc.
[10] Bertrand Russell [BERU], (s.f.), Modelos aleatorios y probabilidades,
consultado el 13 de junio del 2009, disponible en:
http://74.125.47.132/search?q=cache:c63i0erwxvwj:www.unalmed.edu.co/~e
stadist/estainvesti/modelos%2520aleatorios%2520y%2520probabilidades%2
5202005.doc+que+e+un+modelo+matematico&cd=3&hl=es&ct=clnk&gl=co.







































































Palabras clavesRedes cognitivas, redes cooperativas, cuarta
generacin, calidad de servicio.
I. INTRODUCCIN
a evolucin de los sistemas de comunicaciones y de
tecnologas en la ltima dcada, ha ocasionado que surjan
dispositivos inalmbricos de tamao reducido y con gran variedad
de servicios, con lo cual se han incrementado las necesidades de
los usuarios para compartir conocimientos y puntos de inters,
dando as origen a las llamadas redes sociales.
Los servicios, por mencionar solo algunos, pueden permitirle a
un usuario revisar su cuenta de correo electrnico, navegar en
Internet, determinar su ubicacin geogrfica, intercambiar
archivos y mensajes, todo desde un telfono celular. Sumado a
esto, la cantidad de equipos y de usuario han aumentado en
forma considerable durante el mismo periodo de tiempo.
Para poder cubrir estas necesidades, se han propuesto nuevos
estndares y nuevas alternativas de comunicacin que tengan en
cuenta aspectos de conectividad entre dispositivos, permitiendo
configuracin automtica, extendiendo los servicios apoyndose
en colaboracin de los nodos participantes en la red y teniendo en
cuenta aspectos a nivel de topologa de la red y gestin eficiente
de la energa requerida.
II. GENERALIDADES DE 4G
Es interesante observar que algunos telfonos mviles,
especialmente los telfonos inteligentes, son mucho ms que
telfonos. Son realmente pequeos computadores mviles, ya
que proporcionan muchas de las funciones clave de un PC:
- Un teclado, que es virtual y se representa en una pantalla
tctil.
- Interfaz grfica de usuario amigable.
- Servicios de Internet como el correo electrnico,
navegacin web y conectividad por Wi-Fi.
- Cmara integrada con captura de imagen y vdeo.
- Reproductor multimedia con capacidad de decodificacin
de audio y vdeo.
- Medios de comunicacin inteligentes, herramientas de
gestin de canciones, lbumes de fotos, videos, etc.
- Funciones de llamada de telfono, incluyendo los
mensajes de texto, correo de voz visual, etc.
Sin embargo, tambin hay muchas caractersticas con las
cuales algunos telfonos mviles todava no son compatibles

(aunque pueden llegar en breve), por ejemplo:
Soporte para TV mvil, para recibir programas de televisin en
directo.
- Soporte para juegos 3D multiusuario en red.
- Renderizado de escenas realistas en 3D.
- Captura y renderizacin de imgenes y video.
- Imgenes de alta definicin.
La falta de estas funciones se debe a muchos factores,
incluyendo la capacidad de clculo y la potencia de los
dispositivos mviles, el ancho de banda disponible y la eficiencia
de la transmisin de la red inalmbrica, la calidad de servicio
(QoS), soporte de los protocolos de red, el acceso universal a la
capacidad de la infraestructura del sistema de comunicacin y de
la compresin y la eficiencia de control de errores de vdeo y
datos grficos. Desde un punto de vista de la comunicacin mvil,
se espera que tengan una tasa mucho ms alta de transmisin de
datos, que es comparable a las redes de cable, as como servicios
y soporte para conectividad sin errores y el acceso a cualquier
aplicacin, independientemente del dispositivo y su ubicacin. Ese
es exactamente el propsito para el cual se dio paso a 4G.
4G es una abreviatura de cuarta generacin, que es un trmino
usado para describir la evolucin completa en la comunicacin
inalmbrica. El sistema inalmbrico 4G se espera que proporcione
una solucin IP completa en las aplicaciones multimedia y
servicios que pueden ser entregados al usuario en cualquier
momento y en cualquier lugar con una alta tasa de transmisin de
datos de primera calidad y de alta seguridad, que no se puede
lograr mediante la actual infraestructura inalmbrica 3G (tercera
generacin). Aunque hasta ahora no hay una definicin final de
4G, sin embargo, la Unin Internacional de Telecomunicaciones
(ITU) est trabajando en la norma y tiene como meta para el
despliegue comercial del sistema 4G en el periodo 2010-2015. La
ITU define IMT-Advanced como el sucesor de IMT-2000 (o 3G),
por lo que algunas personas llaman informalmente a las IMT-
Advanced.
Las ventajas de 4G frente a 3G se enumeran en la Tabla I.
Claramente 4G ha mejorado al sistema de 3G de manera
significativa no slo en el ancho de banda, cobertura y capacidad,
sino tambin en muchas funciones avanzadas, como QoS, baja
latencia, alta movilidad, y aspectos de seguridad, etc. [1].
Jorge A. Arvalo, Docente Investigador, Ingeniera de Telecomunicaciones.
L

Redes 4G, una evolucin de las redes Ad Hoc Mviles


TABLA I
COMPARACIN ENTRE 3G Y 4G
3G 4G
Distribucin de
potencia
Predominio de
transmisin de la
voz, los datos
ocupan un espacio
secundario.
Datos convergentes y
servicios multimedia
sobre IP.
Arquitectura de la
red
Redes de rea
amplia.
Integracin de redes LAN
inalmbricas y redes de
rea amplia.
Ancho de banda
(bpsa)
384K - 2M
100M para mviles, 1G
para equipos
estacionarios.
Banda de
frecuencias (GHzb)
1.8 - 2.4 2 - 8
Conmutacin
Conmutacin de
circuitos y
conmutacin de
paquetes.
Se usa nicamente
conmutacin de paquetes.
Tecnologa de
acceso
Familia CDMA. Familia OFDMA.
Calidad de servicio
y seguridad
No soportado. Soportado.
Tcnicas multi-
antena
Soporte muy
limitado.
Soportado.
Multicast / servicio
de difusin
No soportado. Soportado.
abps: bits por segundo, bGHz: Giga-hertz
A. Estado de 4G y tecnologas clave
En general, al igual que las tecnologas, las infraestructuras y
los terminales han evolucionado en los sistemas inalmbricos
(como se muestra en la Figura 1) de 1G, 2G, 3G a 4G, y de LAN
inalmbrica, a acceso de banda ancha inalmbrica y a 4G, el
sistema 4G contendr todas las normas que las generaciones
anteriores han aplicado.
Movilidad
Baja
Media
Alta
1G
NMT, AMPS,
CDPD, TACS
2G
GSM, iDEN,
IS-95
2.5G/2.75G
GPRS, EDGE
3G
UMTS, 1xEV-DO,
FOMA, WiMAX
3.5G
HSPA, HSPA+
Pre-4G/4G
LTE, WiMAX, UMB,
Flash-OFDM, WiBro
Wireless LAN
IEEE 802.11/WiFi
Broadband Wireless Access
IEEE 802.16/WiMAX
1980s 1990s 2000 2005 2010 2015

Fig. 1. Evolucin de la tecnologa hacia 4G inalmbrica.

Entre las pocas tecnologas que estn siendo consideradas
para 4G incluyendo 3GPP LTE / LTE-avanzada, 3GPP2 UMB, y
Mobile WiMAX basada en el estndar IEEE 802.16m [1].
B. Redes 4G y el ambiente de Radio Compuesto
En la comunidad de comunicaciones inalmbricas se est
presenciando cada vez ms la existencia del entorno de radio
compuesto (CRE) y como consecuencia la necesidad de
reconfigurar los conceptos basados en algoritmos cognitivos,
cooperativos y oportunistas. La CRE supone que diferentes redes
de radio pueden ser componentes cooperativos en una
infraestructura heterognea de acceso inalmbrico, a travs del
cual los proveedores de red pueden alcanzar de manera ms
eficiente de la capacidad necesaria y los niveles de calidad de
servicio (QoS). La reconfiguracin habilita a los terminales y
elementos de red para dinmicamente seleccionar y adaptarse a
las tecnologas de acceso de radio ms adecuada para el manejo
de las condiciones encontradas en las regiones rea especfica de
servicios y zonas horarias del da. Ambos conceptos suponen
nuevos requisitos en la gestin de los sistemas inalmbricos. Hoy
en da, una multiplicidad de normas de tecnologas de acceso de
radio (RAT) se utilizan en las comunicaciones inalmbricas. Como
se muestra en la figura 2, estas tecnologas pueden ser
clasificadas en cuatro grupos [2]:


Fig. 2. Entorno de radio compuesto en el plano cognitivo, de
cooperacin y oportunista en redes 4G.

- Las redes celulares que incluyen la segunda
generacin (2G), sistemas mviles, tales como el
Sistema Global para Comunicaciones Mviles (GSM),
y sus evoluciones, a menudo llamadas sistemas


2.5G, como la evolucin digital GSM ensanchado
(EDGE), Servicio General de Radio Paquetes
(GPRS) y IS136 en los EE.UU.. Estos sistemas se
basan en la tecnologa TDMA. Las redes mviles de
tercera generacin (3G), conocido como Sistema
Universal de Telecomunicaciones Mviles (UMTS)
(WCDMA y CDMA2000) se basan en la tecnologa
CDMA, que proporciona hasta 2 Mbit/s. Evolucin a
largo plazo (LTE) de estos sistemas se espera que
evolucione hacia un sistema 4G que proporcione
hasta 100 Mbit/s en el enlace ascendente y de hasta
1 Gbit/s en el enlace descendente. Las soluciones se
basan en una combinacin de mltiple portadora y
formatos de seal espacio-tiempo. Las arquitecturas
de red incluyen las redes celulares macro, micro y
pico (HAN) y redes de rea personal (PAN).
- Las redes de acceso va radio de banda ancha
(BRANS) o las redes inalmbricas de rea local
(WLAN), que pueden proporcionar hasta 1 Gbit/s en
4G. Estas tecnologas estn basadas en OFDMA y
en codificacin espacio-tiempo.
- Difusin de Video Digital (DVB) y comunicaciones por
satlite.
- Redes Ad hoc y de sensores con aplicaciones
emergentes.
Con el fin de aumentar la eficiencia espectral, adems de la
codificacin de frecuencia en espacio-tiempo en la capa fsica, los
nuevos paradigmas, como soluciones cognitivas, de cooperacin
y oportunistas sern usados.
Aunque 4G est abierto para los nuevos esquemas de acceso
mltiple, el concepto de CRE sigue siendo atractivo para
aumentar la eficiencia en la prestacin de servicios y las
posibilidades de explotacin de los RAT disponibles. La hiptesis
principal es que las redes de radio, GPRS, UMTS, BRAN/WLAN,
DVB y as sucesivamente, pueden ser componentes de una
infraestructura heterognea de acceso inalmbrico. El despliegue
de los sistemas de CRE puede ser facilitado por el concepto de
reconfiguracin, que es una evolucin de un radio definido por
software. De acuerdo con el concepto de reconfiguracin, la
seleccin de RAT no se limita a los que estn pre-instalados en el
elemento de red. De hecho, los componentes de software pueden
ser descargados, instalados y validados. Esto hace que sea
diferente del paradigma esttico con respecto a la capacidad de
los terminales y elementos de red [2].
C. Comunicaciones Mviles 4G
3G de evolucin a largo plazo (LTE), tambin conocido como
Super 3G, ha sido estandarizado para proporcionar servicios de
ms alta velocidad de transmisin de datos. Sus tasas de
transmisin de datos pico de 100 Mbps y 50 Mbps para el enlace
descendente y ascendente, respectivamente. A pesar que LTE
puede proporcionar un servicio inalmbrico multimedia, su tasa de
transmisin de datos es an limitada. A fin de proporcionar
servicios multimedia ms ricos va inalmbrica, las
comunicaciones mviles 4G, tambin conocido como LTE-
avanzada, necesita utilizar un ancho de banda mucho ms
amplio, por ejemplo, 100 MHz de ancho de banda necesario para
alcanzar una velocidad de datos de hasta 1 Gbps, en relacin con
las tecnologas avanzadas de acceso inalmbrico, tecnologas
MIMO, ARQ hbrido y as sucesivamente [3].
D. Sistemas Inalmbricos 4G
Las redes 4G pueden ser definidas como la conexin de redes
inalmbricas ad hoc de igual a igual de gran usabilidad y de
itinerancia mundial, la informtica distribuida, la personalizacin y
soporte multimedia. Las redes 4G utilizarn la arquitectura
distribuida y el Protocolo Internet (IP) de extremo a extremo. Cada
dispositivo ser un transceptor y un enrutador para otros
dispositivos en la red eliminando la debilidad de la arquitectura
centrada en habla de los sistemas celulares 3G. La cobertura y
capacidad de la red cambiar de forma dinmica para acomodar
cambios en los patrones de usuario. Los usuarios de forma
automtica se alejarn de las rutas congestionadas para permitir
que la red de forma dinmica y automtica se auto balancee.
Recientemente, varias tecnologas inalmbricas de banda
ancha han surgido para lograr altas tasas de datos y calidad de
servicio, de igual forma, las tarjetas de PC para ordenadores
porttiles se han venido habilitando permitiendo una mayor
portabilidad para el usuario [4].
III. COOPERACIN EN REDES AD HOC
Por ms de una dcada la comunidad investigadora ha
estudiado de forma intensa las redes mviles ad hoc, conocidas
popularmente como MANET. La gran visin desde el comienzo de
su desarrollo ha sido la creacin de una red autnoma y con auto-
organizacin sin ningn tipo de infraestructura pre-establecida o
una administracin centralizada. Esto permite a los nodos
distribuidos aleatoriamente para formar una red funcional temporal
y soporta sin liberar o unir nodos.
En cierto sentido, todas las comunicaciones digitales
inalmbricas necesitan la cooperacin al igual que los sistemas
comparten los recursos, y por lo menos en los elementos
extremos de la comunicacin necesitan disponer de sistemas de
transmisin y protocolos que sean compatibles, y de alguna
manera estandarizados. El requisito para la cooperacin en el
caso de sistemas ad hoc, sin embargo, es muy estricto y est
presente en todos los niveles del sistema [5].
La cooperacin y sus desafos
Los desafos en el caso de redes ad hoc son ampliamente
relacionados con facilitar y garantizar la suficiente cooperacin
entre los distintos nodos, y al mismo tiempo utilizar los escasos
recursos inalmbricos de manera eficiente. La cooperacin se
define como "la accin de los cooperantes, es decir, de trabajar
juntos hacia el mismo fin, propsito o efecto; operacin conjunta".
En el caso de redes ad hoc se debe ser cuidadoso para entender
que hay dos dominios distintos de cooperacin;
- "Cooperacin de Comunicaciones", en el estricto
dominio del conjunto de comunicaciones, significa
que se tiene que proporcionar un conjunto comn de
protocolos de comunicacin y mtodos de
transmisin para todos los anfitriones
correspondientes, a fin de que la red puede ser

establecida. Este problema es compartido con todos
los sistemas de comunicacin, pero la naturaleza
dinmica de las redes ad hoc hace esto muy difcil.
En el caso de las redes ad hoc los desafos que
surgen de la necesidad de soportar algoritmos
distribuidos y protocolos, y una topologa dinmica
sin sacrificar demasiado la eficiencia.
- "Cooperacin Social" de los nodos de transmisin para
un bien comn es otro aspecto. Aqu el desafo es la
cuestin de cmo garantizar que los nodos entre el
origen y el destino estn cooperando en el reenvo de
paquetes. En el caso de las aplicaciones de red ad
hoc cerradas (tales como redes militares o de
emergencia) es ms fcil de asegurar que si se estn
considerando mquinas de red altamente dinmicas.
Una cantidad muy grande de investigacin ha sido invertida en
el enrutamiento ad hoc. Aunque todava hay algunos problemas
por resolver, que en su mayora comentario aqu algunas
tecnologas maduras que han surgido. Se cree que la mayor parte
de los futuros trabajos de investigacin se dirigirn a nuevos
dominios del problema. De hecho, algunos problemas de
ingeniera deben ser resueltos incluso antes que soluciones de
enrutamiento de enlace inteligente se puedan implementar
fcilmente.
Los paradigmas de redes inalmbricas de salto mltiple y de
redes ad hoc tienen ciertamente muchas caractersticas atractivas
que se pueden utilizar para mejorar el futuro de las arquitecturas
de red 4G. Uno de los retos para la creacin de redes ad hoc esta
en conseguir el impulso suficiente detrs de la normalizacin de la
tecnologa. Si bien, el paradigma bsico de MANET es
especficamente para construir sistemas ad hoc, se debe llegar a
un acuerdo sobre la transmisin y el protocolo a usar [5]-[7].
IV. CONCLUSIONES
En los prximos aos, parece inevitable que la computacin
mvil prosperar y evolucionar hacia la integracin,
convergiendo en la tecnologa inalmbrica de cuarta generacin.
La red ad hoc desempearn un papel importante en esta
evolucin. Su flexibilidad intrnseca, la facilidad de mantenimiento,
la falta de infraestructura, la configuracin automtica, las
capacidades de auto-administracin, y ventajas significativas de
costo lo convierten en el candidato ideal para convertirse en una
tecnologa robusta para la comunicacin omnipresente personal.
Las posibilidades y la importancia de las redes ad hoc son cada
vez ms reconocidas por la investigacin tanto de la comunidad y
la industria, como lo demuestra la avalancha de actividades de
investigacin, el fuerte inters de la industria y un crecimiento casi
exponencial de las LAN inalmbricas. Al avanzar y cumplir con
xito esta visin, se desea adems fortalecer los conceptos de
cooperacin, redes cooperativas y redes de conocimiento, que
finalmente ayuden a facilitar la publicacin y distribucin de
conocimiento a nivel global.
REFERENCIAS
[1] H. Wang, et al., 4G Wireless Video Communications, John Wiley and Sons
Ltd., 2009, pp. 1-5.
[2] S.Glisic and B. Lorenzo, Advanced Wireless Networks Cognitive,
Cooperative and Opportunistic 4G Technology Second Edition, John
Wiley and Sons Ltd., 2009, pp. 1-7.
[3] J. Wang, High Speed Wireless Commnuications Ultra-Wideband, 3G Long
Term Evolution, and 4G Mobile Systems, Cambridge University Press,
2008, pp. 23-27.
[4] V. K. Garg, Wireless Communications and Networking, Morgan Kaufmann
Publishers, 2007, pp. 14-17.
[5] F. H. P. Fitzek and M. D. Katz, Cooperation in Wireless Networks: Principles
and Applications, Springer, 2006, pp. 189-222.
[6] S. Basagni,et al., Mobile Ad Hoc Networking, John Wiley and Sons Ltd,
2004.
[7] H. Chen and M. Guizani, Next Generation Wireless Systems and Networks,
John Wiley and Sons Ltd., 2006, pp. 361-396.











































Resumen En los aos recientes, uno de los campos de
investigacin ms importantes y prometedores han sido las
metaheursticas, las cuales permiten encontrar soluciones ptimas o
subptimas para problemas de naturaleza combinatoria y clasificados
como NP-Hard, generando tiempos computacionales bajos. Este artculo
presenta tres metaheursticas: bsqueda tab, algoritmo gentico y
enfriamiento simulado. Para minimizar la tardanza total ponderada en el
modelo bsico y para comprobar la eficacia del algoritmo desarrollado,
cada uno de estos enfoques es probado con un conjunto de problemas
(benchmark).
Este artculo presenta nicamente la aplicacin de estos enfoques
para el problema de minimizar la tardanza total ponderada; sin embargo,
este enfoque es perfectamente aplicable a otros objetivos dentro del
mismo esquema (tardanza mxima y makespan, por ejemplo).

Palabras Claves Tardanza total ponderada, modelo bsico,
bsqueda tab, algoritmo gentico, recocido simulado, diseo de
experimentos, secuenciacin.
I. INTRODUCCIN
n la mayora de los sectores productivos, la programacin de
operaciones (secuenciacin) reviste especial importancia por
su incidencia en la productividad y la competitividad de las
empresas. Esta se reconoce como un problema complejo dentro
de las organizaciones dado que involucra la asignacin de
recursos escasos para lograr la satisfaccin del cliente. Por tanto,
es importante desarrollar metodologas que permitan alcanzar
estos objetivos.
El propsito general de este artculo es presentar un algoritmo
eficiente para secuenciar operaciones, en un ambiente de
produccin de una mquina, para minimizar la tardanza total
ponderada. Este problema de naturaleza combinatoria, ha sido
clasificado como un problema NP-Hard, por lo que los enfoques
de solucin para el mismo han sido direccionados a travs de las
metaheursticas. En este artculo se recurre al desarrollo de tres
metaheursticas: Bsqueda tab, algoritmo gentico y
enfriamiento simulado; cada uno de estos enfoques es probado
con un conjunto de problemas (benchmark) para comprobar la
eficacia del algoritmo desarrollado.
El documento se encuentra estructurado como sigue: en la
seccin 2 se presenta el estado del arte, donde se presenta una
revisin de las investigaciones realizadas hasta la fecha; en la
seccin 3, se realiza el planteamiento del problema de la tardanza
total ponderada para el modelo bsico;


en la seccin 4, se presenta la descripcin de las tcnicas
utilizadas para resolver el problema; en la seccin 5, se definen la
estructuras de los algoritmos propuestos; en la seccin 6, se
presentan las pruebas computacionales; los resultados de la
investigacin son reportados en la seccin 7; las secciones 8 y 9
presentan las conclusiones y el trabajo futuro, respectivamente.
II. ESTADO DEL ARTE
El problema general de la tardanza ponderada fue inicialmente
estudiado por Lawler [1] y Lenstra, Rinnooy y Brucker [2]. Ellos
mostraron que el problema es NP-Hard, y estos ltimos
consideraron el caso donde los pesos son iguales. Lawler,
consider el caso donde los pesos son dispuestos de acuerdo al
tamao de los trabajos; aquellos con tiempos de procesamiento
largo tienen pesos pequeos. Con estas caractersticas iniciales,
desarrollaron un algoritmo con un tiempo de ejecucin
pseudopolinomial.
Potts y Van Wassenhove [3] desarrollaron un algoritmo de
ramal y lmite en el cual usaron relajacin langragiana, porque el
algoritmo de ramal y limite solo, presenta grandes problemas
computacionales cuando se intenta solucionar de manera ptima
un problema con ms de 50 trabajos. Ellos reemplazaron la
tcnica de subgradiente de optimizacin por un multiplicador
adaptado, que di una ventaja en velocidad para calcular el
lmite; el mtodo incorpora varios mecanismos de chequeo de la
dominancia del programa dinmico en la bsqueda. Este
desarrollo fue probado con problemas con ms de 50 trabajos.
Abdul-Razaq, Potts y VanWassenhove [4] propusieron una
comparacin computacional de varios algoritmos exactos. A partir
de los hallazgos encontrados en estos estudios, los enfoques de
solucin se han direccionado en mtodos heursticos, que
incluyen heursticas de solucin simple como EDD (Earliest Due
Date), SPT (Shortest Procesing Time) y metaheursticas como:
Bsqueda tab, colonia de hormigas, enfriamiento simulado,
algoritmos genticos y bsqueda local iterada; porque permiten
secuenciar mayor nmero de trabajos, adems, de otros
acercamientos como relajacin langragiana.
Matsuo, Suh y Sullivan (1987) propusieron un acercamiento
mediante enfriamiento simulado, que fue mejorado por una
heurstica desarrollada por Potts y Van Wassenhove [5].
A. Bahram y K. R. Ramakrishnan [6] exponen una comparacin
en dos reglas heursticas: COVERT (El costo sobre el tiempo) y
AU (Urgencia Aparente), las cuales son contenidas en otras 12
reglas de despacho (heursticas simples); estas reglas fueron
probados en problemas con 25, 50, 100, 150 y 200 trabajos.
P.A. Huegler y F.J. Vasko [7] realizaron una comparacin de
heursticas, donde definieron varias de ellas basadas en
programacin dinmica con mtodos simples (quick and dirty) y
complejos; adems, usaron una heurstica denominada DESO
(Heurstica descendiente con cero intercambios) combinada con
Aplicacin de Metaheursticas para Secuenciacin de
Mquinas en el Modelo Bsico
Fabin Giraldo, Docente Investigador, Ingeniera de sistemas
E


enfriamiento simulado (SA). El uso de este mtodo da la
posibilidad de mover la solucin desde mnimos locales y llegar a
una solucin ptima. Este mtodo requiere un gran esfuerzo
computacional comparado con otras tcnicas constructivistas
quick and dirty. La comparacin de estos algoritmos fueron
probados en problemas benchmark de 50, 100, 200 y 500
trabajos.
Crauwels, Potts y Van Wassenhove (1998); Congram, Potts, y
van de Velde [8] presentaron una eficiente heurstica de bsqueda
local.
A. Bauer, B. Bullnheimer, R. Harti y C. Strauss [9] desarrollaron
un algoritmo de colonia de hormigas. Ellos integraron una
heurstica simple MDD (Modified due date), experimentaron con
varias heursticas de informacin y con varios mtodos de
bsqueda local. Probaron su desarrollo con 250 problemas
benchmark con 50 y 100 trabajos, donde encontraron que la
colonia de hormigas es un mtodo apropiado para este problema.
P.M. Frana, A. Mendes y P. Moscato [10] desarrollaron un
algoritmo memtico (MA), el cual compararon con un algoritmo
gentico puro; donde la principal contribucin de este trabajo con
respecto la implementacin de los algoritmos tradicionales es, la
implementacin de la poblacin hibrida como un acercamiento a
la estructura jerrquica, como un rbol y la evolucin de los tres
operadores recombinados. En lo que se refiere al procedimiento
de mejora local, los vecinos, implementados mediante la
estructura jerrquica, reducen los esquemas de desarrollo;
demostrando ser eficiente cuando es comparado con un
vecindario completo.
I. Borgulya [11] en su trabajo describe un nuevo algoritmo
evolutivo, la operacin de este mtodo fue dividida en tres
estados: Un cluster y dos estados de bsqueda local. En el primer
estado se enfocaron en soluciones localmente ptimas agrupadas
basadas en su similaridad. En el segundo estado, mejora la
precisin de la aproximacin de la solucin con un procedimiento
de bsqueda local mientras que peridicamente genera nuevas
soluciones. En el tercer estado, el algoritmo contina la aplicacin
del procedimiento de bsqueda local. Ellos prueban el algoritmo
con todos los problemas benchmark de la libreria ORLIB.
N. L. Mohamed, Abdelrahman y S. Ramaswany [12]
desarrollaron un enfoque de solucin mediante algoritmos
genticos. El algoritmo us una representacin del cromosoma
por permutacin natural. Mediante combinacin de reglas de
despacho y un mtodo aleatorio, originaron la poblacin inicial.
Los problemas de prueba generados mostraron la eficiencia y
calidad de la medida de cumplimiento, con problemas de 10, 25,
50, 100, 200 y 500 trabajos.
R. Maheswaran y E. S. G. Ponnambalam [13] desarrollaron un
procedimiento heurstico llamado backward forward heuristic y un
anlisis para los mtodos de formulacin de los problemas. Los
problemas benchmark y sus valores conocidos disponibles en la
librera ORLIB fueron usados para el desarrollo de una
comparacin con el fin de encontrar la influencia de la fecha
prevista relativa (RDD) y el factor de tardanza.
E. Rodrguez, D. Carmona, L. F. Moreno, F. J. Daz, G. E.
Pea y C. Crdenas [14] desarrollaron un algoritmo de bsqueda
tab. El algoritmo desarrollado emple un vecindario basado en
intercambios aleatorios pareados. Realizaron experimentos de
prueba, fijando diferentes tamaos de vecindario. Los resultados
mostraron que el algoritmo produce soluciones ptimas o
cercanas al ptimo en los problemas de prueba analizados;
adems, encontraron que los distintos tamaos del vecindario no
muestran diferencias significativas en la frecuencia de hallazgos
de soluciones ptimas.
A. Grosso, F. Della Croce y R. Tadei [15] presentaron una
mejora al enfoque de solucin dado por Congram, Potts y Van de
Velde. Ellos desarrollan una mejora al vecindario de dynasearch,
obtenido por la generalizacin de un intercambio pareado de
operadores; sustentado por las pruebas computacionales
generadas.
R. Maheswaran y E. S. G. Ponnambalam [16] desarrollaron un
algoritmo evolutivo, donde utilizaron un intercambio aleatorio para
el operador de mutacin y un orden para el operador de cruce. La
propuesta de algoritmo comienza con una par de secuencias: una
generada por una heurstica greedy; y otra, por una namely. Los
experimentos computacionales condujeron a aplicar en el
operador de mutacin una secuencia de la fase backward,
desarrollado en trabajos anteriores. Se prob con 125 problemas
benchmark disponibles en la librera ORLIB y los resultados son
comparados con los resultados disponibles conocidos, dando
mejores resultados que otros.
. Bilge, M. Kurtulan y F. Kirac [17] presentaron un
procedimiento de bsqueda totalmente determinstico con un
vecindario hbrido y una estancia de estructura dinmica. Ellos
investigaron la resistencia de la lista de candidatos, basada en
una estrategia a problemas especficos caractersticos, buscando
un incremento de la eficiencia de la bsqueda; generando una
mejor calidad de los resultados en los problemas benchmark
obtenidos de la literatura.
P. Araya, P. Silva y P. Palominos [18] presentaron una nueva
heurstica greedy, basada en un intercambio de trabajos que
disminuye la funcin objetivo. Esta heurstica fue comparada con
los resultados de los problemas de la librera ORLIB, mostrando,
en algunos casos analizados, que las soluciones son iguales a la
solucin ptima con un promedio de error del 2%.
A.B. Colak Altuna y A. Burak Keha [19] solucionan el problema
usando programacin entera y programacin lineal basada en
algoritmos heursticos. Ellos formularon un intervalo indexado en
la formulacin del problema; mostrando diferentes mtodos para
formar el intervalo y diferentes mtodos de post-procesamiento.
De acuerdo a esos desarrollos ellos exponen cmo este algoritmo
puede ser usado para mejorar la poblacin de un algoritmo
gentico.
L.T. Xianpeng Wang [20] enfoc la solucin para el problema
en el desarrollo de una poblacin basada en un vecindario de
bsqueda (VNS). El primer PVNS (Primer vecindario de
bsqueda) consisti en un nmero de iteraciones bsica de VNS,
y en cada iteracin una poblacin de la solucin es generada,
permitiendo que hayan mltiples soluciones como mtodo de
mejora para la bsqueda de la diversificacin. En la segunda
PVNS adoptaron una combinacin de path-relinking variable y
bsqueda tab; actuando como un procedimiento de bsqueda
local como una intensificacin de la bsqueda.


III. PLANTEAMIENTO DEL PROBLEMA
El problema de la minimizacin de la tardanza total ponderada
en el modelo bsico puede ser planteado de la siguiente manera:
Cada orden contiene
n
trabajos, numerado de 1 a
n
,
disponibles en tiempo igual a cero; a ser procesados sin
interrupcin en una mquina, donde la mquina slo puede
procesar un trabajo a la vez. Cada trabajo
j
tiene un tiempo de
procesamiento
Pj
, una fecha de compromiso
dj
y una
penalizacin
wj
, por cada unidad de tiempo que el trabajo
finalice despus de la fecha de compromiso.
Una vez secuenciados todos los trabajos cada uno tiene un
tiempo de terminacin
Cj
.
Se define como medida de cumplimiento, como la tardanza del
trabajo que puede ser definida as:
) , 0 max( dj Cj Tj =
, donde
Tj representa, la diferencia positiva a partir de la fecha de
compromiso. Si se asume que la funcin de penalizacin es
lineal, entonces el problema consiste en hallar una secuencia que
minimice:

(1)

Varios autores han desarrollado estudios donde muestran que
este problema es NP-Hard.
IV. TCNICAS UTILIZADAS
Los algoritmos de bsqueda local tienen la ventaja de ser
flexibles o aplicables con gran generalidad, esto quiere decir que
solo requieren de una serie de pautas: especificaciones de
solucin, funcin objetivo y un mtodo eficiente para explorar las
regiones de solucin. En la actualidad se han desarrollado
muchos mtodos que toman ventaja de estrategias en las que se
aceptan soluciones que deterioran la funcin de costo como son:
bsqueda tab, algoritmos genticos y enfriamiento simulado. En
esta seccin se presenta una breve descripcin de cada una de
estas tcnicas.
A. Bsqueda tab (TS).
El algoritmo de bsqueda tab es, una estrategia de bsqueda
basada en la memoria [21], combina un algoritmo determinstico
de avance iterativo con la posibilidad de aceptar soluciones que
incrementen el costo. De esta manera, la bsqueda es dirigida
fuera de ptimos locales y, por lo tanto, otras partes del espacio
de soluciones pueden ser exploradas. El algoritmo preserva una
lista de movimientos o soluciones que han sido visitadas en el
pasado; esta lista es conocida como lista tab y es una estructura
de cola con estrategia FIFO, con tamao fijo o variable. El
propsito de esta lista es restringir la eleccin de soluciones para
prevenir el regreso a puntos recientemente visitados; es decir,
evitando alguna repeticin o ciclo. La lista tab es actualizada
dinmicamente durante la ejecucin del algoritmo y define
soluciones que no son aceptables en unas siguientes iteraciones.
Sin embargo, una solucin de la lista tab puede ser aceptada si
su calidad, en algn sentido elevada, lo justifica. En este caso se
dice que se ha alcanzado cierto nivel de aspiracin.
La memoria puede ser reciente o basada en la frecuencia. En
caso de la memoria reciente, tambin conocida como memoria
corta, el tab, es de tamao N, donde se guarda los ltimos N
movimientos que el algoritmo haya encontrado; el principal
objetivo es, explorar profundamente una regin determinada del
espacio de soluciones. La memoria basada en la frecuencia,
conocida como memoria larga, proporciona informacin adicional,
la frecuencia con que ocurren los movimientos tab en la solucin,
con el fin de identificar regiones del espacio de bsqueda.
B. Algoritmos genticos (GA)
Los Algoritmos Genticos constituyen una tcnica de bsqueda
y optimizacin, altamente paralela, inspirada en el principio
Darwiniano de seleccin natural y reproduccin gentica; los
principios de la naturaleza en los cuales estn inspirados los
algoritmos genticos son muy simples.
De acuerdo con la teora de Darwin, el principio de seleccin
privilegia los individuos ms aptos con mayor longevidad y, por lo
tanto, con mayor probabilidad de reproduccin. Los individuos con
ms descendentes tienen ms posibilidades de transmitir sus
cdigos genticos en las prximas generaciones. Tales cdigos
genticos constituyen la identidad de cada individuo y estn
representados en los cromosomas.
Estos principios son imitados en la construccin de algoritmos
computacionales que buscan la mejor solucin, para un
determinado problema, a travs de la evolucin de poblaciones de
soluciones codificadas a travs de cromosomas artificiales, ya que
estos son capaces de generar soluciones para problemas del
mundo real. El desarrollo de dichas soluciones hacia valores
ptimos para el problema depende en buena medida de una
adecuada codificacin de los cromosomas y del diseo del
algoritmo gentico [22].
En general, el trabajo con algoritmos genticos [23], requiere
de una representacin del problema, mediante un cromosoma.
Cada uno es una estructura de datos que representa una de las
posibles soluciones del espacio de bsqueda del problema,
adems de una funcin de evaluacin o de adaptacin al
problema, la cual asigna un valor a cada posible solucin
codificada indicando la bondad de la solucin. Durante la
ejecucin del algoritmo, los padres deben ser seleccionados para
la reproduccin o intercambio gentico, lo que producir nuevos
hijos o soluciones, a los cuales, con cierta probabilidad, se les
aplicar una mutacin. El resultado de la combinacin de los
pasos anteriores ser un conjunto de individuos, posibles
soluciones al problema, los cuales pasarn a formar parte de la
poblacin en la siguiente generacin.
C. Enfriamiento simulado (SA)
El enfriamiento simulado es una tcnica de relajacin
estocstica [24], que encontr su origen en la mecnica
estadstica; esta tcnica es anloga a los procesos de recocido
en los slidos. El proceso de recocido consiste en evitar el estado
meta-estable producido por el enfriamiento; los metales suelen ser
enfriados muy lentamente. Mediante ese tiempo se obtiene un
orden estable, estructura fuerte y bajas configuraciones de

=
=
1
) (
J
wjTj s F

energa. Esta analoga puede ser usada en la optimizacin
combinatoria; los estados de slidos corresponden a la solucin
factible, la energa en cada uno de los estados permite encontrar
la mejora a la funcin objetivo. Para llegar a estos estados se
involucra la reduccin gradual de temperatura durante la
simulacin, lo que da al sistema la oportunidad de superar
barreras energticas en la bsqueda; permitiendo encontrar
mnimos locales de energa.
En cada paso de simulacin del algoritmo, un nuevo estado del
sistema es construido por un estado presente dado por un
desplazamiento aleatorio a una partcula aleatoriamente
seleccionada. Si la energa asociada con el nuevo estado es
menor que la energa del estado presente el desplazamiento es
aceptado; as ese estado es, el estado presente. Si el nuevo
estado tiene una energa mayor, la probabilidad de cambio del
presente estado al nuevo estado se da por medio de una
ecuacin de transicin.
V. ENFOQUES DE SOLUCIN
Con el fin de dar una solucin eficaz, al problema de la
tardanza ponderada para el modelo bsico, se han adoptado las
anteriores tres tcnicas metaheursticas, por que ofrecen grandes
ventajas respecto a otras tcnicas estudiadas y han demostrado
ser una metodologa competente, que arroja buenos resultados.
La secuencia de pasos que sigue los algoritmos desarrollados
se puede resumir como sigue.

A. Bsqueda tab (TS).
La estructura de este enfoque esta dada por los siguientes
pasos:
- Mecanismo de generacin de la solucin inicial; esta
es construida aleatoriamente.
- Generacin del vecindario: Para evolucionar hacia
otras soluciones, se utilizan funciones que alteren la
secuencia inicial o actual, y as generar un entorno de
bsqueda. El algoritmo genera un vecindario de
secuencias, construidas a partir de la solucin inicial;
por lo que, se pueden obtener realizando un
intercambio aleatorio pareado de los n trabajos.
- Evaluacin de la funcin objetivo: Se evaluan cada una
de las soluciones del vecindario y se escoge aquella
que tenga la menor tardanza ponderada; esta se
convierte en la nueva solucin actual.
- Actualizacin de la lista tab: La actualizacin consiste
en evaluar si la solucin de menor tardanza
ponderada, hallada anteriormente, se encuentra en la
lista tab, en cuyo caso se remueve esta del
vecindario y se regresa al paso anterior; de no estar,
la solucin es aadida a la lista tab. El tamao de la
lista tab desarrollado es fijo, es de memoria corta.
- Criterio de finalizacin: Nmero de iteraciones
determinado inicialmente.
B. Algoritmos genticos (GA).
- La estructura general de este enfoque est dada en
los siguientes pasos:
- Obtener una representacin gentica a una solucin
del problema, mediante un cromosoma artificial.
- Generar mecanismo para la poblacin inicial. P (t).
- Definir una funcin de evaluacin que permita clasificar
los individuos en trminos de la funcin aptitud
definido para el problema.
- Utilizar operadores genticos que alteren la
composicin de los hijos, durante la reproduccin y
la mutacin, lo cual permite generar el entorno de
bsqueda.
- Evaluacin de la funcin objetivo: Se evalua cada una
de las soluciones de la poblacin y se escoge aquella
que tenga la menor tardanza ponderada; esta se
convierte en la nueva solucin actual.
- Definir un mecanismo para que los individuos pasen a
la siguiente generacin.
- Criterio de finalizacin. Nmero de generaciones.
El funcionamiento bsico del algoritmo es el siguiente: El
algoritmo gentico mantiene una poblacin de individuos, llamada
P (t), para la generacin t; cada individuo representa una solucin
potencial al problema; cada individuo es evaluado y se obtiene
una medida de su funcin de aptitud; algunos se seleccionan y se
le aplican operadores genticos para formar nuevos individuos.
Hay dos tipos de transformaciones (Operadores genticos):
Mutacin, la cual crea un nuevo individuo realizando un cambio en
un individuo de la poblacin de padres; y el cruce, el cual crea
nuevos individuos combinando partes de dos individuos de la
poblacin de padres. Los nuevos individuos, llamados
descendencia C(t), son evaluados. Una nueva poblacin es
formada seleccionando los individuos de mejor fitness de la
poblacin de los padres y tomando otros siguiendo alguna regla
de seleccin de la descendencia generada.
Despus de varias generaciones, el algoritmo converge al
mejor individuo, el cual representa una solucin ptima o
subptima al problema.
Los elementos principales del algoritmo y la forma en que
fueron obtenidos se resumen como sigue:
- Representacin del cromosoma: Se seleccion la
codificacin entera unidimensional mediante
permutacin de trabajos, a cada trabajo se le asigna
una identificacin numrica nica, formando el vector
[1, 2, 3,n], donde n indica el nmero de trabajos. La
representacin muestra la secuencia que minimiza la
tardanza total ponderada.
- Formacin de la poblacin Inicial P (t): Se generan
aleatoriamente los individuos, de acuerdo a un
mecanismo de seleccin para formarla y un tamao
definido inicialmente, como parmetro del algoritmo.
- Funcin de aptitud (Fitness): Es la definida como
funcin objetivo para el problema
- Formacin de los descendientes C (t): Se generaron
nuevos individuos a travs de los operadores
genticos, reproduccin y de mutacin.
Reproduccin: Se seleccionan dos individuos de la poblacin y


] ), 2 / 1 ( ), 2 / 1 ( [ RDD TF T RDD TF T U dj + ~
se denominan como P1 y P2. Se genera un punto de corte
aleatoriamente; el punto de corte es un nmero aleatorio entre 1
y el nmero de trabajos que conforman el cromosoma; el corte se
hace en cada uno de los cromosomas seleccionados como
padres.
Se producen dos nuevos individuos utilizando los siguientes
mtodos:
- Individuo1: Se preserva la posicin absoluta de los
trabajos de P1 antes del corte y se completa el
cromosoma con los trabajos diferentes a los tomados en
P1 de P2.
- Individuo2: Se preserva la posicin absoluta de los
trabajos de P2 antes del corte y se completa el
cromosoma con los trabajos diferentes a los tomados en
P2 de P1.
Mutacin: Se parte de los cromosomas P1 y P2, nombrados
para la reproduccin. Para P1 se intercambian trabajos
adyacentes en el cromosoma, y se forma un nuevo individuo;
Para P2 se intercambian trabajos adyacentes en el cromosoma y
se forma el nuevo individuo.
Este procedimiento se realiza tantas veces como
descendientes se hayan configurado inicialmente, mediante un
porcentaje de reproduccin y mutacin, como parmetros del
algoritmo.
Seleccin: Los individuos se seleccionan de la siguiente
manera: se toman la mitad de los mejores individuos de la
poblacin actual P (t) y la otra mitad se toma de los descendientes
generados utilizando la regla de la ruleta. Para realizarla se
realizan los siguientes pasos:
- Suma de todas las funciones de aptitud de los
individuos descendientes, TF.
- Se genera un nmero aleatorio entre 1 y TF.
- Se retornan los primeros miembros de la poblacin que
supere el nmero aleatorio generado.
- Se completa la poblacin utilizando los siguientes
mejores individuos de la poblacin P (t).

C. Enfriamiento simulado (SA)
La estructura de este enfoque esta dada por los siguientes
pasos:
- Mecanismo de generacin de la solucin inicial, esta
es construida aleatoriamente.
- Seleccionar una temperatura inicial t0. mayor que cero.
- Seleccionar una funcin de reduccin de la
temperatura.
- Generacin del vecindario: Para evolucionar hacia
otras soluciones, se utilizan funciones que alteren la
secuencia inicial o actual, para generar un entorno de
bsqueda. El algoritmo genera un vecindario de
secuencias, construidas a partir de la solucin inicial;
por lo que, se pueden obtener realizando un
intercambio aleatorio pareado de los n trabajos.
- Evaluacin de la funcin objetivo. El propsito es
evaluar cada una de las soluciones del vecindario.
- Seleccionar la mejor solucin encontrada para los
vecinos (Sbest) y compararla con la solucin actual
(Sc). Si Sbest es menor que Sc, entonces se toma
como mejor solucin del problema; en caso contrario,
se pregunta si la solucin encontrada es mejor que la
solucin obtenido en la iteracin k; si es as, se
acepta como nueva solucin k+1; en caso contrario,
se genera un nmero aleatorio uniforme y se
compara con (2); si es menor se acepta como
solucin k+1, para la iteracin.

(2)

- Se actualiza la temperatura,
usando la funcin de transferencia, que en este caso
es:
t
t
+ = 9 . 0 o

- Criterio de finalizacin: Nmero de iteraciones
configurado como parmetro del algoritmo.
VI. PRUEBAS COMPUTACIONALES
A. Bahram y K. R. Ramakrishnan, desarrollaron un esquema, el
cual se adopt para este estudio, para generar los problemas de
prueba (generados aleatoriamente y que contemplan 40, 50 y 100
trabajos) de la siguiente manera:
- Tiempos de procesamiento. Son generados mediante
una distribucin uniforme discreta tal que:
) 100 , 1 ( U Pi ~
.
- Fecha de compromiso: Los problemas NP-Hard
dependen de un rango de fecha de compromiso
relativo (RDD) y el promedio del factor de tardanza
(TF), por lo que la fecha de compromiso es generada
mediante una distribucin uniforme tal que:

(3)

En donde RDD, toma valores de (0.2, 0.4, 0.6, 0.8, 1.0); TF de
(0.2, 0.4, 0.6, 0.8, 1.0) y T se calcula con (4).

(4)

iii. Penalizacin de la tardanza: Los pesos fueron generados
por una distribucin uniforme
] 10 , 1 [ U wj ~
.
VII. ANLISIS DE RESULTADOS
En esta seccin se describen las pruebas computacionales que
se usaron para evaluar la eficiencia de los distintos mtodos
metaheursticos. Para ilustrar la efectividad de los algoritmos
propuestos en este artculo, se realizaron pruebas con algunos
problemas de referencia de 40, 50 y 100 trabajos tomados de la
librera ORLIB, que presentan el mismo esquema de generacin
que el descrito en la seccin anterior.
A continuacin se describen los parmetros utilizados para
ejecutar los tres algoritmos.
t
k
S F
c
S F
e
) ( ) (
Pj n j T = =

) ,..., 1 (

Vecindario: como se dijo anteriormente, el vecindario fue
construido mediante intercambios aleatorios entre parejas de
trabajos. Se hicieron las pruebas con un tamao de vecindario de
10 para los tres enfoques.
Nmero de ejecuciones y nmero de iteraciones: para cada
uno de los problemas se hicieron experimentos de 5 ejecuciones,
cada una con 500000 iteraciones, dado que la solucin inicial es
aleatoria y por lo que el entorno de bsqueda es diferente para
cada una de las corridas.
El programa fue implementado en lenguaje Java y las pruebas
fueron realizadas en un porttil IBM con procesador Intel(R)
Pentium(R) M de 1.4 GHz, y 512MB de Memoria RAM.
La tabla 1 muestra los resultados obtenidos para el problema
de 40 trabajos en cada tamao de vecindario; para cada criterio
de paro analizado; para las tres metaheursticas desarrolladas, y
se muestra el tiempo de ejecucin para cada corrida. En la parte
inferior se encuentra el ptimo o la mejor solucin conocida.

TABLA 1.
RESULTADOS EXPERIMENTALES PARA EL PROBLEMA DE 40 TRABAJOS.
Tiempo de
ejecucin
(ms)
Enfoque de solucin
Funcin
objetivo
1 406194 Tabu Search 1108
2 309655 Tabu Search 1079
3 308875 Tabu Search 1008
4 308824 Tabu Search 956
5 313110 Tabu Search 1096
6 551293 Gentico 1132
7 481640 Gentico 1274
8 451700 Gentico 1278
9 436377 Gentico 1128
10 455194 Gentico 1129
11 36534 Enfriamiento Simulado 1181
12 334080 Enfriamiento Simulado 1084
13 331496 Enfriamiento Simulado 1029
14 326008 Enfriamiento Simulado 956
15 339788 Enfriamiento Simulado 1036
ptimo 913


Para medir el desempeo de las metaheursticas y poderlas
comparar se calcularon dos indicadores utilizados en la
programacin de produccin como lo son (5) y (6).

Error relativo =
enfoque ptimo
ptimo
-100%
(5)
Mejoramiento =
enfoque(a) enfoque(b)
enfoque(a)
-100%
(6)

Para hacer el clculo de este indicador se realiz una
combinacin de los enfoques desarrollados y, seguidamente,
hacer la comparacin de mejoramiento entre los mismos.

La tabla 2 muestra los indicadores para medir el desempeo de
cada uno de los enfoques propuestos, para los resultados
obtenidos en el problema de 40 trabajos.
De acuerdo a los anteriores indicadores, se afirma que el error
relativo es alto en todos los enfoques desarrollados, hallando
como error relativo global un 20.29%; sin embargo, se hallan
acercamientos a la solucin ptima dada por la literatura, para los
enfoques de bsqueda tab y enfriamiento simulado, teniendo
estos un acercamiento al ptimo en una de las ejecuciones para
cada uno.
El indicador de mejoramiento para los enfoques indica, de
acuerdo a la funcin objetivo encontrada para el problema de 40
trabajos, cual de los enfoques es mejorado por algunos de ellos (o
tal vez no se encuentren diferencias significativa en el momento
de encontrar el ptimo del problema).



TABLA 2.
INDICADORES DE DESEMPEO, PARA EL PROBLEMA DE 40 TRABAJOS.
Problemas
error
relativo
Mejoramiento Combinacin
1 TS-1 21,36% -2,17% TS(1)-AG(6)
2 TS-2 18,18% -6,59% TS(1)-AS(11)
3 TS-3 10,41% -18,07% TS(2)-AG(7)
4 TS-4 4,71% -0,46% TS(2)-AS(12)
5 TS-5 20,04% -26,79% TS(3)-AG(8)
-2,08% TS(3)-AS(13)
6 AG-6 23,99% -17,99% TS(4)-AG(9)
7 AG-7 39,54% 0,00% TS(4)-AS(14)
8 AG-8 39,98% -3,01% TS(5)-AG(10)
9 AG-9 23,55% 5,47% TS(5)-AS(15)
10 AG-10 23,66% -4,33% AG(6)-AS(11)
14,91% AG( 7)-AS(12)
11 AS-11 29,35% 19,48% AG(8)-AS(13)
12 AS-12 18,73% 15,25% AG(9)-AS(14)
13 AS-13 12,71% 8,24% AG(10)-AS(15)
14 AS-14 4,71%
15 AS-15 13,47%


De acuerdo a los resultados reportados en la tabla 2. Se
encuentra que el enfoque de algoritmo gentico y enfriamiento
simulado disminuyen en un porcentaje bastante alto la calidad de
la solucin (en menor proporcin este ltimo; hallado por el
enfoque de bsqueda tab). A su vez el enfoque de algoritmo
gentico degrada la calidad de la solucin para el problema con
respecto al enfriamiento simulado, de acuerdo al porcentaje
mostrado.
Es importante resaltar que en una ocasin, dos de los enfoques
desarrollados encontraron la misma solucin para la funcin
objetivo del problema.
En la Fig 1. Se muestra el tiempo computacional consumido
por cada uno de los enfoques desarrollados.



Fig. 1. Tiempo de ejecucin obtenido para el problema de 40 trabajos.

De acuerdo a la Fig. 1, cuando se secuencia la mquina
mediante alguna de estas metaheursticas los enfoques toman
tiempos computacionales muy bajos (teniendo en cuenta un
nmero de 500.000 iteraciones para cada uno de ellos). Al
comparar los enfoques, los tiempos computacionales estn
ligados a la dificultad del algoritmo; siendo esto ms apreciable
para el algoritmo gentico. La implementacin de este se hace
ms larga que cuando se secuencien por los otros enfoques
realizados. Se puede apreciar en la Fig. 1 que no existen grandes
diferencias entre el tiempo computacional requerido para la
ejecucin del enfoque de bsqueda tab y el del enfriamiento
simulado.
VIII. CONCLUSIONES
A pesar que el porcentaje de error relativo es un poco alto,
tener un resultado sub-ptimo en problemas de tipo NP-Hard, en
un tiempo computacional razonable, se convierte en un elemento
importante para la toma de decisiones. Es por esto que las
tcnicas heursticas superan notablemente a los mtodos de
bsqueda exhaustiva (Enumera todas las soluciones para escoger
la mejor entre ellas).
El algoritmo que est mejorando ms rpidamente la funcin
objetivo es el enfoque de bsqueda tab. En gran parte se debe
porque la seleccin de soluciones est guiada por la memoria de
corto plazo; al contrario de recocido simulado, que selecciona
peores soluciones basados en una probabilidad, llegando en
algunos casos a bucles en la bsqueda; sin embargo, se debe
considerar la implementacin de memoria de largo plazo que
segn estudios puede mejorar ms an la diversidad del espacio
de soluciones y por ende encontrar soluciones mas prximas al
ptimo.
Se deben encontrar mejores mecanismos de generacin de las
soluciones iniciales, ya que las obtenidas con el mtodo aleatorio
parece ser que son muy lejanas al ptimo, lo cual puede significar
que se comienza a buscar por zonas no apropiadas y esto hace
que la minimizacin de la funcin objetivo tarde bastantes
iteraciones para mejorar. Se debe pensar en utilizar reglas de
despacho u otras heursticas de bsqueda local para generarlas.
El mecanismo de seleccin (Ruleta) utilizado para el algoritmo
gentico debe ser modificado, ya que est permitiendo que pasen
individuos de poca calidad con una alta probabilidad, lo cual
influye notablemente en la calidad de la poblacin en cada
generacin; adicionalmente, se debe implementar la reproduccin
como mecanismo principal de generacin de individuos,
combinando individuos de buenas caractersticas en la poblacin
y, adicionalmente, especificar una probabilidad para mutar los
individuos generados. Segn estudios realizados por autores
especificados en el estado del arte, estos enfoques mejoran
notablemente la calidad de las soluciones obtenidas.
Trabajos futuros
De acuerdo a la literatura se encontr que los algoritmos
genticos son los ms recurrentes para solucionar el problema de
tardanza total ponderada en el modelo bsico. Dada esta
recurrencia en las investigaciones recientes para este problema,
es importante que se realice un anlisis comparativo utilizando los
tres enfoques ms tradicionales en las metaheursticas. Estos
son, los empleados en el presente trabajo mediante tcnicas de
estadstica avanzada, como es la herramienta de diseo
experimental, utilizando parmetros en los algoritmos diseados
que permitan obtener numricamente y de manera significativa,
algunos de los efectos dados por elementos como: el nmero de
iteraciones y nmero de vecinos en la calidad de solucin para el
problema.
La pregunta cul es el tamao idneo para un vecindario?
parece no tener una respuesta clara, dado que intuitivamente se
puede pensar que las poblaciones pequeas corren el riesgo de
no cubrir adecuadamente el espacio de bsqueda, mientras que
trabajar con poblaciones de gran tamao puede acarrear
problemas asociados al gran costo computacional. Por tanto, un
aspecto importante para desarrollar en trabajos futuros es la
parametrizacin de los enfoques de solucin desarrollados.
Se proponen explorar otras tcnicas metaheursticas como:
colonia de hormigas y bandadas de aves o bancos de peces, para
el problema de minimizar la tardanza total ponderada, y
compararla con los enfoques ya desarrollados (con respecto a la
calidad de la funcin objetivo y el tiempo computacional requerido
para obtener una secuencia ptima o subptima del problema).
Tambien se proyecta el generar soluciones para el problema
mediante los enfoques desarrollados en este artculo,
considerando otras medidas de cumplimiento que contribuyan a
desarrollar planes eficaces y un valor agregado diferenciador para
las necesidades de las diferentes industrias de manufactura.

REFERENCIAS
[1] E. Lawler, A Pseudopolynomial Algorithm for Sequencing Jobs to Minimize
Total Tardiness. Annals of Discrete Mathematics,vol 1,1977.
[2] J.K. Lenstra, A.H.G. Rinnooy Kan, and P. Brucer. Complexity of Machine
Scheduling Problems. Annals of Discrete Mathematics, Vol 1, pp.343-362,
1980.
[3] C.N. Potts, and L.N. Van Wassenhove. A branch and bound algorithm for
total weighted tardiness problem. Operations Research,1985.
[4] T.S. Abdul-Razaq , C.N. Potts , and L. N. Van Wassenhove, A survey of
algorithms for the single machine total weighted tardiness scheduling
problem, Discrete Applied Mathematics, Vol.26, pp.235-253, Mar. 1990.
[5] N. Potts, and L.N. Van Wassenhove. Single Machine Tardiness
Sequencing Heuristics. IIE Transactions, Vol. 23, pp.346-354,1991.
[6] B. Alidaee, and K.R. Ramakrishnan. A computational experiment of covert-
au class of rules for single machine tardiness scheduling problem.
Computers industrial engineering, 1996.
[7] P.A Huegler, and F.J. Vasko. A performance comparison of heuristics for the
total weighted tardiness problem. Gran Bretaa: Computers industrial
engineering, pp. 753-767, 1997.
Tiempo de ejecucin
0
100000
200000
300000
400000
500000
600000
1 2 3 4 5
Bsqueda tabu
Algoritmo gentico
Enfriamiento simulado

[8] R.K, Congram, C.N. Potts, and S.L Van de Velde. An Iterated Dynasearch
Algorithm for the Single-Machine Weighted Tardiness Problem. Informs
Journal on Computing, vol.14, 2002.
[9] A. Bauer, B. Bullnheimer, R. Hartl, F. RICHARD, and C. Strauss. Applying
ant colony optimization to solve the single machine total tardiness problem.
Austria: Adaptative information systems and modeling in economics and
management science. reporte 42, 1999.
[10] P.M. Franca, A. Mendes, and P. Moscato. A memetic algorithm for the total
tardiness single machine scheduling problem. European Journal of
Operational Research, vol.132, 2001.
[11] I. Borgulya. A cluster-based evolutionary algorithm for the single machine
total weighted tardiness scheduling problem. Journal of computing and
information technology. vol.3, pp.211-217, 2002.
[12] N.L. Mohamed,A. Abdelrahman, and S. Ramaswany. A genetic algorithm for
the single machine total weighted tardiness problem. IEEE, 2003.
[13] R. Maheswaran, and E.S.G. Ponnambalam. An investigation on single
machine total weighted tardiness scheduling problems. Londres:
International Journal Adv Manufacturing Technology, vol.22, pp.243-248,
2003.
[14] E. Rodriguez, D. Carmona, L.F. Moreno, F.J Diaz,G.E Pea, and C.
Crdenas. Solucin de un Problema de la Tardanza Total Ponderada en el
Modelo Bsico, Usando Un Algoritmo De Bsqueda Tab. Revista
Iberoamericana de Sistemas, Ciberntica e Informtica, 2004.
[15] A. Grosso, F. Della Croce, and R. Tadei. An enhanced dynasearch
neighborhood for the single machine total weighted tardiness problem.
Operations Research letters. vol.32, pp.68-72, 2004.
[16] R. Maheswaran, and E.S.G. Ponnambalam. An intesive search evolutionary
algorithm for single-machine total weighted tardiness problem. International
Journal Adv Manufacturing Technology, vol.26, pp.1150-1156, 2005.
[17] U. Bilge, M. Kurtulan, and F. Kirac. A tabu search algorithm for the single
machine total weighted tardiness problem. European Journal of Operational
Research. vol.176, pp.1423-1435, 2007.
[18] P. Araya,P. Silva, and P. Palominos. A new greedy heuristic for the single
machina total weighted tardiness problem. Chile: 19th International
Conference on Production Research, 2007.
[19] A. Colak, B. Arife, and A. Burakkeha. Interval-indexed formulation based
heuristic for single machine total weighted tardiness problem. Computers &
Operations Research. vol.36, pp.2122-2131, 2009.
[20] L.T Xianpeng Wang. A population based variable neighborhood search for
the single machine total weighted tardiness problem. Computers &
Operations Research. vol.36, pp.2105-2110, 2009.
[21] F. Glover, and M. Laguna Tabu search. Kluver academia publishers, 1997.
[22] D. Goldenberg. Genetic algorithms in search, optimization and machine
learning. Addison-Wesley, Reading, MA. 1989
[23] J.P. Caballero, G. Mejia. Redes de petri y algoritmos genticos, una
propuesta para la programacin de sistemas de manufactura flexible.
Bogot: Revista Ingeniera y Universidad. Pontificia Universidad Javeriana,
vol.10, 2006.
[24] S. Kirkpatrick, C.D. Gelatt, and M.P VECCHI. Optimization by simulated
annealing. Science, vol.220, pp.671-680, 1983.

































































































ResumenLa creacin de un modelo conceptual permite resumir y
modelar de manera ms clara y concisa los aspectos que tienen ms
relevancia a la hora de preferir un medio de transporte como lo es la
bicicleta, este documento presenta las variables crticas para la
implantacin de la bicicleta como medio de transporte en la ciudad de
Bogot.

Palabras clave Modelo conceptual, Estructura organizacional,
Bicicleta.

I. INTRODUCCIN
a movilidad es un tema que ocupa y preocupa a los
mandatarios de las principales ciudades de Colombia y en
especial a la ciudad de Bogot; por ser esta la que concentra un
mayor nmero de personas y un principal centro de negocios del
pas. Es por esto, que esta investigacin fue encaminada a
generar una propuesta, a partir de un modelo conceptual, que
genere compromiso y responsabilidades a los diferentes actores
que guan el rumbo de la ciudad, para que a partir del uso de la
bicicleta como medio de transporte de las personas, se contribuya
a mejorar la movilidad en la ciudad y, el cuidado y conservacin
del medio ambiente en la misma.
El modelo propuesto, identifica una estructura organizacional
de actores relevantes para la consecucin de la propuesta, sus
responsabilidades y compromiso con el mismo, para que se
gestionen polticas que promuevan, generen espacios y regulen el
uso de la bicicleta como transporte de las personas al interior de
la ciudad.

II. MODELO CONCEPTUAL PARA EL TRANSPORTE EN BICICLETA (TB)
La construccin de ciclorrutas para fomentar el uso de la
bicicleta no garantiza el aumento de los usuarios, es necesaria la
combinacin de estrategias que trabajen de manera conjunta [1].
En el caso de Bogot, se corren los riesgos de prdida en la
inversin ya realizada para la movilidad en bicicleta. La gestin
del trfico, las garantas de seguridad en las intersecciones, la
vigilancia continua y los estacionamientos son factores que
repercuten de manera positiva al aumento de la movilidad en
bicicleta.
La construccin de los siguientes modelos se fundament en el
anlisis de entrevistas realizadas, la situacin de algunos

pases y la situacin actual de Bogot. Es importante resaltar
que adems de la informacin, la construccin de los modelos
tuvo como base la metodologa Suave de Peter Checkland, la cual
se aplic en su totalidad a excepcin del ltimo paso, ya que era
imposible de realizar debido a las condiciones del proyecto.

Fig. 1. Modelo Propuesto para el Transporte en Bicicleta.

El nodo de la izquierda y el inferior representan los beneficios y
aspectos necesarios para el transporte en bicicleta, el nodo del
centro y el de la derecha corresponden a las organizaciones
encargadas de gestionar dichos aspectos y el nodo superior el
factor fundamental y decisivo para el ciclo; EOTB responde a
Estructura organizacional para el transporte en bicicleta.
Adicionalmente, el modelo contempla a la ciudadana en
general como los autores implcitos en el modelo y reconoce la
existencia e impacto de factores externos como: Topografa,
clima, desastres naturales, grupos al margen de la ley.
III. DINMICA DEL MODELO CONCEPTUAL
Gestin pblica
Esta es la actividad primordial para la realizacin de cualquiera
de las propuestas generadas a partir por este modelo.
La gestin permite comprometer a los dirigentes polticos,
gubernamentales y el distrito en general para que en sus
programas de gobierno se establezca de manera continua el
apoyo, promocin, divulgacin, financiacin, aceptacin, creacin
de programas educativos-ambientales y la reingeniera en los
procesos de avance y capacitacin en materia legal, en el
mantenimiento y polticas que favorezcan el Transporte en
Bicicleta (TB).
L

Modelo Conceptual para el Transporte en Bicicleta de
la Ciudad de Bogot
Diego F. Suero, Docente Investigador, Ingeniera Industrial

Estas acciones de coordinacin son realizadas en primera
instancia por la organizacin de usuarios hacia los lderes
polticos y luego de la conformacin de la Estructura
Organizacional para el Transporte en Bicicleta (EOTB), se
realizar de manera conjunta entre las dos entidades.
Histricamente, la generacin de proyectos para el transporte
no motorizado, ocurren debido a que alguien con poder poltico,
dinero y perseverancia hace que sucedan. El mejor ejemplo es la
construccin de las ciclorrutas de Bogot, como promesa de la
campaa del Alcalde Enrique Pealosa, quien estaba totalmente
convencido de la importancia de tales medidas. De igual forma, la
peatonalizacin del centro de Curitiba, Brasil, tambin fue
apoyada por un Alcalde iluminado. La priorizacin del uso de
bicicletas en China fue una decisin de altos niveles del gobierno
nacional y del partido, al igual que hoy las restricciones al uso
tambin son impuestas por el gobierno [2].
A. Creacin y puesta en marcha de la EOTB: Estructura
organizacional para el transporte en bicicleta.(Pblica).
Organizacin encargada de coordinar con todas las entidades
relevantes, actividades para el correcto funcionamiento y logstica
del sistema. Esta organizacin estara financiada por recursos del
estado y sus integrantes podran ser personas que ya pertenecen
a cada una de las entidades del distrito, quienes conocen y
manejan de alguna forma los temas relacionados con la movilidad
en bicicleta.
Esta organizacin de carcter administrativo se encargar de
todos los aspectos necesarios legales y normativos para la
movilidad en bicicleta.

Realizacin de estudios:
movilidad, accidentalidad
Realizacin de una
normatividad especfica para el
transporte en bicicleta
Control y vigilancia
del sistema
Diseo e implementacin de
infraestructura y sealizacin para
el transporte en bicicleta
Recopilacin de informacin
de funcionamiento del
sistema
Monitoreo evaluacin y
valoracin de la
informacin
Realizacin de
correcciones y mejoras al
sistema
Conectividad e integracin
modal con otros sistemas
Aprobacin y asignacin de
recursos para la conformacin
de la EOTB

Fig. 2. Modelo Propuesto para la EOTB

B. Creacin y puesta en marcha de una organizacin privada de
usuarios y partidarios de la bicicleta.
Organizacin sin nimo de lucro pero con patrocinios de
empresas privadas y actividades realizadas por la misma. Su
objetivo fundamental es ejercer presin poltica hacia las
entidades gubernamentales y lideres polticos para aceptacin y
creacin de programas y proyectos, que favorezcan el transporte
en bicicleta.
Estas acciones se realizan por medio de la coordinacin de un
significativo grupo de afiliados, que tienen en comn el deseo de
establecer un papel activo en el rgimen de mercadeo, servicio de
calidad, y confiabilidad para este sistema de transporte. Entre los
afiliados deberan estar personas influyentes, lderes comunales,
personajes reconocidos pblicamente, con el fin de lograr
mecanismos de presin ms efectivos.
Para poder ejercer influencia poltica, es importante reconocer
que sta organizacin requiere de ventanas de oportunidad. Estas
se traducen en buscar el momento poltico oportuno y crear las
necesidades que beneficiaran a las dos partes; polticos y
proponentes. De lo contrario sus objetivos se quedaran
nicamente en intenciones [3].
Es importante que la organizacin cuente con un campen de
proyecto, que lidere las acciones del un equipo de profesionales
que la componen como lo deberan ser: consultores de
planificacin internacional, ingenieros civiles, un socio local con
influencias y contactos dentro del gobierno, una ONG local,
universidad o compaa de planificacin con experiencia de
trabajo y estudio de la poblacin [2].
En algunos pases, la presin de los ciclistas, ONG y agencias
internacionales de financiamiento han probado ser vitales para
ejercer presin ante las necesidades del transporte en bicicleta.
Las instalaciones para bicicletas en muchas de las grandes
ciudades de Estados Unidos, Europa occidental, Europa Central
(Carcovia, Budapest, entre otros), en Bangkok y la espectacular
mejora de instalaciones peatonales en Sel, claramente fueron
producto de la presin aplicada al gobierno por las ONG y
federaciones de ciclistas. En Accra y Tamale (Ghana), en
Tanzania, Marakina (Manila/Filipinas), Lima (Per), Gdansk
(Polonia), Yogyakarta (Indonesia), y Santiago de Chile, se dio un
gran empuje a nuevas instalaciones de bicicleta y otros medios no
motorizados por parte de organizaciones internacionales, tales
como el Banco Mundial o la UNDP, y generalmente por individuos
ms especficamente comprometidos dentro de esas instituciones
[2].
Otros ejemplos son el de Maryland Bicycle Advisory Committee
(BAC), quienes han establecido trabajos cercanos con varios
miembros del estado en la asamblea y el senado [4]. Otro caso es
el de Bicycle Victoria en Australia, la cual ha promovido una
extensa y completa red de ciclorrutas gracias a la presin de sus
42000 miembros [5]. Tambin, el de la Asociacin de Ciclistas
Urbanos de Buenos Aires (ACU), que ha dirigido reuniones, foros,
seminarios y eventos especiales, lleva a cabo tres paseos
sociales semanales, publica una hoja informativa y un manual
sobre la bicicleta, realiza presentaciones en las escuelas, conduce
estudios en temas como estacionamientos para bicicletas e
integracin con los trenes y proporciona recomendaciones
detalladas al gobierno municipal [6].


Conformacin de la
organizacin con los
usuarios y activistas
Definicin de objetivos y
actividades de la
organizacin
Realizacin de la sensibilizacin y
apropiacin de la bicicleta como
medio de transporte
Diseo de estrategias
de promocin
Realizacin de campaas
publicitarias en medios de
comunicacin
Establecimiento de una red de
contactos de promocin del
sistema
Realizacin de actividades
y eventos de financiacin
Realizacin de una gestin de
tipo poltico que facilite la
promocin del sistema
Monitoreo, evaluacin y
acciones correctivas
Segmentar el grupo de inters
al cual se promocionar el
sistema
Coordinacin con
otras entidades

Fig. 3. Modelo propuesto para la organizacin privada

C. Gestin de beneficios para el sistema; infraestructura y
seguridad.
Entre los beneficios para el sistema, uno de los ms relevantes
para impulsar el uso de la bicicleta como medio de transporte es
la creacin y/o adecuacin de una infraestructura adecuada para
la bicicleta; esto incluye, sealizacin, ciclorrutas, separadores,
puentes, iluminacin, entre otros y su respectivo mantenimiento.
Como segunda medida, igualmente importante, es la garanta de
la seguridad en el sistema; seguridad ante la delincuencia y ante
el trfico vehicular que amenaza los desplazamientos de los
ciclistas.
Para establecer una correcta infraestructura se tiene en cuenta;
Planeacin y diseo, Localizacin y Acceso.

Planeacin y diseo
El aprovechamiento de los nuevos diseos y tecnologas se
basa en los lineamientos que tienen en cuenta los medios de
transporte alternativos.

Localizacin
La ubicacin esta en funcin del espacio urbano y la poblacin.

Acceso
Para la coordinacin de los componentes del sistema stos
deben ser viables.

Por otro lado, las acciones en pro de difundir la importancia del
uso de la bicicleta, tanto en campaas publicitarias como en
campaas educativas permanentes. Programas en los colegios
donde se implemente en las asignaturas, la relevancia de la
movilidad en bicicleta y su adecuada forma de hacerlo. Dar a
conocer la cobertura del sistema y las ventajas que este tiene.
En los pases ms avanzados donde las ONG tienen acceso a
ms recursos, es el gobierno el que en reconocimiento de la
importancia de estos temas para la ciudad, ahora de manera ms
comn que antes, inicia campaas de sensibilizacin pblica
sobre transporte urbano sostenible [6].

Cmo funciona el ciclo?
La creacin de la organizacin de usuarios es el comienzo para
poder ejercer influencia a los dirigentes, por lo tanto, se convierte
en gestin poltica para obtener beneficios hacia el TB. Esta
gestin poltica permitir crear la nueva organizacin llamada la
EOTB quien a su vez ser la encargada de realizar las actividades
de promocin, formacin y proporcionar beneficios a los usuarios
de la bicicleta.
Al existir una conciencia y actitud de cambio ciudadana, sobre
la necesidad de la bicicleta, los usuarios exigirn al gobierno ms
garantas y beneficios para el TB, retornando nuevamente, en
cuanto a la llamada gestin poltica (infraestructura y seguridad).
Al obtener los beneficios del sistema, estos sern regulados
por las dos organizaciones, que a su vez se relacionan con el
usuario, a fin de conocer sus necesidades o para ofrecer los
servicios de esta.
Se inicia el ciclo en su proceso nuevamente, cuando la
organizacin del usuario contina con sus actividades para ejercer
gestiones polticas, pero ahora tambin existe una interaccin con
la EOTB, de esta manera, el ciclo contina generando
confiabilidad y eficacia del sistema en sus condiciones necesarias
para facilitar el TB.
IV. OBSTCULOS DEL PROYECTO

TABLA 1.
IDENTIFICACIN DE OBSTCULOS QUE INCIDEN EN EL DESARROLLO DEL
PROYECTO
Funciones de las
instituciones
gubernamentales
Vigilancia y
control logstico
Poltica ambiental y
social
Falta de voluntad
poltica
Intereses
creados y/o
particulares
Falta de claridad
en el marco legal y
jurdico
Normatividad y
legislacin que
limita la
implementacin de
la propuesta
Indiferencia y
desinters de las
entidades
gubernamentales
ante la creacin de
la organizacin.
Inadecuada
implementacin
de la
infraestructura
La situacin
actual del pas
en la tcnica y
tecnologa
Indiferencia y
desinters de los
usuarios y
ciudadanos ante
la creacin de la
organizacin.
Insuficiencia
del modelo
conceptual o
incapacidad para
desarrollar
Dependencia y
Apego hacia los medios
de transporte
motorizado.
Desconocimiento de
las consecuencias del
impacto ambiental a
corto y largo plazo
Desinters sobre la
responsabilidad social y
ambiental para
incrementar un
desarrollo sostenible.
Falta de inversin de
entes privados y
pblicos.


Las
ensambladoras
multinacionales de
autos son serios
obstculos para
lograra el punto de
equilibrio entre
oferta y demanda
vial.
una(s) de las
determinantes.


V. CONCLUSIONES
La EOTB se encargar de la insercin de una nueva poltica de
movilidad para el transporte en bicicleta, de manera que deber
proveer no slo infraestructura y mantenimiento, sino alternativas
de solucin a los problemas, creando una estructura de apoyo
para el transporte en bicicleta [7]. Esta organizacin, debe
construirse en bases tan slidas como la de los vehculos
motorizados, as garantizara su permanencia durante aos [8].
Si no existe gestin poltica no es posible realizar proyectos
que puedan beneficiar el transporte en bicicleta. Esa gestin
poltica se basa en la presin ejercida por las masas.
Es vital que la organizacin privada no realice, promocione o
actu en favor de campaas polticas para favorecer candidatos o
partidos polticos de alguna ndole. Esto afectara de manera
radical los objetivos planteados y su neutralidad como una
organizacin de usuarios y partidarios de la bicicleta.
La normatividad existente acerca de la bicicleta como medio de
transporte contemplada en la ley 769 de 2002 en el cdigo
nacional de transito [9], no beneficia a los ciclistas, se refiere a
una serie de sanciones y represiones, pero no garantas para la
seguridad y transito de manera ms eficiente de los usuarios,
adems de la similitud con las normas para motocicletas.
Segn algunos de los entrevistados, la obligatoriedad del casco
desmotiva el uso de la bicicleta. El argumento en contra es que a
las velocidades tan bajas y debido a la flexibilidad de este
vehculo, los riesgos son mnimos, a excepcin de choques con el
trfico automotor donde las colisiones podran ser incluso
mortales y los costos adicionales que implica el mismo.

REFERENCIAS
[1] R. Stuven. Y dnde quedaron las ciclovas? 2005 Enero 5 de 2005 [cited;
Available from: http://ricardo-stuven.blogspot.com/
[2] W. Hook. Preservar y expandir el papel del transporte no motorizado. GTZ,
Transport policy advice, Proyecto de sector "Transport policy advice", 2002.
[3] A. Ardila. Notas de clase, Planeacin del transporte. 2005, Universidad de
los Andes: Bogot.
[4] R. Olken, et al. Guide to Bicycle Advocacy. 1999, Washington, DC: Bikes
Belon Coalition Ltd.
[5] P. Mckay. Entrevistas. 2005, Victoria-transport institute: Bogot
[6] K. Fjellstrom. Acciones para mejorar el conocimiento pblico sobre
transporte urbano sostenible. GTZ, Transporte sostenible, proyecto de
sector "Transport policy advice", 2000.
[7] A. Sirkis. Ciclovas Cariocas. in Seminario Internacional Ciclovas Unidas de
las Amricas. 2005. Bogot.
[8] O. Hatch. European Experience in promoting increased bicycle use. in
Encuentro Internacional sobre transporte urbano sostenible y uso de la
bicicleta "comienza a rodar el cambio". 1998. Bogot.
[9] STTB, Manual del usuario de la bicicleta, ed. D.t.d. pedagoga. 2005, Bogot









































































Palabras clavesUML, Lenguajes de descripcin de hardware,
diseo estructural.
I. INTRODUCCIN
n la tendencia actual, los sistemas digitales y en general todos
los sistemas de tipo electrnico, son diseados y simulados
usando herramientas asistidas por computador.
Los diseadores han priorizado sus esfuerzos en adquirir la
mayor experiencia posible en el uso de estas herramientas y han
dejado de lado, de alguna forma el aspecto ms importante en un
segundo plano, el diseo y la documentacin del mismo.
Una opcin para solucionar esta deficiencia es hacer uso de
una herramienta que en principio se cre con el fin de apoyar el
diseo de aplicaciones de software, pero que posteriormente
evoluciono para permitir su uso en cualquier rea de la ingeniera,
esta herramienta es UML (por sus siglas en ingls, Unified
Modeling Language), la cual es un lenguaje que permite disear y
documentar de manera grfica y textual aplicaciones de cualquier
tipo.
II. UML COMO HERRAMIENTA DE DISEO
El lenguaje de Modelamiento unificado (UML) fue creado con la
finalidad de tener una notacin estndar, donde se combinan
notaciones provenientes desde el modelado orientado a objetos,
modelado de datos, modelado componentes y el modelado de
flujo de trabajo, con la participacin de Grady Booch, Jim
Rumbaugh e Ivar Jacobson. Desde su publicacin en 1995 ha
presentado varias versiones y actualmente se encuentra
disponible la versin 2.0 [15].
Se debe recordar que un modelo es una vista de un sistema
del mundo real, que describe completamente los aspectos del
sistema que son relevantes al propsito del modelo y a un
apropiado nivel de detalle, y un diagrama es una representacin
grfica de una coleccin de elementos de modelado. Un lenguaje
de modelado es aquel cuyo vocabulario y reglas se enfocan en la
representacin conceptual y fsica de un sistema. La finalidad de
los diagramas es presentar diversas perspectivas de un sistema,
a las cuales se les conoce como modelo.
UML es un lenguaje estndar que es usado para visualizar,
especificar, construir y documentar los elementos de un sistema,
comprende tres tipos de bloques: los objetos que son
abstracciones de elementos del mundo real, las relaciones que se
encargan de unir estos objetos y los diagramas que agrupan
colecciones de objetos afines [17].

Los objetos en UML se clasifican en estructurales (nombres de
modelos), conductuales (partes dinmicas de los modelos), de
agrupacin (partes orgnicas) y notacionales (partes explicativas).
Las relaciones por su parte pueden ser de dependencia,
asociacin, generalizacin y realizacin.
Por otra parte los diagramas pueden ser: diagramas de clase,
de objetos, de casos de uso, de secuencia, de colaboracin, de
estado, de actividad, de componentes o de despliegue.
Los sistemas siempre estn soportados en una o varias
arquitecturas; la arquitectura es el juego de decisiones
significantes sobre: la organizacin de un sistema, la seleccin de
los elementos estructurales y sus interfaces, su conducta, la
colaboracin entre estos elementos, la composicin de los
elementos estructurales y conductuales al igual que el estilo
arquitectnico que gua esta organizacin. De igual forma UML al
ser un lenguaje estructurado esta soportado en una arquitectura
que se muestra en la figura 1.

VISTA LGICA
VISTA DE
REALIZACIN
VISTA DE
PROCESOS
VISTA DE
DISTRIBUCIN
VISTA DE CASOS
DE USO

Fig. 2. Arquitectura de UML.
III. EJEMPLO DE APLICACIN
Para demostrar la idea previamente expresada, se usar a
manera de ejemplo el diseo de un sistema lgico secuencial que
debe cumplir las siguientes caractersticas [6]:
Se desea disear el controlador de una mquina vendedora, la
cual dispensa barras de dulce a $700.
El controlador deber tener las seales de entrada para indicar
el valor de la moneda ingresada ($100, $200 $500).
Adicionalmente son necesarias dos entradas adicionales para el
reloj y el reinicio del controlador.
El controlador responde con tres salidas: la salida del dulce,
por donde se dispensa una barra de dulce, ms las salidas para el
cambio ($100, $200), cuando sea requerido.
La mquina permanecer en reposo hasta que sea ingresada
una moneda, evento en el cual empezar a acumular el valor
correspondiente hasta completar por lo menos el valor del dulce.
Una vez acumulado el valor necesario se dispensar un dulce y
se dar el cambio correspondiente.
Para iniciar el proceso, se deben mencionar los diagramas que
se usarn en el diseo y especificacin del controlador solicitado,
estos diagramas sern los diagramas de caso de uso (muestran
los requerimientos del controlador), diagrama de clases (muestra
E
Jorge A. Arvalo, Docente Investigador, Ingeniera de Telecomunicaciones
Usando UML en el diseo de sistemas digitales

la interaccin de las entidades que aportan a la solucin del
problema), diagramas de secuencia (muestran la ordenacin
temporal de los mensajes entre entidades), diagramas de
colaboracin (muestran la relacin estructural de las entidades) y
diagramas de estado (muestran los estados por los cuales pasa el
sistema para llevar a cabo su funcin).
A. Diagrama de Casos de Uso
Estos diagramas presentan la relacin entre los usuarios del
sistema y las entidades internas que realizan una actividad
especfica. Los nombrados usuarios no son necesariamente
personas, tambin pueden ser otros sistemas o subsistemas que
brinden informacin al sistema o hagan uso de los datos
generados en las salidas. Los diagramas se acompaan de una
descripcin textual, que muestra el comportamiento de cada Caso
de Uso [13].

TABLA I
CASO DE USO ACUMULAR VALOR
Nombre: Acumular valor
Propsito: Acumular el valor de las monedas ingresadas
hasta tener por lo menos el costo del dulce.
Descripcin:
Cuando se activa la entrada correspondiente al valor de la
moneda ingresada, este valor se debe acumular.
Cuando el valor acumulado alcanza por lo menos el valor del
dulce, se activa la seal de control que permite dispensar el
dulce.
Si el valor acumulado es mayor al valor del dulce, se activa la
seal de control que permite realizar la devolucin
correspondiente y se informa la cantidad a devolver.
Precondiciones:
El sistema esta adecuadamente configurado y ha sido
inicializado.
El sistema de reconocimiento de monedas ha reconocido e
identificado el valor de la moneda ingresada.
Poscondiciones:
La seal que permite dispensar el dulce se activa cuando se
acumula el valor correspondiente.
La seal que permite devolver el cambio correspondiente se
activa si hay lugar a devolucin.
Junto con la seal de devolucin de cambio se indica el valor
a devolver.
Otras restricciones:


Sistema de reconocimiento de monedas
Acumular valor
Deposito de dulces
Caja
Controlador de Mquina Vendedora
1 1
uses
uses

Fig. 3. Diagrama de Casos de Uso.
B. Diagramas de Clase.
Los diagramas de clase presentan las descripciones de
conjuntos de objetos del sistema, con sus relaciones
estructurales. Se incluyen las definiciones para atributos y
operaciones de cada conjunto de objetos. Estos diagramas
tambin son la base para los diagramas de componentes y los
diagramas de despliegue.
Los diagramas de clase son usados para visualizar, especificar,
documentar y construir sistemas ejecutables aplicando ingeniera
directa e inversa [16].


Fig. 4. Diagrama de Clases
C. Diagrama de Secuencia
Los diagramas de secuencia destacan la ordenacin temporal
de los mensajes entre las entidades que participan en el proceso,
ofreciendo una seal visual clara del flujo de control a lo largo del
tiempo [16].


Fig. 5. Diagrama de Secuencia
D. Diagrama de Colaboracin.
Un diagrama de colaboracin destaca la organizacin de los
objetos que participan en una interaccin, los enlaces que los
conectan y los mensajes que intercambian. Los diagramas de
colaboracin se destacan por mostrar el camino y la ordenacin
temporal de los mensajes usando nmeros de secuencia [16].




Fig. 6. Diagrama de Colaboracin
E. Diagrama de Estados.
Los diagramas de estados, representan los diferentes estados
del sistema y cada uno representa la ejecucin de una accin. Los
estados pueden ser interrumpidos y se considera que invierten
algn tiempo en completarse [16].


Fig. 7. Diagrama de Estados
F. Implementacin del cdigo
Teniendo como referencia y soporte cada uno de los diagramas
previamente presentados, se puede realizar la codificacin del
programa que cumpla con los requerimientos planteados. En el
momento de realizar la codificacin, en este caso usando lenguaje
VHDL, es fcil apreciar la declaracin de la clase con sus
atributos (ENTITY), y la declaracin de las operaciones que
realiza la clase (ARQUITECTURE) [6].
---------------------------------------------------------------------------
LIBRARY ieee;
USE ieee.std_logic_1164.all;
---------------------------------------------------------------------------
ENTITY CM1 IS
PORT (clk, rst : IN STD_LOGIC;
in_100, in_200, in_500 : IN BOOLEAN;
d_dulce, c_100, c_200 : OUT STD_LOGIC);
END CM1;
---------------------------------------------------------------------------
ARCHITECTURE cmv OF CM1 IS
TYPE state IS (s_0, s_100, s_200, s_300, s_400, s_500,
s_600, s_700, s_800, s_1000);
SIGNAL p_state, n_state : STATE;
BEGIN
----------------- GENERAL PERFORMANCE -----------------
PROCESS (rst, clk)
BEGIN
IF (rst = '1') THEN
p_state <= s_0;
ELSIF (clk'EVENT AND clk = '1') THEN
p_state <= n_state;
END IF;
END PROCESS;
----------------------- BRING UP COUNT -----------------------
PROCESS (p_state, in_100, in_200, in_500)
BEGIN
CASE p_state IS
WHEN s_0 =>
d_dulce <= '0';
c_100 <= '0';
c_200 <= '0';
IF (in_100) THEN n_state <= s_100;
ELSIF (in_200) THEN n_state <= s_200;
ELSIF (in_500) THEN n_state <= s_500;
ELSE n_state <= s_0;
END IF;
WHEN s_100 =>
d_dulce <= '0';
c_100 <= '0';
c_200 <= '0';
IF (in_100) THEN n_state <= s_200;
ELSIF (in_200) THEN n_state <= s_300;
ELSIF (in_500) THEN n_state <= s_600;
ELSE n_state <= s_100;
END IF;
WHEN s_200 =>
d_dulce <= '0';
c_100 <= '0';
c_200 <= '0';
IF (in_100) THEN n_state <= s_300;
ELSIF (in_200) THEN n_state <= s_400;
ELSIF (in_500) THEN n_state <= s_700;
ELSE n_state <= s_200;
END IF;
WHEN s_300 =>
d_dulce <= '0';
c_100 <= '0';
c_200 <= '0';
IF (in_100) THEN n_state <= s_400;
ELSIF (in_200) THEN n_state <= s_500;
ELSIF (in_500) THEN n_state <= s_800;
ELSE n_state <= s_300;
END IF;
WHEN s_400 =>
d_dulce <= '0';

c_100 <= '0';
c_200 <= '0';
IF (in_100) THEN n_state <= s_500;
ELSIF (in_200) THEN n_state <= s_600;
ELSE n_state <= s_400;
END IF;
WHEN s_500 =>
d_dulce <= '0';
c_100 <= '0';
c_200 <= '0';
IF (in_100) THEN n_state <= s_600;
ELSIF (in_200) THEN n_state <= s_700;
ELSIF (in_500) THEN n_state <= s_1000;
ELSE n_state <= s_500;
END IF;
WHEN s_600 =>
d_dulce <= '0';
c_100 <= '0';
c_200 <= '0';
IF (in_100) THEN n_state <= s_700;
ELSIF (in_200) THEN n_state <= s_800;
ELSE n_state <= s_600;
END IF;
WHEN s_700 =>
d_dulce <= '1';
c_100 <= '0';
c_200 <= '0';
n_state <= s_0;
WHEN s_800 =>
d_dulce <= '1';
c_100 <= '1';
c_200 <= '0';
n_state <= s_0;
WHEN s_1000 =>
d_dulce <= '0';
c_100 <= '0';

c_200 <= '1';
n_state <= s_800;
END CASE;
END PROCESS;
END cmv;
---------------------------------------------------------------------------
Finalmente se puede apreciar el bloque funcional del
controlador creado para la mquina vendedora de dulces, en l se
observan los atributos declarados en el diseo.
clk
rst
in_100
in_200
in_500
d_dulce
c_100
c_200
SM1
inst
VCC
clk INPUT
VCC
rst INPUT
VCC
in_100 INPUT
VCC
in_200 INPUT
VCC
in_500 INPUT
d_dulce OUTPUT
c_100 OUTPUT
c_200 OUTPUT

Fig. 8. Diagrama funcional del controlador diseado
IV. APORTES DE LA TCNICA EMPLEADA
El uso de herramientas asistidas por computador junto con
UML en la especificacin, diseo y documentacin de sistemas
digitales permite tener una visin clara del comportamiento y de la
forma como se relacionan las diferentes partes que lo componen.
De la misma forma permite la creacin de entidades
especializadas en una serie de actividades que ayudan a darle
ms orden al sistema.
El proceso realizado de esta forma ofrece adems la ventaja de
dejar bien documentado el diseo, de tal forma que permite
identificar fcilmente los posibles errores y realizar los correctivos
necesarios antes de codificar o implementar el diseo.
Cualquier modificacin que se realice a partir del diseo inicial,
es igualmente, fcil de realizar y de documentar, permitiendo as
tener un mejor manejo de versiones del diseo.
V. CONCLUSIN
UML como lenguaje de referencia ofrece una serie de guas y
recomendaciones que pueden ser consideradas al momento de
realizar el diseo de un sistema digital, obteniendo una solucin
acorde a unas necesidades especficas y con unos costos de
implementacin menores, teniendo en cuenta los tiempos
empleados en el proceso.
Al estar el diseo especificado a partir de UML permite reducir
los tiempos de trabajo, debido a que antes de llevar a cabo la
codificacin e implementacin, ya se tiene claridad sobre el
comportamiento del sistema y evitando caer en situaciones de
prueba y error, que ocasiona en muchas ocasiones que el
producto final sea un conjunto parches que solucionan diferentes
problemas.
El tener los diferentes diseos debidamente documentados,
permite realizar la reutilizacin de cdigo en diferentes proyectos,
actividad que es poco comn en el diseo de sistemas digitales,
debido a la falta de cultura de documentacin de los procesos.
REFERENCIAS
[1] E. Brger and R. Strk, Abstract State Machines A Method for High-Level
System Design and Analysis, Springer, 2003, pp. 16-27.
[2] Department of Defense, Documentation of Digital Digital Electronic Systems
with VHDL, DoD, 1996, ch. 3.
[3] IEEE Standard VHDL Lenguage Reference Manual, IEEE Standard 1076,
2002.
[4] H. Bhatnagar, Advanced ASIC Chip Synthesis Using Synopsys, Design
Compiler, Physical Layer and Prime Time Second Edition, Kluwer
Academic Publishers, 2002, ch 3.
[5] D. L. Perry, VHDL: Programming by Example Four Edition, McGraw Hill,
2002, pp. 15-105.
[6] V. A. Pedroni, Circuit Design with VHDL, MIT Press, 2004, pp. 202-208
[7] B. Cohen, VHDL Coding Styles and Methodologies an In-Depth Tutorial,
Kluwer Academic Publishers, 1995, pp. 1-26.
[8] P. P. Chu, RTL Hardware Design Using VHDL Coding for Efficiency,
Portability and Scalability, John Wiley & Sons, Inc., 2006, pp. 23-66.
[9] P. Boulet, Advances in Design and Specification Languages for SoCs,
Springer, 2005, pp. 161-178.
[10] G. Martin and W. Mller, UML for Soc Design, Springer, 2005, pp. 1-36.
[11] E. Villar and J. Mermet, System Specification and Design Languages: Best
of FDL02, Springer, 2003, pp. 107-141.
[12] B. P. Douglass, Real Time UML Workshop for Embedded Systems,
Newnes, 2006, pp. 1-33.
[13] B. P. Douglass, Real Time UML: Advances in the UML for Real-Time
Systems 3rd Edition, Addison-Wesley Professional, 2004, ch. 1-3.


[14] V. K. Madisetti and C. Arpikanondt, A Platform-Centric Approach to System-
On-Chip (SOC) Design, Springer, 2004, pp. 41-50, 83-182.
[15] G. Booch, I. Jacobson and J. Rumbaugh, The Unified Modeling Language
User Guide, Addison Wesley, 1998.
[16] G. Booch, I. Jacobson and J. Rumbaugh, The Unified Modeling Language
Reference Manual Second Edition, Addison Wesley, 2004.
[17] T. Pender, UML Bible, John Wiley & Sons, 2003.





Resumen El incremento de la produccin nacional de maz amarillo
tecnificado es un objetivo que debe cumplirse y as llegar a la
autosostenibilidad dentro de la cadena de cereales, alimentos
balanceados para animales, avicultura y porcicultura; en general, en
todas las industrias en las cuales se utilice el maz amarillo. Es preciso
que se detenga la dependencia colombiana sobre Estados Unidos o
algn otro pas del que se tenga que importar la gran mayora del maz
amarillo que se demanda y, ms an, al precio dictado por sus propios
mercados. Es por esto, que en este documento se diagnostican los
esfuerzos realizados por el Gobierno Colombiano entre los aos 2002 y
2006 con direccin al incremento de la produccin de este cereal y se
determinan las causas del por qu es baja, analizando el mercado desde
diferentes puntos de vista y con distintas herramientas, para luego
elaborar una estrategia nacional que va dirigida al aumento significativo
del maz amarillo en Colombia y la reduccin de costos de produccin.
Esta estrategia incluye a todos los actores del mercado, manteniendo un
estrecho lazo de colaboracin y con responsabilidades especficas para
cada uno.

Palabras claves Cadena productiva, Diagnstico, Estrategia,
Reforma agraria.

I. INTRODUCCIN
L maz amarillo es un producto agrcola fundamental y
tradicional en la canasta familiar del pueblo colombiano. El
principal uso que se le da al maz amarillo en Colombia est
vinculado a ste ltimo, la elaboracin del ABA (Alimento Bsico
para Animales), destinndose el 65% del cereal que se consume
en el pas. Adems, es la principal materia prima que constituye el
ABA, representando el 49% de toda la mezcla, es decir, que los
factores que impacten sobre la oferta, calidad o precio del maz
amarillo, tendrn repercusiones directas en el mercado de los
pollos, gallinas, huevos y carne de cerdo [1].

La demanda colombiana del producto ha ido en incremento a
travs de los aos. Para el ao 2006 la demanda total nacional de
maz amarillo se calcul en 4.1 millones de toneladas, cifra que
aument en el 74% desde el 2000, ao en el que se present una
demanda de 2.35 millones de toneladas. La produccin

nacional de este cereal tambin ha estado en ascenso a travs
de los aos, aunque en cantidades menores que la demanda. En
el ao 2000 la totalidad de la produccin de maz amarillo fue de
0.960109 millones de toneladas, para luego incrementarse en
53% en el ao 2006 cuando se produjo 1,473 millones de
toneladas [2]. El resto de la demanda tuvo que ser satisfecha
mediante la importacin.
De la totalidad de las importaciones colombianas de maz
amarillo, el 88.9% proviene desde EE.UU [2], lo cual conduce a
afirmar que Colombia es sumamente dependiente de Estados
Unidos en cuanto a oferta de maz amarillo se refiere, y por lo
tanto cualquier situacin que se presente en el mercado del pas
del norte tendr un inevitable efecto directo en el colombiano.
EE.UU. es el principal productor de maz amarillo en el mundo,
y su oferta maicera se destina al consumo nacional, a la
exportacin y a la produccin de bioetanol que cada vez demanda
ms maz [3]. Esto ltimo, ha trado como consecuencia el
incremento de la produccin del cereal en EE.UU. y adems un
incremento en el precio.
II. MARCO TERICO
A. Anlisis P.E.S.T.A.
Es tambin conocido como Anlisis S.T.E.E.P. Esta
herramienta permite hacer un diagnstico detallado sobre un
mercado combinando 5 factores (Polticos, Econmicos, Sociales,
Tecnolgicos y Ecolgicos), identificando las variables que en
cada aspecto del proceso resulten relevantes y que permitan as
entender la relacin y el impacto entre estos y el mercado motivo
de anlisis [5].
Segn sea el caso, es posible incluir otros factores al
diagnstico (los Legislativos y los Industriales) o excluir a aquellos
que no tengan gran impacto en determinado mercado [6].
As, este anlisis comienza con una definicin del mercado
objeto de estudio y la situacin actual. Luego, se identifican las
variables que lo explican y los factores relevantes (P.E.S.T.A) que
servirn como base de comparacin, dejando slo los que sean
necesarios para el diagnstico. Contina un proceso de
recoleccin de datos mediante la bsqueda en fuentes primarias o
secundarias, la observacin o la interrogacin, para con estos
crear una matriz en la que se relacionan los factores y las
variables que se identificaron con anterioridad, comprendiendo el
Adolfo E. Chvarri , Egresado, Ingeniera Industrial
E

Diagnstico de la reforma agraria dirigida al
incremento de la produccin de maz amarillo en
colombia desde el ao 2002 hasta el 2006 y propuesta
de medidas alternativas hacia el futuro

comportamiento del mercado estudiado.
B. Cinco Fuerzas de Porter
Este anlisis fue creado por el Economista Michael Porter en
1979 y describe el comportamiento competitivo de un mercado o
sector de este a travs de 5 factores claves, con la finalidad de
entender qu sucede en el entorno del negocio desde el punto de
vista estratgico [7].
Este anlisis permite conocer qu factores son relevantes en
un sector industrial y el impacto que cada uno de estos genera en
las variables de medicin de competitividad que pueden ser el
precio, calidad del producto, servicio e innovacin, principalmente;
dependiendo de cual sea la predominante en el sector industrial a
estudiar. Adems, este modelo permite identificar qu tan fuerte
es la competencia en la industria, cules son los motivos por la
que esta cambia, las posiciones competitivas de las empresas y
determina tambin que tan atractiva es en trminos de
rendimientos.
El anlisis de Porter se constituye por 5 fuerzas que son:
Ingreso potencial de nuevos competidores; Intensidad de rivalidad
entre competidores actuales; Presin de los productos sustitutos;
Poder de negociacin que ejercen los proveedores; Poder de
negociacin que ejercen los clientes.
III. DETERMINACIN DE LAS CAUSAS DEL PROBLEMA
A. Comparacin de Cifras Proyectadas con las Reales
El proyecto dio inicio con una descripcin de los esfuerzos que
el Gobierno realiz para el incremento de la produccin de maz
amarillo desde el ao 2002 hasta el 2006. En esta se cuantificaron
los resultados y se analizaron los factores que fueron causa de los
mismos.
Este anlisis arroj una primera perspectiva de lo que ocurra y
ratific la necesidad de incurrir en una investigacin ms profunda
para entender a cabalidad el problema.
Para el momento se comprenda la escasa respuesta que
haba tenido la produccin maicera ya que los mismos esfuerzos
del gobierno no eran suficientes ni ambiciosos.

B. Anlisis P.E.S.T.A.
El segundo paso en el desarrollo del proyecto fue la realizacin
del anlisis P.E.S.T.A. dirigido al mercado colombiano de maz
amarillo.
Dentro de este anlisis se identificaron los siguientes factores:
Polticos:
- Artculo 4 de la Ley 101 de 1993.
- Mecanismo de Administracin de Contingentes.
Econmicos:
- Costos del paso del cultivo tradicional al cultivo
tecnificado.
- Compra de semilla certificada.
- Financiacin para los agricultores.
- Estmulos econmicos.
- Comercializacin de la cosecha.
Sociales :
- Trabajo Rural.
- Cultivos ilcitos.
Tecnolgicos:
- Uso de semilla certificada.
- Uso de Agroqumicos.
Ambientales:
- Cultivos en diferentes regiones de Colombia.
- Rendimientos por superficie de tierra.
- Cambios climticos.
Al finalizar con la descripcin bajo estos factores, el panorama
se aclaraba demasiado y se tena el conocimiento adecuado para
disear la estrategia adecuada.

C. Cinco Fuerzas de Porter
Esta tercera herramienta proporciono informacin valiosa en
cuanto al diseo de la estrategia, ya que mediante el desarrollo de
la misma se obtuvo informacin que mostraba que la calidad del
maz amarillo nacional era superior a la del maz proveniente de
EE.UU. Esto fue motivo para dejar el tema de la calidad de lado
en la estrategia y enfocarse estrictamente en la reduccin de
costos y expansin del rea de cultivo.
Tambin, con este anlisis se concluye que el maz amarillo es
un producto sustituible dentro de la produccin del ABA, pero a su
vez es un componente que proporciona cualidades fsicas y
nutricionales excelentes a la carne de cerdo, pollo, gallina y a los
huevos.

D. Determinacin de los Puntos Clave a Atacar en la Estrategia
La cuarta etapa del proyecto fue una comparacin de las
conclusiones arrojadas en los tres anteriores anlisis y determinar
as las causas reales de la baja produccin maicera de Colombia.
Las causas que se determinaron fueron las siguientes:
- Escasa disponibilidad de semilla adecuada.
- Manejo inadecuado de la cosecha.
- Manejo inadecuado de la tierra.
- Poca disponibilidad de acceso a resultados de
investigaciones de los usuarios y seguimiento a
estrategias y acceso a informacin.
- Insuficiente seguridad de la comercializacin de la
cosecha.
IV. DISEO DE LA ESTRATEGIA
Basado en las causas identificadas en la comparacin de los
anlisis anteriormente realizados, se construy la estrategia
denominada Plan Nacional de Incremento de Desarrollo de Maz
Amarillo Tecnificado.
Este Plan tiene como base trabajar con el cultivo tecnificado. A
partir de esto se desprenden 8 campos de accin que son:
- Trabajo diversificado por regiones.
- Investigacin de las propiedades biofsicas del ambiente
del cultivo, caractersticas socioeconmicas y tcnicas
de siembra de maz amarillo en cada regin.
- Mejoramiento de semilla.


- Inversin en infraestructura.
- Difusin de resultados y transferencia de tecnologa.
- Capacitacin al usuario para el acceso a tecnologa.
- Campaas de motivacin para la tecnificacin de los
cultivos.
- Intensificacin de los sistemas de comercializacin.
V. CONCLUSIONES
Durante el desarrollo del proyecto se aclar lo fundamental que
resulta para Colombia reducir la importacin del cereal de los
Estados Unidos y dejar de depender de ste o de cualquier otro
pas para evitar una posible crisis de escasez y/o de aumento
desmesurado de los precios, lo que traera como consecuencia
directa un impacto negativo en la canasta familiar colombiana. Por
tal, se ratific la necesidad de generar nuevas alternativas para
dar solucin al problema.
Se realiz un anlisis, utilizando diferentes herramientas
enfocadas desde distintos puntos de vista, para as poder tener un
mejor y claro panorama y entender las causas reales del porqu
no se estaba produciendo dentro del territorio colombiano
suficiente maz para que la demanda colombiana no se viera
afectada en caso de detenerse las importaciones.
Se hizo una comparacin entre las metas propuestas por el
gobierno en cuanto al incremento del rea de maz amarillo
tecnificado y las cifras a las que realmente se lleg entre los aos
2002 y 2006. Se pudo observar que las metas fueron
sobrepasadas por escaso margen durante los dos primeros aos,
lo que indicaba que se estaba respondiendo excelentemente al
plan del gobierno. Las metas en los aos 2005 y 2006 no se
pudieron cumplir, lo que trajo un dficit del total del objetivo del
33% y a su vez llev a una investigacin de las causas del porqu
se pudo en los primeros aos y por qu en los dos ltimos se
incumplieron los objetivos. Se identificaron tambin los factores
que contribuyeron al incremento de la produccin maicera y los
que evitaron que se cumplan el total de las metas. Se utiliz la
herramienta P.E.S.T.A. para analizar el mercado maicero de
Colombia. En este se determinaron los factores polticos,
econmicos, sociales, tecnolgicos y ambientales que influyen en
la produccin del cereal.
En los aspectos polticos se resalt el Artculo 4 de la Ley 101
de 1993 y por otro lado se analiz el Sistema de comercializacin
de la cosecha MAC. En los econmicos, se analizaron los costos
del paso del cultivo tradicional al cultivo tecnificado, la compra de
semilla certificada, la financiacin para los agricultores, los
estmulos econmicos y la comercializacin de la cosecha desde
el punto de vista entre relacin directa entre el productor y cliente.
En cuanto a factores sociales, el trabajo rural fue el gran tem
analizado, tocando tambin el tema de cultivos ilcitos. Los
factores tecnolgicos incluidos fueron el uso de semilla certificada
y el de fertilizantes. Lo incorporado en lo ambiental fue de gran
importancia, ya que cuando se hizo una descripcin de las seis
regiones cultivadoras de maz amarillo en Colombia, se
evidenciaron las que tienen ventajas competitivas frente a las
dems y a las que debe ir dirigida la estrategia final; por otro lado,
el tema del rendimiento tambin fue de gran importancia y mas al
compararlo con el de Estados Unidos.
Se realiz el anlisis de las Cinco Fuerzas de Porter para el
mercado nacional de maz amarillo, tomando a los productores
nacionales como una sola empresa y al maz importado de
Estados Unidos como la competencia.
Bajo este anlisis se identific que la calidad del maz amarillo
colombiano es mejor que la proveniente de los Estados Unidos.
Se compararon los tres anlisis previos y se determinaron
cinco causas principales que impiden el gran incremento de la
produccin colombiana de maz amarillo: Escasa disponibilidad de
semilla adecuada para cada regin, mal manejo de la cosecha,
inadecuado manejo de la tierra, poca disponibilidad de acceso a
resultados de investigaciones y seguimiento a estrategias y
acceso a informacin e insuficiente seguridad en la
comercializacin de la cosecha.
Se dise una estrategia considerando el conocimiento
adquirido en los anlisis realizados denominada Plan Nacional de
Incremento de la Produccin de Maz Amarillo Tecnificado.
Esta estrategia est comprendida por 8 puntos clave que
parten de la tecnificacin del cultivo: Trabajo diversificado por
regiones; Investigacin de las propiedades biofsicas del ambiente
del cultivo, caractersticas socioeconmicas y tcnicas de siembra
de maz amarillo en cada regin; Mejoramiento de semilla;
Inversin en infraestructura; Difusin de resultados y transferencia
de tecnologa; Capacitacin al usuario para el acceso a
tecnologa; Campaas de motivacin para la tecnificacin de los
cultivos; Intensificacin de los sistemas de comercializacin.
VI. RECOMENDACIONES
Las herramientas usadas en este anlisis del mercado
colombiano del maz amarillo son solo algunas formas de
interpretar este escenario, por lo cual este proyecto contribuye a
dar solucin a un problema de magnitud nacional, sin caer en la
exageracin de afirmar que es lo que el Gobierno debe seguir al
pie de la letra. Pero s debe considerarse al tomar las medidas
necesarias para incrementar la produccin maicera y establecer
una estrategia que permita la autosostenibilidad.
A quien est interesado en diagnosticar el mercado nacional o
regional de algn producto, se le recomienda conocer a
profundidad el mismo y considerar la mayor cantidad de
herramientas posibles para su anlisis, para luego seleccionar las
ms adecuadas. Adems, se debe conocer a los participantes del
mercado as como sus intereses, para que se encuentre la
manera de sinergizarlos y lograr la cooperacin de todos. Todo
esto permitir el diseo de una estrategia vlida y bien
fundamentada.

VII. TRABAJO FUTURO
Este proyecto es la propuesta de una estrategia a nivel
nacional segn los anlisis realizados y las herramientas
utilizadas antes descritas. Sera interesante hacer nfasis en cada
una de las reas temticas descritas en el plan, ponindolas en
prctica, ya que la implementacin de cada uno de estas traera
resultados positivos en el corto plazo.

Adems, el viajar a diferentes ciudades de Colombia y tener
comunicacin directa con los principales actores del mercado, es
decir, los productores de maz amarillo tecnificado, dara un
enfoque diferente a la problemtica, el cual podra revelar
informacin que contribuya al mejoramiento de la estrategia.
REFERENCIAS
[1] Observatorio Agrocadenas. 2007. http://www.agrocadenas.gov.co
(Navegado en Febrero y Marzo de 2009)
[2] Federacin Nacional de Cereales y Leguminosas. 2007.
http://www.fenalce.net/ (Navegada en Junio de 2008 y Febrero de 2009).
[3] United States Deparment of Agriculture. 2008. http://www.usda.gov/
(Navegada en Septiembre de 2008)
[4] Bolsa de Chicago. 2008. http://www.cbot.com/ (Navegada en Agosto de
2008)
[5] U-Cursos. 2007. https://www.u-cursos.cl/
[6] (Navegada en Octubre de 2008)
[7] Universidad Pontificia Bolivariana. http://cmap.upb.edu.co/ (Navegada en
Octubre 2008)
[8] Juan Carlos Aguilar Joyas. Economista - Magister en Administracin.
Facultad de Ciencias Econmicas y Administrativas Universidad Autnoma
de Occidente. Cali - Colombia. 2006.































































































Resumen Este proyecto tiene como objetivo aportar una solucin al
manejo de imgenes diagnsticas en medicina basado en el anlisis
wavelet. El clculo de la trasformada wavelet da como resultado
coeficientes que son organizados por codificacin entrpica que optimiza
la compresin de las placas ecogrficas, logrando as el ahorro de
espacio en los servidores de las clnicas y disminuir el ancho de banda
requerido para el transporte de estas.

Palabras claves Kernel, compresin, correlacin, Transformada
wavelet.
I. INTRODUCCIN
ctualmente los pases estn buscando soluciones mdicas
para atender a la poblacin que se encuentra en zonas
alejadas donde es difcil y costoso el acceso de personal
calificado. La Telemedicina, es una rama de las
Telecomunicaciones que pretende contribuir al mejoramiento del
servicio de salud, su propsito es intercambiar informacin para
aplicaciones mdicas como ciruga, radiologa, dermatologa,
entre otras, utilizando diferentes tecnologas, como redes de rea
local o enlaces satelitales.
Al transmitirse y almacenarse imgenes mdicas surgen
diversos problemas, entre los que se encuentra el alto consumo
de ancho de banda requerido para ser enviadas hacia otros
equipos, esto hace que los costos y el tiempo para prestar este
servicio sean altos. Este problema se puede solucionar
implementando una tcnica de anlisis de seales que realice un
proceso de compresin garantizando no tener perdidas altas de
informacin, puesto que para su estudio mdico es importante la
nitidez de la imagen. Existe una herramienta matemtica que
permite estudiar una seal en tres dimensiones, comprimir con
pocas prdidas y as aprovechar de mejor forma el ancho de
banda, esta es la transformada wavelet. Este proyecto
implementa la transformada wavelet en el tratamiento de
imgenes ecogrficas digitales con el objetivo de aportar que
permita el mejoramiento del servicio en las entidades prestadoras
de salud. Igualmente se busca el ahorro en espacio de los
servidores que almacenan estudios mdicos e historias clnicas y
el ahorro de papel de impresin de ecografas. En el caso de los
servidores estos se saturan rpidamente ya que cada ecografa
tiene un peso aproximado de 1,37 Mbits y por cada estudio son
alrededor de 10 a 12 imgenes, en promedio se sacan 70
estudios diarios los cuales ocupan aproximadamente 414,288
Gbits de memoria.
II. CONCEPTOS BSICOS
A. Marco Terico.
El Ecgrafo, se compone bsicamente de un monitor y un
emisor-receptor (transductor) que a travs de un cristal induce un
pulso elctrico y recoge los ecos ultrasnicos, habitualmente con
frecuencias de 1 a 10 MHz,. Cuando se recibe la energa
reflejada por cada rgano, se procesa la informacin: Los datos
son convertidos de analgicos a digitales, transferidos a un buffer,
se cuantifican, se convierten en una imagen digital y se presenta
en una pantalla en forma de imagen en escala de grises [1]
Existen diversos formatos de presentacin de imgenes
ecogrficas entre las que se encuentran: [2]
Sectorial: la imagen es en forma de abanico, se usa
especialmente en exploraciones cardiacas y abdominales, su
frecuencia de trabajo suele ser de 3.5 a 5MHz.
Convex: proporciona una imagen en forma de trapecio,
utilizada especialmente para exmenes obsttricos y de abdomen
general, su frecuencia de trabajo es igual a la sectorial.
Lineal: suministra una imagen en forma rectangular, explora
estructuras superficiales como msculos, tendones, mamas,
escroto, tiroides, entre otros tejidos blandos. Da una informacin
ms detallada que las dos anteriores ya que maneja frecuencias
de trabajo de 7.5 a 10 MHz

B. Trasformada Wavelet.
En campos como la medicina, sismologa, geologa, electrnica
y desarrollo militar se generan seales que no se comportan en
forma estacionaria, o que presentan cambios bruscos en
intervalos muy pequeos. Es por ello que desde hace ms de 20
aos, se han venido desarrollando nuevas herramientas que
permitan analizar estas seales desde otra perspectiva [3].
La transformada Wavelet tiene su fundamento en la
transformada de Fourier. La transformada de Fourier descompone
una seal en ondas sinusoidales de diferentes frecuencias y
permite pasar del dominio del tiempo al de la frecuencia. Pero
ocasiona prdida de informacin del tiempo, es decir, resultara
difcil determinar el momento en el que ocurre un determinado
suceso cuando se est a una determinada frecuencia. Ocurre
tambin otro problema con Fourier a corto plazo (Transformada
Gabor), no funciona bien en los puntos donde las seales tienen
algn cambio abrupto en su forma, son incapaces de determinar
el tiempo y la frecuencia del suceso. Por tal razn es necesario
implementar otra tcnica, La trasformada Wavelet da solucin al
problema.

C. Transformada Wavelet En Tiempo Contino.
La trasformada wavelet continua est dada por (1):

(1)
Compresin y Transmisin de Imgenes Ecogrficas.
A

Eliana M. Garca, Juan D. Prieto, Egresados, Ingeniera Electrnica y Telecomunicaciones


Donde, f(x) es la seal a transformar y esta dada por:

(2)

En (2) se presenta el Kernel de la trasformada Wavelet, una
ondcula con duracin efectiva limitada y valor promedio cero.
Segn su definicin se encuentra normalizada al ser la base
conformadora del espacio de seal de las trasformaciones que se
pueden generar a partir de este, es decir f(x), es descompuesta
en coeficientes Wavelet que convergen matemticamente como
combinacin lineal al espacio de seal de la Wavelet
implementada en la trasformacin. El desplazamiento de la
ondcula sobre la seal est dado por y s es el factor de
escalamiento.
La trasformada Wavelet tiene la propiedad de invertibilidad,
puesto que es una operacin lineal, las correlaciones obtenidas
en el clculo de la trasformada son ortogonales, como
consecuencia la suma de todas las descomposiciones da como
resultado la seal original. Por tanto se puede obtener f(x)
utilizando la transformada inversa Wavelet:

(3)

Donde el criterio de admisibilidad o la energa de la wavelet
es:
(4)

D. Clculo De La Trasformada Wavelet Discreta En Imgenes
Una imagen es una matriz de pixeles codificados con unos y
ceros, su valor depende del nivel de la escala de color a
representar. Cuando se aplica transformada Wavelet a una
imagen, los coeficientes generados codifican los pixeles con base
al Kernel, produciendo as una correlacin sobre estos. Si el
Kernel elegido ofrece prdidas visuales poco perceptibles, se
puede cuantizar e implementar algn tipo de compresin. El
clculo de los coeficientes de la trasformada Wavelet discreta est
dado por (5).

(5)

Donde y , son la seal a transformar y el
Kernel wavelet discretizados respectivamente [4].
El clculo de la trasformada wavelet en imgenes, se hace
mediante la implementacin de un banco de filtros ortogonales,
esto con el fin de dividir la informacin en segmentos de datos
ms pequeos pero que ocupen el mismo espectro de frecuencias
de la imagen sin filtrar.
A continuacin se muestra el banco de filtros al que es
sometida la imagen:


Fig. 1. Banco de filtros ortogonales de anlisis para el clculo de la
trasformada wavelet discreta.

El banco de filtros divide la imagen en coeficientes de
aproximacin y detalle, siendo los de aproximacin los que tienen
mayor correlacin con respecto a la imagen original y los detalle la
menor (Fig. 2). El cuadrante superior izquierdo contiene la
aproximacin sin importar el nmero de descomposiciones que se
haga en el clculo.


Fig. 2. DWT en imgenes.

Para la reconstruccin de la seal original, cada segmento
obtenido en la descomposicin es sometido a un banco de filtros
de sntesis (Fig. 3), buscando recuperar las frecuencias originales
de cada espectro. La funcin matemtica que describe el clculo
de la trasformada inversa Wavelet discreta est dada por:



(6)

y , son los coeficientes de la


trasformada y es el filtro wavelet implementado para
hacer el clculo de la trasformada inversa.
Es importante definir coherentemente los factores de
decimacin en interpolacin ya que es en este punto donde
pueden presentarse prdidas de informacin. Como se trata de
imgenes mdicas este tipo de prdidas no pueden permitirse,
por ejemplo, la variacin de un pixel dentro de la ecografa podra
interpretarse como alguna anomala mdica.


Fig. 3. Banco de filtros de sntesis para el clculo de la trasformada
inversa wavelet discreta.

Los filtros utilizados para el clculo de la transformada Wavelet
discreta deben converger a la funcin matemtica de la Wavelet
que se desee implementar, luego la respuesta al impulso o al
paso de la funcin de transferencia de estos, deben describir la
forma de la ondcula.
III. DESARROLLO
A. Seleccin Familia Wavelet para la compresin.
Se seleccionaron un grupo de ecografas que tenan
caractersticas diferentes en cuanto a los tonos (oscuro, blanco y
gris) y al tipo de ecografas (tejidos blandos y obsttricas)
parecida a la de la Fig. 4.


Fig. 4. Ecografa seleccionada del grupo para aplicar descomposicin y
determinar la familia wavelet ms apropiada para comprimir.

Se aplic la transformada Wavelet con varios niveles de
descomposicin de cada una de las familias existentes en el
Toolbox de Matlab con interfaz grfica (GUIDE), obteniendo as
las imgenes de sntesis en formato Bitmap (BMP) Fig. 5.


Fig. 5. Descomposicin de la imagen en la aplicacin GUIDE en el
software Matlab.

Una vez hecho este proceso para cada imagen, se obtuvo un
banco de 168 imgenes que se sometieron a estudios
matemticos como el clculo de la correlacin, varianza y media
sobre el histograma para determinar variacin de contraste y brillo
respectivamente. Estos estudios arrojaron que en ninguna imagen
los cuadros clnicos se vean afectados y los cambios de brillo y
contraste fueron los mismos para cada ecografa. Por esta razn
se sometieron las imgenes al estudio de un mdico radilogo y
de un ingeniero biomdico, quienes compararon las ecografas
originales con cada una de las sntesis, concluyendo que la familia
Wavelet que presenta menores cambios es la Discrete Meyer.

B. Problemas con la compresin.
Los coeficientes obtenidos de la ecografa son en formato
Double, necesitando 64 bits para su representacin, lo cual caus
que el tamao del archivo generado en la trasformada Wavelet
tuviera mayor cantidad de informacin que la imagen original.
Esto implica que no se puedan lograr altas tasas de compresin
sin perdidas implementando esta herramienta.
En la implementacin del Kernel Discrete Meyer se gener un
archivo de 4,25 Mbits, luego de la cuantizacin de los coeficientes
y de la compresin su tamao se redujo a 4,23 Mbits por lo que se
concluye de manera obvia que esta familia Wavelet no sirve para
hacer compresin sin perdidas en imgenes.

C. Solucin implementada.
Como los diagnsticos profesionales demostraron que ninguna
familia Wavelet alteraba los cuadros clnicos presentes en las
imgenes, se estudi el comportamiento de los coeficientes de las
diferentes Wavelets implementadas, para identificar as la familia
que permite la mayor compresin. Se determin la razn por la
cual la familia Discrete Meyer no ofrece ningn tipo de
compresin, porque no tiene coeficientes repetidos Fig. 6.

0 1 2 3 4 5 6
x 10
5
-600
-400
-200
0
200
400
600
800
coeficientes familia dmey

Fig. 6. Distribucin de los coeficientes familia Discrete Meyer.

Los estudios demostraron que los coeficientes obtenidos ms
uniformes Fig. 7. son los de las familias Haar, Daubechies 1,
Biorthogonal 1.1 y Reverse Biorthogonal 1.1. La tasa de
compresin que se obtuvo fue del 87.32% y un tamao de archivo
comprimido de 311 Kbits.

0 0.5 1 1.5 2 2.5 3 3.5
x 10
5
-400
-200
0
200
400
600
800
coeficientes familia Haar

Fig. 7. Distribucin de los coeficientes familia Daubechies 1, Biorthogonal
1.1 y Reverse Biorthogonal 1.1.

D. Tcnica de compresin utilizada.
Se implement codificacin Huffman para la compresin de los
coeficientes obtenidos en el clculo de la trasformada wavelet,
esta tcnica no genera prdidas de informacin porque asigna a
cada smbolo de la fuente (coeficientes) una probabilidad de
ocurrencia y un smbolo, esto se determina por medio del clculo
de la entropa la cual determina donde se encuentra concentrada
la informacin de la imagen y cuantos smbolos de la fuente se
repiten. La tabla 1 muestra los resultados obtenidos en las
compresiones hechas a los coeficientes wavelet.

TABLA 1
TASA DE COMPRESIN DE LOS COEFICIENTES WAVELET

Familia Wavelet
Tamao
de los
coeficientes
(Bytes)
Tamao de
los coeficientes
comprimidos
(Bytes)

Tasa de
compresin
Haar 2457600 311519 87.32%
Daubechies 1 2457600 311519 87.32%
Daubechies 10 2712216 1765852 34.89%
Symlets 2 2489112 1001754 59.75%
Symlets 8 2655288 1640164 38.23%
Coiflets 1 2511744 1254802 50.04%
Coiflets 5 2852736 2036118 28.62%
bior1.1 2457600 311519 87.32%
bior 6.8 2678784 1579403 41.04%
rbio 1.1 2457600 311519 87.32%
rbio 6.8 2678784 1585052 40.82%
Dmey 4041600 3680787 8.927%

El algoritmo implementado para hacer la compresin de la
imagen ecogrfica se muestra en la Fig. 8.

Inicio
Obtencin
coeficientes de la
transformada
wavelet.
Calcular
entropa del
coeficiente.
Cuantizar
Compresin
del coeficiente
Empaquetamiento
Fin

Fig. 8. Lgica Tcnica de compression

Para determinar la tasa de compresin se dise e implement
la siguiente ecuacin:

(6)
Siendo:


Tc, la tasa de compresin.
CC, los coeficientes comprimidos.
TCR, tamao de los coeficientes sin comprimir.

E. Estructura del archivo comprimido.
El archivo generado tiene la siguiente estructura: coeficientes
comprimidos, el tamao de los niveles de descomposicin y el
mapa de color de la imagen, sin este ltimo la reconstruccin de
la imagen no se podra realizar satisfactoriamente (Fig. 9).


Fig. 9. Imagen reconstruida sin mapa de color.

Si se codifica el mapa de color a escala de grises (0255) se
producen prdidas en la imagen (Fig. 10).


Fig. 10. Imagen reconstruida con codificacin del mapa de color.

Los resultados obtenidos sugieren que al mapa de color no se
le puede modificar.

Descompresin de imagen ecogrfica.
El algoritmo implementado, para la descompresin de la
imagen ecogrfica, se aprecia en la Fig. 11.

Inicio
Descompresin
de coeficientes
Recuperacin
de tamaos de
coeficientes y
mapa de color
Calculo
trasforma
da inversa
wavelet
Visualizar
imagen
reconstruida
Fin

Fig. 11. Lgica Tcnica de compresin

Despus de obtener la imagen reconstruida esta fue sometida
clculos matemticos con el fin de determinar las posibles
prdidas generadas en el proceso de compresin y
descompresin.
El resultado de la correlacin de la imagen fue de uno,
demostrando as que los cuadros clnicos no se afectaron en
cuanto a forma del contorno de la imagen. Ahora bien, la
correlacin de los histogramas de sntesis con respecto al original
arroj un resultado cercano a cero, lo que indica que estas son
imgenes diferentes y garantiza la transparencia del proyecto.

F. Presentacin Final.
La interfaz grfica tiene un diseo muy sencillo en donde el
usuario podr comprobar cuales son la familias wavelet que
ofrecen compresin y cules no (Fig. 11).



Fig. 11. Imagen reconstruida con codificacin del mapa de color.

IV. CONCLUSIONES
La trasformada wavelet es una herramienta matemtica que no
comprime solo con su ejecucin, la compresin se da al
determinar cuntos y cules coeficientes se pueden eliminar sin
causar muchas prdidas en la imagen. Esta supresin no es
vlida para la compresin de imgenes de diagnstico mdico,
debido a que en los coeficientes de detalles y aproximacin
pueden encontrarse los cuadros clnicos.
Los filtros wavelet poseen una frecuencia de corte invariable,
sin embargo se puede dividir el espectro de la seal en un banco
de filtros que permita seleccionar los coeficientes ms tiles para
la implementacin de la compresin de imgenes con prdidas,
tomando nicamente la aproximacin y desechando los detalles.
Se logr alta tasa de compresin con las familias Haar,
Daubechies 1, Biorthogonal 1.1 y Reverse Biorthogonal 1.1
debido a que estas wavelet solo varan su amplitud dos veces
(son seales rectngulos), luego los coeficientes convergen a
estos valores y los coeficientes se hace ms similares entre s Fig.
12.


Fig. 12. Wavelet Haar.

Al aplicar transformada wavelet discreta sobre cada imagen los
especialistas en el manejo de imgenes mdicas consultados
notaron que estas tenan variaciones en cuanto al brillo de los
pixeles, apreciacin que pudo demostrarse haciendo clculos
entre los histogramas de cada imagen reconstruida respecto a los
de la original, concluyendo que este fenmeno se debe al
desplazamiento hacia la derecha de la informacin del histograma
original y la variacin de la media (brillo) y la varianza (contraste).
La trasformada wavelet es una herramienta ideal para analizar
seales no estacionarias (que no mantienen la misma forma en el
tiempo), puesto que brinda una completa identificacin de las
componentes de frecuencia asociadas a los diferentes niveles de
escala, permitiendo encontrar con mayor facilidad que con otras
herramientas como Fourier discontinuidades y cambios abruptos
en la seal.
V. TRABAJO FUTURO
La telemedicina permite la integracin de muchas herramientas
tecnolgicas con el fin de mejorar y hacer ms fcil el prstamo
de servicios mdicos. Este proyecto se basa en imgenes
ecogrficas ya tomadas y digitalizadas, para su posterior
manipulacin mediante MATLAB; se puede ofrecer el mismo
tratamiento a este tipo de imgenes mdicas realizando la
implementacin en un DSP (Procesador Digital De Seales).
Como la trasformada wavelet, descompone una imagen en
aproximacin y detalles, se puede disear e implementar un
algoritmo que detecte cuadros clnicos automticamente, por
ejemplo, embarazos ectpicos, tumores, quistes y cncer en
tejidos blandos.
Implementar la trasformada wavelet para el reconocimiento de
patrones auditivos en cardiologa, neurologa y obstetricia.
Utilizar las diferentes tcnicas del procesamiento digital de
seales, para hacer realzado de patrones anormales dentro de la
ecografa o simplemente para implementar tcnicas de
ecualizacin que le permita a los radilogos mejorar sus
caractersticas visuales.
Implementar este proyecto en estndares de manejo de
imgenes mdicas como DICOM, facilita el trasporte de estos
datos a travs de las redes de comunicacin hospitalarias y
adems este protocolo no cuenta con herramientas de
compresin sin prdidas.
VI. OBSERVACIONES

Los resultados obtenidos al hacer todo el proceso presentado
en este proyecto fueron sometidos al estudio de un mdico
radilogo y un ingeniero Biomdico especialista en imgenes
diagnosticas, ambos concluyeron que al implementar la
compresin de las ecografas con cualquier familia Wavelet no
presenta prdidas significativas que puedan alterar el cuadro
clnico. Con el uso de la familia Discrete Wavelet no se aprecia
cambio alguno entre la imagen original y de sntesis, existe un
problema evidente en la implementacin de esta familia sugerida,
se generan coeficientes muy dispersos entre s por lo cual hacer
cuantizacin y compresin sobre estos no es viable.


Como ninguna familia afecta los cuadros clnicos vistos dentro
de las ecografas, se hizo un estudio con cada una de las familias
con lo que se demostr que la Haar y sus similares ofrecen una
alta tasa de compresin.
Los autores agradecen a las personas que participaron en el
estudio de cada una de las ecografas tratadas:
Doctora Patricia Ortiz Pea.
Ingeniero Eddier Yesid Pardo Herrera.

REFERENCIAS
[1] J. Mompn P. Introduccin a la bioingeniera. serie mundo electrnico. Ed.
MARCOMBO S.A. Barcelona Espaa 1988.
[2] L. Fernanda, A. Martnez. Ecografas 2D y 3D. Programa de Ingeniera
Biomdica EIA CES. Antioquia Colombia 2006.
[3] Kouro R. Samir, Musalem M. Rodrigo, Tutorial Introductorio a la Teora De
Wavelet. Departamento De Electrnica. Universidad Tcnica Federico
Santa Mara. Valparaso Chile 2002.
[4] Gonzlez C. Rafael. Digital Image Processing. 3 ed. Addison-Wesley
Publishing company. Estados Unidos De Amrica 2008.