Search results
1 – 10 of over 24000O.O. UGWU and J.H.M. TAH
Resource selection/optimization problems are often characterized by two related problems: numerical function and combinatorial optimization. Although techniques ranging from…
Abstract
Resource selection/optimization problems are often characterized by two related problems: numerical function and combinatorial optimization. Although techniques ranging from classical mathematical programming to knowledge‐based expert systems (KBESs) have been applied to solve the function optimization problem, there still exists the need for improved solution techniques in solving the combinatorial optimization. This paper reports an exploratory work that investigates the integration of genetic algorithms (GAs) with organizational databases to solve the combinatorial problem in resource optimization and management. The solution strategy involved using two levels of knowledge (declarative and procedural) to address the problems of numerical function, and combinatorial optimization of resources. The research shows that GAs can be effectively integrated into the evolving decision support systems (DSSs) for resource optimization and management, and that integrating a hybrid GA that incorporates resource economic and productivity factors, would facilitate the development of a more robust DSS. This helps to overcome the major limitations of current optimization techniques such as linear programming and monolithic techniques such as the KBES. The results also highlighted that GA exhibits the chaotic characteristics that are often observed in other complex non‐linear dynamic systems. The empirical results are discussed, and some recommendations given on how to achieve improved results in adapting GAs for decision support in the architecture, engineering and construction (AEC) sector.
Details
Keywords
Junlong Peng and Xiang-Jun Liu
This research is aimed to mainly be applicable to expediting engineering projects, uses the method of inverse optimization and the double-layer nested genetic algorithm combined…
Abstract
Purpose
This research is aimed to mainly be applicable to expediting engineering projects, uses the method of inverse optimization and the double-layer nested genetic algorithm combined with nonlinear programming algorithm, study how to schedule the number of labor in each process at the minimum cost to achieve an extremely short construction period goal.
Design/methodology/approach
The method of inverse optimization is mainly used in this study. In the first phase, establish a positive optimization model, according to the existing labor constraints, aiming at the shortest construction period. In the second phase, under the condition that the expected shortest construction period is known, on the basis of the positive optimization model, the inverse optimization method is used to establish the inverse optimization model aiming at the minimum change of the number of workers, and finally the optimal labor allocation scheme that meets the conditions is obtained. Finally, use algorithm to solve and prove with a case.
Findings
The case study shows that this method can effectively achieve the extremely short duration goal of the engineering project at the minimum cost, and provide the basis for the decision-making of the engineering project.
Originality/value
The contribution of this paper to the existing knowledge is to carry out a preliminary study on the relatively blank field of the current engineering project with a very short construction period, and provide a path for the vast number of engineering projects with strict requirements on the construction period to achieve a very short construction period, and apply the inverse optimization method to the engineering field. Furthermore, a double-nested genetic algorithm and nonlinear programming algorithm are designed. It can effectively solve various optimization problems.
Details
Keywords
Moaaz Elkabalawy and Osama Moselhi
This paper aims to present an integrated method for optimized project duration and costs, considering the size and cost of crews assigned to project activities' execution modes.
Abstract
Purpose
This paper aims to present an integrated method for optimized project duration and costs, considering the size and cost of crews assigned to project activities' execution modes.
Design/methodology/approach
The proposed method utilizes fuzzy set theory (FSs) for modeling uncertainties associated with activities' duration and cost and genetic algorithm (GA) for optimizing project schedule. The method has four main modules that support two optimization methods: modeling uncertainty and defuzzification module; scheduling module; cost calculations module; and decision-support module. The first optimization method uses the elitist non-dominated sorting genetic algorithm (NSGA-II), while the second uses a dynamic weighted optimization genetic algorithm. The developed scheduling and optimization methods are coded in python as a stand-alone automated computerized tool to facilitate the developed method's application.
Findings
The developed method is applied to a numerical example to demonstrate its use and illustrate its capabilities. The method was validated using a multi-layered comparative analysis that involves performance evaluation, statistical comparisons and stability evaluation. Results indicated that NSGA-II outperformed the weighted optimization method, resulting in a better global optimum solution, which avoided local minima entrapment. Moreover, the developed method was constructed under a deterministic scenario to evaluate its performance in finding optimal solutions against the previously developed literature methods. Results showed the developed method's superiority in finding a better optimal set of solutions in a reasonable processing time.
Originality/value
The novelty of the proposed method lies in its capacity to consider resource planning and project scheduling under uncertainty simultaneously while accounting for activity splitting.
Details
Keywords
Emad Elbeltagi, Mohammed Ammar, Haytham Sanad and Moustafa Kassab
Developing an optimized project schedule that considers all decision criteria represents a challenge for project managers. The purpose of this paper is to provide a…
Abstract
Purpose
Developing an optimized project schedule that considers all decision criteria represents a challenge for project managers. The purpose of this paper is to provide a multi-objectives overall optimization model for project scheduling considering time, cost, resources, and cash flow. This development aims to overcome the limitations of optimizing each objective at once resulting of non-overall optimized schedule.
Design/methodology/approach
In this paper, a multi-objectives overall optimization model for project scheduling is developed using particle swarm optimization with a new evolutionary strategy based on the compromise solution of the Pareto-front. This model optimizes the most important decisions that affect a given project including: time, cost, resources, and cash flow. The study assumes each activity has different execution methods accompanied by different time, cost, cost distribution pattern, and multiple resource utilization schemes.
Findings
Applying the developed model to schedule a real-life case study project proves that the proposed model is valid in modeling real-life construction projects and gives important results for schedulers and project managers. The proposed model is expected to help construction managers and decision makers in successfully completing the project on time and reduced budget by utilizing the available information and resources.
Originality/value
The paper presented a novel model that has four main characteristics: it produces an optimized schedule considering time, cost, resources, and cash flow simultaneously; it incorporates a powerful particle swarm optimization technique to search for the optimum schedule; it applies multi-objectives optimization rather than single-objective and it uses a unique Pareto-compromise solution to drive the fitness calculations of the evolutionary process.
Details
Keywords
Irina Farquhar and Alan Sorkin
This study proposes targeted modernization of the Department of Defense (DoD's) Joint Forces Ammunition Logistics information system by implementing the optimized innovative…
Abstract
This study proposes targeted modernization of the Department of Defense (DoD's) Joint Forces Ammunition Logistics information system by implementing the optimized innovative information technology open architecture design and integrating Radio Frequency Identification Device data technologies and real-time optimization and control mechanisms as the critical technology components of the solution. The innovative information technology, which pursues the focused logistics, will be deployed in 36 months at the estimated cost of $568 million in constant dollars. We estimate that the Systems, Applications, Products (SAP)-based enterprise integration solution that the Army currently pursues will cost another $1.5 billion through the year 2014; however, it is unlikely to deliver the intended technical capabilities.
Minning Wu, Feng Zhang and X. Rui
Internet of things (IoT) is essential in technical, social and economic domains, but there are many challenges that researchers are continuously trying to solve. Traditional…
Abstract
Purpose
Internet of things (IoT) is essential in technical, social and economic domains, but there are many challenges that researchers are continuously trying to solve. Traditional resource allocation methods in IoT focused on the optimal resource selection process, but the energy consumption for allocating resources is not considered sufficiently. This paper aims to propose a resource allocation technique aiming at energy and delay reduction in resource allocation. Because of the non-deterministic polynomial-time hard nature of the resource allocation issue and the forest optimization algorithm’s success in complex problems, the authors used this algorithm to allocate resources in IoT.
Design/methodology/approach
For the vast majority of IoT applications, energy-efficient communications, sustainable energy supply and reduction of latency have been major goals in resource allocation, making operating systems and applications more efficient. One of the most critical challenges in this field is efficient resource allocation. This paper has provided a new technique to solve the mentioned problem using the forest optimization algorithm. To simulate and analyze the proposed technique, the MATLAB software environment has been used. The results obtained from implementing the proposed method have been compared to the particle swarm optimization (PSO), genetic algorithm (GA) and distance-based algorithm.
Findings
Simulation results show that the proper performance of the proposed technique. The proposed method, in terms of “energy” and “delay,” is better than other ones (GA, PSO and distance-based algorithm).
Practical implications
The paper presents a useful method for improving resource allocation methods. The proposed method has higher efficiency compared to the previous methods. The MATLAB-based simulation results have indicated that energy consumption and delay have been improved compared to other algorithms, which causes the high application of this method in practical projects. In the future, the focus will be on resource failure and reducing the service level agreement violation rate concerning the number of resources.
Originality/value
The proposed technique can solve the mentioned problem in the IoT with the best resource utilization, low delay and reduced energy consumption. The proposed forest optimization-based algorithm is a promising technique to help enterprises participate in IoT initiatives and develop their business.
Details
Keywords
Gunjan Soni, Vipul Jain, Felix T.S. Chan, Ben Niu and Surya Prakash
It is worth mentioning that in supply chain management (SCM), managerial decisions are often based on optimization of resources. Till the early 2000s, supply chain optimization…
Abstract
Purpose
It is worth mentioning that in supply chain management (SCM), managerial decisions are often based on optimization of resources. Till the early 2000s, supply chain optimization problems were being addressed by conventional programming approaches such as Linear Programming, Mixed-Integer Linear Programming and Branch-and-Bound methods. However, the solution convergence in such approaches was slow. But with the advent of Swarm Intelligence (SI)-based algorithms like particle swarm optimization and ant colony optimization, a significant improvement in solution of these problems has been observed. The purpose of this paper is to present and analyze the application of SI algorithms in SCM. The analysis will eventually lead to development of a generalized SI implementation framework for optimization problems in SCM.
Design/methodology/approach
A structured state-of-the-art literature review is presented, which explores the applications of SI algorithms in SCM. It reviews 56 articles published in peer-reviewed journals since 1999 and uses several classification schemes which are critical in designing and solving a supply chain optimization problem using SI algorithms.
Findings
The paper revels growth of swarm-based algorithms and seems to be dominant among all nature-inspired algorithms. The SI algorithms have been used extensively in most of the realms of supply chain network design because of the flexibility in their design and rapid convergence. Large size problems, difficult to manage using exact algorithms could be efficiently handled using SI algorithms. A generalized framework for SI implementation in SCM is proposed which is beneficial to industry practitioners and researchers.
Originality/value
The paper proposes a generic formulation of optimization problems in distribution network design, vehicle routing, resource allocation, inventory management and supplier management areas of SCM which could be solved using SI algorithms. This review also provides a generic framework for SI implementation in supply chain network design and identifies promising emerging issues for further study in this area.
Details
Keywords
Marimuthu Kannimuthu, Benny Raphael, Palaneeswaran Ekambaram and Ananthanarayanan Kuppuswamy
Construction firms keep minimal resources to maintain productive working capital. Hence, resources are constrained and have to be shared among multiple projects in an…
Abstract
Purpose
Construction firms keep minimal resources to maintain productive working capital. Hence, resources are constrained and have to be shared among multiple projects in an organization. Optimal allocation of resources is a key challenge in such situations. Several approaches and heuristics have been proposed for this task. The purpose of this paper is to compare two approaches for multi-mode resource-constrained project scheduling in a multi-project environment. These are the single-project approach (portfolio optimization) and the multi-project approach (each project is optimized individually, and then heuristic rules are used to satisfy the portfolio constraint).
Design/methodology/approach
A direct search algorithm called Probabilistic Global Search Lausanne is used for schedule optimization. Multiple solutions are generated that achieve different trade-offs among the three criteria, namely, time, cost and quality. Good compromise solutions among these are identified using a multi-criteria decision making method, Relaxed Restricted Pareto Version 4. The solutions obtained using the single-project and multi-project approaches are compared in order to evaluate their advantages and disadvantages. Data from two sources are used for the evaluation: modified multi-mode resource-constrained project scheduling problem data sets from the project scheduling problem library (PSPLIB) and three real case study projects in India.
Findings
Computational results prove the superiority of the single-project approach over heuristic priority rules (multi-project approach). The single-project approach identifies better solutions compared to the multi-project approach. However, the multi-project approach involves fewer optimization variables and is faster in execution.
Research limitations/implications
It is feasible to adopt the single-project approach in practice; realistic resource constraints can be incorporated in a multi-objective optimization formulation; and good compromise solutions that achieve acceptable trade-offs among the conflicting objectives can be identified.
Originality/value
An integer programming model was developed in this research to optimize the multiple objectives in a multi-project environment considering explicit resource constraints and maximum daily costs constraints. This model was used to compare the performance of the two multi-project environment approaches. Unlike existing work in this area, the model used to predict the quality of activity execution modes is based on data collected from real construction projects.
Details
Keywords
Amer Fahmy, Tarek Hassan, Hesham Bassioni and Ronald McCaffer
Basic project control through traditional methods is not sufficient to manage the majority of real-time events in most construction projects. The purpose of this paper is to…
Abstract
Purpose
Basic project control through traditional methods is not sufficient to manage the majority of real-time events in most construction projects. The purpose of this paper is to propose a Dynamic Scheduling (DS) model that utilizes multi-objective optimization of cost, time, resources and cash flow, throughout project construction.
Design/methodology/approach
Upon reviewing the topic of DS, a worldwide internet survey with 364 respondents was conducted to define end-user requirements. The model was formulated and solution algorithms discussed. Verification was reported using predefined problem sets and a real-life case. Validation was performed via feedback from industry experts.
Findings
The need for multi-objective dynamic software optimization of construction schedules and the ability to choose among a set of optimal alternatives were highlighted. Model verification through well-known test cases and a real-life project case study showed that the model successfully achieved the required dynamic functionality whether under the small solved example or under the complex case study. The model was validated for practicality, optimization of various DS schedule quality gates, ease of use and software integration with contemporary project management practices.
Practical implications
Optimized real-time scheduling can provide better resources management including labor utilization and cost efficiency. Furthermore, DS contributes to optimum materials procurement, thus minimizing waste.
Social implications
Optimized real-time scheduling can provide better resources management including labor utilization and cost efficiency. Furthermore, DS contributes to optimum materials procurement, thus minimizing waste.
Originality/value
The paper illustrates the importance of DS in construction, identifies the user needs and overviews the development, verification and validation of a model that supports the generation of high-quality schedules beneficial to large-scale projects.
Details
Keywords
The purpose of this paper is to eliminate the wastes and inefficient procedures in the maintenance organization of aircraft so as to reduce its downtime and increase mission…
Abstract
Purpose
The purpose of this paper is to eliminate the wastes and inefficient procedures in the maintenance organization of aircraft so as to reduce its downtime and increase mission availability.
Design/methodology/approach
Customized lean Six Sigma (LSS) was applied at the task level and servicing cycle level to reduce the task content, cycle length and resources in servicing. The loading of the servicing facility was simulated through a simulation program developed from a statistical analysis of historical data for validating/simulating/determining optimum loading of servicing facility with refined tasks, reduced cycle length and resources. In simulation, the optimum combination of manpower, resources and infrastructure at the facility level was determined through sensitive analysis and design of experiments (DoE).
Findings
Optimization at the task level and its re-organization at the servicing cycle level reduced the cycle length by 55-68 per cent and manpower resources by 26 per cent. This further reduced facility-level manpower by 25 to 40 per cent, capacity requirements by more than 33 per cent and annual aircraft downtime by 78 per cent. The approach reduced the average number of aircraft undergoing servicing at each airbase at any time from 2.35 to just 0.76 and increased the mission availability to 20 per cent.
Originality/value
The hallmark of the paper has been the design of LSS approach from structured historical data and its validation through innovative simulation. The multi-pronged bottom-up approach practically bundles all wastes resident in the maintenance organization. The paper provides cursory approach to lean practitioners in the elimination of wastes in the maintenance of capital assets like aircraft.
Details