集成电子商务服务中的库存与路由优化模型与算法

发布时间：2020-09-15 14:07

　　库存--路由问题考虑库存和运输过程的相互影响,研究如何在各类条件约束下制定最优补货策略和配送策略,使得库存和运输过程的总成本达到最小。库存--路由问题需要同时解决何时向供应商订货、每个时点向用户配送多少货物以及车辆行驶路径规划三个关键问题,在集成电子商务服务供应链管理中具有重要意义。本文针对互联网家庭装修服务企业供应链的物流与配送系统,研究其材料库存、配送以及补货的优化策略,最小化包含订货、库存和运输成本在内的一体化供应链运营成本。通过引入最低订货量、安全库存、车辆最大容量、用户现场零缺货、用户现场最大容量等限制约束,建立一个三层级M-1-M供应链结构的、多品种确定需求、以优化供应链总成本为目标、考虑补货过程的有限多周期库存与路由优化模型,构造混合整数线性规划模型进行求解。该库存与路由优化问题是NP--困难的,基于当前复杂度理论无法找到多项式时间算法能够准确求出优化问题的最优解,故本文设计包含两阶段贪心算法、禁忌搜索算法以及基于贪心算法的禁忌搜索算法在内共三种近似算法求解该库存与路由优化模型。本文采用计算实验对近似算法优化效果进行评估,设计三类参数验证不同条件下近似算法对库存--路由问题中的优化效果,实验结果证明近似算法在各参数条件下均具有不错的优化性能以及实用性。
【学位单位】：上海交通大学
【学位级别】：硕士
【学位年份】：2018
【中图分类】：F274
【部分图文】：

家庭装修,商业模式,服务企业,互联网

互联网技术的发展促进了各行业商业模式的创新，O2O（Online To Offline是近年来兴起的一种新型商业模式。O2O 将线下交易和互联网结合在一起，商城通过推广、提供信息、服务等方式，将线下商店的消息推送给线上用户户在获取相关信息之后可以在线完成下单、支付等流程，之后凭借订单凭证线下商家提取商品或享受服务[1]。其核心在于利用互联网进行筛选、在线支付后转至线下获取商品或享受服务[2]。随着“互联网+”战略的发展以及 O2O 模式不断成熟，众多基于互联网的行业逐渐成形，“互联网+家装”正是其中一例。家庭装修服务涉及确定装修、设计装修版型、选择施工团队、购置装修材料、跟踪施工进展等环节。传统庭装修服务过程覆盖链条长、交易复杂、供给分散，同时普遍存在信息不对称工过程冗长、量化标准不一致、成本浪费等问题[3,4]。互联网家装行业则整合团队、装修公司、建材商、施工队等一系列资源，建立线上平台，采用 O2O向用户提供一站式家庭装修外包服务（如图 1-1 所示）。互联网家装平台作为入口解决了信息不对称问题，整合供应链链条简化了原先多中介、标准不一级供应链链条，降低了中间成本。

家庭装修,服务企业,互联网,家装

更具性价比。互联网家装行业因此得到资本和用户的青睐，自 2010 年起其崭露头角，爆发了一轮又一轮融资潮[5]。在资本的垂青下，互联网家装企业以互联网家装平台为核心，力图提高用户对互联网家装的认知度，采用价格战告营销等策略扩大流量抢占市场份额。行业竞争日益激烈，2017 年年初互联装公司数量已从星罗棋布的鼎盛时期逐渐减少到 120 余家[6]。随着行业日趋，互联网家装企业的运营战略从打造平台、吸引流量渐渐转变为脚踏实地优务流程结构。一般地，互联网家庭装修服务企业业务流程可以分为线上、线下两个部分（ 1-2、图 1-3 所示）。互联网家庭装修服务企业将设计团队、装修公司、建材商工队等资源整合置于互联网家装平台中，互联网家装平台作为线上端用户流口供有需求的用户进行浏览，通过装修咨询、样板展示等方式进行营销。在用户形成装修服务意愿后，用户可以在线上确定装修风格、施工图纸、建材以及施工团队等装修要求，并签署合同下达订单。平台整理各用户订单信息成房屋装修施工明细，确定整个施工进度安排及各阶段装修材料消耗。平台有用户施工明细汇总后发往仓库，业务流程转入线下。

家装,服务企业,互联网

图 1-3 互联网家装服务企业线下端流程Fig.1-3 The offline business process of Internet home decoration compan基于以上背景，以互联网家装企业业务流程为切入点，通过存在的建材存储、配送及补充问题进行建模研究，结合线性算法等工具对互联网家装行业面临的库存与路由优化问题进意义互联网家庭装修服务过程可分为四大模块,即客户入口、服务后期维护[7]。目前土巴兔、齐家网、爱空间等行业内拔尖的互业的竞争主要在客户入口模块，投入大量资本用于互联网营户流量并进一步将用户流量转变为客户资源。但是随着流量竞供应端的瓶颈状况逐渐显现。烧钱营销带来的大量访问流量，线下的装修材料供应无法匹配巨大的订单消耗，不良的供必要成本增长。类似的供应链管理问题正制约着互联网家装

【参考文献】