樊保强
- 作品数：8 被引量：20H指数：3
- 供职机构：鲁东大学数学与统计科学学院更多>>
- 发文基金：国家自然科学基金上海市自然科学基金山东省高等学校科技计划项目更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 带约束的单机和平行机排序问题
- 在实际的生产活动中,机器环境千差万别,工件性能也因背景不同而不同,因此存在着大量的,不同类型的排序问题.其中有一类排序-带约束的排序问题,鉴于其明显的实际意义,吸引了国内外许多学者.该文主要研究了带约束的机器排序问题.论...
- 樊保强
- 关键词：平行机LPT算法平行机排序单机排序
- 文献传递
- 排序博弈的分类、进展和展望被引量：4
- 2014年
- 排序博弈是排序论与博弈论的交叉,是从优化的角度分析排序论中的博弈问题,也是从博弈的观点研究排序问题。排序博弈分为工件排序博弈和机器排序博弈两类,这两类又可以分别考虑合作的和非合作的情况,从而包括了多代理竞争排序在内的目前已经出现的种种排序博弈问题。研究工件排序博弈和机器排序博弈这两类排序博弈的对偶关系,是本文在理论上提出的新课题。排序博弈具有重要的理论意义和广阔的应用前景,势必会吸引更多的研究者,得到更大的发展。
- 唐国春樊保强刘丽丽
- 关键词：排序博弈工件代理对偶
- 大规模排序问题的列生成算法研究
- 排序论又称为时间表理论，它是为满足一个或者多个优化目标，安排稀缺资源，执行任务的决策过程。一般认为，1954年,Johnson的论文[52]是经典排序的第一篇文章，从此排序论迅速发展起来。随着社会的发展，新的问题及模型层...
- 樊保强
- 一种基于混沌粒子群优化的OFDM系统资源分配算法被引量：8
- 2012年
- 针对无线多用户正交频分复用(OFDM)系统中功率分配问题,提出一种基于效用函数最大化框架的资源分配算法.在实际网络环境中,此类最优化算法为非凸的,利用经典最优化方法很难解决.为此,将智能优化中的粒子群方法应用到非凸优化算法设计中,并针对粒子群优化容易陷入局部极值点的问题,将Logistic混沌搜索嵌入PSO算法中,提出混沌粒子群算法.与同类算法相比,所提出算法不仅有效解决了非凸性问题,而且可以使系统具有更好的性能.
- 唐美芹马锴魏新江樊保强翟金刚
- 关键词：正交频分复用资源分配效用函数粒子群混沌
- 有存储约束和固定投送期的单机排序
- 2017年
- 本文研究了有固定投送周期与存储费用的单机订单排序问题,目标是极小化工件最大加权完工时间和存储费用之和.证明了该问题是强NP-困难的,并说明该问题不存在有固定近似比的多项式时间算法.针对投送期呈周期性这一特殊情形,提出了一个近似比是3/2的近似算法,同时还证明了该算法是最好的近似算法,除非P=NP.
- 王亚东樊保强
- 关键词：排序
- 工件带安装时间的单机排序问题的列生成算法
- 2007年
- 在求解大规模NP-困难的最优化问题方法中,列生成技术越来越受到重视.本文研究工件带有与加工次序有关的安装时间的单机排序问题,首先构造它的时间标号模型,结合D-W分解技术和分支定界方法,给出它的列生成算法.其中时间标号模型的线性松弛为原问题提供了很好的下界,然后提出一个近似算法.通过实验数据表明,我们的算法对中等规模的排序问题1|t_(ij),r_j|∑w_jC_j是有效的.
- 樊保强唐国春
- 关键词：运筹学NP-困难
- 工件带安装时间平行机排序问题的列生成算法被引量：1
- 2006年
- 研究了工件带与加工次序有关的安装时间的平行机排序问题,给出它的整数规划模型,并结合动态规划和分支定界方法,给出它的列生成算法.通过试验表明:算法对中等规模的问题是有效的,它可以计算到10台机器和60个工件甚至含有更多大工件的大规模问题.
- 樊保强唐国春
- 关键词：平行机排序列生成动态规划
- 带约束的平行机排序问题被引量：5
- 2003年
- 讨论了带资源约束和机器准备时间的平行机排序问题 ,资源约束是指每个机器最多加工k个工件 .首先对一般情况下的同型机的PLPT排序进行了讨论 ;并首次对同类机排序进行了研究 ,给出了一个FLPT近似算法 ,同时对m =2时证明了PLPT排序的最坏情况紧界是 2 .
- 樊保强董广龙曲桂东张玉忠
- 关键词：平行机排序资源约束最坏性能比
