三维空间最优装载模式的算法研究与实现

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:aiwoba1215
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的飞速发展,商品的集散与加工日益繁忙,如何在物流过程中采取措施,提高包装效率和运输工具及仓库的利用率,减少运输次数和运输工具的数量,以求大幅度削减物流费用,降低物流成本,已是物流工程中迫在眉睫要解决的问题,而最优装载问题正是解决这一问题的一个十分重要的环节。针对最优装载问题,国内外学者已进行了大量研究,但大多数研究只适用于简单装载问题或“弱异类”问题,而且相关算法计算时间效率低,算法稳定性也不够高;另外,国外的有关软件只适合当地国情,并不适宜国内实情。   针对当前研究的不足,本文对最优装载问题进行了较深入的研究,主要完成了下面四项工作:   1、根据微积分分割的思想,针对最优装载问题,建立起基于积分式分片的数学模型。   2、提出了基于积分式的装载后分片算法,适宜于单一尺寸货物装载问题,相对最优装载的其他算法,本算法的空间利用率极高。   3、提出了基于积分式的装载时分片算法,既适宜于单一尺寸货物装载也适宜于多尺寸货物装载问题,该算法在空间利用率、计算时间效率以及算法稳定性方面优于现有的其它算法。   4、开发了以本文算法为基础的三维空间最优装载仿真模拟系统。   本研究通过实例验证了算法的正确性,按此两个算法可有效地提高三维空间的利用率,从而实现三维空间最优装载。   基于这两个算法的仿真模拟系统,可以直观形象地给出最优的三维装载方案,同时能高效地给出方案的结果。实例证明系统具有实用性、操作简便,系统智能化较高。   本研究可为物流工程中关于货物的有效包装、运输工具的最优装载以及仓库的高效存储等运作提供一种有效的途径。   
其他文献
艾米米是这个学期转学来的.他的个头不高,大约是一米四吧.为什么是大约呢,因为除了他自己,其他人谁也不知道他准确的身高.一米四这个数据也还是因相对“坐标”得来的,没错,他
期刊
在航空制造业中,关键特性(Key Characteristics, KCs)是指材料、零件、装配件或者系统的某些属性和特征(尺寸、规范),它们的波动会显著影响产品的安装、性能、使用寿命和可制造性。
针对目前小型汽轮机性能定量研究较少,在开展定量研究的基础上研制开发了针对小型背压式汽轮机的性能计算和在线监测软件。在逐级计算中采用顺序和倒序的计算方法。通过对试验
一、科学事业单位经费管理现状及内部控制制度建立的意义rn党的十八大以来,我国科技发展日新月异,取得一系列令世人瞩目的成绩,党中央坚持将科技创新置于国家发展全局的核心
期刊
本文着重对光纤Bragg光栅压力传感器的压力增敏和封装方法进行了深入研究.本文主要工作如下:1.基于光纤光栅传感原理,提出了一种新的传感器设计方法.本文研究了光纤光栅渗压
在现代制造业中基于机器视觉技术的质量检测系统被广泛的应用。其通过对产品的数字图像进行目标特征提取、计算,将检测结果与设定指标进行比较,得到产品的质量信息进而指导生产
1961年1月12日,于敏接受了氢弹理论探索的任务,这意味着他必须放弃持续了10年、已经取得很大成就的原子核研究,从头开始进入新的科研领域.(这一定需要很大的勇气.)rn那个时候
期刊
随着世界汽车保有量的急剧增加,能源和环境问题更加突出,人们迫切需要寻求一种低排放和节约能源的交通工具。电动汽车以其在节能和环保方面的巨大优势,已成为世界各国竞相研究的
核心素养作为当前国家教改工作的关键,在核心素养提出之时,对教育领域产生了深远影响,并成为当下社会热点词汇.本文通过分析体育核心素养体系构建策略,探索体育学科核心体系
平面二次包络环面蜗杆副这种优良的传动形式一直不能得到广泛应用的原因就在于其设计参数多、加工工艺复杂,并且对误差很敏感。保证该型蜗杆副啮合型面高精度、高质量的关键是将啮合型面以适合于计算机表达的、全数字的形式描述,并在此基础上实现对蜗杆副的数字制造。 本文介绍了运用空间啮合原理和微分几何理论推导出了平面二次包络环面蜗杆副的蜗杆齿面方程,并在此基础上结合坐标与坐标系变换得到了蜗杆齿面接触线的离散