viernes, 17 de agosto de 2012

Optimizing Milk Runs with WSA

Imagine your job is to schedule the pick-up and delivery of certain goods. Everyday, you will receive orders that vary in many ways: there are many suppliers from which to pick-up; different order sizes; different lead times; different delivery dates and time windows! With this information, you must decide how to satisfy the demand, using your limited resources….

It’s not a simple job! Unless you have an unlimited fleet of trucks that don’t use fuel, and a group of drivers willing to make ridiculous trips at no cost, you will be motivated to design optimal routes. Added to these obvious economic reasons, you should also be considering pollution and traffic congestion!!

OK, don’t panic... There are several ways of tackling this problem, and one of them is the Wright’s Saving Algorithm, a deterministic method that groups clients in order to reduce the total distance travelled by trucks.

The procedure is very simple, and results are suprising! It consists of pairing all orders, and calculating the kms saved by grouping these two suppliers. This image shows how in this case, grouping suppliers 1 and 2 would generate a saving: S=d13+d02-d12. 
The negative term in the saving comes because pairing suppliers adds a new route: the one connecting both suppliers. If this distance is greater than the positive terms, then pairing these suppliers will have a "negative saving", indicating that its best to visit both separately (if we consider distance as the only cost indicator).

The algorithm then analyzes all combinations, ordered by greater saving, and assigns orders to the available trucks, considering capacity and fuel restrictions.

You can try the model we developed here: http://www.runthemodel.com/models/825/

In the example, you have to locate the suppliers in the green area (by clicking and dragging) and click the START button. You will see how new orders that arrive each day are assigned to the different trucks. Try pausing the model when orders arrive and thinking how you would assign the demand to the available trucks. Then compare your ideas with the algorithm! With few suppliers you will probably be able to match the results (or even beat the algorithm!), but try adding suppliers, and the problem will become exponentially more complex!!

Milk Runs tour re-make

Simulation model Milk Runs tour re-make created with AnyLogic - simulation software / Transportation & Logistics
Run the modelDeveloped with
simulation software AnyLogic

jueves, 9 de agosto de 2012

OF VEGETABLES AND POLISH TRIANGLES

     What do a fern and a snowflake have in common? If I were to tell you that they relate in the same way as DNA relates to Romanesco broccoli, would it strike you as odd? They are all cases of natural-given self-similarity. In mathematics, a self-similar object is exactly or approximately similar to a part of itself (this contradicts the popular saying: beautiful from afar, but far from beautiful).

     A couple of weeks ago I came across a creation of the Polish mathematician Warclaw Sierpinski and was amazed by its simplicity and beauty. The Sierpinski Triangle is a self-similar fractal figure created by following a very simple algorithm. In fact, the algorithm is so simple that you can draw it on a sheet of paper while reading this post:
  1. First draw an equilateral triangle the size of the palm of your hand
  2. Choose a random point inside the triangle and mark that point with a pen or pencil.
  3. Randomly choose a corner of the triangle.
  4. Mark a new point halfway from the last point you drew and the previously chosen corner.
  5. Randomly choose a new corner (it may be the same one you chose before).
  6. Repeat steps 4 and 5 indefinitely (do this a couple of times).

Note: You probably won´t notice anything extraordinary by doing 10 or even 50 iterations.

     I would recommend you draw a couple of points in order to understand the algorithm but leave the ‘indefinitely’ part to a machine. At Continente Siete we modelled this simple algorithm and will leave it for you to discover what emerges from the seemingly trivial steps you have followed.

     You can run the model by following these three steps:
  • After starting the model, click inside the displayed triangle to select an initial point
  • Repeatedly click on the ‘Add point(s)’ button located on the upper right of the window (select the ‘Auto Add Point(s)’ checkbox to do this automatically).
  • Observe the emerging pattern (note: speed up the process by adding several points  at a time with the ‘Add points’ slider located on the upper right of the window).


     We welcome you to discover and experiment with the other features included in the model.

     Maybe the next time you eat broccoli you´ll take a closer look and appreciate the mathematics behind nature.


