基于Langrange分解的反应性资源受限项目调度建模与优化

1

作者 魏亚锋 张梦茹 +1 位作者 苏志雄 魏汉英 《系统管理学报》 北大核心 2025年第4期1046-1060,共15页

针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损... 针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损失为调度目标。首先,通过引入资源流表示资源约束,构建0-1混合整数线性规划模型(MILP);其次,针对该问题的NP-hard属性,结合Langrange松弛、对偶分解和Benders分解法,并运用次梯度法,对该模型进行优化以降低求解难度,设计出能够以较高的效率和精确度求解该问题的迭代算法。最后,通过数值实验测试该算法的有效性,结果表明该算法能有效求解中型甚至较大型规模问题案例,并获得更精确的解。 展开更多

关键词 反应性资源受限项目调度 0-1混合线性规划 Langrange分解 Benders分解 次梯度

在线阅读 下载PDF 职称材料

产品回收多级逆向物流网络优化设计模型 被引量：29

2

作者 董景峰 王刚 +1 位作者 吕民 高国安 《计算机集成制造系统》 EI CSCD 北大核心 2008年第1期33-38,49,共7页

为降低逆向物流成本,改善客户产品回收便利性,优化逆向物流网络中产品回收的渠道选择决策,在原有正向物流网络基础上,提出了包含初始收集点、集中回收中心和回收处理工厂三种物流设施的多级逆向物流网络。以总逆向物流成本最小为目标,... 为降低逆向物流成本,改善客户产品回收便利性,优化逆向物流网络中产品回收的渠道选择决策,在原有正向物流网络基础上,提出了包含初始收集点、集中回收中心和回收处理工厂三种物流设施的多级逆向物流网络。以总逆向物流成本最小为目标,兼顾各客户群的产品回收便利性,建立了0-1混合整数规划模型,实现逆向物流网络的选址/分配问题。应用遗传算法求解该模型。模拟算例表明,该算法有效且可行,为企业进行逆向物流网络设计提供可参考的模型和求解算法。 展开更多

关键词 产品回收 正向物流 多级逆向物流网络 0-1混合整数规划模型 遗传算法

在线阅读 下载PDF 职称材料

城市轨道交通列车交路优化模型 被引量：15

3

作者 程婕 彭其渊 赵军 《西南交通大学学报》 EI CSCD 北大核心 2013年第6期1116-1121,共6页

为了确定城市轨道交通交路方案的列车运行区段和折返车站,结合运输组织实践经验,以列车交路决定的输送能力与客流需求量空间分布的最佳匹配为原则,以快速车底周转和换乘客流最少为目标,综合考虑站线运输能力的条件限制、运输组织需求以... 为了确定城市轨道交通交路方案的列车运行区段和折返车站,结合运输组织实践经验,以列车交路决定的输送能力与客流需求量空间分布的最佳匹配为原则,以快速车底周转和换乘客流最少为目标,综合考虑站线运输能力的条件限制、运输组织需求以及乘客便利性,建立了城市轨道交通列车交路的多目标0-1混合整数规划模型.该模型分别对决策变量、目标函数和约束条件进行了简化处理,可以通过优化软件编程求解.以重庆市轨道交通一号线远期运营方案为例,对不同交路上限数目,在2 s内计算出4种可选交路方案,为运营部门选择最终方案提供了决策依据. 展开更多

关键词 城市轨道交通 列车交路方案 多目标0-1混合整数规划

在线阅读 下载PDF 职称材料

单线区段实用货物列车运行图的优化模型及算法 被引量：24

4

作者 彭其渊 杨明伦 聂勋煌 《铁道学报》 EI CSCD 北大核心 1995年第3期15-20,共6页

对于研究利用计算机编制单线区段货物列车运行图问题，首先构造一个混合０－１整数规划模型，然后提出求解该问题的一种新算法——时空局域滚动优化方法，阐述了该方法的原理和实现步骤。利用该方法编制了一个有１１对旅客列车、２７对... 对于研究利用计算机编制单线区段货物列车运行图问题，首先构造一个混合０－１整数规划模型，然后提出求解该问题的一种新算法——时空局域滚动优化方法，阐述了该方法的原理和实现步骤。利用该方法编制了一个有１１对旅客列车、２７对货物列车的单线区段货物列车运行图，耗时９０ｍｉｎ左右，其主要质量指标均符合实用要求。 展开更多

关键词 货物 列车运行图 算法 优化模型

在线阅读 下载PDF 职称材料

中转港口堆场集装箱堆存多目标优化模型 被引量：3

5

作者 王斌 徐国平 《重庆交通大学学报（自然科学版）》 CAS 北大核心 2013年第6期1275-1278,共4页

建立了中转港堆场堆存多目标优化模型;在满足中转港船舶靠泊要求下制定堆场最佳堆存方案,目标是最小化计划期内堆场的龙门吊使用数量和平衡各个箱区的工作量负荷;在建立和求解模型的基础上,仿真分析了工作量负荷参数,以揭示工作量负荷... 建立了中转港堆场堆存多目标优化模型;在满足中转港船舶靠泊要求下制定堆场最佳堆存方案,目标是最小化计划期内堆场的龙门吊使用数量和平衡各个箱区的工作量负荷;在建立和求解模型的基础上,仿真分析了工作量负荷参数,以揭示工作量负荷程度对于龙门吊使用数量和工作分配均衡性的影响。 展开更多

