欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
传统的单时间窗车辆调度问题模型无法描述用户空闲时间分段可选的情况，为此需要建立多时间窗车辆调度问题模型．对多时间窗车辆调度问题进行研究，建立了问题的数学模型，并基于模拟退火算法设计了一种两阶段启发式算法进行求解．该算法首先利用扫描算法求得初始解，然后利用模拟退火算法对初始解进行改进．实验结果表明该算法可以有效地求解多时间窗车辆调度问题．
英文摘要：
The classical model of vehicle routing problem with single time window can not describe the situation when customers＇ leisure time is piecewise and choicable. Building VRP model with multiple time windows is a promising method to deal with this kind of problems. Vehicle routing problem with multiple time windows is studied in this paper. This paper builds a mathematical model and proposes a two-phase heuristic algorithm based on simulated annealing algorithm. It uses SWEEP algorithm to obtain the initial solution, and then uses simulated annealing algorithm to improve the initial solution. Experiment results show that the algorithm can solve the vehicle routing problem with multiple time windows efficiently.
同期刊论文项目
同项目期刊论文
An argument-dependent approach to determining OWA operator weights based on the rule of maximum entr
Consumer preference prediction by using a hybrid evidential reasoning and belief rule-based methodol
Applying a belief rule-base inference methodology to a guideline-based clinical decision support sys
Integrating classification capability and reliability in associative classification: A beta-stronger
Analyzing the applicability of Dempster’s rule to the combination of interval-valued belief structur
ASSESSMENT OF STRATEGIC R&D PROJECTS FOR CAR MANUFACTURERS BASED ON THE EVIDENTIAL REASONING APPROAC
A Finite Horizon Lot-sizing Problem with Time-Varying Deterministic Demand and Waiting-Time-Dependen
期刊信息
位置：