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