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