【技术实现步骤摘要】
【技术保护点】
一种多约束条件下三维装箱的新型非支配排序遗传算法模型,包括以下步骤:1) 预处理:在运行遗传算法之前,本算法需对装载货物进行预处理,处理方式为将多个小尺寸货物(以下简称小货物)堆叠组合为较大尺寸货物(以下简称大货物);2) 初始化种群:基于预处理结果,使用基于正态分布的蒙特卡罗算法初始化种群; 3) 计算空间利用率:将遗传基因中所代表的货物按顺序模拟放入集装箱,根据放入集装箱货物的体积与集装箱总体积的比值计算空间利用率;同时,在模拟货物装箱时根据货物尺寸基于在线空间合并方案以提高空间利用率;4) 非支配排序:本设计主要考虑了空间利用率、集装箱重心、集装箱承重、每件货物承重的约束条件,既通过求解具体装箱方案中的相关参数与标准值对比,其差值作为非支配排序的依据:差值越小,个体方案越优秀;差值越大,个体方案越差;5) 拥挤度计算:本设计中,通过比较两个个体中相同或相似基因片段的数量判断两个个体是否相似,相同或相似的基因片段越多则说明两个个体相似度越高;而拥挤度大小则通过目标个体与种群中所有个体逐一比较后所得相似度进行计算:种群中与目标个体相似度高的个体越多,则拥挤度越高,反之,拥挤度越低;6 ...
【技术特征摘要】
【专利技术属性】
技术研发人员:张秋云,刘寅,刘燕,熊凯,郭秋梅,江虹,
申请(专利权)人:西南科技大学,
类型:发明
国别省市:四川;51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。