国家自然科学基金(10371071)

作品数:31被引量:85H指数:5
导出分析报告
相关作者:唐国春陈峰张峰王斌陈荣军更多>>
相关机构:上海第二工业大学上海交通大学同济大学常州工学院更多>>
相关期刊:《集装箱化》《常州工学院学报》《科学技术与工程》《上海师范大学学报(自然科学版中英文)》更多>>
相关主题:排序运筹学工件动态规划供应链更多>>
相关领域:理学经济管理自动化与计算机技术交通运输工程更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
物流联盟伙伴选择模糊优化研究被引量:6
《河北科技大学学报》2009年第1期69-74,共6页王斌 唐国春 
国家自然科学基金资助项目(10371071);国家自然科学基金重大国际(地区)合作研究资助项目(70731160015);上海市教委科研创新基金资助项目(09ZZ208)
运用AHP,DEA和模糊规划的方法研究如何选择物流联盟伙伴组建供应链。首先应用AHP方法结合DEA方法对供应链各环节的不同企业进行有效评价,然后根据评价结果初选出少量企业,最后以最小化供应链物流总成本和总运作时间为目标,应用模糊规划...
关键词:AHP DEA 模糊规划 物流 供应链 
需要安装时间的两台多功能机排序问题的计算复杂性被引量:2
《运筹学学报》2008年第4期122-128,共7页井彩霞 钱省三 唐国春 
国家自然科学基金(10371071,70731160015)资助;上海市(第三期)重点学科资助(编号:S30504)资助
提出需要安装时间的多功能机排序问题,一般情况下,这是NP-困难的;主要研究只有两台机器时一些特殊情况下的计算复杂性.根据加工集合为机器全集的工件组数的不同,分别给出多项式时间算法和分枝定界算法.对各工件组的工件数和加工时间都...
关键词:运筹学  排序  计算复杂性  多项式时间算法  多功能机  安装时间 
带重入的单台机排序问题(英文)被引量:2
《运筹学学报》2008年第2期84-87,共4页井彩霞 钱省三 唐国春 
the National Natural Science Foundation of China(No.10371071,70731160015);Shanghai Leading Academic Discipline Project(No.T0502);The National Research Foundation for Program of Higher Education of China(No.20050252008).
本文考虑带重入的单台机排序问题。重入是指每个工件在机器上加工不止一次.通过把重入模型转化为带平行链约束的排序问题,我们成功地获得了单机重入问题的两个目标函数的多项式时间最优算法,一个是总带权完工时间∑ω_jC_j,另一个是最...
关键词:运筹学 排序 多项式时间算法 转化 重入 总带权完工时间 最大费用 
平行机排序问题的列生成解法被引量:4
《系统科学与数学》2008年第6期739-746,共8页罗守成 陈峰 唐国春 
国家自然科学基金(10371071);上海市教委科研基金(04RE16)资助课题
基于整数规划的线性松弛,探讨求解大规模带权总完工时间排序问题的列生成算法的基本原理.然后,结合动态规划和分枝定界技术,对大规模排序问题P||∑w_jC_j提出一类求解精确(最优)解的列生成算法.
关键词:排序 整数规划 列生成 
航运集装箱运输路径选择优化研究被引量:1
《交通运输系统工程与信息》2008年第3期90-95,共6页王斌 唐国春 
国家自然科学基金重大国际(地区)合作研究项目(70731160015);国家自然科学基金项目(10371071);上海市教委选拔高校优秀青年教师项目(SJG306003)
应用整数规划研究航运集装箱路径选择问题,并将重箱和空箱统一在一个系统中研究.在本文模型中,以集装箱运输总利润最大化为目标函数,利润是重箱运输利润减去重、空箱运输成本.约束条件考虑到满足空集装箱需求和重集装箱需求、航线运输...
关键词:航线 运输 集装箱 整数规划 仿真 
机器加工能力受限制的排序问题
《数学杂志》2008年第2期213-216,共4页罗守成 周焕中 唐国春 
国家自然科学基金资助项目(10371071);上海市教委科研基金资助项目(04RE16)
本文研究上海港长江口深水航道大型重载船舶的通行问题.利用排序论的理论和方法,把这个问题转换成机器加工能力受到限制的新型排序问题,提出解决这个问题的两个算法,并证明其中一个算法的最优性.
关键词:排序 限制 算法 
物流联盟伙伴选择优化研究被引量:1
《重庆交通大学学报(自然科学版)》2008年第4期651-655,共5页王斌 唐国春 
国家自然科学基金重大国际(地区)合作研究项目(20710015);国家自然科学基金项目(10371071);上海市高校选拔优秀青年教师项目(SJG306003)
以降低供应链总作业成本和总作业时间为目标,研究一种选择物流企业联盟伙伴来构建供应链的有效方法。供应链由多个环节组成,每个环节的企业的性质不同。首先应用AHP方法结合DEA方法对供应链各环节的不同企业进行有效评价;然后根据评价...
关键词:AHP 数据包络分析 机会约束规划 物流 供应链 
Moore-Hodgson算法的最优性被引量:5
《上海第二工业大学学报》2008年第1期25-28,共4页陈小林 苏文玉 唐国春 
国家自然科学基金项目(No.10371071和No.70731160015);上海市教委资助项目"若干现代排序模型的研究"(No.07zz178);运筹学与系统工程重庆市市级重点实验室资助项目
经典排序论中使误工工件的个数为最少的单台机器排序问题,简称为误工问题,是排序论中最基本的问题之一。著名的Moore-Hodgson算法可以在时间O(n log n)内得到误工问题的最优解。Pinedo在1995年对于Moore-Hodgson算法的最优性给出一个证...
关键词:排序 最优性 算法 
机器带准备时间的平行机排序问题的并行阈值算法
《科学技术与工程》2008年第7期1649-1654,共6页范静 
上海高校选拔培养优秀青年教师科研专项基金项目(LX306002);上海市教委研创新(08ZY78,07ZZ178);国家自然科学基金(70731160015,10371071)资助
针对带准备时间的最小机器完工时间最大化排序问题,结合原始阈值算法、对偶阈值算法并加以修正,提出并行层次阈值算法,证明了三台机器情况下当参数ε=1/4时,此线性时间算法的最坏情况界为3/4。这是到目前为止最坏情况界最小且时间复杂...
关键词:排序 阈值算法 最坏情况界 机器准备时间 线性时间 
机器不同时开工排序问题算法A_(KK)的最坏情况性能比
《上海第二工业大学学报》2007年第4期300-305,共6页吕程 李蒙 吕佳 唐国春 
国家自然科学基金项目(No.10371071和No.70731160015)
对于经典排序中的同型机(identical machines)排序问题Pm||Cmax,1969年Graham根据Kleitman和Knuth的建议提出著名的近似算法——算法AKK。2005年李红英等对于算法AKK提出改进的最坏情况性能比。机器不同时开工排序问题Pm,ai||Cmax是经...
关键词:不同时开工排序 最大完工时间 最坏情况性能比 
检索报告 对象比较 聚类工具 使用帮助 返回顶部