设为首页 | 收藏本站 | 热点标签
世界买家网 微信:QQ:1407106692
欢迎您访问世界买家网 微信:QQ:1407106692 ,本站各频道将陆续上线,敬请您的关注。
> RSS订阅贸易知识堂 > 物流货运 > 物流管理 > 供应链(Supply Chain)中运送线路规划问题研究

供应链(Supply Chain)中运送线路规划问题研究

作者:世界买家网 微信:QQ:1407106692 来源:www.todaytex.com 发布时间:2009-12-14 22:40:38
1引言

在供应链中,与供应链中运输相关的最重要的运营决策是送货路线的规划和送货日程的安排。管理人员必须决定以哪种运输工具向客户送货,并决定向客户送货的先后顺序。如网上商店和网上送货公司,都向客户提供送货上门服务。它们的运营成功,源于其在确保承诺的送货速度同时,降低运费能力。给定一组客户订单送货,公司的目标就是对送货工具和线路进行规划,对送货日程进行安排,以便在满足承诺要求的同时,尽可能地降低送货成本。进行运输工具安排时,典型的目标通常是以下二者的结合:一是缩短运输工具的行程和运输时间,以减少运费;二是避免出现像送货延误之类的失误。管理人员必须决定:哪辆卡车为哪些客户送货,并设定每辆卡车送货过程中的行驶路线。

本文讨论模式为通过配送中心由多个供应商至一家零售商或一个供应商至多家零售店的运送问题。我们考虑如果每家商店的进货规模较小,配送中心就可以使用送奶路线向零售商送货,送奶路线通过联合小批量运送减少了送货成本。

2通过配送中心的“送奶线路”的线路规划

我们认为送货成本与卡车的总行程高度相关,送奶路线就是将不同客户的送货分配到每辆卡车上去,并为每辆卡车设计行驶路线,以达到减少总运距的目标。

首先必须确定哪些卡车为那些客户送货,然后再设计每辆卡车的行驶路线。考虑到供应链中运送货物的频次很高,为更加容易实现编程,使问题能在计算机帮助下更好的解决,笔者采用改进的节约矩阵分析法来解决此问题。

2.1节约矩阵分析法

节约矩阵分析法的基本思想就是在安排为多个零售商运送货物时,在运输工具允许的范围内,选择一组零售商形成组合,目标是使通过配送中心运送组合内零售商货物时,节约的运送距离最大。

2.1.1确认距离方阵

距离方阵就是运送模型中配送中心以及各个零售商之间的距离。

2.1.2确认节约方阵(略)

2.1.3将客户划归不同运输线路的运输工具

我们力图将客户划归不同的运输线路中使节约最大化。这一划分过程要用到一个重复进行的程序。最初每一客户被划分到各自独立的运输线路中去。如果两条运输线路上的运输总量不超过运输工具的最大载重量,那么二者的合并就是可行的。在任何反复进行的步骤上,总是试图使节约最大的两条线路合并成一条新的可行的线路。这一过程一直持续到不能再合并时为止。

2.1.4排定线路内的送货顺序

改变送货顺序对交通工具的行程有显著影响。排定线路内的送货顺序目标是尽量缩短每一运输工具必需的行程。送货顺序的决定就是:首先得到一个最初的行程安排,然后运用线路改进程序得到一个距离较短的送货顺序,这一过程一直持续到不能再改进为止。

节约矩阵分析法采用的改进程序有二分法,三分法等。为更加容易实现编程,我们对它进行改进。

2.2改进的节约矩阵分析法

改进的节约矩阵分析法前面的步骤同上,我们要改进的是第四步,即改进线路程序。

我们在做这一步工作之前,已经利用节约矩阵对零售商分组,现在我们对每组中的零售商排定顺序,以使在本组内运送时距离最短。

2.2.1哈密尔顿图(略)

3算法举例

有一配送中心要为13家零售商运送某种货物。

我们不考虑延误,即假设零售商对货物到达时间没有严格限制,只要求当天到达即可。我们选择运输工具为卡车,对该产品卡车的容量为200。

第一步:确认距离方阵

根据各零售商和配送中心所在的地理坐标,得出距离方阵。

第二步:确认节约方阵并改进节约方阵,利用节约矩阵将零售商分组

第三步:将运输线路排定为为客户送货的顺序。

