杨栋
- 作品数：3 被引量：0H指数：0
- 供职机构：曲阜师范大学管理学院更多>>
- 发文基金：国家自然科学基金山东省自然科学基金更多>>
- 相关领域：理学更多>>
- 两类新型的单台机器排序问题
- 排序问题是一类重要的组合最优化问题,一直受到众多学者的重视,随着现代工业的发展,新的排序模型层出不穷,本文针对新模型,如模糊排序,恶化效应的批运送问题进行了探讨.论文共分为三章. 第一章是本文的绪论部分,主要介绍了与排...
- 杨栋
- 关键词：单台机器
- 文献传递
- 模糊区间数的单机排序问题(英文)
- 2013年
- 该文考虑了以工件的参数为区间数的单机排序问题.提出了可能度排序问题的方法.讨论了模糊排序中的4个问题,前3个问题利用广义Lawler算法可以多项式求解,最后一个问题证明是NP-困难的.
- 杨栋邹娟
- 关键词：排序单机区间数可能度
- 供应链排序中的外包问题
- 2013年
- 为了更好地将供应链排序和现实生活结合以体现其应用价值,文章研究了一类可以外包的供应链排序模型。外包即指为了提升效率,节省总费用,而采取将工件由其它制造商代替加工的现象。所有的工件均可以在制造商内部加工也可以进行外包加工,外包工件加工完成后必须分批运回制造商才算完工。所研究的模型中有一个制造商和一个外包商,制造商的加工环境为m台平行机,外包商为单台机器。因此在模型中要考虑外包费用、运输延迟以及运输费用,所要做的就是确定外包工件以及工件的加工顺序和外包工件的配送顺序。对于该问题,本文主要研究了目标函数分别为总完工时间、最大延迟以及误工总数的情形;分析了问题的复杂性,运用动态规划的技巧给出了最优算法且分析了算法的时间复杂性。
- 陈立忠杨栋张玉忠
- 关键词：外包动态规划
