-
题名基于改进禁忌搜索的多目标自动化仓库调度
被引量：19
- 1
-
-
作者
杨文强
邓丽
费敏锐
牛群
-
机构
上海大学机电工程与自动化学院
上海大学上海市电站自动化技术重点实验室
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2013年第8期2097-2104,共8页
-
基金
国家自然科学基金资助项目(61074032,61273040)
上海市科委重点基础资助项目(10JC1405000)
上海市青年科技启明星计划资助项目(12QA1401100)~~
-
文摘
针对产品质量和路径的多目标自动化立体仓库调度优化问题,为平衡解的收敛性和多样性,提出一种改进的多目标禁忌搜索算法。该算法的改进在于,一方面为Pareto解空间构造可行的初始解,改造了禁忌搜索的邻域结构;另一方面采用惩罚策略,使搜索能够跳出局部最优。面向出入自动化立体仓库的产品在时间上有特定要求的工业生产过程,建立了兼顾质量和路径的多目标优化模型,并运用改进的多目标禁忌搜索算法对其实现了调度优化求解。实例仿真表明,所提算法对仓库调度优化问题在解的质量及求解效率上都取得了较好的效果。
-
关键词
自动化立体仓库
调度
多目标优化
改进的禁忌搜索算法
惩罚策略
-
Keywords
automated warehousing
scheduling
multi-objective optimization
improved tabu search algorithm
penalty strategy
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名考虑众包场景的电动车动态需求车辆路径问题
被引量：3
- 2
-
-
作者
杜千
南丽君
陈彦如
-
机构
西南交通大学经济管理学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2024年第7期2588-2607,共20页
-
基金
国家自然科学基金资助项目(71771190)。
-
文摘
针对企业自有车辆和社会车辆共同取送货的场景,以及国家节能环保的政策背景,考虑分时电价、部分充电、软时间窗、以及动态需求等因素,以最小化配送总成本为目标,建立考虑众包场景的电动车动态需求车辆路径问题(EDDVRP-CD)的两阶段整数规划模型。考虑动态需求的时效性,设计了启发式算法——改进的禁忌自适应大规模邻域搜索算法(IALNS-TS),增加了新的删除算子和修复算子,同时提出了加速策略。分别与两种算法——自适应大规模邻域搜索算法(ALNS)以及禁忌搜索算法(TS)进行对比,通过大量算例验证了IALNS-TS算法能够快速响应动态需求,并有效降低总配送费用。
-
关键词
众包模式
分时电价
电动车车辆路径问题
动态需求
改进的禁忌自适应大规模邻域搜索算法
-
Keywords
crowdsourcing mode
time-of-use electricity price
electric vehicle routing problem
dynamic demand
improved adaptive large-scale neighborhood search and tabu search algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
