Explorar por Categoría | Año

Investigación de operaciones Primera entrega

Mayo 2014 | Número 148


de 41

Problemas de redes

Video. El problema de asignación biunívoca.
Fuente: Universitat Politècnica de València - UPV

Nuevas metodologías para la asignación de tareas y formación de coaliciones en sistemas multi-robot

New Methodologies for Task Allocation and Coalition Formation in Multi-robot Systems

Los sistemas formados por múltiples robots móviles, también conocidos como sistemas multi-robot, permiten llevar a cabo tareas que con un único robot serían imposibles de realizar o requerirían mucho más tiempo. Además, presentan otras ventajas, tales como una mayor robustez y flexibilidad. Para poder garantizar todas estas bondades, se han de abordar múltiples problemas, muchos de los cuales son, a día de hoy, objeto de numerosos trabajos de investigación.

Entre todos estos problemas, este estudio se centró en la asignación de tareas (multi-robot task allocation, MRTA), esto es, en los métodos que permiten decidir qué robot o conjunto de robots ha de ejecutar cada tarea. Se analizó la idoneidad de dos de los principales métodos de MRTA, los basados en inteligencia de enjambre (swarm intelligence) y los basados en mecanismos de subastas, para tratar tareas con restricciones temporales. La principal característica de estas tareas es que cada una de ellas se ha de ejecutar antes de un determinado instante de tiempo, comúnmente referido como deadline.

Se pone de manifiesto que ambos tipos de mecanismos presentan carencias para tratar tareas con deadlines. Estas falencias son especialmente importantes cuando dos o más robots, formando una coalición, pueden ser asignados a una misma tarea. Uno de los aspectos a los que esta investigación dedica mayor atención es la predicción del tiempo de ejecución que depende, entre otros factores, de la interferencia física entre robots. La interferencia es el fenómeno producido cuando dos o más robots quieren acceder a una misma posición al mismo tiempo.

Esta tesis doctoral fue preparada por José Guerrero Sastre para obtener su título en el Departament de Ciències Matemàtiques i Informàtica de la Universitat de les Illes Balears (Palma de Mallorca, Mallorca, España, 2011). Se encuentra alojada en el servidor de Tesis Doctorals en Xarxa TDX, repositorio de tesis conformado por varias universidades de España.

Recursos

Idioma: español
Tamaño: 2151 kbs

Un apunte sobre la asignación óptima en muestreo estratificado aleatorio

A Note on Optimization Allocation in Stratified Random Sampling

En el muestreo estratificado aleatorio, el problema más importante al que se enfrenta el profesional de toma de muestras es la asignación del tamaño total de muestra en los distintos estratos. En este trabajo se sugiere el uso de la técnica de programación por metas para hallar una fijación óptima de compromiso en el muestreo estratificado aleatorio, el cual minimiza de manera aproximada la varianza del estimado y la varianza estimada.

Este artículo fue preparado por A.K.P.C. Swain (Utkal University, Bhubaneswar, India) para la Revista de Investigación Operacional (Vol. 34, No 2, 2013, 161-165), publicación del Departamento de Matemática Aplicada de la Universidad de La Habana (La Habana, Cuba) que difunde trabajos teóricos y aplicados sobre teoría de optimización, estadística, métodos numéricos, teoría de decisiones, entre otros.

Recursos

Idioma: inglés
Tamaño: 213 kbs


de 41

Siganos en redes sociales

Publicidad:

Empresas Destacadas

Destacados


Noticias más leídas


Gestión y administración | 2016-05-16

Característica Única de Venta, ¿cómo definirla fácilmente?

IBP - International Business Partner | ¿Qué hace diferente una empresa de su competencia? ¿Por qué lo que ofrece es más valioso para los clientes actuales o potenciales? Conocerse y reconocerse, es un importante comienzo para dominar el mercado.


Gestión y administración | 2016-05-26

Característica Única de Venta, ¿cómo definirla fácilmente?

IBP - International Business Partner | La lucha por sobresalir en mercados cada vez más grandes, concompetidores globales y con clientes cada vez más exigentes que buscan mejorar suscostos, hace realmente difícil que un negocio repunte y supere a la competencia.


Gestión y administración - Manufactura y producción | 2016-01-26

Industria brasileña de máquinas y tecnología para Cuero y Calzado se toma la feria.

Abrameq | Las más importantes compañías de la Industria de Maquinarias y equipos para cuero y calzado de Brasil llegarán a la capital colombiana, del 2 al 4 de febrero para realizar una rueda de negocios con el objetivo de fortalecer los vínculos empresariales entre los dos países. El escenario será el pabellón 3 de Corferias, en el marco de la feria IFLS+EICI 2016.


Gestión y administración | 2018-12-12

Por qué los profesionales mexicanos tienen todo por ganar en Quebec.

Quebec International | Imagínense un mexicano trabajando en Canadá, con su familia y recibiendo apoyo para los trámites migratorios.

Ediciones relacionadas



Entidades con suscripción institucional