基于CSA-AFSA算法的集装箱港口连续型泊位分配优化

1

作者 初良勇 章嘉文 《重庆交通大学学报（自然科学版）》 CAS CSCD 北大核心 2024年第10期61-69,共9页

为提升集装箱港口运营效率,笔者研究了考虑潮汐因素与泊位偏好的连续型泊位分配问题。引入了船舶时空矩形不可重叠约束和潮汐时间窗约束,构建以最小化船舶等待、延迟离港、泊位偏离以及在港期间油耗费用和最小为目标的混合整数线性规划... 为提升集装箱港口运营效率,笔者研究了考虑潮汐因素与泊位偏好的连续型泊位分配问题。引入了船舶时空矩形不可重叠约束和潮汐时间窗约束,构建以最小化船舶等待、延迟离港、泊位偏离以及在港期间油耗费用和最小为目标的混合整数线性规划模型;根据模型特征,采用CPLEX求解软件、鱼群算法、布谷鸟搜索算法和布谷鸟鱼群混合算法进行求解,以计划周期为36 h的20个不同规模的船舶到港数据为研究算例,通过算例求解得到符和潮汐时间窗、泊位偏好等要求的泊位分配方案。算例求解表明:算例规模较小时,CPLEX可以在较短时间内求出最优泊位分配方案;算例规模较大时,CPLEX求解时间较长,布谷鸟鱼群混合算法可以在平均3 min内求出与CPLEX差距为0.39%~4.20%的次优解;不同算法间的对比表明,布谷鸟鱼群混合算法求解能力更优,混合算法所得泊位分配方案中,乘潮船舶的进出港时刻均在潮汐高水位时段,且85%以上的船舶在偏好泊靠点200 m内接受装卸服务。 展开更多

关键词 港口与航道工程 布谷鸟鱼群混合算法 连续型泊位分配 混合整数线性规划模型 潮汐因素 泊位偏好

在线阅读 下载PDF 职称材料

陕北延河流域基于GLP模型的流域水土资源综合配置 被引量：13

2

作者 王丽霞 任志远 +1 位作者 任朝霞 马超群 《农业工程学报》 EI CAS CSCD 北大核心 2011年第4期48-53,I0002,共7页

该文基于延河流域近50a的水、土、气等因素的动态资料,在测评流域生态环境需水和社会经济用水的基础上,运用灰色线性规划(GLP)方法,构建水资源—土地资源耦合系统模型,探讨多目标情景下"面向生态的"水土资源综合配置方案。结... 该文基于延河流域近50a的水、土、气等因素的动态资料,在测评流域生态环境需水和社会经济用水的基础上,运用灰色线性规划(GLP)方法,构建水资源—土地资源耦合系统模型,探讨多目标情景下"面向生态的"水土资源综合配置方案。结果表明,随着供水能力的提高,流域林果产业前景广阔,城市化进程将不断加快。2020-2030年,预计流域在低配方案下有林地、灌丛林、园地的面积将分别由1201.51、412.87km2调整为1434.67和589.24km2,建设用地面积将由346.73km2调整为575.38km2。 展开更多

关键词 模型 土壤 试验 延河流域 GLP模型 面向生态 水土资源综合配置

在线阅读 下载PDF 职称材料

基于线性规划和数字高程模型的排土场复垦土方调配优化 被引量：11

3

作者 景明 白中科 +1 位作者 崔艳 张继栋 《金属矿山》 CAS 北大核心 2013年第2期130-134,共5页

建立排土场复垦规划前后的数字高程模型,划分填挖方图斑,并量算土方量,生成填挖方图斑重心点和距离矩阵,采用线性规划法进行土方调配优化。以平朔矿区安家岭内排土场复垦工程设计为例,选取1号平台为典型区域,划分填挖方图斑共14块,挖方... 建立排土场复垦规划前后的数字高程模型,划分填挖方图斑,并量算土方量,生成填挖方图斑重心点和距离矩阵,采用线性规划法进行土方调配优化。以平朔矿区安家岭内排土场复垦工程设计为例,选取1号平台为典型区域,划分填挖方图斑共14块,挖方总量65.02万m3,填方总量64.89万m3,借助Lingo软件进行土方调配的线性优化,并编制土方调配工程图。 展开更多

