分货系统订单分批问题研究

发布时间：2017-09-24 22:06

  本文关键词：分货系统订单分批问题研究

  更多相关文章： 分货系统 订单分批 双层规划模型 网格自适应直接搜索 路径启发式算法

【摘要】：分货系统,作为一类人工拣货系统,主要作业活动是将预先拣选好的物品分配给每一位客户,流行于大量物品需在一段短时间内储放大客户位置的场所。本文针对分货系统货物储放时间限制严格的特点,以分货系统的订单分批问题作为重点研究内容。首先,本文详细地介绍了本文选题的背景、目的及意义,并查阅相关研究资料,对当前国内外研究现状进行梳理并做出总结,为本文的研究提供必要的理论支持。其次,基于静态拣货系统模型构建了一个多过道分货系统模型,并提出分货系统运作假设,选择总运输距离作为系统主要绩效指标。再次,描述订单分批问题并建立双层规划模型,为下文算法求解提供模型基础。双层规划模型中上层模型以总运输距离为目标函数,下层模型在上层模型传递的解以及给定订单分批方法的情况下求解各个批次集合的订单分批问题。然后,针对双层规划模型提出MADS-RHA求解方法。求解方法中,网格自适应直接搜索(MADS)负责求解上层模型,而路径启发式算法(RHA)用于求解下层模型。最后,基于实例设计仿真实验,通过与对比算法GA-RHA和MADS-MILP比较以及敏感性分析,表明了本文所提求解算法在收敛速度、寻优能力上更优。
【关键词】：分货系统 订单分批 双层规划模型 网格自适应直接搜索 路径启发式算法
【学位授予单位】：昆明理工大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：F253
【目录】：

• 摘要5-6
• Abstract6-9
• 符号说明9-11
• 第一章 绪论11-15
• 1.1 研究背景11-13
• 1.2 研究意义13
• 1.3 论文主要研究内容13-14
• 1.4 本文的创新之处14-15
• 第二章 相关文献综述15-23
• 2.1 国外研究现状15-22
• 2.1.1 储位分配策略研究综述15-19
• 2.1.2 路径策略研究综述19-20
• 2.1.3 订单分批研究综述20-22
• 2.2 国内研究现状22
• 2.3 本章小结22-23
• 第三章 分货系统模型及假设23-29
• 3.1 分货系统模型23-24
• 3.2 运作假设24
• 3.3 主要绩效指标24-27
• 3.4 本章小结27-29
• 第四章 订单分批问题研究29-41
• 4.1 问题描述29-30
• 4.2 订单分批双层规划模型30-34
• 4.2.1 订单分批问题基本模型30-32
• 4.2.2 基于S-形策略的订单分批模型32-34
• 4.3 基于网格自适应直接搜索算法和路径启发式算法的混合求解方法34-40
• 4.3.1 网格自适应直接搜索算法35-39
• 4.3.2 路径启发式算法39-40
• 4.4 本章小结40-41
• 第五章 实例应用及分析41-49
• 5.1 昆明国际花卉拍卖中心介绍41-42
• 5.2 实验设计42-43
• 5.3 实验结果分析43-47
• 5.4 敏感性分析47-48
• 5.5 本章小结48-49
• 第六章 结论与展望49-51
• 6.1 研究结论49-50
• 6.2 研究展望50-51
• 致谢51-53
• 参考文献53-59
• 附录A 攻读硕士学位期间主要科研成果59-61
• 附录B 主要仿真及求解程序61-72

，

本文编号：913710