江苏省自然科学基金(yw06037)
- 作品数：5 被引量：20H指数：3
- 相关作者：陈荣军唐国春张峰许明辉更多>>
- 相关机构：常州工学院上海第二工业大学武汉大学更多>>
- 发文基金：江苏省自然科学基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 同类机下的供应链排序及转包策略被引量：3
- 2012年
- 研究了一类工件排序与转包关联的模型,即工件既可以在制造商的同类机上加工,也可以较高费用转包给某个承包商加工.需要确定被转包的工件集,以及未转包工件的加工顺序,使得工件加工与转包费用在工件最大完工时间满足限制条件下达到极小.证明了该问题的NP困难性,用数学规划方法构造多项式时间近似算法,并分析算法性能比.
- 陈荣军唐国春
- 关键词：排序转包同类机
- 同类机的供应链排序被引量：14
- 2010年
- 研究同类机环境的供应链排序,即研究如何安排工件在同类机器上加工,把加工完毕的工件分批发送给下游客户,使得生产排序费用和发送费用总和最少.生产排序费用是用工件送货时间的函数表示,发送费用是由固定费用和与送货路径有关的变化费用组成.研究以工件最大送货时间和平均送货时间为生产排序费用的不同目标函数下的同类机供应链排序问题,用动态规划算法构造了多项式时间近似算法,并分析算法的性能比.
- 陈荣军唐国春
- 关键词：同类机
- 自由作业下的一类物流排序
- 2011年
- 研究了一个两阶段物流排序问题,即第一阶段工件在自由作业机器上加工,第二阶段这些被加工过的工件以某种运输方式分批运送到预先指定的目的地.目标是极小化工件带权送到时间与运输费用总和.将动态规划与组合优化方法结合,在假设工件加工时间与权满足"一致性"条件下,利用动态规划算法,构造了性能比不超过2 m的多项式时间近似算法;对于一般情形,用传统排序问题的算法构造了多项式时间近似算法,并分析算法性能比.
- 陈荣军许明辉唐国春
- 关键词：排序
- 自由作业加工总长排序问题的稠密时间表
- 2007年
- 研究自由作业加工总长排序问题稠密时间表的性能比。通过定义工件和机器的状态函数,得到稠密时间表关于性能比猜想对于任何机器数m都成立的充分条件,并应用这个条件,大大地减化了有关文献的证明过程。本文最后还研究对于任何机器数m稠密时间表猜想都成立的两种情况。
- 陈荣军唐国春
- 关键词：排序论稠密时间表
- 平行机及自由作业的排序与转包被引量：6
- 2011年
- 研究工件排序与转包相联的模型,即制造商从客户处接受一批工件,这些工件既可以由制造商加工,也可以一定费用转包给承包商加工.制造商需要确定被转包的工件集及工件的加工顺序,使得加工费用和转包费用之和为最小.研究制造商为平行机及自由作业,承包商为单机情况下的排序与转包模型,基于动态规划算法给出了近似算法,并分析了该算法的性能比.
- 陈荣军张峰唐国春
- 关键词：排序转包平行机
