An imperialist competitive algorithm for a mixed-model assembly line sequencing problem

被引：36

作者：

Moradi, Hadi ^{[1
]}

Zandieh, M. ^{[2
]}

机构：

[1] Islamic Azad Univ, Zarghan Branch, Fac Engn, Zarghan, Iran

[2] Shahid Beheshti Univ, Management & Accounting Fac, Dept Ind Management, GC, Tehran, Iran

来源：

JOURNAL OF MANUFACTURING SYSTEMS | 2013年 / 32卷 / 01期

关键词：

Mixed-model assembly line; Production rate variation; Imperialism competition; Just-in-time; LEVEL SCHEDULES; GENETIC ALGORITHM; OPTIMIZATION; SEARCH; SETUPS; USAGE;

D O I：

10.1016/j.jmsy.2012.05.001

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper presents a novel imperialist competitive algorithm (ICA) to a just-in-time (JIT) sequencing problem where variations of production rate are to be minimized. This type of problem is NP-hard. Up to now, some heuristic and meta-heuristic approaches are proposed to minimize the production rates variation. This paper presents a novel algorithm for optimization which inspired by imperialistic competition in real world. Sequences of products where minimize the production rates variation is desired. Performance of the proposed ICA was compared against a genetic algorithm (GA) in small, medium and large problems. Experimental results show the ICA performance against GA. (C) 2012 The Society of Manufacturing Engineers. Published by Elsevier Ltd. All rights reserved.

引用

页码：46 / 54

页数：9

共 50 条

[21] Optimal production sequencing problem to minimise line stoppage time in a mixed-model assembly line
Tamura, Takayoshi
Okumura, Taiji
Dhakar, Tej Singh
Ohno, Katsuhisa
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (14) : 4299 - 4315
[22] Combining genetic algorithm and simulation for the mixed-model assembly line balancing problem
Su, Ping
Lu, Ye
[J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 314 - +
[23] RESEARCH AND APPLICATION OF MULTI-OBJECTIVE PARETO GENETIC ALGORITHM FOR MIXED-MODEL ASSEMBLY LINE SEQUENCING PROBLEM
Lu, Jiansha
Shi, Jinfeng
Li, Xiulin
[J]. PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 2817 - 2822
[24] A memetic algorithm for multi-criteria sequencing problem for a mixed-model assembly line in a JIT production system
Tavakkoli-Moghaddam, R.
Rahimi-Vahed, A. R.
[J]. 2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 2978 - +
[25] GRASP with path relinking for a multiple objective sequencing problem for a mixed-model assembly line
Alpay, Serafettin
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (21) : 6001 - 6017
[26] A new approach to solve a mixed-model assembly line with a bypass subline sequencing problem
Seyed Mohamad Javad Mirzapour Al-e-hashem
Mir Bahador Aryanezhad
Armin Jabbarzadeh
[J]. The International Journal of Advanced Manufacturing Technology, 2011, 52 : 1053 - 1066
[27] A new approach to solve a mixed-model assembly line with a bypass subline sequencing problem
Al-e-hashem, Seyed Mohamad Javad Mirzapour
Aryanezhad, Mir Bahador
Jabbarzadeh, Armin
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 52 (9-12): : 1053 - 1066
[28] Application of fuzzy genetic algorithm for sequencing in mixed-model assembly line with processing time
Chutima, P
Nimmano, W
Yiangkamolsing, C
[J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2003, 10 (04): : 325 - 331
[29] A multi-objective scatter search for a mixed-model assembly line sequencing problem
Rahimi-Vahed, A. R.
Rabbani, M.
Tavakkoli-Moghaddam, R.
Torabi, S. A.
Jolai, F.
[J]. ADVANCED ENGINEERING INFORMATICS, 2007, 21 (01) : 85 - 99
[30] A Hybrid Immune Algorithm for Sequencing the Mixed-Model Assembly Line with Variable Launching Intervals
Liu, Ran
Lou, Peihuang
Tang, Dunbing
Yang, Lei
[J]. INFORMATION COMPUTING AND APPLICATIONS, PT 1, 2010, 105 : 399 - +

← 1 2 3 4 5 →