基于模拟植物生长算法的易腐物品物流中心选址

合集下载

基于改进模拟植物生长算法的集装箱码头插船调度优化

基于改进模拟植物生长算法的集装箱码头插船调度优化
第2 5卷 第 6期
2 01 6年 1 2月
运 筹 与 管 理
OP ERATI ONS RES EARCH AND MANAGEM ENT SCI ENCE
Vo 1 . 25, No . 6 De c . 2 01 6
基 于改进模拟植 物生长算法 的集装箱码头插船调度优化
p o r t ’ S v i e w a n d s o l v e s i t b y a n i mp r o v e d p l a n t g r o w t h s i mu l a t i o n a l g o r i t h m( P GS A) . T h e a n a l y s i s o f a n a c t u a l
o pt i mi z a t i o n mo d e l wh i c h a i ms t o mi n i mu m c o s t o f a r r a n g i n g t h e o p e r a t i o ns o f u n e x p e c t e d a r r i v e d v e s s e l s f r o m t h e
王 诺, 沈铭棋, 刘忠波
( 大连海事大学 交通运输管理学院 , 辽宁 大连 1 1 6 0 2 6)

要: 为 解 决 临 时 接 受 计 划 外 船 舶 到 港 作 业 的插 船 调 度 问 题 , 建 立 了 综 合 考 虑 港 口安 排 插 船 作 业 的 成 本 最 小
优化模型 , 将模 拟 植 物 生 长 算 法 ( P G S A) 改 进 后 进 行 求 解 。经 过 对 实 际案 例 进 行 计 算 分 析 后 表 明 , 所 建 模 型 和 算 法 可 以有 效 解 决 上 述 问题 并 取 得 了 较好 结 果 。为 验 证 算 法 的 有 效 性 , 同时 引 入 遗 传 算 法 进 行 计 算 对 比 , 结 果 显

基于改进PSO算法的物流配送中心选址

基于改进PSO算法的物流配送中心选址

基于改进PSO算法的物流配送中心选址王庆;曹江【期刊名称】《物流技术》【年(卷),期】2015(000)001【摘要】In this paper, we first analyzed the location allocation problem of the logistics distribution centers, then after considering the fixed construction cost and transportation cost, established a corresponding mathematical model, solved it using the PSO algorithm after improving it to overcome the shortcomings of the basic PSO which were the tendency toward prematurity and local optimization, and at the end through a simulation test, proved the validity of the algorithm.%首先对物流配送中心选址进行分析,在考虑固定建设费用及运输成本等的基础上建立数学模型。

针对模型的特点,采用流行的群智能算法—粒子群优化算法进行求解。

在对基本粒子群算法的分析基础上,提出了改进的粒子群算法,克服了基本粒子群算法早熟以及易于陷入局部最优的缺点。

利用典型的基准测试函数Shaffer对算法进行验证,最后给出仿真实例,证明了算法的合理性。

【总页数】4页(P167-170)【作者】王庆;曹江【作者单位】中国卫星海上测控部,江苏江阴 214400;总装工程兵科研一所,江苏无锡 214035【正文语种】中文【中图分类】F252.14【相关文献】1.基于协PSO算法的物流配送中心选址研究 [J], 暴伟2.基于改进猴群优化算法的物流配送中心选址研究 [J], 李茂林3.基于改进猴群优化算法的物流配送中心选址研究 [J], 李茂林4.基于改进原子算法的物流配送中心选址策略 [J], 王芸博5.基于改进飞蛾优化算法的农业物流配送中心选址策略研究 [J], 孟军;高佳慧因版权原因,仅展示原文概要,查看原文内容请购买。

基于最短路径算法的物流配送中心选址模型研究

基于最短路径算法的物流配送中心选址模型研究

