陈光亭
- 作品数：83 被引量：100H指数：5
- 供职机构：台州学院更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金浙江省教育厅重点资助项目更多>>
- 相关领域：理学文化科学电子电信自动化与计算机技术更多>>
- 两台不同速码头起重机调度问题的改进分析
- 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
- Steinet网络的新模型研究
- 陈光亭
- 关键词：最小生成树分治法归纳法
- 一类无干涉作业的码头起重机调度问题的近似算法研究被引量：2
- 2016年
- 集装箱港口上的大型货轮通常是由从船头到船尾纵向分布的集装箱船舱构成,而码头起重机主要负责装载或卸载集装箱.如何调度码头起重机在很大程度上影响着集装箱货轮的运输效率.该文主要研究一类无干涉作业的起重机调度问题,目标是极小化装(卸)载总耗时.对三台,四台起重机情形设计了新型调度算法,并给出了最坏情况分析,改进了文献中的已有结果.
- 张文帅张安陈光亭陈永
- 关键词：调度
- 若干无人工变量单纯形算法的反例(英文)
- 文中给出了三个反例,表明最近由Arsham建立的无人工变量单纯形算法不成立.
- 李伟陈光亭
- 关键词：线性规划单纯形算法
- 文献传递
- 基于数学建模活动平台的大学生科研能力培养的研究与实践被引量：7
- 2013年
- 本文从我校数学建模活动的成功经验,浅淡了利用数学建模活动平台培养本科生创新科研能力的较好优势,据此提出了基于数学建模活动平台的分阶段的本科生创新科研能力培养模式,并对利用该模式培养本科生科研能力的做了初步实践,预见该模式具有较强的应用价值。
- 裘哲勇陈光亭
- 关键词：数学建模活动大学生能力
- 点对间加权约束的最小费用连接问题
- 2001年
- 本文首先提出一个有向网络中点对间加权约束的最小费用连接问题。当点对数为 1时即为约束最短路问题 ,因此这是一个NP -C问题。本文设法在原有网络基础上构造出一个新的 2维网络 ,然后利用约束最短路问题的算法给出一个点对数为 2时的多项式时间近似方案 (PTAS)。
- 陈光亭
- 关键词：有向网络
- 3-cactus上的连通p-median问题
- 2010年
- 设G=(V,E)是一个无向连通图,每一条边e和每个顶点v都有一个非负的权重l(e)和w(v);传统的p-median是指在顶点集合中选出p个顶点,使得其它顶点到这p个顶点的赋权距离和最小。该文考虑带有某些约束的这类问题,要求所选出的p个顶点是连通的,也即由这p个顶点所导出的子图是连通的,称为连通p-median问题。该文给出了3-cactus图上的连通p-median问题的一个O(pn)的算法。
- 陈光亭辛双崔素辉
- 关键词：导出子图
- 三维无线传感器网络的中继器放置问题被引量：10
- 2010年
- 该文首次讨论了三维空间中无线传感器双层网络上中继器放置问题。在一定的假设条件下,运用区域划分的思想,对单覆盖单连通、双覆盖双连通问题进行研究,设计了近似算法,并给出常数性能比,扩展了三维空间中无线传感器网络的研究领域,为无线传感器网络的进一步研究提供了重要思想。
- 崔素辉陈光亭李茹雪
- 关键词：细胞
