کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
381127 1437475 2011 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints
چکیده انگلیسی

In this paper, we propose a hybrid genetic algorithm to solve mixed model assembly line balancing problem of type I (MMALBP-I). There are three objectives to be achieved: to minimize the number of workstations, maximize the workload smoothness between workstations, and maximize the workload smoothness within workstations. The proposed approach is able to address some particular features of the problem such as parallel workstations and zoning constraints. The genetic algorithm may lack the capability of exploring the solution space effectively. We aim to improve its exploring capability by sequentially hybridizing the three well known heuristics, Kilbridge & Wester Heuristic, Phase-I of Moodie & Young Method, and Ranked Positional Weight Technique, with genetic algorithm. The proposed hybrid genetic algorithm is tested on 20 representatives MMALBP-I and the results are compared with those of other algorithms.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Engineering Applications of Artificial Intelligence - Volume 24, Issue 3, April 2011, Pages 449–457
نویسندگان
, ,