关键词 土方调配 数字高程模型 填挖方图斑 线性规划

在线阅读 下载PDF 职称材料

太原市高新开发区土地利用优化配置研究 被引量：11

4

作者 刘勇 苏超 徐小明 《中国土地科学》 CSSCI 北大核心 2013年第10期16-23,F0002,共9页

研究目的:提出山西省太原市高新区土地利用优化配置建议,探讨开发区土地资源利用的优化配置机制。研究方法:在分析土地利用结构的基础上,结合太原市高新技术产业及社会经济发展需求和规划控制指标,建立线性规划模型求解土地利用结构的... 研究目的:提出山西省太原市高新区土地利用优化配置建议,探讨开发区土地资源利用的优化配置机制。研究方法:在分析土地利用结构的基础上,结合太原市高新技术产业及社会经济发展需求和规划控制指标,建立线性规划模型求解土地利用结构的优化值,并借助CA-Markov模型求出2015年高新区土地资源利用结构的空间优化结果。研究结果:太原市高新区南部地区的农用地和其他用地主要开发为工商金融用地和居住用地,绿地、道路用地和林地也有扩大。研究结论:线性规划结合CA-Markov模型的方法,能较好地解决土地资源的优化配置问题。 展开更多

关键词 土地利用 优化配置机制 线性规划 CA—Markov模型 开发区

在线阅读 下载PDF 职称材料

基于线性规划的土石方动态调配系统建模仿真 被引量：16

5

作者 李晓伟 刘大炜 +1 位作者 姜韶阳 侯毅 《人民黄河》 CAS 北大核心 2013年第3期120-123,共4页

土石方动态调配优化平衡是大型土石方工程施工的关键。采用运筹学中的线性规划方法,以土石方调配的总费用最小为目标函数,考虑调配过程中定性化和定量化的约束条件,以料物的调配方量为决策变量,建立土石方动态调配系统数学模型。结合龙... 土石方动态调配优化平衡是大型土石方工程施工的关键。采用运筹学中的线性规划方法,以土石方调配的总费用最小为目标函数,考虑调配过程中定性化和定量化的约束条件,以料物的调配方量为决策变量,建立土石方动态调配系统数学模型。结合龙背湾面板堆石坝工程,对其土石方调配过程进行仿真计算,得出最终料物调配方案,实现了土石方平衡与调配的整体优化。同时,验证了施工方案的可行性。 展开更多

关键词 土石方调配 线性规划 优化建模 系统仿真 龙背湾面板堆石坝

在线阅读 下载PDF 职称材料

集装箱班轮多港挂靠循环航次舱位分配 被引量：4

6

作者 杨华龙 刘迪 夏秋 《重庆交通大学学报（自然科学版）》 CAS 北大核心 2012年第6期1248-1251,共5页

舱位分配优化是集装箱班轮经营中的重要决策问题。基于收益管理的原理,利用概率统计方法,计算出在一个多港挂靠循环航次所包括的各个航段应为普通客户预留的舱位数量;建立了包含空箱调运问题的舱位分配随机规划模型;通过确定各航段长期... 舱位分配优化是集装箱班轮经营中的重要决策问题。基于收益管理的原理,利用概率统计方法,计算出在一个多港挂靠循环航次所包括的各个航段应为普通客户预留的舱位数量;建立了包含空箱调运问题的舱位分配随机规划模型;通过确定各航段长期合同客户舱位数量的上下限,将随机规划模型转化为可以求解的确定型规划模型。算例分析显示了该模型及算法的有效性。 展开更多

关键词 集装箱班轮 舱位分配 收益管理 规划模型

在线阅读 下载PDF 职称材料

基于航速调整的班轮燃油补给优化 被引量：5

7

作者 邢玉伟 黄桃 杨华龙 《交通运输系统工程与信息》 EI CSCD 北大核心 2017年第1期199-204,226,共7页

