• 제목/요약/키워드: Backtrack Distance

검색결과 1건 처리시간 0.013초

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

  • 왕지남
    • 한국정밀공학회지
    • /
    • 제12권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