Main Article Content
Abstract
One of industrial problem is Open Shop Schedulling (OSS). This research try to
propose open shop schedulling problem alternative solution with genetic and heuristic
approach. First we try to make a genetic coding for this problem. Machine schedulling system
analogue as individu, chromosom analogue as a machine (task), and gen analogue as the
operation. Each individu consist of chromosoms, and each chromosom consist of gens. We
used two methods which represented by coding by operation and code task-operation. After
chromosom coding detected, fitness function can determine the function of giving
chromosoms weight to choose parent chromosom and changing population. Fitness function
design base on minimum sum of zero time on each machine with high efficiency, and lack of
overlapping job for each machine.
Keywords: open-shop schedulling, genetic algorithm, heuristic, fitness function
propose open shop schedulling problem alternative solution with genetic and heuristic
approach. First we try to make a genetic coding for this problem. Machine schedulling system
analogue as individu, chromosom analogue as a machine (task), and gen analogue as the
operation. Each individu consist of chromosoms, and each chromosom consist of gens. We
used two methods which represented by coding by operation and code task-operation. After
chromosom coding detected, fitness function can determine the function of giving
chromosoms weight to choose parent chromosom and changing population. Fitness function
design base on minimum sum of zero time on each machine with high efficiency, and lack of
overlapping job for each machine.
Keywords: open-shop schedulling, genetic algorithm, heuristic, fitness function