Research for multi-objective full load pickup and delivery problem based on ant colony algorithm

doi:10.3778/j.issn.1002-8331.2009.31.068

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (31): 227-229.DOI: 10.3778/j.issn.1002-8331.2009.31.068

• 工程与应用 • Previous Articles Next Articles

Research for multi-objective full load pickup and delivery problem based on ant colony algorithm

XU Wei-ming

Institute of Management，Shanghai Business School，Shanghai 200235，China

Received:2008-06-13 Revised:2008-10-16 Online:2009-11-01 Published:2009-11-01
Contact: XU Wei-ming

多目标满载装卸货问题的蚁群算法研究

徐为明

上海商学院管理学院，上海 200235

通讯作者: 徐为明

Abstract

Abstract: Full Load Pickup and Delivery Problem（FLPDP） is an important combinatorial optimization problem existed extensively in the transportation domain.In order to solve practical multiple-objective full load pickup and delivery problem，the bi-level Max-Min Ant algorithm（MMAS） is proposed.With the positive feedback and parallelism of the Max-Min ant colony algorithm，two objectives of the problem are optimized simultaneously through the pheromone exchanging between the two ant colonies.The simulative computational results demonstrate that the proposed algorithm is able to procedure feasible results for the large-scale problem.

Key words: Max-Min Ant algorithm （MMAS）, multi-objective, Full Load Pickup and Delivery Problem（FLPDP）

摘要： 满载装卸货问题是广泛存在于物流运输领域的重要组合优化难题。为了有效求解实际情况下多目标的满载协同运输问题，设计了双层最大最小蚁群算法。利用蚁群算法的正反馈和并行性，通过不同层次蚁群之间的信息素传递，实现对问题的两个优化目标同时优化。通过实验表明了该算法可行而有效。

关键词: 最大最小蚁群算法, 多目标, 满载装卸货问题

CLC Number:

TP301.6

XU Wei-ming. Research for multi-objective full load pickup and delivery problem based on ant colony algorithm[J]. Computer Engineering and Applications, 2009, 45(31): 227-229.

徐为明. 多目标满载装卸货问题的蚁群算法研究[J]. 计算机工程与应用, 2009, 45(31): 227-229.

[1]	ZHANG Bo, XU Liming, HUANG Zhiwei, YAO Xiaopeng. Multi-objective GANs Pareto Optimality Algorithm Using Gradient Strategy [J]. Computer Engineering and Applications, 2021, 57(9): 89-95.
[2]	ZHANG Xu, YUAN Xumei, YUAN Jige. Research on Methods for Supply-Demand Matching Decision-Making Based on Broker [J]. Computer Engineering and Applications, 2021, 57(9): 240-246.
[3]	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.
[4]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.
[5]	HU Xiaobing, CHEN Shunian, ZHANG Yingfei, GU Shenghao. New Ripple-Spreading Algorithm for Multi-objective Path Optimization [J]. Computer Engineering and Applications, 2021, 57(23): 81-90.
[6]	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.
[7]	LI Dahai, AI Zhigang, WANG Zhendong. Improved Yin-Yang-Pair Multi-objective Optimization Algorithm Based on Full-Combination Strategy [J]. Computer Engineering and Applications, 2021, 57(22): 110-124.
[8]	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.
[9]	DING Yi, ZHANG Chengcheng. External Trucks’ Appointment Optimization of Delivering Containers from Outside at Container Terminal [J]. Computer Engineering and Applications, 2021, 57(19): 267-273.
[10]	CUI Caixia, BI Chaochao, FAN Qinqin. Self-Adaptive MODE Based on Hidden Markov Chain and Application [J]. Computer Engineering and Applications, 2021, 57(14): 83-94.
[11]	LI Yuxin, LI Yueyue. Multi-objective Vehicle Scheduling Problem for JIT Procurement [J]. Computer Engineering and Applications, 2021, 57(12): 263-272.
[12]	CHEN Yuanwen. Application of MapReduce Technology in Problem of Material Transportation and Stowage [J]. Computer Engineering and Applications, 2021, 57(12): 273-278.
[13]	WANG Lili, ZHANG Linjuan, SHANG Xuening, GAO Deyun. Survey on Application of Intelligence Computing in Deployment of Electric Vehicle Charging Stations [J]. Computer Engineering and Applications, 2020, 56(2): 1-10.
[14]	JI Xunsheng, CAI Yiqing. Solving Multi-Objective FJSP Using Historical Information and Restriction Operator [J]. Computer Engineering and Applications, 2020, 56(2): 272-278.
[15]	TU Jingke, LIANG Junbin, JIANG Chan, WANG Tianshu. Research Progress of Mobile Internet of Things Monitoring in Large-Scale Acyclic Directed Pipe Network [J]. Computer Engineering and Applications, 2020, 56(17): 1-11.

Research for multi-objective full load pickup and delivery problem based on ant colony algorithm

多目标满载装卸货问题的蚁群算法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics