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 条

[31] An integrated approach to mixed-model assembly line balancing and sequencing
Uddin, Mohammad Kamal
Cavia Soto, Marian
Martinez Lastra, Jose L.
[J]. ASSEMBLY AUTOMATION, 2010, 30 (02) : 164 - 172
[32] Mixed-model assembly line sequencing using beam search
Erel, Erdal
Gocgunz, Yasin
Sabuncuoglu, Ihsan
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2007, 45 (22) : 5265 - 5284
[33] Non-dominated ranked genetic algorithm for a multi-objective mixed-model assembly line sequencing problem
Moradi, H.
Zandieh, M.
Mahdavi, Iraj
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (12) : 3479 - 3499
[34] A genetic algorithm for the stochastic mixed-model U-line balancing and sequencing problem
Ozcan, Ugur
Kellegoz, Talip
Toklu, Bilal
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (06) : 1605 - 1626
[35] An Improved Differential Evolution Algorithm for Mixed-model Assembly Sequencing
Huang Gang
Liu Shaolei
Li Jinhang
Fang Bo
[J]. 2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL IV, 2010, : 368 - 372
[36] An Improved Differential Evolution Algorithm for Mixed-Model Assembly Sequencing
Huang Gang
Liu Shaolei
Li Jinhang
Fang Bo
[J]. APPLIED INFORMATICS AND COMMUNICATION, PT 4, 2011, 227 : 588 - +
[37] A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem
Rahimi-Vahed, Alireza
Mirzaei, Alil Hossein
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2007, 53 (04) : 642 - 666
[38] Multi-criteria sequencing problem for a mixed-model assembly line in a JIT production system
Tavakkoli-Moghaddam, R.
Rahimi-Vahed, A. R.
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 181 (02) : 1471 - 1481
[39] COMPUTATIONAL METHODS FOR THE MIXED-MODEL ASSEMBLY LINE PROBLEM - A REVIEW
SULIMAN, SMA
ALTAMIMI, AM
NAWARA, GM
[J]. JOURNAL OF ENGINEERING SCIENCES, 1985, 11 (02): : 241 - 271
[40] Mixed-model assembly line balancing problem with tasks assignment
Dziki, K.
Krenczyk, D.
[J]. MODERN TECHNOLOGIES IN INDUSTRIAL ENGINEERING VII (MODTECH2019), 2019, 591

← 1 2 3 4 5 →