云南高校图书馆联盟文献共享服务平台- 国家自然科学基金(19771057)

国家自然科学基金(19771057): 作品数：13被引量：47H指数：4; 导出分析报告; 相关作者：张峰唐国春孙世杰罗守成陈德伍更多>>; 相关机构：上海第二工业大学上海大学上海商业会计学校烟台大学更多>>; 相关期刊：《高校应用数学学报（A辑）》《科学技术与工程》《东华大学学报（自然科学版）》《上海大学学报（自然科学版）》更多>>; 相关主题：排序单机排序问题工件指派问题凸二次规划更多>>; 相关领域：理学机械工程经济管理一般工业技术更多>>

Scheduling problems on tardiness penalty and earliness award with simply linear processing time被引量：2: 《Journal of Shanghai University(English Edition)》2009年第2期123-128,共6页余英卢圳孙世杰何龙敏胡晶地; supported by the National Natural Science Foundation of China (Grant No.19771057); 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 polynomi...; 关键词：SCHEDULING single machine TARDINESS EARLINESS

凸二次规划松弛方法研究离散加工时间可控排序问题被引量：1: 《科学技术与工程》2002年第2期59-61,共3页张峰; 国家自然科学基金(19771057)资助; 离散加工时间可控的排序问题,得到界为3/2的多项式时间近似算法。; 关键词：凸二次规划松弛方法离散加工时间可控排序问题近似算法

凸二次规划松弛方法研究离散加工时间可控排序问题被引量：1: 《科学技术与工程》2002年第1期31-33,共3页张峰; 国家自然科学基金(19771057)资助; 用凸二次规划松弛方法研究离散加工时间可控的排序问题,得到界为3/2的多项式时间近似算法。; 关键词：凸二次规划松驰法离散加工时间可控排序问题多项式时间近似算法研究方法

可控排序问题的凸二次规划松弛近似算法被引量：7: 《自然科学进展（国家重点实验室通讯）》2001年第11期1151-1156,共6页张峰唐国春; 国家自然科学基金(批准号:19771057); 用凸二次规划松弛方法,研究工件加工时间可控的,使加工时间压缩费用与加权总完工时间之和为最小的排序问题,得到界为3/2的多项式时间近似算法。; 关键词：凸二次规划可控排序问题松驰近似算法工件加工加工时间压缩费用加权总完工时间

一类广义指派问题的重指派算法: 《东华大学学报（自然科学版）》2001年第3期6-9,共4页秦成林程建纲; 国家自然科学基金资助项目(批准号:19771057); 讨论一类广义指派问题的近似算法,使用了笔者的一个关于含有对排列随机选取过程的时间表方法的单调性引理, 给出了一种对于可行解的改进型的重新指派方法。; 关键词：指派问题近似解时间表方法重新指派算法广义指派问题

工件加工时间增加的排序问题(1‖C_(max))被引量：11: 《高校应用数学学报（A辑）》2001年第2期228-234,共7页张峰; 国家自然科学基金! (1 9771 0 57); 讨论了工件加工时间随工件开工时间线性增加的排序问题 ,考虑的目标函数是最大完工时间 .证明了加工时间是简单线性增加情况下最大完工时间问题是多项式时间可解的 .对于加工时间是一般线性增加情况 ,研究了最优排序的性质。; 关键词：排序加工时间线性增加最大完工时间多项式时间可解工件

由两台柔性机器组成的流水作业问题被引量：1: 《上海大学学报（自然科学版）》2001年第3期218-220,共3页王景侠孙世杰; 国家自然科学基金 ( 197710 5 7)资助项目; 研究了由两台柔性机器所组成的流水作业问题 ,其中有 n个相同工件 ,每一工件需先在机器 1上完成所需时间为 p1 的第一次加工 ,然后需单独在机器 1上或单独在机器 2上完成所需时间分别为 p1 2 、p2 1 的第二次加工 ,最后在机器 2上完成...; 关键词：排序柔性机理加工全程流水作业问题加工方式加工次序最优序

单机排序中的一个极小最大绝对迟后问题: 《应用数学与计算数学学报》2001年第1期1-9,共9页罗润梓孙世杰; 国家自然科学基金资助项目(项目编号为 19771057).; 本文考虑n个工件在单机上加工的排序问题,工件j的预期开始加工时间和所需加工时间分别为aj,pj,应交工时间为dj=aj+ kpj+d,这里的k(≥0),d是待定的变量,目标函数为极小化最大绝对迟后。本文首先考虑了该问题一些特殊情况的研究结果,然后...; 关键词：单机排序绝对迟后强一致性条件目标函数极小化最优加工顺序

一个宽容交货超前延误单机排序问题被引量：4: 《高校应用数学学报（A辑）》2000年第4期440-448,共9页陈全乐孙世杰; 国家自然科学基金!( 1 9771 0 57); 此文考虑下述排序问题 (P) :有 n个工件需在同一台机器上加工 ,对各工件有一共同的宽容交货期 .若一工件在此宽容期前完工则为一超前工件 ,若在此宽容期后完工则为一延误工件 ,要求适当安排一加工方式和宽容交货期的位置使加权超前延误...; 关键词：排序共同宽容期加权超前延误工件数复杂性算法

单机排序问题的数学规划表示被引量：9: 《应用数学与计算数学学报》2000年第2期77-82,共6页罗守成张峰唐国春; 国家自然科学基金资助项目!(项目编号19771057).; 本文把单机排序问题１‖∑ｗｊＣｊ表述成一个二次规划，并把不带权的问题１‖∑Ｃｊ进一步转化成指派问题，从而用指派问题的匈牙利算法证明ＳＰＴ序是问题１‖∑Ｃｊ的最优解．这个结论似乎很平凡，但对于用数学规划来研究排序问题...; 关键词：单机排序问题数学规划指派问题匈牙利算法 SPT序二次规划半定规划

国家自然科学基金(19771057)