论文题名: | 基于资源约束的堆场集装箱出口箱作业调度规划系统 |
关键词: | 集装箱出口作业;资源约束;机器调度;移箱;作业调度规划系统 |
摘要: | 本文在实际项目的基础上,总结堆场实际出口箱作业的业务流程,提取涉及到的资源约束和领域规则,将基于资源约束的机器调度和启发式搜索的思想应用到实际调度规划系统中。 实际问题中没有纯规划也没有纯调度,本文在CRP问题和调度问题模型的思想上,给出调度的四个基本要素,建立调度模型,同时分析出集装箱的类型,给出规划动作集合,给出调度规划系统的模型和启发式求解算法。本文主要分两个部分工作:出口箱的装船序列和移箱寻堆位。出口箱装船质量影响码头的工作效率,本文研究在规则指导下如何进行智能化发箱。移箱寻堆位是目前国内外学者均没有考虑到的一个问题,本文在码头资源约束和时间调度约束的限制下,给出一次性寻找合适堆位的算法,有效地给实际码头堆场节约了成本,提高了效率。 |
作者: | 甘纯 |
专业: | 计算机软件与理论 |
导师: | 姜云飞 |
授予学位: | 硕士 |
授予学位单位: | 中山大学 |
学位年度: | 2008 |
正文语种: | 中文 |