**Commenced**in January 2007

**Frequency:**Monthly

**Edition:**International

**Paper Count:**877

# Search results for: Estimate At Completion

##### 877 Application of Data Mining Tools to Predicate Completion Time of a Project

**Authors:**
Seyed Hossein Iranmanesh,
Zahra Mokhtari

**Abstract:**

**Keywords:**
Data Mining Techniques,
Earned Duration Method,
Earned Value,
Estimate At Completion.

##### 876 The Partial Non-combinatorially Symmetric N10 -Matrix Completion Problem

**Authors:**
Gu-Fang Mou,
Ting-Zhu Huang

**Abstract:**

An n×n matrix is called an N1 0 -matrix if all principal minors are non-positive and each entry is non-positive. In this paper, we study the partial non-combinatorially symmetric N1 0 -matrix completion problems if the graph of its specified entries is a transitive tournament or a double cycle. In general, these digraphs do not have N1 0 -completion. Therefore, we have given sufficient conditions that guarantee the existence of the N1 0 -completion for these digraphs.

**Keywords:**
Matrix completion,
matrix completion,
N10 -matrix,
non-combinatorially symmetric,
cycle,
digraph.

##### 875 Completion Number of a Graph

**Authors:**
Sudhakar G

**Abstract:**

In this paper a new concept of partial complement of a graph G is introduced and using the same a new graph parameter, called completion number of a graph G, denoted by c(G) is defined. Some basic properties of graph parameter, completion number, are studied and upperbounds for completion number of classes of graphs are obtained , the paper includes the characterization also.

**Keywords:**
Completion Number,
Maximum Independent subset,
Partial complements,
Partial self complementary

##### 874 Image Segmentation Using Suprathreshold Stochastic Resonance

**Authors:**
Rajib Kumar Jha,
P.K.Biswas,
B.N.Chatterji

**Abstract:**

In this paper a new concept of partial complement of a graph G is introduced and using the same a new graph parameter, called completion number of a graph G, denoted by c(G) is defined. Some basic properties of graph parameter, completion number, are studied and upperbounds for completion number of classes of graphs are obtained , the paper includes the characterization also.

**Keywords:**
Completion Number,
Maximum Independent subset,
Partial complements,
Partial self complementary.

##### 873 Application of Natural Clay to Formulate Nontraditional Completion Fluid that Triples Oil Productivity

**Authors:**
Munawar Khalil,
Badrul Mohamed Jan,
Abdul Aziz Abdul Raman

**Abstract:**

**Keywords:**
Completion fluid,
underbalance,
clay,
oil production.

##### 872 The Relative Efficiency Based on the MSE in Generalized Ridge Estimate

**Authors:**
Chao Yuan,
Bao Guang Tian

**Abstract:**

**Keywords:**
Ridge estimate,
generalized ridge estimate,
MSE,
relative efficiency.

##### 871 Matrix Completion with Heterogeneous Observation Cost Using Sparsity-Number of Column-Space

**Authors:**
Ilqar Ramazanli

**Abstract:**

The matrix completion problem has been studied broadly under many underlying conditions. In many real-life scenarios, we could expect elements from distinct columns or distinct positions to have a different cost. In this paper, we explore this generalization under adaptive conditions. We approach the problem under two different cost models. The first one is that entries from different columns have different observation costs, but, within the same column, each entry has a uniform cost. The second one is any two entry has different observation cost, despite being the same or different columns. We provide complexity analysis of our algorithms and provide tightness guarantees.

**Keywords:**
Matrix completion,
adaptive learning,
heterogeneous
cost,
Matroid optimization.

##### 870 The Influence of Beta Shape Parameters in Project Planning

**Authors:**
Αlexios Kotsakis,
Stefanos Katsavounis,
Dimitra Alexiou

**Abstract:**

Networks can be utilized to represent project planning problems, using nodes for activities and arcs to indicate precedence relationship between them. For fixed activity duration, a simple algorithm calculates the amount of time required to complete a project, followed by the activities that comprise the critical path. Program Evaluation and Review Technique (PERT) generalizes the above model by incorporating uncertainty, allowing activity durations to be random variables, producing nevertheless a relatively crude solution in planning problems. In this paper, based on the findings of the relevant literature, which strongly suggests that a Beta distribution can be employed to model earthmoving activities, we utilize Monte Carlo simulation, to estimate the project completion time distribution and measure the influence of skewness, an element inherent in activities of modern technical projects. We also extract the activity criticality index, with an ultimate goal to produce more accurate planning estimations.

