英语原文共 18 页，剩余内容已隐藏，支付完成后下载完整资料
组合按订单/按库存供应链(节选)
考虑由单个供应商在随机环境中服务多个物品制造商。制造商和供应商必须决定哪些产品保存到库存，哪些产品是为订单生产。制造商还必须报价到期日到达客户的按订单产品。制造商受到处罚，因为长的交货时间，缺少报价的交货时间和高库存水平。考虑该问题的若干变化，并且针对按订单/定制库存决策的有效启发法被设计为找到库存物品的适当库存水平。还开发了用于模型的集中和分散版本的调度和提前时间报价算法。进行广泛的计算测试以评估所提出的算法的有效性，并且比较集中和分散模型以量化该供应链中的集中控制的价值。由于集中控制并不总是实用或具有成本效益，因此探索了该系统的有限信息交换的价值。
关键词：库存，交货时间，调度，供应链，MTS / MTO
- 前言
在许多供应链中库存成本占总成本的很大一部分，因此有效的库存管理是供应链管理者面临的最重要的问题之一。事实上，在多设施供应链中，一个关键的战术决策涉及中间体的识别供应链中的放货点，以及确定在这些放养点采用适当的库存策略。管理者必须确定，换句话说，哪些产品（或产品的组件）将进行库存，和将作出订购。 对于那些产品或组件使库存，适当的库存战略必须确定，并为那些产品订货，接近客户提前期报价必须开发。 此外，如果不同的产品或组件利用共同的生产资源，这些资源的运营策略将影响系统性能。
传统上，大多数公司使用“推”或库存（MTS）系统，保证库存在供应链。然而，在MTS系统中，公司需要能够估计需求以确定多少生产和库存，因此这些系统严重依赖预测，在许多情况下不是很准确。因此，许多进步公司已经转向“拉”或按订单生产（MTO）系统，不含库存并生产订单。在这些系统中，公司基于实际客户需求而不是预测生产。库存被淘汰，但客户现在必须等待交货，也许导致公司的一部分竞争力的丧失对。决定使用push策略或特定产品的拉动策略在很大程度上取决于系统的特性。确实，在供应链中，使用一些产品的推送策略或组件，并为他人的拉策略，可能比仅使用任一单一系统更有效。因此，企业开始采用混合方法，“推—拉”策略或组合的MTO-MTS系统，存储一些组件的库存，并生产其他订购。
除了库存决定之外，订单生产的时间安排和对客户的提前期报价方法也对供应链的性能产生重大影响，特别是在MTO供应链中。公司需要向他们的客户提供短而可靠的交货时间，以保持其在市场中的竞争力和增加他们的利润。对于生产具有不同特性的多个产品的公司，产生每个订单的决定会影响完成时间的制造，以及该产品的提前期。因此，企业需要一种有助于他们的政策或方法以决定哪些项目或组件采用库存生产和哪些物品或组件采用订单生产方式，订单生产所需要维持的一个库存水平，如何向客户报价交货时间以及如何排序订单使其有效利用有限的资源。在本文中，我们探讨这四个相互关联的决策的方法一个两阶段供应链。
就我们所知，这四个相互关联的决定从来没有在一篇关于供应链的文章中同时探索。 但是，任一的其中某一部分都已经被考量探讨过。通常对MTO / MTS模型进行单峰研究系统。 Williams（1984），Federgruen和Katalan（1999），Carr和Duenyas（2000）和Youssef et al。 （2004）假定关于要产生哪些项目的决定使用订单生产还是采用库存外部生产模型，他们试图找到操作系统的最佳方式给定这些决定。 相反，Li（1992），ArreolaRisa和DeCroix（1998）和Rajagopalan（2002）的所有设计模型，关注这个决定以及相关的库存水平决策。
研究人员在中引入了各种模型试图了解有效到期日报价和测序。 Cheng和Gupta（1989），Kaminsky和Hochbaum（2004）和Keskinocak和Tayur（2004）调查到期日期报价模型详细。多数的早期论文的到期日报价是基于模拟。例如，Eilon和Chowdhury（1976），Weeks（1979），
Baker和Bertrand（1981），Miyazaki（1981）和Bertrand（1983）考虑各种到期日的分配和排序政策，并一般表明政策使用商店拥塞和作业内容信息的估计导致更好的商店性能比政策为基础完全依赖于工作内容。确实存在一些分析结果这些模型的有限版本。主要是，这些包括确定性，共同到期日模型，其中单一到期日期必须为所有作业和静态模型分配，其中所有作业在时间0可用。对于这些简化的模型，已经开发了各种多项式算法（参见，例如，Seidmann等人（1981），Panwalkar等人（1982），Hall和Posner（1991），Chand和Chhajed（1992），Kahlbacher（1992）和Brucker（1998））;然而，这些结果不以明显的方式延伸到更复杂楷模。
一系列的论文确实使用了各种不同的方法考虑更复杂的模型。 Kaminsky和Lee（2008）推导出一个模型的分析结果，其中一系列作业随着时间推移到达系统，而且所有的订单必须被接受。在其他模型中，不是所有的潜力工作必须被接受。 Keskinocak et al（2001）考虑一个模型，公司可以决定是否接受收入随报价减少的情况下的订单交货时间。一些研究人员在排队理论框架内处理提前期报价模型。例如，Wein（1991）考虑了多级M / G / 1排队系统在最小化加权平均值的目标交货时间受最大限制迟到工作的分数和最大平均迟到，Duenyas（1995）和Duenyas和Hopp（1995）考虑的模型，其中客户的下订单的概率随着交货时间的增加而减少，Savasaneril et al（2005）也考虑了持有库存的可能性减少报价交货时间，从而增加概率客户将下订单。
在Kaminsky和Kaya（2006）的研究中，我们分析纯MTO供应链和设计有效的计划和到期日报价算法为集中和分散这些系统的版本。 我们显示这些算法是概率上渐近最优的（例如当与最优相比时这些启发式的相对误差解为零n → infin;）为最小化的目的 ，其中是报价工作日期i，是工作i的迟到和是单位到期日和迟到费用模型。
在本文中，我们整合到期日报价与组合MTO-MTS决策，考虑几种不同对工作进行排序的方法，并专注于两阶段供应链模型。我们的分析为决策提供指导何时使用MTS和何时使用MTO方法在供应链中，以及如何有效地操作系统以最小化系统成本。 我们还量化这些系统中的集中化和信息价值建立分散式和集中式模式，获得良好的解决方案，这两类模型，和设计计算实验来探索其有效性的我们的算法和比较集中和分散系统。 我们专注于寻找答案以下问题：
1. 哪些项目应该应该采用MTO模式和哪些产品需要用MTS模式以及其在供应链的每一步都应该拥有怎样的的最佳库存水平？
2. 当设施变成时，接下来应该产生哪个项目？
3. 应在何时向每个客户报价截止日期到达时间？
4. 集中式供应链相对于分散式系统的好处是什么？
5. 通过信息可以实现多少增益供应链成员之间的交流？
- 模型
我们认为一个具有两个阶段的供应链，包括一个供应商和制造商。客户订单流到达制造商随时间和制造商报价到达时每个订单j的提前时间。在此上下文中，提前期表示直到预期的时间完成加工。一个订单可以是K的一个工作类型，每个具有不同的相关成本。命令到达率为lambda;，并且每个到达的订单针对作业类型i概率 ，i = 1,2，...，K。为了便于我们的分析，我们假设数据呈指数分布，静止和独立到达间隔时间，因此作业类型i的每个订单到达速率= lambda;。要开始处理每个订单，制造商需要特定于该特定的组件工作类型由供应商制造。组件为作业类型i对于供应商需要随机处理时间的平均值为，并且对于制造商来说订单需要随机处理时间平均值为。一般来说，一些或所有作业类型的库存可以由持有制造商和部分或全部组件的库存类型可以由供应商持有。我们假设没有供应商和制造商之间的交货周期，所以如果制造商需要处理一个特定的类型，但是不存在该类型的组件的库存 ，制造商可以开始进行生产当供应商及时地提供了相应的必要的零件。
在这个系统中我们的目标是最小化总库存、交货时间和降低成本。 从而有：
(1)
其中是作业类型i的单位库存持有成本，是作业类型i的单位提前时间成本，是作业类型i的单位延迟成本。表示作业类型i的平均库存量，表示作业i的平均提前时间，表示作业类型i的平均延迟期。
一般来说，最佳库存策略可能是状态依赖和相当复杂。 但是，为了方便我们分析，并与传统分析相一致模型（参见，例如，Arreola-Risa和DeCroix（1998）和其中引用的参考文献），我们假定基本库存政策用于MTS物品的库存控制，所以最初是制造商的工作类型i的库存，并且每当类型i的订单到达制造商时，将发送生产订单以补充库存。如果 = 0，则采用MTO生产系统作业类型i。 如果当需求高于库存水平，那么额外生产的产品就会导致产品的需求积压。 我们还假设订单到达充分地慢，而且系统是处于正常的、稳定的状态，也就是说我们假设生产厂家：/供应商： 。
我们考虑这个模型的三个版本，我们地在这里简要地描述并在随后的段落中更详细地讨论。我们分析该模型的三个版本是为了更好地对他们进行有效的操作，并进行比较这三个模型产生的差异所在。在模型的集中版本中，整个系统由单个管理者操作，他知道的供应商的库存水平以及制造商的加工时间。该经理决定库存每类工作的水平，以及生产时间表和提交时间，这些都是需要向每个顾客提供的信息。在分散的全信息模型中，制造商和供应商被假定为独立工作，但制造商有他/她的完整的过程和供应商的过程信息。双方都试图在顺序中最小化自己的成本方式。供应商首先确定他/她的最优库存水平，然后制造商行事使用最佳库存来最小化他/她自己的成本供应商的水平。最后，在简单的分散型模型中，制造商和供应商相互之间独立工作，制造商有关于有关供应商的状态信息知之甚少。
这些每个系统里面的经理的目标是使每个管理系统是最小化持有，包括提前期和迟到成本，要达到目标，到期日期报价，排序和库存管理就必须相互协调。 理想情况下，这将需要同时审议这三个问题，但这是棘手的。 因此，我们选择的方法来遵契合这个模型（和整个文件）略有不同。 注意，如果管理能够报价准确匹配等待时间的交货时间在这个系统中，目标将简化到最小化 . 虽然不可能精确准确的提前期报价系统，但是这种观察促使我们改进我们的方法：我们首先确定调度方法旨在减少总和的等待时间，然后根据该时间表，我们找到最佳库存水平以最小化并设计到期日报价方法提供通常接近完成的到期日我们的调度方法建议的时间。 我们注意到这种类型的方法在Kaminsky和Kaya（2008）针对该系统的纯MTO版本中已经被用过了。
在下一节中，我们介绍一个初步的单一性模型并且分析这个模型。 在第4节，我们展示我们的供应链模型，算法和结果详细地，在第5节，我们提出我们的计算分析。
3.单设施模型
3.1 模型
虽然我们的最终目标是分析多设施系统，但我们先从单纯性的初步分析开始系统。我们专注于寻找最佳库存该系统的水平和条件该设施优选MTO策略或MTS策略，以及设计有效的调度和到期该系统的日期报价启发式。我们专注于一个设施与上述制造商—供应商系统相同，除了制造商不需要以从供应商获得组件。这个模型可以被视为所描述的供应链模型的特殊情况以上处理时间和成本在供应商都为零，以便制造商在收到订单到时就有相应部件可用。换句话说就是，制造商面临着客户随时到达的一系列的订单，制造商要为每一个订单j确定一个相应的提前时期。当有K种不同工作类型时，每个具有不同的相关成本。订单的到达率为lambda;，并且每个到达的订单针为作业类型i的概率是，其中i = 1,2，...，K。到达间时间呈指数分布，而且相互固定和独立，和每个类型i的顺序需要一个随机处理时间（不是已知直到处理完成）平均时间为。该设施可以利用MTS和MTO策略以尽量减少库存和交货期相关成本。我们的目标是找到一个有效的运营政策来最小化这些成本。
此问题的操作策略包括每个作业类型的基本库存水平的值以及排序和提前时间报价的方法。回想我们会对这个问题采取三阶段办法。第一，我们将开发一种测序方法，然后我们会制定清单设定方法和到期日报价方法。为了分析这个系统，我们将正在处理的作业和等待被处理的作业分为两类，分别表示实际订单的客户作业和生产订单的补充作业，无论它们是否存在以补充库存或满足外部需求。每当一个订单到达系统，如果该项存在于库存，需求立即从库存中得到满足。由于这个顺序立即满足，我们做没有向系统添加客户工作，但我们确实添加了一个补充作业到系统，因为它必须制造以补充库存。另一方面，当一个订单到达而且没有相应库存的时候，将客户作业放置在生产队列中，并引用提前期。因此，在任何时候生产队列可以包含表示当前未满足的订单的客户工作，以及将要生产的补充工作以补充库存。我们将生产队列中的客户和补货作业统称为生产队列中的作业。
观察到生产队列在纯粹操作MTO系统，因为工作放在生产中队列以补充库存，即使库存已开启手满足订单。 因此，项目的库存水平（无论正数还是零）不影响生产过程，但确实减少了到期日成本，因为我们能立即满足这些命令.
3.2 分析和结果
如上所述，我们对这个问题的方法开始于排序规则。 受SEPTA规则的有效性（选择可用作业中具有最短预期处理时间的作业的规则）以最小化纯MTO系统的总完成时间在Kaminsky和Kaya（2008）的分析中，所以我们排序工作生产队列按照SEPTA规则。 根据这条规则，每次作业完成处理时，最短可用工作（在预期意义上），尚未处理的工作就会被进行操作处理。 为了得出提前期，我们利用最初引入的方法的修改Kaminsky和Kaya（2008）的方法。 当作业类型i的订单j在时间到达系统时，提前期
剩余内容已隐藏，支付完成后下载完整资料
资料编号：[139471]，资料为PDF文档或Word文档，PDF文档可免费转换为Word
以上是毕业论文外文翻译，课题毕业论文、任务书、文献综述、开题报告、程序设计、图纸设计等资料可联系客服协助查找。
