多制造商多客户的两个供应链排序问题

摘要

近年来，供应链管理受到了国内外学者的广泛关注。供应链管理的有效实施，可以使企业更好的整合备种资源、大幅降低日常运营成本及有效提高市场竞争力。排序是一类重要的组合最优化问题，是运筹学中的一个重要分支，在许多领域都有广泛应用。本文把供应链管理的理论与组合最优化中的排序理论相结合，研究了供应链管理中具有多制造商多客户的供应链战略联盟的排序问题，利用动态规划方法给出了相应的伪多项式算法，解决了供应链战略联盟中的极小化企业加工工件的生产费用和发送费用之和的问题。
　　论文共分为三章。
　　第一章足本文的绪论部分，主要介绍了供应链管理和排序问题的基本概念及必要的预备知识，并简要介绍了本文研究的主要结果和创新点。
　　第二章主要考虑的是每个制造商具有单台批处理机的多制造商、多客户的生产和运输集成问题。以生产和运输的总费用达到最小作为目标，建立问题的集成排序模型，在工件分别带有权重和交货期的情况下，在分析解的最优性条件的基础上，分别用工件的加权总完工时间和最大延迟作为生产费用，给出相应的动态规划算法，并分析算法的复杂性。并且给出所有工件的加工时间都相同这一特殊情形的最优算法。
　　第三章研究了在生产阶段具有学习效应、在配送阶段具有多种运输方式可供选择的多制造商、多客户的生产和配送集成的排序问题，目标足极小化总的加权配送时间和配送费用。在分析解的最优性条件的基础上，分别对工件具有一致性权重和不分批配送的问题给出相应的算法，并分析算法的时间复杂性。最后对该问题的近似算法进行了分析。