-
题名考虑不确定靠港作业时间的船舶调度问题
- 1
-
-
作者
萧理阳
徐嘉晨
孙鹏
郑航晓
-
机构
上海大学管理学院
天津大学管理与经济学部
-
出处
《工业工程》
2024年第6期93-102,共10页
-
基金
国家自然科学基金资助项目(72201164,72101178)
上海市晨光计划资助项目(21CGA49)。
-
文摘
随着海运需求的日益增加,国内外港口频繁出现拥堵问题,这给海运行业造成巨大的经济损失。现实中港口在面对繁忙的进出船舶时需要提前对船舶进行调度规划。船舶调度问题不仅需要考虑港口的客观条件和引航员等因素,还需要考虑船舶调度计划的随机性,避免在港内作业环节的不确定情况。基于考虑不确定靠港作业时间的船舶调度问题,本文构建两阶段随机规划模型,采用一种结合平均抽样近似方法和自适应大规模邻域搜索的算法对模型进行求解,并设计一个根据航道顺序和引航员排班顺序自动生成最优时间表的内部程序,辅助解决在此过程中模型的综合航道容量、引航员交通工具变动和船舶出港时间变动等状态下的求解难题。通过数值试验证明本文构建的算法在速度和精度上皆优于CPLEX求解器,在解决较大规模算例时有一定的现实意义。同时,本文对平均抽样近似方法的样本参数和不确定靠港时间系数进行数据实验,证明了所提出模型和算法的合理性与实际应用价值。
-
关键词
船舶调度
引航员排班
自适应大邻域搜索
平均抽样近似
-
Keywords
vessel scheduling
pilot scheduling
adaptive large neighborhood search
sample average approximation
-
分类号
U692.4
[交通运输工程—港口、海岸及近海工程]
-
-
题名基于代客充电模式的电动汽车充电站布局优化
被引量：1
- 2
-
-
作者
童岷
胡志华
-
机构
上海海事大学物流研究中心
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2024年第8期65-71,共7页
-
基金
国家自然科学基金面上项目(71871136)。
-
文摘
当新能源汽车用户自行前往充电站充电,将会产生时间成本和等待焦虑。而代客充电服务能够有效解决这些问题,但是其服务成本受到充电站布局与社区用户分布等因素的影响。为探究充电站布局对代客充电服务模式的影响,本文建立基于充电时间的等待焦虑程度量化模型,引入代客充电服务比率量化用户的服务选择行为,同时考虑用户需求的随机性,以最小化充电站建设成本与用户前往充电站充电的行驶成本、最大化代客充电业务利润为优化目标,建立多目标两阶段随机混合整数规划模型,并使用Epsilon约束法与抽样平均近似方法进行求解。本文在对模型及其参数进行数值分析的基础上,以合肥市瑶海区为背景设计案例研究,发现在充电站建设数目一定的前提下,通过改变充电站布局可以提升代客充电业务利润,但同时也会导致用户充电行驶成本的升高。
-
关键词
电动汽车
充电站布局
代客充电
随机规划
抽样平均近似
Epsilon约束法
-
Keywords
electric vehicles
charging-station location problem
valet charging
two-stage stochastic programming
sample average approximation
Epsilon constraint method
-
分类号
U491.8
[交通运输工程—交通运输规划与管理]
TM715
[电气工程—电力系统及自动化]
O221.5
[理学—运筹学与控制论]
-
-
题名面向不确定性影响源的社会网络影响力传播抑制方法
被引量：1
- 3
-
-
作者
李劲
岳昆
尤洁
谢潇睿
张云飞
-
机构
云南大学软件学院
云南省软件工程重点实验室
云南大学信息学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2017年第9期2063-2070,共8页
-
基金
国家自然科学基金(61562091
61472345)
+6 种基金
云南省应用基础研究计划
(2014FA023
2016FB110)
云南大学中青年骨干教师培养计划项目
云南大学青年英才培育计划(XT412003)
云南省软件工程重点实验室开放项目(2012SE303
2012SE205)~~
-
文摘
社会网络中影响力传播的有效抑制是社会网络影响力传播机制研究所关注的问题之一。该文针对未知影响传播源,或传播源信息具有不确定性的情况,提出面向不确定性影响源的影响力传播抑制问题。首先,为有效提高抑制算法的执行效率,讨论竞争线性阈值传播模型下影响源传播能力的近似估计方法,进而提出有限影响源情况下,期望抑制效果最大化的抑制种子集挖掘算法。其次,对于大尺寸不确定性影响源的情况,考虑算法运行效率和抑制效果之间的有效折中,提出基于抽样平均近似的期望抑制效果最大化的抑制种子集挖掘算法。最后,在真实的社会网络数据集上,通过实验测试验证了所提出方法的有效性。
-
关键词
社会网络
不确定性影响源
影响力传播抑制
竞争线性阈值模型
抽样平均近似
-
Keywords
Social networks
Uncertain influence sources
Influence blocking maximization
Competitive linear threshold model
Sampling average approximation
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
TP311
[自动化与计算机技术—计算机软件与理论]
-