据美 国商业部的统计 美国零售总额的 6O% 由特许经营完成 将 配好 的货物 采用 某种 交通工具 巡 回运送 方式 送交给 收 货人 。配送 不
特许经营为美国安置了超过 11% 的就业人口 麦当劳通过特许经营 是 单纯 的运输 或送 货 而是运 输与 其他 活动 的有机组 合 即 除了各 种
配迭申√ 选址模型研究 多。 从美国特许经营的受许人对特许经营的认识来看 ,特许事业的魅 力 已深 深地扎 根在绝 大 多数受 许人 的心里 。
随 着我 国国民经 济的 不断发 展 国内投 资者 无论 从 数量上 还是 资 金 实力上 都逐渐 强大起 来 为特许 者寻 找合适 的被 特许者 对象 而寻 求
业的青春 充分利用它们多年的商誉去进行业务拓展 有利于商业流 消费 的协 调 和配合 ,保证 物流 系统 的平衡 发展 。因此 物流 配送 中心
通企 业深 化改革 ,增 强竞 争 力 促 进流 通渠道 的 改善 有 利于无论 是 的合理选 址就 显得 尤 为重要 主要 考虑 经济 因素 ,即如 何从 物流 配送
给定 的点及 连接 两点 之间 的线所 构成 的图形 ,最 短路 径算 法是 图论 中
“商场 现 代化 2006年 8月 (上 甸刊 )总 第 475期
维普资讯
物 i赢平 台
的一个 比较典 型的算 法 。最短 路径 算法 包括指 定顶 点 对之 间的最 短路
径算 法和 所有 顶点 间的最 短路径 算 法 ,所 有 顶点 间最短 路径算 法 具有
代 表性 的是 1 962年 由福 劳德提 出 的算法 ,它 的主要 思 想是从 代表 两个
顶 点 的距离 的权矩 阵开 始 ,每 次插 入一 个顶 点 比较 任 意两点 间 的已知

基于模型优化的物流配送中心选址免疫优化算法

基于模型优化的物流配送中心选址免疫优化算法

基于模型优化的物流配送中心选址免疫优化算法潘浩【摘要】针对物流配送中心选址优化问题中存在的多方面影响因素,难以精准实现优化选址的问题,通过综合考虑网点的物资需求量与配送时间的影响,建立结合配送时间的选址模型,并使用一种免疫优化算法对物流配送中心选址问题进行解决,介绍了选址模型和免疫算法的具体实现步骤,最后通过仿真实验,验证了所提出的选址模型以及免疫优化算法在收敛时间和配送中心位置规划上的优化,证明了所提出的基于模型优化的物流配送中心选址免疫优化算法的合理性和有效性.【期刊名称】《电子设计工程》【年(卷),期】2019(027)010【总页数】5页(P78-81,86)【关键词】配送中心选址;免疫优化;配送时间;权值【作者】潘浩【作者单位】陕西国防工业职业技术学院陕西西安710302【正文语种】中文【中图分类】TP18经济的快速发展,使得市场的流通方式发生了巨大的变化,物流行业是国民经济发展的重要增长点,可以增加区域就业规模、优化区域产业经济结构,同时可以降低企业经济运营成本,物流行业目前已经成为影响我国经济快速发展的重要行业之一。

作为“第三方利润源泉”的物流行业,如何整合物流中运输、仓储、配送、流通等问题,提高物流的安全性和实效性,已成为当前学术界的重点研究方向[1-3]。

从物流发展的趋势来看,配送中心不应当仅仅是物流供应链环节中的一个节点,只具有为物流节点上经销商、零售商和客户的配送任务,执行一般的物流职能,而且越来越多地要执行指挥调度、处理信息等职能,是整个物流网络的关键所在,正在受到各方面的广泛重视。

物流配送中心作为一种新型的物流管理理念,在整个物流体系中发挥着中心枢纽的作用。

在货物资源分布、需求状况、运输以及其他自然条件的影响下,如何综合各方面因素,规划合适的物流配送中心位置,对配送中心作用发挥有很大的影响。

因此,如何运用数学优化算法,解决物流配送中心选址问题成为本文研究的重点[4]。

