CN112990590B - 一种网络货运平台背景下的电商物流中转优化方法及系统 - Google Patents

一种网络货运平台背景下的电商物流中转优化方法及系统 Download PDF

Info

Publication number
CN112990590B
CN112990590B CN202110323914.1A CN202110323914A CN112990590B CN 112990590 B CN112990590 B CN 112990590B CN 202110323914 A CN202110323914 A CN 202110323914A CN 112990590 B CN112990590 B CN 112990590B
Authority
CN
China
Prior art keywords
warehouse
product
transit
inventory
period
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.)
Active
Application number
CN202110323914.1A
Other languages
English (en)
Other versions
CN112990590A (zh
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.)
University of Science and Technology of China USTC
Original Assignee
University of Science and Technology of China USTC
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 University of Science and Technology of China USTC filed Critical University of Science and Technology of China USTC
Priority to CN202110323914.1A priority Critical patent/CN112990590B/zh
Publication of CN112990590A publication Critical patent/CN112990590A/zh
Application granted granted Critical
Publication of CN112990590B publication Critical patent/CN112990590B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/25—Integrating or interfacing systems involving database management systems
    • G06F16/252—Integrating or interfacing systems involving database management systems between a Database Management System and a front-end application
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/004—Artificial life, i.e. computing arrangements simulating life
    • G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
    • 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
    • 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/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/10—Internal combustion engine [ICE] based vehicles
    • Y02T10/40—Engine management systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Quality & Reliability (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Tourism & Hospitality (AREA)
  • Development Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Operations Research (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computational Linguistics (AREA)
  • Health & Medical Sciences (AREA)
  • Finance (AREA)
  • Artificial Intelligence (AREA)
  • Biomedical Technology (AREA)
  • Biophysics (AREA)
  • Accounting & Taxation (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种网络货运平台背景下的电商物流中转优化方法及系统，相关方案考虑以负责存储并利用网络货运平台集中运力进行运输的第三方物流提供商为核心，结合其上下游输入与输出来协同供应链库存中转以优化电商物流；可以整体降低仓库运营总成本以及库存周转时间，提升了库存中转效率，而且降低了配送延误率，使得配送服务质量明显改善，消费者满意度提升。

Description

一种网络货运平台背景下的电商物流中转优化方法及系统
技术领域
本发明涉及电商物流库存与运输管理技术领域，尤其涉及一种网络货运平台背景下的电商物流中转优化方法及系统。
背景技术
随着电子商务的发展，电商物流行业营收规模也突破性增长，消费者对电商物流配送服务质量和响应速度也提出了更高的要求。但是我国电商物流起步较晚，发展速度与需求的矛盾日趋显著。
随着物流行业的发展以及互联网的普及，网络货运平台这一新兴物流模式出现在运输市场中，指经营者依托互联网平台整合配置运输资源，以承运人身份与托运人签订运输合同，委托实际承运人完成道路货物运输，承担承运人责任的道路货物运输经营活动。网络货运平台可凭借先进的互联网技术和大数据统一管理、统一调配，高效整合各地区线下运力资源。
网络货运平台背景下，电商物流配送流程为：上游供应商在电商平台设置品牌零售店进行产品销售，消费者在电商平台下单。电商平台将订单发送给与其合作的第三方物流供应商，其通过网络货运平台集中各地区运力进行订单配送。具体产品中转过程为上游供应商各地生产车间生产的产品提前进入第三方物流供应商的各地仓库存储，然后第三方物流供应商再根据订单匹配仓库或者从其他仓库进行调拨产品以满足消费者订单需求。
在传统电商物流库存中转过程存在以下痛点问题：
一、上游供应商补货量参差不齐，库存计划不尽科学。
由于上游各品牌供应商排产计划不一致，每个供应商每月补货量不固定。第三方物流供应商库存计划安排多根据仓库容量等情况进行简单安排，库存效率低，影响后续需求的响应速度。
二、下游消费者需求不确定，各品类产品在仓库存放比例不科学。
负责存储的第三方物流供应商承接多个品牌供应商的多种类产品，并且各品类产品的消费者需求具有较高的不确定性，而这些产品在库存中存放比例较为随意，多为补货量即为存放量，产品存放比例的不科学也会影响后续需求的响应速度。
三、调拨计划不合理，运输计划不科学，配送延误时有发生。
为满足消费者订单，第三方物流供应商进行仓库间产品调拨现象较为常见。但是不合理的调拨时有发生，然而由于各地区差异大，第三方物流供应商运力不够且调配不当，运输成本大，运输效率低，出现延误情况会导致服务质量下降，并且使得配送成本突增。
四、供应链协同效率低，库存中转效率低。
处于供应商与消费者之间的中转站，第三方物流供应商在进行库存管理时未充分地综合考虑上下游的实际情况，如上游补货不稳定、下游需求不确定等，进而导致库存中转效率低，供应商和消费者忠诚度下降。
发明内容
本发明的目的是提供一种网络货运平台背景下的电商物流中转优化方法及系统，提升了库存中转效率，降低了配送延误率，并提升了用户的体验。
本发明的目的是通过以下技术方案实现的：
一种网络货运平台背景下的电商物流中转优化方法，包括：
从上游供应商获取各品类产品下期补货量，以及查询下游消费者各产品出库订单明细数据后对各品类产品下期需求量进行预测；
联合各品类产品下期补货量以及预测的下期需求量对各品类产品进行评分，将评分进行归一化确定各品类产品在各仓库的存放比例；
结合存放比例设定相关约束条件，以仓库存储总成本、平台运输总成本与固定费用最小化为目标，在满足设定约束条件下，建立一个库存中转优化模型，并求解出中转优化方案。
一种网络货运平台背景下的电商物流中转优化系统，用于实现前述的方法，该系统包括：
需求预测模块，用于从上游供应商获取各品类产品下期补货量，以及查询下游消费者各产品出库订单明细数据后对各品类产品下期需求量进行预测；
存放比例优化模块，用于联合各品类产品下期补货量以及预测的下期需求量对各品类产品进行评分，将评分进行归一化确定各品类产品在各仓库的存放比例；
库存中转优化模块，用于结合存放比例设定相关约束条件，以仓库存储总成本、平台运输总成本与固定费用最小化为目标，在满足设定约束条件下，建立一个库存中转优化模型，并求解出中转优化方案。
由上述本发明提供的技术方案可以看出，考虑以负责存储并利用网络货运平台集中运力进行运输的第三方物流提供商为核心，结合其上下游输入与输出来协同供应链库存中转以优化电商物流，该方法整体降低了仓库运营总成本以及库存周转时间，提升了库存中转效率，而且降低了配送延误率，使得配送服务质量明显改善，消费者满意度提升。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他附图。
图1为本发明实施例提供的一种网络货运平台背景下的电商物流中转优化方法的流程图；
图2为本发明实施例提供的一种网络货运平台背景下的电商物流中转优化系统的示意图；
图3为本发明实施例提供的库存中转优化模块的示意图。
具体实施方式
下面结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明的保护范围。
本发明实施例提供一种网络货运平台背景下的电商物流中转优化方法，如图1所示，其主要包括：
步骤S1、从上游供应商获取各品类产品下期补货量，以及查询下游消费者各产品出库订单明细数据后对各品类产品下期需求量进行预测。
本发明实施例中，在一定提前期从上游供应商(企业)获取各品类产品下期期初补货量。提前期(例如下期期初补货前5天)为上游供应商与第三方物流供应商协商确定，加快货物中转是双方共赢的目标；获取并统计各品类产品补货量数据后导入存储至第三方物流供应商数据库。
本发明实施例中，期初补货量数据主要包括：产品所属品牌供应商、产品物料号(便于识别)、产品品类(如空调、电视、洗衣机等)、产品体积、产品补货总数量、产品生产车间(如某品牌位于某地的生产车间)。
本发明实施例中，查询下游消费者各产品出库订单明细数据主要包括：消费者订单编号(为保护消费者隐私，不统计姓名、手机号等个人信息)、订单提交时间、订单产品品类、订单产品需求数量、订单始发仓库、订单所属仓库、订单产品出库时间、订单完成时间等。
每期需求量可以按产品品类为属性(如某品牌的某类空调、某品牌的某类冰箱等)统计各仓库N期的每期需求数量(如2020年1月至6月，第三方物流供应商的合肥仓库中某品牌A空调需求订单出库为一月：1500台、2月：1280台；3月：890台；4月：788台；5月：689台；6月：2459台)
建立二次指数平滑时间序列预测模型，具体步骤为：
设置平滑系数α(0≤α≤1)；
第t期的一次指数平滑值为
Figure BDA0002993861510000041
第t期的二次指数平滑值为
Figure BDA0002993861510000042
第t+T期的预测模型为Ft+T＝at+btT，其中，
Figure BDA0002993861510000043
Figure BDA0002993861510000044
其中，Yt是第t期的实际值；St1是第t周期的一次指数平滑值；St2是第t周期的二次指数平滑值，at与bt是建立的第t+T期的预测模型的常数项和系数项。
将统计的各仓库N期的每期需求数量代入时间序列预测模型可得下期各品类产品需求量预测值。
步骤S2、联合各品类产品下期补货量以及预测的下期需求量对各品类产品进行评分，将评分进行归一化确定各品类产品在各仓库的存放比例。
本发明实施例中，综合考虑各产品在各仓库的补货量与预测需求量设计产品存储评分机制，具体为一个线性评分机制，表示为：
Sei＝wb*下期补货量+wx*预测的下期需求量
其中，Sei为仓库i中产品e的评分；wb+wx＝1，wb、wx各自表示下期补货量、预测的下期需求量的权重。
之后，对评分进行归一化确定各品类产品在各仓库的存放比例，表示为：
Figure BDA0002993861510000051
其中，Sei为仓库i中产品e的评分，r表示仓库中产品种类数目，lei表示产品e在仓库的i的存放比例。
再根据各品类产品在各仓库的存放比例，获得各品类产品在各仓库的当期可支配容量＝:lei*仓库i总可支配容量。
步骤S3、结合存放比例设定约束条件，以仓库存储总成本、平台运输总成本与固定费用最小化为目标，在满足设定约束条件下，建立一个库存中转优化模型，并求解出中转优化方案。
在介绍本步骤的优选实施方式之前，首先定义各项参数，主要如下：
m，上游供应商生产车间数量；
n，第三方物流供应商仓库数量；
r，上游供应商销售的产品种类总数；
Figure BDA0002993861510000052
从仓库i调至仓库j的产品e数量(i＝1,2,…,n；j＝1,2,…,n；i≠j；；e＝1,2,…,r；i,j,e∈N下同)；
Figure BDA0002993861510000053
从上游供应商生产车间k运至仓库j的产品e数量(k＝1,2,…,n，k∈N下同)；
T,单位周期长度(30天)；
Figure BDA0002993861510000054
产品e在仓库i当期预测需求总量；
Figure BDA0002993861510000055
产品e在仓库i当期平均消耗速率；
Figure BDA0002993861510000056
产品e在仓库i当期需求的标准差；
zi，仓库i服务水平对应的z值；
Figure BDA0002993861510000057
产品e在仓库i的当期存放比例；
Figure BDA0002993861510000058
产品e在仓库i的当期库存量；
Figure BDA0002993861510000059
产品e在仓库i当期平均库存水平；
Vi，仓库i的总有效库存容量；
Figure BDA00029938615100000510
产品e在仓库i当期可支配容量；
Figure BDA0002993861510000061
上游供应商生产车间k的产品e的补货量预测值；
Figure BDA0002993861510000062
上游供应商各生产车间产品e的补货提前期；
Figure BDA0002993861510000063
仓库i中产品e上期剩余库存量；
Figure BDA0002993861510000064
产品e在仓库i一个周期的固定费用；
Figure BDA0002993861510000065
产品e在仓库i一个周期的单位存储费用；
αi，仓库i存储成本占所有仓库的权重；
Figure BDA0002993861510000066
产品e从仓库i至仓库j的单位运输费用，即网络货运平台委托实际承运人所付出的成本；
Figure BDA0002993861510000067
产品e从上游企业生产车间k至仓库i的单位运输费用，同上；
CTR，第三方物流供应商的库存中转时间上限。
下面介绍约束条件、以及结合约束条件与优化目标所建立的库存中转优化模型。
1、约束条件
本发明实施例中，约束条件主要包括：仓库存储容量限制约束、库存周转时间约束、上游补货量全部进仓约束、调出量约束以及非负且为整数约束。
1)由于仓库本身容量有限，并且通过存储比例优化后，各品类产品在各仓库可支配容量确定，因此，仓库存储容量限制约束可表示为：
Figure BDA0002993861510000068
其中，/>
Figure BDA0002993861510000069
为产品e在仓库i的当期库存量，/>
Figure BDA00029938615100000610
为产品e在仓库i的当期可支配容量，利用产品e在仓库的i的存放比例计算得到。
2)由于库存周转时间在物流企业是衡量企业绩效的一个重要指标，且物流企业的竞争模式逐渐由成本优先逐渐转向为时间优先，则根据库存周转时间＝平均库存水平/日均需求量，由此可以得到，第三方物流供应商仓库j的库存周转时间为
Figure BDA00029938615100000611
由于第三方物流供应商在库存周转时间上有一定的限制，因此，库存周转时间约束可表示为：
Figure BDA00029938615100000612
其中，n为仓库数目，/>
Figure BDA00029938615100000613
为产品e在仓库i的当期平均库存水平，/>
Figure BDA00029938615100000614
为产品e在仓库i的当期平均消耗速率，CTR为第三方物流供应商的库存中转时间上限。
3)上游供应商各生产车间补货量需全部进仓，因此，上游补货量全部进仓约束可表示为：
Figure BDA00029938615100000615
其中，/>
Figure BDA00029938615100000616
为从上游供应商生产车间k运至仓库i的产品e数量，/>
Figure BDA00029938615100000617
为上游游供应商生产车间k的产品e的补货量预测值。
4)由于仓库产品剩余库存量有限，调拨至其它仓库的产品总量不多于上期剩余库存量，因此，调出量约束表示为：
Figure BDA0002993861510000071
其中，/>
Figure BDA0002993861510000072
为从仓库i调至仓库j的产品e数量，/>
Figure BDA0002993861510000073
为仓库i中产品e上期剩余库存量。
5)由于各决策变量是以产品数量为单位，因此，非负且为整数约束可表示为：
Figure BDA0002993861510000074
k＝1,…,m；i,j＝1,…n；i≠j；其中，m为上游供应商生产车间数量。
2、优化目标及库存中转优化模型
本发明实施例中，优化目标为总成本最小，总成本主要包括：仓库存储总成本、平台运输总成本与固定费用。
1)仓库存储总成本表示为：
Figure BDA0002993861510000075
其中，n为仓库数目，αi为仓库i的权重，/>
Figure BDA0002993861510000076
为产品e在仓库i的当期平均库存水平。
产品e在仓库i的当期平均库存水平
Figure BDA0002993861510000077
的计算方式为：
首先，根据带有安全库存的随机EOQ模型进行拓展运用于电商物流背景下供应链库存中转过程，据此可推出仓库i期初产品e库存量
Figure BDA0002993861510000078
是由上期剩余库存量加上上游供应商各生产车间补货量再减去调至其他仓库的产品数量得到，其中/>
Figure BDA0002993861510000079
为上期产品剩余量、/>
Figure BDA00029938615100000710
是从上游供应商各生产车间补货总量、/>
Figure BDA00029938615100000711
是其他仓库调至仓库i的货物量、/>
Figure BDA00029938615100000712
为仓库i调出至其他各仓库的货物量。
然后，得到产品e在仓库i当期平均库存量
Figure BDA00029938615100000713
是由仓库i期初产品e库存量/>
Figure BDA00029938615100000714
的二分之一和安全库存量/>
Figure BDA00029938615100000715
组成，安全库存量ss是为应对随机因素可能引起的缺货风险而设置的一定数量的安全库存。
2)固定费用表示为：
Figure BDA00029938615100000716
其中，/>
Figure BDA00029938615100000717
为产品e在仓库i一个周期的固定费用。
3)平台运输总成本表示为：
Figure BDA00029938615100000718
其中，
Figure BDA00029938615100000719
为从上游供应商各生产车间补货运输至仓库的运输费用，m为上游供应商生产车间数量，/>
Figure BDA00029938615100000720
为从上游供应商生产车间k运至仓库i的产品e数量，/>
Figure BDA00029938615100000721
为产品e从上游供应商生产车间k至仓库i的单位运输费用；/>
Figure BDA00029938615100000722
为各仓库之间调拨运输产生的费用，/>
Figure BDA00029938615100000723
为从仓库i调至仓库j的产品e数量，/>
Figure BDA00029938615100000724
为产品e从仓库i至仓库j的单位运输费用。
本发明实施例中，决策变量为：从上游供应商生产车间k运至仓库j的产品e数量
Figure BDA00029938615100000725
从仓库i调至仓库j的产品e数量/>
Figure BDA00029938615100000726
基于上述信息，最终建立库存中转优化模型表示为：
Figure BDA0002993861510000081
之后，通过求解上述中转优化模型可以得到中转优化方案，也即最优的
Figure BDA0002993861510000082
与/>
Figure BDA0002993861510000083
具体来说，包括：库存计划(各仓库期初从上游供应商生产车间入库的产品数量以及后期调拨出入库的产品数量)与运输计划(上游供应商生产车间至各仓库以及各仓库之间的运输任务，即各端点间所需运输产品量)；其中，库存计划为仓库管理产品出入库提供指导，运输计划为网络货运平台合理安排运力进行运输提供指导。
考虑到由于库存中转优化模型是一个多参数的复杂NP难问题，因此可通过启发式算法进行求解；具体的求解方法可通过常规技术来实现，下面提供一种基于自适应变异的粒子群算法的求解方法。
粒子群优化算法(Particle Swarm Optimization，PSO)是一种全局优化进化算法，源于对鸟类捕食行为的模拟。基本思想是通过群体中个体之间的协作和信息共享来寻找最优解，现已成功应用于函数优化、神经网络训练、模糊系统控制等领域。但其在解决复杂的多峰搜索问题中，与其他全局最优化算法类似，存在早熟收敛现象。
本发明实施例中，运用一种自适应变异的粒子群优化算法(Adaptive MutationParticle Swarm Optimization，AMPSO)进行求解。
该算法在运行过程中通过借鉴遗传算法中的变异思想，在PSO算法中引入变异操作，在迭代过程中不断缩小种群搜索空间，有效增强粒子群算法跳出局部最优解的能力。
求解带约束的整数规划问题的自适应变异的粒子群算法其具体流程如下：
步骤1：对粒子群的随机位置和速度进行初始设定，同时设定迭代次数。
步骤2：计算每个粒子的适应度(适应度函数fq＝CRh+CRo+CRt)。
步骤3：对每个粒子，将其适应度值与所经历的最好位置pbestq的适应度值进行比较,若较好，则将其作为当前的个体最优位置。
步骤4：对每个粒子，将其适应度值与全局所经历的最好位置gbestq的适应度值进行比较，若较好，则将其作为当前的全局最优位置。
步骤5：根据下式更新粒子的速度：
Figure BDA0002993861510000084
Figure BDA0002993861510000085
其中vq是粒子速度，/>
Figure BDA0002993861510000086
是粒子当前位置，rand是[0,1]之间的随机数，c1和c2分别为自身认知系数和社会认知系数，示例性的，可设定c1＝c2＝2。w是加权系数，为改善算法的收敛性能，可采用线性递减权值(LinearlyDecreasingWeight，LDW)策略，即w随算法迭代进行而线性减小，即w＝wmax-run*[(wmax-wmin)/runMax]；其中，wmax、wmin各自表示设定的加权系数的最大值、最小值(例如，可设置wmax＝0.9、wmin＝0.4)；run表示当前已经迭代的次数；runMax为设置的最大迭代次数。
步骤6：根据下式更新粒子的位置：
Figure BDA0002993861510000091
其中，
Figure BDA0002993861510000092
c～U(0,1)，c～U(0,1)表示c服从于(0,1)上的均匀分布，即c取(0,1)的任一个值概率是相同的。
步骤7：对第q个粒子产生随机数rq∈[0,1]与给定常数变异概率pm，若r<pm,将粒子重新在解空间初始化，但该粒子迄今找到的最优位置仍然被记忆，然后再进入新一轮搜索。对所有粒子都实施上述变异操作，则种群变异完成。
步骤8：若达到设定的迭代次数，执行步骤9，否则转向步骤2；
步骤9：输出gbest，算法运行结束。此处输出的gbest即为最优的
Figure BDA0002993861510000093
与/>
Figure BDA0002993861510000094
本发明上述实施例提供的方案，从技术上降低了仓库运营总成本以及库存周转时间，提升了库存中转效率，而且降低了配送延误率，使得配送服务质量明显改善，消费者满意度提升。
本发明另一实施例还提供一种网络货运平台背景下的电商物流中转优化系统，该系统用于实现前述实施例提供的方法，如图2所示，该系统主要包括：
需求预测模块，用于从上游供应商获取各品类产品下期补货量，以及查询下游消费者各产品出库订单明细数据后对各品类产品下期需求量进行预测；
存放比例优化模块，用于联合各品类产品下期补货量以及预测的下期需求量对各品类产品进行评分，将评分进行归一化确定各品类产品在各仓库的存放比例；
库存中转优化模块，用于结合存放比例设定相关约束条件，以仓库存储总成本、平台运输总成本、固定费用最小化为目标，在满足设定约束条件下，建立一个库存中转优化模型，并求解出中转优化方案。
如图3所示，所述库存中转优化模块包括：数据输入单元、库存中转单元及计划输出单元
1)所述数据输入单元，用于输入建立库存中转优化模型以及求解中转优化方案所需的数据，并分类存储；如图3所示，相关数据主要包括：入库产品基本数据、仓库基本数据、车辆基本数据、需求预测数据、补货量数据、各类费用基本数据等。
2)所述库存中转单元，用于建立库存中转优化模型，并求解出中转优化方案。
3)所述计划输出单元包括：库存计划单元与运输计划单元，用于对应的输出库存计划与运输计划。
值得注意的是，上述系统所涉及主要技术细节在之前的方法实施例中已经做了详细的说明，故不再赘述。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例可以通过软件实现，也可以借助软件加必要的通用硬件平台的方式来实现。基于这样的理解，上述实施例的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将系统的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。
以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明披露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求书的保护范围为准。

