期刊首页 优先出版 当期阅读 过刊浏览 作者中心 关于期刊 English

《中国工程科学》 >> 2006年 第8卷 第8期

遗传算法在水泥矿山卡车运输调度系统中的应用

1.南华大学建筑工程与资源环境学院,湖南 衡阳 421001

2.中南大学资源与安全工程学院,长沙 412006

收稿日期: 2005-01-13 修回日期: 2005-05-14 发布日期: 2006-08-20

下一篇 上一篇

摘要

根据露天矿山运输调度系统的复杂性与非线性特性,建立了实时运输调度系统模型;运用遗传进化算法中的选择、交叉、变异、插入、迁移算子的寻优迭代计算,成功地解决了在开采工艺、产量、质量等多因素约束条件下的实时运输调度优化问题。并将其用于韶峰水泥原料矿山的生产运输调度系统,既降低了矿山运输成本,又协调了开采工艺、质量、产量之间的关系,取得了较好的效果。同时为矿山企业信息化建设和其他物流企业提供了重要的参考价值。

图片

图1

图2

图3

参考文献

[ 1 ] Zitzler E, Thiele L.An Evolutionary Algorithm forMultiobjective Optimization:The Strength Pareto Approach[R].Technical Report 43, Computer Engineering andCommunication Networks Lab (TIK) , Swiss FederalInstitute of Technology (ETH) Zurich, ftp://ftp.tik.ee.ethz.ch/pub/people/zitzler/ZT1998a.ps, 1998

[ 2 ] Zitzler E, Deb K, Thiele L.Comparison of MultiobjectiveEvolutionary Algorithms:Empirical Results[R].TechnicalReport 70, Computer Engineering and CommunicationNetworks Lab (TIK) , Swiss Federal Institute of Technology (ETH) Zurich, ftp://ftp.tik.ee.ethz.ch/pub/people/zitzler/ZDT1999.ps, 1999

[ 3 ] Miettinen K M.Nonlinear Multiobjective Optimization[M].Boston, London, Dordrecht:Kluwer AcademicPublishers, 1999

[ 4 ] 刘世光, 韩开河, 刘忠卫.线性规划方法在矿石质量控制中的应用[J].有色金属, 1997, 49 (1) :29~32 链接1

[ 5 ] 马义飞, 李祥仪.以矿石质量控制为目标的卡车调度系统控制理论模型[J].中国矿业., 2000, 9 (1) :45~48 链接1

[ 6 ] 苏靖, 刘胜富, 任天贵.通过卡车调度实现露天矿矿石质量控制[J].阜新矿业学院学报 (自然科学版) , 1997, 16 (2) :143~146 链接1

[ 7 ] 苏靖, 李曙光, 张幼蒂.用调度技术实现品位控制的模拟研究[J].化工矿山技术, 1995, 24 (1) :9~12 链接1

[ 8 ] 张丽萍, 柴跃廷.车辆路径问题的改进遗传算法[J].系统工程理论与实践, 2002, (8) :79~84 链接1

[ 9 ] 宋洁蔚, 荣冈.运输调度中不确定性问题的研究[J].浙江大学学报, 2003, 37 (2) :243~248 链接1

[10] 苑清敏, 齐石山.求解多目标运输问题的实现技术[J].工业工程与管理, 2003, 28 (4) :28~31 链接1

[11] 贺国先, 刘凯.优化物流中心配送方案的遗传算法[J].系统工程理论与实践, 2003, 76 (6) :76~81 链接1

[12] Gorges-Schleuter M.On the power of evolutionaryoptimization at the example of ATSP and large TSPproblems[A].In European Conference on Artificial Life?97[C].Brighton, UK, 1997

[13] Mattfeld D C.Evolutionary Search and the Job Shop:Investigations on Genetic Algorithms for ProductionScheduling[M].Heidelberg:Physica-Verlag, 1996

相关研究