欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
提出了一种求解多车场车辆路径问题（Multi—depot Vehicle Routing Problem,MDVRP）的分散搜索算法（Scatter Search，SS）。该算法基于顾客信息进行编码，采用扫描算法（Sweep algorithm）与最优划分过程产生待选解集；通过启发式规则选择不同解包含的弧来生成新解；并由2-交换、2-交换’及最坏移出-预测插入启发式三种局部搜索策略构成迭代下降算法对解进行改进。通过采用文献中随机生成的小规模数据及MDVRP的Benchmark问题对算法进行测试，验证了算法的有效性。
英文摘要：
A Scatter search （SS） is proposed to solve the Multi-depot Vehicle Routing Problem （MDVRP）. The code of the solution is based on the customers. Sweep algorithm and optimal splitting procedure are used to generate the trial solutions. New solutions are generated by heuristic choosing the arcs of different solutions. Three local search strategies, 2-OPT, 2-OPT＇ and Worst removal-Regret heuristic, are integrated into an iterative descending algorithm to improve the solutions. We test the random data with small scale from the literature and benchmark problems of MDVRP to illustrate that the SS algorithm is effective.
同期刊论文项目
同项目期刊论文
Solving Uncapacitated Multilevel Lot-Sizing Problem using a Particle Swarm Optimization with Flexibl
A heuristic for adaptive production scheduling and control in flow shop production
(DOI: 10.1080/002
A simulation comparison of real-time distributed arrival control in assembly lines and assembly cell
An Integrated Method of Rough Set, Kano's Model and AHP for Rating Customer Requirements' Final Impo
Multi-objective Production Planning Optimization Using Hybrid Evolutionary Algorithms for Mineral Pr
Determining of optimal levels of engineering characteristics in quality function deployment under mu
A method for stochastic multiple criteria decision making based on pairwise comparisons of alternati
A method for partner selection of codevelopment alliances using individual and collaborative utiliti
Discrete Particle Swarm Optimization Combined with No-wait Algorithm in Stages for Scheduling Mill R
A Model and Its Algorithm for the Problem of Software Reuse Optimization Considering Reliability and
Optimization of parts scheduling in multiple cells considering intercell move using a scatter search
A hybrid grouping genetic algorithm approach for constructing diverse reviewer groups in group decis
A Scatter Search Approach with Dispatching Rules for a Joint Decision of Cell Formation and Parts Sc
Solving Un-capacitated Multilevel Lot-Sizing Problem using a Particle Swarm Optimization with Flexib
Industrial Waste Recycling Strategies Optimization Problem: Mixed Integer programming Model and Heur
位置：