**Keywords:**
Beta distribution,
PERT,
Monte Carlo Simulation,
skewness,
project completion time distribution.

##### 869 Maximizer of the Posterior Marginal Estimate for Noise Reduction of JPEG-compressed Image

**Authors:**
Yohei Saika,
Yuji Haraguchi

**Abstract:**

**Keywords:**
Noise reduction,
JPEG-compressed image,
Bayesian
inference,
the maximizer of the posterior marginal estimate

##### 868 Completion Latin Square for Wavelength Routing

**Authors:**
Ali Habiboghli,
Rouhollah Mostafaei,
Vasif Nabiyev

**Abstract:**

**Keywords:**
Latin Router,
Constraint Satisfaction Problem,
Wavelength Routing.

##### 867 Minimizing Makespan Subject to Budget Limitation in Parallel Flow Shop

**Authors:**
Amin Sahraeian

**Abstract:**

**Keywords:**
parallel flow shop,
make span,
linear programming,
budget

##### 866 The Study of Relative Efficiency in Growth Curve Model

**Authors:**
Nan Chen,
Baoguang Tian

**Abstract:**

In this paper, some relative efficiency have been discussed, including the LSE estimate with respect to BLUE in curve model. Four new kinds of relative efficiency have defined, and their upper bounds have been discussed.

**Keywords:**
Relative efficiency,
LSE estimate,
BLUE estimate,
Upper bound,
Curve model.

##### 865 Solution Approaches for Some Scheduling Problems with Learning Effect and Job Dependent Delivery Times

**Authors:**
M. Duran Toksarı,
B. Uçarkuş

**Abstract:**

**Keywords:**
Delivery times,
learning effect,
makespan,
scheduling,
total completion time.

##### 864 Study on the Self-Location Estimate by the Evolutional Triangle Similarity Matching Using Artificial Bee Colony Algorithm

**Authors:**
Yuji Kageyama,
Shin Nagata,
Tatsuya Takino,
Izuru Nomura,
Hiroyuki Kamata

**Abstract:**

In previous study, technique to estimate a self-location by using a lunar image is proposed.We consider the improvement of the conventional method in consideration of FPGA implementationin this paper. Specifically, we introduce Artificial Bee Colony algorithm for reduction of search time.In addition, we use fixed point arithmetic to enable high-speed operation on FPGA.

**Keywords:**
SLIM,
Artificial Bee Colony Algorithm,
Location Estimate.

##### 863 Maximizer of the Posterior Marginal Estimate of Phase Unwrapping Based On Statistical Mechanics of the Q-Ising Model

**Authors:**
Yohei Saika,
Tatsuya Uezu

**Abstract:**

We constructed a method of phase unwrapping for a typical wave-front by utilizing the maximizer of the posterior marginal (MPM) estimate corresponding to equilibrium statistical mechanics of the three-state Ising model on a square lattice on the basis of an analogy between statistical mechanics and Bayesian inference. We investigated the static properties of an MPM estimate from a phase diagram using Monte Carlo simulation for a typical wave-front with synthetic aperture radar (SAR) interferometry. The simulations clarified that the surface-consistency conditions were useful for extending the phase where the MPM estimate was successful in phase unwrapping with a high degree of accuracy and that introducing prior information into the MPM estimate also made it possible to extend the phase under the constraint of the surface-consistency conditions with a high degree of accuracy. We also found that the MPM estimate could be used to reconstruct the original wave-fronts more smoothly, if we appropriately tuned hyper-parameters corresponding to temperature to utilize fluctuations around the MAP solution. Also, from the viewpoint of statistical mechanics of the Q-Ising model, we found that the MPM estimate was regarded as a method for searching the ground state by utilizing thermal fluctuations under the constraint of the surface-consistency condition.

**Keywords:**
Bayesian inference,
maximizer of the posterior
marginal estimate,
phase unwrapping,
Monte Carlo simulation,
statistical mechanics

##### 862 Real-Time Measurement Approach for Tracking the ΔV10 Estimate Value of DC EAF

**Authors:**
Jin-Lung Guan,
Jyh-Cherng Gu,
Chun-Wei Huang,
Hsin-Hung Chang

**Abstract:**

