CN106682848A - 一种面向多配送点的配送仓库选址方法及装置 - Google Patents

一种面向多配送点的配送仓库选址方法及装置 Download PDF

Info

Publication number
CN106682848A
CN106682848A CN201710035092.0A CN201710035092A CN106682848A CN 106682848 A CN106682848 A CN 106682848A CN 201710035092 A CN201710035092 A CN 201710035092A CN 106682848 A CN106682848 A CN 106682848A
Authority
CN
China
Prior art keywords
dispensing
point
warehouse location
little
class
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201710035092.0A
Other languages
English (en)
Inventor
丁杨科
冯定忠
高鹏
程凯
吴畅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang University of Technology ZJUT
Original Assignee
Zhejiang University of Technology ZJUT
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhejiang University of Technology ZJUT filed Critical Zhejiang University of Technology ZJUT
Priority to CN201710035092.0A priority Critical patent/CN106682848A/zh
Publication of CN106682848A publication Critical patent/CN106682848A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)

Abstract

一种面向多配送点的配送仓库选址方法，对各个配送点进行分层聚类分析，将配送点划分为n类，计算配送点的运输成本，再对各类分配点，分别使用配送仓库选址装置，得出个代表点后计算代表点l j 的运输成本，最后用使用配送仓库选址装置最终选出一个面向多配送点的配送仓库L。一种面向多配送点的配送仓库选址装置，在机架上固定有正方形面板，面板上开设通孔；拉线两头分别用于挂接砝码和连接环。本发明采用了一种简便有效的配送仓库选址方法和装置，方法计算简单、操作方便、快速。

Description

一种面向多配送点的配送仓库选址方法及装置
技术领域
本发明涉及一种配送仓库选址方法及其装置。
背景技术
配送仓库不管是传统零售商、分销商等的配送还是如今电商最后一公里的配送都起着关键作用，选址的好坏与否直接影响到物流成本及其经济效益。随着电子商务的飞速发展，配送仓库面对的配送网点越来越多，急需一种便捷有效的选址方法。而原有的选址方法如连续性模型选址方法，以重心法为代表；离散性模型选址方法，以启发式算法求解的整数规划模型为代表；以及专家咨询法选址方法，以层次分析法为代表；这些方法不是模型复杂求解麻烦，就是专家主观性较强。
发明内容
为解决现有的不足，提供一种面向多配送点的配送仓库选址方法及装置，这种方法和装置，能简便有效地进行选址。
为实现上述目的，本发明采用以下技术方案：
一种面向多配送点的配送仓库选址方法，其特征在于采用以下步骤：
步骤一：有m个配送点，每个配送点为i，根据每个配送点的年运输量w i 和运输费率对各个配送点进行分层聚类分析，将配送点划分为n类，则可得第p个配送点的运输成本：
(式1)
上式中：
j为第n类配送点中的第j类，
p为第j类配送点中的第p个配送点，
w jp 为第p个配送点的年运输量，
r jp 为第p个配送点的运输费率。
步骤二：对上述n类分配点，分别使用配送仓库选址装置，得出n个代表点l j ；
步骤三：计算利用配送仓库选址装置选出的各类配送点的代表点l j 的运输成本：
（式2）
上式中：k j 代表第j类配送点的数量；
步骤四：对代表点l j ，使用配送仓库选址装置，选出代表点，以这些代表点作为配送点，最终选出一个面向多配送点的配送仓库L。
一种面向多配送点的配送仓库选址装置，包括机架，在机架上固定有正方形面板，面板上设有刻度，面板上开设有标准单位间距的通孔；拉线两头设有用于挂接砝码和连接环的接头，且每根拉线等长等重；连接环为环形，连接环的顶端面设有竖向的等距分布的槽齿。
上述的一种面向多配送点的配送仓库选址装置，所述的砝码规格以克及毫克为单位。
分层聚类分析就是先将多个样本各自看成一类，并规定样本与样本之间的距离和类与类之间的距离；然后，在所有的类中，选择距离最小的两个类合并成一个新类，并计算所得新类和其它各类的距离；接着再将距离最近的两类合并。这样每次合并两类，直至将所有的样本都合并成一类为止。这种连续并类的过程可用一种类似于树状结构的图形即聚类谱系图来表示，由聚类谱系图可清楚地看出全部样本的聚集过程，从而可做出对全部样本的分类。
本发明与现有技术比较的特点：本发明采用了一种简便有效的配送仓库选址方法和装置，方法计算简单、操作方便、快速。
附图说明
图1为本发明的操作流程图。
图2为本发明选址装置结构示意图。
图3为本发明连接环结构示意图。
图中标记为：1面板，2连接环，21连接环上分布的竖向槽齿，3面板上的小孔，4机架，5砝码，6拉线。
具体实施方式
参照附图，在使用本发明配送仓库选址装置时，本实施例中，共有30个配送点，m=30，每个配送点的相对地理位置如表1所示，它们的年运输量w i 和运输费率r i 如表2所示：
本例中由于所有配送点的相对地理位置均能置于面板内，故无需进行缩放：
注：表2中括号内为运输费率。
每个配送点的运输成本是C jp =w jp ×r jp ，
式中：
j为第n类配送点中的第j类，
p为第j类配送点中的第p个配送点，
w jp 为第p个配送点的年运输量，
r jp 为第p个配送点的运输费率。
计算出这30个配送点的运输成本，如表3所示：
为了适合应用以克和毫克为单位的砝码，将表3的数值进行缩小十倍的处理，整理后的运输成本如表4所示，其中的数值单位对应于砝码重量。
通过分层聚类分析，将这些配送点划分为五类，n=5，如表5所示：
注：表5中，括号内为配送点的运输成本，括号前为配送点序号。
由表5可得，k 1 =8，k 2 =6，k 3 =6，k 4 =5，k 5 =5，而分类后的运输成本如表6所示。
在以上数据基础上，对这五类配送点分别应用配送仓库的选址装置，即先将每一类配送点的相对地理位置按一定比例变换放至面板1上的小孔3位置之中，本例有五类配送点，每类配送点的数量分别为8、 6、 6、 5、 5个，缩放比例以缩放后所有的配送点能置于面板内为准，由于本例中所有配送点的相对地理位置均能置于面板内，故无需缩放；
然后将上述配送点的运输成本C jp 按比例缩小至单位以克、毫克为单位的砝码重量，运输成本的缩放比例以缩放到合适于应用砝码克、毫克的单位比例为准，在本实施例中对运输成本进行缩小十倍的处理，即如表4所示；
再将拉线6穿过已确定的代表地理坐标的小孔，拉线一端接头套入连接环2的槽齿21，另一端接头套入相应重量的砝码5；
那么在砝码作用下，连接环2就保持平衡稳定状态，连接环中心对应的小孔位置即第j类配送点的代表点l j 。
这样每个类可得到1个代表点，本例共有五个类，所以有五个代表点，具体为代表点为：l 1 （12, 8），l 2 （11, 5），l 3 （6, 9），l 4 （5, 11），l 5 （5, 6）。
最后，对这些五个代表点再次应用小孔坐标及砝码进行平衡：l j 位置采用上述过程中得到的位置，砝码的重量为l j 对应的运输成本C lj 按一定比例缩小至合适于应用砝码的重量，根据式2计算各类配送点的代表点l j 的运输成本C lj 分别为：
C l1=(30+33+39+25+45+35+48+65)/8=40，同理可得C l2=37，C l3=132，C l4 =10，C l5 =47。
那么，缩小十倍后的运输成本C lj 分别为：C l1=4，C l2 =3.7，C l3 =13.2，C l4 =1，C l5 =4.7。
也即砝码的重量分别为4g，3.7g，13.2g，1g，4.7g。
将拉线一端套入连接环的槽齿，另一端穿过代表点地理位置所在的小孔后接上相应重量的砝码。
最终，在连接环达到稳定平衡状态时，连接环中心对应的小孔位置即为优选的面向多配送点的配送仓库L（6, 8），将小孔坐标即代理配送仓库的地理坐标。
这样经过两次应用本装置，得到最佳的配送仓库的地理位置。
当然，如果运输仓库非常多时，经过2次还不能得出最佳的配送仓库，可以多次进行分层聚类分析，对代表点进行多次分类，同样也可以多次利用本装置得出最佳的配送仓库的地理位置。

