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

来源 :东南大学 | 被引量 : 0次 | 上传用户:andychinajj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在当前激烈的竞争环境中,一个企业能否成功,供应链设计与管理扮演着重要角色,而供应链设计包括选址、库存、定价等多方面的决策问题。如果仅考虑某一个方面决策,无法实现供应链的最优设计。为此,在供应链设计中,迫切需要综合集成供应链不同层面的决策问题,实现集成供应链网络优化设计。由于集成供应链网络优化设计是一个非常复杂的决策问题,本文仅就几类典型的集成供应链网络优化设计问题进行研究。  论文基于供应链网络设计概念的界定、供应链网络优化设计研究现状的阐述、供应链网络设计问题的分析基础之上,研究几类典型的供应链网络优化设计问题,针对每个问题,研究模型的构建和求解,并通过算例分析试验,验证模型的合理性和算法的有效性。  集成选址、库存和定价决策的单级供应链网络设计问题。假设零售商需求不确定,考虑供应商可以选择所服务的零售商,且通过定价决策确定所服务的零售商。决策目标是在满足一定服务水平条件下,确定分销中心的位置和数量、分销中心与零售商之间的分配关系、分销中心的库存补给策略与安全库存水平和每个分销中心所服务地区单位产品的批发价格,并最大化供应商的总收益。针对此问题,分别建立了一个非线性0-1整数规划模型和一个等价的集合包裹模型,并利用列生成算法求解该集合包裹模型。模型求解中产生的子问题是一个含有参变量可分离凹函数的最小化问题,提出了一种O(n3 logn)时间的算法最优地求解该子问题,这里n表示零售商的数量。算例分析表明,对于所有算例,利用所提出算法得到的整数解与最优解之间平均误差百分比为1.27%;对于20个分销中心50个零售商规模的问题,算例平均求解时间不超过45秒。  集成选址、库存和定价决策且考虑容量约束的单级供应链网络设计问题。假设零售商需求不确定和分销中心容量有限,考虑限制分销中心所服务年平均需求量的容量约束条件,同时供应商可以选择所服务的零售商,且通过定价决策确定所服务的零售商。决策目标是在满足一定服务水平和分销中心容量约束条件下,确定分销中心的位置和数量、分销中心与零售商之间的分配关系、分销中心的库存补给策略与安全库存水平和每个分销中心所服务地区单位产品的批发价格,并最大化供应商的总收益。针对此问题,建立了一个非线性0-1整数规划模型,并利用拉格朗日松弛算法求解该模型。模型求解中产生的子问题是一个含有参变量具有可分离凹目标函数和背包问题约束的最小化问题,提出了一种有效的算法求解该子问题。算例分析表明,利用拉格朗日松弛算法所得的整数解与最优解之间误差百分比不超过8.00%,同时供应商选择所服务零售商模型平均增加收益9.90%,最多增加收益超过21.00%。  集成选址、库存和定价决策的多级供应链网络设计问题。假设分销中心和零售商都持有库存,且零售商需求确定,考虑供应商负责管理分销中心与零售商的库存,同时供应商可以选择所服务的零售商,且通过定价决策确定所服务的零售商。决策目标是确定分销中心的位置和数量、分销中心与零售商之间的分配关系、分销中心与零售商的库存补给策略和每个分销中心所服务地区单位产品的批发价格,并最大化供应商的总收益。针对此问题,建立了一个集合包裹模型,并利用列生成算法求解该集合包裹模型。模型求解中产生的子问题是一个含有参变量的非线性0-1整数规划问题,提出了一种O(n2 log n)时间的算法最优地求解该子问题,这里n表示零售商的数量。算例分析结果表明,集成决策模型比非集成顺序决策模型总收益增加10.40%到21.70%不等,供应商选择所服务零售商模型平均增加收益12.00%,最多增加收益23.61%。  集成选址和库存决策且考虑容量约束的多级供应链网络设计问题。假设分销中心和零售商都持有库存、分销中心容量有限和零售商需求确定,考虑限制分销中心所服务年平均需求量的容量约束条件。决策目标是在满足分销中心容量约束条件下,确定分销中心的位置和数量、分销中心与零售商之间的分配关系和分销中心与零售商的库存补给策略,并最小化整个系统的总费用。针对此问题,分别建立了一个非线性0-1整数规划模型和一个等价的集合覆盖模型,并利用列生成算法求解该集合覆盖模型。模型求解中产生的子问题是一个具有凹目标函数和背包问题约束的最小化问题,提出了一种基于分支定界的算法最优地求解该子问题。算例分析表明,利用所提出算法得到的整数解与最优解之间平均误差百分比为1.04%,以及建立分销中心的数量对选址费用的敏感性要高于库存费用。  具有免费储存期的供应链库存补给问题。考虑产品通过船舶运输,经由港口分销给零售商。由于港口允许到港货物免费存放一段时间,在库存补给过程中,研究这段免费储存期对库存补给策略的影响。对具有免费储存期的经济订货批量模型和具有免费储存期的单个供应商单个零售商系统,求解得到了最优库存补给策略。对具有免费储存期的单个仓库多个零售商系统,由于最优库存补给策略比较复杂,考虑利用简单的整数比率库存补给策略近似最优库存补给策略,在一定假设条件下,构造了83%最优的整数比率库存补给策略(二幂库存补给策略)。算例分析表明,免费储存期可以很显著地减少系统库存补给相关费用。  集成选址和库存决策具有免费储存期的多级供应链网络设计问题。假设分销中心和零售商都持有库存,且零售商需求确定,考虑产品通过船舶运输,经由港口分销给零售商。在具有免费储存期的单个仓库多个零售商系统库存补给问题基础之上,研究多级供应链网络设计问题。决策目标是确定分销中心的位置和数量、分销中心与零售商之间的分配关系和分销中心与零售商的库存补给策略,并最小化整个系统的总费用。针对此问题,建立了一个非线性0-1整数规划模型和一个等价的集合覆盖模型,并证明了利用拉格朗日松弛算法求解该非线性0-1整数规划模型等价与利用列生成算法求解该集合覆盖模型,同时利用列生成算法求解该集合覆盖模型。算例分析表明,所得到的整数解与最优解之间平均误差百分比为0.14%,同时算例分析还表明,免费储存期可以很明显地减少整个系统的运营费用。
其他文献
该文首先从总体对荆门石化总厂机械厂生产管理信息系统进行了需求分析和系统设计,提出了荆门石化总厂机械厂生产管理信息系统的功能模型、系统体系结构以及主程序流程图.在对
南岭地区块状硫化物矿床与下扬子地区块状硫化物矿床均产生在大陆地壳背景上的断裂拗陷带中,主要形成于泥盆纪、石炭纪。本文通过对上述两地欧块状硫化物矿床的矿床类型、矿床
该文以简洁的语言对电子商务的产生、发展及其存在的问题进行了论述,进一步阐明了电子商务与物流配送的相互关系,同时对电子商务环境下物流及其配送体系进行了全面系统的分析
该文首先从零售业应用Cross-docking出发,阐述了Cross-docking的作用和运作模式,并将其与零售业中其它主要的两种配送方式——店铺直送(DSD)和仓储式配送(warehousing distri
2007年11月13日,由中国新闻技术工作者联合会主办的第三届“王选奖”颁奖大会将在福建省福州市举行。本届王选奖的评审工作从今年3月份就已经开始了,经过专家评委们一轮轮的
随着改革开放的不断深入,我国城镇化进程加快,公路的客货运输量增加,社会及公众对于高速公路的需求量加大。但只依靠我国政府财政支持难以满足日益增长的需求,因此我国采用BOT模
本文通过对荣华二采区10
期刊
随着科学技术的发展,信息技术的日益推广,我们的社会正在经历着一场前所未有的信息化革命,信息的发展推动了生产方式的变革,进而促进了经济的快速发展和人类文明的进步。 中国加入WTO后,国内企业面临与国际接轨以及和跨国公司的直接竞争,要遵守世界经济游戏规则,采购活动也由国内选择、企业自主决策变成全球选择、按国际贸易和国际惯例办事,采购对供应商的关系也会有极大的变化,使得采购管理的水平成为企业核心竞
在世界经济迅猛发展的今天,人类追求"效益最大化"的重心已由生产领域逐渐转向流通领域.区域内配送中心的合理建设有助于物流系统的合理化,形成新的、合理的流通格局,从而促进
导引:世界历史之中的文坛何为rn试图概括一个年度的文学关键现象无疑是一件不可能的举措,当然也是吃力不讨好的事情.2006年,世界历史并不平静,但也没有什么特别的惊人之处.对