陈永
- 作品数：34 被引量：11H指数：2
- 供职机构：杭州电子科技大学理学院更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金国家自然科学基金委员会数学天元基金更多>>
- 相关领域：理学文化科学更多>>
- 两台不同速码头起重机调度问题的改进分析
- 2016年
- 主要研究了无交叉作业的两台不同速码头起重机调度问题.为了缩短装(卸)载总耗时,改进了已有相关算法的分析过程,得到了算法的最坏情况紧界为{min(s+1)/s,(s+1)2/(2s+1}).
- 张文帅张安陈光亭陈永
- 关键词：调度
- 堆取料机调度问题的一个近似算法被引量：2
- 2020年
- 研究源自煤炭港口料场管理的堆取料机调度问题.该问题中,堆取料机从长为L的料场作业区最左端开始空机或载料运行,两者的速度之比为s:1(s≥1).决策者需确定储料堆在作业区的分布以及堆取料机处理它们的先后次序,目的是极小化一批煤料运输船的在港服务时间.考虑堆取料机处理完毕需要回到料场终端的作业模型,证明了存在最坏情况界不超过1+1/4s的近似算法.
- 王翼展张安陈永陈光亭
- 煤炭码头堆取料机的调度问题被引量：2
- 2019年
- 研究了煤炭码头堆取料机的调度问题。以极小化最大堆取料完成时间为目标,给出了堆取料机可在工作区任意位置结束工作的情形的多项式时间最优算法。当堆取料机在工作区任一端或起始端结束时,证明了该问题是NP-hard的,同时对两种情形分别设计了最坏情况界是1+13 s的近似算法。
- 王翼展张安陈永陈光亭
- 关键词：NP-HARD
- 二部图中的完美匹配子集权的极小化问题
- 2017年
- 主要研究了二部图中的完美匹配子集权的极小化问题,针对完美匹配两个子集权的极小化问题,证明了最小权重优先算法SWF的最坏情况界为3/2,并应用一一互换思想,设计了最坏情况界至多为4/3的改进算法.
- 李伟娟陈光亭陈永张安
- 关键词：二部图完美匹配最坏情况界
- 带模具约束的两台同型机排序问题的改进算法
- 2022年
- 研究带模具约束的两台同型机排序问题,针对极小化工件最大完工时间的目标函数,与已有的3/2近似算法相比,增加对最大工件集的处理,得到改进算法的近似比为4/3,并给出了紧例。
- 甄谭张安陈光亭陈永
- {1,2}-赋权图最小最大2-路径覆盖问题的近似算法
- 2022年
- 给定边权重为1或2的完全图,研究如何用2条顶点不相交的路径覆盖图中所有顶点,为了达到最大路径权重尽可能小的目标,在{1,2}-赋权图上旅行售货商问题的已有算法的基础上,设计了该问题的近似算法,并证明了算法的近似比不超过11/7。
- 姚会影周圆陈光亭陈永张安
- 一类新型网络构建问题的算法设计与分析
- 2015年
- 研究了一类新型网络构建问题,使有向网络中子网络的弧在切割成权值为L的分段时所产生的总分段数尽可能小。针对问题,假设有向网络每条弧的权值不小于L,给出子网络结构为有向路或强连通支撑子网络两种情形时的近似算法,并证明算法的最坏情况界分别为3/2和3。
- 刘丽张安陈永陈光亭
- 关键词：网络构建最坏情况界装箱问题
- 无线传感器网络中的线段覆盖问题
- 2015年
- 线段覆盖问题是指用尽可能少的传感器覆盖某区域内的若干条线段,使得任意线段上的目标点均位于至少某一个传感器的覆盖区域内。主要讨论目标点位于水平或垂直方向线段上的情形,通过运用区域分层思想和传感器覆盖的几何特性设计了一个求解该问题的多项式时间近似算法,并在理论上证明了该近似算法的性能比为18。
- 张斌权陈永张安陈光亭
- 关键词：无线传感器网络
- 一类带特殊序约束的三台机流水作业排序问题
- 2020年
- 研究单位工件、有序约束的三台机流水作业排序问题,目标是极小化工件的最大完工时间。在序约束关系形成最长链图结构的情形下,首先对其顶点(工件)集进行自然分层,然后在相邻顶点层之间尽可能寻找一对相容工件,最后将每一层工件在三台流水作业机上进行最优排序,并由一对相容工件衔接相邻层,得到最坏情况界不超过3/2的多项式时间近似算法。通过构造实例进一步证明了界是紧的。
- 陈占文张安陈永陈光亭
- 关键词：序约束
- 集成岸桥分派的在线泊位分配问题
- 2017年
- 主要研究一类集成岸桥分派的在线泊位分配问题.考虑了3个连续泊位、4台岸桥的情形,以极小化集装箱货轮的总处理(装载、卸载任务)时间为目标函数,证明了最好可能的在线分派方案是2-2-0,并设计了竞争比为5/4的最优在线泊位分配算法.
- 杨帆张安陈永陈光亭
- 关键词：泊位分配竞争比
