Modelos para la Seleccin de equipos de minera

1 Burt, C. , 1 Caccetta, L., 1 Hill, S. y 2 Welgama, P.

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.

ABSTRACTO EXTENDIDO simplificar el modelo o se basan en suposiciones excesivas.

En muchas industrias, manipulacin de materiales representa un
componente significativo del coste de funcionamiento, que hace el
equipo una seleccin importante
desafiar a la administracin. Para hacer frente a este reto, una extensa
investigacin ha tenido lugar en las industrias de minera y
construccin, que dependen en gran medida de los equipos. Sin
embargo, este esfuerzo de investigacin no se ha traducido en una
estrategia de solucin aceptable para estas industrias. La complejidad
del problema se debe a los muchos factores que contribuyen a
los gastos de funcionamiento de equipo.
Por consiguiente, mtodos disponibles slo puede
considerar una pequea subconjunto de Lo posible
combinaciones de camiones y cargadores. Este documento aborda la
seleccin de equipos para minas a cielo abierto. Dado un plan de la mina, el
objetivo ltimo es la seleccin de los camiones y cargadores de tal manera que
el costo total de la manipulacin de materiales se reduce al mnimo. una flota
de este tipo debe ser lo suficientemente robusta como para hacer frente a la
restricciones ms complejas pueden ser incluidos en estas
formulaciones, que ayudan a describir una idea ms realista
de la actuacin de una flota particular.
Inteligencia artificial
tcnicas tales como sistemas expertos, los mtodos basados en
el conocimiento y algoritmos genticos se han aplicado a la
seleccin del equipo con cierto xito, aunque el ptimo no se ha
demostrado en la literatura.
debilidades comunes entre todos estos modelos son la
homogeneidad de la flota, cargador (o camin) tipo de preseleccin y
el nmero limitado de pases (de cargador de camin). Flota
homogeneidad supone que la flota de camiones slo debe consistir
en un tipo de camin. Sin embargo, no hay ninguna razn para creer
que una flota de tipo mixto underperforms una flota tipo
homogeneous-. Cargador (o camin) tipo preseleccin requiere un
ingeniero altamente cualificado y experimentado para seleccionar un
tipo de cargador con base en informacin geogrfica y geolgica.

naturaleza dinmica de las operaciones mineras en el programa de produccin

puede ser a veces depende de los requisitos de las refineras y la demanda.
Debido a la magnitud de las operaciones en la minera, incluso una pequea
mejora en la eficiencia de la operacin
se traduce en un ahorro sustancial durante la vida til de la mina.
Hay una cantidad considerable de literatura sobre
pala-camin productividad
construccin de la seleccin del equipo y de la seleccin de equipos de
pala-camin para minas a cielo abierto. A pesar de que se han
aplicado una variedad de mtodos de modelado, tales como la teora
de colas, Bunching teora, la programacin lineal y algoritmos
genticos,
soluciones obtenidas son consistentemente inadecuada.
los mtodos actuales de la industria minera utilizan hojas de clculo
Este puede ser un momento
tarea que consume y una demostracin de optimalidad es poco
probable. Aunque no existe una preferencia general por la restriccin
de los pasos mximos de cargador para camin, tambin hay
evidencia en la literatura para apoyar esta restriccin.
El tipo de equipo
seleccin debe ocurrir junto con la seleccin tamao de la flota si se desea
una oferta en optimalidad. Los modelos que tienen en cuenta
la condicin de pre-existente
equipos no existen en la literatura. Algunas investigaciones han
para
modelado el problema de reemplazo de equipo pero se centra en el
tiempo de reemplazo en lugar de optimizar el tipo y el nmero de
camiones / cargadores reemplazos. Este documento proporciona un
anlisis crtico de los diferentes modelos para las operaciones de
minera de superficie, la identificacin de las limitaciones importantes
el
y objetivos adecuados para un modelo de seleccin de equipos. Un
En
nuevo modelo de programacin lineal entera mixta se presenta que

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:

Las caractersticas del material de la mina

equipo de carga
requisitos ruta de transporte
Seleccin de equipos

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

sistema de accionamiento mecnico o elctrico Anecdtico Algoritmos genticos Teora agrupamiento