Claims (7)

1.一种网络货运平台背景下的电商物流中转优化方法，其特征在于，包括：
从上游供应商获取各品类产品下期补货量，以及查询下游消费者各产品出库订单明细数据后对各品类产品下期需求量进行预测；
联合各品类产品下期补货量以及预测的下期需求量对各品类产品进行评分，将评分进行归一化确定各品类产品在各仓库的存放比例；
结合存放比例设定相关约束条件，以仓库存储总成本、平台运输总成本与固定费用最小化为目标，在满足设定约束条件下，建立一个库存中转优化模型，并求解出中转优化方案；
其中，所述约束条件包括：仓库存储容量限制约束、库存周转时间约束、上游补货量全部进仓约束、调出量约束以及非负且为整数约束；其中：
仓库存储容量限制约束表示为：
Figure FDA0004201345630000011
其中，/>
Figure FDA00042013456300000119
为产品e在仓库i的当期库存量，
Figure FDA0004201345630000012
为产品e在仓库i的当期可支配容量，利用产品e在仓库的i的存放比例计算得到；
库存周转时间约束表示为：
Figure FDA0004201345630000013
其中，n为仓库数目，/>
Figure FDA0004201345630000014
为产品e在仓库i的当期平均库存水平，/>
Figure FDA0004201345630000015
为产品e在仓库i的当期平均消耗速率，CTR为第三方物流供应商的库存中转时间上限；
上游补货量全部进仓约束表示为：
Figure FDA0004201345630000016
其中，/>
Figure FDA0004201345630000017
为从上游供应商生产车间k运至仓库i的产品e数量，/>
Figure FDA00042013456300000120
为上游游供应商生产车间k的产品e的补货量预测值；
调出量约束表示为：
Figure FDA0004201345630000018
其中，/>
Figure FDA0004201345630000019
为从仓库i调至仓库j的产品e数量，/>
Figure FDA00042013456300000110
为仓库i中产品e上期剩余库存量；
非负且为整数约束表示为：
Figure FDA00042013456300000111
其中，m为上游供应商生产车间数量；
所述库存中转优化模型表示为：
Figure FDA00042013456300000112
其中，
Figure FDA00042013456300000113
为从仓库i调至仓库j的产品e数量，/>
Figure FDA00042013456300000114
为从上游供应商生产车间k运至仓库i的产品e数量，CRh、CRo、CRt分别为仓库存储总成本、固定费用、平台运输总成本；
仓库存储总成本表示为：
Figure FDA00042013456300000115
其中，n为仓库数目，αi为仓库i的权重，
Figure FDA00042013456300000116
为产品e在仓库i的当期平均库存水平；
固定费用表示为：
Figure FDA00042013456300000117
其中，/>
Figure FDA00042013456300000118
为产品e在仓库i一个周期的固定费用；
平台运输总成本表示为：
Figure FDA0004201345630000021
其中，
Figure FDA0004201345630000022
为从上游供应商各生产车间补货运输至仓库的运输费用，m为上游供应商生产车间数量，/>
Figure FDA0004201345630000023
为从上游供应商生产车间k运至仓库i的产品e数量，/>
Figure FDA0004201345630000024
为产品e从上游供应商生产车间k至仓库i的单位运输费用；/>
Figure FDA0004201345630000025
为各仓库之间调拨运输产生的费用，/>
Figure FDA0004201345630000026
为从仓库i调至仓库j的产品e数量，/>
Figure FDA0004201345630000027
为产品e从仓库i至仓库j的单位运输费用。
2.根据权利要求1所述的一种网络货运平台背景下的电商物流中转优化方法，其特征在于，查询下游消费者各产品出库订单明细数据后，统计历史每期需求量，再通过时间序列对下期各品类产品需求进行预测。
3.根据权利要求1所述的一种网络货运平台背景下的电商物流中转优化方法，其特征在于，采用线性评分机制，联合各品类产品下期补货量以及预测的下期需求量对各品类产品进行评分，表示为：
Sei＝wb*下期补货量+wx*预测的下期需求量
其中，Sei为仓库i中产品e的评分；wb+wx＝1，wb、wx各自表示下期补货量、预测的下期需求量的权重。
4.根据权利要求1所述的一种网络货运平台背景下的电商物流中转优化方法，其特征在于，将评分进行归一化确定各品类产品在各仓库的存放比例，表示为：
Figure FDA0004201345630000028
其中，Sei为仓库i中产品e的评分，r表示仓库中产品种类数目，lei表示产品e在仓库的i的存放比例；
根据各品类产品在各仓库的存放比例，获得各品类产品在各仓库的当期可支配容量。
5.根据权利要求1所述的一种网络货运平台背景下的电商物流中转优化方法，其特征在于，所述中转优化方案包括：库存计划与运输计划，其中，库存计划为仓库管理产品出入库提供指导，运输计划为网络货运平台合理安排运力进行运输提供指导。
6.一种网络货运平台背景下的电商物流中转优化系统，其特征在于，用于实现权利要求1～5任一项所述的方法，该系统包括：
需求预测模块，用于从上游供应商获取各品类产品下期补货量，以及查询下游消费者各产品出库订单明细数据后对各品类产品下期需求量进行预测；
存放比例优化模块，用于联合各品类产品下期补货量以及预测的下期需求量对各品类产品进行评分，将评分进行归一化确定各品类产品在各仓库的存放比例；
库存中转优化模块，用于结合存放比例设定相关约束条件，以仓库存储总成本、平台运输总成本与固定费用最小化为目标，在满足设定约束条件下，建立一个库存中转优化模型，并求解出中转优化方案。
7.根据权利要求6所述的一种网络货运平台背景下的电商物流中转优化系统，其特征在于，所述库存中转优化模块包括：数据输入单元、库存中转单元及计划输出单元
所述数据输入单元，用于输入建立库存中转优化模型以及求解中转优化方案所需的数据，并分类存储；
所述库存中转单元，用于建立库存中转优化模型，并求解出中转优化方案；
所述计划输出单元包括：库存计划单元与运输计划单元，用于对应的输出库存计划与运输计划。
CN202110323914.1A 2021-03-26 2021-03-26 一种网络货运平台背景下的电商物流中转优化方法及系统 Active CN112990590B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110323914.1A CN112990590B (zh) 2021-03-26 2021-03-26 一种网络货运平台背景下的电商物流中转优化方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110323914.1A CN112990590B (zh) 2021-03-26 2021-03-26 一种网络货运平台背景下的电商物流中转优化方法及系统

