Application of branch and bound method in divided line balancing problem

Kenji Kurashige, Yoshinari Yanagawa, Shigeji Miyazaki

Research output: Contribution to journalArticle

Abstract

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
Volume62
Issue number5
Publication statusPublished - May 1996
Externally publishedYes

Fingerprint

Branch and bound method

ASJC Scopus subject areas

  • Mechanical Engineering

Cite this

Application of branch and bound method in divided line balancing problem. / Kurashige, Kenji; Yanagawa, Yoshinari; Miyazaki, Shigeji.

In: Seimitsu Kogaku Kaishi/Journal of the Japan Society for Precision Engineering, Vol. 62, No. 5, 05.1996, p. 691-695.

Research output: Contribution to journalArticle

@article{90890e4af70a4647a0ec8702338c95f7,
title = "Application of branch and bound method in divided line balancing problem",
abstract = "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.",
author = "Kenji Kurashige and Yoshinari Yanagawa and Shigeji Miyazaki",
year = "1996",
month = "5",
language = "English",
volume = "62",
pages = "691--695",
journal = "Seimitsu Kogaku Kaishi/Journal of the Japan Society for Precision Engineering",
issn = "0912-0289",
publisher = "Japan Society for Precision Engineering",
number = "5",

}

TY - JOUR

T1 - Application of branch and bound method in divided line balancing problem

AU - Kurashige, Kenji

AU - Yanagawa, Yoshinari

AU - Miyazaki, Shigeji

PY - 1996/5

Y1 - 1996/5

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0030148686&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030148686&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0030148686

VL - 62

SP - 691

EP - 695

JO - Seimitsu Kogaku Kaishi/Journal of the Japan Society for Precision Engineering

JF - Seimitsu Kogaku Kaishi/Journal of the Japan Society for Precision Engineering

SN - 0912-0289

IS - 5

ER -