燃油成本在班轮运营总成本中占有很大比重,燃油补给是影响航运公司班轮运营成本和效益的一项重要决策.基于航速调整策略,以班轮运营总成本最小化为目标,建立燃油补给混合整数非线性规划模型,运用分段线性逼近法对燃油消耗函数进行线性... 燃油成本在班轮运营总成本中占有很大比重,燃油补给是影响航运公司班轮运营成本和效益的一项重要决策.基于航速调整策略,以班轮运营总成本最小化为目标,建立燃油补给混合整数非线性规划模型,运用分段线性逼近法对燃油消耗函数进行线性化处理,并设计了求解算法步骤.实例分析验证了模型和求解方法的有效性.结果表明,在航运市场需求低迷的情况下,船舶更适宜采取较低的航速,采取灵活的加油港策略或放宽船舶到港时间窗限制,能更为有效地降低燃油成本. 展开更多

关键词 水路运输 燃油补给策略 非线性规划模型 集装箱班轮 航速调整

在线阅读 下载PDF 职称材料

班轮航线配船模型的分析与改进 被引量：17

8

作者 赵刚 《系统工程学报》 CSCD 1997年第1期80-86,共7页

结合航运生产实际，对文献［１］中的班轮航线配船模型提出了改进的意见。

关键词 航线配船 班轮 线性规划 航运公司

在线阅读 下载PDF 职称材料

水面舰艇编队区域防空导弹目标分配模型研究 被引量：10

9

作者 姜鲁东 余家祥 斗计华 《现代防御技术》 北大核心 2012年第3期29-33,71,共6页

区域防空导弹目标分配方法是水面舰艇编队防空作战需要解决的一个重要问题。在"发射-观察-再发射"的防空导弹分配策略基础上,提出了2种解决目标分配问题的整数线性规划模型,并运用防空作战想定验证了分配模型的有效性。计算... 区域防空导弹目标分配方法是水面舰艇编队防空作战需要解决的一个重要问题。在"发射-观察-再发射"的防空导弹分配策略基础上,提出了2种解决目标分配问题的整数线性规划模型,并运用防空作战想定验证了分配模型的有效性。计算结果表明,所提出的模型能够有效求解出区域防空导弹的目标分配方案,证明目标分配模型具有实用价值。 展开更多

关键词 舰艇编队 区域防空导弹 目标分配模型 整数线性规划

在线阅读 下载PDF 职称材料

油田优化配产的区间线性规划模型 被引量：2

10

作者 宋杰鲲 张在旭 范水清 《断块油气田》 CAS 北大核心 2010年第1期66-69,共4页

油田优化配产即油田企业对二级单位的产量、成本等进行优化配置,实现指标分解和整体效益最大化。油田配产涉及的规划总产量、规划总成本及二级单位的单位生产成本等参数往往具有不确定性,但均可用区间数表示。对区间线性规划模型的各种... 油田优化配产即油田企业对二级单位的产量、成本等进行优化配置,实现指标分解和整体效益最大化。油田配产涉及的规划总产量、规划总成本及二级单位的单位生产成本等参数往往具有不确定性,但均可用区间数表示。对区间线性规划模型的各种转换形式进行综述,给出了统一的确定型参数线性规划转换形式,定义了区间线性规划的λ-α水平解,并给出具体求解步骤。分别以产量最大化、成本最小化和利润最大化为目标函数,兼顾油田企业规划总成本、总产量及各二级单位生产能力上下限等约束,建立了油田优化配产的区间线性规划模型,给出了对应的确定型转换形式。SL油田优化配产实例表明,提出的油田优化配产区间线性规划模型理论基础成熟,求解简单易行,为油田配产提供了新的、更加接近实际的思路。 展开更多

关键词 油田优化配产 区间线性规划 模型 参数线性规划

在线阅读 下载PDF 职称材料

宁东能源化工基地水资源优化配置研究 被引量：6

11

作者 范磊 赵振宏 +1 位作者 王旭升 钱会 《水资源与水工程学报》 CSCD 2018年第4期41-46,共6页

