越库作业调度模型与算法研究

• 作者: 徐克林 杨璐琦 毛道晓
• 来源期刊: 广西大学学报（自然科学版）
• 学科: 工学
• 关键词: 越库 调度 分支定界算法 混合启发式算法
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 机械工程
• 页码范围: 1079-1085
• 页数: 7页
• 分类号: TP301|F253
• 字数: 5940字
• 语种: 中文

摘要

针对暂存区容量有限的越库中心的作业调度问题，以暂存成本、额外搬运成本和换车成本总和最小化为目标，建立数学模型。构建分支定界算法对问题进行精确求解；结合贪婪算法和遗传算法构建混合启发式算法对问题进行近似求解。大、小规模情形下的数值实验结果表明：分支定界算法可以有效求得小规模问题的精确解，但随着问题规模的增大，难以在较短时间内求得精确解；混合启发式算法在小规模情形下与分支定界算法的求解误差最小为0，最大为0.58％；大规模情形下，在给定1800 s内，混合启发式算法的求解质量均优于分支定界算法，两者差距最大为7.16％。这表明所构建的混合启发式算法是有效的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐克林	同济大学机械与能源工程学院	114	1076	17.0	28.0
2	毛道晓	同济大学机械与能源工程学院	4	26	2.0	4.0
3	杨璐琦	同济大学机械与能源工程学院	2	9	2.0	2.0