关键词 堆场 集装箱 龙门吊 0-1混合整数规划 多目标规划

在线阅读 下载PDF 职称材料

DOW火灾、爆炸化学指数法在现场混制炸药中的应用

6

作者 李本伟 赵明生 《爆破器材》 CAS 2010年第5期31-33,37,共4页

通过对某多金属矿山现场混制无梯重铵油炸药生产工艺运用道火灾化学评价法进行安全评估,得出其安全措施补偿前后的火灾爆炸指数和危险暴露面积、危害系数、危险等级、实际可能财产损失等指数。以数据说明了评估目标的基本安全性。同时,... 通过对某多金属矿山现场混制无梯重铵油炸药生产工艺运用道火灾化学评价法进行安全评估,得出其安全措施补偿前后的火灾爆炸指数和危险暴露面积、危害系数、危险等级、实际可能财产损失等指数。以数据说明了评估目标的基本安全性。同时,利用DOW指数法的完整体系,进行安全成本投入性价比和投入方案的线性规划分析,给出了安全资金投入建议。 展开更多

关键词 安全评估 DOW火灾爆炸化学评价法 现场混制炸药 火灾爆炸 0-1整数规划 安全成本

在线阅读 下载PDF 职称材料

基于混匀配矿的露天矿山供应链建模与求解 被引量：5

7

作者 刘文博 许特 孙德峰 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第4期609-616,共8页

从供应链角度出发,分析原矿配矿的生产特点,考虑生产任务和生产能力限制、库存平衡约束、资源消耗量限制以及质量指标等要求,以生产、运输、库存总成本最小、所获得净利润最大及质量品位偏差最小为目标建立了0-1混合整数规划数学模型.... 从供应链角度出发,分析原矿配矿的生产特点,考虑生产任务和生产能力限制、库存平衡约束、资源消耗量限制以及质量指标等要求,以生产、运输、库存总成本最小、所获得净利润最大及质量品位偏差最小为目标建立了0-1混合整数规划数学模型.采用拉格朗日松弛(LR)算法对该模型进行求解.仿真实验结果表明,中规模算例LR算法可以在较快时间内获得可行解,大规模算例可以在CPLEX软件求不到解的情况下运用LR算法在可接受时间内得到可行解.最后对出矿点品位参数进行了灵敏度分析,品位的扰动对质量偏差以及总目标函数值有较大的敏感性. 展开更多

关键词 配矿 供应链 0-1混合整数规划 拉格朗日松弛算法(LR) 灵敏度分析

在线阅读 下载PDF 职称材料

考虑偏好泊位的泊位和岸桥集成分派问题 被引量：5

8

作者 蒋大培 胡志华 胡少龙 《广西大学学报（自然科学版）》 CAS 北大核心 2014年第3期663-672,共10页

作为集装箱港口非常重要的资源,泊位和岸桥的合理分派与调度可以提高集装箱港口的作业效率。集装箱港口泊位和岸桥的集成分配问题,是为到达集装箱港口的船舶安排最佳停靠泊位、停靠时间与作业岸桥数。考虑连续泊位的泊位分配,以最小化... 作为集装箱港口非常重要的资源,泊位和岸桥的合理分派与调度可以提高集装箱港口的作业效率。集装箱港口泊位和岸桥的集成分配问题,是为到达集装箱港口的船舶安排最佳停靠泊位、停靠时间与作业岸桥数。考虑连续泊位的泊位分配,以最小化偏离偏好泊位的泊位数和船舶在港停留时间为目标,建立基于偏好泊位的泊位和岸桥集成分配问题的0-1混合整数规划模型;研究船舶停靠不同偏好泊位对港口运营成本、岸桥作业成本的影响,分析偏好泊位惩罚成本的设置给船舶到港时间与离港时间带来的影响。通过仿真分析,得到考虑偏好泊位的泊位和岸桥集成分派计划,拓宽了泊位分配的研究,为港口运营提供了泊位分配的管理建议。 展开更多

关键词 集装箱港口 偏好泊位 泊位和岸桥集成分配 0-1混合整数规划

在线阅读 下载PDF 职称材料

对带有盒约束的二次整数规划的一种线性化方法 被引量：3

9

作者 任燕 陈伟 《运筹学学报》 CSCD 2010年第1期66-76,共11页

本文主要讨论了二次整数规划问题的线性化方法.在目标函数为二次函数的情况下,我们讨论了带有二次约束的整数规划问题的线性化方法,并将文献中对二次0-1问题的研究拓展为对带有盒约束的二次整数规划问题的研究.最终将带有盒约束的二次... 本文主要讨论了二次整数规划问题的线性化方法.在目标函数为二次函数的情况下,我们讨论了带有二次约束的整数规划问题的线性化方法,并将文献中对二次0-1问题的研究拓展为对带有盒约束的二次整数规划问题的研究.最终将带有盒约束的二次整数规划问题转化为线性混合0-1整数规划问题,然后利用Ilog-cplex或Excel软件中的规划求解工具进行求解,从而解决原二次整数规划. 展开更多

