基于差分进化算法的联合补货模型研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:na2222222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
库存控制对企业的正常运作十分重要,合理的库存管理,可以大大提高企业的竞争力。企业在管理库存时,常常需要对多种物品向同一供应商或同一地点进行补货,采用联合补货的方式,可以减少年订购次数,获得数量折扣,也有利于降低运输成本,因此联合补货策略成为一种非常有效的成本控制手段。本文主要研究了几种实用的联合补货模型及其高效的求解算法设计问题。首先,联合补货模型被证实为NP-hard问题,关键之一在于需求一个高效求解算法,针对该模型求解存在的困难,本文提出了高效的差分进化算法并对其进行了改进,通过4个标准测试函数测试了其性能与效率。其次,对确定型的联合补货模型进行了深入的研究。由于经典联合补货模型的假设条件过于理想,本文讨论了有较高实用价值的有资金约束的模型与基于物品相关联性的模型并分别给出了对应求解算法,得出最优的补货策略与最低的总成本,同时对后者进行了敏感性分析,得出各参数对补货策略的影响。第三,本文将确定性联合补货模型进行拓展,构建了模糊环境下的联合补货-运输模型,使用梯级平均综合表示法对参数解模糊化,进行优化求解,并通过算例验证了本论文的差分进化算法的有效性和优越性,最后讨论了模糊参数的模糊集范围对问题的决策的影响,建议应充分利用一切有利的信息以及正确的思维判断,合理科学地进行模糊推测,恰如其分地确定模糊集范围。
其他文献
鲁迅先生说:“(读书)必须如蜜蜂一样,采过许多花,这才能酿出蜜来。”一语道出了语文学习的本质:读书如采花,习作如酿蜜。那一篇篇文质兼美的课文就如同春天百花园里那姹紫嫣
期刊
期刊
期刊
下雪了!江南的雪,终于矜持地“千呼万唤始出来”。漫天飞雪如晶莹的珠花,似轻灵的飞絮,它是大自然送给我们的礼物,是天地间上演的壮美的舞剧,有最广阔的舞台、最潇洒的舞姿。  飞舞的雪花,实在是可爱的精灵。与雪花一起飞扬的,是诗情和童心。瞧,手舞足蹈的,欢呼雀跃的,欣喜若狂的……校园里一片欢腾。语文老师们也乐了:飞雪来得正是时候,这一生活契机不容错过!于是,“好好观察,我们要写雪!”这样的要求随雪翩然而
编者按中国煤炭工业劳动保护科学技术学会,瓦斯防治专业委员会1995年度学术研it会共征集论文ZS篇,因版面有限,只能手IJ登14篇论文。此外瓦斯防治专业委员会撰写的(综合机械化放顶
本文主要研究了利用光谱数据诊断水稻胡麻斑病和水稻纹枯病叶片的理论和方法,通过对多种算法的比较分析研究,找出了最优的光谱预处理和分析算法,并建立了最优的病害严重度诊
公共工程是我国建筑领域重要的一种工程类型,是国家经济系统和社会生活系统的重要组成部分,其投资大、风险高、影响面广,项目的成功与失败直接关系到国家及行业的兴衰,对经济
20世纪80年代以来,基于经营环境的复杂性和动态性特征,企业战略领导研究重点开始由CEO或单个的领导者转向高层管理团队。西方学者对高层管理团队的组成、结构、行为过程及它们
期刊