考虑货物冲突关系的二维装箱问题研究

作     者：孙宝凤 王帅 郑黎黎 乔海 SUN Baofeng;WANG Shuai;ZHENG Lili;QIAO Hai

作者机构：吉林大学交通学院 

基　　金：博士学科点专项科研基金(20130061110008) 吉林省交通科技发展计划(2019012) 国家自然科学基金(51308249) 

出 版 物：《宁波大学学报（理工版）》 (Journal of Ningbo University：Natural Science and Engineering Edition)

年 卷 期：2020年第33卷第2期

页      码：79-85页

摘      要：货物冲突及其处理方式直接影响货箱消耗量和货物装载成效,通过构建冲突矩阵和“冲突货物不能放置同一货箱内”处理方式,同时考虑负载安全因素,建立了考虑货物冲突关系的二维装箱优化模型.设计了改进的模拟退火算法,其运用贪心算法对货物冲突预处理,确保初始装箱序列为可行解;提出了兼顾当前温度和适应度影响的动态随机扰动率e方程,增强了邻域解的搜索能力,改善了算法整体性能.算例分析表明模型和算法有效.120种货物冲突稀疏度[0.1,0.9]情景下,货箱面积利用率均值为[0.342,0.732],降低了装载单元使用数量,提高了资源利用率.不同样本量情景下,改进算法的求解质量和运行效率表现良好.

主 题 词：二维装箱问题 货物冲突 改进的模拟退火算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070104[070104] 070105[070105] 0701[理学-数学类] 

馆 藏 号：203884453...