Entropy-based scheduling of resource-constrained construction projects

Christodoulou, Symeon E.; Ellinas, Georgios; Aslani, Pooyan

doi:10.1016/j.autcon.2009.04.007

Cited by 35 publications

(19 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Variable activity duration [1], against fixed activity duration [8], [6]; II. Single recourse scheduling [2] as compared with multiple recourse scheduling [8]; III. allowable pre-emption [16] in opposite to Unallowable pre-emption / interruption [5], [11]; IV.…”

Section: Introductionmentioning

confidence: 99%

A new approach for project resource scheduling with activity compressibility

Karimi-Nasab

Shah-Hoseini

2010

The 40th International Conference on Computers &Amp; Indutrial Engineering

View full text Add to dashboard Cite

This paper presents a new mixed integer model for a special project resource scheduling problem. Project resource scheduling problems are involved in many complicating factors in real world, such as budget limitation and activity compressibility while considering a finite number of renewable resources. Activity compressibility is modeled through a time / cost trade-off relation between the time and cost of performing each activity. In other words, each activity could be performed in a time interval bounded by activity normal time and activity crash time by paying its corresponding costs. As the problem is known to be NP-Hard, a new heuristic solution method is developed to obtain a near optimal resource schedule in a deterministic project planning problem. The algorithm is run on a set of test data and computational experiences report about the superior performance of the algorithm than the existing methods.

show abstract

Section: Introductionmentioning

confidence: 99%

A new approach for project resource scheduling with activity compressibility

Karimi-Nasab

Shah-Hoseini

2010

The 40th International Conference on Computers &Amp; Indutrial Engineering

View full text Add to dashboard Cite

show abstract

“…ENTROPY THEORY Entropy is an important statistical quantity which measures the disorder degree and the amount of wasted energy in the transformation from one state to another in a system [14]. Although the concept of entropy was originally a thermodynamic construct, it has been adapted in other fields of study, including information theory, production planning, resource management, computer modelling and simulation [1] [2] [3] [5] [11]. We will use this measure to quantify the reliability degree associated with the scheduling system under different resource allocation strategies.…”

Section: Problem Definitionmentioning

confidence: 99%

“…Most of the past works are mainly aim to shorten project's completion time and enhance the system throughput, which are the focus in improving scheduling algorithm itself. Some theoretical scheduling papers address the reliability problem of scheduling www.ijacsa.thesai.org system by analyzing the entropy produced by scheduling algorithm [3] or resource [1]. However, most of those methods treat scheduling problem as a linear programming problem.…”

Section: Introductionmentioning

confidence: 99%

A Cost-Efficient and Reliable Resource Allocation Model Based on Cellular Automaton Entropy for Cloud Project Scheduling

Chen¹,

Wang²,

Helian³

2013

IJACSA

View full text Add to dashboard Cite

Abstract-Resource allocation optimization is a typical cloud project scheduling problem: a problem that limits a cloud system's ability to execute and deliver a project as originally planned. The entropy, as a measure of the degree of disorder in a system, is an indicator of a system's tendency to progress out of order and into a chaotic condition, and it can thus serve to measure a cloud system's reliability for project scheduling. In this paper, cellular automaton is used for modeling the complex cloud project scheduling system. Additionally, a method is presented to analysis the reliability of cloud scheduling system by measuring the average resource entropy (ARE). Furthermore, a new cost-efficient and reliable resource allocation (CERRA) model is proposed based on cellular automaton entropy to aid decision maker for planning projects on the cloud. At last, the proposed model is designed using Matlab toolbox and simulated with three basic cloud scheduling algorithm, First Come First Served Algorithm (FCFS), Min-Min Algorithm and Max-Min Algorithm. The simulation results show that the proposed model can lead to achieve a cost-efficient and reliable resource allocation strategy for running projects on the cloud environment.

show abstract

“…According to above research and analysis, the existing resource equilibrium research is mainly based on the traditional network planning technique, such as critical path method and PERT [8] , and is mainly focused on the application of the intelligent algorithms, but the model improvement is rarely researched. In recent years, some scholars start discussing the resource equilibrium model problem.…”

Section: Introductionmentioning

confidence: 99%

Research on New Methods of Multi-project Based on Entropy and Particle Swarm Optimization for Resource Leveling Problem

Han¹,

Zhu²

2017

Proceedings of the 2017 2nd International Symposium on Advances in Electrical, Electronics and Computer Engineering (ISAEECE 20

View full text Add to dashboard Cite

Abstract:The resource leveling optimization is an important content of project management, and the optimization of resource leveling are helpful to solve the contradiction between the requirements and supply, which is of significant importance to the project management. The existing research focus on the innovation of the method, and the research on the innovation of the resource equilibrium model are relatively few. Therefore, in this paper, a resource leveling optimization model of multi-project based on entropy function is designed. Simultaneously, genetic algorithm is adopted to solve this problem.

show abstract

Entropy-based scheduling of resource-constrained construction projects

Cited by 35 publications

References 19 publications

A new approach for project resource scheduling with activity compressibility

A new approach for project resource scheduling with activity compressibility

A Cost-Efficient and Reliable Resource Allocation Model Based on Cellular Automaton Entropy for Cloud Project Scheduling

Research on New Methods of Multi-project Based on Entropy and Particle Swarm Optimization for Resource Leveling Problem

Contact Info

Product

Resources

About