viernes, 3 de agosto de 2012

Winter 2012: Slalom!

Temperature gets colder, people start using (once again) their heavy clothes, sky turns grey, raindrops start falling... Winter is here! And together with it, mountains get white, and ski resorts start working, preparing the slopes for future competitions.
Our offices are located far away from those mountains, but that did not stop us from creating our own Slalom model!


In this new game, you have several skiers who compete in a first race, with three principal charasteristics:
     - velocity: it determines the velocity that each skier has to descend the slope.
     - reaction: it represents the ability to change the direction.
     - precision: a better precision gives the skier a better accuracy on aiming the following chek point.

After that first race, the best skiers remain and compete in the next stage, and new skiers are introduced, with their parameters defined as a combination of the previous winners. This way, you get an 'evolution' in the parameters, and after several stages you get a good combination of parameters, possibly a local optimum given the initial combination (of the first skiers).
In fact, if you keep running the model, you'll find that the best combination isn´t a trivial one, but instead it depends on how the circuit is made, and how the skier responds to it.

One of the most attractive features of the model is the visualization of the skiers. The default visualization is from above, but pressing the green button you can see how the skis turn on each curve and, pressing the next green button, you might even see the skier from the front.

the link to run the model is the following one:

We hope you enjoy it!

miércoles, 25 de julio de 2012

Tour 2012 - crónica de una victoria anunciada

El pasado 22 de julio finalizó una nueva edición (la 99°) del Tour de France, uno de los más famosos eventos de ciclismo a nivel mundial, con una clara victoria a manos del británico Bradley Wiggins y con muchos aspectos a analizar. Estas son algunas de nuestras conclusiones del evento.
Podio de la clasificación general individual

La supremacía del team Sky

Lo deja bien claro Joseba Iturria al comentar que, desde 1986, con La Vie Claire, no se había visto en el Tour un dominio tan claro de parte de un equipo como lo fue en esta edición con el Sky. Sorprende incluso más luego de lo que se pudo observar en el principio del año, con grandes esfuerzos (y victorias) en carreras de renombre como en la Dauphiné, que permitían especular con que llegarían a la ronda gala con las energías justas.
Sin embargo, este equipo no sólo tiró abajo todos estos rumores, sino que demostró que esta supremacía demostrada al inicio de la temporada era parte de su preparativo para el Tour, planteado como principal objetivo del equipo hace dos años, y que se vio reflejado en el primer y segundo puesto en la clasificación general, el segundo puesto en la clasificación por equipos, y las seis victorias de etapa de Froome, Wiggins y Cavendish, más una participación activa en el control del pelotón en la gran mayoría de etapas.
Es imposible no reconocer el trabajo realizado por este equipo, demostrando un alto nivel de profesionalismo y de cooperación entre sus corredores, revalidando el trabajo colectivo por sobre las capacidades individuales, siendo el primero de especial importancia en este tipo de competiciones.
Otra muestra de este dominio lo da Miguel en las primeras 4 de sus propias conclusiones, en concordancia con lo antes mencionado.

Go brits

Si ya hablamos del profesionalismo demostrado por el equipo Sky, debemos reconocer que esta metodología de trabajo se ve reflejada con especial énfasis en los corredores británicos. Esto puede leerse en la nota de Juanma Trueba, en donde se destaca principalmente a Wiggo como portador de la bandera, pero acompañado por grandes figuras como Froome, Van Garderen, e incluso Cavendish que, aún sin contar con un equipo que le prepare las llegadas como en años anteriores, consiguió llevarse tres nuevas etapas para su colección de victorias en el Tour (y van...).
El éxito logrado en la presente edición corona un trabajo de décadas en el ciclismo de habla inglesa, e intensificado en los últimos años, tal como puede leerse en el artículo de Joan Seguidor.

El control en los ataques

