Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1077.90027
Mansouri, S.Afshin
A multi-objective genetic algorithm for mixed-model sequencing on JIT assembly lines. (English)
[J] Eur. J. Oper. Res. 167, No. 3, 696-716 (2005). ISSN 0377-2217

Summary: This paper presents a Multi-Objective Genetic Algorithm (MOGA) approach to a Just-In-Time (JIT) sequencing problem where variation of production rates and number of setups are to be optimized simultaneously. These two objectives are typically inversely correlated with each other, and therefore, simultaneously optimization of both is challenging. Moreover, this type of problem is NP-hard, hence attainment of IP/LP solutions, or solutions via Total Enumeration (TE) is computationally prohibitive. The MOGA approach searches for locally Pareto-optimal or locally non-dominated frontier where simultaneous minimization of the production rates variation and the number of setups is desired. Performance of the proposed MOGA was compared against a TE scheme in small problems and also against three other search heuristics in small, medium and large problems. Experimental results show that the MOGA performs very well when compared against TE in a considerably shorter time. It also outperforms the comparator algorithms in terms of quality of solutions at the same level of diversity in reasonable amount of CPU time.

MSC 2000:: *90B35 Scheduling theory
90C29 Multi-objective programming, etc.
90C59 Approximation methods and heuristics

Keywords: Mixed-model sequencing; Just-In-Time; Pareto-optimal frontier; Multi-Objective Genetic Algorithms

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]