唐国春
- 作品数:147 被引量:463H指数:12
- 供职机构:上海第二工业大学经济管理学院更多>>
- 发文基金:国家自然科学基金上海市自然科学基金上海市教育委员会重点学科基金更多>>
- 相关领域:理学经济管理自动化与计算机技术交通运输工程更多>>
- 一种新的学习效应的机器排序问题研究被引量:2
- 2010年
- 近年来有关学习效应的排序模型越来越受到关注.由于机器操作的逐渐熟练,对于工件加工位置有关的学习模型具有更现实的意义.考虑到工人在加工工件的过程中经验的增加,与已经加工过的工件之和有关的学习模型也具有一定的现实意义.本文研究工件加工位置和已经加工过的工件加工时间之和有关的学习模型,对于单机,流水作业排序的情形作了一些分析,并给出了多项式时间算法.
- 张新功严广乐张峰唐国春
- 关键词:排序单机排序
- 装卸工人的调配问题及其解法被引量:16
- 2005年
- 上世纪60年代中国科学院数学研究所提出了装卸工人的调配问题,之后还有人提出这个问题的一般求解方法. 在指出这一般的求解方法在“推导”上的错误后,建立了装卸工人调配问题的数学模型,给出了完整的证明,介绍了这个问题的推广,提出了进一步的研究方向.
- 唐国春
- 关键词:运筹学整数规划最优化设计数学模型
- 同时加工排序问题的分支定界法和启发式算法(英文)被引量:9
- 2004年
- 同时加工机器或者称为批加工机器是可以同时加工多个工件的机器.本文研究使带权总完工时间为最小的同时加工排序问题1|B|∑wjCj.这个问题的计算复杂性还没有解决.我们给出这个问题的精确解法-分支定界法和几个启发式算法,并且用较多实例对启发式算法的性能进行了比较.
- 刘丽丽唐国春
- 关键词:分支定界法启发式算法
- 排序博弈:合作博弈的新发展被引量:3
- 2012年
- 本文指出人类社会发展模式的巨变决定合作博弈理论研究和应用研究的必要性和紧迫性;简要综述以合作联盟内的任务分配不是决策变量为特征的合作博弈模型的研究成果;系统介绍由Nash(纳什)创立的把联盟内的任务分配作为决策变量的另一类两人合作Nash Bargaining Model(NBM,纳什博弈模型)及其Nash Bargaining Solution(NBS,纳什博弈解);强调排序博弈是NBM在管理学中的离散化发展;完整介绍此离散化方面开创性论文中全新的定义、改进的博弈模型、创新的博弈机制、求解博弈解(集)的精确算法;最后指出NBM的改进和离散化这两方面后续研究的几个重要方向。
- 顾燕红唐国春
- 关键词:博弈机制
- 加工时间可控的同时加工排序问题被引量:9
- 2006年
- 同时加工排序和可控排序是两类很重要的现代排序模型,有着深刻的实际背景和广阔的应用前景,已经取得许多有意义的成果,然而,还没有看到把两者结合起来的研究。把这两类排序模型相结合,讨论加工时间可控的同时加工排序问题:工件可以有不同的加工时间,每个加工时间对应一个控制费用,所有工件在单台机器上平行同时加工,即同时加工的一批工件的加工时间等于这批工件中所有工件加工时间的最大者;分别使误工工件个数和最大延迟加上加工时间可控所需费用的总和为最小作为优化的目标。讨论了这两个问题的最优解的性质,并以此为基础提出了相应的动态规划算法。
- 柏孟卓唐国春
- 关键词:动态规划
- 装配系统的供应链排序问题被引量:5
- 2011年
- 在装配系统中,有多个供应商向同一个制造商提供零部件,仅当一个产品的所有零部件都送到后,制造商才进行最后的组装与发送.假设制造商为非瓶颈式生产.研究目标为工件带权完工时间和及最大延误的装配系统供应链排序问题,利用排序的理论和方法,分别设计多项式时间算法,并分析算法的性能比.
- 陈荣军唐国春
- 关键词:排序供应链多项式时间算法
- 以延迟和延误为第1目标的约束多目标排序问题
- 2007年
- 多目标排序是研究多个优化目标的排序问题,它在解决经济、管理、工程、军事和社会等领域出现的复杂问题中起着越来越重要的作用。1956年Smith研究在没有工件误工的、所谓"完美的"(perfect)排序中寻找使平均完工时间为最小的排序问题,开创了研究多目标排序的先河。然而,在实际问题中往往是允许工件误工的,也就是说,工件可以在交货期之后完工,即允许工件有延迟或者延误,只是针对不同的问题对工件的延迟或者延误有不同的要求。研究以延迟和延误为第1目标的四个约束多目标排序问题,在最大延迟L_(max)、总延迟∑L_j、最大延误T_(max)或者总延误∑T_j不超过给定的量的约束条件下,寻找使平均完工时间为最小的排序,分别提出相应的算法。
- 梁天娟吕佳唐国春
- 关键词:排序
- 相同装卸工情况下装卸工问题的最优解被引量:4
- 2006年
- 装卸工问题是一个新的NP困难的组合最优化问题,寻找其性能优良的近似算法是有重要的理论意义和实用价值的.相同装卸工情况下装卸工问题的系数矩阵是全么模矩阵,利用全么模矩阵的性质可以证明这种情况下的装卸工问题是多项式可解的.然而用全么模阵的性质还不能得到解的表达式.对这种情况下一辆货车的装卸工问题,用对偶单纯形法可得到最优解和最优值的解析表达式,从而可以把这个可解问题的最优值作为一般装卸工问题的近似值.这对于分析近似算法的性态是非常重要的.
- 王洁明唐国春
- 关键词:最优解最优值
- 浅析我国保险费率体系的改革被引量:2
- 2002年
- 随着我国保险国际化进程的加快和保险市场的 进一步开放,改革我国目前的保险费率体系日益成为业内人员所关注的中心议题。
- 毛宏干天全唐国春
- 关键词:市场化偿付能力
- 自由作业的供应链排序研究被引量:1
- 2011年
- 研究一类集成工件加工和发送的供应链排序模型,即研究如何安排工件在自由作业机器上加工,把加工完毕的工件分批发送给下游客户,使得含生产排序费用和发送费用的目标函数最优.这里,分别取工件最大送到时间和平均送到时间为生产排序费用;而发送费用是由固定费用和与运输路径有关的变化费用组成.利用排序理论和动态规划方法,构造了自由作业供应链排序问题的多项式时间近似算法,并分析算法的性能比.
- 陈荣军唐国春
- 关键词:供应链排序