公共文化服务平台

一类广义指派问题的重指派算法被引量：1: 2001年; 讨论一类广义指派问题的近似算法,使用了笔者的一个关于含有对排列随机选取过程的时间表方法的单调性引理, 给出了一种对于可行解的改进型的重新指派方法。; 秦成林程建纲; 关键词：指派问题近似解广义指派问题

凸二次规划松弛方法研究离散加工时间可控排序问题被引量：1: 2002年; 用凸二次规划松弛方法研究离散加工时间可控的排序问题,得到界为3/2的多项式时间近似算法。; 张峰; 关键词：研究方法

单机排序问题的数学规划表示被引量：15: 2000年; 本文把单机排序问题１‖∑ｗｊＣｊ表述成一个二次规划，并把不带权的问题１‖∑Ｃｊ进一步转化成指派问题，从而用指派问题的匈牙利算法证明ＳＰＴ序是问题１‖∑Ｃｊ的最优解．这个结论似乎很平凡，但对于用数学规划来研究排序问题是一个很有意义的进展．这为我们用二次规划和半定规划来研究ＮＰ困难的排序问题的近似算法打下基础．; 罗守成张峰唐国春; 关键词：单机排序问题数学规划指派问题半定规划

一个宽容交货超前延误单机排序问题被引量：6: 2000年; 此文考虑下述排序问题 (P) :有 n个工件需在同一台机器上加工 ,对各工件有一共同的宽容交货期 .若一工件在此宽容期前完工则为一超前工件 ,若在此宽容期后完工则为一延误工件 ,要求适当安排一加工方式和宽容交货期的位置使加权超前延误工件数最小 .文中证得 (P)是 NP-hard的 ,并给出一伪多项式时间的分枝状精确算法 ,这也就可以认为它是一般意义下的 NP-hard问题而不是强NP-hard问题 .; 陈全乐孙世杰; 关键词：排序

可控排序问题的凸二次规划松弛近似算法被引量：10: 2001年; 用凸二次规划松弛方法,研究工件加工时间可控的,使加工时间压缩费用与加权总完工时间之和为最小的排序问题,得到界为3/2的多项式时间近似算法。; 张峰唐国春; 关键词：凸二次规划工件加工加权总完工时间

Scheduling problems on tardiness penalty and earliness award with simply linear processing time被引量：2: 2009年; In this paper,a single-machine scheduling model with a given common due date and simple linear processing times was considered.The objective is the total weighted tardiness penalty and earliness award.Some polynomial time solvable cases for this problem are given.A dynamic programming algorithm was provided and a branch and bound algorithm for general case of the problem was provided based on a rapid method for estimating the lower bound.; 余英卢圳孙世杰何龙敏胡晶地; 关键词：线性加工时间动态规划算法分支定界算法

交货期固定的工件准时完工数——最大排序问题的多项式时间算法被引量：3: 2000年; 给出了求解交货期固定的工件准时完工数最大的排序问题的多项式时间算法。; 张峰; 关键词：排序交货期多项式时间算法

工件加工时间增加的排序问题(1‖C_(max))被引量：13: 2001年; 讨论了工件加工时间随工件开工时间线性增加的排序问题 ,考虑的目标函数是最大完工时间 .证明了加工时间是简单线性增加情况下最大完工时间问题是多项式时间可解的 .对于加工时间是一般线性增加情况 ,研究了最优排序的性质。; 张峰; 关键词：排序最大完工时间工件

由两台柔性机器组成的流水作业问题被引量：4: 2001年; 研究了由两台柔性机器所组成的流水作业问题 ,其中有 n个相同工件 ,每一工件需先在机器 1上完成所需时间为 p1 的第一次加工 ,然后需单独在机器 1上或单独在机器 2上完成所需时间分别为 p1 2 、p2 1 的第二次加工 ,最后在机器 2上完成所需时间为 p2 的第三次加工 .要求适当安排这 n个工件的加工方式和次序以使加工全程 (Cmax)最小 .本文对此问题给出了分析解 .; 王景侠孙世杰; 关键词：排序

山东省滨州市滨城区黄河十二路662号电话

国家自然科学基金(19771057)