上海市自然科学基金(03ZR14039)
- 作品数：11 被引量：47H指数：4
- 相关作者：唐国春柏孟卓桂胜华张峰樊保强更多>>
- 相关机构：上海第二工业大学同济大学上海交通大学更多>>
- 发文基金：上海市自然科学基金国家自然科学基金上海市教委科研基金更多>>
- 相关领域：理学经济管理更多>>
- 供应链管理中生产和运输集成的排序问题被引量：19
- 2007年
- 分析了供应链管理中多制造商、多客户的生产和运输集成起来的排序(调度)问题。建立了集成排序模型,在研究解的最优性条件基础上,用工件的总流程时间作为排序目标,解决使总费用达到最小的问题,给出相应的动态规划算法,并分析算法的复杂性。
- 柏孟卓陈峰唐国春
- 关键词：供应链排序动态规划
- 排序问题的线性规划松弛方法
- 2006年
- 本文研究排序问题的线性规划松弛方法,对单台机器排序问题1|prec|ΣwjCj介绍基于三个确定性线性规划松弛的2—近似算法,对平行机排序问题R|rij|(wjCj介绍基于随机线性规划松弛的2—近似算法。这后一个算法对排序问题R|(wjCj|是3/2—近似算法.
- 贺向阳王洁明唐国春
- 关键词：运筹学排序线性规划
- 2003年到2005年排序(调度)学科在中国的发展(I)被引量：5
- 2006年
- 介绍2003年到2005年9月我国(包括内地和港澳台地区)排序(调度)论研究的概况和发展;综述正式发表的排序(调度)论研究的论文和专著;提供研究现代(新型)排序(包括可控排序、成组分批排序、在线排序、同时加工排序、准时排序和窗时排序、机器不同时开工排序、资源受限排序、随机排序、模糊排序和多目标排序等)、其他排序(包括经典排序和其他新型排序)、与排序有关的问题以及排序(调度)论应用的情况;内容分为正文、参考文献和附录:英汉排序(调度)词汇。材料由中国运筹学会排序分会各位委员提供,唐国春负责撰写,分I,II两部分,两次刊登;简写稿发表在《2006年中国科学技术蓝皮书》。
- 唐国春
- 关键词：运筹学工件
- 加工时间可控的同时加工排序问题被引量：9
- 2006年
- 同时加工排序和可控排序是两类很重要的现代排序模型,有着深刻的实际背景和广阔的应用前景,已经取得许多有意义的成果,然而,还没有看到把两者结合起来的研究。把这两类排序模型相结合,讨论加工时间可控的同时加工排序问题:工件可以有不同的加工时间,每个加工时间对应一个控制费用,所有工件在单台机器上平行同时加工,即同时加工的一批工件的加工时间等于这批工件中所有工件加工时间的最大者;分别使误工工件个数和最大延迟加上加工时间可控所需费用的总和为最小作为优化的目标。讨论了这两个问题的最优解的性质,并以此为基础提出了相应的动态规划算法。
- 柏孟卓唐国春
- 关键词：动态规划
- 工件带安装时间的单机排序问题的列生成算法
- 2007年
- 在求解大规模NP-困难的最优化问题方法中,列生成技术越来越受到重视.本文研究工件带有与加工次序有关的安装时间的单机排序问题,首先构造它的时间标号模型,结合D-W分解技术和分支定界方法,给出它的列生成算法.其中时间标号模型的线性松弛为原问题提供了很好的下界,然后提出一个近似算法.通过实验数据表明,我们的算法对中等规模的排序问题1|t_(ij),r_j|∑w_jC_j是有效的.
- 樊保强唐国春
- 关键词：运筹学NP-困难
- 供应链排序的模型和方法
- 供应链排序(supply chain scheduling)前端的供应商问题(supplier’s problem)是研究供应商如何安排生产和如何把工件分批并发送给制造商,使生产排序费用和发送费用的总费用为最小．供应链排...
- 唐国春
- 关键词：供应链排序动态规划
- 文献传递
- 工件可拒绝排序问题的线性规划松弛算法被引量：3
- 2005年
- 研究了工件可拒绝排序问题.考虑目标函数是拒绝费用与带权总完工时间之和,应用线性规划松弛方法设计了近似算法,当工件之间没有优先关系时得到3-近似算法,当工件之间具有优先关系时得到4-近似算法.
- 张峰范静
- 关键词：排序工件可拒绝
- 2003年到2005年排序(调度)学科在中国的发展(II)
- 2006年
- 介绍2003年到2005年9月我国(包括内地和港澳台地区)排序(调度)论研究的概况和发展;综述正式发表的排序(调度)论研究的论文和专著;提供研究现代(新型)排序(包括可控排序、成组分批排序、在线排序、同时加工排序、准时排序和窗时排序、机器不同时开工排序、资源受限排序、随机排序、模糊排序和多目标排序等)、其他排序(包括经典排序和其他新型排序)、与排序有关的问题以及排序(调度)论应用的情况;内容分为正文、参考文献和附录:英汉排序(调度)词汇。材料由中国运筹学会排序分会各位委员提供,唐国春负责撰写,分I、II两部分,两次刊登;简写稿发表在《2006年中国科学技术蓝皮书》。
- 唐国春
- 关键词：运筹学工件
- 弱互补函数的拉格朗日-拟牛顿法被引量：9
- 2005年
- 2000年H.Qi和L.Qi提出光滑不等式约束函数和光滑目标函数最优化问题的QP-free方法,此法的所有的迭代点为可行点.2005年9月,我们提出了含弱互补函数的不等式约束最优化问题的拉格朗日-牛顿法,但算法中计算Hesse矩阵的工作量较大.本文改进了2005年9月提出的算法,用拟牛顿法代替了Hesse矩阵,构建了一个新的算法.证明了此法具有全局收敛性.对一些算例的计算表明此法具有很好的应用前景.
- 桂胜华张倩邢丽徐玲
- 关键词：KKT点拟牛顿法
- 工件带安装时间平行机排序问题的列生成算法被引量：1
- 2006年
- 研究了工件带与加工次序有关的安装时间的平行机排序问题,给出它的整数规划模型,并结合动态规划和分支定界方法,给出它的列生成算法.通过试验表明:算法对中等规模的问题是有效的,它可以计算到10台机器和60个工件甚至含有更多大工件的大规模问题.
- 樊保强唐国春
- 关键词：平行机排序列生成动态规划
