随机模型求解生鲜食品配送中心的选址问题

来源 :同济大学 | 被引量 : 0次 | 上传用户:yunkang0820
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生鲜食品配送中心在供应链中占据着重要地位,建立和规划生鲜食品配送中心具有深远的意义。 本文将商品需求假定为满足某个分布函数,并具备一定单调性质的随机变量,摒弃了传统选址模型将需求看作是常数的一贯假设。综合考虑生鲜食品运输费用和由于食品腐败而产生的损失费用,构造了总费用目标函数。按照费用最小化的原则,当目标函数取得最小值时,对应的配送中心的选址方案便是最优方案。 由于目标函数中含有随即机变量,不能直接比较大小,本文采用了随机变量停止一损失序的判断准则,综合随机变量单调性的性质,将问题转化为寻求随机变量的停止-损失函数的最小值,从而将一个含有随机变量的数学模型,转化成了可以计算出实数结果的目标函数,使最优方案的求解成为可能。 由于配送中心选址属于NP规划难题,需要运用启发式算法进行搜索求解。本文采用了改进的遗传算法对目标函数进行求解,合理设计了寻优方案,并结合重心法,对初始染色体进行了改良,不但保证了染色体的质量,而且充分发挥了遗传算法多点搜索和寻优的能力。在求解过程中,灵活运用复制、交叉和变异三种基本操作,一方面保存了优良基因,另一方面也保证了染色体的多样性,最后通过删除不良基因,有效避免了遗传算法过早收敛的缺点。 在案例分析中,我们论证了本文的随机数学模型相对于传统模型,在需求构造随机化方面的合理性和费用节省方面的有效性,并进一步验证了遗传算法在这类规划问题上的较强的寻优能力和较高的求解效率。 最后,本文对生鲜食品配送中心选址领域的一些研究限制进行了思考,并对未来的研究方向进行了讨论。
其他文献
大量参数未知的商用逆变器接入电网,宽频域谐波劣化问题严重,影响自身及其他设备正常运行.基于在线数据和数值分析方法,建立和求解逆变器谐波源和谐波耦合导纳的矩阵模型是解
现阶段的企业经济管理,引起了社会上的高度关注,传统的方式和方法,表现出极端逐利的特点,并没有深入考虑到职工与外界的感受,造成很多的管理矛盾、冲突等,造成恶劣影响的也无
针对电力弹簧传统控制策略自适应调节能力不足的问题,对传统控制策略进行改进.考虑系统运行工况或参数发生变化,尤其是非关键负载阻值在系统运行过程中可能发生的变化对电力
我国医药分业政策的实施,为医药零售企业带来了巨大的发展空间,其中以具有规模化优势的医药零售连锁企业的发展最为迅速。在国家宏观政策的影响下,广西的医药零售连锁企业近五年
社区文化是城市文化建设中的一个重点内容,社会文化建设与公共文化服务是对社区成员整体素质进行提升的一个重要途径,也是满足社区居民精神文化需求的主要路径.在这样的背景
在知识经济时代,人力资源已经成为社会的第一资源,企业之间的竞争越来越表现为人力资源的竞争,人力资源管理在帮助企业赢得竞争优势和提升工作有效性方面起着关键性作用。经济全
随着2008年经济危机的爆发,船舶行业陷入低迷,随之而来的船舶配套设备企业也进入寒冬。Z公司作为国内较早成立的船舶配套企业,历经近20年的发展,已经初步形成自身的营销管理体系,
目前我国农村社区的管理建设在全国范围内还处于实践和探索阶段,各地在不断完善农村社区管理建设的同时,还存在许多需要提高和完善的地方.文章首先对城市化和农村社区的相关
孔子有云:"与善人居如入芝兰之室,久而不闻其香,即与之化矣.与不善人居,如入鲍鱼之肆,久而不闻其臭,亦与之化矣.是以君子必慎其所处者焉."意思是说,与好人相处会变好,和坏人
能流计算是综合能源系统分析与优化工作的重要基础.由于广泛涉及电/气/热/冷等多种能源形式耦合,综合能源系统能流计算面临诸多挑战.文中从确定性能流计算和不确定性能流计算