FTP | CCD | Buscar | Trucos | Trabajo | Foros |
|
Registrarse | FAQ | Miembros | Calendario | Guía de estilo | Temas de Hoy |
|
Herramientas | Buscar en Tema | Desplegado |
|
#1
|
|||
|
|||
¿Cómo calcular la mejor colocación de cajas?
Hola amigos.
Un amigo mio me ha pedido si es posible realizar un programa que haga lo siguiente: Tenemos una superficie, (cuadrada o rectangular) cuyo valor introduciremos como dato, donde queremos colocar de la manera más eficiente un cierto número de cajas con diferentes medidas, entendemos como diferentes medidas la altura, el ancho y su profundidad. Las cajas las podemos poner sobre la superficie original en diferentes alturas. Su aplicación sería el siguiente, tenemos un palet o un camión donde queremos poner un cierto número de cajas, todas ellas con sus medidas, el programa debería de decirnos la colocación de cada una de las cajas de manera que minimicemos el uso de palets o camiones. Sé que lo dificil es el algoritmo o manera de combinar todas las cajas y en sus diferentes posiciones para sacar la mejor colocación sobre el palet, pero a ver si alguno de vosotros conoce algo que me permita hacerlo. Un saludo y gracias. |
#2
|
|||
|
|||
De estos de estos
De estos son los proyectos que me gustan... de a como va a ser jejejeje
La idea principal Vt = Volumen total (osease el del transporte) Vf = Volumen de las Cajas Pueden haber muchos resultados osease V1 = Vt-Vf1 V2 = Vt-Vf2 . . . Vn = Vt-Vfn donde cada Vfx trae como acomodarse y su volumen, Vx es el menor volumen sobrante que sigue??? Listo...
__________________
saludos desde Puebla Mexico.. asanxt@hotmail.com "como siempre a sus ordenes y siempre con buena cara" 'lolita me excitas, perversa piel de melocotón' |
#3
|
||||
|
||||
Estimado sanxpue, ¿podrías ser un poco más explícito? Al menos yo no entendí nada de la solución que propones.
// Gracias |
#4
|
|||
|
|||
Bufffff, no me ha quedado muy clara la solución que planteas. ¿Podrías explicarte un poco más?
Gracias. |
#5
|
||||
|
||||
Bueno, sanxpue aún no nos satisface la duda pero yo creo que la cuestión es bastante más complicada. Lo que nesetru pregunta tiene que ver, hasta donde entiendo, con lo que se conoce como "packing". Una búsqueda en Google de "packing problems" da varios resultados interesantes que podrían estudiarse. Este es un ejemplo.
Claro que puedo estar equivocado y todo ser mucho más fácil. // Saludos |
#6
|
||||
|
||||
Pero en el caso de nesetru, tengo entendido que todos los paquetes son del mismo tamaño...
Creo que esto simplifica bastante el problema... sin dejar de tener sus detalles, claro.
__________________
Juan Antonio Castillo Hernández (jachguate) Guía de Estilo | Etiqueta CODE | Búsca antes de preguntar | blog de jachguate |
#7
|
||||
|
||||
Cita:
|
|
|
|