系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2009年
11期
135~144
,共null页
郭海湘 诸克军 李四福 翁克瑞
郭海湘 諸剋軍 李四福 翁剋瑞
곽해상 제극군 리사복 옹극서
工序管理 净现值 煤矿开采 PSO GA
工序管理 淨現值 煤礦開採 PSO GA
공서관리 정현치 매광개채 PSO GA
process management net present value coal mining PSO GA
运用智能优化算法中的遗传算法（GA）、粒子群算法（PSO）和改进粒子群算法（MPSO）在网络图优化的基础上分别对平安五矿己二采区首采面开工的进度计划进行二次优化控制,其结果能够为煤矿相关管理和施工人员提供决策依据.整个优化过程包括两个部分：其一是在原计划基础上,通过计划评审法（PERT）得到己二采区首采面各个工序的时间参数和相应的网络图;其二是在网络图的基础上,以净现值NPV（Net present value）最大化作为进度安排目标,以各工序的开工日期为决策变量,以各工序之间的先后顺序和时间关系为约束,分别用GA、PSO和MPSO进行二次优化.结果表明：MPSO要优于GA和PSO并且优化后净现值比原计划多1497.4万元.
運用智能優化算法中的遺傳算法（GA）、粒子群算法（PSO）和改進粒子群算法（MPSO）在網絡圖優化的基礎上分彆對平安五礦己二採區首採麵開工的進度計劃進行二次優化控製,其結果能夠為煤礦相關管理和施工人員提供決策依據.整箇優化過程包括兩箇部分：其一是在原計劃基礎上,通過計劃評審法（PERT）得到己二採區首採麵各箇工序的時間參數和相應的網絡圖;其二是在網絡圖的基礎上,以淨現值NPV（Net present value）最大化作為進度安排目標,以各工序的開工日期為決策變量,以各工序之間的先後順序和時間關繫為約束,分彆用GA、PSO和MPSO進行二次優化.結果錶明：MPSO要優于GA和PSO併且優化後淨現值比原計劃多1497.4萬元.
운용지능우화산법중적유전산법（GA）、입자군산법（PSO）화개진입자군산법（MPSO）재망락도우화적기출상분별대평안오광기이채구수채면개공적진도계화진행이차우화공제,기결과능구위매광상관관리화시공인원제공결책의거.정개우화과정포괄량개부분：기일시재원계화기출상,통과계화평심법（PERT）득도기이채구수채면각개공서적시간삼수화상응적망락도;기이시재망락도적기출상,이정현치NPV（Net present value）최대화작위진도안배목표,이각공서적개공일기위결책변량,이각공서지간적선후순서화시간관계위약속,분별용GA、PSO화MPSO진행이차우화.결과표명：MPSO요우우GA화PSO병차우화후정현치비원계화다1497.4만원.
In this paper,the intelligent optimization methods including genetic algorithm（GA）,particle swarm optimization（PSO） and modified particle swarm optimization（MPSO） are used in optimizing the project scheduling of the second region of the first coal face of the fifth Ping＇an Coal.The result of optimization is the basic information of management and decision-making for governors and builder.The process of optimization contains two parts in this paper：the first part is obtaining the time parameters of each operation and the network graph of the first coal face in the second region by PERT method which are based on the raw data;another part based on the network graph is the second optimization of which the objective is the maximal NPV（Net present value） and the starting dates of all operations are decision-making variables and operations＇ order and time are the constraints.The optimizing results show that MPSO is better than GA and PSO and the NPV based on optimized operations is more than original plan 1497.4 ten thousand RMB.
