P. Chutima and P. Pinkoompee, “An Investigation of Local Searches in Memetic Algorithms for Multi-Objective Sequencing Problems on Mixed-Model Assembly Lines,” Proceedings of Computers and Industrial Engineering, Beijing, 31 October-2 November 2008.

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.