云南高校图书馆联盟文献共享服务平台- FPTAS

FPTAS: 作品数：16被引量：24H指数：3; 导出分析报告; 相关领域：理学自动化与计算机技术更多>>; 相关作者：武光华刘春来王建军刘晓蕾仲维亚更多>>; 相关机构：曲阜师范大学浙江工商大学大连理工大学上海大学更多>>; 相关期刊：《重庆师范大学学报（自然科学版）》《电力设备管理》《青岛大学学报（自然科学版）》《聊城大学学报（自然科学版）》更多>>; 相关基金：国家自然科学基金山东省自然科学基金教育部“新世纪优秀人才支持计划”国家自然科学基金创新研究群体项目更多>>

基于背包问题算法的中长期电力合同签约优化问题: 《电力设备管理》2022年第19期301-303,共3页屈源; 根据中长期合同签约中的总量限制问题,建立有效的数学模型。引入背包问题的伪多项式时间复杂度算法,给出合理的解决方案,并从近似度、复杂度等方面对方案进行评估。; 关键词：中长期合同背包问题算法 FPTAS 时间复杂度近似度

Parallel-batch scheduling with deterioration and rejection on a single machine被引量：3: 《Applied Mathematics(A Journal of Chinese Universities)》2020年第2期141-156,共16页LI Da-wei LU Xi-wen; Supported by the National Natural Science Foundation of China(11871213,71431004).; The single machine parallel-batch scheduling with deteriorating jobs and rejection is considered in this paper.A job is either rejected,in which a rejection penalty should be paid,or accepted and processed on the mach...; 关键词：parallel-batch scheduling REJECTION DETERIORATION FPTAS NP-COMPLETE

工件可拒绝排序问题综述被引量：8: 《运筹学学报》2020年第2期111-130,共20页张玉忠; 国家自然科学基金(No.11771251);山东省自然科学基金(No.ZR2017MA031)。; 可拒绝排序问题是兴起于2000年前后的有代表性、应用背景极强的的排序问题,是经典排序问题的衍生和推广.经典排序问题总是要求每个工件必须被加工,然而在实际中由于某些特殊原因,决策者会选择拒绝加工某些工件.把允许工件被拒绝的这类...; 关键词：可拒绝排序在线排序离线排序近似算法复杂性竞争比 NP-难 PTAS FPTAS

具有退化工件和老化效应的单机可拒绝排序问题被引量：5: 《运筹与管理》2017年第6期95-101,共7页刘春来王建军; 国家自然科学基金资助项目(71271039;70902033);新世纪优秀人才支持计划资助项目(NCET-13-0082);国家创新研究群体科学基金资助项目(71421001); 研究同时具有退化工件和老化效应的单机可拒绝排序问题,即工件的实际加工时间是与其开工时间和所在位置有关的函数,同时生产商可以通过支付一定的处罚费用而拒绝加工某些工件。在生产加工过程中,考虑对机器进行选择性维修活动来提高加...; 关键词：单机排序拒绝维修活动 FPTAS

Some Discussions on Parallel Bounded Batch Scheduling to Minimize the Sum of Squared Machine Loads: 《Journal of Mathematics and System Science》2016年第2期60-65,共6页Zengxia Cai Xianzhao Zhang; We sttidy the problem of scheduling n jobs on m parallel bounded batch machines to minimize the sum of squared machine loads. Each batch contains at most B jobs, and the processing time of a batch is equal to the long...; 关键词：SCHEDULING Parallel batch Polynomial time approximation scheme FPTAS

工件带简单线性恶化函数和共同交货期单机排序问题: 《运筹与管理》2016年第1期154-157,共4页余英舒彤曾春花; 国家自然科学基金项目(71172194);贵州省科技厅与凯里学院2014年度省校合作协议项目:(黔科合LH字[2014]7232);贵州凯里学院院级课题自科类重点课题(Z1402);贵州省科技厅;黔东南州科技局;凯里学院科技联合基金(黔科合字LKK[2013]30号); 本文研究单机排序问题,其中工件加工时间具有简单线性恶化函数.同时,所有工件均具有一个给定共同交货期.目标函数为最小化提前有奖延误受罚之和.在逆一致性条件下,给出了求解该排序问题的一个伪多项式时间动态规划算法.同时借助于几何...; 关键词：单机排序动态规划算法近似算法(FPTAS) 几何舍入技巧

有使用限制的两台机器排序问题的近似算法: 《华中师范大学学报（自然科学版）》2015年第1期11-13,20,共4页李刚刚李浩; 国家自然科学基金项目(11126284); 研究了两台机器有使用限制的排序问题,其中一台机器在给定的一个时间段内不可用,而另一台机器一直可用,目标为最小化最大完工时间.每台机器每次至多可以加工一个工件.工件在加工过程中不可中断.对于该问题,文章给出了一个FPTAS(fully po...; 关键词：排序使用限制算法 FPTAS

平行机上一种带拒绝费用的排序问题研究: 《青岛大学学报（自然科学版）》2014年第2期14-16,共3页武光华; 主要研究了一种平行机上的排序问题。目标函数是使总完工时间最小但不能超过总拒绝费用的阀值。提出了该问题是NP-难的证明。针对该排序问题给出了伪多项式时间的动态规划算法且设计出了FPTAS。; 关键词：近似算法可拒绝排序动态规划 FPTAS

极小化加权总完工时间的工件可拒绝排序被引量：3: 《重庆师范大学学报（自然科学版）》2012年第5期10-12,共3页张树霞张峰; 国家自然科学基金(No.70731160015); 经典的排序问题要求工件都必须进行加工,然而在实际中有时候由于一些特殊的原因可以考虑工件不加工。例如,加工时间非常大,或加工所需费用非常高,于是就不加工这一工件,而是通过支付一定的费用后送到外边"外加工"或购买更合算,这类问题...; 关键词：可拒绝排序动态规划 FPTAS

工件可转包加工的排序问题研究被引量：4: 《运筹学学报》2012年第1期121-126,共6页仲维亚刘晓蕾霍志明; 上海市教委重点学科(S30104)资助课题; 研究工件可以转包加工的单台机排序问题:有n个工件,在零时刻已经到达一个单台机处,每个工件可以由加工者自有的单台机器加工或者转包给其他机器加工.如果工件被转包加工,那么其完工时间等于在自有机器上的加工时间,而产生的加工费用与...; 关键词：排序伪多项式时间最优算法 FPTAS

FPTAS