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

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:digitalmachineu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,供应链管理受到了国内外学者的广泛关注。供应链管理的有效实施,可以使企业更好的整合备种资源、大幅降低日常运营成本及有效提高市场竞争力。排序是一类重要的组合最优化问题,是运筹学中的一个重要分支,在许多领域都有广泛应用。本文把供应链管理的理论与组合最优化中的排序理论相结合,研究了供应链管理中具有多制造商多客户的供应链战略联盟的排序问题,利用动态规划方法给出了相应的伪多项式算法,解决了供应链战略联盟中的极小化企业加工工件的生产费用和发送费用之和的问题。  论文共分为三章。  第一章足本文的绪论部分,主要介绍了供应链管理和排序问题的基本概念及必要的预备知识,并简要介绍了本文研究的主要结果和创新点。  第二章主要考虑的是每个制造商具有单台批处理机的多制造商、多客户的生产和运输集成问题。以生产和运输的总费用达到最小作为目标,建立问题的集成排序模型,在工件分别带有权重和交货期的情况下,在分析解的最优性条件的基础上,分别用工件的加权总完工时间和最大延迟作为生产费用,给出相应的动态规划算法,并分析算法的复杂性。并且给出所有工件的加工时间都相同这一特殊情形的最优算法。  第三章研究了在生产阶段具有学习效应、在配送阶段具有多种运输方式可供选择的多制造商、多客户的生产和配送集成的排序问题,目标足极小化总的加权配送时间和配送费用。在分析解的最优性条件的基础上,分别对工件具有一致性权重和不分批配送的问题给出相应的算法,并分析算法的时间复杂性。最后对该问题的近似算法进行了分析。
其他文献
1979年, Shamir和Blakley首次分别基于Lagrange插值理论和射影几何理论提出了( t ,n )门限方案,要求n个参与者中任意t个或t个以上合作可导出主密钥,而少于t个参与者合作均不
半张量积作为一般矩阵乘法的推广,有效解决了维数不等情况下矩阵乘积问题。半张量积最初用于处理高维数组和非线性问题,并逐步拓展到非线性控制领域,近年来半张量积的研究集中在
本文研究的主要内容包括:与2阶谱矩阵相联系的非线性微分-差分方程族的可积系统及其Hamilton结构;非线性微分-差分方程族的可积耦合系统及其Hamilton结构;非线性微分-差分方
概周期函数理论最早由丹麦数学家 H.Bohr提出,后经几十年的发展,变量维数由一维发展到 n维再到后来的n+m维(n+m维是指方程中的变量在前 n维是概周期的,在后m维是一致的)。概周期函