• Title/Summary/Keyword: Backtrack Distance

Search Result 1, Processing Time 0.012 seconds

An On-line Algorithm for Machine Layout Problem (기계 배치 문제의 온라인 알고리즘)

  • Wang, Gi-Nam
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.6
    • /
    • pp.27-36
    • /
    • 1995
  • This paper covers algorithms to determine a machine assignment strategy to locations on a single straight track by minimizing the total backtrack distance. Three different algorithms ar presented: an efficient heuristic procedure, the branch-and-bound algorithm, and the nerual network approach. Simulation results show that the proposed algorithms have potential power to design an on-line optimizer.

  • PDF