针对各类物流配送中心选址问题,国内外诸多学者进行了相关研究,提出了具体的数学模型以及求解算法:文献[5]使用重心法对烟台市某大型连锁超市的配送中心的选址问题展开了详细地分析,通过重心法设置初始位置,再进行迭代运算,进行物流配送中心的选址分析,重心法能够精确合理地得到最终选址点,避免了选址工作的随意性,提高了选址工作的科学性,但重心法灵活性过大,在使用重心法进行物流中心选址的时候,还应当考虑当前城市的交通拥堵情况、城市地价等地理环境因素对选址的制约,如果结合其它选址方法共同进行配送中心的选址,将可以在实际工作中发挥更为有效的作用;文献[6]在物流配送中心选址中分析了竞争因素,提出了遗传算法在有竞争的物流配送中心选址中的应用,文章通过分析用户与配送中心的距离,计算准备选址的配送中心的市场占有率,运用迭代算法获得相对占优的备选配送中心选址方案,再通过调查这些配送中心的相关地理位置等信息,通过层次分析法对这些备选配送中心进行综合评价,最后采用多目标规划法确定物流配送中心选址,该方法对于单一配送中心选址具有积极地作用,但对于同时新建多个配送中心的选址存在较大的困难;文献[7]使用BP神经网络分析法对西北地区冷链物流中心的选址进行分析,以解决冷链物流中心选址问题,该方法采用模糊综合评价分析法,通过建立评估条件体系,使用BP神经网络进行训练,对西北地区冷链中心的选址进行科学地分析,得出最优选址方案,但BP网络神经网络分析法算法过程较为复杂,且需多次整定BP网络加权比重;所以在实际使用过程中存在一定的困难;文献[8]使用蚁群算法求解物流中心选址优化问题,通过模拟蚁群习性,将物流中心选址问题比拟为蚁群聚类过程,以物流成本最小化为原则,根据蚁群的堆积特性合理设计,利用系统演化确定全局最优方案,实现物流配送中心选址,但算法易发生早熟收敛,鲁棒性较差。

考虑惩罚成本的果蔬品配送中心选址研究

考虑惩罚成本的果蔬品配送中心选址研究

考虑惩罚成本的果蔬品配送中心选址研究
程新峰;包乐;苏兵
【期刊名称】《西安工业大学学报》
【年(卷),期】2014(000)005
【摘要】果蔬品具有易腐、易烂的特征,在配送过程中会发生腐烂,而且每个需求点对果蔬品的配送都有时间窗要求。

针对果蔬品配送中心选址问题,假设易腐品的腐败率是线性可变的,考虑果蔬品在配送过程中产生的腐败成本和未按客户时间要求送达而产生的惩罚成本,由建设成本、运输成本、腐败成本、惩罚成本组成总成本且以总成本最小为目标。

建立果蔬品配送中心选址模型,设计了启发式算法mk-means进行求解。

通过M atlab编程进行了实例分析,验证了模型的有效性和正确性。

【总页数】4页(P397-399,410)
【作者】程新峰;包乐;苏兵
【作者单位】西安工业大学经济管理学院,西安 710021;西安工业大学经济管理学院,西安 710021;西安工业大学经济管理学院,西安 710021
【正文语种】中文
【中图分类】F173
【相关文献】
1.基于服务最大化的果蔬品配送中心选址问题 [J], 郑克;王喜成
2.考虑碳交易的果蔬品供应链网络优化 [J], 严南南;朱丽珊
3.考虑服务惩罚的配送中心选址的双层规划模型 [J], 庆艳华;左小德
4.缺货惩罚分担机制下考虑顾客退货的易逝品供应链优化策略 [J], 刘盈含;潘洁琼;金敉娜
5.考虑时间惩罚成本的配送路线优化 [J], 田亮; 李亚东
因版权原因,仅展示原文概要,查看原文内容请购买。

基于模拟植物生长算法虚拟企业盟友选择问题研究