teora de conjuntos difusos Simulacin Las curvas de productividad
Tamao de las cubiertas, la banda de rodadura y de telas Programacin entera Programacin entera Factor de ajuste
Experto en Sistemas Experto en Sistemas Teora de colas
Sin embargo, el problema es mucho ms complejo de lo que transmiten Sistema de soporte de decisiones Simulacin
Las redes de Petri Teora de juego
estos puntos. La literatura tiene claramente
Ciclo de vigencia del costo

demostr que la velocidad a la que un camin de extraccin puede viajar est

fuertemente influenciado por la resistencia (Gove, 1994) rodando. La Figura 1. Distribucin de la literatura para la ES. El problema de seleccin
investigacin tambin indica que el agrupamiento camin puede afectar de mtodo de minera se centra en la eleccin del mtodo de excavacin
gravemente a la productividad (Smith
correcto para las condiciones de explotacin dado. En general, esta
2000). Otros parmetros incluyen:
investigacin se basa en mtodos anecdticos, donde se busca una
Mina y las restricciones del plan de volteo
solucin factible, en lugar de una solucin ptima. Gran parte de la
restricciones sobre la disponibilidad de camiones y cargador
literatura sobre la seleccin del mtodo de la minera no discute el
Camin efecto de cola
modelado seleccin de equipos con suficiente detalle
Camiones y palas cargadoras limitaciones de la vida de un mtodo
claro y sencillo para determinar el camin y el cargador ptimo an no
a discutir aqu, pero es
se ha presentado en la literatura. La prctica industrial se basa en gran
sin embargo, un rea importante para la investigacin al considerar los
medida de un experto equipo de seleccin para introducir datos e
procedimientos de preseleccin. El problema de la pala-camin de la
interpretar las soluciones. Estas soluciones no seleccionan a partir de
todos los tipos de camiones de carga y disponibles, sino ms bien productividad ha sido bien establecida en la construccin y movimiento

seleccionar de un pequeo subconjunto escogido a mano. Adems, de tierras literatura (Kesimal 98).

estos mtodos slo permiten flotas homogneas en el espacio de
soluciones. flotas heterogneas ptimas son posibles cuando los
requisitos de produccin se deben cumplir casi exactamente. En una
industria donde incluso un pequeo aumento en la eficiencia se puede
traducir en un ahorro enorme, o cerca de optimalidad soluciones
ptimas son importantes (Naoum y Haidar 2000).
soluciones viables para el problema de seleccin de equipo
existen bajo una serie de toldos de la industria relacionados:
mtodo de minera de seleccin (MMS), seleccin de equipos
(ES) y Pala-Truck Productividad (STP) [Figura 1]. En este
trabajo se rene a estas corrientes aparentemente dispares de
trabajo.
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.
Incluso aunque limitada
Existe literatura que especficamente se aplica estos mtodos
para seleccionar equipos para minas a cielo abierto, estos
mtodos se aplican comnmente para el problema de seleccin
de equipos en la industria minera.
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
programa- asistido. Estas formulaciones ms avanzadas entran en la
categora de Seleccin de equipos. La inclusin de la propiedad
sensible, operativo (y mantenimiento) Los costos pueden desempear
un papel crucial en la solucin. Sin embargo, en programas enteros los
costes a menudo son aceptadas como una entrada constante a la que
no se realizan ms clculos. Esto pone de relieve un rea importante de
investigacin para la seleccin del equipo en minas a cielo abierto.

