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)
Chapter-1
Problem of the research:
The studies and researches have noticed the aggravation of violence practice in all educational means using different and innovated styles against children in the school and house in order to upbringing by the parents or the school .
It is a training method for the person to participate in the society and prepare him to be an effective member.
The current research confines the children in age (6-12) years old representing the primary stage who face different kind of violence during the familiar or school education.
The current research aims to:
1 – The kinds of violence which happens to the children in the primary
... Show MoreVolleyball is one of the sports that require physical and skill abilities thus many teaching models appeared to teach these abilities like group investigation model. The research aimed at identifying the effect of group investigation model on learning underarm and overhead passing in volleyball. The researchers hypothesized statistical differences between pre and posttests in learning underarm and overhead passing in volleyball as well as differences in posttests of controlling and experimental groups in learning underarm and overhead passing in volleyball. The researcher used the experimental method on (30) second year female students of physical education and sport sciences college/ university of Baghdad. Group investigation model was app
... Show MoreHighway embankments stability during its service period represents an important factor for the safety of highway users and vehicles. Consequently, the cost of construction of these embankments should be adequate to maintain the safety and durability during this period through proper estimation of the loading on asphalt pavement, slope stability, horizontal and vertical deformation, etc. Slope stability of the embankment mainly depends on the shear strength of the soil layers materials; this shear strength is affected by the water table level through the contribution of the capillary water. Negative pore water pressure above the water table level evolves matric suction in the unsaturated zone above water table; this matric suction increases
... Show MoreCdS and CdTe thin films were thermally deposited onto glass substrate. The CdCl2 layer was deposited onto CdS surface. These followed by annealing for different duration times to modify the surface and interface of the junction. The diffraction patterns showed that the intensity of the peaks increased with the CdCl2/annealed treatment, and the grain sizes are increased after CdCl2/annealed treatment
Field experiment was conducted to test the effect of saline water 2 and7 dSm-1 potassium fertilizer rate 150,300 and 450 kg/donum on nitrogen fixation in Pisum sativum L. nodules. The experiment included anatomy study .Results water salinity ( 2,7 dSm-1) as a main plot and fertilizer rates as a sub plot. Results indicated that irrigation with saline water 7 dSm-¹ caused a significant decrease in N contents especially in the lower parts of the plants. The percentage of the N decreased in lower leaves to (0.01%) under 7dSm-¹ and 300 kg/donum fertilizer; however the percentage increased in the upper leaves to (2.80%) under with 2dSm-¹of irrigation water and 300 kg/ donum fertilizer rate. Fresh weight decreased to 6.26g under 7 dSm
... Show More
This Study is conducted to evaluate effects of (leaves, fruits) powder and (oil, alcohol) extract of Coriander (Coriandrum sativum) plant on some biological and physiological aspects of House fly, Musca domestica at laboratory conditions. Result show that these preparations caused biological effects represented in high dead percentage in second instar, fed on different concentrations of food treated with them reached to 27.6, 55.3 at concentration 20% of leaf and fruit powder respectively and 67.3, 77.2% at 10% of oil and alcohol extract of fruit, respectively. Furthermore, study also show reduction in pupation and adults emergence percentage. However, leafs powder had slighter effect than powder and extract of fruit of tested plant. The st
... Show MoreThe purpose of present work is to study the relationship of the deformed shape of the nucleus with the radioactivity of nuclei for (Uranium-238 and Thorium-232) series. To achieve our purposes we have been calculated the quadruple deformation parameter (β2) and the eccentricity (e) and compare the radioactive series with the change of the and (e) as indicator for the changing in the nucleus shape with the radioactivity. To obtain the value of quadruple deformation parameter (β2), the adopted value of quadruple transition probability B (E2; 0+ → 2+) was calculated from Global Best fit equation. While the eccentricity (e) was calculated from the values of the minor and major ellipsoid axis’s (a & b). From the results, it is obvi
... Show More