原文传递
路径优化算法在集装箱堆场运营管理中的应用
| 论文题名： | 路径优化算法在集装箱堆场运营管理中的应用 |
| 关键词： | 集装箱堆场;路径优化算法;模拟退火算法 |
| 摘要： | 本文针对集装箱堆场运营管理中的瓶颈环节——搬运机调度安排问题进行了研究。首先针对该问题建立了数学模型，考虑了最小化搬运机总行驶路程和最小化集装箱拖车总延误时间两个目标，并将该多目标旅行商问题（Multi-objective Traveling Salesman Problem,简记MTSP ）转化为含有时间惩罚函数的单目标成本问题。在优化算法上选择了模拟退火算法，并且对该问题的特殊情况——搬运机作业完所有点并不返回起始点的问题进行了探讨，得出了选择起始点为作业最终点的方法为较优方法。本文的研究成果已经成功运用于深圳市鸿基物流集装箱堆场有限公司的运营管理实践中，成功解决了该企业所面临的搬运机作业效率低下和集装箱拖车排队现象严重的现状。 |
| 作者： | 刘义苍 |
| 专业： | 管理科学与工程 |
| 导师： | 孙小明 |
| 授予学位： | 硕士 |
| 授予学位单位： | 上海交通大学 |
| 学位年度： | 2005 |
| 正文语种： | 中文 |
检索历史
应用推荐