This investigation develops a revisable method for estimating the estimate value of equivalent 10 Hz voltage flicker (DV_{10}) of a DC Electric Arc Furnace (EAF). This study also discusses three 161kV DC EAFs by field measurement, with those results indicating that the estimated DV_{10} value is significantly smaller than the survey value. The key point is that the conventional means of estimating DV_{10} is inappropriate. There is a main cause as the assumed Q_{max} is too small.

Although DC EAF is regularly operated in a constant MVA mode, the reactive power variation in the Main Transformer (MT) is more significant than that in the Furnace Transformer (FT). A substantial difference exists between estimated maximum reactive power fluctuation (DQ_{max}) and the survey value from actual DC EAF operations. However, this study proposes a revisable method that can obtain a more accurate DV_{10} estimate than the conventional method.

**Keywords:**
Voltage Flicker,
dc EAF,
Estimate Value,
DV10.

##### 861 Genetic Algorithm Parameters Optimization for Bi-Criteria Multiprocessor Task Scheduling Using Design of Experiments

**Authors:**
Sunita Dhingra,
Satinder Bal Gupta,
Ranjit Biswas

**Abstract:**

Multiprocessor task scheduling is a NP-hard problem and Genetic Algorithm (GA) has been revealed as an excellent technique for finding an optimal solution. In the past, several methods have been considered for the solution of this problem based on GAs. But, all these methods consider single criteria and in the present work, minimization of the bi-criteria multiprocessor task scheduling problem has been considered which includes weighted sum of makespan & total completion time. Efficiency and effectiveness of genetic algorithm can be achieved by optimization of its different parameters such as crossover, mutation, crossover probability, selection function etc. The effects of GA parameters on minimization of bi-criteria fitness function and subsequent setting of parameters have been accomplished by central composite design (CCD) approach of response surface methodology (RSM) of Design of Experiments. The experiments have been performed with different levels of GA parameters and analysis of variance has been performed for significant parameters for minimisation of makespan and total completion time simultaneously.

**Keywords:**
Multiprocessor task scheduling,
Design of experiments,
Genetic Algorithm,
Makespan,
Total completion time.

##### 860 Flexible Wormhole-Switched Network-on-chip with Two-Level Priority Data Delivery Service

**Authors:**
Faizal A. Samman,
Thomas Hollstein,
Manfred Glesner

**Abstract:**

**Keywords:**
Network-on-Chip,
Parallel Pipeline Router Architecture,
Wormhole Switching,
Two-Level Priority Service.

##### 859 Quick Similarity Measurement of Binary Images via Probabilistic Pixel Mapping

**Authors:**
Adnan A. Y. Mustafa

**Abstract:**

In this paper we present a quick technique to measure the similarity between binary images. The technique is based on a probabilistic mapping approach and is fast because only a minute percentage of the image pixels need to be compared to measure the similarity, and not the whole image. We exploit the power of the Probabilistic Matching Model for Binary Images (PMMBI) to arrive at an estimate of the similarity. We show that the estimate is a good approximation of the actual value, and the quality of the estimate can be improved further with increased image mappings. Furthermore, the technique is image size invariant; the similarity between big images can be measured as fast as that for small images. Examples of trials conducted on real images are presented.

**Keywords:**
Big images,
binary images,
similarity,
matching.

##### 858 The Reach of Shopping Center Layout Form on U Subway - Based On Kernel Density Estimate

**Authors:**
Wen Liu

**Abstract:**

With the rapid progress of modern cities, the railway construction must be developing quickly in China.As a typical high-density country, shopping center on the subway should be one important factor during the process of urban development. The paper discusses the influence of the layout of shopping center on the subway, and put it in the time and space’s axis of Shanghai urban development. We usethe digital technology to establish the database of relevant information. And then get the change role about shopping center on subway in Shanghaiby the Kernel density estimate.The result shows the development of shopping center on subway has a relationship with local economic strength, population size, policysupport, and city construction. And the suburbanization trend of shopping center would be increasingly significant.By this case research, we could see the Kernel density estimate is an efficient analysis method on the spatial layout. It could reveal the characters of layout form of shopping center on subway in essence. And it can also be applied to the other research of space form.

**Keywords:**
Shanghai,
Shopping center on the subway,
Layout
form,
The Kernel density estimate.

##### 857 The Using Artificial Neural Network to Estimate of Chemical Oxygen Demand

**Authors:**
S. Areerachakul

