The computational complexity of the gear placement problem

In this paper, we analyze the complexity of the gear placement problem (GPP). In the GPP, we are given a rectangular plane, called a gearbox, on which a torque generator source and a set of gears, called target gears, are placed. The task is to find a placement of a set of gears called sub-gears, to...

Full description

Bibliographic Details
Main Authors: Vitor Mitsuo FUKUSHIGUE HAMA, Shogo KANAZAWA, Yannan HU, Shinji IMAHORI, Hirotaka ONO, Mutsunori YAGIURA
Format: Article
Language:English
Published: The Japan Society of Mechanical Engineers 2020-07-01
Series:Journal of Advanced Mechanical Design, Systems, and Manufacturing
Subjects:
Online Access:https://www.jstage.jst.go.jp/article/jamdsm/14/5/14_2020jamdsm0069/_pdf/-char/en