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

• 作者: 俞武扬
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 计费重量 运输率 混装货物 优化配置 启发式算法 遗传算法
• 年，卷（期）: 2012,（13）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 280-282
• 分类号: TP301.6
• 字数: 4519字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.13.084

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	俞武扬	杭州电子科技大学管理学院	30	152	7.0	11.0