Application of branch and bound method in divided line balancing problem

Kenji Kurashige, Yoshinari Yanagawa, Shigeji Miyazaki

Research output: Contribution to journalArticlepeer-review


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 conventional method to find the efficiency of this proposed method.

Original languageEnglish
Pages (from-to)691-695
Number of pages5
JournalSeimitsu Kogaku Kaishi/Journal of the Japan Society for Precision Engineering
Issue number5
Publication statusPublished - 1996
Externally publishedYes

ASJC Scopus subject areas

  • Mechanical Engineering


Dive into the research topics of 'Application of branch and bound method in divided line balancing problem'. Together they form a unique fingerprint.

Cite this