Tal como comentó Frank Schleck antes de su descalificación, se vieron muy pocos ataques de parte de los principales postulantes a podio en París. Esto puede explicarse debido al control de fugas realizado por el Sky en primer lugar, y acompañado también por el Liquigas, el Lotto y demás equipos en defensa de sus líderes; y también debido al recorrido planteado, en donde las etapas de montaña y de media montaña más propicias para escapadas tuvieron escasa presencia, en contraposición a la cantidad de kilómetros de CRI diagramados.

¿Y los demás equipos?

Mucho se dijo ya de los claros dominadores de esta GV, pero no todo fue para ellos. Como suele ocurrir en cada una de las ediciones, al finalizar la competición quedan en evidencia las estrategias de cada uno de los equipos participantes, los grandes ganadores y perdedores. Tomando como base el análisis por equipos de Nacho Labarga, llegamos a las siguientes observaciones:
- un BMC con un líder en crisis: lejos estuvo su líder (Cadel) del rendimiento logrado el año pasado, y esto terminó afectando al resto del equipo. Su tercer puesto en la clasificación final por equipos puede explicarse a partir del trabajo de Van Garderen, a la postre vencedor de los jóvenes, pero la imagen que más claro demuestra el caos en el equipo se vio en la trágica etapa 14 con los clavos en carretera, y Evans buscando desesperadamente volver a reunirse con el pelotón
- Europcar como animador: sabiéndose lejos de la competencia por la general, fue uno de los principales equipos en participar de las escapadas, con tres victorias de sus corredores, y con Voeckler logrando llevarse la camiseta a lunares producto de dichas escapadas en montaña.
- Euskaltel y el honor: todo lo que planificaron antes de la carrera se vio modificado con las numerosas caídas de la primer semana, en la que perdieron a la mayoría de su equipo. Sin embargo, su orgullo y su necesidad de hacerse notar (y ganar también puntos UCI) les permitió defender el honor participando de prácticamente todas las escapadas en las últimas dos semanas de competición, con un rol principalmente activo en etapas de montaña, en donde suelen sentirse más cómodos.
- Lampre: muy poco para destacar de este equipo italiano, que también se vio diezmado en la primer semana de competición, perdiendo a su líder Petacchi, y dedicándose luego de esto a completar la carrera.
- Liquigas: al contrario del otro equipo italiano, en este caso se destacaron especialmente dos corredores como el 'Tiburón' Nibali ocupando el último lugar en el podio y el 'Bicho' Sagan, con un brillante debut en su primer Tour, consiguiendo vencer en la clasificación por puntos desde suelo belga. Queda la duda de si el equipo estaba a la altura de las circunstancias para pelear por algo más con su líder.
- Movistar y las caídas: llamado a ser uno de los grandes aspirantes al podio, fue otro de los grandes damnificados por las caídas en la primer semana, y no pudo conformarse con más que una etapa ganada por Valverde en una escapada en montaña. Más allá de una activa participación en algunas fugas, poco más puede decirse del principal equipo español.
- Radioshack y la clasificación por equipos: el equipo de Bruyneel merece una especial mención debido a que fueron los que mejor supieron entender la competencia con el Sky. Partiendo de la victoria en el prólogo que le permitió al 'espartaco' Fabián Cancellara lucir el maillot amarillo en la primer semana de competición, mantuvieron el primer puesto en la clasificación por equipos hasta el final en París. Más allá de la decepción de Zubeldía en la etapa en que Kloden pasa a su lado y no lo ayuda, priorizando esta clasificación grupal, fue uno de los equipos que mejor supieron plasmar el trabajo en la ruta.
- Saxo Bank y el principal ausente: el equipo con el único latinoamericano del pelotón (Juan José Haedo, de una destacada actuación, en especial en etapas con llegada masiva) poco pudo hacer para competir en la clasificación general sin su principal figura, Alberto Contador.

Algunas menciones especiales

