位置:成果数据库 > 期刊 > 期刊详情页
钢坯入库路径优化模型与算法
  • ISSN号:1673-629X
  • 期刊名称:《计算机技术与发展》
  • 时间:0
  • 分类:O224[理学—运筹学与控制论;理学—数学] TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]贵州大学计算机科学与技术学院,贵州贵阳550025, [2]贵州大学教育部现代制造技术重点实验室,贵州贵阳550025
  • 相关基金:国家自然科学基金项目(90718009);上海高可信计算实验室开放项目;贵州省科学技术基金(黔科合J字(2009,2123))
中文摘要:

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

英文摘要:

In steel factories, the loading of steel is a very important process and it can be attributed to bin- packing problcm . To reduce the mobile distance of crane and improve the utilization of warehouse,a model to solve this problem is established according to the actual situation in a steel plant. Based on this rachel, analysing the contacts between walking distance of crane and storage orders of steel, a property which the minimal loading sequences of single - storage - area must satisfy is put forward and proved, then a kind of loading algorithm basis of that property for multi - storage - area is proposed. The test results of single - storage - area are verified that correctness of the property and the test results of multi - storage - area show that the algorithm can greatly reduce the crane walking distance and improve the utilization rate of the warehouse.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机技术与发展》
  • 中国科技核心期刊
  • 主管单位:陕西省工业和信息化厅
  • 主办单位:陕西省计算机学会
  • 主编:王守智
  • 地址:西安市雁塔路南段99号
  • 邮编:710054
  • 邮箱:ctad@vip.163.com
  • 电话:029-85522163
  • 国际标准刊号:ISSN:1673-629X
  • 国内统一刊号:ISSN:61-1450/TP
  • 邮发代号:52-127
  • 获奖情况:
  • 《CAJ-CD规范》执行优秀期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊
  • 被引量:21263