Publications (2)

Publication Number Publication Date
CN112990590A CN112990590A (zh) 2021-06-18
CN112990590B true CN112990590B (zh) 2023-06-20

Family

ID=76333796

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110323914.1A Active CN112990590B (zh) 2021-03-26 2021-03-26 一种网络货运平台背景下的电商物流中转优化方法及系统

Country Status (1)

Country Link
CN (1) CN112990590B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113642958B (zh) * 2021-08-05 2024-06-04 大唐互联科技(武汉)有限公司 基于大数据的仓库补货方法、装置、设备及存储介质
CN113869584B (zh) * 2021-09-28 2023-10-31 大汉电子商务有限公司 一种基于下游生产商需求的钢材供应预测系统
CN115760305B (zh) * 2022-11-30 2023-09-01 中国外运股份有限公司 一种用于电商业务智能多仓的发货方法与系统
CN117132185B (zh) * 2023-10-23 2024-01-19 四川港投新通道物流产业投资集团有限公司 一种冷链物流资源配置方法、装置、设备及介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107516175A (zh) * 2016-06-16 2017-12-26 苏宁云商集团股份有限公司 一种库存调拨方法及装置
CN109255481A (zh) * 2018-08-31 2019-01-22 重庆大学 一种分布式库存调度系统及改进方法
CN109711778A (zh) * 2018-12-26 2019-05-03 南方科技大学 一种仓储网络的库存调拨方法、装置及存储介质
CN110046865A (zh) * 2019-05-20 2019-07-23 重庆大学 分布式库存调度方法
CN110223011A (zh) * 2019-05-22 2019-09-10 杭州海仓科技有限公司 智能仓储设备调度方法、系统、存储介质及电子设备
CN111401619A (zh) * 2020-03-10 2020-07-10 杭州网易再顾科技有限公司 采购订单处理方法、装置、电子设备及存储介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IN2014MU00735A (zh) * 2014-03-04 2015-09-25 Tata Consultancy Services Ltd

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107516175A (zh) * 2016-06-16 2017-12-26 苏宁云商集团股份有限公司 一种库存调拨方法及装置
CN109255481A (zh) * 2018-08-31 2019-01-22 重庆大学 一种分布式库存调度系统及改进方法
CN109711778A (zh) * 2018-12-26 2019-05-03 南方科技大学 一种仓储网络的库存调拨方法、装置及存储介质
CN110046865A (zh) * 2019-05-20 2019-07-23 重庆大学 分布式库存调度方法
CN110223011A (zh) * 2019-05-22 2019-09-10 杭州海仓科技有限公司 智能仓储设备调度方法、系统、存储介质及电子设备
CN111401619A (zh) * 2020-03-10 2020-07-10 杭州网易再顾科技有限公司 采购订单处理方法、装置、电子设备及存储介质

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Application of Operation Research in Logistics and Warehouse Optimization;Hrithik Shukla 等;International Journal of Innovative Research in Technology & Science;全文 *
供应链多级库存的成本控制;乔佩利;胡宇博;;哈尔滨理工大学学报(06);全文 *
分散协调VMI&TPL模式下的补货决策;汤中明;刘志学;;工业工程(06);全文 *
面向农机装配企业的仓储管理与库存控制优化;张艳姣;知网硕士电子期刊;全文 *

