期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于Langrange分解的反应性资源受限项目调度建模与优化
1
作者 魏亚锋 张梦茹 +1 位作者 苏志雄 魏汉英 《系统管理学报》 北大核心 2025年第4期1046-1060,共15页
针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损... 针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损失为调度目标。首先,通过引入资源流表示资源约束,构建0-1混合整数线性规划模型(MILP);其次,针对该问题的NP-hard属性,结合Langrange松弛、对偶分解和Benders分解法,并运用次梯度法,对该模型进行优化以降低求解难度,设计出能够以较高的效率和精确度求解该问题的迭代算法。最后,通过数值实验测试该算法的有效性,结果表明该算法能有效求解中型甚至较大型规模问题案例,并获得更精确的解。 展开更多
关键词 反应性资源受限项目调度 0-1混合线性规划 Langrange分解 Benders分解 次梯度
在线阅读 下载PDF
考虑偏好泊位的泊位和岸桥集成分派问题 被引量:5
2
作者 蒋大培 胡志华 胡少龙 《广西大学学报(自然科学版)》 CAS 北大核心 2014年第3期663-672,共10页
作为集装箱港口非常重要的资源,泊位和岸桥的合理分派与调度可以提高集装箱港口的作业效率。集装箱港口泊位和岸桥的集成分配问题,是为到达集装箱港口的船舶安排最佳停靠泊位、停靠时间与作业岸桥数。考虑连续泊位的泊位分配,以最小化... 作为集装箱港口非常重要的资源,泊位和岸桥的合理分派与调度可以提高集装箱港口的作业效率。集装箱港口泊位和岸桥的集成分配问题,是为到达集装箱港口的船舶安排最佳停靠泊位、停靠时间与作业岸桥数。考虑连续泊位的泊位分配,以最小化偏离偏好泊位的泊位数和船舶在港停留时间为目标,建立基于偏好泊位的泊位和岸桥集成分配问题的0-1混合整数规划模型;研究船舶停靠不同偏好泊位对港口运营成本、岸桥作业成本的影响,分析偏好泊位惩罚成本的设置给船舶到港时间与离港时间带来的影响。通过仿真分析,得到考虑偏好泊位的泊位和岸桥集成分派计划,拓宽了泊位分配的研究,为港口运营提供了泊位分配的管理建议。 展开更多
关键词 集装箱港口 偏好泊位 泊位和岸桥集成分配 0-1混合整数规划
在线阅读 下载PDF
对带有盒约束的二次整数规划的一种线性化方法 被引量:3
3
作者 任燕 陈伟 《运筹学学报》 CSCD 2010年第1期66-76,共11页
本文主要讨论了二次整数规划问题的线性化方法.在目标函数为二次函数的情况下,我们讨论了带有二次约束的整数规划问题的线性化方法,并将文献中对二次0-1问题的研究拓展为对带有盒约束的二次整数规划问题的研究.最终将带有盒约束的二次... 本文主要讨论了二次整数规划问题的线性化方法.在目标函数为二次函数的情况下,我们讨论了带有二次约束的整数规划问题的线性化方法,并将文献中对二次0-1问题的研究拓展为对带有盒约束的二次整数规划问题的研究.最终将带有盒约束的二次整数规划问题转化为线性混合0-1整数规划问题,然后利用Ilog-cplex或Excel软件中的规划求解工具进行求解,从而解决原二次整数规划. 展开更多
关键词 运筹学 二次整数规划 盒约束 线性混合01规划 二次0-1整数规划 最优解
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部