Sesion1 Clase

Jordi Pereira
Faculty of Engineering and Sciences

Universidad Adolfo Ibáñez,
Viña del Mar, Chile
Introducción al curso (Sesión 1).

ING 502. Planificación y programación de operaciones
Presentación Operativa del curso Métodos de resolución
Información
contesto
en
24h .
Jordi Pereira Gude.
Correo electrónico: jorge.pereira@uai.cl

1994
Oficina: A-215 (Viña del mar). Irrelevante .
1995M -7
Pregrado en Ingenierı́a Electrónica (año 1998).
Magister en Ingenierı́a en Organización Industrial (2000).
Doctor Ingeniero (2004).

Contenido del curso M 11 10 .
Veremos algunos temas que interesctan la ingenierı́a industrial y la

investigación de operaciones.
Opti
|
GO
Pequeño repaso de metodos de resolución
IO
GOD
Problemas de Empaquetado y asignación
.
↓
Planificación agregada e inventarios Herramientas ↓
Distribución, zonificación y diseño de itinerarios
Problemas
Programación de operaciones
Localización y zonificación
Warning: El contenido del curso difiere del año pasado

Últimas publicaciones
E. Álvarez-Miranda, J. Pereira, C. Vargas, M. Vilà, Variable-depth local search heuristic for assembly line balancing
problem , International Journal of Production Research, to appear.
J. Pereira, and M. Ritt. A note on “Algorithms for the Calzedonia workload allocation problem”. Journal of the
Operational Research Society, 7, 1420-1422, 2022.
M.G. Sandoval, E. Álvarez-Mirada, J. Pereira, R.Z. Rı́os-Mercado, J.A. Dı́az, A novel districting design approach for
on-time last-mile delivery: An application on an express postal company, Omega 113, 102687, 2022.
F. Yuraszeck, G. Mejı́a, J. Pereira, M. Vilà, A Novel Constraint Programming Decomposition Approach for the Total Flow
Time Fixed Group Shop Scheduling Problem , Mathematics 10, 329, 2022.
E. Álvarez-Miranda, J. Pereira, A districting application with a quality of service objective, Mathematics 10, 13, 2022.
D. Opazo, S. Moreno, E. Álvarez-Miranda, J. Pereira, Analysis of First-Year University Student Dropout through Machine
Learning Models: A Comparison between Universities, Mathematics 9, 2599, 2021.
E. Álvarez-Miranda, J. Pereira, H. Torrez-Meruvia, M. Vilà, A Hybrid Genetic Algorithm for the Simple Assembly Line
Balancing Problem with a Fixed Number of Workstations, Mathematics 9, 2157, 2021.
Y.M. Cohen, P. Keskinocak, and J. Pereira. J., A note on the flowtime network restoration problem. IISE Transactions,
53, 1351-1352, 2021.
E. Álvarez-Miranda, S. Chace, and J. Pereira. Assembly line balancing with parallel workstations. International Journal of
Production Research, 59, 6486-6506.
C. Campos-Valdés, E. Álvarez-Miranda, M. Morales Quiroga, J. Pereira, and F. Liberona Durán, The impact of candidates’
profile and campaign decisions in electoral results: A data analytics approach. Mathematics, 9:902, 2021.
I. Averbakh, and J. Pereira, Tree optimization based heuristics and metaheuristics in network construction problems.
Computers and Operations Research 128, 105190, 2021.

Temas de los últimos tesistas

Reposicionamiento de autos
Diseño de distritos de reparto
Evaluación del impacto de estaciones paralelas en una lı́nea
de montaje → KPMG Sulia .
Algoritmos de profundidad variable para el equilibrado de

lı́neas de montaje
Algoritmos de enumeración truncada para el equilibrado de
lı́neas de montaje
Evaluación de variantes en la formulación de problemas de
equilibrado de lı́neas → soprde
Localización y calendarización de ferias
Detección de secuencias de proteinas → Distrito logística .
software Java .

¿Qué significa “industrial”?
◦ Salida profesional .
Puedes hacer un de todo

◦
poco
.
Aplica
el
méÜ en la .
industria ↓
estructura
.
( matemática) .


↳ sector
productivo .


Trivial →
Trivia 2-3


:-.
¿Y Chile?
Minas .
Agropecuario
.
Pescado .
↓
Creencia
general .
Para exportar
¿Y Chile? Economía interna .
←
→