宁东能源化工基地水资源极为贫乏,合理配置基地内的水资源对能源基地的发展极其重要。论文采用线性规划模型对宁东能源化工基地的联合供水方案进行了优化研究,提出了地表水和地下水联合供水方案,确定了供水方案中地下水的实际配额和供... 宁东能源化工基地水资源极为贫乏,合理配置基地内的水资源对能源基地的发展极其重要。论文采用线性规划模型对宁东能源化工基地的联合供水方案进行了优化研究,提出了地表水和地下水联合供水方案,确定了供水方案中地下水的实际配额和供水路线,得到下述结论:陶乐傍河水源地可向平罗精细化工基地供水0.065×10~8m^3/a;骆驼井应急水源地向横城和鸳鸯湖工矿区供水0.019×10~8m^3/a;吴忠平原2号和3号备选水源地向灵武工矿区供水0.089×10~8m^3/a和0.067×10~8m^3/a;大泉地区的1号水源地向南部的马家滩和积家井工矿区供水0.054×10~8m^3/a。按地下水总供水量0.294×10~8m^3/a和最佳供水路线联合配置地下水,地表水配额只需供水3.136×10~8m^3/a,既能满足宁东能源化工基地2020年规划对水资源需求,又可实现社会经济和环境效益的最大化。 展开更多

关键词 水资源 水资源优化配置 线性规划模型 宁东能源化工基地

在线阅读 下载PDF 职称材料

军队卫生装备优化编配建模方法研究 被引量：4

12

作者 卜寒奇 汪文生 《第二军医大学学报》 CAS CSCD 北大核心 2011年第5期532-536,共5页

目的根据现代战争的特点和我国军队卫生装备发展的需要,优化军队卫生装备编配方案。方法针对军队卫生装备优化编配问题,设计编配系统总体框架,对编配需求进行分析,运用线性规划、排队论等方法,构建军队卫生救治装备与后送装备优化编配... 目的根据现代战争的特点和我国军队卫生装备发展的需要,优化军队卫生装备编配方案。方法针对军队卫生装备优化编配问题,设计编配系统总体框架,对编配需求进行分析,运用线性规划、排队论等方法,构建军队卫生救治装备与后送装备优化编配模型。结果根据军队卫生装备卫勤保障的特点,成功构建了救治装备和后送装备两种编配模型,并以师救护所需装备的配置为例说明了此模型的应用方法。结论提出了我军卫生装备优化编配方案,为未来我军卫生装备发展提供了决策依据。 展开更多

关键词 军队卫生装备 优化编配 模型 线性规划 排队论

在线阅读 下载PDF 职称材料

物流服务供应链订单分配优化及其遗传算法 被引量：15

13

作者 李姗姗 《运筹与管理》 CSSCI CSCD 北大核心 2014年第5期35-41,共7页

针对物流服务供应链订单分配问题中,物流服务集成商通常会按照所分配的订单价值向分包商收取一定比例交易费用的特点,设定交易费用为交易额的线性函数,构建了新的物流服务供应链订单分配优化混合整数规划模型,其优化目标为最小化交易费... 针对物流服务供应链订单分配问题中,物流服务集成商通常会按照所分配的订单价值向分包商收取一定比例交易费用的特点,设定交易费用为交易额的线性函数,构建了新的物流服务供应链订单分配优化混合整数规划模型,其优化目标为最小化交易费用、采购费用、短缺服务与延迟供给的物流能力数量。鉴于问题的NPhard特性,设计了相应的遗传算法,并结合基于优先权的启发式规则避免了大量非法初始解的出现。实验算例表明所建立的模型能够反映物流服务供应链订单分配过程中的线性交易费用因素,其所设计的算法能够在可接受的时间内获得质量较高的满意解,并且对于大规模订单分配优化问题,遗传算法的求解时间与求解结果要优于LINGO软件。 展开更多

关键词 供应链 混合整数规划模型 遗传算法 线性交易费用函数 订单分配

在线阅读 下载PDF 职称材料

碳减排环境下绿色供应商选择与订单分配问题研究 被引量：2

14

作者 曹裕 熊寿遥 易丹 《财经理论与实践》 CSSCI 北大核心 2016年第4期118-123,共6页

