供应链调度中的生产计划与分批策略研究.docVIP

　　供应链调度中的生产计划与分批策略研究 第1章绪论 1.1研究背景及意义 随着全球化浪潮的推进，传统制造企业的生产模式发生了巨大的变化。过去由于信息流通不顺畅和技术的欠缺，关于调度的研究主要集中在生产制造企业内部，强调的是企业内部生产效率的提高和生产成本的降低，而将外部环境作为企业的不可控因素。以制造企业本身的利益最大或者生产成本最小为目标，得到的只是满足企业自身要求的局部优化方案，这种方案的调度柔性较差，已经很难响应变化的外部环境。20世纪80年代，生产决策者开始放弃这种以自我为中心的经营模式，逐渐开始转向供应链管理这一新的经营方式。Chaudhuri等（2005)指出，供应链管理的产生，顺应了经济时代发展的要求，正如英国著名物流学家马丁克里斯托弗所说，市场上只有供应链而没有企业，真正的竞争不是企业与企业之间的竞争，而是供应链与供应链之间的竞争。供应链已经成为现代企业的生命线，只有对供应链进行不断的整合优化，才能使企业在当今市场经济环境下立于不败之地(Chaudhuri 等 2005,李芳等 2010)。一方面，在供应链环境下，制造企业希望通过改变自身的生产方式以提高自身企业生产能力，同时提高利润降低成本，并且满足供应链的整体利益要求。这就迫使当前的生产制造企业必须重新考虑企业生产目标，建立满足供应链环境下的动态目标从而实行精细生产的调度模型，达到内部和外部生产的相互平衡。为了有效地解决这类问题，从而提出了供应链调度（Supply Chain Scheduling)这一概念，并受到广泛关注。 ...... 1.2国内外研究现状 国内外研究人员真正开始将供应链调度这一概念提上研究的议程是在2003年 Hall 和 Potts 发表的Supply chain scheduling: batching and delivery一文，他们在文献中指出，尽管在过去对供应链管理的研究己经非常多，但对于供应链运作层次的调度模型的研究却非常少，特别是忽视了供应链中的成员企业之间的协同调度所带来的效益。这是一篇供应链调度领域中的开创性文献，它打破了以往供应链管理研究中只注重战略层次的协同，而忽视运作层次（尤其是调度层次）的协同的现象，强调了供应链调度的重要性，对供应链协同管理影响巨大。关于供应链调度研究，是建立在过去对供应链生产、分销系统研究的基础上的。目前关于供应链调度的研究文献，根据其参与方我们可将其分为三部分对相关文献进行概述，即综合供应物流与生产计划的两阶段供应链调度问题、考虑生产计划和配送物流的两阶段供应链调度问题以及包含供应物流、生产计划和配送物流的三阶段供应链调度问题。关于供应物流与生产计划的两阶段供应链调度问题相关的研究主要有：Goya和Deshmukht( 1997)，Schneemer (2004)，Selvarajah 和 Steiner(2005)，Qi (2005)，Agis和Hall (2006)，Chen和Hall (2007)，Chauhan和 Gordont (2007)，Liao和Rittschert (2007)等。Goyal和 Deshmukht (1997)研究了JIT模式下单一产品的供应与生产的调度模型，以最小化总的生产成本和供应成本为目标，以此确定了产品的分批数量和原材料供应的规模。Qi (2005)提出了一个分批供应与生产计划集成优化的物流调度模型，目标是最小化产品库存成本与原材料分批供应成本。该模型对工件无加工期限的情形进行了复杂性分析，最后将问题转化成了 A：台并行机器的经典调度问题；对于工件有加工期限的情形，Qi对其设计了分支定界算法，并给出数据试验证明了其理论结果的正确性。Agis和Hall (2006)从节省交易成本角度出发，研究了一个供应商和一个或多个制造商的供应链调度模型，该模型建立了三个模型，即最优的供应商调度模型、制造商调度模型以及供应商与制造商相协调的调度模型，最后通过比较三个模型得出协调调度能够最小化供应链的总成本。Chela和Hall (2007)研究了多个供应商和一个制造商的联合调度模型，目标为极小化总完工时间与最大延迟供应之和。 ....... 第2章基本理论 2.1组合优化问题概述 在计算机科学中，问题（Problem)，是指一个要求给出解答的一般性提问。它有两个要素，第一个要素为描述所有参量，称为实例；第二个要素是陈述解答需要满足的性质，称为询问。组合优化问题又称离散优化问题，是一类重要的优化问题。随着计算机科学、管理科学以及现代化生产技术等的日益发展，这类问题与日俱增，越来越受到计算机科学、运筹学、应用数学及管理科学等诸多学科的高度重视。组合优化，用一个通俗的定义来说是指在离散的有限的数学结构上，寻找一个（或一组）满足给定约束条件并使其目标函数值达到最小或最大