公共文化服务平台

国家自然科学基金(70731160015): 作品数：36 被引量：88H指数：6; 相关作者：唐国春陈荣军王斌郝皓井彩霞更多>>; 相关机构：上海第二工业大学常州工学院重庆师范大学更多>>; 发文基金：国家自然科学基金江苏省自然科学基金上海市教育委员会创新基金更多>>; 相关领域：理学经济管理交通运输工程自动化与计算机技术更多>>

以延迟和延误为第1目标的约束多目标排序问题: 2007年; 多目标排序是研究多个优化目标的排序问题,它在解决经济、管理、工程、军事和社会等领域出现的复杂问题中起着越来越重要的作用。1956年Smith研究在没有工件误工的、所谓"完美的"(perfect)排序中寻找使平均完工时间为最小的排序问题,开创了研究多目标排序的先河。然而,在实际问题中往往是允许工件误工的,也就是说,工件可以在交货期之后完工,即允许工件有延迟或者延误,只是针对不同的问题对工件的延迟或者延误有不同的要求。研究以延迟和延误为第1目标的四个约束多目标排序问题,在最大延迟L_(max)、总延迟∑L_j、最大延误T_(max)或者总延误∑T_j不超过给定的量的约束条件下,寻找使平均完工时间为最小的排序,分别提出相应的算法。; 梁天娟吕佳唐国春; 关键词：排序

误工排序问题的研究被引量：6: 2009年; 误工排序问题是经典排序论中最基本和最重要的问题。40年来国内外许多学者对其进行研究的兴趣有增无减,深刻的成果不断涌现。本文阐述2006年以来重庆师范大学运筹学与控制论专业的硕士研究生在研究误工排序问题上得到的成果及其意义。这些成果包括研究经典的和推广的误工问题,包括某些工件必须不误工,或者工件的就绪时间不相同、与交货期有一致性的,或者带权的误工排序问题,或者工件的加工时间与工件的权有反向一致性,或者多台平行机误工排序问题等等得到的成果。; 唐国春; 关键词：排序误工最优性

部分工件必须不误工的误工排序问题被引量：3: 2009年; 排序论中使误工工件的个数为最少的单台机器排序问题,称为误工问题,是排序论中最基本的问题之一。1973年,Sidney研究在工件的一个子集T中的工件必须不误工的条件下,使误工工件的个数为最少的误工排序问题1T∑Uj,并且给出该问题复杂性为O(nlogn)的多项式算法——Sidney算法。本文把Sidney算法改写成比较简洁的算法1,1)步骤1:设E0=T,J-E0={j1,j2,…,jm},j1; 彭洪洁苏永英唐国春; 关键词：排序误工最优性

机器不同时开工平行机排序问题的原始阈值算法: 2008年; 对于机器不同时开工排序问题,研究m台机器的情况,给出原始阈值算法PTm(ε)(其中ε为可选参数),并证明当ε=m-1m时原始阈值算法PTm的近似比为1+m-1m,而且证明该界是紧的。由此推广原有文献中两台机器的原始阈值算法。; 李蒙唐万梅唐国春; 关键词：排序

Bicriteria Scheduling on Single Machine with Outsourcing: 2015年; Scheduling with outsourcing is studied in this paper. It is assumed that both manufacturer and subcontractor have a single machine to process n jobs. The manufacturer needs to determine simultaneously a set of outsourced jobs and the schedule of the jobs in-house such that two criterias, i.e., outsourcing cost and production cost, are minimized.The production cost is measured by the number of tardy jobs or the total tardiness of jobs in-house, and the outsourcing cost is proportional to the total processing time of jobs outsourced. Two kinds of problems with different criterias are considered. We analyze the computational complexity and provide pseudo-polynomial time optimization algorithms for the NP-hard version of the problems.; 陈荣军秦立珍唐国春; 关键词：SCHEDULING OUTSOURCING BICRITERIA

同类机的供应链排序被引量：14: 2010年; 研究同类机环境的供应链排序,即研究如何安排工件在同类机器上加工,把加工完毕的工件分批发送给下游客户,使得生产排序费用和发送费用总和最少.生产排序费用是用工件送货时间的函数表示,发送费用是由固定费用和与送货路径有关的变化费用组成.研究以工件最大送货时间和平均送货时间为生产排序费用的不同目标函数下的同类机供应链排序问题,用动态规划算法构造了多项式时间近似算法,并分析算法的性能比.; 陈荣军唐国春; 关键词：同类机

与交货期有关的供应链排序问题被引量：14: 2009年; 本文在供应链中把多制造商、多客户的生产和运输集成起来研究,解决工件带有交货期的供应链排序问题.以生产和运输的总费用达到最小作为目标,建立问题的集成排序模型,在分析解的最优性条件基础上,分别用工件的最大延迟和误工工件数作为排序目标,给出相应的动态规划算法,并分析算法的复杂性.; 柏孟卓唐国春; 关键词：运筹学排序供应链动态规划

自由作业下的一类物流排序: 2011年; 研究了一个两阶段物流排序问题,即第一阶段工件在自由作业机器上加工,第二阶段这些被加工过的工件以某种运输方式分批运送到预先指定的目的地.目标是极小化工件带权送到时间与运输费用总和.将动态规划与组合优化方法结合,在假设工件加工时间与权满足"一致性"条件下,利用动态规划算法,构造了性能比不超过2 m的多项式时间近似算法;对于一般情形,用传统排序问题的算法构造了多项式时间近似算法,并分析算法性能比.; 陈荣军许明辉唐国春; 关键词：排序

自由作业加工总长排序问题的稠密时间表: 2007年; 研究自由作业加工总长排序问题稠密时间表的性能比。通过定义工件和机器的状态函数,得到稠密时间表关于性能比猜想对于任何机器数m都成立的充分条件,并应用这个条件,大大地减化了有关文献的证明过程。本文最后还研究对于任何机器数m稠密时间表猜想都成立的两种情况。; 陈荣军唐国春; 关键词：排序论稠密时间表

使带权总完工时间为最小的自由作业排序问题: 2010年; 本文研究多工序排序中的一类自由作业模式。对于使机器带权总完工时间为最小或者使工件带权总完工时间为最小的两类问题,本文用组合方法或者数学规划方法分别给出了稠密时间表的算法或者置换排序的算法,并分析算法的性能比。此方法在理论和应用两方面都是有意义的。; 陈荣军唐国春; 关键词：排序

国家自然科学基金(70731160015)