An outer-inner fuzzy cellular automata algorithm for dynamic uncertainty multi-project scheduling problem

Verfasser / Beitragende:
[Wenbin Hu, Huan Wang, Chao Peng, Huang Wang, Huangle Liang, Bo Du]
Ort, Verlag, Jahr:
2015
Enthalten in:
Soft Computing, 19/8(2015-08-01), 2111-2132
Format:
Artikel (online)
ID: 605470103
LEADER caa a22 4500
001 605470103
003 CHVBK
005 20210128100326.0
007 cr unu---uuuuu
008 210128e20150801xx s 000 0 eng
024 7 0 |a 10.1007/s00500-014-1395-5  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s00500-014-1395-5 
245 0 3 |a An outer-inner fuzzy cellular automata algorithm for dynamic uncertainty multi-project scheduling problem  |h [Elektronische Daten]  |c [Wenbin Hu, Huan Wang, Chao Peng, Huang Wang, Huangle Liang, Bo Du] 
520 3 |a Current research on the resource-constrained multi-project scheduling problem (RCMPSP) mainly focuses on the constrained resources or other single uncertainty factor that cannot satisfy the practical need of enterprise management. This paper addresses the dynamic uncertain multi-project scheduling problem (DUMPSP), which alleviates the above problem of RCMPSP by synthesizing the analysis of uncertainty, sensitivity, and lean management of resources and durations. An outer-inner uncertainty fuzzy cellular automata algorithm (OIUFCA) is proposed to solve DUMPSP. The problem is divided into several parts: (1) fuzzy cell is employed to describe the project cell and process cell in DUMPSP; (2) a fuzzy outer cellular automata (FOCA) model is defined to solve the project scheduling of DUMPSP, and a fuzzy inner cellular automata (FICA) model is constructed to solve the process scheduling; (3) multi-level feedback strategy (MFS) is further proposed to deal with the multi-level dual-stage optimization problem of DUMPSP. Besides, FOCA and FICA model execute co-evolution under the control of MFS. Extensive experiments are carried out to evaluate the performances of OIUFCA with other state-of-the-art algorithms. It is revealed that OIUFCA achieves a better performance in success rate and convergence speed in solving DUMPSP, and OIUFCA has a good solution under different conditions of uncertainty, sensibility, and lean management. 
540 |a Springer-Verlag Berlin Heidelberg, 2014 
690 7 |a Cellular automata  |2 nationallicence 
690 7 |a Fuzzy cell  |2 nationallicence 
690 7 |a Uncertainty  |2 nationallicence 
690 7 |a Multi-project scheduling  |2 nationallicence 
690 7 |a Outer-inner  |2 nationallicence 
700 1 |a Hu  |D Wenbin  |u School of Computer, Wuhan University, 430072, Wuhan, Hubei, China  |4 aut 
700 1 |a Wang  |D Huan  |u School of Computer, Wuhan University, 430072, Wuhan, Hubei, China  |4 aut 
700 1 |a Peng  |D Chao  |u School of Computer, Wuhan University, 430072, Wuhan, Hubei, China  |4 aut 
700 1 |a Wang  |D Huang  |u School of Computer, Wuhan University, 430072, Wuhan, Hubei, China  |4 aut 
700 1 |a Liang  |D Huangle  |u School of Computer, Wuhan University, 430072, Wuhan, Hubei, China  |4 aut 
700 1 |a Du  |D Bo  |u School of Computer, Wuhan University, 430072, Wuhan, Hubei, China  |4 aut 
773 0 |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/8(2015-08-01), 2111-2132  |x 1432-7643  |q 19:8<2111  |1 2015  |2 19  |o 500 
856 4 0 |u https://doi.org/10.1007/s00500-014-1395-5  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s00500-014-1395-5  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Hu  |D Wenbin  |u School of Computer, Wuhan University, 430072, Wuhan, Hubei, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Wang  |D Huan  |u School of Computer, Wuhan University, 430072, Wuhan, Hubei, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Peng  |D Chao  |u School of Computer, Wuhan University, 430072, Wuhan, Hubei, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Wang  |D Huang  |u School of Computer, Wuhan University, 430072, Wuhan, Hubei, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Liang  |D Huangle  |u School of Computer, Wuhan University, 430072, Wuhan, Hubei, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Du  |D Bo  |u School of Computer, Wuhan University, 430072, Wuhan, Hubei, China  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/8(2015-08-01), 2111-2132  |x 1432-7643  |q 19:8<2111  |1 2015  |2 19  |o 500