-
题名基于两阶段数学启发式方法优化AGV与作业调度问题
- 1
-
-
作者
黎林涛
张子凯
胡一凡
张利平
-
机构
武汉科技大学机械工程学院
-
出处
《组合机床与自动化加工技术》
北大核心
2025年第10期183-188,共6页
-
基金
国家自然科学基金资助项目(51875420)。
-
文摘
随着作业车间智能化与信息化程度不断提升,自动导引车(automated guided vehicle,AGV)与作业任务同步执行,致使AGV分配、AGV搬运和机器加工顺序耦合度更强,求解面临挑战。为此,设计了离线与在线相结合的两阶段数学启发式算法解决AGV与作业集成调度问题。离线阶段通过双层编码策略生成多样化的调度样本库,并利用基因表达式编程(gene expression programming,GEP)挖掘调度知识;在线阶段应用调度知识筛选瓶颈工序,松弛部分瓶颈工序并通过混合整数规划模型迭代更新,实现快速优化。实验结果表明,所提方法在较短时间内稳定地优化大规模案例,且显著优于传统方法。
-
关键词
AGV与作业调度
基因表达式编程
瓶颈工序松弛
数学启发式算法
-
Keywords
AGV and job scheduling
gene expression programming
bottleneck process relaxation
mathematical heuristic algorithm
-
分类号
TH165
[机械工程—机械制造及自动化]
TG659
[金属学及工艺—金属切削加工及机床]
-
-
题名考虑中断风险的应急物资调度组合优化方法
- 2
-
-
作者
张闯
李延通
闫倩
耿敬益
梁精睿
-
机构
武警工程大学装备管理与保障学院
大连海事大学航运经济与管理学院
中国人民解放军
-
出处
《国防科技大学学报》
北大核心
2025年第5期254-262,共9页
-
基金
国家自然科学基金资助项目(72201044)。
-
文摘
针对重大自然灾害可能导致物资集散点供应能力中断的问题,研究应急物资集散点中断风险的灾后应急物资调度问题。为提升问题解的全局最优性,将应急物资集散点选址、需求分配、供应次序确定等决策问题抽象为一类选址-调度组合优化问题,以期望供应完成时间最小化为目标,构建基于情境的混合整数线性规划模型。提出基于预先排序和核搜索的数学启发式算法对问题进行高效求解。数值实验结果表明:所提出的算法具有良好的求解性能,可在合理计算时间内为最大包含200个受灾点、5个集散点的应急物资供应任务提供精确定量、全局最优的物资调度组合优化方案。
-
关键词
应急物资调度
中断风险
选址调度
核搜索算法
数学启发式算法
-
Keywords
emergency material scheduling
disruption risk
scheduling-location
kernel search algorithm
matheuristic algorithm
-
分类号
F253.4
[经济管理—国民经济]
-