La respuesta
robots
#rabajadór
.

Aknowledgements
Paréntesis
publicitario
.
Fondecyt Regular #1191624. Assembly Line Balancing for Industry 4.0

Gestión de operaciones

Gestión de operaciones avanzadas

Planificación y programación de operaciones

Diagrama de Venn
#ÜÍ
1
Nvestro
µ
curso .
Data -1
IOFD
Industria .
Ciencias
detompuhaión
.

Evaluación
50 % Examen final
50 % Trabajos grupales (individuales para doctorado)
↓ ↓
de 3.* (a) Trabajo individual
* Grupos
.
(b) Examen final

requiere mayor
puntaje para
aprobar .

¿Cómo funciona el examen?

◦
Examen online .
→ subiré un pdf con muchas preguntas .
60o 70 preguntas
dificultad 1 →
Apunto .
-
un 9o asociado
al número de
dificultad 2 → 4
puntos _
otros alumnos
dificultad 3 ↳
apunto -
que contestes
4 → 16
puntos -
la misma
5-725 puntos -
pregunta .


de cada
cálculo del puntaje uno .
1 → O
puntos
4 → 12,5 puntos
⑦
7- -525PTS


terminantemente prohibido
compartir
Queda
información escrito con
por
compañeros .

¿Cómo funciona el trabajo grupal?

alumnos
Grupos 3 .
Artículo de investigación .
3 cosas :
(1) Entender el problema que
resuelve el artículo .
(2) Implementar un procedimiento

de resolución el problema
para
.
[ NO MODELO MATEMÁTICO]
(3) Hacer una presentación de
15 minutos máximo .

¿Cómo funciona el trabajo grupal?

"◦ →
Envío de grupos .
Yo la lista asignación vía FIFO

2o →
hago y
.
Medio curso reunión de control con

3o →
cada
grupo .
4o → AO días antes de acabar el curso .
envío de vídeo .
5o → Tras visualizarlo hago >

el OK .
Si KO

Avisos
Usen libros, esto son láminas

Avisos
Espero que se esfuercen.

Avisos
Espero que programen.

Avisos
Espero que programen.
Sean sinceros conmigo y con ustedes mismos.

