学位论文 > 优秀研究生学位论文题录展示

混堆操作下的堆场作业量与堆区堆位分配研究

作 者: 王展
导 师: 陆志强
学 校: 上海交通大学
专 业: 管理科学与工程
关键词: 集装箱堆场 堆区作业分配 堆位分配 作业量平衡 堆场场吊调度
分类号: U691
类 型: 硕士论文
年 份: 2011年
下 载: 64次
引 用: 0次
阅 读: 论文下载
 

内容摘要


作为跨国/地区之间的主要贸易运输手段,集装箱运输在全球现代化物流中扮演着越来越重要的角色。集装箱港口是集装箱运输系统中的枢纽,它利用自身的空间资源(泊位、堆场、仓库、锚地)和设备资源(装卸设备、运输设备等)对集装箱货物进行装、卸、运输等操作。其中集装箱堆场作为堆放、存贮、中转集装箱的重要场地,是集装箱港口最为重要的空间资源。近年来,全球货物贸易的不断增长,但集装箱港口的空间资源受物理条件和城市发展等因素所限,难以大幅增加。面对不断增长的港口货物吞吐量,各大港口都致力于对堆场运作的科学管理和优化,研究如何合理使用集装箱堆场有限的空间资源,提高集装箱堆场的作业效率具有很强的现实意义。为了提高集装箱堆场的空间资源利用率和作业效率,本文首先针对堆区作业量分配问题进行了研究。综合考虑了堆区作业量平衡及减少船舶滞港时间两个影响港口整体服务质量的因素,根据集装箱堆场作业特点,本文按属性将集装箱分组,并考虑船舶与客户两端以及进、出口两类集装箱,在此基础上建立数学模型。针对这一模型设计了两种启发式算法求解问题。最后通过算例实验来分析算法的效果与效率,并得出相关结论。在对堆场作业量分配问题的研究基础上,研究了确定性条件下的堆区堆位分配问题。在确定性条件下,进/出口集装箱组的作业次序和作业时间段都是确定的,提出了场吊装卸作业时间窗约束、作业设备干涉约束及堆场空间约束等,并建立了整数规划模型。针对这一模型设计了禁忌搜索算法对问题进行求解。最后通过数值实验表明改进后的算法在对大规模问题求解时具有良好的效果,且算法效率较高。在堆区堆位分配问题的研究中引入了进口箱到达时间这一不确定性因素。分析了问题的相关不确定性,并定量的描述了进口箱到达时间分布,在此条件下建立了仿真模型,并设计了基于仿真的动态调度方案对模型进行求解。设计了仿真数值试验,比较了静态调度方法和动态调度方法,数值试验结果表明动态调度方法优于静态调度方法。

全文目录


摘要  5-7
ABSTRACT  7-11
第一章 绪论  11-21
  1.1 研究背景  11-12
  1.2 集装箱堆场作业简介  12-16
    1.2.1 集装箱码头布局及作业流程简介  12-13
    1.2.2 堆场作业量分配简介  13-14
    1.2.3 堆区堆位分配简介  14-15
    1.2.4 混堆操作简介  15
    1.2.5 课题实现的具体目标和意义  15-16
  1.3 堆场作业量分配和堆区堆位分配问题研究现状  16-19
    1.3.1 单一类型集装箱堆场作业研究  16-18
    1.3.2 进、出口两类集装箱堆场作业研究  18-19
    1.3.3 本文研究内容与特点  19
  1.4 论文内容及安排  19
  1.5 本章小结  19-21
第二章 堆场作业量分配问题研究  21-36
  2.1 问题描述  21-22
  2.2 问题模型  22-25
    2.2.1 模型假设  22-23
    2.2.2 参数定义  23-24
    2.2.3 数学模型  24-25
  2.3 算法  25-32
    2.3.1 基于船舶滞港时间最短的启发式算法  26-29
    2.3.2 基于作业优先级的插入式平衡算法  29-32
  2.4 数值试验  32-35
    2.4.1 CPLEX 数值试验  32-33
    2.4.2 两种启发式算法与 Cplex 比较  33-35
  2.5 本章小结  35-36
第三章 确定条件下的堆区堆位分配问题研究  36-50
  3.1 问题描述  36-37
  3.2 问题模型  37-39
    3.2.1 模型假设  37
    3.2.2 参数定义  37-38
    3.2.3 数学模型  38-39
  3.3 禁忌搜索算法设计  39-47
    3.3.1 禁忌搜索算法概述  39-43
    3.3.2 禁忌搜索算法  43-47
  3.4 数值试验  47-49
  3.5 本章小结  49-50
第四章 含不确定性的堆区堆位分配问题研究  50-73
  4.1 堆区堆位分配问题不确定性  50-53
    4.1.1 不确定性概述  50-52
    4.1.2 不确定性描述  52-53
  4.2 系统仿真建模  53-58
    4.2.1 模型假设  54
    4.2.2 输入输出信息  54-55
    4.2.3 调度器  55-56
    4.2.4 仿真模型  56-57
    4.2.5 仿真模型开发  57-58
  4.3 基于仿真的动态调度  58-65
    4.3.1 静态调度  60-61
    4.3.2 基于仿真的动态调度  61-64
    4.3.3 基于规则的场吊作业调度  64-65
  4.4 基于遗传算法的阈值设计  65-68
    4.4.1 遗传算法介绍  65-66
    4.4.2 基于仿真的遗传算法  66-68
  4.5 仿真试验  68-71
    4.5.1 仿真试验设计  68-69
    4.5.2 试验结果分析  69-71
  4.6 本章小结  71-73
第五章 总结与展望  73-75
  5.1 结论  73
  5.2 展望  73-75
参考文献  75-78
致谢  78-79
攻读学位期间发表的学术论文  79

相似论文

  1. 港口集装箱堆场码垛优化模型及算法,U691
  2. 基于SA的集装箱堆场箱位寻址模型的研究,U695.22
  3. 集装箱堆场物流企业风险管理的研究,F259.23
  4. FAW-ILC集装箱堆场信息系统的设计与应用研究,F426.471
  5. 港口集装箱危险品库的管理研究,U691
  6. 集装箱堆场场桥动态调度驾驶舱设计研究,U653.92
  7. 基于ARM Linux的码头集装箱堆场的应用研究,U691
  8. 基于动态规划的贝位内集装箱翻箱优化,U695.22
  9. 集装箱码头堆场资源优化配置与调度研究,U691
  10. 基于启发式算法的集装箱堆场优化研究,U691.3
  11. 集装箱堆场堆存策略的比较研究,U691
  12. 离线环境下的集装箱堆场实时监控系统仿真研究,TP277
  13. 基于RFID中间件的铁路集装箱堆场管理系统,TP315
  14. 物流企业组织结构设计研究,F253
  15. 集装箱堆场作业调度优化问题研究,F224
  16. 远方集装箱堆场向配送中心转型研究,F259.2
  17. 集装箱堆场物流系统规划研究,F253.9
  18. 基于仿真优化的集装箱港口堆场大门系统研究,U691
  19. 基于Agent的后方堆场机械调度模拟建模研究,TP391.9
  20. 穿山集装箱港区堆场设备配置的技术经济分析,U695.22

中图分类: > 交通运输 > 水路运输 > 水路运输技术管理 > 港口工作组织
© 2012 www.xueweilunwen.com