Multiple enterprise alliance vehicle routing problem with backhauls and a two-phase approach

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (14): 217-221.

• 工程与应用 • Previous Articles Next Articles

Multiple enterprise alliance vehicle routing problem with backhauls and a two-phase approach

YANG Jiaoping1，GAO Leifu2，WANG Jun2

1.College of Administration，Bohai University，Jinzhou，Liaoning 121013，China
2.College of Science，Liaoning Technical University，Fuxin，Liaoning 123000，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-05-11 Published:2011-05-11

装卸联盟车辆路径问题及两阶段优化方法

杨皎平1，高雷阜2，王俊2

1.渤海大学管理学院，辽宁锦州 121013
2.辽宁工程技术大学理学院，辽宁阜新 123000

Abstract

Abstract: This paper presents a mathematical model of multiple enterprise alliance vehicle routing problem with backhauls.A two-phase approach for this model is proposed，which solves the open vehicle routing problem of delivery and backhauls in the first phase and solves a assignment problem in the second phase.In order to prove the approach is effective，an experiment is given at the end of article.

Key words: Multiple Enterprise Alliance Vehicle Routing Problem, delivery, backhauls, Genetic Algorithm, assignment problem

摘要： 给出了多企业联盟装卸一体化车辆路径问题（MEVRPB）的数学模型;提出求解该问题的两阶段方法，该方法在第一阶段通过遗传算法分别对配送和集货求解开放式车辆路径问题，第二阶段求解指派问题;为了证实方法的有效性，通过计算实例进行了验证。

关键词: 多企业联盟车辆路径问题, 配送, 集货, 遗传算法, 指派问题

YANG Jiaoping1，GAO Leifu2，WANG Jun2. Multiple enterprise alliance vehicle routing problem with backhauls and a two-phase approach[J]. Computer Engineering and Applications, 2011, 47(14): 217-221.

杨皎平1，高雷阜2，王俊2. 装卸联盟车辆路径问题及两阶段优化方法[J]. 计算机工程与应用, 2011, 47(14): 217-221.

[1]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[2]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[3]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[4]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[5]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[6]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[7]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[8]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[9]	XIONG Xinglong, LIU Jia, LI Meng, MA Yuzhao. Research on Optimization Algorithm Based on Drone-Delivery Vehicle Joint Delivery [J]. Computer Engineering and Applications, 2021, 57(19): 259-266.
[10]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[11]	JIANG Liangzhong, LEI Hang, LI Zhenhao, QIAN Weizhong, SHI Gantu. Research on Outbound Slotting Optimization Method by Using Adaptive Optimization Weights [J]. Computer Engineering and Applications, 2021, 57(15): 271-278.
[12]	HE Jiao, TAN Dailun. Three-Dimensional Terrain Path Planning Based on Sight Range and Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 279-285.
[13]	FENG Xiaodong, HUANG Shirong, DAI Guan’ou, YANG Weijia, LUO Yaozhi. Research and Application of Beetle Antennae Genetic Hybrid Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 90-100.
[14]	SU Qing, LIN Huazhi, HUANG Jianfeng, LIN Zhiyi. Malicious Android Application Detection Combining CNN and Catboost Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 140-146.
[15]	WANG Xiuli, ZHOU Peng, HOU Jingnan, WANG Shijun, LIN Xia. Research on Algorithm of Inspection Path Planning for Substation Robot [J]. Computer Engineering and Applications, 2021, 57(14): 245-250.

Multiple enterprise alliance vehicle routing problem with backhauls and a two-phase approach

装卸联盟车辆路径问题及两阶段优化方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics