陈立忠
- 作品数:3 被引量:1H指数:1
- 供职机构:曲阜师范大学管理学院更多>>
- 发文基金:山东省自然科学基金国家自然科学基金更多>>
- 相关领域:理学更多>>
- 两类供应链排序问题
- 排序问题是一类经典的组合最优化问题,从上世纪50年代以来就受到了众多学者的密切关注与深入研究。同时,由于合理的供应链管理可以减少运营成本从而提高市场竞争力,因此也得到了广泛的研究。本文在此基础上将排序理论应用到供应链管理...
- 陈立忠
- 关键词:动态规划外包
- 文献传递
- 供应链排序中的外包问题被引量:1
- 2013年
- 为了更好地将供应链排序和现实生活结合以体现其应用价值,文章研究了一类可以外包的供应链排序模型。外包即指为了提升效率,节省总费用,而采取将工件由其它制造商代替加工的现象。所有的工件均可以在制造商内部加工也可以进行外包加工,外包工件加工完成后必须分批运回制造商才算完工。所研究的模型中有一个制造商和一个外包商,制造商的加工环境为m台平行机,外包商为单台机器。因此在模型中要考虑外包费用、运输延迟以及运输费用,所要做的就是确定外包工件以及工件的加工顺序和外包工件的配送顺序。对于该问题,本文主要研究了目标函数分别为总完工时间、最大延迟以及误工总数的情形;分析了问题的复杂性,运用动态规划的技巧给出了最优算法且分析了算法的时间复杂性。
- 陈立忠杨栋张玉忠
- 关键词:外包动态规划
- 带有安装时间以及可分批加工的供应链排序问题
- 2013年
- 研究了单制造商多客户的供应链排序问题;同一客户的工件可以分批进行加工,不同客户的工件不可以在一批中加工;当相邻的两批工件属于不同客户时则需要相应的安装时间.以生产和运输总费用最小为目标函数,建立了集成排序模型;分别用工件的加权总完工时间和最大延迟作为排序目标,采用动态规划的技巧给出了最优算法,并分析算法复杂性.
- 陈立忠郑琼沂陈锐
- 关键词:动态规划