基于遗传算法的单车三维货物积载问题优化研究

被引量 : 0次 | 上传用户:haidastudent
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全球经济的飞速发展使得商品的集散空前繁忙,物流配送业也因此得到迅速发展。而货物积载作为物流配送过程中的重要一环,需在一系列约束条件下,充分利用运输工具的载重量和有效容积,合理安排货物的装载。积载问题作为一个具有复杂约束条件的组合优化问题,在理论上属于NP-hard难题。随着问题规模的不断增加,传统的优化算法会产生时间维数灾难问题,不能较理想地优化求解大规模货物积载问题。而遗传算法具有自适应概率优化能力,且因其智能化、隐含并行性、搜索过程灵活以及搜索效率高等一系列优点,特别适用于求解复杂系统优化问题的最优解,因而成为求解最优化积载问题的一个研究热点。本文主要围绕单车三维货物积载问题来展开研究,在现有研究成果的基础上,增加约束条件,建立数学模型并在MATLAB工具箱中利用遗传算法过程求解。首先,通过对积载问题的概述给出其总体认识,进而对本文所研究的单车三维货物积载问题进行界定。其次,对遗传算法的基本理论进行了详细的描述和分析,为后文的单车三维货物积载问题的遗传操作过程奠定了基础。再次,在装载空间、载重量、容积、容重比四大约束条件下,分别建立了无层级约束和有层级约束的单车三维货物积载问题的数学模型,并在MATLAB中完成了具体的遗传算法编程。最后,运用此模型和程序对具体的案例进行了积载方案的优化求解,在满足以上一系列约束条件的基础上,得到了较高的载重量和容积利用率,充分验证了其合理性和适用性。
其他文献
拉索的高强度、轻质量使其成为高效的结构构造之一,然而拉索是柔性的且固有频率很低。因此,在外部作用力和支座移动下,拉索极易产生大幅度的振动,如尾流驰振、参数共振、涡激共
水泥基灌浆材料是由水泥、集料、外加剂和矿物掺合料等原材料,经混合生产而成的具有合理级配的干混料。国内水泥基灌浆材料各种组分对灌浆材料的性能影响缺乏系统研究,因此本文
微型超级电容器是一种具有储能密度高、放电功率大、循环寿命长、体积小、充电速度快、可靠性好、污染小等特点的新型储能器件,是信息、电子、仪表、能源、交通和国防安全等领
随着中国经济的快速发展和城市化进程的不断加快,为突破城市基础设施建设的资金瓶颈和国家禁止地方政府债务融资的法律障碍,一些地方政府融资平台式的公司陆续出现。尤其近年来
目的评价13N-ammonia PET (positron emission tomography)腺苷负荷/静息MPI(myocardial perfusion imaging,心肌灌注显像)与冠状动脉(简称冠脉)CTA(computed tomographic angiogra
随着人类能源危机的日益严重和人类对环境保护的重视,各种新能源技术如风力发电、太阳能发电、潮汐发电等取得了长足的进步。这其中,尤以风力发电技术最为成熟。风能是一种可再
随着城市化进程的加快,既有建筑的加固工程也越来越多。既有建筑的加固包括地基、基础、上部结构及多部位联合等加固形式。因地质条件不同,地基加固也各不相同。本文以包头市某
面向高粉尘强腐蚀环境取料检测机器人系统集光、机、电等技术于一体,能在矿山、冶金、制药等恶劣工业现场通过机械手取料、快速制样、颗粒检测、图像系统传输、远程分析监控等
宫颈上皮内瘤变反映了宫颈癌发生发展的连续过程。它是一组与宫颈癌关系密切的癌前期病变,人乳头瘤病毒的持续感染是宫颈癌发生的必备条件。从HPV感染发展为宫颈上皮内瘤变,最
固体废物产量大,并且逐渐成为一个世界性的问题,而生物质垃圾作为固体废物的主要组分,通常占到6580%。而生物质垃圾含水率高、易生物降解,不适于采用传统的焚烧、填埋等垃圾处理