配送网络中的二维装箱问题研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:uslifes
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
装箱问题具有很强的现实应用价值(如报纸排版、服装裁剪、车辆积载等),一直以来都是研究者关注的重点。然而在带有中心仓库的连锁超市货物配送和汽车的零部件配送网络中,当一个托盘从中心仓库转移到分仓库的货架时,如果该托盘上的货物存放在该仓库不同区域的货架上,卸载后重新装载运输相当耗时耗力。于是,平衡所用托盘数量及装卸复杂度之间的关系就是一个重要的问题,然而,该问题不是一个传统的二维或三维装箱问题。  针对配送网络中存在的实际问题,本文解决了具有冲突惩罚值的二维装箱问题,即如果两个不同部区的货物放置在同一个托盘上,则会产生一定的惩罚值,该问题的目标函数不仅使得所用托盘数量最小,而且使货物间相互产生的惩罚值最小。本文设计了基于IMA算法的改进启发式算法,并且在此算法的基础上设计了局域搜索算法改进求解结果。本文将原始IMA算法、改进IMA算法、局域搜索算法和基于最大剩余空间的禁忌搜索算法对算例进行求解比较。结果表明,在零售网络和汽车零部件运输中,从货物的配送、卸载和跟进运输所产生的综合费用角度考虑,该问题具有实用性且改进算法具有有效性。根据车辆装载运输要求,本文提出了模块化二维装箱问题,并且提出了相应的解决方案,优化后结果跟企业当前装载实际情况进行对比,证实了算法的有效性。
其他文献
2009年4月结束的香港苏富比春拍中,有一场“古韵凝香──别古藏明代御制家具”的专场拍卖。其中一对刻有“大明万历年制款”的雕金漆“云龙争珠”图的高足架格,拍出了1186万元的高价。差不多在十多年前,这对柜子曾出现在北京的古玩市场,当时价格不过十几万。而仅仅是在香港苏富比拍卖前不久,中国嘉德的四季小拍,一件估价十万的屏风拍出百万元的高价……这刚好反映了现在人们对于中国古典家具的追捧。  中国人对古典