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 MoreBackground: Human semen contains high concentrations of fructose, zinc (Zn) and copper (Cu) in bound and ionic forms for Zn and Cu. The presence of abnormal levels of fructose and those trace elements may affect spermatogenesis with regard to production, maturation, motility and fertilizing capacity of the spermatozoa.Objective: To evaluate the levels of fructose, Zn and Cu in seminal plasma in different groups of male infertility and to correlate their concentrations with various sperm parameters.Methods: The concentrations of fructose, Zn and Cu were measured in 114 semen samples from normozoospermic, oligozoospermic, astheno-zoospermic, and azoospermic men using the electrothermal-atomic absorption spectrometry for Zn and Cu determinatio
... Show MoreIn this study, derivatives of polyvinyl alcohol (PVA) grafted with phthalic anhydride (PhA) and dyes were prepared to produce polymeric materials of PVA-g-PhA, PVA-g-PhA-anthocyanin, PVA-g-PhA-bromophenol blue, and PVA-g-PhAthymol blue. The materials were characterised by FTIR and 1 H NMR spectroscopies. The crystallinity of the polymers was evaluated with powder X-ray difraction, and the thermal stability by thermogravimetric analysis (TGA). The synthetic procedure for the polymeric materials entailed the formation of esters. The FTIR spectra of the polymers confrmed their formation since the ester carbonyl group stretch was observed at approximately 1691–1716 cm−1 in each material. NMR spectroscopy confrmed the addition of t
... Show Morethe traumatic memory of their ancestors. The novel navigates sites of trauma, memory, and blues music while resisting the bourgeoisie-capitalist relationships that permeated not only white society but also African American communities. Jones’s novel presents the plight of an African American woman, Ursa, caught between the memory of her enslaved foremothers and her life in an emancipated world. The physical and spiritual exploitation of African American women who bear witness to the history of slavery in Corregidora materializes black women’s individuality. This article is framed by trauma studies as well as the Marxists’ concepts of commodification, accumulation, and production. Ursa, one of the Corregidora women, represents
... Show MoreThis research is interested in studying the constant and the variable within the signing reality in Iraqi Kurdistan region, and the researcher tries to tackle the importance of this topic within a search that serves the Kurdish culture, and contribute to its intellectual settlement, and introducing it to centers concerned with studying singing and music science in any civilized environment, whether inside or outside the territory of Kurdistan region. We see that this research which dealt with the topic (the constant and the variable in the Kurdish signing between the past and the present) deserves research and investigation for all its causes, being one of the academic necessities that contribute in identifying the historic artist
... Show MorePhosphorus‐based Schiff base were synthesized by treating bis{3‐[2‐(4‐amino‐1.5‐dimethyl‐2‐phenyl‐pyrazol‐3‐ylideneamino)ethyl]‐indol‐1‐ylmethyl}‐phosphinic acid with paraformaldehyde and characterized as a novel antioxidant. Its corresponding complexes [(VO)2L(SO4)2], [Ni2LCl4], [Co2LCl4], [Cu2LCl4], [Zn2LCl4], [Cd2LCl4], [Hg2LCl4], [Pd2LCl4], and [PtL
... Show More