登陆注册
48587300000032

第32章 物流供应链管理(3)

属性c的权重:wc=0.1452/(0.1882+0.1022+0.1452)=0.333。

1.2计算备选配送中心综合评价值

假设该速冻食品企业有四个备选配送中心,用i(i=1,2,3,4)表示。有四位专家对这些备选配送中心的土地可得性、交通的便利性以及自然条件进行打分,用j(j=1,2,3,4)表示专家序号。表示第j位专家对第i个备选配送中心的打分情况,表示四位专家对第i个配送中心的综合评价。

采用群决策方法集结专家意见,可得评价矩阵:

将其规范化后得到:

加权后可求得每一个备选配送中心的综合评价值:

计算结果显示4个备选配送中心地址的综合评价值,企业可以根据其结果在大面积土地可得性、交通的便利条件、自然条件这三个因素的影响下对所有备选配送中心进行取舍,以达到缩小范围的目的。

2.配送中心系统可靠性以及计算方法

在不同的学科领域里,系统可靠性的定义是不同的,但是它们有一个共同点,即它们都是表示系统在规定的条件下(如:时间),完成规定功能的能力。对于配送中心系统而言,其可靠性指在规定的条件下规定的时间内,配送中心完成满足客户需求的物流服务这个功能的概率,尤其是在冷链物流中,系统可靠性显得尤为重要。由此可见,在物流系统中,配送中心的可靠性既是其物流服务水平的一种测度,也是配送中心系统的服务可靠性。

配送中心系统的可靠性是配送中心内部,所有有关联的物流作业单元的可靠性逻辑组合。在本文研究的模型中,假设其他物流作业单元的可靠性均为1,即本文研究的配送中心系统的可靠性是指在一定的条件下在客户规定的时间内将产品送到客户区的概率,用表示。

上式中,表示产品从配送中心i送到客户区j所需要的时间;表示客户区j限定的送货时间;表示配送中心i与客户区j之间的距离;表示车辆从配送中心i到客户区j的行驶速度;表示车辆从配送中心i到客户区j的速度分布函数,车辆的行驶速度具有一定的统计规律,其分布函数受一些因素的影响,如:车辆性能、道路的性质与状况、交通状态以及驾驶水平等,具有正态分布的特征,可以利用统计的方法对其进行标定。

以上是配送中心为一个客户区服务时可靠度的计算方法,下面描述一下配送中心对多个客户区服务时可靠度是如何计算的。

在上式中,表示配送中心系统的服务可靠度;表示客户j的产品需求量;表示配送中心i为客户区j提供服务的可靠度。

3.配送中心选址的多目标优化模型

本文将可靠性作为物流服务水平的一种测度,探讨了配送中心系统可靠度的计算方法,并在此基础上以物流成本最小化和服务可靠度最大化为目标对配送中心选址问题进行研究。

3.1.模型描述

已知每个客户区的需求量和地理位置,从一组备选的地址中选择若干个地址进行配送中心的建设,使得从这些配送中心向客户区运送产品的运输成本和配送中心的建设成本之和最小,同时寻求整个系统的服务可靠度最大。为了便于研究,作以下假定:

1)不考虑配送中心的容量限制,即每个配送中心产品的库存能够满足其服务范围内客户的全部需求;

2)每个客户只由一个配送中心提供服务。

3)计算物流费用时,不考虑装卸费用、仓储费用以及处理费用等;同样计算运送时间概率时不考虑装卸时间、等待时间等。

3.2.建立模型

若客户集合记为N = {1,2,…,n},备选地址集合记为M={1,2,…,m},备选地址i(i∈M)与客户区j(j∈N)之间的单位运输费用记为,备选地址i建设配送中心的固定费用记为。并设以下变量:如果备选地址i建设配送中心,则=1,否则=0;如果备选地址i建设的配送中心服务于客户j,则= 1,否则=0。则配送中心选址的多目标优化模型如下所示:

C是目标函数,表示建设成本与运输成本之和;表示配送中心系统的可靠度;表示每一个客户区只由一个配送中心提供服务;表示若备选地址i没有建设配送中心,则不能为客户区提供服务。

3.3.模型求解

多目标规划模型一般不存在全局的最优解,而会存在一组或几组非劣解。它的生成过程通常是通过线性加权和法等将多目标优化问题转化为单目标优化问题,然后利用一般的线性或非线性方法对其进行求解。

在这篇文章里,我们可以对模型采用主要目标法,从物流成本最小或服务可靠度最大两者中选择一个作为主要目标,而另一个目标只要满足一定的要求即可。主要目标可以由企业的决策者根据战略规划进行选择。

