| 鲁建厦,李嘉丰,汤洪涛.政府补贴和再制造收益影响下的集配一体化车辆路径问题研究[J].高技术通讯(中文),2021,31(2):188~198 |
| 政府补贴和再制造收益影响下的集配一体化车辆路径问题研究 |
| Research on simultaneous pickup and delivery vehicle routing problem with government subsidies and remanufacturing income |
| |
| DOI：10. 3772/j. issn. 1002-0470. 2021. 02. 009 |
| 中文关键词: 集配一体化； 混合蛙跳算法(SFLA)； 政府补贴； 再制造 |
| 英文关键词: simultaneous pickup and delivery, shuffled frog leaping algorithm （SFLA）, government subsidy, remanufacturing |
| 基金项目: |
|
| 摘要点击次数: 1754 |
| 全文下载次数: 1126 |
| 中文摘要: |
| 针对废旧品回收过程中存在的政府补贴和再制造收益等问题，进行了以最大化企业利润为目标的集配一体化车辆路径问题(VRPSPD)研究，设计了改进混合蛙跳算法(ISFLA)进行求解。该算法利用改进扫描算法生成初始种群，采取多样性策略进行族群分配，设计深度领域搜索机制进行更优化探索。对比实验结果表明，考虑政府补贴和再制造收益的调度方案总利润平均增加6%，可以有效提高企业利润，做出更优决策；所设计算法与遗传算法(GA)、模拟退火(SA)算法等经典算法相比，具有更好的收敛速度与求解精度，可以有效解决此类问题。 |
| 英文摘要: |
| Aiming at the problems of government subsidies and remanufacturing income in the process of recycling used waste, a research on the problem of the vehicle routing problem with simultaneous pickup and delivery (VRPSPD) with the goal of maximizing corporate profits is carried out, and an improved shuffled frog leaping algorithm (ISFLA) is designed to solve the problem. The algorithm uses an improved scanning algorithm to generate the initial population, adopts a diversity strategy for ethnic group assignment, and designs a deep local search mechanism for more optimized exploration. The results of multiple sets of comparative experiments show that the total profit of the solution considering government subsidies and remanufacturing income is increased by 6% on average,which can effectively improve corporate profits and make better decisions. Compared with classical algorithms such as genetic algorithm （GA） and simulated annealing （SA） algorithm, the designed algorithm has better convergence speed and solution accuracy, which can effectively solve such problems. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