Si bien algunos ya fueron mencionados anteriormente, hay que destacar la actuación de algunos corredores en particular, tal como hizo Niko en su publicación:
- Froome como gregario ideal: muchos opinan que, de actuar por su propia conveniencia, Froome podría haber sido el ganador del Tour, demostrando un estado físico y capacidades superiores a Wiggo en momentos críticos de la carrera, como lo fueron algunas de las etapas de alta montaña. Su profesionalismo y compañerismo en defensa de su líder hablan muy bien del keniata nacionalizado británico.
- Van Garderen: el americano vencedor de la clasificación de los jóvenes aparece como una de las grandes promesas a futuro, y su labor permite pensar en él como posible líder de su equipo.
- Roland y Pinaut como las promesas: son dos de las grandes promesas del ciclismo francés, con poca participación en los últimos años, y que han conseguido muy buenos resultados en este Tour.
- Chris Sorensen y el sacrificio: una vez más, y como suele hacerlo en cada edición, el danés dio todo de sí en la ruta, al punto de llevarse el premio al supercombativo por su esfuerzo.
- Hincapie y la experiencia: hombre con el récord de participaciones en esta competición, siendo ésta la 17° vez que lo hace. Tuvo su debido homenaje al participar de una de las primeras escapadas al entrar a los Campos Elíseos.
- Sagan y la potencia: fue el encargado de romper con la hegemonía de Cavendish en las pasadas ediciones, con notables victorias y coronándose como el vencedor de la clasificación por puntos. Su potencia puede verse en los análisis de su primer victoria. Sorprendente.
- Luisle Sánchez y la persistencia: uno de los más activos españoles de la carrera, sufrió una caída grave en la primer etapa que lo tuvo a maltraer en toda la primer semana de competición, pero se fue recuperando para terminar participando en varias escapadas en la última semana, con una victoria de etapa incluida.
- Cancellara y la tradición: como suele suceder, el suizo demostró nuevamente sus capacidades al vencer en el prólogo y portar la camiseta amarilla en la primer semana de competición, aun luego del accidente de principios de año que puso su presencia en dudas para este Tour.
- Frank Schleck y el desgano: no mentía en la previa al evadir el rol de líder de su equipo, siendo su participación poco más que gris, sin mucho que aportar al espectáculo ni a la competencia. Extrañó mucho a su hermano.
- Chavanel y la pasión: lamentablemente, fue otro de los que sufrió de las caídas y debió retirarse, pero no sin antes participar de más de una escapada, como suele ser su costumbre en esta competición.

Últimas consideraciones

Queda por verse qué ocurrirá de aquí en adelante, tras lo que pudo apreciarse en este último Tour. Si bien algunos de los grandes corredores, como lo son Alberto Contador y Andy Schleck, no pudieron participar del mismo y, en consecuencia, el camino estuvo más liberado para la gran actuación demostrada por el equipo del vencedor, los resultados pueden repetirse en un futuro cercano, siempre que el trabajo en equipo continúe predominando por sobre los arrebatos individuales.
Los próximos Juegos Olímpicos servirán como la primer cita importante en la cual los ciclistas se verán nuevamente las caras, para revalidar los resultados aquí obtenidos, y en donde los británicos nuevamente tienen grandes chances de vencer.
Luego, en la Vuelta a España algunos de los grandes perjudicados de este Tour podrán tomarse su merecida revancha, y se espera una ardua competencia en tierras ibéricas.
El recorrido del próximo Tour y sus características determinarán, al menos a priori, qué opciones tiene cada equipo y cada ciclista de vencer. Algunos posiblemente sean los mismos que aparecen en el 'dream team' de este Tour que ya pasó. Lo que es seguro es que habrá un gran espectáculo y, al ser la 100° edición, la victoria tendrá un sabor especial.

¡Esperamos que hayan disfrutado del análisis! Ya volveremos a vernos en futuras competiciones. Y si quieren pueden probar nuestro simulador. ¡Saludos!

viernes, 15 de junio de 2012

Chuza!


Siempre me gustó el concepto de "aprender jugando", por ese motivo elegí hacer un modelo de bowling en Anylogic para poder tener un primer acercamiento a esta herramienta de simulación.


