Optimizacion

,

'-.
•I.
'.

. ~'I/
~'C

•
•

I·

I-

I·

I·

•
•
•
•
•
•
•
•
•
•
•..
•
:.,.•
•
•

-

r, .

Informe Final - Proyecto FONTEC
"Optimizacion de Procesos de Workflow"
5 de noviembre de 1996

A 4 f - o.r'1 '1
SDLt:-X.

____

BIBLIOTECA CORFO
. ..•
.

"

658.404
S 385
1996

...

•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•

''..
".

Resumen Ejecutivo
EI presente documento tiene porobjetivo informar acerca de la forma en que se lIevo a cabo el desarrollo de
una herramienta de optimizacion de Procesos de Workflow. Para esto se ha debido dividir el documento en

varias secciones:
Primero se realiza un descripcion general del contexto en el que se situa el proyecto y de la utilidad de este en
dicho contexto. Aqui se resalta la importancia del aporte que significa el proyecto enterminos de apoyo a la

modelaci6n y optimizacion de Procesos de Negocios en ambientes de Workflow. Como actual mente no
existen herramientas de Workflow que posean una componente de modelaci6n que realmente apoye cste
proceso, la herramienta en desarrollo iogra Ilenar esa falencia y permitir un diseiiq de procesos mas eficiente,

10 que se reflejan\ en un mejor desempeno de las empresas que lautilicen.

Luego se realiza una revision de aspectos mas tecnicos y teoricos acerca de busqueda local y heuristica, con
el fin de proveer algun contexto que permita un mejor entendimiento de los capitulos posteriores. En este
capitulo se explican mas en detalle el funcionamiento de heurislicas y de un motor de bUsqueda local.
Ademas se realiza una descripcion del disefio del generador de motores debusqueda local que permitini
lIevar a cabo el proyecto.
Posteriormente se hace una descripcion detail ada del avance de la implementacion del generador de motores
de busqueda local y del modulo que permite la conexion entre el motor de optimizacion y el simulador de
Workflow, conc\uyendo con las pruebas realizadas, 10 que corresponde a la cuarta etapa y final en la

implementacion del proyecto. Aquise presenta informacion relacionada con la implementaci6n como con las
pruebas realizadas a cada modulo y luego al sistema completo.

Finalmente se entrega un resumen de todos los gastos incurridos en el desarrollo del proyecto.

BIBLIOTECA CORFO

•
•
•
•
•
•
•
•
•
•
•
•
•
••
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•

.
:

indice
I. INTRODlJCCION......................................................................................................................................... 1
2. ESPECIFICACION DEL PROYECTO ...................................................................................................... 2
2.1 DESCRIPCION GENERAL DEL PROYECTO ....................................................................................................... .2
2.2 OBJETIVOS TECNlCOS..................................................................................................................................... 5
2.3 DISENO DEL PROYECTO ............................................................................................................................. 6
2.4 ARQUITECTURA DEL MOTOR DE BUSQUEDA LOCAL...................................................................................... 7
2.5 ARQUITECTURA DEL GENERADOR DEL MOTOR DE BUSQUEDA LOCAL ............................................................ 9
2.6 PLAN DE DESARROLLO DEL PROYECTO ......................................................................................................... 11

3. DESARROLLO........................................................................................................................................... 14
3.1 DESARROLLO DEL GENERADOR DE MOTORES DE OPTIMIZACION .................................................................. 14

..................................... 14

3.1.1 Criterios de aeep/aciony detenci6n ............... .

.................................. 18

3.1.2 Lisla de candidalos .................. ........................ .

.................... 22...