详情

原文传递面向同城配送的车厢装载优化

论文题名：	面向同城配送的车厢装载优化
关键词：	集装箱装载;启发式算法;弱差异;同城配送
摘要：	货物装载是物流配送的重要环节，其方案的优劣对提高整个物流系统的效率和降低运输成本都有着重大的影响。目前绝大部分研究都集中在集装箱等规则容器的空间布局上，很少有人对MPV、厢式车等载货厢体为非规则长方体的布局问题进行深入的研究。对于同城配送来讲，货物的装载不需要太大空间，又由于城市交通的特点，大型的载货车不适合用于同城配送。由于同城配送的特点，城市交通道路状况，一些轻便灵活而且拥有大的载物空间能力的车型成为同城配送的首选。目前，同城配送一般选用依维柯、金杯车等车型，这类车在侧面有一定的倾斜弧度，如果考虑这些因素，货物在车厢的装载仍然具有提升的空间。本课题对同城配送中使用的客货两用车车车厢进行优化研究，针对装箱问题中的弱差异问题提出一个合理的布局及装载方案，以提高客货两用车车厢的空间利用率。本文在分析了集装箱问题的优化方法基础上结合客货两用车的特点，使用构造式启发算法提出了按完全层装填车厢的方法，结合剩余空间搜索策略，为异型车厢装载提出一种布局方法，在本课题装入算法的研究中，提高车厢空间的利用率是主要的目标。空间装填的废弃空间的利用向来是集装箱装载问题的难点，通过空隙融合策略，在装箱时充分利用了剩余空间填充过程中浪费掉的许多空隙，进一步提高了算法的有效性。
作者：	朱振博
专业：	系统工程
导师：	吴耀华
授予学位：	硕士
授予学位单位：	山东大学
学位年度：	2006
正文语种：	中文