Chuza! Es un modelo basado en agentes(bola y pino). Muestra un tiro de bowling, en el cual el input elegido modifica los resultados obtenidos. Las variables iniciales son:
- Velocidad
- Ángulo de tiro
- Color de la bola
- Posición
- Efecto

El éxito del tiro depende de la combinación óptima de estas variables, sumado a una mínima componente aleatoria, para poder acercarlo más a una situación real.
Los efectos modifican la trayectoria de la bola  logrando un movimiento parabólico, de semi-elipse o senoidal. A su vez, se asume como válida la superposición de los mismos de manera lineal.
En el modelo se muestra tanto la interacción entre bola-pino como la de pino-pino, que dependen  del ángulo y de la velocidad en que sufrieron el impacto. En caso de no lograr derribar todos los pinos, existe un segundo turno para mejorar la suerte!


miércoles, 9 de mayo de 2012

Seminario de Simulación Aplicada para la Gestión Empresaria

El día Martes 29/5 estaremos dictando un seminario bajo título "Simulación Aplicada para la Gestión Empresaria" en la Cámara Argentino-Alemana gracias a una iniciativa del Centro de Ingenieros Alemanes en Argentina.

Los invitamos a que participen y se interioricen sobre cómo apalancar los resultados de su empresa con los diferentes tipos de simulación y sus aplicaciones.

A continuación les dejamos la invitación completa del evento:


EL VDI-A y La Cámara Argentino-Alemana tienen el agrado de invitarle a usted y a los miembros de su empresa al Seminario:

“La Simulación Aplicada para la Gestión Empresaria”


Temática:

·         Qué es la simulación dinámica y por qué es parte del mundo de los negócios.
·         Usos de la simulación dinâmica.
·         Simulaciones Dinámicas Aplicadas a Procesos de servicios y productos.
·         Simulaciones Dinámicas Aplicadas a Estimación de Demanda.
·         Simulaciones Dinámicas Aplicadas a Logística y distribución.
Disertantes:

·         Ing. Pablo Rodríguez Varela
·         Ing. Andrés Agres, MSc
·         Ing. Martín Pérez de Solay, MBA. Asistencia a confirmar

Inversión: Socios $200.-; No Socios $300.- Incluye material y refrigerios. En caso de ser dos o más participantes se hará un descuento del 10%.

Formas de pago: Personalmente en nuestras oficinas ó a través de transferencia bancaria a la cuenta corriente de la Cámara Argentino-Alemana del Standard Bank N° 9160200000950 (CBU 0150916202000000009504 / CUIT 30-53163455-8). Favor enviar el comprobante de depósito por fax al 5219-4001 o al mail de inscripción.

En caso de cancelar deberá hacerse con 48 hs de anticipación de lo contrario deberá abonarse el 50% del seminario.


Sponsors:


logo_2011






Fecha, lugar y horario

Martes 29 de Mayo de 9 hs. – 12 hs.

Sala de Conferencias de la
Cámara Argentino-Alemana

Av. Corrientes 327, Piso 23 – Buenos Aires
  
Inscripciones
Confirmar presencia con Celine Schmalz

viernes, 2 de marzo de 2012

Maze!

Maze gardens have been known in history of important cities and buildings as a place to enjoy  the view and have fun in nature, as well as  making some excercise and socialize with other people.

        This model represents this tradition with a simple maze garden, and several guests who travel from the lake to the house, through the maze. In order to do so, every pedestrian calculates the shortest path and goes through it. Have fun moving some red flower beds that block the best paths, making people recalculate their way home! This will delay people inside the maze, which will be reflected in the graph which shows people inside and outside the maze (if you are good on this, you'll be able to make clusters of disoriented pedestrians going through the maze!).

        To represent the pedestrians' behaviour, we used the Pedestrian Library in Anylogic Professional 6.7.1 version, which uses the Anylogic engine to optimize paths. This way we diagram a really simple model, and the pedestrians make the rest of the work!

Here is the link to run the model:
        We hope you enjoy the trip, and continue the tradition!