Multi-layer Coded Genetic Algorithm with Collaborative Construction of Two Hub-and-Spoke Networks

HU Jingjing; HUANG Youfang

doi:10.3969/j.issn.0258-2724.20190893

Volume 55 Issue 5

Oct. 2020

Turn off MathJax

Article Contents

Abstract

References

Journal of Southwest Jiaotong University > 2020 > 55(5): 971-979.

LIU Youneng, HUANG Runqiu, LIU Enlong, LIAO Mengke. Influence of Freezing-Thawing Cycles on Mechanical Properties of Tailing Soil at Yunnan-Guizhou Plateau[J]. Journal of Southwest Jiaotong University, 2020, 55(5): 1052-1059. doi: 10.3969/j.issn.0258-2724.20180520

Citation:

HU Jingjing, HUANG Youfang. Multi-layer Coded Genetic Algorithm with Collaborative Construction of Two Hub-and-Spoke Networks[J]. Journal of Southwest Jiaotong University, 2020, 55(5): 971-979. doi: 10.3969/j.issn.0258-2724.20190893

Citation:

PDF( 1216 KB)

Multi-layer Coded Genetic Algorithm with Collaborative Construction of Two Hub-and-Spoke Networks

doi: 10.3969/j.issn.0258-2724.20190893

HU Jingjing,
HUANG Youfang^,

Received Date: 19 Sep 2019
Rev Recd Date: 11 Dec 2019

Available Online: 15 Dec 2019

Publish Date: 01 Oct 2020

Abstract

Abstract

In order to reduce the construction cost of logistics network and make full use of logistics resources, the collaborative construction for hub-and-spoke networks is proposed. We designed the simultaneous construction of two hub-and-spoke logistics networks, in which one hub-and-spoke network selects a group of collaboration hubs from another hub-and-spoke network for each hub, and both networks can use collaboration hubs. The goal is to minimize the sum of the construction costs and collaboration costs of the two hub-and-spoke networks. First, the mixed integer programming model is used to describe the problem. Then, according to the complexity of the problem, a multi-layer coded genetic algorithm is designed to solve the problem. Finally, the parameter sensitivity analysis is carried out with a case to analyze the influences of the parameters on costs, logistics network structure and cooperation hub, in which one chromosome represents two hub-and-spoke networks. The analysis results show that in the collaborative construction of two networks, the amount of traffic transferred from one network to another has a significant impact on the network structure and construction cost of the two networks. Collaborative construction can systematically optimize two hub-and-spoke networks, reduces costs and effectively integrate logistics resources.
- collaborative construction,
- collaboration,
- multi-layer coded genetic algorithm,
- hub-and-spoke network

FullText(HTML)

References(11)

References

MARTINS DE SÁ E, CONTRERAS I, CORDEAU J F. Exact and heuristic algorithms for the design of hub networks with multiple lines[J]. European Journal of Operational Research, 2015, 246(1): 186-198. doi: 10.1016/j.ejor.2015.04.017

李靖,张永安. 基于ISM 的物流网络协同效应影响因素分析−以苏宁电器为核心的物流网络为例[J]. 北京交通大学学报(社会科学版),2011,10(4): 45-52. doi: 10.3969/j.issn.1672-8106.2011.04.009

LI Jing, ZHANG Yong'an. An analysis of the affecting factors of collaborative effectof the logistics networks:a case study of Suning's core logistics networks[J]. Journal of Beijing Jiaotong University (Social Sciences Edition), 2011, 10(4): 45-52. doi: 10.3969/j.issn.1672-8106.2011.04.009

陈誉文. 协同物流网络资源需求与配送中心运输调度的建模优化[D]. 上海: 上海交通大学, 2009.

单丽辉,张仲义,王喜富,等. 基于系统理论的物流网络分析与资源整合[J]. 北京交通大学学报(社会科学版),2011,10(2): 47-53. doi: 10.3969/j.issn.1672-8106.2011.02.008

SHAN Lihui, ZHAN Zhongyi, WANG Xifu, et al. Analysis of logistics network and resources integration based on system theory[J]. Journal of Beijing Jiaotong University (Social Sciences Edition), 2011, 10(2): 47-53. doi: 10.3969/j.issn.1672-8106.2011.02.008

HAFEZALKOTOB A. Competition,cooperation,and coopetition of green supply chains under regulations on energy saving levels[J]. Transportation Research Part E: Logstics and Transformatim Review, 2017, 97: 228-250. doi: 10.1016/j.tre.2016.11.004

CUI L, HERTZ S. Networks and capabilities as characteristics of logistics firms[J]. Industrial Marketing Management, 2011, 40(6): 1004-1011. doi: 10.1016/j.indmarman.2011.06.039

DEFRYN C, SÖRENSEN K. Multi-objective optimisation models for the travelling salesman problem with horizontal cooperation[J]. European Journal of Operational Research, 2018, 267(3): 891-903. doi: 10.1016/j.ejor.2017.12.028

WANG Y, PENG S, XU C, et al. Two-echelon logistics delivery and pickup network optimization based on integrated cooperation and transportation fleet sharing[J]. Expert Systems with Applications, 2018, 113: 44-65. doi: 10.1016/j.eswa.2018.06.037

SHEKHTMAN L M, DANZIGER M M, VAKNIN D. Robustness of spatial networks and networks of networks[J]. Comptes Rendus Physique, 2018, 19(4): 233-243. doi: 10.1016/j.crhy.2018.09.005