1731
El problema de la seleccin de trabajo del equipo se ha centrado en
lograr soluciones ptimas ptimas o cerca y se basa en soluciones
generadas por ordenador. La forma ms lgica para clasificar la
literatura es en trminos de mtodo aplicado. Dentro de estas
secciones, las definiciones del problema y las hiptesis pueden ser
discutidos de manera clara. Hay muchos problemas estrechamente
relacionados, tales como la programacin mina de produccin,
despacho de camiones, equipo que cuesta, y el reemplazo del
equipo. Estos trabajos no estn dentro del alcance de este estudio y
no sern discutidos aqu.
2 Encuesta Literatura
2.1 Mtodo de seleccin Minera
El problema mtodo de minera de seleccin (MMS) es un enfoque
de la Seleccin de equipos que se deriva de la lgica de que las
condiciones ambientales implicar un mtodo de extraccin en
particular, y que la seleccin de carga y, por consiguiente camiones
sigue intuitivamente desde all. Atkinson
(1992) reconoce
interdependencia de suelo preparacin, excavacin y de carga,
transporte y tratamiento de minerales: que el coste ptimo por
tonelada no puede obtenerse al tratar de minimizar cada uno de
los costos operativos individuales.
Eso es la complejidad de
la combinacin de estos factores en un problema que ha llevado a muchos
ingenieros a los mtodos de solucin basadas principalmente anecdticos y
conocimiento aplicado al problema de seleccin del mtodo de minera. A
medida que se completa cada paso estos mtodos suponen que todos los
dems pasos siguen lgicamente. De esta forma, se selecciona el tamao de
letra cargador y cargador de la flota con base en estudios diggability; el tipo
de camin se selecciona basndose en el cargador; y, se selecciona el
tamao de la flota de camiones en base a toda la informacin anterior.
2.2 Seleccin de equipos
La Seleccin de equipos (ES) problema pretende seleccionar un
conjunto apropiado de camiones y cargadores sujetos a diversos
objetivos y limitaciones. Los mtodos aplicados a este problema
son variados, como lo son los supuestos y tipos de restricciones
que se incluyen en los modelos.
2.2.1 Programacin Entera
El uso de mtodos de programacin entera est bien establecida en
tanto las operaciones de minera y construccin. Sin embargo gran
parte de la atencin se centra en la finalizacin del proyecto, el envo o
la programacin. Los modelos tienden a asumir el tipo de equipo
determinado, en lugar de permitir que los modelos para seleccionar
estos con el tamao de la flota. Flota homogeneidad y pases
restringidas entre el cargador y el carro son otras de las dificultades
comunes (Celebi 1998) que no se han demostrado ser sensible.
Jayawardane y Harris (1990) dan importancia a tiempo de terminacin
temprana del proyecto para las operaciones de movimiento de tierras. Si
bien esto es importante para la industria de la construccin,
la produccin minera
horario debe tomar en cuenta las fechas de terminacin de proyectos
y la terminacin temprana no es a menudo una consideracin debido
a las restricciones de la planta. El programa de produccin se supone
que est prevista equipo
modelos de seleccin y esta es
incorporado a las restricciones. En otras formulaciones, se han
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
se puede aplicar tanto a los costes de propiedad y los costos de
operacin. La exclusividad mutua es una limitacin comn que
restringe la eleccin del tipo de mquinas a uno. Cebesoy et al.
(1995) describe las flotas heterogneas como inaceptable o
incluso impensable aunque slo evidencia anecdtica ha apoyado
estas afirmaciones hasta la fecha.
2.2.2 Simulacin
el
La simulacin es una herramienta bien utilizada y sobre todo de gran
alcance para la industria minera. Aunque simulacin se utiliza con mayor
eficacia en la seleccin de equipos de minera para analizar el sistema
de movimiento de tierra, algunas soluciones de seleccin de equipo
existen que los modelos de uso de la simulacin. Kannan et al. (2000)
reconocen que a pesar de la funcin complementaria de la investigacin
acadmica y la industria aplica modelos de simulacin, existe una
brecha entre los dos: impulsados oportunidad modelos de la academia
y la industria siga apunta a modelos basadas en las necesidades. Los
autores proporcionan algunos requisitos definidos y factores de xito
para la programacin de la simulacin. Tambin se incluye una breve
pero dirigido estudio de la literatura de modelos de simulacin en el
sector de la construccin. Hrebar y Dagdelen (1979) desarrollaron un
mtodo de simulacin
para dragalina pelar
la seleccin del equipo. Este modelo proporciona un alcance dragline y
capacidad de la cuchara como salida para crear un subconjunto de equipos
considerados; an ms la seleccin del equipo y luego se puede hacer
analticamente de este conjunto reducido de equipos.
2.2.3 Inteligencia Artificial
Los mtodos ms comunes entre la literatura son el sistema experto y
mtodos del sistema de soporte de decisiones (Bascetin 2004). El
enfoque de sistemas expertos a menudo se prefiere para sistemas
complejos: se trata de un intento estructurado para capturar la
experiencia humana en un programa eficiente (Welgama y Gibson
1995). Amirkhanian y Baker (1992) desarrollaron un sistema experto
para la seleccin del equipo en la construccin de la incorporacin de
930 reglas. Estas reglas se interpretan la informacin relativa a las
condiciones del suelo de un proyecto en particular, el rendimiento del
operador,
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

a cualquier equipo modelo de seleccin