寻找合适的算法进行求解。转变以后的单目标优化模型是一个有约束组合的优化问题,属于NP难题,对这类问题主要有精准的计算方法和启发式算法。精准计算方法对于小规模问题比较适用,但随着规模的扩大,其计算量会成指数增长;启发式算法是一种逐次逼近的算法,能够得到较高精度的解。采用最大物流成本节省优先的贪婪准则设计的贪婪取走启发式算法可以求得模型很高精度的近似解,其基本步骤如下:

1)令已被选中用来建设配送中心的地址数k=m,也就是指所有的备选地址都建设配送中心。

2)将每个客户区分配给k个(所有被选中建设配送中心)地址中离其最近的那个,并计算出此方案的服务可靠度和物流成本。

3)若物流成本低于,则输出k个选中地址以及客户的指派结果,计算停止;否则,转入步骤4)。

4)从k个选中建设配送中心的地址中确定一个取走地址,满足:若取走它,并将其客户指派给其他最近的选中地址,物流成本节省最大。

5)选中的地址集合中删除该取走地址,令k =k - 1,转入步骤2)。

通过上述步骤,可以求出和的值,表示建设配送中心的地址数;表示第i个配送中心提供服务的客户区的数量。

4.算例

假定该速冻食品企业有8个客户区分别计为C1,C2,C3,C4,C5,C6,C7,C8;并且有四个备选的配送中心地址,分别计为F1,F2,F3,F4。

通过上述模型求解方法,以物流服务可靠度最大化作为主要目标,并将物流成本小于给定的成本限制作为增加的约束条件。对于的取值,可以由该企业给定(不能明确给定则可以认为没有限制,再根据贪婪取走启发式算法计算得到的物流成本不断调整)。

计算结果表明,只要该企业给定的成本最大限制值,就可以得到一组非劣解(当<4 214 500时,无解);通过不断地调整的取值,我们可以得到3组非劣解,并且这3组非劣解的物流成本和服务可靠度均是不相同的,其结果表现出了建设配送中心的物流成本与服务可靠度之间呈现的悖反关系。由于本文服务可靠度是主要目标,因此从服务可靠度的边际成本的角度考虑,第2组解相对于其他2组解,具有明显的优越性。若按照传统单目标优化模型求解该问题,即只考虑建设成本和运输成本,那么最优解是第3组解,这样,物流系统的可靠度会大大降低,无法保证服务质量,因此该模型对于企业战略选择具有一定意义。

参考文献

王燕,蒋笑梅.配送中心全程规划[M].北京:机械工业出版社,2003

杨柳.供应链中配送中心选址方法研究[D].上海:上海海事大学,2005

王转,张庆华,鲍新中.物流学[M].北京,中国物资出版社,2006

王之泰.现代物流管理[M].北京:中国工人出版社,2001

王匡胤.Rough集理论与知识获取[M].西安:西安交通大学出版社,2001

Approaches for Distribution Center Location Based

on Double-objective Programming

SUN Xiao-feiZHANG Qiang

(School of Management & Economics,Beijing Institute and Technology,Beijing 100081,China)

