Multi-objective location selection of multi-type self-pick-up points under uncertain demand

CHANG Zheng, FU Kang, FAN Hanwen, WANG Cong

PDF(1452 KB)
PDF(1452 KB)
Journal of Dalian Maritime University ›› 2023, Vol. 49 ›› Issue (1) : 17-25. DOI: 10.16411/j.cnki.issn1006-7736.2023.01.002

Multi-objective location selection of multi-type self-pick-up points under uncertain demand

  • CHANG Zheng*, FU Kang, FAN Hanwen, WANG Cong
Author information +
History +

Abstract

Considering the uncertainty of the customer delivery express quantities, the integer quadratic programming model of location problem of multi-type self-pick-up points was constructed by introducing the customer satisfaction function and aiming at minimizing the operating cost of self-pick-up points and maximizing the customer satisfaction. The real path distance between the demand point and the alternative self-pick-up point was obtained by AutoNavi platform, and the uncertainty of the express delivery quantity was described by the triangular fuzzy number to transform the model into a fuzzy chance-constrained programming model. The example solving was carried out by the Epsilon constraint algorithm combining with Cplex solver, and comparing the NSGA-II algorithm,  the fuzzy set theory was used to obtain a compromise solution. Compared with the optimal solution, the customer satisfaction is reduced by 11.4%, and the operating cost is increased by 26.3%. The results show that as the number of customer express delivery increase, the operating cost of self-pick-up points and customer satisfaction show a trend of increasing first and then decreasing,constructing multi-type self-pick-up points can effectively balance cost and customer satisfaction to achieve system optimization.

Key words

multiple types of self-pick-up points / uncertain demand / location allocation / multi-objective integer programming / Epsilon constraint method

Cite this article

Download Citations
CHANG Zheng, FU Kang, FAN Hanwen, WANG Cong. Multi-objective location selection of multi-type self-pick-up points under uncertain demand. Journal of Dalian Maritime University. 2023, 49(1): 17-25 https://doi.org/10.16411/j.cnki.issn1006-7736.2023.01.002

References