基于模拟植物生长算法虚拟企业盟友选择问题研究
第 8卷 第 2期
21 0 1年 2月
管. I 8 NO 2 Fe . 0 1 b 2 1
Ch n s o r a fM a a e n i e e J u n l n g me t o
基 于模 拟 植 物 生 长算 法虚 拟 企 业盟 友 选 择 问题 研 究
求解 方法 。针 对建 立虚拟 企业联 盟 , 通过确 定盟友 选择 的评 价指数 体 系, 此基础 上建 立盟友 在 选择 的数 学模 型。 然后 对 实例进 行计 算及 对比分析 , 证 了该算 法不但 可获得 最优 解 , 验 而且在 计算 效率 上也较 其他 方 法有 所提 高, 效果 明显优 于其他 方 法。
K e r s v r u le e prs y wo d : it a nt r ie;pa t rs l c i n;ph o r im ;m o p c i on e r to rne ee to ot t op s r ha tn c c nta i n;sm u i — l t d p a r t l rt m a e l ntg ow h ago ih
关键 词 : 拟企业 ;盟友 选择 ;向光性 ; 虚 形态 素浓 度 ;模拟植 物 生长算 法
中 图 分 类 号 : 9 ; 2 文 献 标 识 码 : C 3O 2 A 文 章 编 号 : 6 28 4 2 1 )20 7 —6 1 7 -8 X( 0 1 0 —2 80
S u i so he Pa t r S lc i n Pr blm fVit a t d e n t rne ee to o e o r u lEntr rs e p ie Ba e n Pl n r wt i u a i n Alo ihm s d o a tG o h S m l to g r t

基于最短路径算法的物流配送中心选址模型

离散点集合覆盖选址模型【摘要】:随着收入增加和食品安全意识的提高,新兴零售业业态 g 市的出现,中国城市消费者有更多可供选择的商品的场所。

本文从离散数学优化选址方法出发,介绍了连锁超市的物流配送,提出了库房的功能和选址原则,通过建模方法比较分析了连锁超市库房选址问题。

【关键词】:连续与离散物流中心连锁超市库房选址一:问题1.1离散点选址模型简述离散点选址指的是有限的候选位置里面,选取最为合适的一个或者是一组位置的最优方案,相应的模型就叫做离散点选址模型。

它与连续点选址模型的区别在于:它所拥有的候选方案只有有限个元素,我们考虑问题的时候,只需要在这几个有限的位置进行分析。

1.2 问题描述我国物流发展一直存在一个很大的问题就是物流成本过高,2010年我国物流费用是西方发达国家的两倍。

而连锁经营是流通产业的一场革命。

连锁企业在组织结构,经营管理方式方面与传统流通企业有显著不同。

其中最主要的特点是分散化和网络化经营。

处于不同地域、规模大小不等的连锁店通过配送中心(物流中心)连接起来,形成一个庞大的营销网络系统。

系统节点(连锁店与配送中心)之间频繁的交互(物流、资金流、信息流)产生了连锁经营系统的复杂运作。

二:国内外的研究三:模型的建立、求解及分析3.1模型基本假设。

下面提出的离散选址模型将库房的建设与管理费用以及运营费用也考虑在内,面对多个备选点进行选址,而且可以用于多个库房的选址。

现在假设满足:1)仅在一定的候选区域内考虑建新的库房;2)库房备选点的个数为已知;3)新建库房的最大数目为已知;4)需求点的需求量按区域总计;5)运费与商品的品种有关;6)库房容量可以满足‘、7)各个超市的需求量为已知;8)各个超市的物品需求一次运输完成,所有点与点之间的运输速度相同,均为常数;9)可以估计各个新建库房的固定费用;10)系统总费用要考虑经过库房的总运输费用和总配送费用,经营管理产生的可变费用及建设库房的固定费用。

基于模拟植物生长的BP神经网络学习算法研究


其 应 用 领 域 。18年 R mehr 人 提 出 了误 差 反 向 9 5 u lat 等 传 播(r r ak po aao loi m, P算 法 ,用 Er c— rpgt nAg rh B ) oB i t 于B 神 经 网络 的权 值 和 阈值 的学 习,B 神 经 网络 具 P P 有 结构 简 单 ,可 操作 性 强 ,能模 拟任 意 的非线 性 输入 输 出关 系等 优 点而 成 为 目前广 泛 使用 的 网络 。 而 由 然 于B 神 经 网络 训练 中许 多参 数 的选 择 没有 理 论 依据 , P 使得 实 际 中神经 网络 的应 用 效果 并不 令 人满 意 。
以达 到使 误 差 下 降 的 目的 ,该 学 习 算法 由于 “ 婪 ” 贪
不 断开 发新 的网络 数 理理 论 的 同时 ,在应 用 研 究方 面 也 在 进 一 步 完 善 软 件 模 拟 和 硬 件 实 现 ,并 迅 速 扩 展
许 多 学者 在 这 方 面 做 了大 量 的研 究 工 作 ,并 取 得 一 定 的 进 展 。如 19 年f e n 于对 生物 神 经 网络 的 9 7 r ma 基 e 研 究 ,提 出在 B 网 络 的 隐层 采 用 竞 争 学 习,以达 到 P 的Z r in 和Me 提 出在 训 练 数 据集 合 中加 入 随机 u、J g a t z
李彤 ,于江波 , 温钰
( 大连大学 经济管理学院 , 宁 大连 16 2 ) 辽 6 2 1


要 : 对标准B 神 经网络在训 练过程 中 , 针 P 网络容 易陷入局部极 小点 , 使得 进一步 调整 失去作用 的问题 , 出了 提 种有助 于提高B 神 经网络逼 近精 度 的方法一 基于模拟植 物生长 的学 习算法 , P 使BP 网络在 训练时能有效 避开局部

基于MDHGF改进算法的物流中心选址决策模型