关键词 运筹学 二次整数规划 盒约束 线性混合0—1规划 二次0-1整数规划 最优解

在线阅读 下载PDF 职称材料

基于时空状态网络的高速铁路乘务交路计划优化研究 被引量：4

10

作者 张哲铭 王莹 +1 位作者 廖正文 曹文慧 《铁道学报》 EI CAS CSCD 北大核心 2019年第9期1-11,共11页

乘务交路计划是同时考虑相对时间和绝对时间约束的混合时间问题,该类问题难以用时空网络描述。提出基于乘务规则的时空节点状态坐标递推原则和乘务任务可行转化判定条件,以此作为网络生成策略,构建融入乘务规则的时空状态网络,从而控制... 乘务交路计划是同时考虑相对时间和绝对时间约束的混合时间问题,该类问题难以用时空网络描述。提出基于乘务规则的时空节点状态坐标递推原则和乘务任务可行转化判定条件,以此作为网络生成策略,构建融入乘务规则的时空状态网络,从而控制网络规模并简化数学模型复杂度。建立基于该网络的0-1整数规划模型,设计拉格朗日松弛算法,将多乘务交路组合优化问题分解为单乘务交路时空最短路径问题集合,提高求解效率。最后,以京津城际铁路和郑州东站高速铁路网为背景进行验算。结果表明:本方法不仅能有效解决高速铁路乘务交路计划问题,在求解大规模混合时间问题时也有一定效果。 展开更多

关键词 乘务交路计划 混合时间问题 时空状态网络 0-1整数规划 拉格朗日松弛

在线阅读 下载PDF 职称材料

大庆油田物资采购及库存优化机制设计与模型研究 被引量：1

11

作者 陈金霞 李文东 +1 位作者 范林贤 于芳 《运筹与管理》 CSSCI CSCD 北大核心 2013年第6期132-139,共8页

本文结合大庆油田物资采购中的实际问题,考虑物资市场、需求、库存三方之间的不确定性和复杂性,分别讨论了物资采购价格时变、物资需求时变、以及不同仓储容量限制下的库存优化模型的研究进展。进一步,设计了针对大庆油田物资的采购及... 本文结合大庆油田物资采购中的实际问题,考虑物资市场、需求、库存三方之间的不确定性和复杂性,分别讨论了物资采购价格时变、物资需求时变、以及不同仓储容量限制下的库存优化模型的研究进展。进一步,设计了针对大庆油田物资的采购及库存优化机制,并选取大庆油田实际采购中的4种A类物资,基于时间序列方法和0-1混合整数规划,分别对机制中的价格预测部分和策略优化部分进行了数值试算,结果表明,基于准确度较高的预测价格,运用混合0-1整数规划模型制定的多品种物资的最优联合采购策略,可以实现采购成本的节省,相比于4种物资2009年的实际采购成本,节约比率高达7.66%,同时价格预测的精度也得到了用户的认可。该机制为油田物资采购和库存优化管理项目中的辅助决策支持系统原型设计提供了参照。但考虑到大庆油田实际采购中的各种复杂因素的影响,还需进一步完善该优化机制,并对相关模型进行改进。 展开更多

关键词 运筹学 采购及库存优化 0-1混合整数规划 价格时变 需求时变 仓储有限

在线阅读 下载PDF 职称材料

面向区间禁会要求的客货车共线运行图调整优化方法 被引量：1

12

作者 刘俊 吴乙漩 +1 位作者 王洪伟 王悉 《北京交通大学学报》 CAS CSCD 北大核心 2023年第1期1-8,共8页

针对客货车共线运行时存在的安全隐患,结合国铁集团对动车分散动车组列车与货物列车在区间内不交会的规定,对既有线列车运行图调整优化的问题进行了研究.通过0-1变量来判断相向而行的列车是否为不同类型列车,进而构建客车、货车在区间... 针对客货车共线运行时存在的安全隐患,结合国铁集团对动车分散动车组列车与货物列车在区间内不交会的规定,对既有线列车运行图调整优化的问题进行了研究.通过0-1变量来判断相向而行的列车是否为不同类型列车,进而构建客车、货车在区间内禁止交会的约束条件,并以列车总旅行时间、与原列车运行图总偏差之和最小化为优化目标,建立0-1混合整数规划模型,采用Cplex求解器对模型进行求解.最后,以胶济铁路为例进行实例验证.算例结果表明:所提出的优化模型能够在确保客货车不在区间内交会的前提下,减少列车总旅行时间,提高线路整体运行效率.研究成果可为面向区间禁会要求的既有线运行图调整优化提供合理参考. 展开更多

关键词 客货共线运行 列车运行图优化 区间内禁止交会 0-1混合整数规划

在线阅读 下载PDF 职称材料