开题报告及文献综述

附件4：

华南理工大学广州汽车学院

本科生毕业设计（论文）开题报

告

论文题目城市之星的采购分销

班级08工商管理（运作与物流）班

姓名陈泽超

学号200830951183

指导教师袁莹翔

填表日期2011.12.23

二〇一一年十二月

说明

1．毕业设计的开题报告是保证毕业设计质量的一个重要环节，为规范毕业设计的开题报告，特印发此表。

2．学生应在开题报告前，通过调研和资料搜集，主动与指导教师讨论，在指导教师的指导下，完成开题报告。

3．此表一式三份，一份交学院装入毕业设计（论文）档案袋，一份交指导教师，一份学生自存。

4．开题报告需经各系或论文指导小组讨论、学院教学指导委员会审查合格后，方可正式进入下一步毕业设计（论文）阶段。

文献综述内容：

货物配载概念

配载是指运输部门根据车、船和物资情况，合理调配装载位置和重量的一项组织工作。

配载是为某一次具体运输任务选配货物，确定应装运货物的品种，数量，体积。配载相当于运筹学里的背包问题，即在既定的背包容积下，有不同价值，不同体积的货物若干，如何以最大价值或最低成本等为目标来选择装什么货物，装多少货物。［2］

货物配载的原则

货物配载时注意的原则：［3］

（1）根据运输工具的内径尺寸，计算出其最大容积量

（2）测量所载货物的尺寸重量，结合运输工具的尺寸，初步算出装载轻重货物的比例

（3）装车时注意货物摆放顺序，堆码时的方向，是横摆还是竖放，要最大限度利用车厢的空间

（4）配载时不仅要考虑最大限度地利用车载量，还要具体情况具体分析，根据和货物的价值来进行价值的搭配

（5）以单位运输工具能获取最大利润为配载总原则

货物配载的注意事项

在货物配载时应当注意以下问题：［4］

（1）重货不能压轻货物，大件货物不能压小件货物

（2）注意运输工具的承重位置，不能偏重，或者中心偏向

（3）注意附加值高的货物的装载位置，要保护起来

（4）注意食品不能和有异味，有毒的货物混装

（5）液态物质要注意其包装的密封性并采取隔离措施

（6）怕压、易碎、易变型的产品，在装载时要采取防护措施

当前货物配载的研究方法以及优与缺

本课题主要以基于启发式配载方法，设计建立起适合于该研究对象的配载方法。

（1）传统启发式方法的基本思想是依靠人的先验知识确定每一步的排放策略，从而得到目标的优解。传统启发式方法的一般步骤是从与待解决问题有关的信息中得到评价函数来确定搜索方向，使过程中的每个状态想目标状态方向前进，其中状态（己装入、未装入和剩余空间）的表示是个共性的问题，而装入策略和评价指标随着具体问题的变化而变化。求解装箱问题的传统启发式方法多是按某种指标（如面积、边长、体积）对矩形货物排序，优先在剩余空间放置大的货物，采用传统启发式算法的好处在与它相比遗传算法等现代启发式算法减少了盲目性，但是它得出的质量往往不是很高。

（2）传统配载方法与数学模型［5］。以运输经验为主，确定大概一辆车能装多少货物，随后由装卸工凭经验装载。传统配载模型以建立数学模型为基础，把车辆容积与体积设立成一约束条件，各种货物体积重量设定为未知系数，以此为基础成立二元多次函数，并求解得到最佳的货物配载方案。该方法的优点是所得结果最优化，有利于实现空间利用的最大化。但其所用方法以及计算较为复杂，更适用于计算机化管理的自动化仓库，对于零担物流营业部，该方法耗时长，成本高，不适合灵活变动。

（3）线性规划法和动态规划法［6］的基本思想是把每装入一件物品作为一个阶段，把装货问题化为动态规划问题，动态划分车厢空间，进行优化计算，在此基础上提高车辆装载的空间利用率。它们不足之处是计算时间和空间代价随问题规模成指数增长，过多的计算时间，反而会增加部门的成本，因此它们只适合于小规模的货量配载和自动化水平高的配载。

（4）基于空间分解的启发式算法［7］。是指采用三空间分割，平均高度装载，货物合并，空间合并等策略，具有一定的有效性。但是该算法的各中策略的参数过于依赖个人经验，可能会出现估计错误等问题。

（5）模拟退火法、[8]遗传算法以及禁忌搜索法［9］。以上三种方法在国外已经得到很好的应用，具有计算准确，精度高的特点。但是由于其计算的复杂性，使用以上方法时必须依赖于电子计算，因此它们并不适用于国内零担物流的配载。

（6）基于六空间划分的启发式算法［10］。将货物底置位置、允许侧放方式、最大堆码层数等多约束条件考虑到启发式规则中，采用同类型货物一次性装载的思想，根据待布局空间块中货物装载方式的不同将剩余空间最多划分为六种空间块。实际情况对算法中的约束条件处理方法就是引入不同变量分别表示货物的侧放方式、货物的堆码层数、底置等级等属性。将所取类型的货物一次性装载到所取空间块中。

根据货物可取侧放方式、最大堆码层数的不同，计算空间块的最打算装载数量并与货物数量比较产生相应的装载摆放方式。

PDCA循环[11]

PDCA循环又叫戴明环，是美国质量管理专家戴明博士提出的，它是全面质量管理所应遵循的科学程序。全面质量管理活动的全部过程，就是质量计划的制订和组织实现的过程，这个过程就是按照PDCA循环，不停顿地周而复始地运转的。它的一个核心思想是质量管理工作必须顺序经过相互联系的四个阶段：计划（Plan）、执行（Do）、检查（Check/Study）、处理（Act）。

“策划-实施-检查-改进”的PDCA循环的管理模式，体现着科学认识论的一种具有管理手段和一套科学的工作程序。PDCA管理模式的应用对我们提高日常工作的效率有很大的益处，它不仅在质量管理工作中可以运用，同样也适合于其他各项管理工作。

参考文献

[1]王伟,WEB模式下三维装箱问题求解方法研究,中国海洋大学,2008年6月1日,P31

[2]秦玉权，物流运筹学，21世纪全国高职高专物流类规划教育，北京大学出版社，2008年6月，P148

[3]张泉山，确保普通货物装箱安全及提高装载率的探讨，铁道货运，2007年第1期，P33

[4] 秦玉权，物流运筹学，21世纪全国高职高专物流类规划教育，北京大学出版社，2008年6月，P149

[5]胡贵彦，杜志平，孙卫华，钟芙蓉，货物配载方法最优化的研究，物流技术，2009年第28卷第8期，P86

[6]王景恒，物流中心货物最优配装问题的动态规划解法，长春理工大学学报，2004年3月第27卷第1期

[7]何大勇，鄂明成，查建中，王出喜，羌义东，基于空间分解的集装箱布局启发式算法及布局空间利用率规律，北京交通大学机电工程学院，计算机辅助设计与图形学学报，2000年5月第12卷第5期

[8]江娜，丁香乾，刘同义，集装箱装载问题的模拟退火遗传算法，电子技术应用，2005年10月，P14-16

[9]丁香乾，韩运实，张晓丽，自适应遗传算法解决集装箱问题的方法探讨，中国海洋大学学报，2004年第34期，P884-848

[10] 王伟,WEB模式下三维装箱问题求解方法研究,中国海洋大学,2008年6月1

日,P26-28

[11]龚益鸣,质量管理学,清华大学出版社,2007年1月,第2版第6次印刷