同类推荐
  • 如何开一家赚钱的服装店:服装店经营从入门到精通

    如何开一家赚钱的服装店:服装店经营从入门到精通

    人有四大基本需求:衣、食、住、行,以衣为首,由此可见人们对穿衣的重视程度。如今,随着中国经济的飞速发展,人们的生活水平不断提高,人们更加注重对美的追求,穿着也更加讲究,这就给服装市场带来了巨大的商机。与其他行业相比较,服装行业的技术含量和市场标准相对较低,所以开办服装店的门槛相对较低。服装店的投资可大可小,既可以独立经营,又可以联营或者品牌加盟,其投资周期短、见效快,做对了路,短短几年的时间,就能完成从单店到连锁的整个发展过程,做到资金的快速增值。因此,服装店成为众多创业者创业的最佳选择。
  • 农村合作金融机构客户经理培训手册

    农村合作金融机构客户经理培训手册

    随着我国农村金融体制改革的不断深化,一个多种形式并存、分工合理、功能互补、适度竞争、可持续发展的多层次农村金融服务体系逐步形成。中国农业银行的“返乡”、中国邮政储蓄银行的“破土”、村镇银行的出现、中国农业发展银行的转轨、国家开发银行的介入、外资银行的渗透,使农村金融市场形成“群雄并立”的态势,农村合作金融机构面临的竞争日益激烈。
  • 儒家的和谐管理—组织行为规范

    儒家的和谐管理—组织行为规范

    《论语》是孔子及其弟子们的言行辑录,古语有“半部《论语》治天下”之说。它被称为中国人的“圣经”。这是一本被中国人读了几千年的教科书,包含了丰富的中国古代的政治思想与管理之道。《论语》不仅是我们了解中国古代社会的一把钥匙,也为我们提供了一条宝贵的途径,那就是把中国古代的管理智慧同现代企业管理相结合成为一种可能。在《论语》中,孔子明确提出了“仁者爱人”与“为政以德”的管理思想,强调伦理道德的重要性,认为“仁”是“德”的最高体现,管理的本质是“修己安人”。孔子的管理思想的逻辑起点是“修己”,通过“克己复礼”实现自我管理,其归宿是“安人”,即实现“尽善尽美”的社会管理。
  • 别让管理败在不会用人上

    别让管理败在不会用人上

    本书汇集了古今中外众多名人的用人智慧,其中有古代的帝王将相,也有现代各行各业的领导者,无论身高低、成就大小,他们在用人方面的经验和理念都是值得管理者去仔细揣摩和学习的。
  • 黄金投资一点通

    黄金投资一点通

    本书分章介绍了黄金基础知识、黄金投资工具、黄金投资基本面分析、黄金投资技术面分析、黄金投资技巧与风险管理。全书结构合理,条目清晰,将黄金投资者想知道应该知道的黄金投资知识,通过知识问答的形式一一列举,文字通俗易懂、简便实用,是广大黄金投资者认识黄金市场、决胜黄金市场的重要参考书。
热门推荐
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 远古的愤怒

    远古的愤怒

    人类世界的文明分为两派,自文字记载以来他们和平相处生活在地球上长达2万多年,但就在人类即将展开太空旅行的时候,一场突如其来的灾祸让两派陷入了永无止境的争斗之中,机缘巧合之下秋澜从古代被召唤到了这个时代,而迎接他的却是一场腥风血雨
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 我穿越成了小孩子

    我穿越成了小孩子

    周星旋意外死亡,经过寰宇大陆强者复活。然后他穿越了,怎么回事为什么我的身体变这么小,对着镜子一看自己只有七岁的样子……
  • 网瘾少年去军营

    网瘾少年去军营

    网瘾少年参军了从一个地方网瘾少年到一名合格的军人的转变。他曾经会哭,现在他很坚强,为了保护人民的生命和财产。没错这是一本关于中国消防的书。仅仅献给那些喜欢消防,投身于消防事业,以及在家里苦苦等待的军嫂们,你们的男人都是英雄。
  • 仙魔则

    仙魔则

    数万年前,人、仙、魔三界不分,仙魔混战不休,生灵涂炭。彼时,仙界以长青山上的扶云上仙为主,魔界以断生谷中的寒凌魔尊为霸。十七是扶云上仙座下排行十七的小徒弟,天资聪颖,性情单纯。为一举击杀魔尊,仙界想了一个法子:打散十七修为,种下摄魂回术,送十七去断生谷,勾引魔尊自投仙界罗网。三年后,魔尊被杀,魔界群龙无首,仙界威震天下。世人皆道仙者仁心,为灭凶魔,忍痛牺牲爱徒,可歌可泣。唯有十七迷茫:何为仙?何为魔?
  • 美女总裁的超时空女婿

    美女总裁的超时空女婿

    来历神秘的总裁女婿,有一手生死人肉白骨的医术,有一身可开天辟地的功夫,有上天入地的能力,有御剑飞仙的仙侠功夫。且看叶枫如何夺得娇妻芳心。
  • 快穿之炮灰宿主是戏精

    快穿之炮灰宿主是戏精

    掌管天地姻缘的月老常年替他人牵红线,而自己对孟婆爱而不得,作为一只单身狗他被虐的黑化了!孟婆荼靡被玄月搞死以后,绑定88系统。系统:大大,快,这个任务积分高荼靡兴致缺缺:我只喜给人灌汤不喜牵红线系统:大大,那个腿长颜好的反派小哥哥看上女主了要破坏男女主姻缘了荼靡:呵!瞎了吧,放着我这样的美人不要?咦?我的刀呢?系统飕飕发抖:做什么?荼靡:抢婚,搞事情呀!痴汉黑化月老X颜控晚期孟婆月老追妻记前方高甜(1V1)
  • EXO之若在雨中遇见你

    EXO之若在雨中遇见你

    同一座大学,男主女主相互喜欢却总是被第三者插足,面对种种困难男主女主会怎么办呢。。。