几类集成供应链网络优化设计问题的模型和算法研究

《几类集成供应链网络优化设计问题的模型和算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、MODELSANDALGOⅪTHMSFOR、厂ARIOUSINTEGRATEDSUPPIYCHAINNETWORKOPTIMIZATIONANDDESIGNPROBLEMSADissertationSubmittedtoSoutheastUniversityFortheAcademicDegreeofDoctorofManagementBYLIZhengyiSupervisedbyProf．ZHONGWeijunandProf．SHUJiaSchoolofEconomicsandManagementSoutheastUniversityJanuary9，

2、2014东南大学博士学位论文东南大学学位论文独创性声明舢舢㈣0IIIIIIIIIJllIY垫21439本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。破研究生签名：‘考丛日期：逸2纶，[：[中东南大学学位论文使用授权声明东南大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印

3、件和电子文档，可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外，允许论文被查阅和借阅，可以公布(包括刊登)论文的全部或部分内容。论文的公布(包括刊登)授权东南大学研究生院办理。研究生签名：{皿导师签名：摘要论文题目：几类集成供应链网络优化设计问题的模型和算法研究研究生姓名：李正义导师姓名：仲伟俊，舒嘉授予单位：东南大学在当前激烈的竞争环境中，一个企业能否成功，供应链设计与管理扮演着重要角色，而供应链设计包括选址、库存、定价等多方面的决策问题。如果仅考虑某一个方面决策，无法实现供应链的最优设计。为

4、此，在供应链设计中，追切需要综合集成供应链不同层面的决策问题，实现集成供应链网络优化设计。由于集成供应链网络优化设计是一个非常复杂的决策问题，本文仅就几类典型的集成供应链网络优化设计问题进行研究。论文基于供应链网络设计概念的界定、供应链网络优化设计研究现状的阐述、供应链网络设计问题的分析基础之上，研究几类典型的供应链网络优化设计闯题，针对每个问题，研究模型的构建和求解，并通过算例分析试验，验证模型的合理性和算法的有效性。·集成选址、库存和定价决策的单级供应链网络设计问题。假设零售商需求不确定，考虑供应商可以选择所服务的零售商，且通过定价决策确定所服务的零

5、售商。决策目标是在满足一定服务水平条件下1，确定分销中心的位置和数量、分销中心与零售商之间的分配关系、分销中心的库存补给策略与安全库存水平和每个分销中心所服务地区单位产品的批发价格，并最大化供应商的总收益。针对此问题，分别建立了一个非线性0．1整数规划模型和一个等价的集合包裹模型，并利用列生成算法求解该集合包裹模型。模型求解中产生的子问题是一个含有参变量可分离凹函数的最小化问题，提出了一种O(n3logn)时间的算法最优地求解该子问题，这里礼表示零售商的数量。算例分析表明，对于所有算例，利用所提出算法得到的整数解与最优解之间平均误差百分比为1．27％；对

6、于20个分销中心50个零售商规模的问题，算例平均求解时间不超过45秒。·集成选址、库存和定价决策且考虑容量约束的单级供应链网络设计问题。假设零售商需求不确定和分销中心容量有限，考虑限制分销中·th,所服务年平均需求量的容量约束条件，同时供应商可以选择所服务的零售商，且通过定价决策确定所服务的零售商。决策目标是在满足一定服务水平和分销中心容量约束条件下，确定分销中心1这里盼服务水平指第一类服务水平，即补货提前期内不缺货的概率。东南大学博士学位论文的位置和数量、分销中心与零售商之间的分配关系、分销中心的库存补给策略与安全库存水平和每个分销中心所服务地区单位产

7、品的批发价格，并最大化供应商的总收益。针对此问题，建立了一个非线性0．1整数规划模型，并利用拉格朗日松弛算法求解该模型。模型求解中产生的子问题是一个含有参变量具有可分离凹目标函数和背包问题约束的最小化问题，提出了一种有效的算法求解该子问题。算例分析表明，利用拉格朗日松弛算法所得的整数解与最优解之间误差百分比不超过8．00％，同时供应商选择所服务零售商模型平均增加收益9．90％，最多增加收益超过21．OO％。·集成选址、库存和定价决策的多级供应链网络设计问题。假设分销中心和零售商都持有库存，且零售商需求确定，考虑供应商负责管理分销中心与零售商的库存，同时供

8、应商可以选择所服务的零售商，且通过定价决策确定所服务的零售商。决策目标是确定分销