张安
- 作品数：37 被引量：17H指数：2
- 供职机构：杭州电子科技大学理学院更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金国家自然科学基金委员会数学天元基金更多>>
- 相关领域：理学文化科学更多>>
- 单机带库存约束的排序问题
- 2014年
- 研究了一类单台机上带有库存约束的排序问题,目标函数是极小化加权完工时间总和。针对问题,首先证明了问题是NP-困难的,接着给出贪婪算法,证明了该算法的最坏情况界是无穷大,但随机试验表明算法的平均性能是令人满意的。
- 王红军张安陈永陈光亭
- 关键词：排序贪婪算法
- 二部图中的完美匹配子集权的极小化问题
- 2017年
- 主要研究了二部图中的完美匹配子集权的极小化问题,针对完美匹配两个子集权的极小化问题,证明了最小权重优先算法SWF的最坏情况界为3/2,并应用一一互换思想,设计了最坏情况界至多为4/3的改进算法.
- 李伟娟陈光亭陈永张安
- 关键词：二部图完美匹配最坏情况界
- 关于带时间约束的单机排序的一个注记
- 2018年
- 研究单机带时间B-约束的排序问题,即在任意单位时间区间[x,x+1)内至多允许加工B个工件,目标函数是极小化工件的最大完工时间.分析了B=2时最优排序的结构与性质,设计了O(n log n)时间的启发式算法.当工件数较少(≤6)时,证明了该算法的最优性.
- 万绍春张安陈永陈光亭
- 关键词：单机排序最优性启发式算法
- 带模具约束的两台同型机排序问题的改进算法
- 2022年
- 研究带模具约束的两台同型机排序问题,针对极小化工件最大完工时间的目标函数,与已有的3/2近似算法相比,增加对最大工件集的处理,得到改进算法的近似比为4/3,并给出了紧例。
- 甄谭张安陈光亭陈永
- {1,2}-赋权图最小最大2-路径覆盖问题的近似算法
- 2022年
- 给定边权重为1或2的完全图,研究如何用2条顶点不相交的路径覆盖图中所有顶点,为了达到最大路径权重尽可能小的目标,在{1,2}-赋权图上旅行售货商问题的已有算法的基础上,设计了该问题的近似算法,并证明了算法的近似比不超过11/7。
- 姚会影周圆陈光亭陈永张安
- 双层无线传感器网络的中继器放置问题
- 2013年
- 该文首次讨论了双层无线传感器网络的k-覆盖k-连通问题,假定传感器集和基站满足某种情况的条件下,通过使用区域划分思想,对k-覆盖k-连通问题进行了研究,设计了一种算法,并且证明了算法的性能比为9/2。
- 胡超群张安张艳维王云
- 关键词：分子
- 单层网络中继器放置的2-连通问题及算法
- 2013年
- 该文主要研究含有基站的单层网络的中继器放置问题。对单层网络2-连通问题,在中继器传输半径与传感器传输半径相同的情形下,设计了性能比为12的近似算法。
- 王云张安胡超群张艳维
- 资源定时投放的单机排序问题
- 2017年
- 研究资源定时投放的单机排序问题,目标为极小化工件的总完工时间,首先采用多项式时间归约法证明了该问题即使在每个工件的资源需求量与加工时间成比例的情况下也是NP-难的,接着对求解该问题的SPT近似算法进行了最坏情况分析,最后证明了其最坏情况紧界为9/7.
- 陈蕾张安陈永陈光亭
- 关键词：资源需求单机排序最坏情况界
- 两台不同速码头起重机调度问题的改进分析
- 2016年
- 主要研究了无交叉作业的两台不同速码头起重机调度问题.为了缩短装(卸)载总耗时,改进了已有相关算法的分析过程,得到了算法的最坏情况紧界为{min(s+1)/s,(s+1)2/(2s+1}).
- 张文帅张安陈光亭陈永
- 关键词：调度
- 堆取料机调度问题的一个近似算法被引量：2
- 2020年
- 研究源自煤炭港口料场管理的堆取料机调度问题.该问题中,堆取料机从长为L的料场作业区最左端开始空机或载料运行,两者的速度之比为s:1(s≥1).决策者需确定储料堆在作业区的分布以及堆取料机处理它们的先后次序,目的是极小化一批煤料运输船的在港服务时间.考虑堆取料机处理完毕需要回到料场终端的作业模型,证明了存在最坏情况界不超过1+1/4s的近似算法.
- 王翼展张安陈永陈光亭
