Foros del Web » Programación para mayores de 30 ;) » Java »

Calculo de ruta óptima en almacén

Estas en el tema de Calculo de ruta óptima en almacén en el foro de Java en Foros del Web. Hola, es mi primer mensaje aquí, espero que aqui pueda obtener conocimientos y tambien darlos en caso de estar a mi alcance El caso es ...
  #1 (permalink)  
Antiguo 04/06/2012, 22:02
Avatar de eriatarka  
Fecha de Ingreso: junio-2012
Mensajes: 2
Antigüedad: 11 años, 10 meses
Puntos: 0
Calculo de ruta óptima en almacén

Hola, es mi primer mensaje aquí, espero que aqui pueda obtener conocimientos y tambien darlos en caso de estar a mi alcance

El caso es que tengo que desarrollar un proyecto para mi tesis, asi que me puse a buscar y llegué a las oficinas de un importante minorista en mi pais (algo asi como el carrefour en España), ahi me comunicaron con alguien del departamento de sistemas. Charlamos un rato y me propuso hacer un programita para optimizacion de rutas en la recoleccion de mercancias dentro de su almacen general. Por supuesto, esto partiendo de que el almacen esta estructurado en filas y columnas y que se tiene la ubicacion en especifico de cada producto.

Algo asi como, dada una lista de x cantidad de diferentes productos, mostrar la ruta a seguir dentro del almacen por el operario para ejecutar el pedido haciendo el menor recorrido. Me gustó el tema pero quisiera algo de informacion general al respecto... como que lenguaje se recomienda, que metodologia, que tan dificil realmente es algo como esto...

Espero puedan ayudarme un poco con esto
  #2 (permalink)  
Antiguo 05/06/2012, 01:50
 
Fecha de Ingreso: abril-2006
Mensajes: 27
Antigüedad: 18 años
Puntos: 6
Respuesta: Calculo de ruta óptima en almacén

Pathfindig A*

¿En la carrera no explicaron eso?
  #3 (permalink)  
Antiguo 05/06/2012, 03:07
 
Fecha de Ingreso: agosto-2011
Ubicación: Madrid
Mensajes: 185
Antigüedad: 12 años, 8 meses
Puntos: 29
Respuesta: Calculo de ruta óptima en almacén

El lenguaje para resolver ese tipo de problemas da igual, al fin y al cabo es solo implementar un algoritmo. Tienes varios tipos de ellos, desde el A* hasta los más exóticos algoritmos genéticos
  #4 (permalink)  
Antiguo 05/06/2012, 16:22
Avatar de eriatarka  
Fecha de Ingreso: junio-2012
Mensajes: 2
Antigüedad: 11 años, 10 meses
Puntos: 0
Respuesta: Calculo de ruta óptima en almacén

En realidad no, nunca habia escuchado sobre a*. Q me dicen acerca del poder de procesamiento? he leido q la mayoria de los algoritmos aproximan la optimizacion (llegando a 90 y algo % de efectividad), lo cual reduce considerablemente la exigencia al equipo pero... q tanto lo hace? seria realista pensar en q calcule la ruta optima en cuestion de pocos minutos en un almacen grande?
  #5 (permalink)  
Antiguo 05/06/2012, 20:13
Avatar de cronopiomx  
Fecha de Ingreso: mayo-2012
Ubicación: Programing Cloud
Mensajes: 282
Antigüedad: 11 años, 11 meses
Puntos: 28
Respuesta: Calculo de ruta óptima en almacén

esto que dices, creo que se puede resolver usando el Alg, de Dijkstra, busca y documentate bien, hay 2 versiones mas populares 1 mas rapida que la otra, es implementable para cualquier lenguaje, te recomiendo C#..

s2
crono
  #6 (permalink)  
Antiguo 05/06/2012, 20:19
Avatar de cronopiomx  
Fecha de Ingreso: mayo-2012
Ubicación: Programing Cloud
Mensajes: 282
Antigüedad: 11 años, 11 meses
Puntos: 28
Respuesta: Calculo de ruta óptima en almacén

mmm, he pensado, 1ro tienes que ver como es el almacen, si es algo que es conectado completament (grafo conexo), ya hay unos cuantos algoritmos, tienes que estudiar primero la situacion y despues ver que alg te sirve, revisa DISJKTRA, MST KRUSKAL O PRIM, PRIM MEJORADO, Flujo Maximo.
S2
CRONO

Etiquetas: calculo, ruta
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 12:37.