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 条
  • [21] Using Improved Particle Swarm Optimization To Solve Open Shop Scheduling Problem With Two Criteria
    Ghadim, Mohammad Reza Kabarazad
    Bahrami, Behnam
    Bayat, Arash
    MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 4936 - 4941
  • [22] Application of Particle Swarm Optimization to Hydro Generation Scheduling
    Chen, Po-Hung
    Chen, Li-Ming
    Liu, An
    Chen, Hung-Cheng
    ICEET: 2009 INTERNATIONAL CONFERENCE ON ENERGY AND ENVIRONMENT TECHNOLOGY, VOL 1, PROCEEDINGS, 2009, : 541 - +
  • [23] Particle swarm optimization for open vehicle routing problem
    Wang, Wanliang
    Wu, Bin
    Zhao, Yanwei
    Feng, Dingzhong
    COMPUTATIONAL INTELLIGENCE, PT 2, PROCEEDINGS, 2006, 4114 : 999 - 1007
  • [24] A strengthened formulation and cutting planes for the open pit mine production scheduling problem
    Bley, Andreas
    Boland, Natashia
    Fricke, Christopher
    Froyland, Gary
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (09) : 1641 - 1647
  • [25] Improving optimization algorithm of production scheduling for open-pit metal mine
    Gu, Xiao-Wei
    Xu, Xiao-Chuan
    Wang, Qing
    Liu, Jian-Ping
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2014, 35 (10): : 1492 - 1496
  • [26] An improved particle swarm optimization algorithm for flowshop scheduling problem
    Li, Bo
    Zhang, Changsheng
    Bai, Ge
    Zhang, Erliang
    2008 INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, VOLS 1-4, 2008, : 1226 - +
  • [27] A hybrid particle swarm optimization for job shop scheduling problem
    Sha, D. Y.
    Hsu, Cheng-Yu
    COMPUTERS & INDUSTRIAL ENGINEERING, 2006, 51 (04) : 791 - 808
  • [28] An improved particle swarm optimization algorithm for flowshop scheduling problem
    Zhang, Changsheng
    Sun, Jigui
    Zhu, Xingiun
    Yang, Qingyun
    INFORMATION PROCESSING LETTERS, 2008, 108 (04) : 204 - 209
  • [29] An Improved Discrete Particle Swarm Optimization for Berth Scheduling Problem
    Huang, Danhua
    Wang, Su
    MECHATRONICS, ROBOTICS AND AUTOMATION, PTS 1-3, 2013, 373-375 : 1192 - +
  • [30] An asynchronous parallel Particle Swarm Optimization algorithm for a scheduling problem
    Hernane S.
    Hernane Y.
    Benyettou M.
    Journal of Applied Sciences, 2010, 10 (08) : 664 - 669