钢坯入库路径优化模型与算法

• 作者: 杨观赐 杨静 陈小文
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 装箱问题 可变路径 固定路径 最小入库序列
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 应用开发研究
• 页码范围: 196-200
• 页数: 5页
• 分类号: O224|TP391
• 字数: 4330字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.12.052

摘要

在钢铁工厂的车间里,钢坯入库是一道非常重要的工序,它可归结为装箱问题.文中根据某钢厂的实际情况建立了相应的数学模型,以减少天车的行走距离,提高库房的利用率.通过分析天车行走总距离与钢坯入库顺序的关系,提出并论证了单存储区的最小入库序列所满足的性质,并利用该性质设计了多存储区的入库算法.多组模拟实验数据测试表明,单存储区测试结果验证了最小入库序列性质的正确性,多存储区测试结果表明了文中算法可大量缩短天车行走总距离和提高库房利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈小文	贵州大学计算机科学与技术学院	2	4	2.0	2.0
2	杨静	贵州大学计算机科学与技术学院	45	178	7.0	11.0
3	杨观赐	贵州大学教育部现代制造技术重点实验室	39	140	6.0	10.0