基于MDHGF改进算法的物流中心选址决策模型摘要:在分析现有选址模型的基础上,本文将MDHGF算法进行改进,建立基于MDHGF改进算法的物流中心选址决策模型。

该模型的最大特点是将定性的研究方法和定量的研究方法有机结合,克服各自的缺点。

在算法的改进过程中,本文主要是将成本因素单独提出,建立多目标线性规划模型,然后用启发式算法得出可行性方案。

对可行性方案,在不考虑成本因素的情况下运用改进的MDHGF算法计算其它因素的综合评价值,然后再次考虑成本因素,借鉴指标满意度法对所得结果进行无量纲化处理,算出每个方案的综合得分,对方案进行排序,为决策者提供依据。

关键词:选址决策模型 MDHGF算法中图分类号:F2731 物流中心选址常用决策方法近年来,随着选址理论的发展,很多种物流中心选址的方法被开发出来,归结起来可以分为五种:解析方法、最优化规划方法、启发式方法、仿真方法以及综合因素评价法。

目前关于以上哪一种方法是最优的选址方法尚无定论。

鉴于各种方法各有优缺点,所以在实际应用中还是应该根据具体问题来选择合适又比较经济的决策方法,同时尽可能的综合运用多种方法来建立选址模型,单独应用以上的任何一种方法都难以获得最佳的方案。

为了克服各种方法自身的缺陷,综合多种方法的优点,本文运用最优化线性规划方法、启发式方法、综合因素评价法、同时引入MDHGF算法,建立基于MDGHF算法的物流中心选址决策模型。

MDHGF集成算法是将改进的德尔菲法、层次分析法、灰色关联、模糊评判的成功之处集合而成的(徐伟祥,张全寿,2003),将MDHGF集成算法运用于物流中心的选址过程,主要有以下两个优点:1.1 定性分析和定量分析结合,最后上升到定量分析;自然科学和社会科学想结合;科学理论与经验知识相结合;宏观和微观相结合;各类人员的结合。

1.2 由于在物流中心的选址过程中数据较少且不满足统计要求,在这种情况下,运用MDHGF集成算法更具有实用性。

基于灰色-DEA的物流配送中心选址研究


( C R OF L ) 的混合 整数 规划 模 型 ,实现 了服 务 成本 与 服务 半径 的双重优 化 【 j J 。曾敏 刚 以总成 本最 小为 目

构建 配送 中心选址评价指标体系
( 一 )配送 中心选址 影响 因素 分析
标 构造 了应 急服 务 设施 选址 模 型 ,并 运 用 改进 的模 本文 从 成本 效 益合 理 性 出发 , 以最 低 的成 本 为 拟 植物 生长算 法进 行求 解【 4 J 。 这 些大 都 以物流成 本最 顾 客 提 供满 意 的服 务 并 实现 效 益最 大 化 为主 要经 营 小 或配 送 距 离最 小 为 目标来 对 配送 中心进 行 选址 , 目标对 配送 中心 选址 因素 分析 。 很 少 有 文 献 考 虑成 本 一 效 益 两 者 之 间 的相 对 有 效 性 ( 1 )土 地条 件 对配 送 中心选 址构 造模 型来求 解 。在 方法 的研 究上 , 对 于 土地 的使 用 ,应 该 符合 相 关法 规 及城 市 规 如 蚁群 算 法 、遗 传算 法 、模 拟 退火 算 法 等用 于选 址 划 的要 求 ,尽 量选 在 物流 园区或 经 济 开发 区 。建 设 问题 ,虽 然在 一 定程 度 上取 得 了较 好 的 结果 ,但 这 用 地 要考 虑 土 地大 小 与地 价 ,在 考 虑现 有 地价 及 未 些 启发 式 算法 在 参数 的设置 上 较 为复 杂 ,对 计算 的 来 增 值状 况 下 ,配 合 未来 可 能扩 展 的 需求 程度 ,决 速 度 、收 敛性 能 等方 面有 一 定 的影 响 。Hw a n g C L 定最 合适 的面积 大小 。 和Y o o n K [ 5 l 提 出了 T OP S I S方法 , 其 中心 思想 是通过 ( 2 )交通 条件 比较各 备 选方 案 与 最优 方案 和 最劣 方 案 的距 离来 对 是 影 响物 流 的配 送 成 本 及 效 率 的 重 要 因 素 之 备 选方 案 进行 排 序 。其 不足 在 于对 指 标进 行 赋权 时 交 通运 输 的 不便 将直 接 影 响物 流 的成 本 。 因此
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档