[1]IWAN S, KIJEWSKA K, LEMKE J. Analysis of parcel lockers’ efficiency as the last mile delivery solution—the results of the research in Poland[J]. Transportation Research Procedia, 2016, 12: 644-655.
[2]LEMKE J, IWAN S, KORCZAK J. Usability of the parcel lockers from the customer perspective—the research in Polish cities[J]. Transportation Research Procedia, 2016, 16: 272-287.
[3]李钢, 杨兰, 贺建雄, 等. 基于POI数据的西安市快递自提点空间格局及空间关系研究——以菜鸟驿站为例[J]. 地理科学, 2018, 38(12): 2024-2030.
LI G, YANG L, HE J X, et al. The spatial pattern and organization relation of the pickup points based on POI data in Xi’an: focus on cainiao stations[J]. Scientia Geographica Sinica, 2018, 38(12): 2024-2030. (in Chinese)
[4]MCLEOD F N, CHERRETT T J. Quantifying the environmental benefits of collection/delivery points[J]. OR Insight, 2009, 22(3): 127-139.
[5]WU H, SHAO D, NG W S. Locating self-collection points for last-mile logistics using public transport data[C]//Advances in Knowledge Discovery and Data Mining. [S.l.]: Springer, Cham, 2015: 498-510.
[6]DEUTSCH Y, GOLANY B. A parcel locker network as a solution to the logistics last mile problem[J]. International Journal of Production Research, 2018, 56(1-2): 251-261.
[7]陈义友, 张锦, 罗建强. 顾客选择行为对自提点选址的影响研究[J]. 中国管理科学, 2017, 25(5): 135-144.
CHEN Y Y, ZHANG J, LUO J Q. The impact of customers’ choice behavior on pickup point location[J]. Chinese Journal of Management Science, 2017, 25(5): 135-144. (in Chinese)
[8]周翔, 许茂增, 吕奇光. 基于顾客点分布的自提点逐渐覆盖选址模型[J]. 计算机集成制造系统, 2018, 24(11): 2879-2888.
ZHOU X, XU M Z, LV Q G. Pickup point gradual covering location model based on customer-points’ distribution[J]. Computer Integrated Manufacturing Systems, 2018, 24(11): 2879-2888. (in Chinese)
[9]王冰怡, 张锦. 考虑网点共享与变更的多级快递网点选址问题[J]. 工业工程, 2021, 24(2): 155-165.
WANG B Y, ZHANG J. A multi-level express outlets layout under network sharing and change[J]. Industrial Engineering Journal, 2021, 24(2): 155-165. (in Chinese)
[10]陈义友, 陈以衡. 基于逐渐覆盖的自提点选址模型与算法研究[J]. 计算机应用研究, 2016, 33(8): 2275-2277+2297.
CHEN Y Y, CHEN Y H.Research on pickup point location model and algorithm in presence of gradual coverage[J]. Application Research of Computers, 2016, 33(8): 2275-2277+2297. (in Chinese)
[11]韩珣, 张锦, 陈义友. 基于顾客需求异质性的多级自提点选址研究[J]. 工业工程与管理, 2017, 22(4): 23-29+39.
HAN X, ZHANG J, CHEN Y Y. Multi-level pickup point location based on customer demand heterogeneity[J]. Industrial Engineering and Management, 2017, 22(4): 23-29+39. (in Chinese)
[12]李珍萍, 毛小寸. 多需求多类型自提点选址分配问题[J]. 计算机集成制造系统, 2018, 24(11): 2889-2897.
LI Z P, MAO X C. Location and assignment problem of pickup points under multiple types of demands[J]. Computer Integrated Manufacturing Systems, 2018, 24(11): 2889-2897. (in Chinese)
[13]陈希, 赵柳, 张晓. 考虑不确定性的医疗中心动态选址方法[J]. 工业工程与管理, 2017, 22(3): 93-98.
CHEN X, ZHAO L, ZHANG X. Dynamic location method of medical center considering the uncertainty[J]. Industrial Engineering and Management, 2017, 22(3): 93-98. (in Chinese)
[14]范厚明, 李彩云, 蒋晓丹, 等. 不确定需求下考虑路径可靠性的内陆港选址问题[J]. 管理学报, 2018, 15(8): 1256-1264.
FAN H M, LI C Y, JIANG X D, et al. Inland port location problem considering path reliability and demand uncertainty[J]. Chinese Journal of Management, 2018, 15(8): 1256-1264. (in Chinese)
[15]范厚明, 郭健, 宋冠男, 等. 需求及建设成本不确定下考虑失效的内陆港选址研究[J]. 广西大学学报(自然科学版), 2020, 45(3): 538-549.
FAN H M, GUO J, SONG G N, et al. Study on site selection of inland ports considering node failure under undecided demands and construction cost[J]. Journal of Guangxi University (Natural Science Edition), 2020, 45(3): 538-549. (in Chinese)
[16]林殿盛, 张智勇, 王佳欣, 等. 需求不确定下的低碳物流配送中心选址[J]. 控制与决策, 2020, 35(2): 492-500.
LIN D S, ZHANG Z Y, WANG J X, et al. Low-carbon logistics distribution center location with uncertaindemand[J]. Control and Decision, 2020, 35(2): 492-500. (in Chinese)
[17]刘娟娟, 郭炎可. 考虑不确定性的电动汽车动力电池逆向物流网络设计[J]. 上海海事大学学报, 2021, 42(2): 96-102.
LIU J J, GUO Y K. Design of reverse logistics network for electric vehicle power battery considering uncertainty[J]. Journal of Shanghai Maritime University, 2021, 42(2): 96-102. (in Chinese)
[18]初良勇, 左世萍, 阮志毅. 考虑退货不确定性的多层次多站点逆向物流网络选址优化研究[J]. 运筹与管理, 2021, 30(9): 73-79.
CHU L Y, ZUO S P, RUAN Z Y. Research on location optimization of multi-level multi-site reverse logistics network considering return uncertainty[J]. Operations Research and Management Science, 2021, 30(9): 73-79. (in Chinese)
[19]商晓婷, 杨凯, 张国庆, 等. COVID-19疫情下定点收治医院动态选址-分配优化[J/OL]. 控制与决策, 2022(2022-03-03). https://kns.cnki.net/kcms2/article/abstract?v=3uoqIhG8C45S0n9fL2suRadTyEVl2p-W9UrhTDCdPD67Qai861I8G_W7HEuslak7eaZ1bvznf-2enxX2lY2lSm8VjTQ9PhqlJ2&uniplatform=NZKPT.
SHANG X T, YANG K, ZHANG G Q, et al. Dynamic location-allocation optimization for designated hospitals under the COVID-19 epidemic[J]. Control and Decision, 2022(2022-03-03). https://kns.cnki.net/kcms2/article/abstract?v=3uoqIhG8C45S0n9fL2su RadTyEVl2pW9Urh TDCdPD67Qai861I8G_W7HEuslak7ea-Z1bvznf2enxX2lY2lSm8VjTQ9PhqlJ2&uniplatform=NZKPT. (in Chinese)
[20]闫森, 齐金平. 考虑需求不确定的多级应急物流设施选址研究[J]. 运筹与管理, 2022, 31(9): 7-13.
YAN S, QI J P. Research on location selection of multi-level emergency logistics facilities under uncertain conditions[J]. Operations Research and Management Science, 2022, 31(9): 7-13. (in Chinese)
[21]俞武扬, 简悦. 考虑顾客便利半径和质量阈值的竞争设施选址问题[J]. 运筹与管理, 2022, 31(7): 93-99.
YU W Y, JIAN Y. Competitive facility location problem considering customer convenience radius and quality threshold[J]. Operations Research and Management Science, 2022, 31(7): 93-99. (in Chinese)
[22]LUO R, JI S, JI Y. An active-learning Pareto evolutionary algorithm for parcel locker network design considering accessibility of customers[J]. Computers & Operations Research, 2022, 141: 105677.
[23]LIU B, IWAMURA K. Chance constrained programming with fuzzy parameters[J]. Fuzzy Sets and Systems,1998,94(2): 227-237.
[24]B RUB J F, GENDREAU M, POTVIN J Y. An exact ∈-constraint method for bi-objective combinatorial optimization problems: application to the traveling salesman problem with profits[J]. European Journal of Operational Research,2009, 194(1): 39-50.
[25]陈锐智, 李析鸿, 陈思羽, 等. 基于EPSILON约束法的配电自动化设备多目标优化布点模型[J]. 电力系统保护与控制, 2021, 49(24): 51-58.
CHEN R Z, LI X H, CHEN S Y, et al. Multi-objective layout optimization model of distribution automation equipment based on the EPSILON constraint method[J]. Power System Protection and Control, 2021, 49(24): 51-58. (in Chinese)
[26]陈钉均, 李尧, 倪少权, 等. 收货时间窗软约束下绿色多式联运路径优化[J]. 计算机仿真, 2020, 37(4): 209-214.
CHEN D J, LI Y, NI S Q, et al. Optimal path of green multimodal transport under soft constraint of receipt time window[J]. Computer Simulation, 2020, 37(4): 209-214. (in Chinese)
[27]王宁, 许益, 张磊, 等. 考虑消防联动与效益的消防站多目标选址方法[J]. 系统工程理论与实践, 2020, 40(3): 664-678.
WANG N, XU Y, ZHANG L, et al. Multi-target location method for fire stations considering fire-fighting collaboration and efficiency[J]. Systems Engineering-Theory & Practice, 2020, 40(3): 664-678. (in Chinese)
PDF(1452 KB)

815

Accesses

0

Citation

Detail

Sections
Recommended

/