Espacio de Estados

2
Espacio de Estados En principio se tiene una bodega con cierta carga con volumen en mt 3 y su respectivo peso representado por: Bod [ pro [ ( x 1 ,y 1 ) ,vol,pe ] ] Donde Bod es la bodega, pro es la el producto, (x1,y1) representan la ubicación del producto en la bodega, vol. el volumen que tiene el producto y pe el peso del producto. Además se tiene un conjunto de vehículos que deben cargarse de la manera más eficiente posible optimizando su volumen en mt 3 , hay tres tipos de camiones que son grande, mediano y pequeño de 25, 20 y 15 mt 3 respectivamente, representados por: VH [ vol, peso, car [] ,util ] Donde VH es el vehículo, vol. el volumen, car la carga, útil la utilidad. Los vehículos atienden cierta cantidad de almacenes, se obtiene la ubicación actual del vehículo aparte del tiempo que han empleado: VH [ ub ( x,y ) ,T,D,car [ ( x 1 ,y 1 ) ]] Alm [ ub ( x,y ) ,est,ped ] Donde VH es el vehículo, ub su ubicación actual, T el tiempo empleado, D es la distancia recorrida, car la carga y ped es el pedido en mt 3 . Si el volumen del pedido excede el volumen del camión más grande, el pedido se divide y se toma como 2 o más pedidos dependiendo del volumen del pedido. Alm representa al almacén que tiene una ubicación (ub) y un estado (est) que puede estar en: Entregado o No entregado. Cada camión debe seguir una ruta óptima para la entrega de los pedidos a los almacenes para la cual se tiene en cuenta varias ubicaciones posibles y sus vecindades (las cuales pueden ser 3 posibles) tomando cada punto posible como un nodo incluyendo a los almacenes, de la siguiente manera:

description

espacio de estados de inteligencia artificial

Transcript of Espacio de Estados

Espacio de EstadosEn principio se tiene una bodega con cierta carga con volumen en y su respectivo peso representado por:Bod Donde Bod es la bodega, pro es la el producto, (x1,y1) representan la ubicacin del producto en la bodega, vol. el volumen que tiene el producto y pe el peso del producto.Adems se tiene un conjunto de vehculos que deben cargarse de la manera ms eficiente posible optimizando su volumen en , hay tres tipos de camiones que son grande, mediano y pequeo de 25, 20 y 15 respectivamente, representados por:VH Donde VH es el vehculo, vol. el volumen, car la carga, til la utilidad.Los vehculos atienden cierta cantidad de almacenes, se obtiene la ubicacin actual del vehculo aparte del tiempo que han empleado:VH Alm Donde VH es el vehculo, ub su ubicacin actual, T el tiempo empleado, D es la distancia recorrida, car la carga y ped es el pedido en .Si el volumen del pedido excede el volumen del camin ms grande, el pedido se divide y se toma como 2 o ms pedidos dependiendo del volumen del pedido.Alm representa al almacn que tiene una ubicacin (ub) y un estado (est) que puede estar en: Entregado o No entregado.Cada camin debe seguir una ruta ptima para la entrega de los pedidos a los almacenes para la cual se tiene en cuenta varias ubicaciones posibles y sus vecindades (las cuales pueden ser 3 posibles) tomando cada punto posible como un nodo incluyendo a los almacenes, de la siguiente manera:VH [ub(x,y), vecinas ,d]Donde d es la distancia de la ubicacin y las vecinas

Estado InicialEl conjunto de almacenes se encuentran en estado No entregado:Almacenes Estado FinalEl conjunto de almacenes se encuentran en estado Entregado:Almacenes