张树霞
- 作品数：9 被引量：25H指数：3
- 供职机构：中国人民解放军镇江船艇学院船艇指挥系更多>>
- 发文基金：国家自然科学基金山东省自然科学基金更多>>
- 相关领域：理学文化科学更多>>
- 关于延误问题改进的Emmons条件被引量：2
- 2006年
- Emmons条件在求解单台机器延误问题中起着十分重要的作用,对陶霖(1988)等提出的弱于Emmons条件的所谓改进的Emmons条件再进一步改进简化,算例表明了算法的有效性.
- 张树霞唐国春张玉忠
- 基于社会计量法的大学生网络交往模型构建
- 社会交往是大学生面临的主要人生课题之一，在不同时代、不同背景下，大学生的社会交往表现出不同的形式和特点。网络技术的高速发展已经将大学生裹挟进崭新的信息时空，这对大学生的社会交往行为产生了深远的影响。
面对面的人际交...
- 张树霞
- 关键词：网络交往社会交往大学生群体
- 文献传递
- 延误与离散可控排序
- 排序理沦是组合优化这门学科的一个重要组成部分，有着深刻的实际背景和广阔的应用前景．随着现代工业的发展，经典的排序模式已被突破，新的模式层出不穷，离散可控排序就是发展最为迅速的新方向之一．经典排序模式中的工件之间带有前后约...
- 张树霞
- 关键词：动态规划
- 离散到达时间的可控排序问题
- 本文主要研究了离散到达时间的可控排序问题,即工件的到达时间可以被压缩,相应的付出费用称为压缩费用,工件到达时间的值只能从一个有限集合中选择.对单台机器,目标函数是极小化压缩费用与最大完工时间之和,我们设计了在给定任意序下...
- 张树霞张玉忠
- 关键词：最大完工时间
- 文献传递
- 离散加工时间的可控排序问题(英文)被引量：4
- 2007年
- 本文主要研究了离散加工时间的可控排序问题,目标函数是总压缩费用约束下极小化最大完工时间,对单机工件有不同到达时间以及同型机工件到达时间都相同这两个问题,我们设计了伪多项式时间的动态规划算法,并给出了相应的FPTAS算法．
- 张树霞曹志刚张玉忠
- 关键词：运筹学排序动态规划
- 极小化最大完工时间的离散可控排序(英文)
- 本文主要研究了工时离散可控的排序问题,目标函数是总压缩费用约束下极小化最大完工时间．对单机工件有不同到达时间以及同型机工件到达时间都相同这两个问题,我们设计了伪多项式时间的动态规划算法,并给出了相应的FPTAS算法．
- 张树霞曹志刚张玉忠
- 关键词：最大完工时间同型机
- 文献传递
- 一种求解非线性互补问题的方法及其收敛性被引量：16
- 2006年
- 本文将Newton方法和外梯度方法相结合,提出了一种求解非线性互补问题的方法,证明了此方法的全局收敛性和超线性收敛性,在适当的条件下给出了一个有限终止结果。数值实验表明,此方法是有效的。
- 屈彪王长钰张树霞
- 关键词：非线性互补问题NEWTON方法
- 极小化加权总完工时间的工件可拒绝排序被引量：3
- 2012年
- 经典的排序问题要求工件都必须进行加工,然而在实际中有时候由于一些特殊的原因可以考虑工件不加工。例如,加工时间非常大,或加工所需费用非常高,于是就不加工这一工件,而是通过支付一定的费用后送到外边"外加工"或购买更合算,这类问题称为工件可拒绝排序问题。需要研究的任务是怎样选择工件在机器上进行加工或拒绝,并且如何安排被接受加工工件的加工次序使给定的目标函数值最优。本文研究了工件可拒绝排序中,目标函数是有限的总惩罚费用(总惩罚费用约束下)极小化加权总完工时间,工件到达时间都相同的同型机问题,设计了伪多项式时间的动态规划算法,并给出了相应的FPTAS算法。
- 张树霞张峰
- 关键词：动态规划FPTAS
- 带有前后约束的延误排序问题的近似算法
- 2007年
- 把工件之间不带前后约束的延误排序的后移算法移植到带有前后约束的情况,提出一个多项式时间的近似算法．这个算法可以快速地得到这种延误问题的近似解．
- 张树霞唐国春