Claims (3)

1.一种面向多配送点的配送仓库选址方法，其特征在于采用以下步骤：
步骤一：有m个配送点，每个配送点为i，根据每个配送点的年运输量w i 和运输费率对各个配送点进行分层聚类分析，将配送点划分为n类，则可得第p个配送点的运输成本：
(式1)
上式中：
j为第n类配送点中的第j类，
p为第j类配送点中的第p个配送点，
w jp 为第p个配送点的年运输量，
r jp 为第p个配送点的运输费率。
步骤二：对上述n类分配点，分别使用配送仓库选址装置，得出n个代表点l j ；
步骤三：计算利用配送仓库选址装置选出的各类配送点的代表点l j 的运输成本：
（式2）
上式中：k j 代表第j类配送点的数量；
步骤四：对代表点l j ，使用配送仓库选址装置，选出代表点，以这些代表点作为配送点，最终选出一个面向多配送点的配送仓库L。
2.一种面向多配送点的配送仓库选址装置，包括机架，其特征在于在机架上固定有正方形面板，面板上设有刻度，面板上开设有标准单位间距的通孔；拉线两头设有用于挂接砝码和连接环的接头，且每根拉线等长等重；连接环为环形，连接环的顶端面设有竖向的等距分布的槽齿。
3.如权利要求2所述的一种面向多配送点的配送仓库选址装置，其特征在于所述的砝码规格以克及毫克为单位。
CN201710035092.0A 2017-01-18 2017-01-18 一种面向多配送点的配送仓库选址方法及装置 Pending CN106682848A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710035092.0A CN106682848A (zh) 2017-01-18 2017-01-18 一种面向多配送点的配送仓库选址方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710035092.0A CN106682848A (zh) 2017-01-18 2017-01-18 一种面向多配送点的配送仓库选址方法及装置

