考虑顾客拥塞成本的自提点容量优化研究
|
摘要
随着电子商务的发展,自提作为重要的末端配送方式之一,逐渐被电子商务企业、物流企业和末端顾客所接受。现有的自提点的服务能力已经不能满足旺盛的使用需求,而自提点容量和顾客需求不匹配的问题逐渐凸显。企业根据一段时间内较稳定的需求量,对自提点容量进行优化,以提高自提点效率,避免出现资源闲置的情况。通过分段效用函数刻画顾客效用,通过概率函数刻画顾客选择行为,引入拥塞时间函数,构建基于加权的企业改建成本和顾客等待成本之和最小为目标的自提点容量优化模型。针对优化问题,采用烟花算法求解,并通过案例验证了模型和算法的有效性。结果表明,企业改建成本和顾客拥塞成本随着薪资水平的提高,大体呈现缓慢上升的趋势;随着企业建设成本权重的上升,企业改建成本和加权总成本总体上呈逐渐降低的趋势,而顾客拥塞成本则缓慢上升。
With the development of e-commerce,as one of the most important terminal distribution methods,pickup has gradually been accepted by e-commerce companies,logistics companies,and terminal customers.The service capability of existing pickup points has not been able to meet the enormous demand,and the problem of mismatching of capacity and customer needs has become increasingly prominent.Based on the relatively stable demand in a period of time,the company optimizes the capacity of pickup points to improve the efficiency and avoid the situation of idle resources.Piecewise utility function was used to describe customer utility,and probability function was used to depict customer selection behavior.Congestion time function was introduced,and capacity optimization model of pickup point was established aiming at minimizing the sum of enterprise reconstruction cost and customer waiting cost.The fireworks algorithm was used to solve the optimization problem,whose effectiveness was verified by a numerical example.The result shows that the cost of enterprise reconstruction and the cost of customer congestion have generally risen slowly with rising wages.With the increase in the weight of enterprise reconstruction cost,the enterprise reconstruction cost and weighted overall cost tend to gradually decrease,while the customer congestion cost increases slowly.
With the development of e-commerce,as one of the most important terminal distribution methods,pickup has gradually been accepted by e-commerce companies,logistics companies,and terminal customers.The service capability of existing pickup points has not been able to meet the enormous demand,and the problem of mismatching of capacity and customer needs has become increasingly prominent.Based on the relatively stable demand in a period of time,the company optimizes the capacity of pickup points to improve the efficiency and avoid the situation of idle resources.Piecewise utility function was used to describe customer utility,and probability function was used to depict customer selection behavior.Congestion time function was introduced,and capacity optimization model of pickup point was established aiming at minimizing the sum of enterprise reconstruction cost and customer waiting cost.The fireworks algorithm was used to solve the optimization problem,whose effectiveness was verified by a numerical example.The result shows that the cost of enterprise reconstruction and the cost of customer congestion have generally risen slowly with rising wages.With the increase in the weight of enterprise reconstruction cost,the enterprise reconstruction cost and weighted overall cost tend to gradually decrease,while the customer congestion cost increases slowly.
引文
[1] 何波,杨超,唐凯.需求不确定的网络瓶颈容量扩张决策模型[J].工业工程与管理,2007(01):64-67.
[2] 云美萍,龙科军,劳云腾,等.考虑停车选择概率的公共停车场规模优化模型[J].系统工程,2008,26(2):84-88.
[3] 郑士源.信息不完全时公共停车场停车费和规模优化[J].交通运输工程学报,2010(5):81-89.
[4] 陈群,晏克非.基于路网容量约束的停车设施泊位规模优化[J].北京工业大学学报,2012,38(4):553-557.
[5] 程东全,顾锋,陈国庆.集装箱港口物流园区建设规模预测方法[J].上海交通大学学报,2012,46(12):2024-2028.
[6] 方威,李冲.基于参数法的物流园区用地规模预测——以长沙市为例[J].经济地理,2010,30(10):1653-1656.
[7] 孙会君,高自友.公共物流中心扩建规模优化模型研究[J].系统工程与电子技术,2003,25(4):432-434.
[8] Berman O,Drezner Z,Wesolowsky G O.Locating service facilities whose reliability is distance dependent[J].Computers & Operations Research,2003,30(11):1683-1695.
[9] Silva F,Serra D.Incorporating Waiting Time in Competitive Location Models[J].Networks & Spatial Economics,2007,7(1):63-76.
[10] 罗端高,史峰.考虑需求分布影响的城市出租车运营平衡模型[J].铁道科学与工程学报,2009,6(1):87-91.
[11] 陈中武,杨超,张宗祥.基于服务效率的自助服务设施选址模型与算法[J].管理学报,2013,10(10):1502-1506.
[12] 俞春辉,杨晓光,马万经.考虑随机需求的出租车上客区泊位设置模式和规模优化方法[J].中国公路学报,2015,28(3):102-109.
[13] 胡丹丹,杨珺,杨超.拥塞型中转站选址设计和容量决策问题[J].系统管理学报,2015,24(2):215-223.
[14] 张晓磊,马从安,申晨.基于排队论的车站售票系统优化与改善[J].工业工程与管理,2014,19(05):76-81.
[15] 朱明珠,齐二石,杨甫勤.基于开排队网络的医院门诊服务台优化配置[J].工业工程与管理,2016,21(5):129-133+140.
[16] 张以文,吴金涛,赵姝,等.基于改进烟花算法的Web服务组合优化[J].计算机集成制造系统,2016,22(2):422-432.
[2] 云美萍,龙科军,劳云腾,等.考虑停车选择概率的公共停车场规模优化模型[J].系统工程,2008,26(2):84-88.
[3] 郑士源.信息不完全时公共停车场停车费和规模优化[J].交通运输工程学报,2010(5):81-89.
[4] 陈群,晏克非.基于路网容量约束的停车设施泊位规模优化[J].北京工业大学学报,2012,38(4):553-557.
[5] 程东全,顾锋,陈国庆.集装箱港口物流园区建设规模预测方法[J].上海交通大学学报,2012,46(12):2024-2028.
[6] 方威,李冲.基于参数法的物流园区用地规模预测——以长沙市为例[J].经济地理,2010,30(10):1653-1656.
[7] 孙会君,高自友.公共物流中心扩建规模优化模型研究[J].系统工程与电子技术,2003,25(4):432-434.
[8] Berman O,Drezner Z,Wesolowsky G O.Locating service facilities whose reliability is distance dependent[J].Computers & Operations Research,2003,30(11):1683-1695.
[9] Silva F,Serra D.Incorporating Waiting Time in Competitive Location Models[J].Networks & Spatial Economics,2007,7(1):63-76.
[10] 罗端高,史峰.考虑需求分布影响的城市出租车运营平衡模型[J].铁道科学与工程学报,2009,6(1):87-91.
[11] 陈中武,杨超,张宗祥.基于服务效率的自助服务设施选址模型与算法[J].管理学报,2013,10(10):1502-1506.
[12] 俞春辉,杨晓光,马万经.考虑随机需求的出租车上客区泊位设置模式和规模优化方法[J].中国公路学报,2015,28(3):102-109.
[13] 胡丹丹,杨珺,杨超.拥塞型中转站选址设计和容量决策问题[J].系统管理学报,2015,24(2):215-223.
[14] 张晓磊,马从安,申晨.基于排队论的车站售票系统优化与改善[J].工业工程与管理,2014,19(05):76-81.
[15] 朱明珠,齐二石,杨甫勤.基于开排队网络的医院门诊服务台优化配置[J].工业工程与管理,2016,21(5):129-133+140.
[16] 张以文,吴金涛,赵姝,等.基于改进烟花算法的Web服务组合优化[J].计算机集成制造系统,2016,22(2):422-432.