运用集成模糊环境下的DEMATEL、ANP、TOPSIS方法,综合考虑质量、成本、提前期、碳排放等经济和环境因素,构建混合模糊多准则决策模型对绿色供应商进行排序。运用加权模糊多目标线性规划方法对综合排序的供应商分配订单。结果表明,订单... 运用集成模糊环境下的DEMATEL、ANP、TOPSIS方法,综合考虑质量、成本、提前期、碳排放等经济和环境因素,构建混合模糊多准则决策模型对绿色供应商进行排序。运用加权模糊多目标线性规划方法对综合排序的供应商分配订单。结果表明,订单分配模型得出的结果会随着决策者对五个目标赋予的权重不同而有所差异;在增加少量成本的基础上,应用该集成方法可为企业选择数量最佳且碳排放较少的绿色供应商,并为其理性分配采购订单量提供参照,由此提高企业的碳减排效率。 展开更多

关键词 供应商订单分配 混合模糊多准则决策模型 模糊多目标线性规划

在线阅读 下载PDF 职称材料

MPLS网络带宽配置的Hose模型及优化算法 被引量：1

15

作者 邹园萍 糜正琨 刘红林 《电子学报》 EI CAS CSCD 北大核心 2007年第7期1285-1289,共5页

服务质量(QoS)和流量工程(TE)是在当前网络中提供实时应用业务的两项重要技术.多协议标记交换(MPLS)在IP网QoS提供和TE实现中起了关键作用.本文首先介绍了Hose模型,分析了MPLS网采用该模型提供多种VPN业务的流量工程问题,提出了MPLS网... 服务质量(QoS)和流量工程(TE)是在当前网络中提供实时应用业务的两项重要技术.多协议标记交换(MPLS)在IP网QoS提供和TE实现中起了关键作用.本文首先介绍了Hose模型,分析了MPLS网采用该模型提供多种VPN业务的流量工程问题,提出了MPLS网采用该模型提供多种VPN业务的最优带宽配置算法,给出了相关的优化模型和实例,实例优化结果表明该方法能在确保业务的QoS要求并且网络开销增加较少的情况下,有效地均衡网络负荷. 展开更多

关键词 Hose模型 区分服务 多协议标记交换 流量工程 线性规划 带宽预留

在线阅读 下载PDF 职称材料

基于线性规划逆优化模型的供应链资源优化配置支持系统研究 被引量：4

16

作者 张相斌 《南京邮电大学学报（自然科学版）》 2011年第1期96-101,共6页

为帮助供应链合理组织企业资源,快速有效响应市场需求,设计开发了一个基于线性规划逆优化模型的供应链资源优化配置支持系统。系统内置的供应链资源优化配置线性规划逆优化模型的快速建模和求解模块以及专家决策支持模块,实现了面向市... 为帮助供应链合理组织企业资源,快速有效响应市场需求,设计开发了一个基于线性规划逆优化模型的供应链资源优化配置支持系统。系统内置的供应链资源优化配置线性规划逆优化模型的快速建模和求解模块以及专家决策支持模块,实现了面向市场的供应链资源快速优化配置,在实际应用中提供的生产计划调度和业务改进建议,有效缩短了供应链响应市场的周期,降低了成本。 展开更多

关键词 供应链 资源优化配置 支持系统 线性规划逆优化模型

在线阅读 下载PDF 职称材料

天然气省际销售优化分配模型及其应用 被引量：5

17

作者 陈正惠 《天然气工业》 EI CAS CSCD 北大核心 2014年第12期152-155,共4页

天然气销售是各石油公司业务的重要组成部分,天然气销售业务的盈利状况也会在很大程度上影响到石油公司的整体利润水平。由于目前我国天然气进口价格与国内销售价格倒挂,各石油公司进口天然气业务面临严重亏损,且随着国内天然气价格改... 天然气销售是各石油公司业务的重要组成部分,天然气销售业务的盈利状况也会在很大程度上影响到石油公司的整体利润水平。由于目前我国天然气进口价格与国内销售价格倒挂,各石油公司进口天然气业务面临严重亏损,且随着国内天然气价格改革不断推进,天然气销售公司如何提高其经济效益便成为重要问题。为此,以天然气销售公司经济利润最大化为目标,在满足各省天然气最低消费量且不超过各省最大利用能力的条件下,依据国家新出台的天然气价格政策,建立了销售公司的省际销售优化模型,并以中国石油的一条西气东输干线为例对该模型进行了检验。结果表明:线性规划方法是解决天然气销售公司省际销售的科学可行的方法,模型的优化结果能够为天然气销售公司提供有效的决策支持,具有很强的实用性。未来,该研究方法可以进一步扩展到天然气在各省范围内的各地区间和用户间的优化销售,此外,该方法还可以应用于分析其他资源的省际优化销售问题。 展开更多

