混合亚启发式算法求解带有热量损失的单吊机调度

发布时间：2022-12-08 20:01

　　研究了钢铁企业物流系统中的一类单吊机调度问题.在板坯仓库中,为了最小化全部板坯的总热量损失,通过优化吊机的操作,以确定阻碍板坯的倒垛位置和目标板坯的拣选顺序.针对这个问题,建立混合整数线性规划模型求解小规模问题的最优解,对中大规模问题,提出混合亚启发式算法,该算法首先由贪婪启发式求得初始解进一步使用变深度邻域搜索策领略改进解的质量.数值计算实验结果表明,所提出的混合整数线性规划模型和混合亚启发式算法是有效的. 

【文章页数】：6 页

【文章目录】：
1 问题的定义和描述
2 复杂性
3 启发式算法及最坏性能分析
    3.1 参考集的建立
    3.2 解的组合机制
    3.3 解的改进
        3.3.1 邻域
        3.3.2 变深度搜索策略
4 计算结果
5 结 论


【参考文献】：
期刊论文
[1]带有机器卸载不延误约束的多吊机调度问题[J]. 谢谢,郑勇跃.  沈阳大学学报(自然科学版). 2017(02)
[2]工件和工具混合搬运的多吊机调度问题[J]. 谢谢,郑勇跃,李彦平.  沈阳大学学报(自然科学版). 2016(04)



本文编号：3714044