分割化ラインバランシング問題への分岐限界法の適用

DOI Web Site 参考文献5件

書誌事項

タイトル別名
  • Application of Branch and Bound Method in Divided Line Balancing Problem.
  • ブンカツカ ラインバランシング モンダイ エ ノ ブンキ ゲンカイホウ ノ テ

この論文をさがす

抄録

In large scale problems of line balancing, a weak point is to spend very effort of calculation when branch and bound method is adopted to solve the result. Therefore, in this paper, they propose the method which can seek the satisfactory result by split the problem into partition. Firstly, problem is divided into several parts, in each part the optimal line balancing is investigated, and then, the results of all parts are jointed together to search the trial solution for the whole part. Lastly, in order to improve the trial solution, line balancing of the union of partitional result is conducted again to search for the satisfactory result. Furthermore, computer is used for the result calculation, the result is compared with the convent ioal method to find the efficiency of this proposed method.

収録刊行物

  • 精密工学会誌

    精密工学会誌 62 (5), 691-695, 1996

    公益社団法人 精密工学会

参考文献 (5)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