A genetic algorithm for a car production process is proposed in this paper. Unlike other algorithms the approach presented in this paper investigate the situation when some tasks can be executed by more than one resource at the same time. The algorithm also considers some of local constrains. Therefore, the presented algorithm is more universal than others and can be applied in more situations. The Proposed algorithm starts from a randomly generated population and creates new individuals using standard genetic operators: selection, crossover, mutation and cloning.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Optimization of a Car Production Process Specified by an Extended Task Graph

  • Adam M. Górski

摘要

A genetic algorithm for a car production process is proposed in this paper. Unlike other algorithms the approach presented in this paper investigate the situation when some tasks can be executed by more than one resource at the same time. The algorithm also considers some of local constrains. Therefore, the presented algorithm is more universal than others and can be applied in more situations. The Proposed algorithm starts from a randomly generated population and creates new individuals using standard genetic operators: selection, crossover, mutation and cloning.