A scheduling method using genetic algorithm and dispatching rule for sheet metal processing
A scheduling method using genetic algorithm and dispatching rule for sheet metal processing
复制标题
一种利用遗传算法和调度规则的钣金加工调度方法
DOI：
10.1109/isfa.2016.7790160
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Naoki Uchiyama
中科院分区：
文献类型：
--
作者：
Tatsuhiko Sakaguchi;Tatsuya Tanaka;Yoshiaki Shimizu;Naoki Uchiyama
在钣金加工中，排样和排程分别是重要的设计和操作任务。通过排样确定最优排样，减少材料浪费;通过排程确定最优排样顺序，提高作业效率。由于我们经常遇到关于他们的决策权衡，他们应该同时考虑。因此，我们以前提出了一个集成的排样和调度方法在一定的系统边界。为了实现更高效的制造，应考虑作为钣金加工第一道工序的冲压工艺。为了解决这个问题，在这项研究中，我们扩展了我们以前的方法，应用遗传算法来优化取决于切割布局的冲孔工艺顺序。数值实验验证了该方法的有效性。
In the sheet metal processing, nesting and scheduling are important design and operational tasks, respectively. The optimal cutting layout is determined by nesting for reducing waste of material while the optimal sequence is determined by scheduling for increasing efficiency of operational activities. Since we often encounter trade-offs regarding to their decision-making, they should be considered simultaneously. Accordingly, we previously proposed an integrated method of nesting and scheduling under a certain system boundary. In order to realize more efficient manufacturing, the punching process, which is the first process of sheet metal processing, should be considered. To work with this problem, in this study, we have extended our previous method by applying genetic algorithm for the optimization of sequence of punching process which depends on the cutting layout. Numerical experiment is provided to validate the effectiveness of the proposed method.