Also Published As

Publication number Publication date
CN112990590A (zh) 2021-06-18

Similar Documents

Publication Publication Date Title
CN112990590B (zh) 一种网络货运平台背景下的电商物流中转优化方法及系统
CN112884404B (zh) 一种智能供应链库存中转优化及异动预警系统
CN113393040B (zh) 一种基于博弈论的工业园区物流调度方法及系统
Singh et al. A matheuristic for AGV scheduling with battery constraints
Aazami et al. A production and distribution planning of perishable products with a fixed lifetime under vertical competition in the seller-buyer systems: A real-world application
Wagner et al. Dynamic version of the economic lot size model
Kadadevaramath et al. Application of particle swarm intelligence algorithms in supply chain network architecture optimization
Rad et al. Optimizing inventory and sales decisions in a two-stage supply chain with imperfect production and backorders
Badhotiya et al. Fuzzy multi-objective optimization for multi-site integrated production and distribution planning in two echelon supply chain
Liu et al. Cost reduction of inventory-production-system in multi-echelon supply chain using game theory and fuzzy demand forecasting
Hajiaghaei-Keshteli et al. A collaborative stochastic closed-loop supply chain network design for tire industry
CN104537446B (zh) 二层带模糊随机时间窗口车辆路径优化方法
CN113762893A (zh) 一种基于物联网技术的车间智能配送器模型及其求解算法
Rao et al. Design of supply chain in fuzzy environment
Fan A hybrid adaptive large neighborhood search for time-dependent open electric vehicle routing problem with hybrid energy replenishment strategies
Jun et al. Evolutionary neural network for learning of scalable heuristics for pickup and delivery problems with time windows
Mahdiraji et al. A fuzzy binary bi objective transportation model: Iranian steel supply network
You et al. Order allocation strategy for online car-hailing platform in the context of multi-party interests
CN115204482A (zh) 一种基于多变量lstm的铁路货运运价浮动预测方法
CN114663012A (zh) 一种基于区块链的生产物流管理系统及方法
Kovács Innovative mathematical methods and new software applications for cost-effective, profitable and environmentally friendly freight transport
Baniwal et al. An imitation learning approach for computing anticipatory picking decisions in retail distribution centres
CN113935673A (zh) 基于库存的仓网优化方法、装置、计算机设备和存储介质
Chen et al. An EOQ model with stepwise ordering cost and the finite planning horizon under carbon cap-and-trade regulations
Zhafira et al. An Application of Genetic Algorithm in Determining Salesmen’s Routes: A Case Study

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
GR01 Patent grant
GR01 Patent grant