DAMGACIOGLU H, DINLER D, EVIN N, et al. A genetic algorithm for the uncapacitated single allocation planar hub location problem[J]. Computers & Operations Research, 2015, 62: 224-236.

史峰, 王辉, 郁磊, 等. MATLAB智能算法30个案例分析[M]. 北京: 北京航空航天大学出版社, 2011: 108-109.

Relative Articles

[1]	WU Guanfeng, XU Yang, CHANG Wenjing, CHEN Shuwei, XU Peng. Parallel Genetic Algorithm for SAT Problems Based on OpenMP[J]. Journal of Southwest Jiaotong University, 2019, 54(2): 428-435. doi: 10.3969/j.issn.0258-2724.20170700
[2]	LI Huaixian, CHENG Wenming, LIU Fang, ZHANG Mingkui, YANG Chunmei. Lower Limb Muscle Co-Contraction and Coupling Synergy in Exoskeleton Assistance for Load Carriage Walking[J]. Journal of Southwest Jiaotong University, 2018, 53(6): 1286-1294. doi: 10.3969/j.issn.0258-2724.2018.06.026
[3]	TONG Weiping, CHENG Lin. A Bi-Layer Cooperative Simulation Model of Bi-Directional Pedestrian Flows[J]. Journal of Southwest Jiaotong University, 2013, 26(4): 688-693,744. doi: 10.3969/j.issn.0258-2724.2013.04.015
[4]	LI Wei, PU Hao, ZHAO Haifeng, HU Jianping, MENG Cunxi. Intelligent Railway Aignment Optimization Based on Stepwise Encoding Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2013, 26(5): 831-838. doi: 10.3969/j.issn.0258-2724.2013.05.008
[5]	LU Qiheng, FENG Xiaoyun, WANG Qingyuan. Energy-Saving Optimal Control of Following Trains Based on Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2012, 25(2): 265-270. doi: 10.3969/j.issn.0258-2724.2012.02.016
[6]	LIU Lin, FAN Pingzhi. High-Accuracy Cooperative Positioning Algorithm in Multipath Environment[J]. Journal of Southwest Jiaotong University, 2011, 24(4): 676-680. doi: 10.3969/j.issn.0258-2724.2011.04.024
[7]	ZHANG Shunwai, YANG Fengfan, ZONG Peng. LDPC-Coded Cooperative System Based on Joint Iterative Decoding[J]. Journal of Southwest Jiaotong University, 2011, 24(3): 469-475. doi: 10.3969/j.issn.0258-2724.2011.03.019
[8]	WU Guangning, FU Longhai, WANG Hao, LI Jin. Optimal Design of Grounding Grid Based on Improved Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2007, 20(2): 169-174.
[9]	HE Fengdao, LIANG Xiangyang, HE Dongyun. Self-Adaptive Genetic Algorithm for Locomotive Diagram[J]. Journal of Southwest Jiaotong University, 2006, 19(3): 273-278.
[10]	DAI Chaohua, ZHU Yunfang, CHEN Weirong. Cloud Theory-Based Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2006, 19(6): 729-732.
[11]	GAO Wei-zeng, ZHANG Bao-jian, CHEN Fu-gui, ZHU Jia-yi, . Optim ization ofCutting Path Based on Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2005, 18(4): 457-461.
[12]	FANG Lei, ZHANG Huan-chun, JING Ya-zhi. New Fuzzy Self-Tuning Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2005, 18(1): 22-25.
[13]	JIADong-li, ZHANG Jia-shu, ZHANG Chao. Geometric Prim itive Extraction Using ChaosGenetic Algorithm[J]. Journal of Southwest Jiaotong University, 2005, 18(4): 496-500.
[14]	SHIYu-feng, SU Shi, PENG Qi-yuan. Optim ization ofM ilitary Transportation Routes Based on Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2005, 18(2): 241-243.
[15]	ZHANG Ge-xiang, JIN Wei-dong. Improvement of Quantum Genetic Algorithm and Its Application[J]. Journal of Southwest Jiaotong University, 2003, 16(6): 717-722.
[16]	QIUXiao-ping, TANG Yong-chuan, MENG Dan, XU Yang. Multivalue Coded Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2003, 16(2): 227-130.
[17]	FENGHao, HEHong-yun, MI Zu-qiang. Nonlinear System Identification with Recurrent Neural Network Based on Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2002, 15(4): 404-407.

Supplements(0)

Cited By

Cited by

Periodical cited type(5)

1.	姚孝生. 基于节点位置学习分布模型的无线网络链路规划. 重庆科技学院学报(自然科学版). 2024(01): 59-63 .
2.	郑岚，徐丽萍. 基于遗传感知优化算法的无线传感网络资源分配研究. 新乡学院学报. 2023(09): 31-36 .
3.	李悦，秦威. 基于混合轴辐式网络的快递运输路径再设计. 工业工程. 2023(06): 93-100 .
4.	郭琼琼，熊康宁，李亮，樊祖洪，申海婷. 喀斯特地区水果产业空间格局及物流网络构建分析——以贵州省为例. 安徽农业科学. 2022(08): 195-201 .
5.	李鹏飞，彪蔚然. 快递网络结构研究进展. 西安邮电大学学报. 2020(01): 34-41 .

Other cited types(5)

Proportional views

Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Figures(11) / Tables(3)

Get Citation

PDF

XML

Article views(697) PDF downloads(14)