Abstract: This paper presents a genetic algorithm based permutation and non-permutation scheduling heuristics (GAPNP) to solve a multi-stage finite capacity material requirement planning (FCMRP) problem in automotive assembly flow shop with unrelated parallel machines. In the algorithm, the sequences of orders are iteratively improved by the GA characteristics, whereas the required operations are scheduled based on the presented permutation and non-permutation heuristics. Finally, a linear programming is applied to minimize the total cost. The presented GAPNP algorithm is evaluated by using real datasets from automotive companies. The required parameters for GAPNP are intently tuned to obtain a common parameter setting for all case studies. The results show that GAPNP significantly outperforms the benchmark algorithm about 30% on average.
Abstract: This paper presents modeling and control of a highly nonlinear system including, non-interacting two spherical tanks using iterative learning control (ILC). Consequently, the objective of the paper is to control the liquid levels in the nonlinear tanks. First, a proportional-integral-derivative (PID) controller is applied to the plant model as a suitable benchmark for comparison. Then, dynamic responses of the control system corresponding to different step inputs are investigated. It is found that the conventional PID control is not able to fulfill the design criteria such as desired time constant. Consequently, an iterative learning controller is proposed to accurately control the coupled nonlinear tanks system. The simulation results clearly demonstrate the superiority of the presented ILC approach over the conventional PID controller to cope with the nonlinearities presented in the dynamic system.
Abstract: Based on the conjugate gradient (CG) algorithm, the constrained matrix equation AXB=C and the associate optimal approximation problem are considered for the symmetric arrowhead matrix solutions in the premise of consistency. The convergence results of the method are presented. At last, a numerical example is given to illustrate the efficiency of this method.
Abstract: Migration of a core-shell soft particle under the
influence of an external electric field in an electrolyte solution is
studied numerically. The soft particle is coated with a positively
charged polyelectrolyte layer (PEL) and the rigid core is having
a uniform surface charge density. The Darcy-Brinkman extended
Navier-Stokes equations are solved for the motion of the ionized
fluid, the non-linear Nernst-Planck equations for the ion transport and
the Poisson equation for the electric potential. A pressure correction
based iterative algorithm is adopted for numerical computations. The
effects of convection on double layer polarization (DLP) and diffusion
dominated counter ions penetration are investigated for a wide range
of Debye layer thickness, PEL fixed surface charge density, and
permeability of the PEL. Our results show that when the Debye
layer is in order of the particle size, the DLP effect is significant
and produces a reduction in electrophoretic mobility. However, the
double layer polarization effect is negligible for a thin Debye layer
or low permeable cases. The point of zero mobility and the existence
of mobility reversal depending on the electrolyte concentration are
also presented.
Abstract: In order to reduce numerical computations in the
nonlinear dynamic analysis of seismically base-isolated structures, a
Mixed Explicit-Implicit time integration Method (MEIM) has been
proposed. Adopting the explicit conditionally stable central
difference method to compute the nonlinear response of the base
isolation system, and the implicit unconditionally stable Newmark’s
constant average acceleration method to determine the superstructure
linear response, the proposed MEIM, which is conditionally stable
due to the use of the central difference method, allows to avoid the
iterative procedure generally required by conventional monolithic
solution approaches within each time step of the analysis. The main
aim of this paper is to investigate the stability and computational
efficiency of the MEIM when employed to perform the nonlinear
time history analysis of base-isolated structures with sliding bearings.
Indeed, in this case, the critical time step could become smaller than
the one used to define accurately the earthquake excitation due to the
very high initial stiffness values of such devices. The numerical
results obtained from nonlinear dynamic analyses of a base-isolated
structure with a friction pendulum bearing system, performed by
using the proposed MEIM, are compared to those obtained adopting a
conventional monolithic solution approach, i.e. the implicit
unconditionally stable Newmark’s constant acceleration method
employed in conjunction with the iterative pseudo-force procedure.
According to the numerical results, in the presented numerical
application, the MEIM does not have stability problems being the
critical time step larger than the ground acceleration one despite of
the high initial stiffness of the friction pendulum bearings. In
addition, compared to the conventional monolithic solution approach,
the proposed algorithm preserves its computational efficiency even
when it is adopted to perform the nonlinear dynamic analysis using a
smaller time step.
Abstract: In this paper, we consider a geometric inverse source
problem for the heat equation with Dirichlet and Neumann boundary
data. We will reconstruct the exact form of the unknown source
term from additional boundary conditions. Our motivation is to
detect the location, the size and the shape of source support.
We present a one-shot algorithm based on the Kohn-Vogelius
formulation and the topological gradient method. The geometric
inverse source problem is formulated as a topology optimization
one. A topological sensitivity analysis is derived from a source
function. Then, we present a non-iterative numerical method for the
geometric reconstruction of the source term with unknown support
using a level curve of the topological gradient. Finally, we give
several examples to show the viability of our presented method.
Abstract: We examine two-dimensional oil displacement by water in a petroleum reservoir. The pore fluid is immiscible, and the porous media is homogenous and isotropic in the horizontal direction. Buckley-Leverett theory and a combination of Laplacian and Darcy’s law are used to study the fluid flow through porous media, and the Laplacian that defines the dispersion and diffusion of fluid in the sand using heavy oil is discussed. The reservoir is homogenous in the horizontal direction, as expressed by the partial differential equation. Two main factors which are observed are the water saturation and pressure distribution in the reservoir, and they are evaluated for predicting oil recovery in two dimensions by a physical and mathematical simulation model. We review the numerical simulation that solves difficult partial differential reservoir equations. Based on the numerical simulations, the saturation and pressure equations are calculated by the iterative alternating direction implicit method and the iterative alternating direction explicit method, respectively, according to the finite difference assumption. However, to understand the displacement of oil by water and the amount of water dispersion in the reservoir better, an interpolated contour line of the water distribution of the five-spot pattern, that provides an approximate solution which agrees well with the experimental results, is also presented. Finally, a computer program is developed to calculate the equation for pressure and water saturation and to draw the pressure contour line and water distribution contour line for the reservoir.
Abstract: Ball joints support and guide certain automotive parts that move relative to the frame of the vehicle. Such ball joints are covered and protected from dust, mud, and other interfering materials by ball-joint boots made of rubber—a flexible and near-incompressible material. The boots may experience twisting and bending deformations because of the motion of the joint arm. Thus, environmental and endurance tests of ball-joint boots apply both bending and twisting deformations. In this study, environmental and endurance testing was simulated via the finite element method performed by using a commercial software package. The ranges of principal stress and principal strain values that are known to directly affect the fatigue lives of the parts were sought. By defining these ranges, the number of iterative tests and modifications of the materials and dimensions of the boot can be decreased. Therefore, instead of performing actual part tests, manufacturers can perform standard fatigue tests in trials of different materials by applying only the defined range of stress or strain values.
Abstract: In this paper, we study the semilocal convergence of
a fifth order iterative method using recurrence relation under the
assumption that first order Fréchet derivative satisfies the Hölder
condition. Also, we calculate the R-order of convergence and provide
some a priori error bounds. Based on this, we give existence and
uniqueness region of the solution for a nonlinear Hammerstein
integral equation of the second kind.
Abstract: This paper presents a nonlinear differential model,
for a three-bladed horizontal axis wind turbine (HAWT) suited
for control applications. It is based on a 8-dofs, lumped
parameters structural dynamics coupled with a quasi-steady sectional
aerodynamics. In particular, using the Euler-Lagrange Equation
(Energetic Variation approach), the authors derive, and successively
validate, such model. For the derivation of the aerodynamic model,
the Greenbergs theory, an extension of the theory proposed by
Theodorsen to the case of thin airfoils undergoing pulsating flows,
is used. Specifically, in this work, the authors restricted that theory
under the hypothesis of low perturbation reduced frequency k,
which causes the lift deficiency function C(k) to be real and equal
to 1. Furthermore, the expressions of the aerodynamic loads are
obtained using the quasi-steady strip theory (Hodges and Ormiston),
as a function of the chordwise and normal components of relative
velocity between flow and airfoil Ut, Up, their derivatives, and
section angular velocity ε˙. For the validation of the proposed model,
the authors carried out open and closed-loop simulations of a 5
MW HAWT, characterized by radius R =61.5 m and by mean chord
c = 3 m, with a nominal angular velocity Ωn = 1.266rad/sec.
The first analysis performed is the steady state solution, where
a uniform wind Vw = 11.4 m/s is considered and a collective
pitch angle θ = 0.88◦ is imposed. During this step, the authors
noticed that the proposed model is intrinsically periodic due to
the effect of the wind and of the gravitational force. In order
to reject this periodic trend in the model dynamics, the authors
propose a collective repetitive control algorithm coupled with a PD
controller. In particular, when the reference command to be tracked
and/or the disturbance to be rejected are periodic signals with a
fixed period, the repetitive control strategies can be applied due to
their high precision, simple implementation and little performance
dependency on system parameters. The functional scheme of a
repetitive controller is quite simple and, given a periodic reference
command, is composed of a control block Crc(s) usually added
to an existing feedback control system. The control block contains
and a free time-delay system eτs in a positive feedback loop, and a
low-pass filter q(s). It should be noticed that, while the time delay
term reduces the stability margin, on the other hand the low pass
filter is added to ensure stability. It is worth noting that, in this
work, the authors propose a phase shifting for the controller and
the delay system has been modified as e^(−(T−γk)), where T is the
period of the signal and γk is a phase shifting of k samples of the
same periodic signal. It should be noticed that, the phase shifting
technique is particularly useful in non-minimum phase systems, such
as flexible structures. In fact, using the phase shifting, the iterative
algorithm could reach the convergence also at high frequencies.
Notice that, in our case study, the shifting of k samples depends
both on the rotor angular velocity Ω and on the rotor azimuth
angle Ψ: we refer to this controller as a spatial repetitive controller.
The collective repetitive controller has also been coupled with a C(s) = PD(s), in order to dampen oscillations of the blades.
The performance of the spatial repetitive controller is compared
with an industrial PI controller. In particular, starting from wind
speed velocity Vw = 11.4 m/s the controller is asked to maintain the
nominal angular velocity Ωn = 1.266rad/s after an instantaneous
increase of wind speed (Vw = 15 m/s). Then, a purely periodic
external disturbance is introduced in order to stress the capabilities
of the repetitive controller. The results of the simulations show that,
contrary to a simple PI controller, the spatial repetitive-PD controller
has the capability to reject both external disturbances and periodic
trend in the model dynamics. Finally, the nominal value of the
angular velocity is reached, in accordance with results obtained with
commercial software for a turbine of the same type.
Abstract: The arithmetic operations over GF(2m) have been
extensively used in error correcting codes and public-key
cryptography schemes. Finite field arithmetic includes addition,
multiplication, division and inversion operations. Addition is very
simple and can be implemented with an extremely simple circuit.
The other operations are much more complex. The multiplication
is the most important for cryptosystems, such as the elliptic
curve cryptosystem, since computing exponentiation, division, and
computing multiplicative inverse can be performed by computing
multiplication iteratively. In this paper, we present a parallel
computation algorithm that operates Montgomery multiplication over
finite field using redundant basis. Also, based on the multiplication
algorithm, we present an efficient semi-systolic multiplier over finite
field. The multiplier has less space and time complexities compared
to related multipliers. As compared to the corresponding existing
structures, the multiplier saves at least 5% area, 50% time, and 53%
area-time (AT) complexity. Accordingly, it is well suited for VLSI
implementation and can be easily applied as a basic component for
computing complex operations over finite field, such as inversion and
division operation.
Abstract: In this paper, we present a high order group explicit method in solving the two dimensional Helmholtz equation. The presented method is derived from a nine-point fourth order finite difference approximation formula obtained from a 45-degree rotation of the standard grid which makes it possible for the construction of iterative procedure with reduced complexity. The developed method will be compared with the existing group iterative schemes available in literature in terms of computational time, iteration counts, and computational complexity. The comparative performances of the methods will be discussed and reported.
Abstract: Quantitative measurement of myocardium perfusion is possible with single photon emission computed tomography (SPECT) using a semiconductor detector. However, accumulation of 99mTc-tetrofosmin in the liver may make it difficult to assess that accurately in the inferior myocardium. Our idea is to reduce the high accumulation in the liver by using dynamic SPECT imaging and a technique called time subtraction. We evaluated the performance of a new SPECT system with a cadmium-zinc-telluride solid-state semi- conductor detector (Discovery NM 530c; GE Healthcare). Our system acquired list-mode raw data over 10 minutes for a typical patient. From the data, ten SPECT images were reconstructed, one for every minute of acquired data. Reconstruction with the semiconductor detector was based on an implementation of a 3-D iterative Bayesian reconstruction algorithm. We studied 20 patients with coronary artery disease (mean age 75.4 ± 12.1 years; range 42-86; 16 males and 4 females). In each subject, 259 MBq of 99mTc-tetrofosmin was injected intravenously. We performed both a phantom and a clinical study using dynamic SPECT. An approximation to a liver-only image is obtained by reconstructing an image from the early projections during which time the liver accumulation dominates (0.5~2.5 minutes SPECT image-5~10 minutes SPECT image). The extracted liver-only image is then subtracted from a later SPECT image that shows both the liver and the myocardial uptake (5~10 minutes SPECT image-liver-only image). The time subtraction of liver was possible in both a phantom and the clinical study. The visualization of the inferior myocardium was improved. In past reports, higher accumulation in the myocardium due to the overlap of the liver is un-diagnosable. Using our time subtraction method, the image quality of the 99mTc-tetorofosmin myocardial SPECT image is considerably improved.
Abstract: A repetitive training movement is an efficient method
to improve the ability and movement performance of stroke survivors
and help them to recover their lost motor function and acquire new
skills. The ETS-MARSE is seven degrees of freedom (DOF)
exoskeleton robot developed to be worn on the lateral side of the
right upper-extremity to assist and rehabilitate the patients with
upper-extremity dysfunction resulting from stroke. Practically,
rehabilitation activities are repetitive tasks, which make the
assistive/robotic systems to suffer from repetitive/periodic
uncertainties and external perturbations induced by the high-order
dynamic model (seven DOF) and interaction with human muscle
which impact on the tracking performance and even on the stability
of the exoskeleton. To ensure the robustness and the stability of the
robot, a new nonlinear backstepping control was implemented with
designed tests performed by healthy subjects. In order to limit and to
reject the periodic/repetitive disturbances, an iterative estimator was
integrated into the control of the system. The estimator does not need
the precise dynamic model of the exoskeleton. Experimental results
confirm the robustness and accuracy of the controller performance to
deal with the external perturbation, and the effectiveness of the
iterative estimator to reject the repetitive/periodic disturbances.
Abstract: Use and abuse of drugs by teens is very common and can have dangerous consequences. The drugs contribute to physical and sexual aggression such as assault or rape. Some teenagers regularly use drugs to compensate for depression, anxiety or a lack of positive social skills. Teen resort to smoking should not be minimized because it can be "gateway drugs" for other drugs (marijuana, cocaine, hallucinogens, inhalants, and heroin). The combination of teenagers' curiosity, risk taking behavior, and social pressure make it very difficult to say no. This leads most teenagers to the questions: "Will it hurt to try once?" Nowadays, technological advances are changing our lives very rapidly and adding a lot of technologies that help us to track the risk of drug abuse such as smart phones, Wireless Sensor Networks (WSNs), Internet of Things (IoT), etc. This technique may help us to early discovery of drug abuse in order to prevent an aggravation of the influence of drugs on the abuser. In this paper, we have developed a Decision Support System (DSS) for detecting the drug abuse using Artificial Neural Network (ANN); we used a Multilayer Perceptron (MLP) feed-forward neural network in developing the system. The input layer includes 50 variables while the output layer contains one neuron which indicates whether the person is a drug addict. An iterative process is used to determine the number of hidden layers and the number of neurons in each one. We used multiple experiment models that have been completed with Log-Sigmoid transfer function. Particularly, 10-fold cross validation schemes are used to access the generalization of the proposed system. The experiment results have obtained 98.42% classification accuracy for correct diagnosis in our system. The data had been taken from 184 cases in Jordan according to a set of questions compiled from Specialists, and data have been obtained through the families of drug abusers.
Abstract: By using fixed point theorems for a class of
generalized concave and convex operators, the positive solution of
nonlinear fractional differential equation with integral boundary
conditions is studied, where n ≥ 3 is an integer, μ is a parameter
and 0 ≤ μ < α. Its existence and uniqueness is proved, and an
iterative scheme is constructed to approximate it. Finally, two
examples are given to illustrate our results.
Abstract: In April 2015, a magnitude 7.8 earthquake struck Nepal, killing, injuring, and displacing thousands of people. The earthquake also damaged water and sanitation service networks, leading to a high risk of diarrheal disease and the associated negative health impacts. In response to the disaster, the Environment and Public Health Organization (ENPHO), a Kathmandu-based non-governmental organization, worked with the Centre for Affordable Water and Sanitation Technology (CAWST), a Canadian education, training and consulting organization, to develop two training programs to educate volunteers on water, sanitation, and hygiene (WASH) needs. The first training program was intended for acute response, with the second focusing on longer term recovery. A key focus was to equip the volunteers with the knowledge and skills to formulate useful WASH advice in the unanticipated circumstances they would encounter when working in affected areas. Within the first two weeks of the disaster, a two-day acute response training was developed, which focused on enabling volunteers to educate those affected by the disaster about local WASH issues, their link to health, and their increased importance immediately following emergency situations. Between March and October 2015, a total of 19 training events took place, with over 470 volunteers trained. The trained volunteers distributed hygiene kits and liquid chlorine for household water treatment. They also facilitated health messaging and WASH awareness activities in affected communities. A three-day recovery phase training was also developed and has been delivered to volunteers in Nepal since October 2015. This training focused on WASH issues during the recovery and reconstruction phases. The interventions and recommendations in the recovery phase training focus on long-term WASH solutions, and so form a link between emergency relief strategies and long-term development goals. ENPHO has trained 226 volunteers during the recovery phase, with training ongoing as of April 2016. In the aftermath of the earthquake, ENPHO found that its existing pool of volunteers were more than willing to help those in their communities who were more in need. By training these and new volunteers, ENPHO was able to reach many more communities in the immediate aftermath of the disaster; together they reached 11 of the 14 earthquake-affected districts. The collaboration between ENPHO and CAWST in developing the training materials was a highly collaborative and iterative process, which enabled the training materials to be developed within a short response time. By training volunteers on basic WASH topics during both the immediate response and the recovery phase, ENPHO and CAWST have been able to link immediate emergency relief to long-term developmental goals. While the recovery phase training continues in Nepal, CAWST is planning to decontextualize the training used in both phases so that it can be applied to other emergency situations in the future. The training materials will become part of the open content materials available on CAWST’s WASH Resources website.
Abstract: Integration of foreign communities has been a forefront issue in Luxembourg for some time now. The country’s continued progress depends largely on the successful integration of immigrants. The aim of our study was to analyze factors which intervene in the course of integration of Non-EU citizens through the discourse of Non-EU citizens residing in Luxembourg, who have signed the Welcome and Integration Contract (CAI). The two-year contract offers integration services to assist foreigners in getting settled in the country. Semi-structured focus group discussions with 50 volunteers were held in English, French, Spanish, Serbo-Croatian or Chinese. Participants were asked to talk about their integration experiences. Recorded then transcribed, the transcriptions were analyzed with the help of NVivo 10, a qualitative analysis software. A systematic and reiterative analysis of decomposing and reconstituting was realized through (1) the identification of predetermined categories (difficulties, challenges and integration needs) (2) initial coding – the grouping together of similar ideas (3) axial coding – the regrouping of items from the initial coding in new ways in order to create sub-categories and identify other core dimensions. Our results show that intervening factors include language acquisition, professional career and socio-cultural activities or events. Each of these factors constitutes different components whose weight shifts from person to person and from situation to situation. Connecting these three emergent factors are two elements essential to the success of the immigrant’s integration – the role of time and deliberate effort from the immigrants, the community, and the formal institutions charged with helping immigrants integrate. We propose a theoretical model where the factors described may be classified in terms of how they predispose, facilitate, and / or reinforce the process towards a successful integration. Measures currently in place propose one size fits all programs yet integrative measures which target the family unit and those customized to target groups based on their needs would work best.
Abstract: This paper describes the Message Passing Interface
(MPI) implementation of ADETRAN language, and its evaluation
on SX-ACE supercomputers. ADETRAN language includes pdo
statement that specifies the data distribution and parallel computations
and pass statement that specifies the redistribution of arrays. Two
methods for implementation of pass statement are discussed and the
performance evaluation using Splitting-Up CG method is presented.
The effectiveness of the parallelization is evaluated and the advantage
of one dimensional distribution is empirically confirmed by using the
results of experiments.
Abstract: Model updating is an inverse eigenvalue problem which
concerns the modification of an existing but inaccurate model with
measured modal data. In this paper, an efficient gradient based
iterative method for updating the mass, damping and stiffness
matrices simultaneously using a few of complex measured modal
data is developed. Convergence analysis indicates that the iterative
solutions always converge to the unique minimum Frobenius norm
symmetric solution of the model updating problem by choosing a
special kind of initial matrices.