作者:刘文芳陈永峰
相关内容
51La
QQ号: 1407106692 微信号: 1407106692 扫一扫加客服微信,领取更多客户资料
微信公号: 锦日外贸名录集 (关注后,天天免费推最新买家资料)
跨国采购国际买家资料列表 联系QQ:1407106692 
锦日海关数据助力外贸业务员开发新客户新市场 联系QQ:1407106692 
跨国采购国际买家资料列表(类目图片) 联系QQ:1407106692 
锦日外贸名录集店-----其它更多国际买家资料列表 联系QQ:1407106692 
各种最新国际采购商资料....终有一款适合你!<<-------------(VIP会员福利)-------->> 上百万国际买家资料(各行各业)
最新国际国际采购商名片2万张下载<<-------------(VIP会员福利)-------->> 上百万国际买家资料(各行各业)
外贸邮箱搜索软件---搜索千万买家邮件--搜索指定网站+搜索关键词 可以搜索无限条数据 
外贸邮件群发软件---一键群发千万买家邮件 可以群发无限封邮件
亚马逊开店培训教程 亚马逊培训视频 官方高质量电商培训 信息包含:10G 
亚马逊买家邮箱,亚马逊买家评论邮箱,亚马逊reviews邮箱 信息包含:142万条数据 
纺织服装辅料,纱线,化纤买家最新收录的世界买家及采购商名录 锦日外贸名录集
纺织原料面料买家最新收录的世界买家及采购商名录 锦日外贸名录集
服装买家最新收录的世界买家及采购商名录 锦日外贸名录集
家用纺织品买家最新收录的世界买家及采购商名录 锦日外贸名录集
纺织抽纱买家最新收录的世界买家及采购商名录 锦日外贸名录集
地毯及挂毯买家最新收录的世界买家及采购商名录 锦日外贸名录集
鞋买家最新收录的世界买家及采购商名录 锦日外贸名录集
车辆及工程机械买家最新收录的世界买家及采购商名录 锦日外贸名录集
小型车辆及配件买家最新收录的世界买家及采购商名录 锦日外贸名录集
化工及矿产买家最新收录的世界买家及采购商名录 锦日外贸名录集
家用电器买家最新收录的世界买家及采购商名录 锦日外贸名录集
家具买家最新收录的世界买家及采购商名录 锦日外贸名录集
家居买家最新收录的世界买家及采购商名录 锦日外贸名录集
机械及工业制品及设备买家最新收录的世界买家及采购商名录 锦日外贸名录集
玩具买家最新收录的世界买家及采购商名录 锦日外贸名录集
工艺品及礼品买家最新收录的世界买家及采购商名录 锦日外贸名录集
香港电子展消费电子产品买家 锦日外贸名录集
卫浴买家最新收录的世界买家及采购商名录 锦日外贸名录集
装饰品买家最新收录的世界买家及采购商名录 锦日外贸名录集
珠宝首饰骨刻玉雕买家最新收录的世界买家及采购商名录 锦日外贸名录集
钟表买家最新收录的世界买家及采购商名录 锦日外贸名录集
园艺买家最新收录的世界买家及采购商名录 锦日外贸名录集
医疗器械|口罩买家最新收录的世界买家及采购商名录 锦日外贸名录集
箱包皮具&包装类&手提袋买家最新收录的世界买家及采购商名录 锦日外贸名录集
五金制品买家最新收录的世界买家及采购商名录 锦日外贸名录集
工具买家最新收录的世界买家及采购商名录 锦日外贸名录集
土畜买家最新收录的世界买家及采购商名录 锦日外贸名录集
陶瓷买家最新收录的世界买家及采购商名录 锦日外贸名录集
食品饮料酒类糖果家禽海鲜买家最新收录的世界买家及采购商名录 锦日外贸名录集
器皿及餐厨用品买家最新收录的世界买家及采购商名录 锦日外贸名录集
建材行业买家最新收录的世界买家及采购商名录 锦日外贸名录集
日用品买家最新收录的世界买家及采购商名录 锦日外贸名录集
办公文具买家最新收录的世界买家及采购商名录 锦日外贸名录集
灯具灯饰led买家最新收录的世界买家及采购商名录 锦日外贸名录集
消费电子产品买家最新收录的世界买家及采购商名录 锦日外贸名录集
安全防护、安防监控产品产品买家最新收录的世界买家及采购商名录 锦日外贸名录集
劳动保护用品 劳保用品 买家最新收录的世界买家及采购商名录 锦日外贸名录集
通讯产品买家最新收录的世界买家及采购商名录 锦日外贸名录集
led显示屏买家最新收录的世界买家及采购商名录 锦日外贸名录集
木材&竹制品&编制品买家最新收录的世界买家及采购商名录 锦日外贸名录集
铁石制品买家最新收录的世界买家及采购商名录 锦日外贸名录集
体育及旅游休闲用品买家最新收录的世界买家及采购商名录 锦日外贸名录集
化妆品买家最新收录的世界买家及采购商名录 锦日外贸名录集
医药保健品买家最新收录的世界买家及采购商名录 锦日外贸名录集
帽买家最新收录的世界买家及采购商名录 锦日外贸名录集
眼镜买家最新收录的世界买家及采购商名录 锦日外贸名录集
国际商会发布的国际买家询盘记录 锦日外贸名录集
世界买家数据套装版 锦日外贸名录集
买家现场询盘数据库 锦日外贸名录集
北美50万条海美提单(各行各业) 锦日外贸名录集
国际买家采购商名录(美国) 锦日外贸名录集
最新求购数据(全英文) 锦日外贸名录集
阿里世界买家数据套装版8万数据库 锦日外贸名录集
交易会查询+世界买家查询系统 锦日外贸名录集
中国商品网-中国政府B2B网站英文版最新求购数据库 锦日外贸名录集
迪拜Batteries and Tyre 锦日外贸名录集
冶金矿产类采购商名录 锦日外贸名录集
汽摩交通类采购商名录 锦日外贸名录集
2020年到香港采购的国外客人名录 锦日外贸名录集
包装印刷 Packaging 锦日外贸名录集
外贸人必备之宝(赠品) 信息包含: 1.5G
最新国际国际采购商名片2万张下载<<-------------(VIP会员福利)-------->> 上百万国际买家资料(各行各业)

赞助商: 锦日外贸信息网

最新发布:美国买家名录50万  国际买家数据库 外贸信息网店 世界买家网 国际买家网 全球资源网 广交会买家 锦日求购[每日更新] 

关闭
锦日外贸客服中心
QQ:1407106692
1407106692@qq.com
------推荐------
跨国交易会名录:
跨国采购商名录;
134届交易会名录;
世界买家按类别
分类、全套。
VIP会员年费**元
全部资料任意下载;
邮件群发软件
不限时间永远免费
------推荐------
点击这里给我发消息Bet
点击这里给我发消息
微信号:1407106692
微信号: todaytex_com
二维码扫一扫
微信公号:锦日外贸名录集
领取百万世界买家名录集
扫扫这里给我发消息