**Abstract:**

Nowadays, the increase of human population every year results in increasing of water usage and demand. Saen Saep canal is important canal in Bangkok. The main objective of this study is using Artificial Neural Network (ANN) model to estimate the Chemical Oxygen Demand (COD) on data from 11 sampling sites. The data is obtained from the Department of Drainage and Sewerage, Bangkok Metropolitan Administration, during 2007-2011. The twelve parameters of water quality are used as the input of the models. These water quality indices affect the COD. The experimental results indicate that the ANN model provides a high correlation coefficient (R=0.89).

**Keywords:**
Artificial neural network,
chemical oxygen demand,
estimate,
surface water.

##### 856 Self-Assembling Hypernetworks for Cognitive Learning of Linguistic Memory

**Authors:**
Byoung-Tak Zhang,
Chan-Hoon Park

**Abstract:**

**Keywords:**
Linguistic recall memory,
sentence completion task,
self-organizing hypernetworks,
cognitive learning and memory.

##### 855 Stochastic Risk Analysis Framework for Building Construction Projects

**Authors:**
Abdulkadir Abu Lawal

**Abstract:**

The study was carried out to establish the probability density function of some selected building construction projects of similar complexity delivered using Bill of Quantities (BQ) and Lump Sum (LS) forms of contract, and to draw a reliability scenario for each form of contract. 30 of such delivered projects are analyzed for each of the contract forms using Weibull Analysis, and their Weibull functions (α, and β) are determined based on their completion times. For the BQ form of contract delivered projects, α is calculated as 1.6737E20 and β as + 0.0115 and for the LS form, α is found to be 5.6556E03 and β is determined as + 0.4535. Using these values, respective probability density functions are calculated and plotted, as handy tool for risk analysis of future projects of similar characteristics. By input of variables from other projects, decision making processes can be made for a whole project or its components using EVM Analysis in project evaluation and review techniques. This framework, as a quantitative approach, depends on the assumption of normality in projects completion time, it can help greatly in determining the completion time probability for veritable projects using any of the contract forms under consideration. Projects aspects that are not amenable to measurement, on the other hand, can be analyzed using fuzzy sets and fuzzy logic. This scenario can be drawn for different types of building construction projects, and using different suitable forms of contract in projects delivery.

**Keywords:**
Building construction,
Projects,
Forms of contract,
Probability density function,
Reliability scenario.

##### 854 The Study of the Discrete Risk Model with Random Income

**Authors:**
Peichen Zhao

**Abstract:**

In this paper, we extend the compound binomial model to the case where the premium income process, based on a binomial process, is no longer a linear function. First, a mathematically recursive formula is derived for non ruin probability, and then, we examine the expected discounted penalty function, satisfy a defect renewal equation. Third, the asymptotic estimate for the expected discounted penalty function is then given. Finally, we give two examples of ruin quantities to illustrate applications of the recursive formula and the asymptotic estimate for penalty function.

**Keywords:**
Discounted penalty function,
compound binomial process,
recursive formula,
discrete renewal equation,
asymptotic estimate.

##### 853 A Construction Management Tool: Determining a Project Schedule Typical Behaviors Using Cluster Analysis

**Authors:**
Natalia Rudeli,
Elisabeth Viles,
Adrian Santilli

**Abstract:**

Delays in the construction industry are a global phenomenon. Many construction projects experience extensive delays exceeding the initially estimated completion time. The main purpose of this study is to identify construction projects typical behaviors in order to develop a prognosis and management tool. Being able to know a construction projects schedule tendency will enable evidence-based decision-making to allow resolutions to be made before delays occur. This study presents an innovative approach that uses Cluster Analysis Method to support predictions during Earned Value Analyses. A clustering analysis was used to predict future scheduling, Earned Value Management (EVM), and Earned Schedule (ES) principal Indexes behaviors in construction projects. The analysis was made using a database with 90 different construction projects. It was validated with additional data extracted from literature and with another 15 contrasting projects. For all projects, planned and executed schedules were collected and the EVM and ES principal indexes were calculated. A complete linkage classification method was used. In this way, the cluster analysis made considers that the distance (or similarity) between two clusters must be measured by its most disparate elements, i.e. that the distance is given by the maximum span among its components. Finally, through the use of EVM and ES Indexes and Tukey and Fisher Pairwise Comparisons, the statistical dissimilarity was verified and four clusters were obtained. It can be said that construction projects show an average delay of 35% of its planned completion time. Furthermore, four typical behaviors were found and for each of the obtained clusters, the interim milestones and the necessary rhythms of construction were identified. In general, detected typical behaviors are: (1) Projects that perform a 5% of work advance in the first two tenths and maintain a constant rhythm until completion (greater than 10% for each remaining tenth), being able to finish on the initially estimated time. (2) Projects that start with an adequate construction rate but suffer minor delays culminating with a total delay of almost 27% of the planned time. (3) Projects which start with a performance below the planned rate and end up with an average delay of 64%, and (4) projects that begin with a poor performance, suffer great delays and end up with an average delay of a 120% of the planned completion time. The obtained clusters compose a tool to identify the behavior of new construction projects by comparing their current work performance to the validated database, thus allowing the correction of initial estimations towards more accurate completion schedules.

