CAJ | 학술논문

在现代制造系统中，大量地采用了流水线作业以提高劳动生产率，其中一维机器配置问题在此起着非常重要的作用。本文探讨了生产流水线上允许返回作业的一维机器配置问题。由于该问题是一个NP-完全组合优化问题，随着问题规模的扩大，往往难以求得最优或满意的机器配置方案。本文提出一种新的遗传算法用以求解这种机器配置问题，数值分析表明所构造的遗传算法对求解这类组合优化问题上是有效的。
재현대제조계통중，대량지채용료류수선작업이제고노동생산솔 ，기중일유궤기배치문제재차기착비상중요적작용。본문탐토료생산류수선상윤허반회작업적일유궤기배치문제。유우해문제시일개NP-완전조합우화문제，수착문제규모적확대，왕왕난이구득최우혹만의적궤기배치방안。본문제출일충신적유전산법용이구해저충궤기배치문제，수치분석표명소구조적유전산법대구해저류조합우화문제상시유효적。
In the modern manufacturing systems, many flow line production systems have been adopted to raise the productivity. One-dimensional ma chine location problem is playing an very important role among them. In this paper, we discuss a one-dimensional machine location problem with the backtracing of jobs. As it is a NP-complete combinatorial optimization problem, it is difficult to obtain the optimal or satisfying solution with the increase of the problem scale. Therefore, a new genetic algorithms approach is developed to deal with the problem. The numerical experiments show the effectiveness of the proposed method to this kind of problem.