快递服务网点选址模型研究
|
摘要
为了提高快递企业收益,同时满足用户时效要求和费用要求,对快递企业服务网点的选址问题进行优化分析,建立0-1混合整数规划模型.采用GM(1,1)模型在MATLAB环境下预测用户未来需求量;考虑交通因素对运输成本的影响,进而影响快递企业收益以及网点的新建位置,建立关于交通影响因素的快递企业总收益的0-1混合整数规划模型.在预测用户未来需求量的前提下,利用LINGO11.0软件求解0-1混合整数规划模型,求得在满足用户费用要求和时效要求条件下,快递企业收益最大化的服务网点新建位置.通过算例分析,该方法能够快速有效获得最优解,符合服务网点选址的实际要求和长远发展.
In order to improve the income of express enterprises and to meet the requirements of the users' time and cost,we analyze the location problem of service outlets,and builds 0- 1 mixed integer programming model.The GM( 1,1) model is adopted to predict the future demand of users in the MATLAB environment. We consider the impact of traffic factors on transportation costs. Thereby the traffic factors will affect enterprises' profit and the new location of service outlets. Then the 0- 1 mixed integer programming model about traffic impact factors is established. Under the premise of forecasting users' future demand,the paper uses LINGO11. 0 to solve 0- 1mixed integer programming model. The new location of service outlets is obtained meeting the requirements of the users' time and cost. Through case studies,the method can quickly and efficiently obtain the optimal solution,which meets the actual requirement and long-term development.
In order to improve the income of express enterprises and to meet the requirements of the users' time and cost,we analyze the location problem of service outlets,and builds 0- 1 mixed integer programming model.The GM( 1,1) model is adopted to predict the future demand of users in the MATLAB environment. We consider the impact of traffic factors on transportation costs. Thereby the traffic factors will affect enterprises' profit and the new location of service outlets. Then the 0- 1 mixed integer programming model about traffic impact factors is established. Under the premise of forecasting users' future demand,the paper uses LINGO11. 0 to solve 0- 1mixed integer programming model. The new location of service outlets is obtained meeting the requirements of the users' time and cost. Through case studies,the method can quickly and efficiently obtain the optimal solution,which meets the actual requirement and long-term development.
引文
[1]林珊,段复建.一个物流配送中心选址模型及其算法[J].吉首大学学报:自然科学版,2012,33(6):29-32.Lin Shan,Duan Fujian.Model of the logistics distribution center location and its algorithm[J].Journal of Jishou University:Natural Sciences Edition,2012,33(6):29-32.(in Chinese)
[2]柳长青.快递配送中心选址模型研究[J].物流技术,2012,31(11):340-342.Liu Changqing.Study on location model of express distribution centers[J].Logistics Technology,2012,31(11):340-342.(in Chinese)
[3]税文兵,叶怀珍,张诗波.物流配送中心动态选址模型及算法研究[J].计算机应用研究,2010,27(12):4476-4479.Shui Wenbing,Ye Huaizhen,Zhang Shibo.Research on dynamic location model and algorithm of logistics distribution centers[J].Application Reseaech of Computers,2010,27(12):4476-4479.(in Chinese)
[4]廖理,徐菱,仇戈.基于经济性和时效性的城市配送中心选址模型研究[J].铁道运输与经济,2009,31(2):56-59.Liao Li,Xu Ling,Qiu Ge.Study on urban distribution center location allocation model based on economic and time-effectiveness[J].Rail Way Transport and Economy,2009,31(2):56-59.(in Chinese)
[5]宾厚,单圣涤.物流配送中心选址模型及其算法分析[J].中国流通经济,2008,22(7):59-61.Bin Hou,Shan Shengdi.Analysis of logistics distribution center allocation model and algorithm[J].China Business and Market,2008,22(7):59-61.(in Chinese)
[6]张亚洁,刘烨.快递企业服务网点选址优化及其配送路径的研究[J].东南大学学报:哲学社会科学版,2014,(s1):98-101.Zhang Yajie,Liu Ye.Research on optimal location and distribution paths for service point of express enterprises[J].Journal of Southeast University:Philosophy and Social Science,2014,(s1):98-101.(in Chinese)
[7]丛迪悦.快递企业服务网点布局优化研究[D].辽宁大连:大连海事大学,2014.
[8]杨剑浩,姚志刚,白鹏霞,等.基于NSGA-Ⅱ算法的双目标服务网点选址优化[J].物流技术,2011,30(8):98-100.Yang Jianhao,Yao Zhigan,Bai Pengxia,et al.Study on optimal location for double-objective service point based on NSGA-II algorithm[J].Logistics Technology,2011,30(8):98-100.(in Chinese)
[9]王鹏,陈佳娟.基于LINGO的快递企业物流节点布局规划方法[J].物流技术,2010(228):94-95.Wang Peng,Chen Jiajuan.LINGO-based logistics network layout planning for express enterprises[J].Logistics Technology,2010(228):94-95.(in Chinese)
[10]倪玲霖.轴辐式与点对点及组合式的快递网络特征分析[J].统计与决策,2010(20):59-61.Ni Linglin.Composite analysis of the network characteristics of hub and spoke network and peer to peer network[J].Statistics and Decision,2010(20):59-61.(in Chinese)
[11]张丽萍,杨江龙.基于灰色模型的临沂市物流需求预测[J].物流技术,2013,32(3):274-277.Zhang Liping,Yang Jianglong.Study on logistics demand forecasting of linyi based on grey model[J].Logistics Technology,2013,32(3):274-277.(in Chinese)
[12]司玲玲,王亚楠,徐贵军.改进灰色模型在物流需求预测中的应用[J].计算机仿真,2012(6):192-194.Si Lingling,Wang Yanan,Xu Guijun.Logistics demand forecasting based on improved grey model[J].Computer Simulation,2012(6):192-194.(in Chinese)
[13]袁新生,邵大宏,郁时炼.LINGO和Excel在数学建模中的应用[M].北京:科学出版社,2005.
[14]丁小东,姚志刚,程高.LINGO语言与0-1混合整数规划选址模型的再结合[J].物流技术,2009,31(10):72-75.Ding Xiaodong,Yao Zhigang,Cheng Gao.Lingo language in the logistics distribution center location[J].Logistics Technology,2009,31(10):72-75.(in Chinese)
[15]桑杨阳,朱万红,但兵兵.非线性规划建模与LINGO软件的编程应用[J].电脑知识与技术,2012,8(10):2419-2422.Sang Yangyang,Zhu Wanhong,Dan Bingbing.Modeling of nonlinear programming and LINGO's programming and application[J].Computer Knowledge and Technology,2012,8(10):2419-2422.(in Chinese)
[2]柳长青.快递配送中心选址模型研究[J].物流技术,2012,31(11):340-342.Liu Changqing.Study on location model of express distribution centers[J].Logistics Technology,2012,31(11):340-342.(in Chinese)
[3]税文兵,叶怀珍,张诗波.物流配送中心动态选址模型及算法研究[J].计算机应用研究,2010,27(12):4476-4479.Shui Wenbing,Ye Huaizhen,Zhang Shibo.Research on dynamic location model and algorithm of logistics distribution centers[J].Application Reseaech of Computers,2010,27(12):4476-4479.(in Chinese)
[4]廖理,徐菱,仇戈.基于经济性和时效性的城市配送中心选址模型研究[J].铁道运输与经济,2009,31(2):56-59.Liao Li,Xu Ling,Qiu Ge.Study on urban distribution center location allocation model based on economic and time-effectiveness[J].Rail Way Transport and Economy,2009,31(2):56-59.(in Chinese)
[5]宾厚,单圣涤.物流配送中心选址模型及其算法分析[J].中国流通经济,2008,22(7):59-61.Bin Hou,Shan Shengdi.Analysis of logistics distribution center allocation model and algorithm[J].China Business and Market,2008,22(7):59-61.(in Chinese)
[6]张亚洁,刘烨.快递企业服务网点选址优化及其配送路径的研究[J].东南大学学报:哲学社会科学版,2014,(s1):98-101.Zhang Yajie,Liu Ye.Research on optimal location and distribution paths for service point of express enterprises[J].Journal of Southeast University:Philosophy and Social Science,2014,(s1):98-101.(in Chinese)
[7]丛迪悦.快递企业服务网点布局优化研究[D].辽宁大连:大连海事大学,2014.
[8]杨剑浩,姚志刚,白鹏霞,等.基于NSGA-Ⅱ算法的双目标服务网点选址优化[J].物流技术,2011,30(8):98-100.Yang Jianhao,Yao Zhigan,Bai Pengxia,et al.Study on optimal location for double-objective service point based on NSGA-II algorithm[J].Logistics Technology,2011,30(8):98-100.(in Chinese)
[9]王鹏,陈佳娟.基于LINGO的快递企业物流节点布局规划方法[J].物流技术,2010(228):94-95.Wang Peng,Chen Jiajuan.LINGO-based logistics network layout planning for express enterprises[J].Logistics Technology,2010(228):94-95.(in Chinese)
[10]倪玲霖.轴辐式与点对点及组合式的快递网络特征分析[J].统计与决策,2010(20):59-61.Ni Linglin.Composite analysis of the network characteristics of hub and spoke network and peer to peer network[J].Statistics and Decision,2010(20):59-61.(in Chinese)
[11]张丽萍,杨江龙.基于灰色模型的临沂市物流需求预测[J].物流技术,2013,32(3):274-277.Zhang Liping,Yang Jianglong.Study on logistics demand forecasting of linyi based on grey model[J].Logistics Technology,2013,32(3):274-277.(in Chinese)
[12]司玲玲,王亚楠,徐贵军.改进灰色模型在物流需求预测中的应用[J].计算机仿真,2012(6):192-194.Si Lingling,Wang Yanan,Xu Guijun.Logistics demand forecasting based on improved grey model[J].Computer Simulation,2012(6):192-194.(in Chinese)
[13]袁新生,邵大宏,郁时炼.LINGO和Excel在数学建模中的应用[M].北京:科学出版社,2005.
[14]丁小东,姚志刚,程高.LINGO语言与0-1混合整数规划选址模型的再结合[J].物流技术,2009,31(10):72-75.Ding Xiaodong,Yao Zhigang,Cheng Gao.Lingo language in the logistics distribution center location[J].Logistics Technology,2009,31(10):72-75.(in Chinese)
[15]桑杨阳,朱万红,但兵兵.非线性规划建模与LINGO软件的编程应用[J].电脑知识与技术,2012,8(10):2419-2422.Sang Yangyang,Zhu Wanhong,Dan Bingbing.Modeling of nonlinear programming and LINGO's programming and application[J].Computer Knowledge and Technology,2012,8(10):2419-2422.(in Chinese)