Application of Particle Swarm Optimization to the Open Pit Mine Scheduling Problem

被引:9
|
作者
Khan, Asif [1 ]
Niemann-Delius, Christian [1 ]
机构
[1] Lehrstuhl & Inst Rohstoffgewinnung Tage & Bohrtec, Giessen, Germany
关键词
ALGORITHM;
D O I
10.1007/978-3-319-12301-1_19
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
This paper proposes a procedure for applying Particle swam algorithm (PSO) to long term production scheduling problem of the open pit mines, which is a large combinatorial optimization problem involving large datasets and multiple hard and soft constraint. Constraint programming technique have been used to produce the initial population of solutions (particles) and then the continuous version of the PSO algorithm have been implied to search the feasible solution space for finding better solutions. The performance of different variants such as global, local and Multistart of the PSO algorithm have been studied and the results are presented.
引用
收藏
页码:195 / 212
页数:18
相关论文
共 50 条
  • [1] A new particle swarm optimization for the open shop scheduling problem
    Sha, D. Y.
    Hsu, Cheng-Yu
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (10) : 3243 - 3261
  • [2] Application of a particle swarm algorithm to the capacitated open pit mining problem
    Ferland, Jacques A.
    Amaya, Jorge
    Djuimo, Melody Suzy
    AUTONOMOUS ROBOTS AND AGENTS, 2007, 76 : 127 - +
  • [3] An application of Branch and Cut to open pit mine scheduling
    Caccetta, L
    Hill, SP
    JOURNAL OF GLOBAL OPTIMIZATION, 2003, 27 (2-3) : 349 - 365
  • [4] An Application of Branch and Cut to Open Pit Mine Scheduling
    Louis Caccetta
    Stephen P. Hill
    Journal of Global Optimization, 2003, 27 : 349 - 365
  • [5] The Application of Hybrid Particle Swarm Optimization in Job Shop Scheduling Problem
    Huang, Ming
    Liu, Qingsong
    Liang, Xu
    PROCEEDINGS OF 2017 6TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2017), 2017, : 285 - 288
  • [6] Application of Hybrid Particle Swarm Optimization Algorithm in Workshop Scheduling Problem
    Wang Guitang
    Chen Zhisheng
    Liang WenJie
    Yang ChaoQiong
    PROCEEDINGS OF THE 2ND INTERNATIONAL FORUM ON MANAGEMENT, EDUCATION AND INFORMATION TECHNOLOGY APPLICATION (IFMEITA 2017), 2017, 130 : 420 - 426
  • [7] Application of Particle Swarm Optimization for Production Scheduling
    Ghumare, M. M.
    Bewoor, L. A.
    Sapkal, S. U.
    1ST INTERNATIONAL CONFERENCE ON COMPUTING COMMUNICATION CONTROL AND AUTOMATION ICCUBEA 2015, 2015, : 485 - 489
  • [8] Ultimate pit optimization with environmental problem for open-pit coal mine
    Xu, Xiaochuan
    Gu, Xiaowei
    Wang, Qing
    Zhao, Yunqi
    Zhu, Zhenguo
    Wang, Fengdan
    Zhang, Zaolin
    PROCESS SAFETY AND ENVIRONMENTAL PROTECTION, 2023, 173 : 366 - 372
  • [9] A local branching heuristic for the open pit mine production scheduling problem
    Samavati, Mehran
    Essam, Daryl
    Nehring, Micah
    Sarker, Ruhul
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 257 (01) : 261 - 271
  • [10] A new methodology for the open-pit mine production scheduling problem
    Samavati, Mehran
    Essam, Daryl
    Nehring, Micah
    Sarker, Ruhul
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2018, 81 : 169 - 182