Multi-objective approaches for the open-pit mining operational planning problem
|
|
- Emil Hunter
- 7 years ago
- Views:
Transcription
1 Multi-objective approaches for the open-pit mining operational planning problem V.N. Coelho a, M.J.F. Souza a, I.M. Coelho b, F.G. Guimarães c, T. Lust d and R.C. Cruz a a Federal University of Ouro Preto, Dept. of Computer Science, Ouro Preto, MG b Fluminense Federal University, Institute of Computing, Niterói, RJ / Inria Lille Nord Europe c Federal University of Minas Gerais, Department of Electrical Engineering, Belo Horizonte, MG d LIP6-CNRS, UPMC. 4 Place Jussieu Cedex 05 Paris imcoelho@ic.uff.br November 29, / 33
2 Summary Introduction Heuristic Approach Proposed Algorithms Computational Experiments and Analysis Conclusions 2 / 33
3 Open-Pit Mining Operational Planning (OPMOP) Introduction The open-pit mining operational planning problem (OPMOP) deals with: Ore and waste rocks 3 / 33
4 Open-Pit Mining Operational Planning (OPMOP) Introduction The open-pit mining operational planning problem (OPMOP) deals with: Ore and waste rocks Shovels 3 / 33
5 Open-Pit Mining Operational Planning (OPMOP) Introduction The open-pit mining operational planning problem (OPMOP) deals with: Ore and waste rocks Shovels Trucks 3 / 33
6 Open-Pit Mining Operational Planning (OPMOP) Introduction The open-pit mining operational planning problem (OPMOP) deals with: Ore and waste rocks Shovels Trucks Optimize... 3 / 33
7 Open-Pit Mining Operational Planning (OPMOP) Introduction The open-pit mining operational planning problem (OPMOP) deals with: Ore and waste rocks Shovels Trucks Optimize the allocation of mining equipment to the pits and determine the number of trips for each truck, while respecting the equipment limits, production goals and the desired mineral composition. 3 / 33
8 Introduction Heuristic Approach Proposed Algorithms Computational Experiments and Analysis Conclusions Open-Pit Mining Operational Planning Images from an open-pit mine in Brazil, situated in a region called Quadrila tero Ferrı fero 4 / 33
9 Open-Pit Mining Operational Planning (OPMOP) Characteristics Goals for ore and waste rock production 5 / 33
10 Open-Pit Mining Operational Planning (OPMOP) Characteristics Goals for ore and waste rock production Goals for ore parameters 5 / 33
11 Open-Pit Mining Operational Planning (OPMOP) Characteristics Goals for ore and waste rock production Goals for ore parameters Limited heterogeneous shovels 5 / 33
12 Open-Pit Mining Operational Planning (OPMOP) Characteristics Goals for ore and waste rock production Goals for ore parameters Limited heterogeneous shovels Limited heterogeneous trucks with compatibility issues 5 / 33
13 Open-Pit Mining Operational Planning (OPMOP) Characteristics Goals for ore and waste rock production Goals for ore parameters Limited heterogeneous shovels Limited heterogeneous trucks with compatibility issues Dynamic allocation of equipment 5 / 33
14 Open-Pit Mining Operational Planning 6 / 33
15 Open-Pit Mining Operational Planning Motivation Production costs involved are high 7 / 33
16 Open-Pit Mining Operational Planning Motivation Production costs involved are high OPMOP is a problem classified as N P-hard 7 / 33
17 Open-Pit Mining Operational Planning Motivation Production costs involved are high OPMOP is a problem classified as N P-hard The decision must be fast 7 / 33
18 Open-Pit Mining Operational Planning Motivation Production costs involved are high OPMOP is a problem classified as N P-hard The decision must be fast Successful mono-objective heuristic approaches in literature 7 / 33
19 Open-Pit Mining Operational Planning Motivation Production costs involved are high OPMOP is a problem classified as N P-hard The decision must be fast Successful mono-objective heuristic approaches in literature Novel multi-objective approach 7 / 33
20 Multi-objective Model Conflicting objectives Minimize each part of the function z(s) = (z 1 (s), z 2 (s), z 3 (s)), composed of three conflicting objectives. 8 / 33
21 Multi-objective Model Conflicting objectives Minimize each part of the function z(s) = (z 1 (s), z 2 (s), z 3 (s)), composed of three conflicting objectives. Let: T ore parameters; V vehicles; d t deviations of ore parameters from goals; P o and P w production deviations for ore and waste rock, respectively; U v utilization rate for vehicles; cost weights λ j, α, β and ω. 8 / 33
22 Multi-objective Model Conflicting objectives Minimize each part of the function z(s) = (z 1 (s), z 2 (s), z 3 (s)), composed of three conflicting objectives. Let: T ore parameters; V vehicles; d t deviations of ore parameters from goals; P o and P w production deviations for ore and waste rock, respectively; U v utilization rate for vehicles; cost weights λ j, α, β and ω. Ore quality z 1(s) = t T λ t d t + t T λ + t d + t (1) 8 / 33
23 Multi-objective Model Conflicting objectives Minimize each part of the function z(s) = (z 1 (s), z 2 (s), z 3 (s)), composed of three conflicting objectives. Let: T ore parameters; V vehicles; d t deviations of ore parameters from goals; P o and P w production deviations for ore and waste rock, respectively; U v utilization rate for vehicles; cost weights λ j, α, β and ω. Ore quality z 1(s) = t T λ t d t + t T λ + t d + t (1) Production quantity z 2(s) = α P o + α + P + o + β P w + β + P + w (2) 8 / 33
24 Multi-objective Model Conflicting objectives Minimize each part of the function z(s) = (z 1 (s), z 2 (s), z 3 (s)), composed of three conflicting objectives. Let: T ore parameters; V vehicles; d t deviations of ore parameters from goals; P o and P w production deviations for ore and waste rock, respectively; U v utilization rate for vehicles; cost weights λ j, α, β and ω. Ore quality z 1(s) = t T λ t d t + t T λ + t d + t (1) Production quantity z 2(s) = α P o + α + P + o + β P w + β + P + w (2) Number of trucks z 3(s) = v V ω l U v (3) 8 / 33
25 Heuristic Approach Representation of a Solution Table: Representation of a Solution Shovel Truck 1 Truck 2... Truck T F 1 (Shovel 1, 1) 8 X... X F 2 (Available, 0) F 3 (Shovel 8, 0) F F (Shovel 5, 1) / 33
26 Heuristic Approach Neighborhood Structures (1/2) 10 / 33
27 Heuristic Approach Neighborhood Structures (2/2) 11 / 33
28 Multi-objective Open-Pit Mining Operational Planning Proposal Heuristics Greedy Randomized Adaptative Search Procedure (GRASP) 1. Two-phase Pareto Local Search with VNS (2PPLS-VNS) 2. Multi-objective Variable Neighborhood Search (MOVNS) 3. Non-dominated Sorting Genetic Algorithm II (NSGA-II) Comparison metrics: 1. Spacing 2. Hypervolume 3. Coverage 12 / 33
29 Two-Phase Pareto Local Search Basic principle Composed of two phases: 1. In the first phase, an initial population, diversified and with a good approximation of the efficient set is generated. 2. In the second phase, the method Pareto Local Search (PLS) is applied to each individuals in the population. PLS This method is the generalization in the multiobjective case of a basic metaheuristic: the hill-climbing method. 13 / 33
30 Heuristic Approach Initial Population Generation Greedy Randomized Initial Solution Allocation of the shovels Distribution of trips 14 / 33
31 Heuristic Approach Initial Population Generation Greedy Randomized Initial Solution Allocation of the shovels Distribution of trips Waste pits Pits, the best is the one with the greatest mass Shovels, the best is the one with the greatest production Trucks, the largest one is the best. 14 / 33
32 Heuristic Approach Initial Population Generation Greedy Randomized Initial Solution Allocation of the shovels Distribution of trips Waste pits Pits, the best is the one with the greatest mass Shovels, the best is the one with the greatest production Trucks, the largest one is the best. Ore pits Pits, the best pit is the one that has the least deviation of the control parameters Shovels, the best is the one with the greatest production Trucks, the smallest one is the best. 14 / 33
33 G2PPLS-VNS Basic pseudocode Algorithm 1: G2PPLs-VNS Input: graspmax; Neighborhoods N k (x) Output: Approximation of the efficient set Xe P 0 BuildInicialSet(graspMax); Xe 2PPLs-VNS(P 0, N k (x)); return Xe 15 / 33
34 G2PPLS-VNS BuildInitialSet Algorithm 2: BuildInitialSet Input: graspmax; Output: Approximation of the efficient set Xe for i 1 until graspmax do s w BuildWasteSolution() Generate a random number γ [0, 1] s i BuildOreSolution(s w, γ) addsolution(xe, s i, f (s i )) end return Xe 16 / 33
35 G2PPLS-VNS Algorithm 3: 2PPLs com VNS Entrada: Aproximação inicial de um conjunto eficiente P 0 ; Vizinhanças N k (x); Saída: Conjunto Eficiente Xe 1 Xe P 0 ; P P 0 ; P a 2 k 1 {Tipo de estrutura de vizinhança corrente} 3 enquanto k <= r faça 4 para todo p P faça 5 para todo p N k (p) faça 6 se f (p) f (p ) então 7 addsolution(xe, p, f (p ), Added) 8 se Added = verdadeiro então 9 addsolution(p a, p, f (p )) 10 fim 11 fim 12 fim 13 fim 14 se P a então 15 P P a ; P a ; k 1 16 senão 17 k k P Xe \ {x Xe Pareto Local ótimo em relação N k (x)} 19 fim 20 fim 21 retorna Xe 17 / 33
36 Algorithm 4: GMOVNS GMOVNS Input: Neighborhoods N k (x); graspmax; levelmax Output: Approximation of the efficient set Xe Xe BuildInitialSet(graspMax) ; level 1 ; shaking 1 while stop criterion not satisfied do Select a not visited solution s Xe and check it as visited s s for i 1 until shaking do Select one neighborhood N k (.) at random s Shake(s, k) end Let k ult k ; changelevel true forall s N kult (s ) do addsolution(xe, s, f (s ), Added) if Added = true then changelevel false; end end if changelevel = true then level level + 1 else level 1; shaking 1 end if level = levelmax then level 1; shaking shaking + 1 end if all s Xe are visited then check all s Xe as non-visited solutions end end return Xe 18 / 33
37 GNSGAII-PR Basic idea The methods BuildInitialSet changes a little; Generate a population of solutions of good quality and well diversified. We do not warrant that this set is composed of non-dominated solutions; The structure of the algorithm follows the same literature. Changing only the genetic operators: Path Relinking (Ribeiro and Resende, 2012) and mutation. 19 / 33
38 GNSGAII-PR Basic pseudocode Algorithm 5: GNSGAII-PR Input: Population size N; Neighborhoods N k (x) Output: Approximation of the efficient set Xe Initial population P 0 while P 0 N do s w BuildWasteSolution() Generate a random number γ [0, 1] s i BuildOreSolution(s w, γ) P 0 s i end Q 0 SelectionPRCrossoverMutation(P 0, Neighborhoods N (k) (.)) Xe NSGA-II(P 0, Q 0, N, SelectionPRCrossoverMutation(.)) return Xe 20 / 33
39 GNSGAII-PR selectionprcrossovermutation - Genectic Operators Algorithm 6: selectionprcrossovermutation Input: mutationrate; localsearchrate Input: Population P; Neighborhoods N (k) (.) Output: Offspring population Q while Q N do Select two random individuals s 1 and s 2 P s best(path Relinking(s 1, s 2 ), Path Relinking(s 2, s 1 )) addsolution(q, s, f (s)) Generate a random number ap mutation [0, 1] if ap mutation < mutationrate then Select one neighborhood N k (.) at random s N (k) (s) else s s end Generate a random number ap localsearch [0, 1] if ap localsearch < localsearchrate then s VND(s ) addsolution(q, s, f (s )) else addsolution(q, s, f (s )) end end return Q 21 / 33
40 Experiments The code was implemented using the computational framework OptFrame 1. The battery of tests was composed of 30 runs for each algorithm with a computational time limited to 2 minutes since this runtime is suitable for real applications. The instances used for testing the algorithms were those of Souza et al. (2010) / 33
41 Spacing and Hypervolume metrics Table: G2PPLS-VNS GMOVNS GSGAII-PR: Spacing and Hypervolume Instance Spacing Hypervolume (10 6 ) G2PPLS-VNS GMOVNS GNSGAII-PR G2PPLS-VNS GMOVNS GNSGAII-PR opm opm opm opm opm opm opm opm / 33
42 Coverage metric Instance Table: G2PPLS-VNS GMOVNS: Coverage Coverage C(G2PPLS-VNS,G-MOVNS) C(G-MOVNS, G2PPLS-VNS) Best Average Std. dev. Best Average Std. dev. opm opm opm opm opm opm opm opm / 33
43 G2PPLS-VNS as a mono-objective optimization tool Table: Comparison of best results: G2PPLS-VNS GGVNS Instance Algorithm opm1 opm2 opm3 opm4 opm5 opm6 opm7 opm8 G2PPLS-VNS , GGVNS / 33
44 Obtaining the Reference Sets To obtain the Pareto Reference sets, 30 executions were performed for two hours. This test battery consisted in running GMOVNS and G2PPLS-VNS alternately. Reference sets and the solutions belonging to them are available at: 26 / 33
45 Reference Set Figure: Pareto Set Reference - opm2 instance non-dominated solutions 27 / 33
46 Conclusions The proposed multiobjective approach to OPMOP had been validated. The developed algorithms were able to generate good approximations to the Pareto fronts. For instance opm2 a reference set with 271 non-dominated solutions was found. The algorithms G2PPLS-VNS and GMOVNS, based on VNS procedures, performed better than algorithm GNSGAII-PR. The proposed algorithms seem suitable for practical applications. 28 / 33
47 Acknowledgements Federal University of Ouro Preto Brazilian agency FAPEMIG Brazilian agency CNPq 29 / 33
48 Thank you for your attention! 30 / 33
49 Questions? 31 / 33
50 References Camilo de Lelis Dias Cavalcanti. Métodos de pesquisa e lavra ii, URL lavra-mina-ceu-aberto-subterranea. Colegio Web. Brazilian mining operations, November URL conceitos-e-tipos-de-industrias. Prof. Welgeo. Comparison of a mining truck with a normal car, November URL recursos-minerais-do-brasil-metalicos.html. 32 / 33
51 G2PPLS-VNS as a mono-objective optimization tool Table: GRASP-2PPLS GRASP-MOVNS: Cardinalidade GRASP-2PPLS GRASP-MOVNS Instância Ref D 1 Ref D 1 D 2 Ref D 2 opm opm opm opm opm opm opm opm Total de Soluções / 33
An Energy-aware Multi-start Local Search Metaheuristic for Scheduling VMs within the OpenNebula Cloud Distribution
An Energy-aware Multi-start Local Search Metaheuristic for Scheduling VMs within the OpenNebula Cloud Distribution Y. Kessaci, N. Melab et E-G. Talbi Dolphin Project Team, Université Lille 1, LIFL-CNRS,
More informationA Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms
A Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms MIGUEL CAMELO, YEZID DONOSO, HAROLD CASTRO Systems and Computer Engineering Department Universidad de los
More informationPackage NHEMOtree. February 19, 2015
Type Package Package NHEMOtree February 19, 2015 Title Non-hierarchical evolutionary multi-objective tree learner to perform cost-sensitive classification Depends partykit, emoa, sets, rpart Version 1.0
More informationBelo Horizonte and Rio de Janeiro, October 15th 2015
Belo Horizonte and Rio de Janeiro, October 15th 2015 Minas Gerais: a large and important state 226,000 square miles (Larger than France or Spain) 20 million people (Comparable to Australia) 2 nd largest
More informationMULTI-OBJECTIVE OPTIMIZATION USING PARALLEL COMPUTATIONS
MULTI-OBJECTIVE OPTIMIZATION USING PARALLEL COMPUTATIONS Ausra Mackute-Varoneckiene, Antanas Zilinskas Institute of Mathematics and Informatics, Akademijos str. 4, LT-08663 Vilnius, Lithuania, ausra.mackute@gmail.com,
More informationDefining and Optimizing Indicator-based Diversity Measures in Multiobjective Search
Defining and Optimizing Indicator-based Diversity Measures in Multiobjective Search Tamara Ulrich, Johannes Bader, and Lothar Thiele Computer Engineering and Networks Laboratory, ETH Zurich 8092 Zurich,
More informationSimple Population Replacement Strategies for a Steady-State Multi-Objective Evolutionary Algorithm
Simple Population Replacement Strategies for a Steady-State Multi-Objective Evolutionary Christine L. Mumford School of Computer Science, Cardiff University PO Box 916, Cardiff CF24 3XF, United Kingdom
More informationA Study of Local Optima in the Biobjective Travelling Salesman Problem
A Study of Local Optima in the Biobjective Travelling Salesman Problem Luis Paquete, Marco Chiarandini and Thomas Stützle FG Intellektik, Technische Universität Darmstadt, Alexanderstr. 10, Darmstadt,
More informationRANDOMIZED HEURISTICS FOR THE REGENERATOR LOCATION PROBLEM
RANDOMIZED HEURISTICS FOR THE REGENERATOR LOCATION PROBLEM A. DUARTE, R. MARTÍ, M.G.C. RESENDE, AND R.M.A. SILVA Abstract. Telecommunication systems make use of optical signals to transmit information.
More informationA hybrid algorithm for the Vehicle Routing Problem with Time Windows
International Conference on Industrial Engineering and Systems Management IESM 2011 May 25 - May 27 METZ - FRANCE A hybrid algorithm for the Vehicle Routing Problem with Time Windows Sabir RIBAS a, Anand
More informationMulti-objective Approaches to Optimal Testing Resource Allocation in Modular Software Systems
Multi-objective Approaches to Optimal Testing Resource Allocation in Modular Software Systems Zai Wang 1, Ke Tang 1 and Xin Yao 1,2 1 Nature Inspired Computation and Applications Laboratory (NICAL), School
More informationMultiobjective Multicast Routing Algorithm
Multiobjective Multicast Routing Algorithm Jorge Crichigno, Benjamín Barán P. O. Box 9 - National University of Asunción Asunción Paraguay. Tel/Fax: (+9-) 89 {jcrichigno, bbaran}@cnc.una.py http://www.una.py
More informationA New Multi-objective Evolutionary Optimisation Algorithm: The Two-Archive Algorithm
A New Multi-objective Evolutionary Optimisation Algorithm: The Two-Archive Algorithm Kata Praditwong 1 and Xin Yao 2 The Centre of Excellence for Research in Computational Intelligence and Applications(CERCIA),
More informationAn Alternative Archiving Technique for Evolutionary Polygonal Approximation
An Alternative Archiving Technique for Evolutionary Polygonal Approximation José Luis Guerrero, Antonio Berlanga and José Manuel Molina Computer Science Department, Group of Applied Artificial Intelligence
More informationARTICLE IN PRESS. Applied Soft Computing xxx (2010) xxx xxx. Contents lists available at ScienceDirect. Applied Soft Computing
Applied Soft Computing xxx (2010) xxx xxx Contents lists available at ScienceDirect Applied Soft Computing journal homepage: www.elsevier.com/locate/asoc Software project portfolio optimization with advanced
More informationOPTIMIZATION techniques should be employed for the
IEEE TRANSACTIONS ON POWER DELIVERY, VOL 21, NO 2, APRIL 2006 995 Electric Distribution Network Multiobjective Design Using a Problem-Specific Genetic Algorithm Eduardo G Carrano, Luiz A E Soares, Ricardo
More informationEffective probabilistic stopping rules for randomized metaheuristics: GRASP implementations
Effective probabilistic stopping rules for randomized metaheuristics: GRASP implementations Celso C. Ribeiro 1, Isabel Rosseti 1, and Reinaldo C. Souza 2 1 Department of Computer Science, Universidade
More informationHeuristics for the Sorting by Length-Weighted Inversions Problem on Signed Permutations
Heuristics for the Sorting by Length-Weighted Inversions Problem on Signed Permutations AlCoB 2014 First International Conference on Algorithms for Computational Biology Thiago da Silva Arruda Institute
More informationAn Efficient Algorithm for the Dynamic Space Allocation Problem
EngOpt 28 - International Conference on Engineering Optimization Rio de Janeiro, Brazil, 1-5 June 28. Abstract An Efficient Algorithm for the Dynamic Space Allocation Problem Geiza Cristina da Silva Tiago
More informationMulti-objective Traffic Engineering for Data Center Networks
Noname manuscript No. (will be inserted by the editor) Multi-objective Traffic Engineering for Data Center Networks Trong-Viet Ho Yves Deville Olivier Bonaventure Received: date / Accepted: date Abstract
More informationHow To Get A Phd In Computer Science
Grupo de Pesquisa em Redes de Computadores DCC/UFMG José Marcos Silva Nogueira Workshop de Telecom Unicamp, Campinas, 2015 Universidade Federal de Minas Gerais - UFMG Universidade Federal de Minas Founded
More informationAn Evolutionary Algorithm in Grid Scheduling by multiobjective Optimization using variants of NSGA
International Journal of Scientific and Research Publications, Volume 2, Issue 9, September 2012 1 An Evolutionary Algorithm in Grid Scheduling by multiobjective Optimization using variants of NSGA Shahista
More informationArcivaldo Pereira da Silva Mine Engineer, MBA Project Management e Master Engineer
Arcivaldo Pereira da Silva Mine Engineer, MBA Project Management e Master Engineer RUA FLAVITA BRETAS, 79, APTO 1101 BAIRRO LUXEMBURGO - BELO HORIZONTE / MG TEL: +55 (31) 32975086 / (31) 93031473 arcivaldo@ig.com.br
More informationMulti-Objective Optimization using Evolutionary Algorithms
Multi-Objective Optimization using Evolutionary Algorithms Kalyanmoy Deb Department of Mechanical Engineering, Indian Institute of Technology, Kanpur, India JOHN WILEY & SONS, LTD Chichester New York Weinheim
More informationModeling to improve the customer unit target selection for inspections of Commercial Losses in Brazilian Electric Sector - The case CEMIG
Paper 3406-2015 Modeling to improve the customer unit target selection for inspections of Commercial Losses in Brazilian Electric Sector - The case CEMIG Sérgio Henrique Rodrigues Ribeiro, CEMIG; Iguatinan
More informationA Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II
182 IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 6, NO. 2, APRIL 2002 A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II Kalyanmoy Deb, Associate Member, IEEE, Amrit Pratap, Sameer Agarwal,
More informationA Multicriteria Approach to Project Portfolio Selection
A Multicriteria Approach to Project Portfolio Selection Using Multiobjective Optimization and Analytic Hierarchy Process Everton Gomede and Rodolfo M. Barros Computer Science Department State University
More informationGREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURES
GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURES MAURICIO G.C. RESENDE AND CELSO C. RIBEIRO Abstract. GRASP is a multi-start metaheuristic for combinatorial problems, in which each iteration consists basically
More informationOn Set-Based Multiobjective Optimization
1 On Set-Based Multiobjective Optimization Eckart Zitzler, Lothar Thiele, and Johannes Bader Abstract Assuming that evolutionary multiobjective optimization (EMO) mainly deals with set problems, one can
More informationOptimising Patient Transportation in Hospitals
Optimising Patient Transportation in Hospitals Thomas Hanne 1 Fraunhofer Institute for Industrial Mathematics (ITWM), Fraunhofer-Platz 1, 67663 Kaiserslautern, Germany, hanne@itwm.fhg.de 1 Introduction
More informationMulti-Objective Optimization to Workflow Grid Scheduling using Reference Point based Evolutionary Algorithm
Multi-Objective Optimization to Workflow Grid Scheduling using Reference Point based Evolutionary Algorithm Ritu Garg Assistant Professor Computer Engineering Department National Institute of Technology,
More informationImproving the Performance of Heuristic Spam Detection using a Multi-Objective Genetic Algorithm. James Dudley
Improving the Performance of Heuristic Spam Detection using a Multi-Objective Genetic Algorithm James Dudley This report is submitted as partial fulfilment of the requirements for the Honours Programme
More informationOptimization in Software Testing Using Metaheuristics
Revista de Sistemas de Informação da FSMA n. 5 (2010) pp. 3-13 http://www.fsma.edu.br/si/sistemas.html Optimization in Software Testing Using Metaheuristics Fabrício Gomes de Freitas 1, Camila Loiola Brito
More informationElectric Distribution Network Multi objective Design Using Problem Specific Genetic Algorithm
Electric Distribution Network Multi objective Design Using Problem Specific Genetic Algorithm 1 Parita Vinodbhai Desai, 2 Jignesh Patel, 3 Sangeeta Jagdish Gurjar 1 Department of Electrical Engineering,
More informationA Practical Approach to Truck Dispatch for Open Pit Mines
A Practical Approach to Truck Dispatch for Open Pit Mines R F Subtil 1, D M Silva 2 and J C Alves 3 ABSTRACT According to the literature, material transportation represents 50 per cent of the operating
More informationHow Can Metaheuristics Help Software Engineers
and Software How Can Help Software Engineers Enrique Alba eat@lcc.uma.es http://www.lcc.uma.es/~eat Universidad de Málaga, ESPAÑA Enrique Alba How Can Help Software Engineers of 8 and Software What s a
More informationOptFrame: a computational framework for combinatorial optimization problems
OptFrame: a computational framework for combinatorial optimization problems Igor Machado Coelho 1, Sabir Ribas 1, Mário Henrique de Paiva Perché 1 Pablo Luiz Araújo Munhoz 1, Marcone Jamilson Freitas Souza
More informationAn ACO/VNS Hybrid Approach for a Large-Scale Energy Management Problem
An ACO/VNS Hybrid Approach for a Large-Scale Energy Management Problem Challenge ROADEF/EURO 2010 Roman Steiner, Sandro Pirkwieser, Matthias Prandtstetter Vienna University of Technology, Austria Institute
More informationOUTPUT-ONLY MODAL ANALYSIS FOR A 50 YEARS OLD CONCRETE BRIDGE
OUTPUT-ONLY MODAL ANALYSIS FOR A 50 YEARS OLD CONCRETE BRIDGE Tiago Albino a, Cláudio José Martins a, Tiago A. Soares b, and Alberto Ortigão b a Federal Centre for Technological Education of Minas Gerais,
More information«EMR and energy management of a Hybrid ESS of an Electric Vehicle»
EMR 14 Coimbra June 2014 Summer School EMR 14 Energetic Macroscopic Representation «EMR and energy management of a Hybrid ESS of an Electric Vehicle» Dr. J. Trovão, F. Machado, Prof. A. Bouscayrol, Dr.
More informationSolving the Vehicle Routing Problem with Multiple Trips by Adaptive Memory Programming
Solving the Vehicle Routing Problem with Multiple Trips by Adaptive Memory Programming Alfredo Olivera and Omar Viera Universidad de la República Montevideo, Uruguay ICIL 05, Montevideo, Uruguay, February
More informationMAGS An Approach Using Multi-Objective Evolutionary Algorithms for Grid Task Scheduling
Issue 2, Volume 5, 2011 117 MAGS An Approach Using Multi-Objective Evolutionary Algorithms for Grid Task Scheduling Miguel Camelo, Yezid Donoso, Harold Castro Systems and Computing Engineering Department
More informationAn Ant Colony Optimization Approach to the Software Release Planning Problem
SBSE for Early Lifecyle Software Engineering 23 rd February 2011 London, UK An Ant Colony Optimization Approach to the Software Release Planning Problem with Dependent Requirements Jerffeson Teixeira de
More informationNature of Real-World Multi-objective Vehicle Routing with Evolutionary Algorithms
Nature of Real-World Multi-objective Vehicle Routing with Evolutionary Algorithms Juan Castro-Gutierrez, Dario Landa-Silva ASAP Research Group, School of Computer Science University of Nottingham, UK jpc@cs.nott.ac.uk,
More informationModel-based Parameter Optimization of an Engine Control Unit using Genetic Algorithms
Symposium on Automotive/Avionics Avionics Systems Engineering (SAASE) 2009, UC San Diego Model-based Parameter Optimization of an Engine Control Unit using Genetic Algorithms Dipl.-Inform. Malte Lochau
More informationRequirements Selection: Knowledge based optimization techniques for solving the Next Release Problem
Requirements Selection: Knowledge based optimization techniques for solving the Next Release Problem José del Sagrado, Isabel M. del Águila, Francisco J. Orellana, and S. Túnez Dpt. Languages and Computation,
More informationHiroyuki Sato. Minami Miyakawa. Keiki Takadama ABSTRACT. Categories and Subject Descriptors. General Terms
Controlling election Area of Useful Infeasible olutions and Their Archive for Directed Mating in Evolutionary Constrained Multiobjective Optimization Minami Miyakawa The University of Electro-Communications
More informationSOFTWARE FOR THE OPTIMAL ALLOCATION OF EV CHARGERS INTO THE POWER DISTRIBUTION GRID
SOFTWARE FOR THE OPTIMAL ALLOCATION OF EV CHARGERS INTO THE POWER DISTRIBUTION GRID Amparo MOCHOLÍ MUNERA, Carlos BLASCO LLOPIS, Irene AGUADO CORTEZÓN, Vicente FUSTER ROIG Instituto Tecnológico de la Energía
More informationIntroduction To Genetic Algorithms
1 Introduction To Genetic Algorithms Dr. Rajib Kumar Bhattacharjya Department of Civil Engineering IIT Guwahati Email: rkbc@iitg.ernet.in References 2 D. E. Goldberg, Genetic Algorithm In Search, Optimization
More informationIndex Terms- Batch Scheduling, Evolutionary Algorithms, Multiobjective Optimization, NSGA-II.
Batch Scheduling By Evolutionary Algorithms for Multiobjective Optimization Charmi B. Desai, Narendra M. Patel L.D. College of Engineering, Ahmedabad Abstract - Multi-objective optimization problems are
More informationFRAUD DETECTION IN ELECTRIC POWER DISTRIBUTION NETWORKS USING AN ANN-BASED KNOWLEDGE-DISCOVERY PROCESS
FRAUD DETECTION IN ELECTRIC POWER DISTRIBUTION NETWORKS USING AN ANN-BASED KNOWLEDGE-DISCOVERY PROCESS Breno C. Costa, Bruno. L. A. Alberto, André M. Portela, W. Maduro, Esdras O. Eler PDITec, Belo Horizonte,
More informationThe 10 th International Scientific Conference elearning and software for Education Bucharest, April 24-25, 2014 10.12753/2066-026X-14-081
The 10 th International Scientific Conference elearning and software for Education Bucharest, April 24-25, 2014 10.12753/2066-026X-14-081 DIFFERENT APPROACHES FOR SOLVING OPTIMIZATION PROBLEMS USING INTERACTIVE
More informationA genetic algorithm for resource allocation in construction projects
Creative Construction Conference 2015 A genetic algorithm for resource allocation in construction projects Sofia Kaiafa, Athanasios P. Chassiakos* Sofia Kaiafa, Dept. of Civil Engineering, University of
More informationMulti-Objective Genetic Test Generation for Systems-on-Chip Hardware Verification
Multi-Objective Genetic Test Generation for Systems-on-Chip Hardware Verification Adriel Cheng Cheng-Chew Lim The University of Adelaide, Australia 5005 Abstract We propose a test generation method employing
More informationGenetic Algorithms for Bridge Maintenance Scheduling. Master Thesis
Genetic Algorithms for Bridge Maintenance Scheduling Yan ZHANG Master Thesis 1st Examiner: Prof. Dr. Hans-Joachim Bungartz 2nd Examiner: Prof. Dr. rer.nat. Ernst Rank Assistant Advisor: DIPL.-ING. Katharina
More informationAnt Colony Optimization and Constraint Programming
Ant Colony Optimization and Constraint Programming Christine Solnon Series Editor Narendra Jussien WILEY Table of Contents Foreword Acknowledgements xi xiii Chapter 1. Introduction 1 1.1. Overview of the
More informationMULTI-OBJECTIVE EVOLUTIONARY SIMULATION- OPTIMIZATION OF PERSONNEL SCHEDULING
MULTI-OBJECTIVE EVOLUTIONARY SIMULATION- OPTIMIZATION OF PERSONNEL SCHEDULING Anna Syberfeldt 1, Martin Andersson 1, Amos Ng 1, and Victor Bengtsson 2 1 Virtual Systems Research Center, University of Skövde,
More informationEvaluation of the Search-Based Optimization Techniques to Schedule and Staff Software Projects: a Systematic Literature Review
Evaluation of the Search-Based Optimization Techniques to Schedule and Staff Software Projects: a Systematic Literature Review Daniela C. C. Peixoto a,, Geraldo Robson Mateus a, Rodolfo F. Resende a a
More informationAPPLYING SATELLITE IMAGES CLASSIFICATION ALGORITHMS FOR SOIL COVER AND GEORESOURCES IDENTIFICATION IN NOVA LIMA, MINAS GERAIS - BRAZIL
APPLYING SATELLITE IMAGES CLASSIFICATION ALGORITHMS FOR SOIL COVER AND GEORESOURCES IDENTIFICATION IN NOVA LIMA, MINAS GERAIS - BRAZIL Vladimir Diniz Vieira Ramos Universidade Federal de Minas Gerais Departamento
More informationA Brief Study of the Nurse Scheduling Problem (NSP)
A Brief Study of the Nurse Scheduling Problem (NSP) Lizzy Augustine, Morgan Faer, Andreas Kavountzis, Reema Patel Submitted Tuesday December 15, 2009 0. Introduction and Background Our interest in the
More informationReal Time Pathfinding with Genetic Algorithm
Real Time Pathfinding with Genetic Algorithm Alex Fernandes da V. Machado 1, Ulysses O. Santos 1, Higo Vale 1, Rubens Gonçalvez 1, Tiago Neves 2, Luiz Satoru Ochi 2, Esteban Walter Gonzalez Clua 2. 1 Instituto
More informationNextBug: A Tool for Recommending Similar Bugs in Open-Source Systems
NextBug: A Tool for Recommending Similar Bugs in Open-Source Systems Henrique S. C. Rocha 1, Guilherme A. de Oliveira 2, Humberto T. Marques-Neto 2, Marco Túlio O. Valente 1 1 Department of Computer Science
More informationChapter 6. The stacking ensemble approach
82 This chapter proposes the stacking ensemble approach for combining different data mining classifiers to get better performance. Other combination techniques like voting, bagging etc are also described
More informationCore problems in the bi-criteria {0,1}-knapsack: new developments
Core problems in the bi-criteria {0,}-knapsack: new developments Carlos Gomes da Silva (2,3, ), João Clímaco (,3) and José Figueira (3,4) () Faculdade de Economia da Universidade de Coimbra Av. Dias da
More informationA Novel Constraint Handling Strategy for Expensive Optimization Problems
th World Congress on Structural and Multidisciplinary Optimization 7 th - 2 th, June 25, Sydney Australia A Novel Constraint Handling Strategy for Expensive Optimization Problems Kalyan Shankar Bhattacharjee,
More informationGeNePi: a Multi-Objective Machine Reassignment Algorithm for Data Centres
GeNePi: a Multi-Objective Machine Reassignment Algorithm for Data Centres Takfarinas Saber 1, Anthony Ventresque 1, Xavier Gandibleux 2 and Liam Murphy 1 1 Lero@UCD, School of Computer Science and Informatics,
More informationA hybrid Approach of Genetic Algorithm and Particle Swarm Technique to Software Test Case Generation
A hybrid Approach of Genetic Algorithm and Particle Swarm Technique to Software Test Case Generation Abhishek Singh Department of Information Technology Amity School of Engineering and Technology Amity
More informationHybrid Heterogeneous Electric Fleet Routing Problem with City Center Restrictions
Hybrid Heterogeneous Electric Fleet Routing Problem with City Center Restrictions Gerhard Hiermann 1, Richard Hartl 2, Jakob Puchinger 1, Thibaut Vidal 3 1 AIT Austrian Institute of Technology 2 University
More informationPopulation-based Metaheuristics for Tasks Scheduling in Heterogeneous Distributed Systems
Population-based Metaheuristics for Tasks Scheduling in Heterogeneous Distributed Systems Flavia Zamfirache, Marc Frîncu, Daniela Zaharie Department of Computer Science, West University of Timişoara, Romania
More informationMeta-Heuristics for Reconstructing Cross Cut Shredded Text Documents
Meta-Heuristics for Reconstructing Cross Cut Shredded Text Documents Matthias Prandtstetter Günther R. Raidl Institute of Computer Graphics and Algorithms Vienna University of Technology, Austria www.ads.tuwien.ac.at
More informationAn Efficient Approach for Task Scheduling Based on Multi-Objective Genetic Algorithm in Cloud Computing Environment
IJCSC VOLUME 5 NUMBER 2 JULY-SEPT 2014 PP. 110-115 ISSN-0973-7391 An Efficient Approach for Task Scheduling Based on Multi-Objective Genetic Algorithm in Cloud Computing Environment 1 Sourabh Budhiraja,
More informationA Genetic Algorithm-Evolved 3D Point Cloud Descriptor
A Genetic Algorithm-Evolved 3D Point Cloud Descriptor Dominik Wȩgrzyn and Luís A. Alexandre IT - Instituto de Telecomunicações Dept. of Computer Science, Univ. Beira Interior, 6200-001 Covilhã, Portugal
More informationRem: Revista Escola de Minas ISSN: 0370-4467 editor@rem.com.br Escola de Minas Brasil
Rem: Revista Escola de Minas ISSN: 0370-4467 editor@rem.com.br Escola de Minas Brasil Queiroz, Gilson; Carvalho, Hermes; Rodrigues, Francisco; Pfeil, Michèle Estimation of friction contribution in the
More informationEffective Stochastic Local Search Algorithms For Bi-Objective Permutation Flowshop Scheduling
Université Libre de Bruxelles Facultée des sciences appliquées IRIDIA - Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle Effective Stochastic Local Search Algorithms
More informationSelecting Best Investment Opportunities from Stock Portfolios Optimized by a Multiobjective Evolutionary Algorithm
Selecting Best Investment Opportunities from Stock Portfolios Optimized by a Multiobjective Evolutionary Algorithm Krzysztof Michalak Department of Information Technologies, Institute of Business Informatics,
More informationThe use of search-based optimization techniques to schedule and staff software projects: an approach and an empirical study
SOFTWARE PRACTICE AND EXPERIENCE Softw. Pract. Exper. 2011; 41:495 519 Published online in Wiley Online Library (wileyonlinelibrary.com)..1001 The use of search-based optimization techniques to schedule
More informationA Preliminary Analysis of the Scientific Production of Latin American Computer Science Research Groups
A Preliminary Analysis of the Scientific Production of Latin American Computer Science Research Groups Juan F. Delgado-Garcia, Alberto H.F. Laender and Wagner Meira Jr. Computer Science Department, Federal
More informationEvolutionary Multi-Objective Workflow Scheduling in Cloud
TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 1 Evolutionary Multi-Objective Workflow Scheduling in Cloud Zhaomeng Zhu, Gongxuan Zhang, Senior Member, IEEE, Miqing Li, Xiaohui Liu Abstract Cloud computing
More informationA Nondominated Sorting Genetic Algorithm for Sustainable Reverse Logistics Network Design
Proceedings of the 214 International Conference on Industrial Engineering and Operations Management Bali, Indonesia, January 7 9, 214 A Nondominated Sorting Genetic Algorithm for Sustainable Reverse Logistics
More informationThe use of Search-Based Optimization Techniques to Schedule and Staff Software Projects: an Approach and an Empirical Study
SOFTWARE PRACTICE AND EXPERIENCE Softw. Pract. Exper., 00(00), 1 7 (2009) [Version: 1999/06/11 v1.1a] The use of Search-Based Optimization Techniques to Schedule and Staff Software Projects: an Approach
More informationGP-DEMO: Differential Evolution for Multiobjective Optimization Based on Gaussian Process Models
: Differential Evolution for Multiobjective Optimization Based on Gaussian Process Models Miha Mlakar, Dejan Petelin, Tea Tušar, Bogdan Filipič Jožef Stefan Institute, and Jožef Stefan International Postgraduate
More informationOptimised Realistic Test Input Generation
Optimised Realistic Test Input Generation Mustafa Bozkurt and Mark Harman {m.bozkurt,m.harman}@cs.ucl.ac.uk CREST Centre, Department of Computer Science, University College London. Malet Place, London
More informationMultiobjective Simulation Optimisation in Software Project Management
Multiobjective Simulation Optimisation in Software Project Management Mercedes Ruiz Dept of Computer Science The University of Cádiz 11002 Cádiz, Spain mercedes.ruiz@uca.es José C. Riquelme Dept of Computer
More informationWORKFLOW ENGINE FOR CLOUDS
WORKFLOW ENGINE FOR CLOUDS By SURAJ PANDEY, DILEBAN KARUNAMOORTHY, and RAJKUMAR BUYYA Prepared by: Dr. Faramarz Safi Islamic Azad University, Najafabad Branch, Esfahan, Iran. Workflow Engine for clouds
More informationUn algorithme génétique hybride à gestion adaptative de diversité pour le problème de tournées de véhicules et ses variantes
Un algorithme génétique hybride à gestion adaptative de diversité pour le problème de tournées de véhicules et ses variantes Thibaut VIDAL LOSI et CIRRELT Université de Technologie de Troyes et Université
More informationEvaluating Data Mining Models: A Pattern Language
Evaluating Data Mining Models: A Pattern Language Jerffeson Souza Stan Matwin Nathalie Japkowicz School of Information Technology and Engineering University of Ottawa K1N 6N5, Canada {jsouza,stan,nat}@site.uottawa.ca
More informationOn Sequential Online Archiving of Objective Vectors
On Sequential Online Archiving of Objective Vectors Manuel López-Ibáñez, Joshua Knowles, and Marco Laumanns IRIDIA Technical Report Series Technical Report No. TR/IRIDIA/2011-001 January 2011 Last revision:
More informationDECISION TREE INDUCTION FOR FINANCIAL FRAUD DETECTION USING ENSEMBLE LEARNING TECHNIQUES
DECISION TREE INDUCTION FOR FINANCIAL FRAUD DETECTION USING ENSEMBLE LEARNING TECHNIQUES Vijayalakshmi Mahanra Rao 1, Yashwant Prasad Singh 2 Multimedia University, Cyberjaya, MALAYSIA 1 lakshmi.mahanra@gmail.com
More informationA Review of Data Mining Techniques
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 4, April 2014,
More informationCredit Suisse II Brazil Construction & Mortgage Field Trip. August 30th, 2007 SÃO PAULO
Credit Suisse II Brazil Construction & Mortgage Field Trip August 30th, 2007 SÃO PAULO Speakers Cesar Parizotto CEO Marco Parizotto Commercial Vice-president Ricardo Perpetuo CFO and IRO 2 Agenda Chapter
More informationIterated Local Search. Variable Neighborhood Search
Iterated Local Search Variable Neighborhood Search Thomas Stützle stuetzle@informatik.tu-darmstadt.de http://www.intellektik.informatik.tu-darmstadt.de/ tom. Darmstadt University of Technology Department
More informationCost Models for Vehicle Routing Problems. 8850 Stanford Boulevard, Suite 260 R. H. Smith School of Business
0-7695-1435-9/02 $17.00 (c) 2002 IEEE 1 Cost Models for Vehicle Routing Problems John Sniezek Lawerence Bodin RouteSmart Technologies Decision and Information Technologies 8850 Stanford Boulevard, Suite
More informationRecord Deduplication By Evolutionary Means
Record Deduplication By Evolutionary Means Marco Modesto, Moisés G. de Carvalho, Walter dos Santos Departamento de Ciência da Computação Universidade Federal de Minas Gerais 31270-901 - Belo Horizonte
More informationEmpirical Study of Tabu Search, Simulated Annealing and Multi-Start in Fieldbus Scheduling
Empirical Study of Tabu Search, Simulated Annealing and Multi-Start in Fieldbus Scheduling Lucy María Franco Vargas Universidade Federal de Santa Catarina Caixa Postal 476 88.040-900 Florianópolis SC Brasil
More informationB-bleaching: Agile Overtraining Avoidance in the WiSARD Weightless Neural Classifier
B-bleaching: Agile Overtraining Avoidance in the WiSARD Weightless Neural Classifier Danilo S. Carvalho 1,HugoC.C.Carneiro 1,FelipeM.G.França 1, Priscila M. V. Lima 2 1- Universidade Federal do Rio de
More informationDEA implementation and clustering analysis using the K-Means algorithm
Data Mining VI 321 DEA implementation and clustering analysis using the K-Means algorithm C. A. A. Lemos, M. P. E. Lins & N. F. F. Ebecken COPPE/Universidade Federal do Rio de Janeiro, Brazil Abstract
More informationChapter 1 Global Optimization in Supply Chain Operations
Chapter 1 Global Optimization in Supply Chain Operations Maksud Ibrahimov, Arvind Mohais, Zbigniew Michalewicz Abstract This chapter discusses some optimization issues from a business perspective in the
More informationA GENETIC ALGORITHM FOR RESOURCE LEVELING OF CONSTRUCTION PROJECTS
A GENETIC ALGORITHM FOR RESOURCE LEVELING OF CONSTRUCTION PROJECTS Mahdi Abbasi Iranagh 1 and Rifat Sonmez 2 Dept. of Civil Engrg, Middle East Technical University, Ankara, 06800, Turkey Critical path
More informationVariable Neighborhood Search and GRASP for Three-Layer Hierarchical Ring Network Design
Variable Neighborhood Search and GRASP for Three-Layer Hierarchical Ring Network Design Christian Schauer and Günther R. Raidl Institute of Computer Graphics and Algorithms, Vienna University of Technology,
More information