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)
3\URO\VLVKDVEHHQFRQVLGHUHGDPHWKRGIRUUHFRYHULQJWKHSRZHUIURPFRPELQHGPLFURDOJDELRPDVVKHUH QH[WH[HFXWLQJKHDWSUREHRIRULQYROYLQJVRXQGZDYHVZLWKDIUHTXHQF\DERYHWKHXSSHUOLPLWRIKXPDQKHDULQJDVD SUHWUHDWPHQWWRLQFUHDVHWKHELRFUXGH\LHOG3\URO\VLVRIPL[HGPLFURDOJDHZDVFDUULHGRXWLQDEDWFKUHDFWRUPDGH XS RI VWHHO DW DWHPSHUDWXUH UDQJH &R QLWURJHQ JDV ZDV XVHG DV VZHHS JDV IRU PDLQWDLQLQJ R[\JHQ IUHH DWPRVSKHUHLQWKHS\URO\VLVWKHUHVXOWVVKRZWKDWWKHXVLQJXOWUDVRQLFSUREHIRUERWKIUHTXHQF\ .+]LQFUHDVH WKHELRFUXGH\LHOGIURPWRDQGUHVSHFWLYHO\DW&R WKHWKHUPDOGHJUDGDWLRQWHPSHUDWXUHRI PLFURDOJDHDUH VWXGLHG XVLQJ7*$DOVRWKH UHVXOWV VKRZWKDWWKHDVKFRQWHQWDIWHUDSSO\LQJ XOWUDVRQLF VRXQGDVD SUHWUHDWPHQWIRUERWKIUHTXHQF\ .+]ZHUHUHGXFHGIURPWR
... Show MorePermanent deformation (rutting) of asphalt mixtures is one of the major forms of distress. Aggregate gradation is one of the most important factors affecting the permanent deformation of asphalt mixtures. Other variables are also important to understand their effects on the mixture such as temperature, binder content and compaction level. For this purpose 6 different aggregate gradations have been chosen and each one of them has been manufactured / tested with different variables. The results showed that at relatively low temperature there is little effect of aggregate packing on the permanent deformation. However, as the temperature increases the effect of gradation becomes apparent, in that the better the packing the better the resistance
... Show MoreIn this paper the queuing system (M/Er/1/N) has been considered in equilibrium. The method of stages introduced by Erlang has been used. The system of equations which governs the equilibrium probabilities of various stages has been given. For general N the probability of j stages of service are left in the system, has been introduced. And the probability for the empty system has been calculated in the explicit form.
This paper investigates the issue of surface-type effects on traffic noise in Baghdad. Since the raw materials for both flexible and rigid paving are available from local sources, the decision on selecting the type of paving which depends on the budget of the project and the road's importance and function. Knowing that for high traffic volumes and a high percentage of heavy vehicles, rigid pavement is more suitable compared to flexible pavement. In Baghdad, some highways consist of flexible pavement and others of combined pavement (flexible segments and rigid segments), so the study of the effect of surface type on traffic noise becomes an important matter. This study selected three highways: one with flexible pavement a
... Show MoreCryptography is a method used to mask text based on any encryption method, and the authorized user only can decrypt and read this message. An intruder tried to attack in many manners to access the communication channel, like impersonating, non-repudiation, denial of services, modification of data, threatening confidentiality and breaking availability of services. The high electronic communications between people need to ensure that transactions remain confidential. Cryptography methods give the best solution to this problem. This paper proposed a new cryptography method based on Arabic words; this method is done based on two steps. Where the first step is binary encoding generation used t
... Show MoreDoctrinal responses
On the fabrications of succor
Tamimi
The aim of the present investigation was to develop a microsponge delivery system of acyclovir to control its release when applied topically thereby reducing dosing frequency and enhancement patient compliance. The microsponges were produced by the oil in oil emulsion solvent diffusion method. The effect of different formulation and process variables such as internal phase volume, polymer type, drug-polymer ratio, stirring speed and stirring duration on microsponge production yield, loading efficiency, particle size and in-vitro drug release was evaluated. The result showed that the microsponge F2 prepared from Eudrajet RS polymer had optimum physical properties regarding the loading efficiency of 99.71_+ 0.7% and product
... Show MoreAbstract
These experiments seek to investigate the effects of the fixed variations to the basic box plot on subjects' judgments of the box lengths. The study consists of two experiments, were constructed as an extension to the experiments carried out previously by Hussin, M.M. (1989, 2006). Subjects were asked to judge what percentage the shorter represented of the longer length in pairs of box lengths and give an estimate of percentage, one being a standard plot and the other being of a different box length and also varying with respect to other elements such as, box width or whisker length. When he (1989) suggested in the future research points (1, 2), the changing length of the st
... Show MoreFive species of Trogoderma Berthold are reported from Iraq. These are: I inclus,n LeCont. T.
granarium Everts, T. variable Ballion. I. bactrianum Zantiev and T. irroraturn Reitter. A key
to the species is presented, with redeseriptions and illustrations of all species.