...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Production Research >Studying the impact of sequence-dependent set-up times in integrated process planning and scheduling with E-ACO heuristic
【24h】

Studying the impact of sequence-dependent set-up times in integrated process planning and scheduling with E-ACO heuristic

机译：使用E-ACO启发式研究顺序相关的建立时间在集成过程计划和调度中的影响

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

摘要

In job-shop scheduling, the importance of set-up issues is well known and has been considered in many solution approaches. However, in integrated process planning and scheduling (IPPS) involving flexible process plans, the set-up times are often ignored, or absorbed into processing times in IPPS domain, with the purpose to reduce the complexity. This is based on the assumption that set-up times are sequence-independent, or short enough to be ignored compared to processing times. However, it is not uncommon to encounter sequence-dependent set-up times (SDSTs) in practical production. This paper conducts a detailed investigation on the impact of SDSTs on the practical performance of the schedule: a comparative study is made for different cases where set-up times are (1) separately considered, (2) absorbed into processing times, or (3) totally ignored. An enhanced version of ant colony optimisation (E-ACO) algorithm is used to solve the IPPS problem, with the objective to minimise the total makespan. The following four types of set-up issues are considered: part loading/unloading, fixture preparation, tool switching and material transportation. Situations with various set-up time lengths have been studied and compared. A special case of IPPS problem involving a large number of identical jobs has been specifically studied and discussed. The results have shown that, set-up times should be carefully dealt with under different circumstances.
机译：在车间调度中，设置问题的重要性是众所周知的，并且已在许多解决方案方法中得到考虑。但是，在涉及灵活的过程计划的集成过程计划和调度（IPPS）中，建立时间通常被忽略，或者被吸收到IPPS域中的处理时间中，以降低复杂性。这是基于以下假设：建立时间与序列无关，或者与处理时间相比足够短，可以忽略。但是，在实际生产中遇到序列依赖的设置时间（SDST）并不少见。本文对SDSTs对进度表实际性能的影响进行了详细的调查：针对不同情况进行了比较研究，在不同情况下，设置时间是（1）分别考虑，（2）吸收到处理时间中或（3） ）完全忽略了。增强版本的蚁群优化（E-ACO）算法用于解决IPPS问题，目的是最大程度地缩短总寿命。考虑了以下四种类型的设置问题：零件加载/卸载，夹具准备，工具切换和材料运输。已经研究并比较了具有各种设置时间长度的情况。专门研究和讨论了涉及大量相同工作的IPPS问题的特例。结果表明，应在不同情况下仔细设置时间。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号