Genetic and Memetic Algorithms for Sequencing a New JIT Mixed-Model Assembly Line | ||
| AUT Journal of Modeling and Simulation | ||
| مقاله 3، دوره 44، شماره 2، 2012، صفحه 17-28 اصل مقاله (511.36 K) | ||
| نوع مقاله: Research Article | ||
| شناسه دیجیتال (DOI): 10.22060/miscj.2012.123 | ||
| نویسندگان | ||
| R. Tavakkoli-Moghaddam* 1؛ Y. Gholipour-Kanani2؛ R. Cheraghalizadeh3 | ||
| 1Corresponding Author, R. Tavakkoli-Moghaddam is a professor in Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran (e-mail: tavakoli@ut.ac.ir) | ||
| 2Y. Gholipour-Kanani is a faculty member in Department of Management, Qaemshahr Branch, Islamic Azad University, Qaemshahr, Iran (e-mail: gholipourkanani@yahoo.com) | ||
| 3R. Cheraghalizadeh has received her M.Sc. degree from Mazandaran University of Science & Technology, Babol, Iran (e-mail: r_cheraghalizadeh@yahoo.com) | ||
| چکیده | ||
| This paper presents a new mathematical programming model for the bi-criteria mixed-model assembly line balancing problem in a just-in-time (JIT) production system. There is a set of criteria to judge sequences of the product mix in terms of the effective utilization of the system. The primary goal of this model is to minimize the setup cost and the stoppage assembly line cost, simultaneously. Because of its complexity to be optimally solved in a reasonable time, we propose and develop two evolutionary meta-heuristics based on a genetic algorithm (GA) and a memetic algorithm (MA). The proposed heuristics are evaluated by the use of random iterations, and the related results obtained confirm their efficiency and effectiveness in order to provide good solutions for medium and large-scale problems. | ||
| کلیدواژهها | ||
| JIT mixed-model assembly line balancing؛ Setup cost؛ Stoppage cost؛ genetic algorithm؛ Memetic algorithm | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 3,109 تعداد دریافت فایل اصل مقاله: 2,208 |
||
| تعداد نشریات | 9 |
| تعداد شمارهها | 455 |
| تعداد مقالات | 5,771 |
| تعداد مشاهده مقاله | 8,375,616 |
| تعداد دریافت فایل اصل مقاله | 6,934,531 |