(Bascetin 2004). nmero de camiones de la flota

Figura 2. Terico punto de partido que ocurre en la

Naoum y Haidar (2000) han desarrollado un modelo de
algoritmo gentico para el equipamiento
problema de seleccin. A pesar de que su modelo cumple con
los requisitos para una solucin de programacin entera, los
autores aplicaron una solucin algoritmo gentico. La solucin
incorpora el costo descontado vida til del equipo, que se une
formalmente a la suposicin de que el equipo se utiliza desde la
compra hasta la edad oficial de jubilacin, y no se vende o
reemplazado antes de ese tiempo. Los autores argumentan que
las tcnicas de bsqueda inteligentes
interseccin.
Factor de ajuste opera bajo la suposicin de que la flota ms
econmica ser tambin la flota ms productivo y eficiente (que
corresponde a la interseccin). Los resultados en la seccin 4
demostrar que este no es el caso, y que las flotas coste ptimo
pueden tener eficiencia tan bajo como 50%. En la Figura 2 esta
eficiencia podra corresponder a 4 camiones operando con 1
cargador.

El factor de ajuste tiene un doble propsito: es indicativo de la

son necesarios porque entero
idoneidad del tamao de la flota de camiones; se utiliza para
programacin es incapaz de resolver un problema con ms de un tipo
determinar la eficiencia de la flota que puede ser alimentada de
de variable independiente. Si bien esto no es cierto, tcnicas de
nuevo en los clculos de rendimiento. El mismo factor de ajuste
bsqueda inteligentes son ciertamente necesarios cuando se
es un simple clculo:
convierten en restricciones no lineal. No linealidades en las
limitaciones surgen debido a la cola, y todava no han sido
suficientemente modelado utilizando programacin entera o cargaciclo de (1)
MF
cargadores =
algoritmos genticos. camiones /carga
lancede
/ la descarga
ciclo de

El partido perfecto terica se produce a un MF de 1. Esta

