• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Mathematical Problems in Engineering >Small-World Optimization Algorithm and Its Application in a Sequencing Problem of Painted Body Storage in a Car Company
【24h】

Small-World Optimization Algorithm and Its Application in a Sequencing Problem of Painted Body Storage in a Car Company

机译：小世界优化算法及其在汽车公司喷漆车厢排序问题中的应用

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In the car company, the painted body storage (PBS) is set up between the paint shop and the assembly shop. It stores the vehicles in production and reorders the vehicles sequence. To improve production efficiency of assembly shop, a mathematical model is developed aiming at minimizing the consumption rate of options and the total overtime and idle time. As the PBS sequencing process contains upstream sequence inbound and downstream sequence outbound, this paper proposes an algorithm with two phases. In the first phase, the discrete small-world optimization algorithm(DSWOA) is applied to schedule the inbound sequence by employing the short-range nodes and the long-range nodes in order to realize the global searching. In the second phase, the heuristic algorithm is applied to schedule the outbound sequencing. The proposed model and algorithm are applied in an automobile enterprise. The results indicate that the two-phase algorithm is suitable for the PBS sequencing problem and the DSWOA has a better searching performance than GA in this problem. The sensitivity of model parameters is analyzed as well.
机译：在汽车公司中，在喷漆车间和装配车间之间设置了喷漆车身存储器（PBS）。它存储生产中的车辆并重新排序车辆顺序。为了提高装配车间的生产效率，开发了一个数学模型，旨在最大程度地减少选件的消耗率以及总的加班和闲置时间。由于PBS测序过程包含上游序列入站和下游序列出站，因此本文提出了一种具有两个阶段的算法。在第一阶段，采用离散小世界优化算法（DSWOA）通过利用短距离节点和长距离节点来调度入站序列，以实现全局搜索。在第二阶段，使用启发式算法来调度出站排序。所提出的模型和算法被应用于汽车企业。结果表明，两阶段算法适用于PBS排序问题，在该问题上DSWOA的搜索性能优于GA。还分析了模型参数的敏感性。

著录项

  • 来源
    《Mathematical Problems in Engineering》 |2015年第5期|932502.1-932502.10|共10页
  • 作者

    Tian Zhipeng; Shao Xinyu; Zhu Haiping; Yin Hui; He Fei;

  • 作者单位

    Huazhong Univ Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, Wuhan 430074, Peoples R China.;

    Huazhong Univ Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, Wuhan 430074, Peoples R China.;

    Huazhong Univ Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, Wuhan 430074, Peoples R China.;

    Huazhong Univ Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, Wuhan 430074, Peoples R China.;

    Nanjing Univ Sci & Technol, Nanjing 210000, Jiangsu, Peoples R China.;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号