An Integrated Algorithm for Operation Assignment and Worker Allocation in Assembly Lines

DOI Web Site 11 References
  • WENG JiaHua
    Waseda University, Department of Industrial & Management Systems Engineering
  • BANNO Masaharu
    Waseda University, Department of Industrial & Management Systems Engineering
  • OKUBO Hiroki
    Waseda University, Department of Industrial & Management Systems Engineering
  • ONARI Hisashi
    Waseda University, Department of Industrial & Management Systems Engineering

Bibliographic Information

Other Title
  • 作業配分と作業者配置を一括して解く組立ライン工程編成法の提案
  • サギョウ ハイブン ト サギョウシャ ハイチ オ イッカツシテ トク クミタテ ライン コウテイ ヘンセイホウ ノ テイアン

Search this article

Abstract

The assembly line in question is a single-product line consisting of a set of workstations. In order to complete a product, various operations have to be processed, and technological precedence requirements exist among operations. Moreover, the processing time of a given operation differs largely among workers according to their work experience. Process planning for an assembly line includes not only operation assignment to line workstations (operation assignment sub-problem), but also worker allocation to the workstations (worker allocation sub-problem). The purpose of line process planning is to minimize the cycle time. In related research, we proved that a method where these sub-problems are considered separately cannot obtain a good result. In this paper, an integrated method based on a genetic algorithm is proposed to simultaneously solve these sub-problems. In order to improve solution searching efficiency through crossover, we propose a method which focuses on the operations/workers that are assigned/allocated to the workstations with high or low workloads. At the same time, in order to obtain a good local optimum, we also propose two logics to avoid searching within a narrow solution area so that good solutions may be found. They are the gene similarity checking logic for parent chromosomes, and the gene correction logic for the defective child chromosomes. Compared to the separate method, the effects of our integrated proposal are confirmed for both shortening cycle time and decreasing line balance loss.

Journal

References(11)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top