欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
为提升应急救援的快速性和公平性，以最小化所有受灾点的累计等待时间为目标建立累计时间式多车场车辆路径问题（Cum-MDVRP）的模型。由于该问题具有NP-hard性质，设计了一种多起始点变邻域下降法对其进行快速求解。每次迭代中，多起始点方法通过改进的Split算法结合可行性修复程序生成随机的初始可行解，然后由变邻域下降法对其进一步改进。扩展的标准算例的测试结果验证了所提出模型和求解算法的有效性。
英文摘要：
To promote the rapidity and equity（fairness） in emergency rescue, a cumulative multi-depot vehicle routing problem（Cum-MDVRP） model with the objective of minimizing the cumulative waiting time in all affected areas is built. Because of the NP-hard nature of this problem, a multi-start variable neighborhood descent algorithm is developed to solve it efficiently. In each iteration, multi-start methods produce a randomly initial feasible solution by an improved Split algorithm combined with a feasibility repairing procedure, and then this solution is further improved by a variable neighborhood descent algorithm. Results of computational tests on some extended benchmark instances show the effectiveness of the proposed model and the good performance of the developed algorithm.
同期刊论文项目
同项目期刊论文
The regularized implied local volatility equations-a new model to recover the volatility of underlyi
Model-independent Evaluation of Tumor Markers and a Logistic-Tree Approach to Diagnostic Decision Su
Constrained Viscosity Solution To The HJB Equation Arising In Perpetual American Employee Stock Opti
Conditional Value-at-Risk Approximation to Value-at-Risk Constrained Programs: A Remedy via Monte Ca
Overview of supply chain risk management and the current issues of closed–loop supply chain in China
SIRS Model of Passengers’ Panic Propagation under Self-Organization Circumstance in the Subway Emerg
A robust block-chain based tabu search algorithm for the dynamic lot sizing problem with product ret
Bi-objective optimisation for integrated scheduling of single machine with setup times and preventiv
A Constant Rank Theorem for Quasiconcave Solutions of Fully Nonlinear Partial Differential Equations
Optimal Liquidation in a Finite Time Regime Switching Model with Permanent and Temporary Pricing Imp
Balancing Exploitation and Exploration in Discrete Optimization via Simulation through a Gaussian Pr
An algorithm designed for improving diagnostic accuracy by setting multi-cutoff values of multiple t
Efficiency comparison of various parking charge schemes considering daily travel cost in a linear ci
期刊信息
位置：