前言:想要写出一篇令人眼前一亮的文章吗?我们特意为您整理了5篇送花留言范文,相信会为您的写作带来帮助,发现更多的写作思路和灵感。
2.母爱是坚韧的,它如一盏灯,点燃了就永远不会熄灭,照亮了一个又一个孩子内心的黑暗和前进的路途。母亲节,祝:慈祥的母亲健康快乐,家庭幸福!
3.最幸福的回忆,是小时候依偎在母亲温暖的怀里;最温馨的事情,是再去吃一口母亲亲手做的菜;最大的心愿,是希望自己的母亲永远幸福平安。祝福母亲母亲节快乐。
4.水是山的依恋,风是雨的呼唤,星是夜的灿烂,情是心的奉献。母爱一生不断,亲情一世牵绊。母亲节就要到了,愿您的母亲幸福安康!
5.您给了我灿灿如金的生活真谛,经过岁月的磨洗,弥久而愈明。您是给我以生命并抚育我成长的土地,我深深地爱着您。祝妈妈节日快乐!
6.母亲,我平常难得叫您一声!而今,母亲节来临,我祝您节日快乐天天开心!看见您鬓发斑白满脸皱纹,我的泪水就流个不停。相信我,我会用一生来感恩!
7.母亲,神圣与威严,给予我们勇气与信仰;母亲,慈祥和善良,教会我们做人,哺育我们成长,在母亲节到来之际:愿妈妈幸福安康。
8.无私给予,不求回报,大爱无疆,这种恩情唯有我们的妈妈。母亲节到了,朋友们赶快把祝福送给自己的妈妈。祝妈妈,一生平安,幸福安康。
9.绵绵爱意与关怀,浓浓情意与祝福,母亲节快乐!思念是一季的花香,漫过山谷,笼罩您我;而祝福是无边的关注,溢出眼睛,直到心底。
10.母亲节快乐!母亲,您辛苦了,您对我付出了太多太多我将努力奋斗,回报您!
11.一路摸爬滚打,把儿女拉扯大。白了您的发,皱了你面颊。腰身不再挺拔,平凡见证伟大。几多温暖,几多感动,只能无声表达。母亲节问候妈妈,您辛苦了!
12.怀念儿时你温暖怀抱,最大愿望是你永远不老,内心珍藏你亲切微笑,祝所有妈妈日子越过越好!母亲节快乐,天天快乐!
13.虽然古语有“至亲不谢”,但今天我要说一句:谢谢您,妈妈!虽然您不轻易表露,但我知道您一直都在关心着我。我爱您,妈妈!
14.妈妈,您的爱,就像块糖,包在唠叨里,藏在责骂里,让我东找西找,直到我懂事,才找到。祝您母亲节快乐!
15.世上只有妈妈好,无论儿女都当宝,儿女疼爱享不尽,劳累只为儿女好。世上只有妈妈好,母爱无价难回报,唯有争气勤工作,母亲节里尽孝道,母亲节快乐!
16.母亲节,送祝福,愿快乐化作微风,包围着母亲,愿幸福化作空气,伴随着母亲,愿开心化作祝福,常伴着母亲,祝母亲开心快乐幸福常相伴。
17.母亲是孩子的天使,您的爱就像冬日的暖阳,温暖我的心房;像二月的春风,轻抚我的脸庞;像涓涓的溪水,在我生活的每一个地方。母亲节到了,愿妈妈健康快乐!
18.妈妈,您辛苦了!成功时喜悦与朋友分享。但妈妈却无论在什么时候,都会默默的支持我鼓励我,属于您的节日里,真心祝福您身体健康,平安快乐。
19.世界上无条件对我好的人只有您,世界上微笑最美的人是您,世界上温柔最善良的人是您,因为您,世界上最快乐幸福的人是我,母亲节到了,祝您节日快乐!
20.这世界上,没有人比您更爱我;这世界上,也没有人能取代您在我心里的位置。妈妈,无论在哪里,我永远爱您,母亲节快乐!
21.母亲,你把家门口站成最动人的风景,你把摇篮曲唱成最动人的歌谣,你把家常的饭菜做成最动人的佳肴,你把生命里最真最纯的'爱给了我,母亲节到了,只想告诉母亲,你是我生命里最动人的风景,最美丽的歌谣。
22.如果人间真有天使,我相信那个人一定是你,如果人间真有天长地久,我相信是你无私的母爱,亲爱的妈妈节日快乐!
23.母亲,不是一个名词,而是一种大爱的结晶;妈妈,不是一种称呼,而是世上最温暖的表达;母亲节来临之际,祝愿天下母亲身体健康,节日快乐!
24.母亲是衣,总会把温暖送上;母亲是伞,总能把风雨阻挡;母亲是船,总载我乘风破浪;母亲是岸,总让我暗蓄力量;母亲节到了,谢谢母亲让我一生顺当,同时祝愿母亲健康一生,平安无恙!
25.为了我您的黑发变白,费尽心血。今天是您的节日,妈,谢谢您!您辛苦了!儿会尽我所能报答您我最亲的妈妈!妈,您永远在我心中最柔软最温暖的地方,我要用自己的一生去爱您,祝您母亲节快乐!永远幸福安康!
26.妈妈:你辛苦了!希望在这特别的日子送上我特别的问候!祝:母亲节快乐!妈妈我永远爱你!
27.我记得母亲做的饭菜的味道,我记得母亲为我缝过的衣角,我记得母亲牵我走过的街道,我记得母亲在我耳畔的唠叨。母亲您老了,爱我的心却依然年轻。
28.妈妈我感谢你赐给了我生命,是您教会了我做人的道理,无论将来怎么样,我永远爱您!
29.也许,在我们这一生中,有许多人、许多事,经历了转身便会忘记,但在我们的心灵深处永远不会忘记我们的母亲,永远不会因为岁月的流逝而消减我们对母亲那深深的爱。母亲节快乐!
[关键词]线路优化;最短路线;综合算法;Matlab
[DOI]10.13939/ki.zgsc.2016.32.041
1 引 言
“最后一公里”的派件问题属于物流配送车辆路径优化问题。物流配送车辆路径优化问题(Vehicle Routing Problem,VRP)是以最少车辆数、最小车辆总行程完成货物的配送任务,从而达到成本最小或时间最短等目标。[1]它最早是由Dantizg和Ramser[2]于1959年首次提出的。由于VRP问题是一个NP难问题,采用精确优化算法对其进行求解,计算量与问题的规模呈指数增加关系,因此当规模增大时,计算机计算复杂度相当大,实际中其应用范围比较有限。[3]
在国外,Vinicius W.C.Morais,Geraldo R.Mateus,Thiago F.Noronha(2014)[4]发现大多数的作品在研究VRPCD问题时是基于禁忌搜索,而他们并没有局限于禁忌搜索,而是只探索可行的空间解决方案。由于没有计算努力花在不可行解决方案上的时间,从而使得运算结果更有效。Fatma Pinar Goksal,Ismail Karaoglan和Fulya Altiparmak(2013)[5]提出了一种基于离散粒子群优化(PSO)和变邻域搜索算法的混合搜索算法来解决同时派件和收件的车辆路径问题,其具有很好的优化能力,但是,当节点较多时,算法运行却是一个相当耗费时间的过程。Mohamed Cheikh,Mustapha Ratli,Omar Mkaouar,Bassem Jarboui(2015)[6]提出了一种基于四个不同的领域结构的变邻域搜索算法来找到合适的旅行路线。邻域结构1和3旨在最小化旅行路线和时间,邻域结构2和4旨在最小化时间。结果表明,此算法给出的运算结果质量较高。
在国内,陈韦志(2007)[7]从考虑最短的运输路径与最少的运输费用两个角度建立车辆路径规划(VRP)模型。构造出最大――最小蚁群算法,避免了传统蚁群算法易陷入局部最优解、求解速度较慢的缺陷,体现了改进蚁群算法的相对优越性。但是,其研究的VRP对于时间上的要求并不是很高,而且所考虑的客户点规模并不是特别大。张红艳(2005)[8]建立了考虑线路安排的物流配送方案模型,并提出了求解该问题的一种自适应遗传算法,模拟结果表明改进的遗传算法明显增强了群体演化的质量,提高了算法的收敛速度,求得了问题的优良解。许国平、叶效锋、鲍立威(2004)[9]将模拟退火和遗传算法相结合的进化算法用于解决车辆路径问题。避免了遗传算法中存在的早熟收敛问题,增强了算法的全局收敛性,并且提高了算法的收敛速度。王华东、李巍(2012)[10]指出传统算法搜索最优路线时间长,难以找到最优配送路线,导致物流配送成本高。针对此缺陷,提出了一种动态的惯性权值ω非线性变化PS粒子群算法,提高了物流配送路径优动态的化成功率。
针对物流派件线路选取过程中所缺乏的简易优化方法的缺陷,同时满足调度需求越快越好的要求,在此提出了基于逐点调整法和双点交换法的综合算法。该算法不仅简单,优化效果较好,而且稳定性较强。在录入一定的业务量、车辆数量和区域信息后,会快速地规划出合理的派送路线,应急有效,比传统的凭人工经验选择路线要好很多,且在算法的可推广应用方面具备较强优势。
2 相关算法概述
目前比较常用的简单而有效的算法主要有:穷举法、改进穷举法、随机穷举法、二次逐边修正法、逐点调整法、两点交换法和综合法。
2.1 穷举法
在Matlab中通过perms命令可以生成指定向量的所有可能的排列,而每一组排列可对应一个可能的派件方案,在所有这些排列中一定存在一组排列的总派件里程是最短的,从而我们就可以找到最优派件方案。
2.2 改进穷举法
在Matlab中通过perms命令至多可以生成向量长度不超过9的全排列,因此当节点个数多于9个节点时利用perms命令将无法直接获取到最优解。届时考虑到对于节点进行合并后再利用穷举法。节点的合并原则如下:
定义1 在一个城区交通网络布局下派件节点集合X中的两个节点a和b称为可合并的,如果X中不存在任何节点与a或b之间的距离小于2倍的a与b之间的距离。
改进穷举法基本思想:为了增加利用穷举法派件过程中的节点个数,利用上述定义可对节点进行合并,在未合并节点及合并节点集合个数总和不超过9,且每个合并节点集合中的节点个数不超过10的前提下继续使用穷举法生成一个优化派件顺序。具体步骤如下:
(a)利用穷举法生成节点及合并节点集合的优化派件顺序,在这里我们从所有合并节点集合中任意选择一个节点并与未合并节点构成集合后穷举获得派件顺序。
(b)根据在(a)中所获得的优化派件顺序确定临近派件顺序并确定合并节点集合中的节点派件顺序。
2.3 随机穷举法
在利用穷举法或改进穷举法依然无法计算获得优化派件顺序时,可通过Maltab中的随机实验来获取较优结果。其基本思想是利用Matlab中随机排列生成命令randperm生成一个随机排列,并通过不断的优胜劣汰的方式获取到较优派件顺序,当实验次数充分多时就可以获取到较优派件结果。
2.4 二次逐边修正法
当节点个数较多时利用随机穷举法所获取到的结果与最优派件结果之间的差距依然巨大,甚至都没有基于临近派件原则(每次总找到最近的未派件节点进行派件)获取到了结果好。为了获取到更好的派件结果,需要对随机穷举法获取到的每次派件结果进行进一步的优化,目前较常用的优化方法是二次逐边修正法。
2.5 逐点调整法
通过利用二次逐边法优化出的派件结果不仅受初始派件顺序的影响,同时也与各节点的交换顺序存在较强关系。在很多情况下利用二次逐边修正法所能够优化的里程并不多,因此为了更进一步进行优化,考虑对每个节点进行逐个调整。算法基本思路就是对已有派件线路中的各节点进行位置调整,如果节点调整位置后总派件距离得到改进,则新位置将替代原位置并进行不断的循环改进,直到对所有节点的位置调整均不能改进总派送距离为止。
2.6 两点交换法
鉴于二次逐边修正法仅能调整邻近节点位置的缺陷,利用穷举法可调整任意两个节点的位置,从而优化结果能够更加全面。
2.7 综合法
通过交替使用逐点调整法及两点交换法,可不断对派件线路进行优化,进一步为了获取到更优的派件结果,可添加节点插入及交换随机因子,以保证穷举的全面性。
3 结 论
“最后一公里”的派件问题实际上归属于行遍性问题,即派件员派件时,从配送中心出发,经过他所派送范围内的所有客户节点,然后返回配送中心。相关学者虽然提出了蚁群算法、遗传算法、模拟退火等方法,但是此类算法迭代速度过缓、耗费时间长,可推广性不强。针对此类缺陷,本文提出了基于逐点调整法和双点交换法的综合算法。采用此种方法进行优化,大大增强了获取最优解的可能性。同时,既解决了现有算法存在的缺陷,又大大提高了派件速度,具有很强的现实应用价值。
参考文献:
[1]袁庆达,闫昱,周再玲.TabuSearch算法在优化配送路线问题中的应用[J].计算机工程,2001(11):86-89.
[2]Dantzig G B,Ramser J H.The Truck Dispatching Problem[J].Management Science,1959,6(1):80-91.
[3]程明辉,齐名军.基于粒子群算法的物流配送路径优化问题研究[J].中国外资,2008(8):254.
[4]Morais V W C,Mateus G R,Noronha T F.Iterated Local Search Heuristics for the Vehicle Routing Problem with Cross-Docking[J].Expert Systems with Applications,2014,41(16).
[5]Goksal F P,Karaoglan I,Altiparmak F.A Hybrid Discrete Particle Swarm Optimization for Vehicle Routing Problem with Simultaneous Pickup and Delivery[J].Computers & Industrial Engineering,2013,65(1): 39-53.
[6]Cheikh M,Ratli M,Mkaouar O,et al.A Variable Neighborhood Search Algorithm for the Vehicle Routing Problem with Multiple Trips[J].Electronic Notes in Discrete Mathematics,2015,47: 277-284.
[7]陈韦志.配送中心的运输路径优化研究[D].武汉:武汉理工大学,2007.
[8]张红艳.关于物流配送中心车辆路径优化问题的研究[D].大连:东北财经大学,2005.
[关键词] 多目标 目标规划 物流配送 判断矩阵
引言
物流网络配送是现代物流管理系统中至关重要的部分,直接涉及到企业的生存和发展。而现代物流网络配送,不仅仅要考虑企业物流配送的成本,还要考虑到客户关系的特殊性,如一般客户和伙伴客户的区别服务;同时,还应考虑与物流中心的战略配合,考虑到交通运输系统的局限性等一系列有利于整个供应链优化的因素。我们面对的是多个目标的规划,而不是对单一方面的追求最优,必须有效地对所有目标进行合理规划,让整个供应链趋于优化。
之前,有许多学者对这方面也做过研究,如石琴、陈朝阳等提出了一种获得Pareto最优解集的简单算法,解决了配送费用和最大单程费用最小的双目标数学模型,避免了传统多目标问题转化成单目标时的目标间量纲不统一及目标权重确定的问题,但忽略了当所考虑目标较多时,集合求解的复杂性,以及决策者对目标规划参与重要性。对此,我们在传统多目标规划中的目标规划法基础上,采用判断矩阵法对决策者制定的目标群进行排序,并划分优先级,进而进行求解。通过检验,证明了该模型的科学性和合理性。
一、问题描述
1.一般物流网络配送问题描述
设生产企业、物流中心和商品需求城市的位置及各部分的营运费用已知,生产企业Ai到物流中心Ck的单位运费为dik;物流中心Ck到商品需求点Bj的单位运费为dkj;单位货物在物流中心Ck的操作费为dk;在某周期内商品需求点Bj对生产企业Ai产品需求量为bij,如图所示。如何调配,才能实现目标Gr,r=1,2,…,p。
2.一般目标规划模型描述
设xj(j=1,2,…,n)是目标规划的决策变量,共有m个约束是刚性约束,它们可能是等式约束,也可能是不等式约束。设有L个柔性目标约束,其目标规划约束的偏差为di+,di-(i=1,2,…,l),di-为负偏差变量,表示未达到目标值的数;di+为正偏差变量,表示超过目标值的数。设有q个优先级别,分别为P1,P2,…,P3,在同一个优先级Pk中,有不同的权重,分别记为w+kj,w-kj( j=1,2,…,l),因此目标规划模型的一般数学表达式为:
(1)
(2)
(3)
其中,xj≥0, j=1,2,…,n,di+,di-≥0, i=1,2,…,l
对于目标函数 fi()+di--di+=bi,当fi()≥bi时,须min di-;当fi()≥bi时,须min di+;当fi()= bi时,须min di++di-。
二、模型的求解
通过判断矩阵对目标进行权重计算,并对目标按权重从大到小的顺序排序,同时,划分优先级Pk,k≤r。之后,对目标规划模型进行求解,求解方法采用单纯性法。下面进行具体的求解步骤分析。
1.目标优先级划分
目标优先级的划分有以下四个步骤:
(1)构造二元判断矩阵:常采用九标度法,即把各目标之间重要性的二元比度关系根据语气程度模糊地划分为九个等级,使其与9~1/9等9个数字相对应(见表1),使各目标之间的二元比度关系得以度量的统一化及数值化,并以此构造二元比较矩阵A:
A=(aij)nxn
(2)目标权重的确定:在判断矩阵法中,针对互反型判断矩阵A可以采用方根法求出目标权重,即:
W=(w1,w2,…,wn)T
其中
(3)一致性检验: 对于一个合理的互反判断矩阵A,各元素之间应满足完全一致性条件,即:
因此,必须进行一致性检验。满足一致性的标准是AW=W的最大特征根=n。检验步骤为:
①计算。
②计算一致性比例。,其中Rn是随机一致性指标,见表2。
③当Cn≤0.1时,认为判断矩阵己经具有满意的一致性,可以用来确定权系数,否则就要重新评估各目标之间的相对重要性,调整判断矩阵,按上述步骤重新确定权系数。
(4)优先级的确定:把目标按权重从大到小排列,结合决策者的计划及模型本身的限制,如单位差异等,把各目标归入不同的优先等级,通常权重大的优先级高。一般而言,优先级个数不超过5个。
2.单纯形算法和序贯式算法
(1)多目标规划单纯形法
多目标规划的单纯形法与单目标规划的单纯形法本质上是相同的,但由于目标规划数学模型有自身的特点,因此,做以下规定:
①因目标规划本身问题的目标函数都是求最小化,所以检验数δj=cj-zj≥0,j=1,2,…,n为最优准则;
②因非基变量的检验数中含有不同等级的优先因子,即δj=,p1>>p2>>…>>pk,检验数的正、负首先决定于p1的系数aij的正、负,若aij=0,这时检验数的正、负就决定于p2的系数的正、负,以下依次类推。
(2)序贯式算法
序贯式算法是求解目标规划的一种早期算法,其核心是根据优先级的先后次序,将目标规划问题分解成一系列的单目标规划问题,然后再依次求解。
三、案例分析
设某物流网络图如上页图,其中M=3,N=4,L=3. 仓库的容量V={Vk}={2200,2000,1800};工厂和物流中心的广义费用见表3;需求区j对商品i的需求量bij见表4。应如何调配运输,使以下目标达到最优化。
G1:在满足各需求点的各种货品需求的条件下,使总费用尽量小。
G2:由于交通问题,从工厂A2经物流C3至需求点B2的货量不能超过200。
G3:为了充分利用物流中心C1的优势,尽量使经过C1的货流量达到最大。
G4:由于需求点B4是合作伙伴,在满足其需求量的前提下,尽量使其配送成本达到最低。
G5:因战略规划,通过物流中心C2的产品A1和A3的货量按5∶3的比例安排。
决策变量:bijk表示但生产企业Ai产品经物流中心Ck到需求点Bj的需求量。
求解如下:
1.目标约束函数
(4)
(5)
(6)
(7)
(8)
其他约束:
(1)满足各需求点的对各种货品需求量。
(9)
(2)在各物流中心容量条件下进行调配。
(10)
2.目标排序
(1)专家、决策者给各目标进行标度以进行判断矩阵构造。应当注意的是,对于目标当中隐含的刚性约束,如上G2和G5,必须绝对满足,因此,相对其他的目标必须赋予高的标度,以保证其处于高优先级;其他目标视决策者的偏好和计划给与赋值。我们构造标度矩阵如表5。
(2)用方根法,通过expert choice11.5求得目标权重如下:
(3)一致性检验
计算得=5.42965,R5=1.12,C5≈0.0959
(11)
3.最终求解结果
一般目标规划的修正单纯形法求解。这里,由于线形规划实际上是目标规划的一种特殊情况。根据序贯式算法,我们采用LINDO求解线性多目标问题,解得:
b112=300,b123=500, b132=500, b141=300, b212=120,
b213=380,b221=400, b222=200, b231=300, b242=400,
b311=400,b321=350, b331 =450,b342 =480,b343 =20
d1=158250.0, d2_=200,d4=37900.0 其他为0。
四、总结
从求解结果中,我们可以清楚地看到各配送路线及配送量,符合目标群Gr的要求。其中,d1=158250.0说明总成本为158250.0,d4=37900.0为合作伙伴B4的配送成本;为了满足G5的要求,结果显示,是把b342=500, 分了b343=20出来;目标G3满足了使得物流中心C3货流量最大的要求。假如决策者不满意目标的偏重,可以调整判断矩阵,重新排序,再进行求解,可以得到多种方案。
本文,基于多目标规划,结合判断矩阵和序贯式算法建立了多目标物流网络配送系统的模型,并求得决策者深入参与的满意解,能结合实际科学的为决策者提供决策的方案参考。
参考文献:
[1]Ignizio,James P. Goal Programming and Extensions.D.C.Health and Company.1976
[2]SpekmanRE.USBuyers'RelationshipsWithPacificRimSellers[J].InternationalJournalofPur chasingandMaterialsManagement,1991,27
1.1 研究背景
随着物质水平的提高,人们对食品质量和种类的要求日益增加。蛋白质含量高、营养价值丰富、品种多样化的水产品,成为当下人们更乐意消费的一种健康食品。但水产品本身具有易腐蚀、常温下不易保存的缺点,使水产品很难保质保量地从产地运往其他较远地区。冷链物流的出现很好的解决了这一问题,它采用先进的冷链物流技术,如RFID(Radio Frequency Identification)射频识别技术、GPS(Global Positioning System)全球定位系统、温度检测技术等,运用冷链储藏、冷链运输设备,使水产品从捕捞上岸、冷藏、冷冻加工、冷藏包装、冷冻或保温储存、冷藏运输各环节到最终的冷冻分销、冷冻销售过程中以适宜的较低温度抑制微生物的生长、繁殖,并在一定时间内,以一定的温度保持水产品的鲜度,降低水产品腐败的程度与速度。因此冷链物流贯穿着水产品从养殖地到消费者手中的一系列过程,为水产品的鲜度和质量提供了一定程度上的保证,使较远地区获得比较新鲜的水产品成为了可能。与欧洲、美国、日本等发达国家相比,我国冷链物流起步晚,发展速度缓慢,冷链基础设施设备规模、标准不统一,成为水产品鲜度和质量难以得到最大限度保存的不利条件。但我国也开始重视冷链物流在国内的使用和发展,并提出构建水产品冷链物流体系的指导性意见。国家发展与改革委员会在2010年颁布的《农产品冷链物流发展规划》[1](以下简称:《规划》),《规划》中强调我国应迅速地建立并推广水产品冷链物流体系,并重点在长三角、珠三角以及环渤海地区培养水产品产销集中心,使水产品低温储藏、包装、运输等体系得到完善,促进高端水产品消费。此外,《规划》明确指出要建立水产品从优势产区到中西部城市的水产品冷链物流体系,促进内地消费者对水产品的消费。霞山水产品批发市场位于祖国南端的广东省湛江市,湛江是个美丽的海港城市,其市区海岸线长达1500多公里,得天独厚的地理环境使其拥有富饶的水产品资源,当地居民形成了“靠海吃海”的生存模式。
....
1.2 研究意义
冷藏和冷冻食品需要一个完整的冷链物流对货物进行全程的温度控制(根据相关的规则),以确保食品的安全;这包括装卸货物时的封闭环境、储存和运输等等,一个环节都不能少;完整的冷藏食品供应链是食品安全不可或缺的元素,因此冷链物流的要求比较高,相应的管理和资金方面的投入也比普通的常温物流要大。 1.配送中心属于冷链物流的核心,起到联系上下游的作用。 配送中心处于供应链的中端,属于冷链物流的核心,是联系上游水产品供应商和下游水产品销售商的中间环节。配送中心是一个规模较大、物流设施设备齐全的货物集散中心,它提供的人力服务(货物装卸搬运)、增值服务(包装、流通加工)和货物储存服务,分别为上游水产品供应商节约了时间、增加了货物的价值、缓冲了库存压力,它还能为客户选择适当的运输工具和合理的运输路线提供运输和配送服务。配送中心拥有物流信息平台,汇集了大量的客户信息,如销售商的需求信息、供应商的供应信息等,并对这些信息及时更新、信息共享,帮助生产者更好的适应不断变化的消费:请记住我站域名市场,也使得水产品批发市场能够通过不断扩展的市场功能,更好地满足不断变化着的消费需求,进而消除不必要的“牛鞭效应”。 2.配送路径优化为生产者、消费者、甚至整个社会节约成本。 基于水产品容易腐烂的特性与消费者对食品质量的高要求之间的冲突,研究物流配送路径优化问题。配送中心路径的优化,能够缩短水产品的在途时间,降低水产品的腐烂程度,进而提高水产品到达消费者手中的新鲜度,保证水产品质量安全。其次,降低了水产品的腐损率和因腐烂而产生的成本,节约了生产者的物流成本和消费者的购买成本,从而实现生产者和消费者利益最大化。最后,配送中心能实现水产品的共同配送,提高对社会资源的利用率,从而降低社会总成本。
.....
第2章配送中心选址及配送路径优化理论综述
2.1 本研究涉及的研究领域
我国目前在冷链物流的各个环节都比较落后,根本无法满足越来越多的市场需求。要使冷链物流有一个质的改善,就要改进整个物流网络体系,包括建立先进的大型配送中心等,而这些改进在我国目前所处的物流环境下,是很难在短期内得到实施的。本文研究领域是将冷链和物流结合起来的冷链物流,具体研究的方向是冷链物流配送中的冷链物流配送中心选址和配送路径优化问题。研究领域如图 2-1 所示。
........
2.2配送中心理论基础
2.2.1配送中心的定义
配送中心是物流枢纽之一,即是物流从上一节点到下一节点的中转站,也是使货物实现保值、增值的重要物流环节。配送中心集传统的仓库、拣选、批发(销售)、运输、信息等功能于一体,第一,能满足货物的暂时存放,起到了仓储保管的作用;第二,能提供货物拣选设备与工具,实现货物快速地分拨,从而提高物流作业的效率;第三,能实现货物的集中和分散,降低了单次交易的成本,使得累计总成本较低;第四,掌握最新的供需信息,使得交易信息更准确,交易速度更快。对于配送中心的定义,不同国家、学者有着不一样的认识,配送中心的相关定义如表 2-1 所示。 结合以上学者着作,可以得出配送是物流中一种特殊的、综合的活动形式,是商流与物流紧密结合,包含了商流活动和物流活动,也包含了物流中若干功能要素的一种形式。配送是指在经济合理区域范围内,根据用户要求,对物品进行拣选、加工、包装、分割、组配等作业,并按时送达指定地点的物流活动,是必不可少的物流环节。
.........
第 3 章霞山水产品批发市场冷链物流配送现状分析 ...... 23
3.1 霞山水产品批发市场简介 ..... 23
3.1.1 市场概况 ......... 23
3.1.2 市场功能 ......... 23
3.2 霞山水产品批发市场冷链物流配送现状 ..... 24
3.2.1 配送运营模式 ..... 24
3.2.2 冷链设施设备现状 ....... 24
3.3 霞山水产品批发市场冷链配送存在的问题 ......... 24
3.4 本章小结 ...... 26
第 4 章霞山水产品批发市场冷链物流配送中心选址 ...... 27
4.1 配送中心选址原则 ..... 27
4.2 配送中心选址影响因素 ....... 28
4.3 配送中心选址方法 ..... 29
4.4 配送中 心选址 ........ 34
4.4.1 重心法模型的运用 ....... 34
4.4.2 层次结构模型各指标权重的确定 ....... 39
4.4.3 运用模糊综合评价法确定最终选址方案 ....... 42
4.5 本章小结 ...... 43
第 5 章霞山水产品批发市场冷链物流配送路径优化 ...... 45
5.1 配送路径优化方法 ..... 45
5.2 配送路径优化分析 ..... 47
5.3
本章小结 ...... 58 第 5 章霞山水产品批发市场冷链物流配送路径优化
由于霞山水产品批发市场存在重复配送、配送运输成本高等问题,在第 4章已经给出霞山水产品批发市场最优选址地点的基础上,对霞山水产品批发市场冷链物流配送路径进行优化。
5.1配送路径优化方法
根据图 4-2 所示各个大的需求点与配送中心的相对位置,本文应用 Dijkstra方法求出供给点 0 与各个需求点(1-11)之间的最短路径,以及各个需求点之间的最短路径,在最短路径已求得的基础之上,运用节约里程法对该市冷链物流配送路径进行优化,以期达到节约成本,提高配送效率的目标。 Dijkstra 算法求最优路径的思想:设定一个赋权有向图 Q=(R,U),R 是由图中所有顶点组成的集合,将 R 分成两个类别,第一个类别是以求得最短路径中包含的顶点集合,且初始点只有一个顶点 e,随后增加一段最短路径对应的顶点放进顶点集合中,顶点集合用字母 S 表示,第二个类别是待放进顶点集合 S中的其余顶点,用字母 U 表示。随着最短路径的不断扩大,S 集合的顶点数递增至包含所有顶点,U 集合的顶点数递减至零,U 中顶点放入 S 中顶点的过程中,总是满足从起点 e 到 S 各顶点的距离不大于从 e 到 U 中各顶点的距离。
.........
总结
在物质生活丰富的当今社会,水产品的食用价值受到人们的关注,沿海一带的水产品资源十分丰富,水产品批发市场成为水产品销售全球各地的集散地。伴随冷链技术的发展,水产品批发市场由传统的普通贸易市场转变成拥有良好保鲜技术、配送设施设备等现代化的水产品综合服务市场,并贯穿着整个供应链。沿海城市作为出产水产品的源头,更有必要保障水产品的质量。本文在分析水产品批发市场的发展趋势以及建立水产品配送中心的必要性的基础上,结合相关冷链物流概念、配送中心概念、配送中心选址方法及配送路径优化相关方法,以霞山水产品批发市场为例,研究其配送中心选址以及配送路径优化问题,论文工作总结如下:
【关键词】CFB锅炉,底渣输送系统,气力输渣
中图分类号: TK223 文献标识码: A
概述
由于大容量CFB锅炉的底渣排放具有温度不稳定、排渣量不稳定、底渣颗粒度不均匀等特点,因此作为CFB锅炉枢纽工程的辅助设备———底渣系统极易发生问题,如设计、选型处理不当,容易造成非正常停炉事故的发生。所以,底渣系统的设计与输渣方式的合理选择,成为排渣系统的重要课题。鉴于越南当地运行中的CFB机组除渣系统的失败教训,越方业主对除渣系统高度关注,也提出了更高的要求:自动化程度高、系统运行稳定、环保无扬尘、集中贮存、管带机转运至灰场等。为满足上述要求,并保证现场布置的合理性,最终确定了机械输送+气力输送+管带机输送的底渣输送系统。
气力输送作为机械输送与管带机输送之间的衔接环节,是保证整套系统能够正常运行的关键。本项目的气力输渣系统为目前国内设计的出力最大的气力输渣系统。
技术方案
系统配置及出力
底渣输送系统由机械输渣系统和气力输渣系统组成。锅炉设计煤种的渣量为23.33t/h。单台锅炉由锅炉厂配置设4台滚筒式冷渣器,每台冷渣器的最大出力为18t/h,单台炉机械输渣系统的出力与冷渣器的最大出力相适应,取80t/h。每套机械输送系统由1台埋刮板输渣机、1台斗式提升机和1座中转渣仓组成。
因碎渣机出力的局限,为保证最差工况下系统的稳定性,每台炉设2套气力输渣系统,1套运行1套备用,系统出力为60t/h,为锅炉设计煤种渣量的250%,极端情况下也可2套系统同时运行。气力输渣系统由振动给料机、碎渣机、输送仓泵及管道等组成。1号炉水平输送距离220m,垂直输送距离32m,系统耗气量为106.56Nm3/min ;2号炉最大水平输送距离为60m,垂直输送距离32m,系统耗气量64.58Nm3/min。输送用压缩空气由除灰专业空压机提供,仪控用气取自热机专业提供的全厂仪控用气。气力输渣系统主要参数表如下:
系统流程及设备布置
气力输渣系统图如下图所示:
从锅炉冷渣器排出的底渣(温度≤120℃)经埋刮板输渣机、斗式提升机输送至中转渣仓。中转渣仓下设3个出口,其中1个出口为事故排渣口,另外2个出口接振动给料机及碎渣机,经破碎后的底渣经碎渣机下方的缓冲料斗进入输送仓泵。
每台炉中转渣仓6.50m运转层设置有2台碎渣机,碎渣机上方布置有振动给料,以保证碎渣机的均匀进料及破碎粒径。碎渣机及振动给料机的出力为40t/h,破碎粒径能满足气力输渣系统的要求。
每台炉中转渣仓下0.00m处布置有2台输送仓泵D泵,每台输送仓泵工作容积为3.18 m3。每台炉设置2根渣管,即每台输送仓泵出口设置1根渣管。4根渣管均须变径一次,#1炉渣管由φ273×12mm变径至φ325×12mm;#2炉渣管由φ219×10mm变径至φ273×12mm。管道布置上通过增大弯头转弯半径、增加空间弯头、尽量增长直管段、管道变径、采用耐磨材料等措施减少管道和弯头的磨损。
关键技术及主要创新点
3.1.合理的选择碎渣机:碎渣机为整套系统的关键设备,出料粒径应能满足气力输渣系统的要求,同时对底渣粒径不均匀、粒径过大或是排渣温度过高等情况有较强的适应性。
3.2.合理的布置设备:碎渣机入口应有能定量给料、在碎渣机入口宽度方向上均匀给料的振动给料机,方能保证碎渣机的破碎效率。碎渣机与输送仓泵之间应有缓冲渣斗,炉渣可连续排放,不需等待,为锅炉冷渣器运行提供了良好的条件。
3.3.合理的选择气力输送方式:D泵的进料阀、出料阀、平衡阀、排气阀均采用专利技术生产的圆顶阀,最高工作温度可达480℃,为适应CFB锅炉床渣温度的变化提供了保证;出口圆顶阀的开度可调,并能够实现PLC程序控制下自动可调运行。由一系列的元器件构成1个闭式反馈回路,当探测到管道内的压力升高到设定值时,出料圆顶阀会暂时关闭,管道不再进料,直到管道内压力下降到安全值,出料圆顶阀再重新打开,整个输送过程压力保持在平稳范围内,使系统始终运行在稳定区域。
与当前国内外同类技术综合比较
4.1.选用国际技术领先的SANDVIK碎渣机,保证破碎粒径满足气力输送系统的要求。
4.2选用了振动式给料机,能实现碎渣机进口的均匀给料,并采用了多料位连锁功能,有效的防止了因碎渣机卡涩造成的堵料。
4.2.采用专为输送底渣设计的D泵,结构安全可靠,能成功输送大粒度、高温炉底渣。正压溪流相输送系统无机械转动设备,故障点较少,输送设备主要的易损件为圆顶阀密封圈,检修维护工作量较机械输送明显减少。在锅炉投运后,没有因底渣输送统问题而影响整台锅炉正常运行。
4.3.利用PLC可编程程序控制器,实现整个程的全自动控制运行。
4.4环保效益好。干渣在密闭的设备内流化在密封的管道中输送,不受外界条件影响,无粉尘冒,使现场工作环境改善,便于渣的二次利用。
4.5气耗较低、磨损较小。采用正压溪流相输送设计灰气比为8~14kg渣/kg气,空气耗量较低,节省用气量。
【参考文献】
【1】杜彦军,张红梅,张国远,李广平,陆宝华.溪流相气力输送技术在CFB锅炉底渣处理中的应用分析.河北电力技术,2004,