欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
建立了以最小化燃油消耗为优化目标的带时间窗、司机休息时间以及多个中转处理中心的废品收集车辆路径问题模型。提出了一种改进最大最小蚁群算法，针对时间窗特点，设计了两类满足时间窗约束的动态候选列表以提高算法的搜索效率。在最大最小蚁群算法的概率状态转移规则中引入了带距离限制的最近邻域搜索。10个基准实例中的9个实例比当前文献的最优解更好，从而验证了该模型和算法的可行性和有效性。
英文摘要：
A mathematical model aiming at minimizing the fuel consumption for the waste collec-tion vehicle routing problem with time windows,driver rest period and multiple disposal facilities was set up.The main factors to affect the fuel consumption of a vehicle considered herein were the load of a vehicle and distance traveled.An improved MAX-MIN ant system algorithm was proposed.Based on characteristics of the time windows,two kinds of dynamic candidate lists were designed to improve the searching efficiency of the algorithm.A new probabilistic condition transition rule for the MAX-MIN ant system algorithm was proposed.The nearest neighborhood search with distance limitation was in-tegrated in the transition rule of proposed algorithm.The proposed model and algorithm were valida-ted by comparion with benchmark problems in literatures.
同期刊论文项目
同项目期刊论文
Carbon Emissions Reducing Mechanisms on Integrated Process Parameter Optimization and Scheduling Pro
Hybrid discrete particle swarm optimization for multi-objective flexible job-shop scheduling problem
Modeling and impact factors analyzing of energy consumption in CNC face milling using GRASP gene exp
Advanced scatter search approach and its application in a sequencing problem of mixed-model assembly
Multi-objective artificial bee colony algorithm for simultaneous sequencing and balancing of mixed m
Simulation-based optimisation of logistics distribution system for an assembly line with path constr
An assemble-to-order production planning with the integration of order scheduling and mixed-model se
Realistic wrinkle generation for 3D face modeling based on automatically extracted curves and improv
Optimal Scheduling of Multiple-Line Collaborative Manufacturing Based on Teaching-Learning-Based Opt
An effective hybrid teaching¨Clearning-based optimization algorithm for permutation flow shop schedu
Computer-aided 3D human modeling for portrait-based product development using point- and curve-based
Point Cloud Data Defect Supplement Methods of Products with Complicated Shapes Based on Multiple Two
Multi-objective teaching¨Clearning-based optimization algorithm for reducing carbon emissions and op
Pareto based artificial bee colony algorithm for multi objective single model assembly line balancin
Two-sided assembly line balancing with operator number and task constraints: a hybrid imperialist co
A Method of Interactive Surface Free-Form Deformation Based on Control Point and Neighborhood Constr
A late acceptance hill-climbing algorithm for balancing two-sided assembly lines with multiple const
An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided asse
Simultaneous order scheduling and mixed-model sequencing in assemble-to-order production environment
期刊信息
位置：