Productividad 2.3 Pala-camin frmula claramente slo considera flotas homogneas. Debido
a la asuncin de la mxima eficiencia, el factor de coincidencia
La capacidad de predecir con precisin la productividad de una flota de
puede inducir a error al determinar la flota menor costo.
camiones y el cargador es un problema importante para la minera y la
construccin, y est intrnsecamente ligada a la seleccin del equipo.
En particular, estamos 2.3.2 Agrupamiento Teora
interesado en la prediccin de los tiempos de viaje en las
modelos de agrupamiento capturar la tendencia de los objetos en movimiento
porciones de acarreo y de retorno del ciclo de camin ... y la
a agruparse cuando se mueve en una lnea. Esto es generalmente debido a
prediccin del efecto de la interaccin entre la pala y camin en el
algunos de los objetos que estn siendo operados o en movimiento de
punto de carga (Morgan y Peterson 1968).
manera ms eficiente que otros. Tambin puede ser debido a los pequeos
retrasos impredecibles. El agrupamiento se sabe que reduce la capacidad de
2.3.1 Factor de ajuste una flota para satisfacer su capacidad mxima. Nagatani (2001) ha estudiado
el problema de las transiciones de modelado de agrupamiento en el flujo de
Considere Figura 2: la productividad de la flota de camiones y el
trfico y rutas de autobuses generales. La transicin agrupamiento en el ciclo
cargador no puede exceder de la menor capacidad de los
de camin puede ser modelado de la misma manera. En el modelo de
camiones o el cargador. Es decir, antes de la interseccin de la
autobs, el agrupamiento de los autobuses se ve agravada por un aumento en
productividad de la flota est limitada por la capacidad de la flota de
el nmero de pasajeros se requieren los autobuses ms lentos '' para recoger.
camiones, y el cargador tendr perodos de espera adicionales.
Es decir, si por alguna razn se retrasa un autobs el intervalo de tiempo entre
Despus de la interseccin de la productividad de la flota est
ste y el autobs delante slo puede incrementarse a medida que se debe
limitado por la capacidad del cargador, y los camiones tendrn
parar para recoger ms pasajeros que si estuviera en el tiempo (Nagatani
perodos de espera adicionales. La misma interseccin es el punto
2001).
de partido perfecto terica (Morgan y Peterson, 1968).

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
de ciclo de la flota. Es decir, el camin ms lento har que los camiones
que siguen a esperar. En esto
forma, los tiempos de ciclo de todos los camiones se acerca el tiempo
de ciclo del camin ms lento. Esta es una medida conservadora y no
se ha adoptado en la prctica: la industria en general, adopta el tiempo
de ciclo medio. El uso de tiempo de ciclo ms lento proporciona un
interesante estudio del efecto de la ordenacin de camiones de la flota.
2.3.3 Teora de Colas
La teora de colas es el estudio de los tiempos de espera, longitudes, y
otras propiedades de las colas. tiempo para camiones y cargadores de
espera ha sido el foco de algunos
pala-camin productividad investigacin.
Aunque esto no se ha traducido en soluciones buenas ES, IT puede
proporcionar un lmite superior adecuado para un modelo de IP. La teora
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
varias mejoras que eran
incorporado en un programa de seleccin de equipo. Estos modelos
utilizan el tiempo entre llegadas de un camin en lugar del tiempo
entre llegadas de toda la flota. Sin embargo, el modelo requiere los
tiempos entre las llegadas. No hay justificacin para este cambio en
la teora se da en ninguna literatura. Huang y Kumar (1994)
desarrollaron un estudio de caso utilizando el mtodo de la teora de
puesta en cola. Su definicin de la hora de llegada no se proporciona
en el papel. Adems aplicacin de la teora de colas existe en el
desarrollo de un lmite superior en el tamao de la flota de camiones.
Programa Linear 3 con la funcin de coste aproximado [ solo
perodo]
La eleccin de la funcin objetivo es de suma importancia para el
tipo de solucin que se produce. Para este modelo se quiere
minimizar el costo de operacin de la flota y no estamos
interesados en cmo los beneficios vara de flota a flota. Es
importante reconocer la distincin entre estas dos ideas: a pesar
de un requerimiento tonelaje se ha colocado en las restricciones,
algunas flotas producirn ms toneladas en el mismo tiempo que
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
objetivo no ser discutido aqu con ms detalle, y en su lugar nos
persiguen minimizar el costo de operacin de la flota.
La creacin de un programa lineal del problema de seleccin de
equipo presenta un problema con la linealidad de la funcin de
costos. La funcin de coste real es poco probable que se lineal
para al menos las siguientes razones:
Costo de operacin de la unidad aumentar a medida que la edad de la
mquina,
1734
Costo de las reparaciones y el mantenimiento de la unidad aumentar a
medida que la edad de la mquina,
productividad de la unidad disminuir a medida que la edad de la unidad,
Costo de la operacin depende de la flota circundante de la unidad
y su eficiencia correspondiente. Dos aclaraciones se deben hacer si
hemos de encontrar una aproximacin lineal de la funcin de coste: el
efecto de agrupamiento debe ser absorbida por el tiempo de ciclo ms
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
suavizar. Con el fin de tomar ventaja de algunas de las nuevas ideas
que se discuten en este documento, las variables de decisin,
debidamente definidos como el nmero de unidades del tipo de
mquina por cada flota, tambin debe definir qu gestor de la
camioneta est trabajando con y viceversa. Por ejemplo, un camin
CAT789 puede operar de manera ms eficiente y rentable con un
cargador EX3600.
Las variables deben reflejar esta
complejidad de la toma de decisiones, al igual que sus costos relacionados y
los tiempos de ciclo.
x i, j : El nmero de camiones de tipo yo trabajar con el tipo de cargador j,
y i, j : El nmero de cargadores de tipo j trabajar con el tipo de camiones
yo.
Con estas variables de decisin del modelo incluye la oportunidad
de seleccionar las flotas heterogneas. Los datos tambin deben
hacerse eco de esta dimensin adicional: Cargadores tendrn una
duracin de los ciclos diferentes, con diferentes camiones, y
viceversa. Una funcin objetivo til es el costo total por tonelada de
la flota que opera. Para que esto sea lineal hay que aceptar el
supuesto de que la flota que opera slo se va a extraer la
produccin requerida de la programacin de la produccin, y no
vamos a hacer ningn trabajo ms (o menos) a pesar de su
capacidad mxima. De esta manera la capacidad de la flota actual
es el requisito de produccin y por lo tanto es el mismo para todas
las soluciones factibles. Por simplicidad del ejemplo, la funcin
objetivo ser minimizar el coste total por hora de la flota que opera,
que es equivalente a coste por tonelada bajo el supuesto
anteriormente.
Con el fin de crear restricciones efectivas que actan como lmites inferiores
en las flotas de camiones y carga, se debe obtener una estimacin adecuada
de la productividad de la unidad. Tradicionalmente, esta es una combinacin
de la disponibilidad de unidades (porcentaje de tiempo que la unidad est
disponible para el trabajo), capacidad, tiempo de ciclo y la eficiencia de la
flota. eficiencia de la flota puede incorporar los efectos del factor de
coincidencia, agrupamiento y gestin de colas. Este componente tiene una
tendencia a crear la no linealidad en el modelo si se integran en su forma
ms verdadera. Sin embargo, como se discuti anteriormente, la
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.

