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

多订单并行分拣问题的优化研究

作　者: 郭进
导　师: 江志斌
学　校: 上海交通大学
专　业: 调度管理
关键词: EIQ 订单分批并行自动化立体仓库启发式算法
分类号: F224
类　型: 硕士论文
年　份: 2012年
下　载: 118次
引　用: 0次
阅　读: 论文下载

内容摘要

根据订单进行货物的分拣是物流调度环节中重要的一环。自动化设备的使用提高了分拣时的工作效率,代替了大量人力所不能及的劳动。然而,自动化设备购置和维护成本昂贵,若没有很好的调度手段,则很难体现其经济效益。合理配置自动化设备,综合利用各种设备和方式进行分拣,提高分拣效率,降低分拣成本是目前制造业研究的重点。在多订单并行分拣的优化问题中,主要考虑各张订单之间的内在关联来实现并行性,关联项主要有订单之间货物的相似性和订单所包含货物的储位相关性。紧固件行业是一个多品种、大批量,需求变动较大且提前期较短的行业,通过EIQ的方法,可以分析订单的特征,从而为拣选策略的制定提供参考依据。通过对实际数据的分析表明,运用EIQ结合ABC分类的方法可以有效得对拣选中心进行规划,具备良好的经济性和扩展性。在考虑了多订单的内在关联后,并行分拣过程是个两阶段的过程。首先考虑订单的分批,其次将组批后的订单交由自动化分拣设备进行并行分拣。本文通过对某物流车间的实际调研,结合企业的实际订单数据,在订单分批设计了考虑同车订单分拣情况的分批策略,提出了运用遗传算法求解的方法,并讨论了参数的设置情况。在第二阶段则基于自动立体化仓库系统的实际约束情况,提出了一种改进蚁群算法,求解面向订单并行分拣模式的堆垛机调度问题的优化解。

全文目录

摘要  3-4
ABSTRACT  4-8
1 绪论  8-12
  1.1 研究背景  8-9
  1.2 国内外研究现状  9-11
  1.3 论文结构  11-12
2 紧固件分拣系统整体布局  12-29
  2.1 问题背景  12-13
  2.2 EIQ 分析方法  13-15
  2.3 EIQ 分析步骤  15-18
    2.3.1 订单资料取样  15-16
    2.3.2 EIQ 分析结果  16-18
  2.4 某紧固件分拣车间的实际EIQ 分析  18-28
    2.4.1 订单数据收集  18-20
    2.4.2 EIQ 数据分析  20-28
  2.5 本章小结  28-29
3 订单分批策略研究  29-50
  3.1 分拣策略原则  29-31
  3.2 订单分批策略问题描述  31-34
    3.2.1 问题背景  31-32
    3.2.2 多目标求解  32-33
    3.2.3 数学模型  33-34
  3.3 算法设计  34-39
    3.3.1 遗传算法原理  34-35
    3.3.2 遗传算法设计  35-39
  3.4 算例求解  39-49
    3.4.1 算例数据  39-44
    3.4.2 实验结果  44-49
  3.5 本章小结  49-50
4 自动化立体仓库的多任务并行分拣调度  50-65
  4.1 问题背景  50-52
    4.1.1 自动化立体仓库  50-51
    4.1.2 车间调度问题  51-52
  4.2 并行分拣问题描述  52-56
  4.3 算法设计  56-61
    4.3.1 蚁群算法原理  56-57
    4.3.2 算法分析  57-61
  4.4 算例求解  61-64
    4.4.1 算例数据  61-63
    4.4.2 实验结果  63-64
  4.5 本章小结  64-65
5 总结和展望  65-67
  5.1 全文总结  65-66
  5.2 对未来研究的展望  66-67
参考文献  67-70
致谢  70-71
攻读学位期间发表的学术论文目录  71-74
附件  74

相似论文

频繁图结构并行挖掘算法的研究与实现,TP311.13
大规模计算环境下网络模拟任务划分研究,TP393.01
基于并行算法的模糊综合评价模型的设计与应用,TP18
太原市嘉乡生态食品加盟店选址研究,F426.82
基于视觉反馈与行为记忆的GPU并行蚁群算法,TP301.6
基于FPGA高清视频车辆检测系统的设计与实现,TP391.41
近似字符串匹配研究及其在URL检测中的应用,TP393.08
H.264并行视频转码算法研究,TN919.81
USB接口的固态盘原型系统的设计与实现,TP333
基于SMP的内存数据库查询处理优化研究,TP311.13
面向并行环境的遥感影像分类算法设计与实现,TP751
基于宏单元异步乘法器的研究与设计,TP332.22
多DSP并行航迹规划系统接口驱动程序设计与实现,TP368.12
基于蚁群算法的车辆调度问题研究,TP301.6
MIMO系统信号检测方法及球检测改进算法的研究,TN919.3
发动机类复杂曲面零件数字化设计关键技术研究,TK402
多通道NANDFlash控制器的设计,TP333
并行多虚拟机域间通信系统,TP302
基于多核的动态剖析加速方法研究,TP332
基于PDNS的BitTorrent流量局域化算法的仿真与实现,TP393.093
一种对等网络文件共享算法仿真与性能分析比较,TP393.09