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 Planetary nebulae (PN) represents the short phase in the life of stars with masses (0.89-7) M☉. Several physical processes taking place during the red giant phase of low and intermediates-mass stars. These processes include :1) The regular (early ) wind and the envelope ejection, 2) The thermal pulses during Asymptotic Giant Branch (AGB ) phase. In this paper it is briefly discussed how such processes affect the mass range of Planetary Nebulae(PN) nuclei(core) and their evolution, and the PN life time, and fading time for the masses which adopted. The Synthetic model is adopted. The envelope mass of star (MeN ) and transition time (ttr) calculated respectively for the parameter (MeR =1.5,2, 3×10-3 M☉). Another time scale is o
... Show MoreInfrastructure, especially wastewater projects, plays an important role in the life of residential communities. Due to the increasing population growth, there is also a significant increase in residential and commercial facilities. This research aims to develop two models for predicting the cost and time of wastewater projects according to independent variables affecting them. These variables have been determined through a questionnaire distributed to 20 projects under construction in Al-Kut City/ Wasit Governorate/Iraq. The researcher used artificial neural network technology to develop the models. The results showed that the coefficient of correlation R between actual and predicted values were 99.4% and 99 %, MAPE was
... Show MoreBackground: Both bladder cancer and schistosomiasis are endemic in Egypt. The former has a unique epidemiological pattern, which has been linked to bladder infestation by Schistosoma. The last decades have witnessed a great reduction in the infection rate of schistosomiasis and a decline in the incidence and changes in the patterns of bladder cancer. Whether these changes are linked to each other or a co-incidence is a subject of investigations.
Method: Literature on epidemiological data of bladder cancer and Schistosoma in Egypt was searched for in Medline, Scopus, PubMed, and Google Scholar. Furthermore, a hand search for literature and reports released by the Egyptian government and involved agencies was perfo
... Show MoreABSTRACT Background: This study measured the effects of three parameters pH value, length of immersion and type of archwire on metal ions released from orthodontic appliances. Materials and Methods: Ninety maxillary halves simulated fixed orthodontic appliances that were immersed in artificial saliva of different pH values (6.75, 5 and 3.5) during 28 day period. Three types of archwires were used: stainless steel, nickel titanium and thermal activated nickel titanium. The quantity of nickel and chromium ions was determined with the use of atomic force spectrophotometer while iron ions by spectrophotometer. Each orthodontic set was weighted two times, before the ligation and immersion in the artificial saliva and after 28 days at the end of
... Show MoreIt takes a lot of time to classify the banana slices by sweetness level using traditional methods. By assessing the quality of fruits more focus is placed on its sweetness as well as the color since they affect the taste. The reason for sorting banana slices by their sweetness is to estimate the ripeness of bananas using the sweetness and color values of the slices. This classifying system assists in establishing the degree of ripeness of bananas needed for processing and consumption. The purpose of this article is to compare the efficiency of the SVM-linear, SVM-polynomial, and LDA classification of the sweetness of banana slices by their LRV level. The result of the experiment showed that the highest accuracy of 96.66% was achieved by the
... Show MoreComputers have been used for numerous applications involving the automatic or semiautomatic recognition of patterns in image. Advanced manufacturing system requires automated inspection and test method to increase production and yield best quality of product. Methods are available today is machine vision. Machine vision systems are widely used today in the manufacturing industry for inspection and sorting application. The objective of this paper is to apply machine vision technology for measuring geometric dimension of an automotive part. Vision system usually requires reprogramming or parameterization of software when it has to be configured for a part or product. A web camera used to capture an image of an automotive part that has been ch
... Show MoreHM Al-Dabbas, RA Azeez, AE Ali, Iraqi Journal of Science, 2023