An integrated representation scheme for assembly sequence planning and assembly line balancing

Abstract

In a typical assembly optimisation, Assembly Sequence Planning and Assembly Line Balancing are performed independently. However, competition has compelled the manufacturer to innovate by integrating the optimisation of both problems. To incorporate ASP and ALB optimisations into a single integrated optimisation, a clear prerequisite is the availability of integrated ASP and ALB representation. Although many assembly representation works has been proposed, none of them fully meet the requirements of integrated optimisation because they were developed independently from various needs. In this paper, an integrated representation scheme for ASP and ALB that incorporate essential optimisation information is developed. The proposed representation scheme is built based on assembly tasks and represented using precedence graph and data matrix. The outcome from presented example showed that the information for ASP and ALB optimisation can be integrated and represented using task based precedence graph and data matrix, without discarding important attributes.