Publications (1)

Publication Number Publication Date
CN106682848A true CN106682848A (zh) 2017-05-17

Family

ID=58860107

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710035092.0A Pending CN106682848A (zh) 2017-01-18 2017-01-18 一种面向多配送点的配送仓库选址方法及装置

Country Status (1)

Country Link
CN (1) CN106682848A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108345960A (zh) * 2018-01-26 2018-07-31 中国科学院南京地理与湖泊研究所 一种港口后勤区域到腹地的选址方法及装置
CN109615137A (zh) * 2018-12-13 2019-04-12 合肥工业大学智能制造技术研究院 用于云物流环境下云配送的选址优化方法
CN110619424A (zh) * 2019-08-06 2019-12-27 暨南大学 一种运输配送优化系统
CN112700177A (zh) * 2019-10-22 2021-04-23 北京京东振世信息技术有限公司 用于转运中心转运的选仓方法和装置、存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102903037A (zh) * 2011-07-28 2013-01-30 上海拉手信息技术有限公司 配送中心选址的方法
CN105488580A (zh) * 2015-10-09 2016-04-13 黑龙江职业学院 一种物流节点选址方法
US20160223603A1 (en) * 2012-10-01 2016-08-04 Ets-Lindgren, Lp Methods and apparatus for evaluating radiated performance of mimo wireless devices in three dimensions
US20160350479A1 (en) * 2015-05-30 2016-12-01 Ancestry.Com Dna, Llc Discovering Population Structure From Patterns of Identity-By-Descent

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102903037A (zh) * 2011-07-28 2013-01-30 上海拉手信息技术有限公司 配送中心选址的方法
US20160223603A1 (en) * 2012-10-01 2016-08-04 Ets-Lindgren, Lp Methods and apparatus for evaluating radiated performance of mimo wireless devices in three dimensions
US20160350479A1 (en) * 2015-05-30 2016-12-01 Ancestry.Com Dna, Llc Discovering Population Structure From Patterns of Identity-By-Descent
CN105488580A (zh) * 2015-10-09 2016-04-13 黑龙江职业学院 一种物流节点选址方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
侯玥: "基于最大最小距离聚类算法的改进多重心法选址研究", 《辽宁师范大学硕士学位论文》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108345960A (zh) * 2018-01-26 2018-07-31 中国科学院南京地理与湖泊研究所 一种港口后勤区域到腹地的选址方法及装置
CN108345960B (zh) * 2018-01-26 2021-04-13 中国科学院南京地理与湖泊研究所 一种港口后勤区域到腹地的选址方法及装置
CN109615137A (zh) * 2018-12-13 2019-04-12 合肥工业大学智能制造技术研究院 用于云物流环境下云配送的选址优化方法
CN110619424A (zh) * 2019-08-06 2019-12-27 暨南大学 一种运输配送优化系统
CN110619424B (zh) * 2019-08-06 2022-10-25 暨南大学 一种运输配送优化系统
CN112700177A (zh) * 2019-10-22 2021-04-23 北京京东振世信息技术有限公司 用于转运中心转运的选仓方法和装置、存储介质

Similar Documents

Publication Publication Date Title
CN106682848A (zh) 一种面向多配送点的配送仓库选址方法及装置
CN109377145B (zh) 一种商品智能配送管理系统
CN108960694A (zh) 配送区域确定方法和装置
CN105654338A (zh) 规则运价计算方法及装置、系统
US20070088568A1 (en) Method and apparatus for inter-pharmacy workload balancing using resource function assignments
CN110348679A (zh) 物流处理方法、装置、电子设备和存储介质
CN107274033A (zh) 一种简便易行的动态配送路径优化方法
CN105022729B (zh) 一种用户偏好确定方法及装置
CN110163705A (zh) 用于推送信息的方法和装置
CN107742245A (zh) 一种商户信息推荐方法、装置及设备
WO2022121957A1 (zh) 订单输出方法、装置、计算机设备及计算机可读存储介质
CN110619445A (zh) 派发订单的方法和装置
CN112217672B (zh) 一种用于cdn平台的业务处理系统
CN109886776A (zh) 一种面向社区零售服务的一站式电商管理方法与系统
CN111277625A (zh) 电商平台订单推送方法、系统
CN110826953B (zh) 一种仓库存储设备规划的方法和装置
CN111159553A (zh) 信息推送方法、装置、计算机设备及存储介质
CN109615290A (zh) 用于获得送达地址的方法、装置、系统及介质
CN108665179A (zh) 物流调度方法、装置、电子设备以及计算机可读存储介质
CN109345166A (zh) 用于生成信息的方法和装置
CN113256193A (zh) 一种仓库商品布局方法和装置
CN112200437A (zh) 一种客户分配方法及装置
CN110135785A (zh) 物品管理方法及装置、存储介质、电子设备
CN109740036A (zh) Ota平台酒店排序方法及装置
CN107704357A (zh) 日志生成方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20170517

WD01 Invention patent application deemed withdrawn after publication