The Information Modeling and Intelligent Optimization Method for Logistics Vehicle Routing and Scheduling with Multi-objective and Multi-constraint

被引:3
|
作者
李蓓智
周亚勤
兰世海
杨建国
机构
[1] China
[2] College of Mechanical Engineering Donghua University
[3] College of Mechanical Engineering Donghua University
[4] Shanghai 200051
关键词
modern logistics; vehicle scheduling; routing optimization; multi-objective; multi-constraint; biologic immunity; information modeling;
D O I
10.19884/j.1672-5220.2007.04.004
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The vehicle routing and scheduling (VRS) problem with multi-objective and multi-constraint is analyzed, considering the complexity of the modern logistics in city economy and daily life based on the system engineering. The objective and constraint includes loading, the dispatch and arrival time, transportation conditions,total cost,etc. An information model and a mathematical model are built,and a method based on knowledge and biologic immunity is put forward for optimizing and evaluating the programs dimensions in vehicle routing and scheduling with multi-objective and multi-constraints. The proposed model and method are illustrated in a case study concerning a transport network, and the result shows that more optimization solutions can be easily obtained and the method is efficient and feasible. Comparing with the standard GA and the standard GA without time constraint,the computational time of the algorithm is less in this paper. And the probability of gaining optimal solution is bigger and the result is better under the condition of multi-constraint.
引用
收藏
页码:455 / 459 +466
页数:6
相关论文
共 50 条
  • [1] The information modeling and intelligent optimization method for logistics vehicle routing and scheduling with multi-objective and multi-constraint
    College of Mechanical Engineering, Donghua University, Shanghai 200051, China
    [J]. J. Donghua Univ., 2007, 4 (455-459+466):
  • [2] New constraint-handling method for multi-objective and multi-constraint evolutionary optimization
    Oyama, Akira
    Shimoyama, Koji
    Fujii, Kozo
    [J]. TRANSACTIONS OF THE JAPAN SOCIETY FOR AERONAUTICAL AND SPACE SCIENCES, 2007, 50 (167) : 56 - 62
  • [3] Evolutionary Multi-objective Optimization for Multi-depot Vehicle Routing in Logistics
    Xiaowen Bi
    Zeyu Han
    Wallace K. S. Tang
    [J]. International Journal of Computational Intelligence Systems, 2017, 10 : 1337 - 1344
  • [4] Evolutionary Multi-objective Optimization for Multi-depot Vehicle Routing in Logistics
    Bi, Xiaowen
    Han, Zeyu
    Tang, Wallace K. S.
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2017, 10 (01) : 1337 - 1344
  • [5] Routing analog ICs using a multi-objective multi-constraint evolutionary approach
    R. Martins
    N. Lourenço
    N. Horta
    [J]. Analog Integrated Circuits and Signal Processing, 2014, 78 : 123 - 135
  • [6] Routing analog ICs using a multi-objective multi-constraint evolutionary approach
    Martins, R.
    Lourenco, N.
    Horta, N.
    [J]. ANALOG INTEGRATED CIRCUITS AND SIGNAL PROCESSING, 2014, 78 (01) : 123 - 135
  • [7] A multi-constraint and multi-objective optimization layout method for a mine water inrush monitoring network
    Zhili Du
    Qiang Wu
    Yingwang Zhao
    Xiaoyan Zhang
    Yi Yao
    [J]. Scientific Reports, 13 (1)
  • [8] Research on Multi-objective Emergency Logistics Vehicle Routing Problem under Constraint Conditions
    Du, Miaomiao
    Yi, Hua
    [J]. JOURNAL OF INDUSTRIAL ENGINEERING AND MANAGEMENT-JIEM, 2013, 6 (01): : 258 - 266
  • [9] A multi-constraint and multi-objective optimization layout method for a mine water inrush monitoring network
    Du, Zhili
    Wu, Qiang
    Zhao, Yingwang
    Zhang, Xiaoyan
    Yao, Yi
    [J]. SCIENTIFIC REPORTS, 2023, 13 (01):
  • [10] Robust Dynamic Multi-Objective Vehicle Routing Optimization Method
    Guo, Yi-Nan
    Cheng, Jian
    Luo, Sha
    Gong, Dunwei
    Xue, Yu
    [J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2018, 15 (06) : 1891 - 1903