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...
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 |
Similar Items
-
Optimization of Carsharing Fleet Placement in Round-Trip Carsharing Service
by: Boonyarit Changaival, et al.
Published: (2021-12-01) -
A GRASP with efficient neighborhood search for the integrated maintenance and bus scheduling problem
by: Vitor Mitsuo FUKUSHIGUE HAMA, et al.
Published: (2018-07-01) -
Multiple Geographical Feature Label Placement Based on Multiple Candidate Positions in Two Degrees of Freedom Space
by: Jiqiu Deng, et al.
Published: (2021-01-01) -
Quenched zones and material structures at gears teeth
by: Karastojković Zoran M., et al.
Published: (2016-01-01) -
A Polynomial-Time Reduction from the 3SAT Problem to the Generalized String Puzzle Problem
by: Kenichi Morita, et al.
Published: (2012-04-01)