两类供应链排序问题（Two kinds of supply chain scheduling problem）.pdfVIP

两类供应链排序问题 摘要 摘要 摘摘要要 排序问题是一类经典的组合最优化问题，从上世纪50 年代以来就受到了众多学者的 密切关注与深入研究。同时，由于合理的供应链管理可以减少运营成本从而提高市场竞争 力，因此也得到了广泛的研究。本文在此基础上将排序理论应用到供应链管理中去，集中 研究了两类供应链排序问题。全文共分为四章。 第一章是绪论部分，主要介绍组合优化和供应链排序问题，算法的复杂性以及本文所 需的基础知识，并对本文的主要工作进行了简要的描述。 第二章主要研究带有安装时间以及可分批加工的供应链排序问题。在本问题中有一个 制造商接收来自不同客户的工件，将工件加工完后再运回给客户。不同客户的工件属于不 同的工件族，当连续加工相异工件族中的工件时需要相应的安装时间，并且假设相同客户 的工件可以在一批中同时加工。要优化的目标函数为生产排序费用与配送费用之和，采取 动态规划的方法分别对生产排序费用为加权总完工时间以及最大延迟时间的情形进行了 研究，相应的给出了最优算法。 第三章主要研究了供应链排序中的外包问题。外包即指为了提升效率、节省总费用， 而采取将工件由其它制造商代替加工的现象。外包工件加工完成后必须分批运回制造商才 算完工，因此在模型中我们要考虑外包费用、运输延迟以及运输费用。我们分析了目标函 数为总完工时间、最大延迟以及误工总数的情形并运用动态规划的技巧给出了最优算法。 第四章总结全文并给出进一步的研究方向。 关键词 关键词 关关键键词词 供应链排序，动态规划，分批加工，安装时间，外包，时间复杂性 I Abstract Scheduling is a classic combinatorial optimization field, it receives close attention from many famous scholars and has been studied deeply since 1950s. At the same time, because reasonable supply chain management can reduce operating cost so as to improve the market competitiveness, it has been extensively studied. Basing on this, in the paper we apply scheduling theory to supply chain management problems. We consider two types of supply chain scheduling problems. The thesis is divided into four chapters. The first chapter is an introduction, it introduces some basic notions of combinatorial optimization, supply chain scheduling problems and the complexity of the algorithms. And then the main work of this paper is briefly summarized.