关键词 天然气 销售公司 省际销售 线性规划 利润最大化 优化销售 模型应用

在线阅读 下载PDF 职称材料

基于滚动规划的泊位和岸桥分配集成模型研究 被引量：1

18

作者 白治江 黄卿 《计算机工程与应用》 CSCD 2014年第18期265-270,共6页

泊位分配(BA),岸桥配置(QCA)及岸桥调度(QCS)是三个基本的岸边决策问题。提出了一个基于混合整数线性规划的BA和QCA的集成模型,模型综合考虑了货轮优先权,理想泊位及处理时间三个方面的因素。在实际生产数据上的运行结果表明该模型具有... 泊位分配(BA),岸桥配置(QCA)及岸桥调度(QCS)是三个基本的岸边决策问题。提出了一个基于混合整数线性规划的BA和QCA的集成模型,模型综合考虑了货轮优先权,理想泊位及处理时间三个方面的因素。在实际生产数据上的运行结果表明该模型具有决策支持的潜在能力。 展开更多

关键词 泊位和岸桥分配 集成模型 混合整数线性规划 滚动规划

在线阅读 下载PDF 职称材料

跨区域多能源协调分配的市场价格机制设计(一)粒子群-线性规划的资源双层优化配置模型 被引量：1

19

作者 曹昉 李桐 +1 位作者 李成仁 王雅婧 《南方电网技术》 CSCD 北大核心 2020年第10期27-37,共11页

大范围跨区域电力市场交易价格的特点与省内市场有着较大差异,本文以大范围内多种能源跨区域最优分配为基础,提出了一种跨区域多能源协调分配的市场价格机制设计,重点讨论了多种能源协调优化分配模型。首先,将所有电力能源及发电资源合... 大范围跨区域电力市场交易价格的特点与省内市场有着较大差异,本文以大范围内多种能源跨区域最优分配为基础,提出了一种跨区域多能源协调分配的市场价格机制设计,重点讨论了多种能源协调优化分配模型。首先,将所有电力能源及发电资源合并统一,提出了包含区域间多种能源协调优化分配的双层优化模型。其次,建立了电能与其他发电资源的双层优化配比模型,并提出了节点配比协调的粒子群算法进行多能源优化配置方法。针对电能之外的其他发电资源在交通运输网络的优化配置,采用粒子群与线性规划相结合的内外层网络优化计算。最后,通过算例验证了本文所提模型的可行性和有效性。 展开更多

关键词 资源优化配置 双层优化模型 节点配比协调 粒子群-线性规划联合算法 电力市场

在线阅读 下载PDF 职称材料

集装箱港口连续泊位与岸桥的动态配置 被引量：3

20

作者 梁承姬 夏桑 鲁渤 《重庆交通大学学报（自然科学版）》 CAS 北大核心 2016年第5期155-159,173,共6页

为缓解集装箱港口的泊位和岸桥资源比较紧张的现实情况,提高港口的运营效率,针对港口中泊位和岸桥的联合分配问题,在基于泊位和岸桥数量随时间动态变化的条件下,综合考虑泊位的连续性和船舶的泊位偏好性,建立了一个以船舶剩余作业量、... 为缓解集装箱港口的泊位和岸桥资源比较紧张的现实情况,提高港口的运营效率,针对港口中泊位和岸桥的联合分配问题,在基于泊位和岸桥数量随时间动态变化的条件下,综合考虑泊位的连续性和船舶的泊位偏好性,建立了一个以船舶剩余作业量、船舶偏离偏好泊位的距离和岸桥移动次数之和最小为目标的混合整数线性规划模型,在保证船舶能在最迟离港时间前离港的前提下,让船舶尽快离港。通过CPLEX求解出此模型的最优解和算例分析,证实了文中的混合整数模型在解决实际港口中泊位和岸桥联合分配问题上的有效性。 展开更多

关键词 交通运输工程 连续泊位 偏好泊位 岸桥动态分配 剩余作业量 混合整数线性规划模型

在线阅读 下载PDF 职称材料