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 decision maker needs to understand the strategic environment to be addressed through different means and methods. It is obvious that there is a difference between the three strategic environments (conflict environment, peace environment, post- peace environment) in terms of inputs and strategies to deal with each one of them. There is an urgent need to understand each pattern separately, analyze its inputs, and identify the factors and variables that affect the continuity of this situation (conflict, peace, post-peace). It is not appropriate to identify treatment without diagnosis of the condition, so it is very important to understand the type of strategic environment to be dealt with it.
... Show MoreBackground: Periodontal disease is a chronic bacterial infection that affects the gingiva and bone supporting the teeth. Smoking, which is an important risk factor for periodontitis, induce oxidative stress in the body and cause an imbalance between reactive oxygen species (ROS) and antioxidants, such as superoxide dismutase (SOD). This study aimed to evaluate the influence of smoking on periodontal health status by estimating the levels of salivary SOD level in non-smokers (controls) and light and heavy smokers and to test the correlation between the SOD enzyme level and the clinical periodontal parameters in each group. Materials and Methods: The study sample consisted of 75 male, with age ranged from 35 to 50 years. Clinically, the perio
... Show MoreVerbs are an important material in the construction of the sentence, as they are among the requirements of every sophisticated language, and in this regard, Ibn Al-Gothic (d. 367 AH): “Know that verbs are the origins of the buildings of most speech, and thus scholars called them buildings.” Verbs are the source of expression of the speakers’ ideas to represent the element of activity and movement, and with their knowledge We infer the meanings of Arabic words, and Ibn Al-Sarraj (d. 316 AH) defined it: “The verb denotes a meaning and a time, and that time is either past, present, or future.” Its letters are original and does not drop from its construction a letter in the conjugation of its conjugations, and it is in Arabic two type
... Show MoreInfertility represents a growing health problem in Mosul city and worldwide. Infertility defined as a failure to induce pregnancy after unprotected sexual intercourse for more than 12 months. Infertility in male is a multifactorial complex pathology that leads to different types of problems. This work try to explore the correlation between glycosylation gap and seminal fructosamine and another parameter in the young male patient in Mosul city. The study included 50 subjects with age range 19-29 year with BMI 18-26. The infertility group include 25 patients newly diagnosed with infertility before starting any treatment; have no infection and no structural abnormality. The control group included 25 healthy subjects. HbA1c, fructosamine, Se
... Show MoreThe study aimed to explore the relationship between future anxiety and life orientation of male and female nurses, working in government hospitals of Gaza Strip governorates. The study sample consisted of 228 nurses (131 male nurses and97 female nurses. To achieve the study objectives , the researcher used the future anxiety scale, prepared by the researcher, and life orientation scale prepared by Scheier and Craver (1985 ) and translated into Arabic by Bader Al-Ansari . The results indicated that the level of future anxiety among nurses working at government hospitals was (64.85%), a high percentage, whereas life orientation was (65.96%), a low percentage. Additionally , the results showed that the Pearson correlation coefficient betwee
... Show MoreThe present research was carried out to assess the toxic effect of oral administration of the aqueous extract of Nerium oleander leaves and flowers daily at doses of (25) mg/kg body weight for four weeks in mice. The toxicity of this plant parts was determined after two and four weeks by measuring the parameters of cytogenetic (mitotic index, micronucleus %), and serum levels of the hematological (RBC, Hb, WBC) and biochemical (GOT, GPT, ALT, AST) indexes in comparison with that of the control (normal saline), also clinical signs were determined. The results showed a significant decrease in mitotic index while an obvious raise was seen in micronucleus percentage in comparison with that of the control after the two periods of admini
... Show MoreThe present study is carried out to identify the algae in the groundwater of the three areas of Tikrit city, including (the center of Tikrit , the region of AL-Jazira , Awainat village) by nine wells, a depths ranged between 9 meter at well 8 and 110 meter at wells 3 and 5 . And examined the environmental characteristics of physical, chemical and biological factors during the study period from September 2009 to June 2010. It is obtained that wells in the study area is lower alkalinity, average it ranged (6.448-7.418). It was noted that the values of the dissolved oxygen are few and almost non-existent in some cases it ranged between (6.5-6.3)mg/l , analysis of biological oxygen demand refers to wells water (clean- very clean) average
... Show MoreThe present work involved four steps: First step include reaction of acrylamide ,N-?-Methylen-bis(acryl amide) and N-tert Butyl acryl amide with poly acryloyl chloride in the presence of triethyl amine (Et3N) as catalyst, the second step include homopolymerization of all products of the first step by using benzoyl peroxide(BPO) as initiator in (80-90)Co in the presence of Nitrogen gas(N2). In the third step the poly acrylimide which prepare in second step was convert into potassium salt by using alcoholic potassium hydroxide solution. Fourth step include Alkylation of the prepared polymeric salts in third step by react it with different alkyl halides(benzyl chloride, allylbromide , methyl iodide) by using DMF as solvent for(10-12) hours.
... Show MoreBackground: Visfatin is a novel adipokine that mainly secreted by visceral adipose tissue, had an important role in inflammation and immune system. Creatine Kinase (CK) which is an enzyme that is involved in energy metabolism, found in large amounts in myocardium, brain and skeletal tissues. This study is carried out To evaluate the periodontal health status of the study groups (chronic periodontitis and chronic periodontitis with coronary atherosclerosis) and control groups, to measure the salivary levels of visfatin and Creatine Kinase in these groups and compare between them, and to determine the correlations between salivary visfatin and Creatine Kinase levels with the periodontal parameters in the three groups. Materials and Methods: e
... Show More