arrow
返回

A hybrid heuristic algorithm for the open-pit-mining operational planning problem

delete2010-12-01
delete113
delete
OA
AI
M
Marcone Jamilson Freitas Souza *
I
Igor Machado Coelho
S
Sávio Ribas
H
Haroldo Gambini Santos
L
Luiz Henrique de Campos Merschmann
DOI:10.1016/j.ejor.2010.05.031delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
This paper deals with the Open-Pit-Mining Operational Planning problem with dynamic truck allocation. The objective is to optimize mineral extraction in the mines by minimizing the number of mining trucks used to meet production goals and quality requirements. According to the literature, this problem is NP-hard, so a heuristic strategy is justified. We present a hybrid algorithm that combines characteristics of two metaheuristics: Greedy Randomized Adaptive Search Procedures and General Variable Neighborhood Search. The proposed algorithm was tested using a set of real-data problems and the results were validated by running the CPLEX optimizer with the same data. This solver used a mixed integer programming model also developed in this work. The computational experiments show that the proposed algorithm is very competitive, finding near optimal solutions (with a gap of less than 1%) in most instances, demanding short computing times. (C) 2010 Elsevier B.V. All rights reserved.
Keyword:
Open-pit-mining
Metaheuristics
GRASP
Variable neighborhood search
Mathematical programming
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

U
Universidade Federal de Ouro Preto
学者数:
3.2K
论文数: 2.2K
被引数: 1.6K
引用论文

引用论文

err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Reduced white matter microstructural integrity correlates with cognitive deficits in minimal hepatic encephalopathy轻度肝性脑病中白质微结构完整性降低与认知缺陷相关
errGut
IF0
err2013-11-11
err0
PREAI
errCarmina Montoliu; Amparo Urios; Cristina Forn; Javier García-Panach; Cesar Avila; Carla Gimenez-Garzó; Abdallah Wassel; Miguel A Serra; Remedios Giner-Durán; Olga Gonzalez; Roberto Aliaga; Vicente Belloch; Vicente Felipo
err分享
err收藏
err分享
err收藏
Variable neighborhood search
err2008-12-01
err54
PREAI
errHansen, Pierre; Mladenovic, Nenad; Moreno Perez, Jose A.
err分享
err收藏
TRASY - AN AUTOMATED-SYSTEM FOR REAL-TIME CONTROL OF THE INDUSTRIAL TRUCK HAULAGE IN OPEN-PIT MINES
err1989-11-01
err13
PREAI
errSGUREV, V; VASSILEV, V; DOKEV, N; GENOVA, K; DRANGAJOV, S; KORSEMOV, C; ATANASSOV, A
err分享
err收藏
没有更多内容