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 条

[1] An imperialist competitive algorithm in mixed-model assembly line sequencing problem to minimise unfinished works
Zandieh, M.
Moradi, Hadi
[J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE-OPERATIONS & LOGISTICS, 2019, 6 (02) : 179 - 192
[2] An adaptive genetic algorithm approach for the mixed-model assembly line sequencing problem
Akgunduz, Onur Serkan
Tunali, Semra
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (17) : 5157 - 5179
[3] A HYBRID ELECTROMAGNETISM-LIKE ALGORITHM FOR A MIXED-MODEL ASSEMBLY LINE SEQUENCING PROBLEM
Yan, Hong-Sen
Jiang, Tian-Hua
Xiong, Fu-Li
[J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2014, 21 (03): : 153 - 167
[4] A modified colonial competitive algorithm for the mixed-model U-line balancing and sequencing problem
Lian, Kunlei
Zhang, Chaoyong
Gao, Liang
Shao, Xinyu
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (18) : 5117 - 5131
[5] A Sequencing Problem for a Mixed-Model Assembly Line on Supply Chain Management
Hugejile
Hiraki, Shusaku
Xu, Zhuqi
Yang, Shaolan
[J]. LTLGB 2012: PROCEEDINGS OF INTERNATIONAL CONFERENCE ON LOW-CARBON TRANSPORTATION AND LOGISTICS, AND GREEN BUILDINGS. VOL 1, 2013, : 481 - 487
[6] Sequencing problem for a mixed-model assembly line in the Toyota production system
Kotani, S
Ito, T
Ohno, K
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2004, 42 (23) : 4955 - 4974
[7] On Energy Consumption and Productivity in a Mixed-Model Assembly Line Sequencing Problem
Paprocka, Iwona
Krenczyk, Damian
[J]. ENERGIES, 2023, 16 (20)
[8] Real options approach for a mixed-model assembly line sequencing problem
Rabbani, Masoud
Rahimi-Vahed, Alireza
Torabi, Seyed Ali
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 37 (11-12): : 1209 - 1219
[9] Real options approach for a mixed-model assembly line sequencing problem
Masoud Rabbani
Alireza Rahimi-Vahed
Seyed Ali Torabi
[J]. The International Journal of Advanced Manufacturing Technology, 2008, 37 : 1209 - 1219
[10] Mixed-model assembly line sequencing with hybrid genetic algorithm and simulation
Dong, JH
Xiao, TY
Fan, SH
Qiang, L
[J]. SYSTEM SIMULATION AND SCIENTIFIC COMPUTING (SHANGHAI), VOLS I AND II, 2002, : 541 - 545

← 1 2 3 4 5 →