Solving Complex Crew Allocation Problems in Labour-Intensive Industries Using Genetic Algorithms (original) (raw)
AI-generated Abstract
This research addresses the complex crew allocation problem in labour-intensive industries, particularly within job shop production settings. It highlights the inefficiencies of traditional methods and proposes a Genetic Algorithm-based solution to optimize crew allocation, aiming to reduce idle time and operational costs. The study presents a systematic approach through a simulation system, demonstrating improved productivity through effective resource management.
Sign up for access to the world's latest research.
checkGet notified about relevant papers
checkSave papers to use in your research
checkJoin the discussion with peers
checkTrack your impact
Related papers
Computing in Civil and Building Engineering, Proceedings of the International Conference, 2010
This paper presents an innovative approach to solve complex crew allocation problems in any labourintensive industry. This has been achieved by combining simulation with a Genetic Algorithm (GA). The integrated system determines the least costly and most productive crews to be allocated on any production process. Discrete Event Simulation methodology is used to simulate a manufacturing system. The concept of a multi-layer chromosome is proposed to store different data sets in a multilayer structure. GA operators ...
The increased use of precast components in building and heavy civil engineering projects has led to the introduction of innovative management and scheduling systems to meet the demand for increased reliability, efficiency and cost reduction. The aim of this study is to develop an innovative crew allocation system that can efficiently allocate crews of workers to labour-intensive repetitive processes. The objective is to improve off-site precast production operations using Multi-Layered Genetic Algorithms. The Multi-Layered concept emerged in response to the requirement of modelling different sets of labour inputs. As part of the techniques used in developing a Crew Allocation " SIM_Crew " System, a process mapping methodology is used to model processes of precast concrete operations and to provide the framework and input required for simulation. Process simulation is then used to model and imitate all production processes and Genetic Algorithms (GAs) are embedded within the simulation model to provide a rapid and intelligent search. A Multi-Layered chromosome is used to store different sets of inputs such as crews working on different shifts and process priorities. A 'Class Interval' selection strategy is developed to improve the chance of selecting the most promising chromosomes for a further investigation. Multi-Layered Dynamic crossover and mutation operators are developed to increase the randomness of searching mechanism in the solution space. The results illustrate that adopting different combinations of crews of workers has a substantial impact on the labour allocation cost and this should lead to increased efficiency and lower production cost. In addition, the results of the simulation show that reduced throughput and process-waiting times and improved resource utilisation profiles can be achieved when compared to a real-life case study.
2020 Winter Simulation Conference (WSC), 2020
Modular construction is gaining popularity in the USA due to several advantages over stick-built methods in terms of reduced waste and faster production. Since modular construction factories operate as an assembly line, the number of workers at various workstations dictates the efficiency of the overall production. This paper presents a resource allocation framework combining discrete event simulation (DES) model and genetic algorithm (GA) to facilitate data-driven decision making. The DES model simulates the process of building modular units in the factory, and the GA optimizes the number of the worker at different workstations yielding to minimum makespan. A case study with a real-world modular construction factory showed that optimizing the assignment of available workers can reduce the makespan by up to 15%. This study demonstrates the potential of the proposed method as a practical tool to optimize resource allocation in the uncertain work environments in modular construction factories.
Optimization of Allocating Multi-Skilled Labor Resources Using Genetic Algorithms
One of the challenging aspects in planning construction projects is finding the optimum allocation of the constrained labor resources. Different scheduling methods have been established to minimize activities durations and lags in projects with constrained resources. However, most of the approaches assume single-skilled labor. In the literature, utilization of multi-skilled labor gives flexibility in the construction that allows for improvement in productivity and reduction in indirect labor costs; that is why researchers recently have proposed new techniques employing the multi-skilling concept. In this research, a model was developed to optimize the labor resource allocation of a typical multistory building to obtain the minimum project duration. The model takes into consideration the probability that any labor resource can work as any other labor resource with a dynamic effect on its productivity. The model is run using genetic algorithms to optimally allocate the available diffe...
Loading Preview
Sorry, preview is currently unavailable. You can download the paper by clicking the button above.