-
题名潮汐影响下基于长方体排列的船舶调度问题研究
- 1
-
-
作者
文捷
刘昊雨
王永才
李春旭
苏建光
张蕾
-
机构
交通运输部水运科学研究院
中国人民大学信息学院
青岛港国际股份有限公司
武汉大学电子信息学院
-
出处
《中国航海》
CSCD
北大核心
2024年第3期81-88,共8页
-
基金
国家重点研发计划(2020YFB1710801)。
-
文摘
大型港口的泊位分配与船舶调度是决定港口吞吐量和运行效率的关键问题。船舶在选择泊位停靠时受泊位空闲时间、泊位长度、泊位实时水深等多方面的因素影响,优化目的是缩短船舶的平均等待时间或总等待时间。本文研究面向青岛港的泊位分配与船舶调度问题,在考虑潮汐影响下,提出长方体排列模型,描述潮汐影响下船舶有不同吃水深度、不同类型、不同服务时间需求的船舶调度问题。在所提模型基础上,设计了两阶段贪心算法和船舶优先级与泊位分配的二维遗传算法,通过仿真数据和青岛港的真实数据验证了该方法的有效性。
-
关键词
泊位分配与船舶调度
潮汐影响
长方体排列
两阶段贪心算法
二维遗传算法
-
Keywords
berth allocation and ship scheduling
tidal effects
cuboid arrangement
two-stage greedy algorithm
Genetic Algorithm
-
分类号
U692.43
[交通运输工程—港口、海岸及近海工程]
-
-
题名多租户数据库即服务模式系统资源优化分配方法
- 2
-
-
作者
亓开元
赵卓峰
张东
刘正伟
-
机构
高效能服务器和存储技术国家重点实验室
中国科学院计算技术研究所
北方工业大学云计算研究中心
-
出处
《高技术通讯》
CAS
CSCD
北大核心
2013年第4期352-359,共8页
-
基金
973计划(2012CB724101)资助项目
-
文摘
针对数据库即服务(DBaaS)模式下共享服务器的多租户之间的系统资源优化分配问题进行了研究,基于虚拟化技术提出了此问题的约束规划模型和求解方法。此求解方法通过建立性能模型计算特定资源配置虚拟机所能提供的数据库服务性能,且着重考虑了副本的一致性因素;通过定义效用函数,从资源使用量和性能需求两个方面度量资源分配效果。在此基础上,充分考虑虚拟化开销因素,通过两阶段的贪心算法快速寻找问题的近似最优解。应用示例及实验表明,该方法能够在满足租户性能需求的同时优化资源使用量,而且由于着重考虑了副本一致性、虚拟化开销和调整粒度等因素,因而能使资源分配更为准确和可控。
-
关键词
数据库即服务
多租户系统资源共享
按需资源分配
性能模型
效用函数
两阶段贪心算法
-
Keywords
database-as-a-service, multi-tenant server consolidation, on-demand resource allocation, performance model, utility function, two-phase greedy algorithm
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
