供应链中生产配送问题集成建模及优化方法研究

《供应链中生产配送问题集成建模及优化方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、供应链中生产配送问题集成建模及优化方法研究ResearchonIntegratedModelingandOptimizationMethodsforProductionandDistributionProblemsinSupplyChain一级学科：管理科学与工程学科专业：管理科学与工程研究生：李娜指导教师：李波教授天津大学管理与经济学部二零一三年五月独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得天津大学或其他教育机构的学位或证书而使用过的材料。与我一同工

2、作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名：签字日期：年月日学位论文版权使用授权书本学位论文作者完全了解天津大学有关保留、使用学位论文的规定。特授权天津大学可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。（保密的学位论文在解密后适用本授权说明）学位论文作者签名：导师签名：签字日期：年月日签字日期：年月日中文摘要供应链中的生产配送整合问题是目前国内外学术研究的热点，其目标是集成生产排程与配送路径问题，最小化供应链总成本。本论文的工

3、作就是定位于供应链中若干生产配送问题的研究，从供应链全局出发，在供应链运作的各层次上探索生产调度、配送中心定位、配送路径选择及其它们之间关系等诸多问题，包括各种模型建立和相应求解算法的讨论，以及仿真实验验证、比较和分析的过程。研究的工作包括：首先提出了多配送中心-多客户的定位-路径问题，针对配送中心的选择与车辆路径的集成优化，考虑客户需求的模糊性，以配送中心的固定成本和车辆路径成本最小为目标，建立了一个考虑模糊需求的定位—路径问题优化模型。根据求解的需要建立了模糊机会约束规划模型，并转化为具有可变参数的等价模型。采用分解的思想分别给出了定位设施点的成本模型和配送路径的成本估计模型，并分

4、别应用遗传算法和禁忌搜索算法来求解该定位—路径问题。采用的集成优化方法克服了单纯从系统局部角度出发进行研究的缺陷，能有效地解决供应链实践中具有较大规模的生产配送问题。其次建构了一个多周期多层次供应链生产配送批量的混合整数规划模型，主要目的是解决生产订单分配与订购来源决策。考虑生产能力、仓储容量、运输能力等约束条件下，最大化单期订购量。本文采用合并多期需求订购策略，而非过去大部分文献采用的批对批订购策略。提出一个以遗传算法为基础的两阶段启发式求解方法，实验结果表明本文采用的启发式解法与传统求解方法比较，能够得到很好的求解结果良好的求解绩效，也发现合并多期需求订购策略优于批对批订购策略。进

5、一步，针对易腐产品的生产调度和车辆路径问题进行了研究。本文假设零售商的需求是随机的，而易腐产品一旦被生产出来就可能开始逐步变质。优化的目标是最小化供应商的预期总成本。这种模式的目标是最小化供应商的预期总成本，并由此确定最佳的生产数量、开始生产时间以及车辆的配送路线。构建了两种情况下的生产配送模型。一是不考虑车辆启动成本情形下，考虑车辆迟到惩罚成本和产品腐坏成本，应用单亲遗传算法对产品调度编码进行求解，采用传统的插点法解决零售商的车辆路径问题；二是考虑车辆启动成本情形下，同时考虑车辆提前和迟到的时间窗惩罚成本，应用Nelder-Mead单纯形法进行生产调度的求解，采用改进的蚁群算法解决带

6、时间窗的车辆路径问题，结果表明所用的模型和方法能够有效地解决同一框架下的生产调度和车辆路径相结合问题。1最后提出了模糊多目标环境下供应链上多成员之间的生产—配送规划决策问题。探讨在模糊环境下，考虑成本、时间和缺货率等限制因素的多目标生产—配送规划问题，建立与求解了含有模糊系数的模糊多目标规划模型，算例验证了模型和方法的可行性与有效性。其次使用了交互式双层规划来求解供应链中一类目标有冲突的模糊多目标规划问题，建立了双层规划的生产配送计划模型，设计了考虑容忍度的模糊交互式求解方法，发展了可调参数两层交互式协调方法，以获得合作满意解。算例仿真验证了该方法的可行性。关键词：集成供应链；生产配送

7、问题；不确定需求；启发式方法2ABSTRACTTheintegrationofproductionanddistributioninsupplychainisanimportantacademicresearchhotathomeandabroad.Likemodernenterpriseintegratedobjective,theobjectiveofproductionanddistributionistointegratetheprod