El mtodo de fuerza bruta LMF requiere una enumeracin completa

Debido a la diferencia de tamao, algunas mquinas simplemente no pueden de combinaciones de la flota para determinar la mejor solucin. Esta
trabajar juntos. Camin y cargador enumeracin incluye flotas con 1 cargador, 2 cargadores y dems, y se
la compatibilidad es una inclusin importante en el modelo. Esto requiere una funcin de hoja de clculo para determinar la flota menor
puede reflejarse en la matriz de coste donde las mquinas coste de todas estas combinaciones, que pueden tardar mucho tiempo

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 )(

Modelo Produccin cargadoras camiones Costo por Max

dnde requerida hora ($) Cap
(Mt)
do xi, j es el coste por hora de camin tipo de operacin yo con el tipo
MILP 20 1 O & K RH170 785C 1 CAT; 3 2054.97 20.05
de cargador j, C yi, j cargador Komatsu
830E
es el coste por hora de cargador de tipo operativo j con el tipo
preseleccionado

de camiones eso LMF loader

preseleccionado
20 1 O & K RH170 4
830E
Komatsu 2115.07 20.5

es el tonelaje requerido por segundo durante el periodo

indicado, MILP 47 1 Hitachi 7 Dresser 830E 3188.62 47.5
EX3600; 1

PAG xi, j es la productividad de tipo camin yo trabajar con el tipo de P & H 4100A

cargador j, P xi, j LMF 47 2 Hitachi 8 Dresser 830E 3327.91 51.0

EX3600

es la productividad de tipo loader j

trabajar con el tipo de camiones yo, Tabla 1. Los resultados seleccionados de MILP y LMF. los

yo, j es una variable binaria, donde 1 define el par i, j es

resultados demostrar ese ptima
seleccionado; 0 no se selecciona, soluciones heterogneas son posibles. Todas las soluciones
METRO es un nmero arbitrariamente grande. homogneas ptimas son idnticos para los dos mtodos, aunque el
tiempo para encontrar la solucin ptima no lo es. El tiempo necesario
4 resultados
para completar una enumeracin completa de soluciones est sujeta
Una versin lineal del mtodo de factor de coincidencia se compar con
al
el modelo lineal presentada. El propsito de esta comparacin es
complejidad de la interfaz de usuario de hoja de clculo, y no se
demostrar que el programa lineal abre oportunidades para seleccionar
ha aproximado aqu.
las flotas heterogneas que pueden ser elegidos como la flota ptima
para reducir al mnimo coste. El mtodo de factor de coincidencia lineal 5 Conclusiones y Recomendaciones
(LMF) fue empleado a travs de una hoja de clculo de Microsoft Excel.
El programa lineal dada es capaz de buscar rpidamente a todo el conjunto
El programa lineal mixto entero (MILP) se resolvi usando Ilog CPLEX
de camiones y cargadores disponibles para un conjunto de soluciones sujeto
v.9.0. Ambos mtodos incorporados 7604 horas de funcionamiento por
idneo a la definida
un perodo de aos; requisitos de produccin que van desde 10 millones
supuestos.
de toneladas - 50 millones de toneladas; tiempos de ciclo de camiones y
cargadores; capacidad de los camiones y cargadores; y el porcentaje de estndares de la industria incorporan factor de coincidencia y los
disponibilidad de las mquinas despus del mantenimiento. La conceptos se amontonen en la solucin. La inclusin de una
comparacin fue expresin eficiencia convierte la formulacin actual MILP en una
formulacin no lineal. los

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.

La seleccin del equipo utilizando la simulacin de los mtodos de

decapado la red de arrastre, 16 de aplicacin

1736