**Keywords:**
Cluster analysis,
construction management,
earned value,
schedule.

##### 852 Software Effort Estimation Models Using Radial Basis Function Network

**Authors:**
E. Praynlin,
P. Latha

**Abstract:**

Software Effort Estimation is the process of estimating the effort required to develop software. By estimating the effort, the cost and schedule required to estimate the software can be determined. Accurate Estimate helps the developer to allocate the resource accordingly in order to avoid cost overrun and schedule overrun. Several methods are available in order to estimate the effort among which soft computing based method plays a prominent role. Software cost estimation deals with lot of uncertainty among all soft computing methods neural network is good in handling uncertainty. In this paper Radial Basis Function Network is compared with the back propagation network and the results are validated using six data sets and it is found that RBFN is best suitable to estimate the effort. The Results are validated using two tests the error test and the statistical test.

**Keywords:**
Software cost estimation,
Radial Basis Function Network (RBFN),
Back propagation function network,
Mean Magnitude of Relative Error (MMRE).

##### 851 The Estimate Rate of Permanent Flow of a Liquid Simulating Blood by Doppler Effect

**Authors:**
Malika.D Kedir-Talha,
Mohammed Mehenni

**Abstract:**

**Keywords:**
Doppler frequency,
Doppler spectrum,
estimate speed,
permanent flow.

##### 850 Application of Artificial Neural Network to Forecast Actual Cost of a Project to Improve Earned Value Management System

**Authors:**
Seyed Hossein Iranmanesh,
Mansoureh Zarezadeh

**Abstract:**

This paper presents an application of Artificial Neural Network (ANN) to forecast actual cost of a project based on the earned value management system (EVMS). For this purpose, some projects randomly selected based on the standard data set , and it is produced necessary progress data such as actual cost ,actual percent complete , baseline cost and percent complete for five periods of project. Then an ANN with five inputs and five outputs and one hidden layer is trained to produce forecasted actual costs. The comparison between real and forecasted data show better performance based on the Mean Absolute Percentage Error (MAPE) criterion. This approach could be applicable to better forecasting the project cost and result in decreasing the risk of project cost overrun, and therefore it is beneficial for planning preventive actions.

**Keywords:**
Earned Value Management System (EVMS),
Artificial Neural Network (ANN),
Estimate At Completion,
Forecasting Methods,
Project Performance Measurement.

##### 849 A Flexible Flowshop Scheduling Problem with Machine Eligibility Constraint and Two Criteria Objective Function

**Authors:**
Bita Tadayon,
Nasser Salmasi

**Abstract:**

**Keywords:**
flexible flowshop scheduling,
group processing,
machine eligibility constraint,
mathematical modeling.

##### 848 Estimation Model of Dry Docking Duration Using Data Mining

**Authors:**
Isti Surjandari,
Riara Novita

**Abstract:**

Maintenance is one of the most important activities in the shipyard industry. However, sometimes it is not supported by adequate services from the shipyard, where inaccuracy in estimating the duration of the ship maintenance is still common. This makes estimation of ship maintenance duration is crucial. This study uses Data Mining approach, i.e., CART (Classification and Regression Tree) to estimate the duration of ship maintenance that is limited to dock works or which is known as dry docking. By using the volume of dock works as an input to estimate the maintenance duration, 4 classes of dry docking duration were obtained with different linear model and job criteria for each class. These linear models can then be used to estimate the duration of dry docking based on job criteria.

**Keywords:**
Classification and regression tree (CART),
data
mining,
dry docking,
maintenance duration.