作業者の熟練度が異なる最適ラインバランシング問題に対する遺伝アルゴリズムの適用

概要

論文の詳細を見る
This paper discusses a new combinatorial optimization problem which occurs in line balancing for real assembly lines demanding skilled operations. On the contrast with conventional assembly lines such as automotive in which each operation is associated with a standard processing time, it is assumed that each operation time depends on assigned workers skill and there exists an upper bound on the number of operations to be assigned to each worker. Three genetic algorithms (GAs) which have different genotypes and different decoding procedures are discussed for this problem. The genotype in the first GA is expressed by sequencing the operation numbers, and an effective heuristic rule is introduced into the decoding procedure. In the second GA, the genotype is expressed by sequencing the sets of operations to be assigned to each worker. In the third GA, the genotype is expressed by sequencing the worker numbers executing each operation in the order of operation numbers. These GAs are compared by numerical experiment based on real conditions.
社団法人電気学会の論文