混装货物优化配置模型及算法

作     者：俞武扬 YU Wu-yang

作者机构：杭州电子科技大学管理学院杭州310018 

基　　金：教育部人文社会科学研究青年基金资助项目(10YJC630360) 浙江省自然科学基金资助项目(Y6110730) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2012年第38卷第13期

页      码：280-282页

摘      要：为最小化总运费,提出一种混装货物的优化配置模型。根据不同货物的运输费率、实际重量和体积重量完成混装搭配,在证明2个相关引理的基础上设计启发式算法,将其与基本遗传算法进行多组随机计算比较。实验结果表明,对于50件货物的10组随机数据,遗传算法所用平均计算时间是启发式算法的2 325倍,对于200件物品的10组随机数据,启发式算法所用的平均计算时间仅为4.009 4 s。

主 题 词：计费重量 运输率 混装货物 优化配置 启发式算法 遗传算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2012.13.084

馆 藏 号：203109471...