| 越库作业调度模型与算法研究 |
| |
| 引用本文： | 毛道晓,徐克林,杨璐琦.越库作业调度模型与算法研究[J].广西大学学报(自然科学版),2013(5). |
| |
| 作者姓名： | 毛道晓 徐克林 杨璐琦 |
| |
| 作者单位： | 同济大学 机械与能源工程学院,上海,201804 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 针对暂存区容量有限的越库中心的作业调度问题，以暂存成本、额外搬运成本和换车成本总和最小化为目标，建立数学模型。构建分支定界算法对问题进行精确求解；结合贪婪算法和遗传算法构建混合启发式算法对问题进行近似求解。大、小规模情形下的数值实验结果表明：分支定界算法可以有效求得小规模问题的精确解，但随着问题规模的增大，难以在较短时间内求得精确解；混合启发式算法在小规模情形下与分支定界算法的求解误差最小为0，最大为0.58％；大规模情形下，在给定1800 s内，混合启发式算法的求解质量均优于分支定界算法，两者差距最大为7.16％。这表明所构建的混合启发式算法是有效的。
|
| 关 键 词： | 越库 调度 分支定界算法 混合启发式算法 |
Operational scheduling model and algorithms of cross-docking |
| |
| MAO Dao-xiao
,
XU Ke-lin
,
YANG Lu-qi.Operational scheduling model and algorithms of cross-docking[J].Journal of Guangxi University(Natural Science Edition),2013(5). |
| |
| Authors: | MAO Dao-xiao XU Ke-lin YANG Lu-qi |
| |
| Abstract: | |
| |
| Keywords: | cross-docking scheduling branch and bound algorithm hybrid meta-heuristic |
| 本文献已被 万方数据 等数据库收录！ |
|
