-
题名一类具有载量限制的软时间窗车辆路径规划问题研究
被引量：1
- 1
-
-
作者
廖雄雄
邵永运
-
机构
沈阳师范大学软件学院
-
出处
《沈阳工程学院学报（自然科学版）》
2024年第4期81-87,共7页
-
基金
教育部高等教育司产学合作协同育人项目(202002097034)。
-
文摘
考虑载量受限、软时间窗和行程持续时间限制约束,研究了一类具有载量限制的软时间窗车辆路径规划问题(CVRPSTW)。首先,采用罚函数法建立以总运输成本为目标的CVRPSTW混合整数模型,使其更符合实际;其次,为解决禁忌搜索算法在求解该问题时耗时长、易陷入局部最优等问题,设计了一种混合禁忌搜索算法(SATS),并利用A*算法构造优质初始解和多种移动机制来寻找候选解,提高算法的有效性;再次,为评估算法性能,在Solomon实例上进行了大量实验,结果显示SATS算法的综合求解能力显著优于其他方法;最后,验证了算法在某地区物资配送问题上的可行性。
-
关键词
cvrpstw
罚函数法
混合整数模型
SATS算法
-
Keywords
cvrpstw
Penalty function method
Mixed-integer model
SATS algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于改进模拟退火算法的推动式生产-配送协调优化
被引量：8
- 2
-
-
作者
胡卉
刘富鑫
王愚勤
冯芷郁
王瑞
-
机构
长安大学运输工程学院
长安大学汽车学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2022年第2期15-22,共8页
-
基金
国家重点研发计划项目(2020YFB1713303)
陕西省重点研发计划(2021GY-058,2021GY-184)
+1 种基金
中央高校基本科研业务费专项资金(300102220205)
国家级大学生创新创业训练计划(S202010710010)。
-
文摘
为减小物资生产与配送不协调造成的成本及生产资源浪费,建立了考虑推动式生产调度的物资配送优化模型,并针对标准模拟退火算法受随机因素影响易陷入局部最优的缺点,设计带有回火与缓冷操作的改进模拟退火算法对模型求解,确定了优化的车辆配送路线以及物资生产计划。对比实验结果表明:相对于单纯的物资配送优化模型,考虑推动式生产调度的配送优化模型,能够有效减小物资滞留时间以及配送延误成本;相较于标准模拟退火算法,改进算法搜索到了更优解,且计算结果的标准差减小了93.42%,稳定性更好;同时,改进模拟退火算法具有较低的偏差率,在中小规模算例中求解质量较高,平均偏差率在0.5%以内。
-
关键词
配送
生产
协调优化
带软时间窗约束的车辆路径问题
模拟退火算法
-
Keywords
distribution
production
coordinated optimization
capacitated vehicle routing problems with soft time windows(cvrpstw)
simulated annealing algorithm(SAA)
-
分类号
C931
[经济管理—管理学]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
