国家自然科学基金(10371071)
- 作品数：31 被引量：112H指数：6
- 相关作者：唐国春陈峰张峰王斌陈荣军更多>>
- 相关机构：上海第二工业大学上海交通大学同济大学更多>>
- 发文基金：国家自然科学基金上海市自然科学基金上海市教委科研基金更多>>
- 相关领域：理学经济管理自动化与计算机技术交通运输工程更多>>
- 加工时间可控的同时加工排序问题被引量：9
- 2006年
- 同时加工排序和可控排序是两类很重要的现代排序模型,有着深刻的实际背景和广阔的应用前景,已经取得许多有意义的成果,然而,还没有看到把两者结合起来的研究。把这两类排序模型相结合,讨论加工时间可控的同时加工排序问题:工件可以有不同的加工时间,每个加工时间对应一个控制费用,所有工件在单台机器上平行同时加工,即同时加工的一批工件的加工时间等于这批工件中所有工件加工时间的最大者;分别使误工工件个数和最大延迟加上加工时间可控所需费用的总和为最小作为优化的目标。讨论了这两个问题的最优解的性质,并以此为基础提出了相应的动态规划算法。
- 柏孟卓唐国春
- 关键词：动态规划
- 以延迟和延误为第1目标的约束多目标排序问题
- 2007年
- 多目标排序是研究多个优化目标的排序问题,它在解决经济、管理、工程、军事和社会等领域出现的复杂问题中起着越来越重要的作用。1956年Smith研究在没有工件误工的、所谓"完美的"(perfect)排序中寻找使平均完工时间为最小的排序问题,开创了研究多目标排序的先河。然而,在实际问题中往往是允许工件误工的,也就是说,工件可以在交货期之后完工,即允许工件有延迟或者延误,只是针对不同的问题对工件的延迟或者延误有不同的要求。研究以延迟和延误为第1目标的四个约束多目标排序问题,在最大延迟L_(max)、总延迟∑L_j、最大延误T_(max)或者总延误∑T_j不超过给定的量的约束条件下,寻找使平均完工时间为最小的排序,分别提出相应的算法。
- 梁天娟吕佳唐国春
- 关键词：排序
- 三台机器自由作业稠密时间表的深入研究
- 2007年
- 工件有不同就绪时间的三台机器自由作业稠密时间表的性能比是7/4。在工件操作长度与机器无关、或者工件操作数不超过2的两种特殊情况下,证明了稠密时间表的性能比可以改进为5/3。
- 陈荣军
- 关键词：排序论稠密时间表
- 带有前后约束的延误排序问题的近似算法
- 2007年
- 把工件之间不带前后约束的延误排序的后移算法移植到带有前后约束的情况,提出一个多项式时间的近似算法．这个算法可以快速地得到这种延误问题的近似解．
- 张树霞唐国春
- 单台机器总完工时间排序问题的反问题被引量：5
- 2005年
- 运筹学和最优化的种种问题(“正问题”)是在已知各有关参数或者数据的条件下,找出最优(最快、成本最省或者效益最大)的方案.所谓的“反问题”,是指已经有一个方案,但在目前的情况下,该方案并非最优,需要考虑如何最小限度地改变现有参数,使这个方案成为最优的方案.如果说“正问题”的研究有助于一个新系统的设计和确定,那么“反问题”的研究对改善现有系统的性能具有重要的意义.本文以数学规划为工具。
- 陈荣军陈峰唐国春
- 关键词：排序总完工时间反问题
- Moore-Hodgson算法的最优性被引量：5
- 2008年
- 经典排序论中使误工工件的个数为最少的单台机器排序问题,简称为误工问题,是排序论中最基本的问题之一。著名的Moore-Hodgson算法可以在时间O(n log n)内得到误工问题的最优解。Pinedo在1995年对于Moore-Hodgson算法的最优性给出一个证明。虽然这个证明不严格,许多关键的地方交待不清,但是Pinedo证明的过程表明Moore-Hodgson算法得到解是所有最优解中不误工工件的总的加工时间最短的。这是一个很本质的性质,是其他所有的证明中没有提及的。本文补充和完善了Pinedo的证明。此外,对于推广的误工问题,例如,某些工件必须不误工的排序问题,或者工件的就绪时间不相同、但是与交货期有"一致性"关系的排序问题,或者工件的加工时间与工件的权有反向"一致性"关系的排序问题等,是否也有类似的性质?这是非常有意义的进一步研究方向。
- 陈小林苏文玉唐国春
- 关键词：排序最优性
- 带重入的单台机排序问题(英文)被引量：3
- 2008年
- 本文考虑带重入的单台机排序问题。重入是指每个工件在机器上加工不止一次.通过把重入模型转化为带平行链约束的排序问题,我们成功地获得了单机重入问题的两个目标函数的多项式时间最优算法,一个是总带权完工时间∑ω_jC_j,另一个是最大费用函数h_(max).
- 井彩霞钱省三唐国春
- 关键词：运筹学排序多项式时间算法重入
- 平行机排序问题的列生成解法被引量：5
- 2008年
- 基于整数规划的线性松弛,探讨求解大规模带权总完工时间排序问题的列生成算法的基本原理.然后,结合动态规划和分枝定界技术,对大规模排序问题P||∑w_jC_j提出一类求解精确(最优)解的列生成算法.
- 罗守成陈峰唐国春
- 关键词：排序整数规划列生成
- 第三方电子物流中心的效益分析被引量：1
- 2004年
- 根据第三方电子物流中心的概念和特点,阐述建设第三方电子物流中心的必要性,分析第三方电子物流中心的功能和物流活动流程。在此基础上,通过对货物流水作业排序的研究,探讨第三方电子物流中心的整合效益、协同效益以及有效分包,为我国第三方电子物流中心的研究和实践提供科学的指导和帮助。
- 林慧丹唐国春刘伟
- 关键词：物流活动运输经济学
- 现代物流技术中装卸工问题的拟多项式时间可解情况被引量：12
- 2005年
- 装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过。现代物流业的迅速发展,促成和推动装卸工问题的提出和研究。装卸工问题是一个新的NP困难的组合优化问题,本文研究限制情形下的装卸工问题,并证明是拟多项式时间可解的。
- 唐国春
- 关键词：运筹学
