常州工学院理学院数学系
- 作品数：31 被引量：40H指数：5
- 相关机构：上海第二工业大学经济管理学院上海第二工业大学经济管理学院管理工程研究所武汉大学数学与统计学院更多>>
- 发文基金：国家自然科学基金江苏省自然科学基金江苏省“青蓝工程”资助基金更多>>
- 相关领域：理学经济管理更多>>
- 自由作业下的一类物流排序
- 2011年
- 研究了一个两阶段物流排序问题,即第一阶段工件在自由作业机器上加工,第二阶段这些被加工过的工件以某种运输方式分批运送到预先指定的目的地.目标是极小化工件带权送到时间与运输费用总和.将动态规划与组合优化方法结合,在假设工件加工时间与权满足"一致性"条件下,利用动态规划算法,构造了性能比不超过2 m的多项式时间近似算法;对于一般情形,用传统排序问题的算法构造了多项式时间近似算法,并分析算法性能比.
- 陈荣军许明辉唐国春
- 关键词：排序
- 自由作业加工总长排序问题的稠密时间表
- 2007年
- 研究自由作业加工总长排序问题稠密时间表的性能比。通过定义工件和机器的状态函数,得到稠密时间表关于性能比猜想对于任何机器数m都成立的充分条件,并应用这个条件,大大地减化了有关文献的证明过程。本文最后还研究对于任何机器数m稠密时间表猜想都成立的两种情况。
- 陈荣军唐国春
- 关键词：排序论稠密时间表
- 自由作业环境下的供应链排序问题被引量：1
- 2009年
- 本文研究自由作业环境下的供应链排序问题,研究供应链的上游如何安排工件在自由作业机器上加工,把加工完毕的工件分批发送给下游,使得生产排序费用和发送费用总和最少.这里,生产排序费用是用工件送到时间的函数来表示;发送费用是由发送的固定费用和与运输路径有关的变化费用所组成.本文研究以工件最大送到时间为生产排序费用的自由作业供应链排序问题,在指出问题的NP困难性后,用动态规划算法构造多项式时间近似算法,并分析算法的性能比.本文最后还对特殊情形进行了讨论.
- 陈荣军唐国春
- 单位操作长度的自由作业问题多项式时间算法
- 2009年
- 研究了工件操作长度为1或0的自由作业问题。在不同目标函数下,用数学规划及组合方法设计相应的多项式时间算法。
- 陈荣军
- 关键词：排序论多项式算法
- 自由作业的供应链排序研究被引量：1
- 2011年
- 研究一类集成工件加工和发送的供应链排序模型,即研究如何安排工件在自由作业机器上加工,把加工完毕的工件分批发送给下游客户,使得含生产排序费用和发送费用的目标函数最优.这里,分别取工件最大送到时间和平均送到时间为生产排序费用;而发送费用是由固定费用和与运输路径有关的变化费用组成.利用排序理论和动态规划方法,构造了自由作业供应链排序问题的多项式时间近似算法,并分析算法的性能比.
- 陈荣军唐国春
- 关键词：供应链排序
- 一类自由作业供应链排序的研究被引量：1
- 2011年
- 本文研究一类集成工件生产和发送的排序模型。在该模型中,供应链的上游首先将工件安排在自由作业机器上加工,然后把加工完毕的工件分批发送给下游。问题是寻找生产和发送相连的排序,使得生产排序费用和发送费用总和最少。这里,生产排序费用是以工件带权送到时间和表示;发送费用由固定费用和与运输路径有关的变化费用组成。在指出问题的NP困难性后,本文用动态规划算法构造了一致条件下的多项式时间近似算法,并分析算法的性能比。本文最后还讨论了该问题的其它情形。
- 陈荣军唐国春
- 关键词：排序供应链动态规划
- 目标为带权总完工时间的两排序问题随机化算法被引量：1
- 2008年
- 研究了带权总完工时间的串行工件同时加工排序问题和自由作业问题。在证明问题NP困难的基础上,结合数学规划,分别设计随机化算法,并分析算法的性能比。
- 陈荣军康国春
- 关键词：排序论
- 最后完工机器至多两个空闲的自由作业稠密时间表(英文)
- 2010年
- 对于自由作业问题,在安排工件时避免不必要空闲所得的时间表称为稠密时间表.稠密时间表的加工总长不超过最优值的2-1/m倍,是一个在机器数m>6时尚未被证明的猜想.本文通过引入工件与机器特征函数及机器关于工件非间断等概念,研究当最后完工机器至多有两个空闲区间时,性能比猜想成立的充分条件.
- 陈荣军黄婉珍唐国春
- 关键词：运筹学排序论稠密时间表
- 三阶伪抛物型方程边值问题解的存在与唯一性
- 2012年
- 利用初值问题解的性态研究了三阶伪抛物型方程边值问题解存在与唯一性问题,给出其解存在唯一的充分条件,同时推广了Elcart and Sigillito的有关结果.
- 冯艳青王忠英
- 关键词：初值问题全局同胚
- 转包且具有不同费用时间段的排序问题（英文）被引量：2
- 2015年
- 本文研究制造商可以将工件转包给承包商加工的排序模型,承包商仅有一台机器,转包费用由分配给转包工件的不同时间段费用确定.本文分别研究制造商有一台单机及两台自由作业机器环境情形,需要确定被转包工件集及全部工件的加工顺序,使得工件最大完工时间与转包费用和最小.本文利用归约方法对制造商每个机器环境,证明问题NP困难性,并提出动态规划算法.
- 陈荣军秦立珍唐国春
- 关键词：排序转包
