Espacio de Estados

Post on 22-Sep-2015

212 views 0 download

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