### Abstract

In large scale problems of line balancing, a weak point is to spend a huge effort of calculation when branch and bound method is adopted to solve the problem. Therefore, in this paper, we propose the method which can seek the satisfactory solution by splitting the problem into some partitions. First, the whole problem is divided into several partial problems, the optimal line balancing is investigated in each partial problem, and the results in all partial problems are joined together to get a trial solution for the whole problem. Second, the trial solution is improved by line re-balancing in the joint area of partial problems to search for a satisfactory solution. Furthermore, a computer is used to obtain the satisfactory solution and the result is compared with the result of a conventional method to investigate the efficiency of this proposed method.

Original language | English |
---|---|

Pages (from-to) | 137-143 |

Number of pages | 7 |

Journal | International Journal of the Japan Society for Precision Engineering |

Volume | 32 |

Issue number | 2 |

Publication status | Published - Jun 1998 |

### Fingerprint

### Keywords

- Branch and bound method
- Line balancing problem
- Partition
- Satisfactory solution
- Trial solution

### ASJC Scopus subject areas

- Engineering(all)

### Cite this

*International Journal of the Japan Society for Precision Engineering*,

*32*(2), 137-143.