1 Curtin University of Technology, 2 Tinto de Servicios Tcnicos Ro, Perth Australia, E-Mail:
christina.burt@student.curtin.edu.au
palabras clave: La seleccin del equipo; Programacin lineal; Inteligencia artificial; la productividad pala-camin.
y dependen en gran medida de la experiencia de un consultor hace uso de una aproximacin lineal de la funcin de coste. Este
especializado. modelo permite a las flotas de tipo mixto y selecciona los tipos de
camiones y carga dentro de la solucin. Los resultados demuestran
Los mtodos clsicos incluyen conceptos tales como factor de coincidencia,
que las flotas heterogneas pueden resultar en ahorros para la
la teora de agrupamiento y las curvas de productividad. Estos mtodos a
operacin minera.
menudo se basan en la fuerza bruta para conseguir una solucin viable,
donde un puado de tipos de camiones se puede enumerar a mano para la
flota mnimo costo. tcnicas de investigacin de operaciones como
Los problemas derivados de la propiedad intelectual
programacin entera
se discuten formulaciones.
(IP) y no lineales
La programacin se han aplicado en un intento por lograr una solucin
ptima. Las soluciones IP actuales tienden a
1730
1. Introduccin Esos mtodos considerados clsicos incluyen factor de coincidencia y
teora de agrupamiento. Pala-camin
El problema de la seleccin de equipos en una mina de superficie es
mtodos de productividad incorporan tanto factor de coincidencia y las
compleja. Muchas caractersticas, limitaciones y criterios deben ser
ideas se amontonen en la solucin. Sin embargo, gran parte de la
considerados (Naoum y Haidar
literatura sobre STP existe para los estudios de caso de la construccin
2000). El modelo debe reflejar las limitaciones importantes de las
y poca publicada investigado se aplica a la minera de superficie. Sin
operaciones mineras a un nivel que sea aceptable y utilizado por los
embargo estos mtodos deben ser abordados aqu, ya que representan
ingenieros de minas. consultores Martin (Martin et al. 1982) una lista
las ideas centrales tras la prctica actual de la industria (Smith 2000).
de las consideraciones de seleccin para un camin como sigue:
espacio de maniobra
condiciones de dumping
Industria minera Industria de construccion
Capacidad
potencia del motor y la altitud limitaciones
relaciones de engranajes de transmisin final para accionamientos mecnicos
Dos ejes o configuracin de tres ejes Mtodo de minera Seleccin de equipos Productividad pala-camin
seleccionar de un pequeo subconjunto escogido a mano. Adems, de tierras literatura (Kesimal 98).
estos mtodos slo permiten flotas homogneas en el espacio de Incluso aunque limitada
soluciones. flotas heterogneas ptimas son posibles cuando los Existe literatura que especficamente se aplica estos mtodos
requisitos de produccin se deben cumplir casi exactamente. En una para seleccionar equipos para minas a cielo abierto, estos
industria donde incluso un pequeo aumento en la eficiencia se puede mtodos se aplican comnmente para el problema de seleccin
traducir en un ahorro enorme, o cerca de optimalidad soluciones de equipos en la industria minera.
ptimas son importantes (Naoum y Haidar 2000). Este trabajo utiliza muchas suposiciones, gran experto
en el conocimiento / experiencia y se basa en mtodos heursticos de
solucin para lograr una solucin. La incapacidad para demostrar el
ptimo y tambin el deseo de tener en cuenta ms grandes conjuntos de
camin y cargador ha dado lugar a la bsqueda de una solucin
soluciones viables para el problema de seleccin de equipo
programa- asistido. Estas formulaciones ms avanzadas entran en la
existen bajo una serie de toldos de la industria relacionados:
categora de Seleccin de equipos. La inclusin de la propiedad
mtodo de minera de seleccin (MMS), seleccin de equipos
sensible, operativo (y mantenimiento) Los costos pueden desempear
(ES) y Pala-Truck Productividad (STP) [Figura 1]. En este
un papel crucial en la solucin. Sin embargo, en programas enteros los
trabajo se rene a estas corrientes aparentemente dispares de
costes a menudo son aceptadas como una entrada constante a la que
trabajo.
no se realizan ms clculos. Esto pone de relieve un rea importante de
investigacin para la seleccin del equipo en minas a cielo abierto.
El estudio de la literatura que sigue demuestra que una amplia
variedad de mtodos de modelizacin y tcnicas clsicas se
han aplicado al problema de la seleccin del equipo en minas a
cielo abierto.
1731
El problema de la seleccin de trabajo del equipo se ha centrado en Jayawardane y Harris (1990) dan importancia a tiempo de terminacin
lograr soluciones ptimas ptimas o cerca y se basa en soluciones temprana del proyecto para las operaciones de movimiento de tierras. Si
generadas por ordenador. La forma ms lgica para clasificar la bien esto es importante para la industria de la construccin,
discutidos de manera clara. Hay muchos problemas estrechamente y la terminacin temprana no es a menudo una consideracin debido
relacionados, tales como la programacin mina de produccin, a las restricciones de la planta. El programa de produccin se supone
que est prevista equipo
despacho de camiones, equipo que cuesta, y el reemplazo del
modelos de seleccin y esta es
equipo. Estos trabajos no estn dentro del alcance de este estudio y
incorporado a las restricciones. En otras formulaciones, se han
no sern discutidos aqu.
considerado restricciones presupuestarias, donde el gasto de
efectivo presupuesto mximo admisible para un perodo de tiempo
dado es una cota superior (Cebesoy et al., 1995). Esta restriccin
2 Encuesta Literatura se puede aplicar tanto a los costes de propiedad y los costos de
operacin. La exclusividad mutua es una limitacin comn que
2.1 Mtodo de seleccin Minera
restringe la eleccin del tipo de mquinas a uno. Cebesoy et al.
El problema mtodo de minera de seleccin (MMS) es un enfoque (1995) describe las flotas heterogneas como inaceptable o
de la Seleccin de equipos que se deriva de la lgica de que las incluso impensable aunque slo evidencia anecdtica ha apoyado
condiciones ambientales implicar un mtodo de extraccin en estas afirmaciones hasta la fecha.
particular, y que la seleccin de carga y, por consiguiente camiones
sigue intuitivamente desde all. Atkinson
2.2.2 Simulacin
(1992) reconoce el
interdependencia de suelo preparacin, excavacin y de carga, La simulacin es una herramienta bien utilizada y sobre todo de gran
transporte y tratamiento de minerales: que el coste ptimo por alcance para la industria minera. Aunque simulacin se utiliza con mayor
tonelada no puede obtenerse al tratar de minimizar cada uno de eficacia en la seleccin de equipos de minera para analizar el sistema
los costos operativos individuales. de movimiento de tierra, algunas soluciones de seleccin de equipo
Eso es la complejidad de existen que los modelos de uso de la simulacin. Kannan et al. (2000)
la combinacin de estos factores en un problema que ha llevado a muchos reconocen que a pesar de la funcin complementaria de la investigacin
ingenieros a los mtodos de solucin basadas principalmente anecdticos y acadmica y la industria aplica modelos de simulacin, existe una
conocimiento aplicado al problema de seleccin del mtodo de minera. A brecha entre los dos: impulsados oportunidad modelos de la academia
medida que se completa cada paso estos mtodos suponen que todos los y la industria siga apunta a modelos basadas en las necesidades. Los
dems pasos siguen lgicamente. De esta forma, se selecciona el tamao de autores proporcionan algunos requisitos definidos y factores de xito
letra cargador y cargador de la flota con base en estudios diggability; el tipo
para la programacin de la simulacin. Tambin se incluye una breve
de camin se selecciona basndose en el cargador; y, se selecciona el
pero dirigido estudio de la literatura de modelos de simulacin en el
tamao de la flota de camiones en base a toda la informacin anterior.
sector de la construccin. Hrebar y Dagdelen (1979) desarrollaron un
mtodo de simulacin
1732
y las operaciones de movimiento de tierras requeridas. Aunque este
mtodo no reclama la optimizacin de sus soluciones, que pone de
relieve un aspecto importante de la seleccin del equipo de
cargador de la productividad
modelado: el subconjunto equipo para ser considerado en el modelo
depender de las condiciones del suelo y de la minera. En este
sentido, pre-seleccin basado en normas es un proceso pre- lgico
Este punto de partido tambin est influenciada por la variacin natural en los
Agrupamiento sin duda se produce en un sistema de un cargador y su
ciclos de acarreo que puede conducir a ms de puesta en cola.
flota de camiones correlacin. La relacin no es tan compleja como la de
Esto se conoce como agrupamiento y se discute
los autobuses y los pasajeros; si un camin tiene un tiempo de ciclo
adicionalmente en la seccin de proceder.
mayor debido a algn
1733
retrasar este momento es absorbido por cualquiera de la cola o el tiempo Costo de las reparaciones y el mantenimiento de la unidad aumentar a
de ciclo de la flota. Es decir, el camin ms lento har que los camiones medida que la edad de la mquina,
que siguen a esperar. En esto productividad de la unidad disminuir a medida que la edad de la unidad,
forma, los tiempos de ciclo de todos los camiones se acerca el tiempo Costo de la operacin depende de la flota circundante de la unidad
de ciclo del camin ms lento. Esta es una medida conservadora y no y su eficiencia correspondiente. Dos aclaraciones se deben hacer si
se ha adoptado en la prctica: la industria en general, adopta el tiempo hemos de encontrar una aproximacin lineal de la funcin de coste: el
de ciclo medio. El uso de tiempo de ciclo ms lento proporciona un efecto de agrupamiento debe ser absorbida por el tiempo de ciclo ms
interesante estudio del efecto de la ordenacin de camiones de la flota. lento; y un coste plana por tonelada por unidad debe ser aceptada
como una comparacin justa coste durante la vida til de las mquinas
(aunque demostrar esto est ms all del alcance de este estudio).
Para un modelo IP de mltiples perodos el supuesto de coste se puede
2.3.3 Teora de Colas
suavizar. Con el fin de tomar ventaja de algunas de las nuevas ideas
La teora de colas es el estudio de los tiempos de espera, longitudes, y que se discuten en este documento, las variables de decisin,
otras propiedades de las colas. tiempo para camiones y cargadores de debidamente definidos como el nmero de unidades del tipo de
espera ha sido el foco de algunos
mquina por cada flota, tambin debe definir qu gestor de la
pala-camin productividad investigacin.
camioneta est trabajando con y viceversa. Por ejemplo, un camin
Aunque esto no se ha traducido en soluciones buenas ES, IT puede
CAT789 puede operar de manera ms eficiente y rentable con un
proporcionar un lmite superior adecuado para un modelo de IP. La teora
cargador EX3600.
de colas fue primero en especial aplicada a la pala-camin de la
productividad en un O'Shea en
1964. A raz de este estudio, Karshenas (1989) ha esbozado
Las variables deben reflejar esta
varias mejoras que eran
complejidad de la toma de decisiones, al igual que sus costos relacionados y
incorporado en un programa de seleccin de equipo. Estos modelos
los tiempos de ciclo.
utilizan el tiempo entre llegadas de un camin en lugar del tiempo
entre llegadas de toda la flota. Sin embargo, el modelo requiere los x i, j : El nmero de camiones de tipo yo trabajar con el tipo de cargador j,
La eleccin de la funcin objetivo es de suma importancia para el vamos a hacer ningn trabajo ms (o menos) a pesar de su
tipo de solucin que se produce. Para este modelo se quiere capacidad mxima. De esta manera la capacidad de la flota actual
minimizar el costo de operacin de la flota y no estamos es el requisito de produccin y por lo tanto es el mismo para todas
interesados en cmo los beneficios vara de flota a flota. Es las soluciones factibles. Por simplicidad del ejemplo, la funcin
importante reconocer la distincin entre estas dos ideas: a pesar objetivo ser minimizar el coste total por hora de la flota que opera,
de un requerimiento tonelaje se ha colocado en las restricciones, que es equivalente a coste por tonelada bajo el supuesto
algunas flotas producirn ms toneladas en el mismo tiempo que anteriormente.
otras flotas.
Si el modelo fuera de
maximizar el beneficio, tendra que ser incluidos en el modelo de
mayor detalle de la programacin de la produccin. Esta funcin
Con el fin de crear restricciones efectivas que actan como lmites inferiores
objetivo no ser discutido aqu con ms detalle, y en su lugar nos
en las flotas de camiones y carga, se debe obtener una estimacin adecuada
persiguen minimizar el costo de operacin de la flota.
de la productividad de la unidad. Tradicionalmente, esta es una combinacin
de la disponibilidad de unidades (porcentaje de tiempo que la unidad est
La creacin de un programa lineal del problema de seleccin de disponible para el trabajo), capacidad, tiempo de ciclo y la eficiencia de la
equipo presenta un problema con la linealidad de la funcin de flota. eficiencia de la flota puede incorporar los efectos del factor de
costos. La funcin de coste real es poco probable que se lineal coincidencia, agrupamiento y gestin de colas. Este componente tiene una
para al menos las siguientes razones: tendencia a crear la no linealidad en el modelo si se integran en su forma
ms verdadera. Sin embargo, como se discuti anteriormente, la
Costo de operacin de la unidad aumentar a medida que la edad de la
mquina,
1734
eficiencia de la flota puede ser absorbido hecho en una base de coste por hora, lo que aumenta como una funcin
conservadora pero con eficacia en el tiempo de ciclo. El lmite lineal por tramos a medida que aumenta el tamao de la flota.
inferior en la flota loader se construye de la misma manera.
incompatibles yo y j se puede asignar un costo arbitrariamente para configurar correctamente. Adems, los cambios tedioso para
estos clculos se pueden producir si es necesario un simple cambio en
grande. restricciones adicionales
los parmetros de la mina.
incluir no negatividad
limitaciones tanto en el camin y variables de carga, as como la
seleccin de pares. Es decir, si camin yo se selecciona ms barata,
ya que funciona con cargador j, En esta etapa no se sabe cunto ms realista las
entonces cargador j Tambin debe ser seleccionado soluciones de un modelo no lineal que formaliza las
(correspondiente a , Ji
= 1 ). prdidas de eficiencia sern. La solucin MILP se genera
dentro de segundos utilizando CPLEX, y optimalidad se
Minimizar , +C
, jixji
xC ,
y , jiyji
2 )( garantiza sujeto a dicho supuestos. otras ventajas
, Ji , Ji
incluir
sujeto a ,
yP
i yj , ji
T 3 )( oportunidad para soluciones heterogneas y cambios
,
a la minera parmetros se incorporan fcilmente en el
XJ iji
,
x ,Pji T 4 )( programa. La comparacin puede hacerse de dos maneras: Preseleccin
,
de la cargadora y permitiendo que ambos mtodos para elegir la flota de
,
+ yx
, M , jijijiji
5 )(
camiones ptima; permiten que tanto los mtodos para seleccionar tanto
6 )(
, , jiji el camin y flotas de carga.
yx, , jiji 7 )(
PAG xi, j es la productividad de tipo camin yo trabajar con el tipo de P & H 4100A
1735
cuestin no linealidad se puede resolver utilizando mtodos de programacin computadoras y operaciones de investigacin en la
con restricciones.
industria minera, Nueva York, 1979. Jayawardane, A. y Harris,
Varias extensiones a este trabajo y estudios posteriores han surgido F. (1990), adems
e incluyen: desarrollo de programacin entera en
El efecto total de agrupamiento en los camiones de carga no est bien terrapln mejoramiento, diario de
reconocido. Ingeniera de la Construccin y Gestin,
Sera un estudio til para desarrollar un modelo de transicin de 116 (1), 18-34, Marzo. Kannan, G., Schmitz, L. y Larsen,
agrupamiento para determinar el efecto de agrupamiento y factor de
C. (2000), An
coincidencia.
perspectiva de la industria sobre el papel de equipo- simulacin
El efecto de la inclusin de resistencia a la rodadura en el modelo de
de movimiento de tierras basa, en Actas de la Conferencia de
seleccin de equipos puede ser estudiado.
simulacin Invierno 2000.
Derivar nuevos modelos usando diferentes funciones objetivas tales
1945-1952.
como la maximizacin de beneficios.
La incorporacin de uso del equipo puede ser importante. Karshenas, S. (1989), Camin Seleccin de la capacidad para
diario
movimiento de tierras, de Construccin
Ingeniera y Gestin, 115 (2), 212-
El programa lineal tambin puede ampliarse para incluir mltiples
227, junio.
perodos de modo que el objetivo de optimizar el manejo de materiales
durante la vida til de la mina se pueden realizar. Kesimal, A. (1998), la productividad de la pala-camin y
Estudios de eficiencia para la eliminacin de residuos en una mina de
carbn a cielo abierto, Las transacciones de el
6 Referencias
Instituto de Minera y Metalurgia A, 107, A37-A40.
Amirkhanian, S. y Baker, N (1992), experto
Sistema de Seleccin de equipos para la tierra-
Martin, J., Martin, T., Bennett, T., y Martin, K.
operaciones mviles, Diario de Ingeniera y Gestin de
(mil novecientos ochenta y dos), Surface Mining Equipment, Martin
la Construccin, 118 (2), 318-
331, junio. Consultants Inc., Colorado, EE.UU.. Morgan, W. y Peterson, L. (1968),
Determinando
Atkinson, T. (1992), la seleccin y dimensionamiento de
Pala-Camin Productividad, Minera
equipo de minera, Captulo 13.3, pp. 1311-
Ingenieria, 76-80, diciembre. Nagatani, T. (2001), la transicin
1333, SME Manual de Ingeniera de Minas,
Vol 2. SME, Colorado, 2 edicin, 1992. Bascetin, A. en un tiempo Bunching
modelo de avance de una ruta de autobs, Physical Review
(2004), una aplicacin de la analtica
MI, 63 (036115), 1-7.
proceso de jerarqua en la seleccin del equipo en Orhaneli a
cielo abierto mina de carbn, Minera Naoum, S. y Haidar, A. (2000), A hbrido
Tecnologa, 113, A192 - A199, junio. sistema de conocimiento y los algoritmos genticos para
equipo seleccin, Ingenieria,
Cebesoy, T., Gozen, M. y Yahsi, S. (1995), A
Construccin y Gestin de arquitectura,
sistemtica modelo de toma de decisiones para la seleccin ptima
7 (1), 3-14.
de la superficie de equipos de minera, Planificacin Minera y
Seleccin de Equipos 1995, 369- Nunnally, S. (1977), Gestin de Construccin, Prentice-Hall,
377. 1977, Nueva Jersey. O'Shea, JB (1964), Una aplicacin
Celebi, N. (1998), una seleccin de equipos y de la teora
el coste del sistema de anlisis para minas de carbn a cielo abierto, de las colas a la previsin de pala flota de camiones
Revista Internacional de Minera de Superficie, Recuperacin Producciones, Tesis de Maestra, Universidad de Illinois.
y Medio Ambiente, 12, 181-187.
Gove, D. y Morgan, W. (1994), Optimizacin Smith, S., Madera, G. y Gould, M. (2000), Un nuevo
coincidente camin-loader, Ingeniera Minera, movimientos de tierras la estimacin metodologa,
46 (10), 1179-1185. Gestin de la Construccin y Economa,
18 (2), 219-228.
Huang, Y. y Kumar, U. (1994), la optimizacin de la
nmero de mquinas de carga, acarreo y volcado en una mina Welgama, P. y Gibson, P. (1995), A hbrido
sueca mediante el uso de la teora de colas - Un estudio de caso, Planificacin sistema basado / optimizacin de conocimiento para la
Minera y seleccin de equipos, Balkema: Rotterdam, 1994. seleccin automatizada de materiales sistema de manejo, Computadoras
Ingeniera Industrial,
Hrebar, M. y Dagdelen, K. (1979), Captulo 44:
28 (2), 205-217.
1736