-
题名变容量限制多阶段存储问题及其求解算法
被引量:1
- 1
-
-
作者
谢凡荣
-
机构
南昌大学数学系
-
出处
《南昌航空工业学院学报》
CAS
2004年第2期34-37,共4页
-
文摘
本文给出了求变容量限制多阶段存储问题的最优存储方案的一个数值算法 ,证明了它的理论依据 ,并举例说明了算法的应用。该算法具有概念清楚、步骤明确、收敛性好、易于编程实现等优点 。
-
关键词
变容量限制多阶段存储问题
多阶段存储问题
最优存储方案
-
Keywords
A numerical algorithm is presented for finding the optimum solution to the Multi - stage inventory problem with different capacity limitin different stage , and its theory is proved strictly . An example is given to demonstrate the use of the algorithm . The algorithm , which has the merits such as clear concept and procedure , good convergence, easy realization by copmputer- programming , and so on , is worthy to be widely applied in practical inventory management work.
-
分类号
O157.7
[理学—基础数学]
-
-
题名变容量限制质心Power图的计算
- 2
-
-
作者
姚裕友
张高峰
徐本柱
郑利平
-
机构
合肥工业大学计算机与信息学院
-
出处
《图学学报》
CSCD
北大核心
2021年第3期492-500,共9页
-
基金
国家自然科学基金项目(61972128,61702155)。
-
文摘
Power图作为Voronoi图的拓展,引入“权重”使其有着良好的限容特性。对普通Power图增加容量约束,使得每个站点的容量等于预设的容量值,则可以得到容量限制Power图;在此基础上,再增加质心约束,使每个站点刚好位于对应Power区域的质心,进一步得到质心容量限制Power图。在质心容量限制Power图中,容量限制条件均有明确的值,然而在某些应用中其往往是一个区间。针对区间容量限制问题,提出一种变容量限制质心Power图的计算方法。一方面,该方法通过不断调整各站点的权重以使得站点的容量满足区间限制;另一方面,Lloyd方法被用于优化各站点的位置到对应Power区域的质心;两者交替迭代优化,从而得到满足区间容量限制的质心Power图。在不同的密度和不同容量限制区间下的实验结果表明,该方法适用于不同密度下变容量限制质心Power图的计算,并且具有高效、适应性强等优点。
-
关键词
Power图
变容量限制
区间
质心
密度
-
Keywords
Power diagram
variable capacity-constrained
interval
centroidal
density
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-