供应链中生产配送问题集成建模及优化方法研究-管理科学与工程专业论文.docx

独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的 研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表 或撰写过的研究成果，也不包含为获得 天津大学 或其他教育机构的学位或证 书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中 作了明确的说明并表示了谢意。 学位论文作者签名： 签字日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解 天津大学 有关保留、使用学位论文的规定。 特授权 天津大学 可以将学位论文的全部或部分内容编入有关数据库进行检 索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校 向国家有关部门或机构送交论文的复印件和磁盘。 （保密的学位论文在解密后适用本授权说明） 学位论文作者签名： 导师签名： 签字日期： 年 月 日 签字日期： 年 月 日 1 1 2 2 中文摘要 供应链中的生产配送整合问题是目前国内外学术研究的热点，其目标是集成 生产排程与配送路径问题，最小化供应链总成本。本论文的工作就是定位于供应 链中若干生产配送问题的研究，从供应链全局出发，在供应链运作的各层次上探 索生产调度、配送中心定位、配送路径选择及其它们之间关系等诸多问题，包括 各种模型建立和相应求解算法的讨论，以及仿真实验验证、比较和分析的过程。 研究的工作包括： 首先提出了多配送中心-多客户的定位-路径问题，针对配送中心的选择与车 辆路径的集成优化，考虑 客户需求的模糊性，以配送中心的固定成本和车辆路径 成本最小为目标，建立了一个考虑模糊需求的定位—路径问题优化模型。根据求 解的需要建立了模糊机会约束规划模型，并转化为具有可变参数的等价模型。采 用分解的思想分别给出了定位设施点的成本模型和配送路径的成本估计模型，并 分别应用遗传算法和禁忌搜索算法来求解该定位—路径问题。采用的集成优化方 法克服了单纯从系统局部角度出发进行研究的缺陷，能有效地解决供应链实践中 具有较大规模的生产配送问题。 其次建构了一个多周期多层次供应链生产配送批量的混合整数规划模型，主 要目的是解决生产订单分配与订购来源决策。考虑生产能力、仓储容量、运输能 力等约束条件下，最大化单期订购量。本文采用合并多期需求订购策略，而非过 去大部分文献采用的批对批订购策略。提出一个以遗传算法为基础的两阶段启发 式求解方法，实验结果表明本文采用的启发式解法与传统求解方法比较，能够得 到很好的求解结果良好的求解绩效，也发现合并多期需求订购策略优于批对批订 购策略。 进一步，针对易腐产品的生产调度和车辆路径问题进行了研究。本文假设零 售商的需求是随机的，而易腐产品一旦被生产出来就可能开始逐步变质。优化的 目标是最小化供应商的预期总成本。这种模式的目标是最小化供应商的预期总成 本，并由此确定最佳的生产数量、开始生产时间以及车辆的配送路线。构建了两 种情况下的生产配送模型。一是不考虑车辆启动成本情形下，考虑车辆迟到惩罚 成本和产品腐坏成本，应用单亲遗传算法对产品调度编码进行求解，采用传统的 插点法解决零售商的车辆路径问题；二是考虑车辆启动成本情形下，同时考虑车 辆提前和迟到的时间窗惩罚成本，应用 Nelder-Mead 单纯形法进行生产调度的求 解，采用改进的蚁群算法解决带时间窗的车辆路径问题，结果表明所用的模型和 方法能够有效地解决同一框架下的生产调度和车辆路径相结合问题。 最后提出了模糊多目标环境下供应链上多成员之间的生产—配送规划决策 问题。探讨在模糊环境下，考虑成本、时间和缺货率等限制因素的多目标生产— 配送规划问题，建立与求解了含有模糊系数的模糊多目标规划模型，算例验证了 模型和方法的可行性与有效性。其次使用了交互式双层规划来求解供应链中一类 目标有冲突的模糊多目标规划问题，建立了双层规划的生产配送计划模型，设计 了考虑容忍度的模糊交互式求解方法，发展了可调参数两层交互式协调方法，以 获得合作满意解。算例仿真验证了该方法的可行性。 关键词：集成供应链；生产配送问题；不确定需求；启发式方法 ABSTRACT The integration of production and distribution in supply chain is an important academic research hot at home and abroad. Like modern enterprise integrated objective, the objective of production and distribution is to integrate the production schedule and distribution route problem and minimize