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)
المقدمة
تتعامل الجهات الضريبية في مختلف دول العالم بأساليب عديدة لجباية الضرائب من المكلفين بغض النظر عن فئات وأصناف هؤلاء المكلفين،وفي العراق تم اعتماد العديد من الأساليب لجباية الضرائب على امتداد المدد الزمنية المتعاقبة،وكان لأسلوب التقدير الذاتي وهو أحد تلك الأساليب مجالاً للتطبيق خلال مدة زمنية معينة،حيث جرى تطبيق هذا الأسلوب على وحدات اقتصادية معينة، وبالرغم من المساوئ التي قد ترافق تطبيق
... Show MoreReproductive failure is the hallmark of brucellosis in animals. An uncommon but important complication in pregnant women who become acutely infected with
The study evaluated endophytic communities associated with five oil-bearing plants, including sesame, corn, sunflower, olives and castor, which were collected from Baghdad and Diyala (Iraq), evaluated their oil production capacity and identified metabolites from the lipid fraction. Out of 151 isolates were collected from 21 taxa. Aspergillus niger showed the highest frequency (6.62 %), while the genera Aspergillus and Fusarium were the most dominant endophytes. The highest oil yield was identified and recorded in Aspergillus terreus (24.12 %). While the lowest oil yield was observed in Sclerotinia spp. (3.96 %). Gas chromatography-mass spectrometry (GC-MS) analysis of A. terreus revealed a profile dominated by pentadecyl acrylate (2
... Show MoreThe Fourth Industrial Revolution represents an advanced stage of technological development, characterized by the integration of digital, physical, and biological technologies, with a strong focus on smart connectivity and advanced data analysis. At the core of this revolution stands Artificial Intelligence (AI), which enables the processing of vast amounts of data, decision-making with speed and accuracy, automation of processes, and enhancement of productivity and quality. This research examines the transformative role of AI in the humanities, particularly in archaeological, historical, and geographical studies, where traditional methods face limitations in handling complex and extensive datasets.The study aims to highlight these l
... Show MoreThis study has been carried out in the Station of Poultry Researches which is affiliated to the General Office of Agricultural Researches / Ministry of Agriculture during the period from 01/04/2018 to 14/05/2018 there are 300 one day old chick of type (Ross 308) used in this study, and has been fed on diets which green tea powder (Camellia sinensis) has been added to it with the levels 0.5 , 1 , 1.5 , 2 g/kg as a feed for the treatments T 2 , T 3 , T 4 and T 5 respectively and compared to the control treatment T 1 which is devoid of addition, every treatment included three replicates each one has 20 birds in order to study the effect of adding a various levels of green tea powder (Camellia sinensis) to the diet on the productive performance
... Show MoreMM Abdulwahhab, kufa Journal for Nursing sciences, 2017 - Cited by 1
Background: Blood group system and the ability to taste phenylthiocarbamide (PTC) are the most studied traits in human genetics which have been extensively used in describing genetic variations among human populations around the world that may had an effect on dental caries. The aims of present study were to investigate the caries experience among students with different bitter taste threshold in relation to blood type. Materials and Methods: The sample of present study includes dental students female aged19-21 years. The diagnosis of dental caries was done according to the criteria of Manjia et al, 1989 recording decayed lesion by severity (D1-4) MFS. Furthermore, bitter taste sensitivity was measured according to PTC (phenylthiocarbamid
... Show MoreABSTRACT Background:Hydrogen absorption and related degradation in the mechanical properties of Ni-Ti based orthodontic wires has been demonstrated following exposure to fluoride prophylactic agents. This study was designed to investigate the effects of three fluoride containing agents on the load deflection characteristics of heat activated nickel titanium arch wires during unloading phase. Material and method: Eighty specimens of heat activated nickel titanium arch wires were obtained from Ortho Technology Company, half of which had a 0.016 inch round and 0.019x0.025 rectangular. Ten specimens from both wire size were immersed in one of the tested fluoride prophylactic agents (neutral sodium fluoride gel, stannous fluoride gel or phos-flu
... Show MoreObjectives: To identify the impact of the brain consensus model on the acquisition of Arabic grammar concepts among students in the fourth grade, methodology: The pilot curriculum was used, and a partial control pilot design was adopted. There were 30 female students in the pilot group, 30 female students in the control group, and the two researchers were statistically rewarded among the two groups' students in some variables and used appropriate statistical means to analyse the results, including the test for two independent samples, the square (c2) and the Alpha Kronbach equation.Results: The pilot group outperformed the control group. The results showed that there is a significant statistical difference at the indicative level (0.05) for
... Show More