Revista: | Journal of applied research and technology |
Base de datos: | PERIÓDICA |
Número de sistema: | 000366590 |
ISSN: | 1665-6423 |
Autores: | Guillén Burguete, S1 Sánchez Larios, H2 Vázquez Vázquez, J.G3 |
Instituciones: | 1Universidad Nacional Autónoma de México, Instituto de Ingeniería, México, Distrito Federal. México 2Universidad Nacional Autónoma de México, Facultad de Ingeniería, México, Distrito Federal. México 3Universidad Nacional Autónoma de México, Facultad de Ciencias, México, Distrito Federal. México |
Año: | 2012 |
Periodo: | Oct |
Volumen: | 10 |
Número: | 5 |
Paginación: | 713-723 |
País: | México |
Idioma: | Inglés |
Tipo de documento: | Artículo |
Enfoque: | Experimental, aplicado |
Resumen en español | Motivados por un problema que enfrentan las compañías de la construcción, desarrollamos un modelo nuevo para obtener un calendario óptimo del transporte de máquinas móviles que tienen que viajar para realizar tareas. En este problema, cada tarea está caracterizada por el lugar donde ésta tiene que ser realizada, una carga de trabajo en términos de tiempo-máquina, y uno o más intervalos de tiempo dentro de los cuales la tarea puede ser procesada. Las máquinas se pueden transportar desde un lugar hasta otro en cualquier momento, por lo tanto el problema tiene un número indefinido de variables. Sin embargo, este número indefinido de variables se puede reducir a uno definido porque, como se demuestra, el problema tiene una solución óptima en la que las llegadas de las máquinas ocurren solamente en ciertos momentos. El objetivo es minimizar el costo total de transporte tal que todas las tareas sean ejecutadas dentro de sus intervalos de tiempo. Las restricciones que aseguran que cada tarea sea procesada dentro de sus intervalos de tiempo prescritos son no lineales; sin embargo, debido a que los conjuntos de los posibles tiempos de llegada de las máquinas forman poliedros convexos acotados, nuestro problema puede transformarse en un programa lineal entero mixto por el mismo artificio usado en el principio de descomposición de Dantzig-Wolfe |
Resumen en inglés | Motivated by a problem faced by road construction companies, we develop a new model to obtain an optimal transportation schedule of mobile machines which have to travel to execute tasks. In this problem, each task is characterized by the location where it is to be executed, a work-content in terms of machine-time units, and one or more time intervals within which it can be performed. The machines can be transported from one location to another at any time, thus the problem has an indefinite number of variables. However, this indefinite number of variables can be reduced to a definite one because, as we prove, the problem has an optimal solution in which the arrivals of machines occur only at certain time instants. The objective is to minimize the total transportation cost such that all the tasks are executed within their time intervals. The constraints ensuring that the tasks are processed within their prescribed time intervals are nonlinear; nevertheless, due to the sets of the possible arrival times of the machines forming bounded convex polyhedra, our problem can be transformed into a mixed integer linear program by the same device used in the decomposition principle of Dantzig-Wolfe |
Disciplinas: | Ingeniería, Ciencias de la computación |
Palabras clave: | Ingeniería civil, Programación, Maquinaria para construcción, Transporte, Industria de la construcción, Programación lineal |
Keyword: | Engineering, Computer science, Civil engineering, Programming, Construction machinery, Transportation, Construction industry, Linear programming |
Texto completo: | Texto completo (Ver HTML) |