Skip to main content

Advertisement

Official Journal of the Japan Wood Research Society

Journal of Wood Science Cover Image
We’d like to understand how you use our websites in order to improve them. Register your interest.

Improving production systems of timber-processing plants IV: Application of genetic algorithms for appropriate positioning of processing machines

Abstract

The development of a layout plan for a new plant with the aid of genetic algorithms was studied to place the machines so that the plant floor was effectively utilized and the operation would not be impeded. Genetic algorithms are search algorithms based on the mechanics of natural evolution and natural genetics to solve problems in engineering fields. Simulation with the aid of genetic algorithms was undertaken step by step. The first seven hundred strings (chromosomes) were generated at random to organize an initial population. Each string consisted of 40 bits (genes), which represented characteristics of machines (x- andy-coordinates and inlet and outlet formations of materials on machines) in the binary coding. Then the simulation was undertaken by repeating selection, crossover, reproduction, and mutation of strings until all strings were saturated with the highest evaluation (fitness of chromosomes to environments in the case of creatures). Under some limitations, an acceptable layout plan of the modeled plant involving four wood-processing machines was obtained according to evaluation indices.

References

  1. 1.

    Tochigi T, Amemiya R, Tadokoro C, Hashimoto H (1988) Improving production systems of timber-processing plants. Part 1. Development of the computer-simulation procedure to design the production line, Mokuzai Gakkaishi 34:314–319

  2. 2.

    Tochigi T, Amemiya R, Tadokoro C, Hashimoto H (1988) Improving production systems of timber-processing plants. Part 2. Appropriate positioning of processing machines in sawmills. Mokuzai Gakkaishi 34:320–325

  3. 3.

    Holland JH (1992) Genetic algorithms. Sci Am 9:44–50

  4. 4.

    Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, New York, pp 10–18

  5. 5.

    Hirano H (1992) How to solve building-blocks problems by genetic algorithms (in Japanese). Interface 2:108–112

  6. 6.

    Kitano H (1992) Genetic algorithms (in Japanese). Sangyo-Tosho, Tokyo, pp 13–14

  7. 7.

    Iri M (1986) Modern applied mathematics (in Japanese). Nihon Hoso Shuppan Kyokai, Tokyo, pp 114–118

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Toshiro Tochigi.

Additional information

Part III of this series appeared inMokuzai Gakkaishi 37: 702–710, 1991.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Tochigi, T., Tadokoro, C., Kobayashi, J. et al. Improving production systems of timber-processing plants IV: Application of genetic algorithms for appropriate positioning of processing machines. J Wood Sci 44, 337–342 (1998). https://doi.org/10.1007/BF01130444

Download citation

Key words

  • Genetic algorithms
  • Plant design
  • Production control