-
题名硬时间窗VRP的混合变邻域禁忌搜索算法
被引量：6
- 1
-
-
作者
贺琪
官礼和
崔焕焕
-
机构
重庆交通大学数学与统计学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2023年第13期82-91,共10页
-
基金
国家自然科学基金(12271067)
重庆市高校创新研究群体项目(CXQT21021)
重庆市研究生联合培养基地建设项目(JDLHPYJD2021016)。
-
文摘
为了寻求带硬时间窗的车辆路径优化问题的高质量近似解,针对现有数学模型对时间窗约束考虑不充分,建立了最小化车辆数和总行驶距离的双目标非线性优化模型,提出了一种混合变邻域禁忌搜索求解算法。一方面,采用改进的节约算法生成初始解,设计了3种删除算子和一种插入算子对初始解进行扰动优化,为后续禁忌搜索提供优良的初始解;另一方面,基于4种邻域构造算子进行禁忌迭代搜索,利用禁忌搜索的灵活存储结构、避免迂回搜索的禁忌准则和增强多样性搜索的特赦准则有效摆脱局部最优解,最终实现全局优化。在56个Solomon和18个Homberger基准算例上的实验结果表明,该算法的求解质量优于文献中两种同类型搜索算法,具有良好的收敛性和稳定性,且在42个基准实例上获得了比当前已知最好解更低的车辆总行驶距离。
-
关键词
车辆路径优化
时间窗
禁忌搜索
变邻域搜索
-
Keywords
vehicle routing optimization
time window
tabu search
variable domain search
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种求解柔性作业车间的改进遗传算法
被引量：8
- 2
-
-
作者
王玉芳
葛嘉荣
缪昇
马铭阳
-
机构
江苏省大气环境与装备技术协同创新中心
南京信息工程大学自动化学院
江苏省大数据分析技术重点实验室
-
出处
《重庆理工大学学报（自然科学）》
北大核心
2021年第9期152-159,共8页
-
基金
国家自然科学基金项目(51705260)。
-
文摘
针对柔性作业车间调度问题的特点,建立了以最小化最大完成时间、总机器负载最小和最大机器负载最小为目标的数学模型,提出一种改进遗传算法求解该问题。采用多种启发式方法提高初始解的质量;设计了并行双链式编码,避免产生非法解,并提出最优插入法的解码方式提高解的质量;采取IPOX交叉与多点交叉,继承父代优秀基因的同时,平衡了算法的全局开发能力;在不同编码层采用多种变异手段维持种群的多样性;通过变邻域搜索强化算法的局部开发能力。最后,通过求解Brandimarte标准算例和与其他算法的对比,从单目标和多目标2个方面验证算法的可行性和有效性。
-
关键词
柔性作业车间调度
改进遗传算法
局部搜索
多目标调度
变邻域搜索
-
Keywords
flexible job shop scheduling
improved genetic algorithm
local search
multi-objective scheduling
variable domain search
-
分类号
TH165
[机械工程—机械制造及自动化]
TH18
-
-
题名基于约束规划的煤炭出港作业调度算法
- 3
-
-
作者
李伟
郑澜波
-
机构
武汉理工大学物流工程学院
-
出处
《物流技术》
2020年第8期40-45,51,共7页
-
基金
国家自然科学基金项目(71501152)。
-
文摘
出港作业是煤炭港口最重要的环节,为了解决固定垛位模式下的煤炭出港作业调度问题,使用约束规划工具Minizinc建立了问题的数学模型。由于模型中构建了大量的不重叠约束,考虑将模型分解成取料方案子问题和出港作业主问题求解,并提出一种变邻域搜索(VNS)算法改进取料方案。提出的VNS使用Metropolis准则来控制当前解的更新,并设计了一种延迟策略帮助改进解收敛到局部最优,从而实现全局搜索和局部收敛的平衡。基于应用实例的计算实验验证了模型及算法的有效性。
-
关键词
煤炭港口
出港作业调度
约束规划
变邻域搜索
-
Keywords
coal port
outbound operation scheduling
constrained planning
variable neighboring domain search
-
分类号
F552
[经济管理—产业经济]
F224
-
