Developing Crew Allocation System for the Precast Industry Using Genetic Algorithms

被引:52
作者
Al-Bazi, Ammar [1 ]
Dawood, Nashwan [1 ]
机构
[1] Univ Teesside, CCIR, SSE, Middlesbrough, Cleveland, England
基金
美国国家科学基金会;
关键词
NEURAL DYNAMICS MODEL; COST OPTIMIZATION; RESOURCE-ALLOCATION;
D O I
10.1111/j.1467-8667.2010.00666.x
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The Precast Concrete Industry (PCI) is one of the major contributors to the national economy and can be categorized as labor-intensive industry. It is currently experiencing shortcomings in terms of delivery products at a competitive cost and time. This is mainly due to the inefficiencies associate with planning and scheduling of skilled operators within crew configurations. This article presents a new strategy for efficient allocation of crews of workers in the precast concrete industry using Genetic Algorithms-based simulation modeling. The aim of this study is to develop a crew allocation system that can efficiently allocate possible crews of workers to precast concrete labor-intensive repetitive processes. Genetic algorithms (GAs) have been developed to solve this type of problem. Process mapping methodologies were used to identify and document the processes involved in producing precast components. Then process simulation was used to model and simulate all these processes and GAs were tailored to be embedded with the simulation model for a better search of promising solutions. GA operators were designed to suit this type of allocation problem. "Class Interval" selection strategy was developed to give a greater opportunity for the promising chromosomes to be chosen for further investigation. Dynamic crossover and mutation operators were developed to add more randomness to the search mechanism. The results showed that adopting different combinations of crews of workers had a substantial impact on reducing the process throughput time, minimizing resources cost, and achieving the required operatives utilization.
引用
收藏
页码:581 / 595
页数:15
相关论文
共 43 条
[1]   Scheduling cost optimization and neural dynamics model for construction [J].
Adeli, H ;
Karim, A .
JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT-ASCE, 1997, 123 (04) :450-458
[2]   CONCURRENT GENETIC ALGORITHMS FOR OPTIMIZATION OF LARGE STRUCTURE [J].
ADELI, H ;
CHENG, NT .
JOURNAL OF AEROSPACE ENGINEERING, 1994, 7 (03) :276-296
[3]   DISTRIBUTED GENETIC ALGORITHM FOR STRUCTURAL OPTIMIZATION [J].
ADELI, H ;
KUMAR, S .
JOURNAL OF AEROSPACE ENGINEERING, 1995, 8 (03) :156-163
[4]   CONCURRENT STRUCTURAL OPTIMIZATION ON MASSIVELY-PARALLEL SUPERCOMPUTER [J].
ADELI, H ;
KUMAR, S .
JOURNAL OF STRUCTURAL ENGINEERING-ASCE, 1995, 121 (11) :1588-1597
[5]   AUGMENTED LAGRANGIAN GENETIC ALGORITHM FOR STRUCTURAL OPTIMIZATION [J].
ADELI, H ;
CHENG, NT .
JOURNAL OF AEROSPACE ENGINEERING, 1994, 7 (01) :104-118
[6]  
ADELI H, 1996, MICROCOMPUTERS CIVIL, V11, P335
[7]   A robust genetic algorithm for resource allocation in project scheduling [J].
Alcaraz, J ;
Maroto, C .
ANNALS OF OPERATIONS RESEARCH, 2001, 102 (1-4) :83-109
[8]  
ANTTILA M, 2005, P 19 EUR C MOD SIM
[9]  
BOYABATLI O, 2007, J SYSTEMIC CYBERNETI, V2, P78
[10]   An evolutionary multiclass algorithm for automatic classification of high range resolution radar targets [J].
Carro-Calvo, Leo ;
Salcedo-Sanz, Sancho ;
Gil-Pita, Roberto ;
Portilla-Figueras, Antonio ;
Rosa-Zurera, Manuel .
INTEGRATED COMPUTER-AIDED ENGINEERING, 2009, 16 (01) :51-60