-
题名露天矿采矿作业计划的二元整数规划数学模型
被引量:1
- 1
-
-
作者
黄敏
李学华
贾民
-
机构
广州南洋理工职业学院
中国矿业大学矿业工程学院
深部煤炭资源开采教育部重点实验室
兖州煤业股份有限公司济宁二号煤矿
-
出处
《金属矿山》
CAS
北大核心
2018年第1期152-155,共4页
-
基金
国家自然科学基金青年基金项目(编号:51304208)
-
文摘
在同时考虑边界品位优化和开采顺序优化情况下,为了实现最大化净现值,提出了一种新的基于二元整数规划的露天矿作业计划模型。该模型包含3个部分:(1)实际经济损失;(2)概率分布和平均品位;(3)预期经济损失。通过物理约束将一个矿块的经济损失评估与概率集成在一个二元整数规划模型中。该模型基于最佳加工决策来确定每个时期的最优开采顺序。为了验证提出模型的适用性,对某金矿案例进行了研究分析。结果表明:使用提出模型获取到的开采顺序是切实可行的,该模型可以在合理的时间内得到较高的最优净现值。
-
关键词
边界品位
露天矿
二元整数规划
开采顺序
经济损失
-
Keywords
Cut-off grade, Open pit
Two element integer programming, Mining sequence, Economic losses
-
分类号
TD853
[矿业工程—金属矿开采]
-
-
题名基于拉格朗日松弛的铁路行包运输方案编制方法研究
被引量:4
- 2
-
-
作者
王泽
谭宇燕
魏玉光
-
机构
北京交通大学交通运输学院
-
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2021年第11期8-17,共10页
-
基金
中国铁路总公司科技研究开发计划(P2018X011)。
-
文摘
编制行包运输方案是铁路行包运输组织的关键环节,在旅客列车挂运行李车的方式下,仍然依靠人工经验编制,存在运输能力与行包流在时空上不完全匹配的问题。根据其性质和特点,采用时空网络建模方法,将其转化为多商品流问题。为保证时效性,以行包运输时间最短为目标,考虑行李车载运能力、行包中转次数以及各项时间约束,建立二元整数规划模型。针对模型规模庞大、精确求解困难的特点,提出基于拉格朗日松弛的求解算法,将原问题分解为一系列最小费用路径子问题;设计上界启发式算法,弥补拉格朗日下界解不可行的不足。经算例验证,模型与算法具有良好的优化效率与实用性。
-
关键词
铁路行包运输
时空网络
二元整数规划
拉格朗日松弛
-
Keywords
railway package transportation
space-time network
binary integer programming
Lagrangian relaxation
-
分类号
U294
[交通运输工程—交通运输规划与管理]
-