带外包情形的单产品批量问题.pdfVIP

带外包情形的单产品批量问题 摘 要 制造业是国民经济的支柱产业，其发展水平是衡量一个国家综合国力的重 要标准。近几年来，随着全球经济一体的不断深入，制造业面临新的机遇和挑 战。企业仅靠自身的能力很难适应快速变化的市场需求和竞争。通过实施业务 外包，企业不仅可以有效获取系统外的资源，从而实现转移风险，降低和控制 成本，同时可以最大限度地增强企业核心竞争力。 批量问题是生产／采购计划中的核心问题之一，主要研究在成批生产中中 期或短期约束下生产／采购计划的优化问题，其目标是在有限的时间段内，针 对不同的生产要素要求，确定相应的生产／采购的批量，确保总成本最小。研 究批量问题已经有几十年历史了，但随着新的生产经营模式的出现，一些新的 生产计划理论不断涌现出来。本文在国内外在批量问题领域的最新研究成果的 基础上，主要运用动态规划的思想分析研究单产品批量问题。 本文的研究工作主要包括两个方面。 (1)针对单产品无能力约束批量问 题，考虑了允许产品外包的情形，同时还考虑到实际生产中存在很多易变质产 品，建立带外包情形的易变质产品单产品无能力约束批量模型，设计了算法复 杂度为O(Y2)的动态规划算法。(2)针对带外包情形的单产品能力约束批量问 题，本文仔细讨论单位生产成本和库存成本是恒定的和时变的两种情况。当单 位生产成本和库存成本是恒定时，本文设计了算法复杂度为0(TN2)的动态规 划算法；在单位生产成本和库存成本是时变的情况时，本文提出可以将该问题 转换成最短路径问题，从而可以利用最短路径求得最优解。 关键词：生产计划批量问题 外包 单产品 Problemwith Single--itemLot-‘sizing Outsourcing Abstract is ofa Manufacturingmainstay levelisthe industrycountry．Its developing standard whichreflect nationalofa comprehensive powercountry．Recent years， scienceand have technologydeveloped scienceand rapidly．Rapidly developing the of technologyspeed market up processglobal scaleis economyintegration．The expanding which isin continually．Thecompetition faceofbecome manufacturing moreandmore