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
The study was conducted in Baghdad and aimed to:
The impact of moving the educational activities in the conservation of literary
texts and the development of literary taste in the fifth grade students moral "by
verifying the validity of hypotheses Elsafreeten following forms:
The first hypothesis:
- There are no differences in women with statistical significance between means
of scores of students three experimental groups, the experimental group first
used upstream activities in the teaching material of literature and texts, the
second experimental group used the activities of building in the teaching
material itself and the experimental group the third use activities concluding
taught the same
The research aims to identify the possibility of applying environmental fines to commercial shops and restaurants to reduce the environmental pollution represented by the wastes generated from them. The research sample was divided into two groups, including the first (20) commercial shops (meat shops and slaughter it, fruits & vegetables, legumes and accessories) and second (30) Restaurant in the city of Baghdad on both sides of Karkh and Rusafa. The quality of the waste was classified into carton, plastic, aluminum, glass, paper, cork and food waste. The study revealed the possibility of applying environmental fines to restaurants and shops to reduce the waste generated from them throughout the year and to apply continuous monitorin
... Show MoreIn this work an enzyme linked immunosorbent assay (ELISA) technique has been used for detection of some inflammatory markers in serum of acute coronary syndrome (ACS)-Patients Admitted to the cardiac care unit (CCU) of Iraqi Centre For Heart Diseases and Ibn AlNafees Teaching Hospital. The present method includes quantitative measurement of interleukine-6 (IL-6) and C-reactive protein (CRP), as their increase during symptoms may be responsible for identifying the mechanism of myocardial damag, in addition to their best performance than other quantitative tests perhaps due to their association with atherosclerotic process that belongs to the endothelial dysfunction. Aim of this study is to estimate the prevalence and correlation of IL-6 w
... Show MoreA histological study showed the wall of the stomach in Pica pica and Herpestes javanicus consists of four layers: mucosa, submucosa, muscularis externa and serosa. Also, the present study showed many differences in the histological structures of the stomach for each in both types. The stomach of P. pica consists of two portions: the proventiculus and gizzard, while the stomach of H. javanicus consists of three portions: cardiac, fundic and pyloric regions. The mucosa layer formed short gastric folds, named plicae. In the proventiculus of P. pica, sulcus is found between each two plicae, but the folds called gastric p
... Show MoreBackground: Tooth decay is still one of most common diseases of childhood, child’s primary teeth are important even though they aretemporary. This study was conducted to assess the physiochemical characteristic of saliva among caries experience preschool children and compared them with caries free matching in age and gender. Then an evaluation was done about these salivary characteristics to dental caries and evaluated the relation of body mass index to dental caries and to salivary variables. Materials and method: After examination 360 children aged 4-5 years of both gender. Caries-experiences was recorded according to dmfs index by (World Health Organization criteria 1987) during pilot study children with caries experience was di
... Show MoreEducation by lectures has been standard for 100 years or more. Given the 21st century technology, people can connect with others around the world instantly, electronically. With the pandemic, teaching changed to one-way information transfer with the loss of interpersonal learning experience. SNI® and now SNI Digital™ have been experimenting with different forms of communication to transfer information.
Using an interactive education model, a meeting for neurosurgeons in Baghdad was held for students, residents, and neurosurgeons
Efficiency of Pisum sativum plants in using tricalcium super phosphate (TSP) in presence and absence of mycorrhizal fungi was evaluated in the field experiment in College of Science / Al-Mustansiriyah University. The experiment comprised of (6) treatments prepared from the interaction of two levels of inoculation [non-inoculation with fungus F0 and inoculation with Glomus mosseae fungus (F1)]. And three levels of phosphorus: 0,20,40 Kg P/ha. The experimental size was (1x2)m. Irrigation and hand-weeding were done when needed. The following plant measurements were recorded: (Shoots dry weight, concentration of N and P% in addition to percentage of root infection with mycorrhizal fungi at flowering 50% of plants. The re
... Show MoreIn this research the Inter-Particle Expectation Values have been studied for atomics Helium (He) and Beryllium (Be) also for He-like ions, Be-like ions (Li-1, B+1? Li+1, Be+2, B+3) by using Hartree-Fock wave functions, We compared the results to some ions which have the same atomic number from each group with atomic number, We compared the results with published calculations to the last studied .
Background: Nutritional status during childhood is very important for individual development and growth. Nutrition has local and systemic effect on the oral health by affecting dental health and salivary composition. This study was aimed to determine effect of iron, sodium and potassium ions in saliva on the nutritional status and to determine the effect of nutritional status on caries severity among preschool children. Material and Methods: The sample consists of 90 children aged 4 and 5 years of both genders, selected from 6 kindergartens in Al-Resafa aspect of Baghdad province. Children classified according to their nutritional status into three groups (normalweight, underweight and overweight). Nutritional status was determined by usi
... Show More