Article citationsMore>>

Y. Kara, T. Paksoy and C. T. Chang, “Binary Fuzzy Goal Programming Approach to Single Model Straight and U-Shaped Assembly Line Balancing,” European Journal of Operational Research, Vol. 195, No. 2, 2009, pp. 335- 347. A. L. Arcus, “COMSOAL: A Computer Method of Sequencing Operations for Assembly Lines,” International Journal of Production Research, Vol. 4, No. 4, 1965, pp. 259-277.

has been cited by the following article:

• TITLE: Mixed-Model U-Shaped Assembly Line Balancing Problems with Coincidence Memetic Algorithm

  AUTHORS: Parames Chutima, Panuwat Olanviwatchai

  KEYWORDS: Assembly Line Balancing, Mixed-Model U-Line, JIT, COIN

  JOURNAL NAME: Journal of Software Engineering and Applications, Vol.3 No.4, May 6, 2010

  ABSTRACT: Mixed-model U-shaped assembly line balancing problems (MMUALBP) is known to be NP-hard resulting in it being nearly impossible to obtain an optimal solution for practical problems with deterministic algorithms. This paper pre-sents a new evolutionary method called combinatorial optimisation with coincidence algorithm (COIN) being applied to Type I problems of MMUALBP in a just-in-time production system. Three objectives are simultaneously considered; minimum number workstations, minimum work relatedness, and minimum workload smoothness. The variances of COIN are also proposed, i.e. CNSGA II, and COIN-MA. COIN and its variances are tested against a well-known algo-rithm namely non-dominated sorting genetic algorithm II (NSGA II) and MNSGA II (a memetic version of NSGA II). Experimental results showed that COIN outperformed NSGA II. In addition, although COIN-MA uses a marginal CPU time than CNSGA II, its other performances are dominated.