张峰
- 作品数：41 被引量：118H指数：6
- 供职机构：上海第二工业大学更多>>
- 发文基金：国家自然科学基金上海市教委科研基金上海市自然科学基金更多>>
- 相关领域：理学经济管理建筑科学一般工业技术更多>>
- 一种新的学习效应的机器排序问题研究被引量：2
- 2010年
- 近年来有关学习效应的排序模型越来越受到关注.由于机器操作的逐渐熟练,对于工件加工位置有关的学习模型具有更现实的意义.考虑到工人在加工工件的过程中经验的增加,与已经加工过的工件之和有关的学习模型也具有一定的现实意义.本文研究工件加工位置和已经加工过的工件加工时间之和有关的学习模型,对于单机,流水作业排序的情形作了一些分析,并给出了多项式时间算法.
- 张新功严广乐张峰唐国春
- 关键词：排序单机排序
- 凸二次规划松弛方法研究离散加工时间可控排序问题被引量：2
- 2002年
- 离散加工时间可控的排序问题,得到界为3/2的多项式时间近似算法。
- 张峰
- 最小化延误工序的单机限期批处理问题(英文)被引量：2
- 1999年
- 本文讨论了最小化延误工序的单机限期批处理问题，并对当所有工序同时处理时的特例给出了两个多项式算法．
- 张峰陈德伍
- 关键词：单机排序问题批处理
- 使两台和三台平行机的最小完工时间为最大的线性算法被引量：1
- 2006年
- 讨论使两台和三台平行机的最小完工时间为最大的线性算法——对偶阈值算法DA m(ε),其中ε是参数。对于问题P2||Cmin,证明对偶阈值算法DA2(1/7)的最坏情况界为6/7,并证明此界为紧界;对于问题P3||Cmin,进而提出层次对偶阈值算法TDA3(ε),并证明当ε取2/11时,算法的最坏情况界为9/11。这些都是线性时间算法中使最坏情况界值为最小的算法。
- 范静张峰
- 关键词：排序最坏情况界
- 交货时间区间内完工工件个数最多的近似算法被引量：4
- 2000年
- 在现代生产管理中，合理安排工件使所加工的工件准时交货是极其重要的。工件提前完工和延误完工都会增加费用。使尽量多的工件在其对应交货时间区间内完工的排序问题是ＮＰ困难的。本文讨论了ｍ台平行机交货时间区间内完工工件个数最多的排序问题，给出了一个求解这一问题的多项式时间近似算法。
- 张峰
- 关键词：排序平行机企业管理生产管理
- 信息系统监查标准体系
- 胡克瑾赵永超张峰梅洁邓少灵李敏韩慧群邢蕙
- 信息系统监查研究是一项集信息技术、管理技术、审查技术、软件工程技术、网络技术、法律、法规等为一体的多学科交叉性的研究项目。通过对国外信息系统监查进行深入研究，在分析信息系统监查的基本内涵和组成要素的基础上，揭示其产生、发...
- 关键词：
- 关键词：信息系统
- 基于多能互补的区域能源系统优化模型
- 根据我国城市紧凑型集约型发展的特点，建立了一种区域能源系统优化模型，它可以统筹考虑传统能源与可再生能源，兼顾区域集中能源技术和分散能源技术，使多种能源多种技术在社区层面优化组合，优势互补。介绍了模型的建立过程，并以英国某...
- LIANG Hao梁浩ZHANG Feng张峰LONG Wei-ding龙惟定
- 关键词：城市建设
- 凸二次规划松弛方法研究离散加工时间可控排序问题被引量：1
- 2002年
- 用凸二次规划松弛方法研究离散加工时间可控的排序问题,得到界为3/2的多项式时间近似算法。
- 张峰
- 关键词：研究方法
- 极小化加权总完工时间的工件可拒绝排序被引量：3
- 2012年
- 经典的排序问题要求工件都必须进行加工,然而在实际中有时候由于一些特殊的原因可以考虑工件不加工。例如,加工时间非常大,或加工所需费用非常高,于是就不加工这一工件,而是通过支付一定的费用后送到外边"外加工"或购买更合算,这类问题称为工件可拒绝排序问题。需要研究的任务是怎样选择工件在机器上进行加工或拒绝,并且如何安排被接受加工工件的加工次序使给定的目标函数值最优。本文研究了工件可拒绝排序中,目标函数是有限的总惩罚费用(总惩罚费用约束下)极小化加权总完工时间,工件到达时间都相同的同型机问题,设计了伪多项式时间的动态规划算法,并给出了相应的FPTAS算法。
- 张树霞张峰
- 关键词：动态规划FPTAS
- 工件加工时间随工件开工时间线性增加的成组排序问题被引量：17
- 2001年
- 本文讨论了工件加工时间随工件开工时间线性增加的成组排序问题,考虑的目标函数是最大完工时间,在成组技术假设下得到了最大完工时间问题是多项式时间可解的。
- 张峰
- 关键词：最大完工时间目标函数
