The presented study investigated the scheduling regarding jobs on a single machine. Each job will be processed with no interruptions and becomes available for the processing at time 0. The aim is finding a processing order with regard to jobs, minimizing total completion time , total late work , and maximal tardiness which is an NP-hard problem. In the theoretical part of the present work, the mathematical formula for the examined problem will be presented, and a sub-problem of the original problem of minimizing the multi-objective functions is introduced. Also, then the importance regarding the dominance rule (DR) that could be applied to the problem to improve good solutions will be shown. While in the practical part, two exact methods are important; a Branch and Bound algorithm (BAB) and a complete enumeration (CEM) method are applied to solve the three proposed MSP criteria by finding a set of efficient solutions. The experimental results showed that CEM can solve problems for up to jobs. Two approaches of the BAB method were applied: the first approach was BAB without dominance rule (DR), and the BAB method used dominance rules to reduce the number of sequences that need to be considered. Also, this method can solve problems for up to , and the second approach BAB with dominance rule (DR), can solve problems for up to jobs in a reasonable time to find efficient solutions to this problem. In addition, to find good approximate solutions, two heuristic methods for solving the problem are proposed, the first heuristic method can solve up to jobs, while the second heuristic method can solve up to jobs. Practical experiments prove the good performance regarding the two suggested approaches for the original problem. While for a sub-problem the experimental results showed that CEM can solve problems for up to jobs, the BAB without dominance rule (DR) can solve problems for up to , and the second approach BAB with dominance rule (DR), can solve problems for up to jobs in a reasonable time to find efficient solutions to this problem. Finally, the heuristic method can solve up to jobs. Arithmetic results are calculated by coding (programming) algorithms using (MATLAB 2019a)
Abstract
In this research we study the wavelet characteristics for the important time series known as Sunspot, on the aim of verifying the periodogram that other researchers had reached by the spectral transform, and noticing the variation in the period length on one side and the shifting on another.
A continuous wavelet analysis is done for this series and the periodogram in it is marked primarily. for more accuracy, the series is partitioned to its the approximate and the details components to five levels, filtering these components by using fixed threshold on one time and independent threshold on another, finding the noise series which represents the difference between
... Show MoreIn this paper, a time–space fractional order inverse source problem to determine the temperature solution and the time‐dependent source term from heat moment to the time–space fractional heat equation with an initial condition, homogeneous Dirichlet boundary conditions, and integral overdetermination condition is investigated. Two unconditionally stable finite difference schemes are proposed to find a numerical solution of the direct problem. Namely, method I is based on the approximation of the time‐fractional derivative via Laplace transformation, whereas method II is based on finite difference approximation. The inverse problem is solved iteratively
The mixed-spin ferrimagnetic Ising system consists of two-dimensional sublattices A and B with spin values and respectively .By used the mean-field approximation MFA of Ising model to find magnetism( ).In order to determined the best stabile magnetism , Gibbs free energy employ a variational method based on the Bogoliubov inequality .The ground-state (Phase diagram) structure of our system can easily be determined at , we find six phases with different spins values depend on the effect of a single-ion anisotropies .these lead to determined the second , first orders transition ,and the tricritical points as well as the compensation phenomenon .
A numerical model for Polypropylene 575 polymer melts flow along the solid conveying screw of a single screw extruder under constant heat flux using ANSYS-FLUENT 17.2 software has been conducted. The model uses the thermophysical properties such as Viscosity, thermal conductivity, Specific heat and density of polypropylene 575 that measured as a function of temperature, and residence time data for process simulation. The numerical simulation using CFD models for single screw extruder and the polymer extrusion was analysed for parameters such as (thermal conductivity, specific heat, density and viscosity) reveals a high degree of similarity to experimental data measured. The most important outcome of this study is that geometrical, parame
... Show MoreThis research attempts to find the association between single nucleotide polymorphism (SNP) of IL2+166 gene (rs2069763) and type 2 diabetes mellitus (T2DM) in a sample of Iraqi patients. A total of 44 patients and 55 apparently healthy volunteers were genotyped for the SNP using polymerase chain reaction test. Three genotypes (GG, GT, and TT) corresponding to two alleles (G and T) were found to have SNP. Both study groups’ genotypes had a good agreement for the analysis of Hardy-Weinberg Equilibrium. The results revealed increased frequencies between the observed and expected GG and TT genotypes and IL2+166 SNP T allele in T2DM patients (40.9 vs. 40.0 %; OR = 1.04; 95% CI, 0.47 - 2.31), whereas the values in the control group were
... Show More