Material de soporte
webcursos (PLANIFICACIÓN Y PROGRAMACIÓN DE
OPERACIONES Sec.1 FIC - MAGÍSTER ACADÉMICOS
MIIIO 2022/2)
github
(https://github.com/jordipereiragude/PlanificacionProgramacionO
mi página web (https://jordipereiragude.github.io/
youtube (https://www.youtube.com/channel/UCBb8a0-
ugUlnp6V5voTmclg

Material de soporte
webcursos (PLANIFICACIÓN Y PROGRAMACIÓN DE
OPERACIONES Sec.1 FIC - MAGÍSTER ACADÉMICOS
MIIIO 2022/2) Láminas y láminas anotadas
→
github → Repositorio abierto de código .
(https://github.com/jordipereiragude/PlanificacionProgramacionO
mi página web (https://jordipereiragude.github.io/ ←
youtube (https://www.youtube.com/channel/UCBb8a0-
ugUlnp6V5voTmclg → vídeos de las clases .
Libros, usen libros

Programación (este año en C) C / C++
- Es más complejo que python → costa de entrada es

superior .
- Conviene instalarlo en la computadora (hay alternativa

https://www.onlinegdb.com/) Un día en MAC
Un día en Linux
- “low-level” un día en Windows .
↳ No hay casi funciones que

hacen
ti
cosas por .
LO TIENES QUE HACER TÚ

Programación (este año en C)

- Es más complejo que python
- Conviene instalarlo en la computadora (hay alternativa

https://www.onlinegdb.com/)
- “low-level”
+ No es más difı́cil, es diferente.
+ Es más rápido
(https://www.youtube.com/watch?v=3PcIJKd1PKU).
+ Saber C conlleva un “pedigree”.
+ “low-level” No hay
que aprender 1000 cosas

O
( to ) :
for i in
range q
2
printci ) 3
4
5
6
7-
8
9
)
forcinti-ogialq.it q
-1
2
{
D;
" 3
pvintfl "%d\n , q
5
{ °
7-
%
Problema ejemplo
Este año voy a usar los problemas de knapsack y de bin packing.
Problema de la m
n → objetos de / objeto ≤
para
cada objeto pi :
profit
) del
mí : weiqbtcpeso
objeto ± .
capacidad máxima
→
carga
máxima que puede
E. llevar
Objetivo : seleccionados
objetos
.
maximizar el calor de los .

Problema ejemplo
Este año voy a usar los problemas de knapsack y de bin packing.
Iremos mirando diferentes alternativas en el orden que creo que

usarı́an ustedes (Disclaimer: puedo estar equivocado, a lo mejor
ustedes tienen otras preferencias).

Modelo matemático
binaria
⇐ %
variables :
^
Xi ◦ ◦ ◦
/ valor 1 si selecciono
objeto
de entrada : nónoósiátós
parámetros c. →
n →
capacidad .
Pi mi V-i-J.o.sn
,
función objetivo
.EE/sxJEpiXci--l
restricciones :
sa : Eui . Xi ≤C
¡ =L
✗¡ c- 40,1 } Vi -1, . .
.sn

Pregunta dificultad 1 :
Multiple constrained knapsaok Problem .
características
Cada objeto tiene m
.
ÜÜéÜnÜÉ%m
"
.
Hay m capacidades
G , C2 , - n
,
CM .
Plantear modelo matemático para

este problema .
llame una librería de
Un
programa que
a
librería
lineal entera y que esa
programación
lo resuelva por nosotros .
En los 9o
CPLEX ( IBM ) .
→
El archivo
.
distríbuibk
protecciones
•
Gurobi) tiene
.
(
no
Gurobi
.
↳ App
10-12 años .
la licencia debes
Para activar
conectarse desde la U .

Sesion1 Clase

Uploaded by

Document Information

Original Description:

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Sesion1 Clase

Uploaded by

Copyright:

Available Formats

Jordi Pereira

Faculty of Engineering and Sciences

Introducción al curso (Sesión 1).

Jordi Pereira Gude.

Correo electrónico: jorge.pereira@uai.cl

Magister en Ingenierı́a en Organización Industrial (2000).

Doctor Ingeniero (2004).

ING 502. Planificación y programación de operaciones

Contenido del curso M 11 10 .

Veremos algunos temas que interesctan la ingenierı́a industrial y la

Warning: El contenido del curso difiere del año pasado

ING 502. Planificación y programación de operaciones

Temas de los últimos tesistas

Algoritmos de profundidad variable para el equilibrado de

ING 502. Planificación y programación de operaciones

¿Qué significa “industrial”?

Puedes hacer un de todo

ING 502. Planificación y programación de operaciones

¿Qué significa “industrial”?

ING 502. Planificación y programación de operaciones

¿Qué significa “industrial”?

ING 502. Planificación y programación de operaciones

ING 502. Planificación y programación de operaciones

¿Qué significa “industrial”?

ING 502. Planificación y programación de operaciones

¿Qué significa “industrial”?

¿Y Chile? Economía interna .

ING 502. Planificación y programación de operaciones

ING 502. Planificación y programación de operaciones

Fondecyt Regular #1191624. Assembly Line Balancing for Industry 4.0

ING 502. Planificación y programación de operaciones

ING 502. Planificación y programación de operaciones

Gestión de operaciones avanzadas

ING 502. Planificación y programación de operaciones

Planificación y programación de operaciones

ING 502. Planificación y programación de operaciones

ING 502. Planificación y programación de operaciones

(b) Examen final

ING 502. Planificación y programación de operaciones

¿Cómo funciona el examen?

→ subiré un pdf con muchas preguntas .

ING 502. Planificación y programación de operaciones

¿Cómo funciona el examen?

ING 502. Planificación y programación de operaciones

¿Cómo funciona el examen?

ING 502. Planificación y programación de operaciones

¿Cómo funciona el trabajo grupal?

(2) Implementar un procedimiento

ING 502. Planificación y programación de operaciones

¿Cómo funciona el trabajo grupal?

Yo la lista asignación vía FIFO

Medio curso reunión de control con

4o → AO días antes de acabar el curso .

5o → Tras visualizarlo hago >

ING 502. Planificación y programación de operaciones

ING 502. Planificación y programación de operaciones

ING 502. Planificación y programación de operaciones

ING 502. Planificación y programación de operaciones

ING 502. Planificación y programación de operaciones

ING 502. Planificación y programación de operaciones

github → Repositorio abierto de código .

Libros, usen libros

ING 502. Planificación y programación de operaciones