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)
HR Ghanim, GA Abdulhassan, International Journal of Early Childhood Special Education, 2022
The aim of this research is to construct a three-dimensional maritime transport model to transport nonhomogeneous goods (k) and different transport modes (v) from their sources (i) to their destinations (j), while limiting the optimum quantities v ijk x to be transported at the lowest possible cost v ijk c and time v ijk t using the heuristic algorithm, Transport problems have been widely studied in computer science and process research and are one of the main problems of transport problems that are usually used to reduce the cost or times of transport of goods with a number of sources and a number of destinations and by means of transport to meet the conditions of supply and demand. Transport models are a key tool in logistics an
... Show MoreIn this research tri metal oxides were fabricated by simple chemical spray pyrolysis technique from (Sn(NO3)2.20 H2O, Zn(NO3)2.6 H2O, Cd(NO3)2.4 H2O) salts at concentration 0.1M with mixing weight ratio 50:50 were fabricated on silicon substrate n-type (111). (with & without the presence of grooves by the following diemensions (20μm width, 7.5μm depth) with thickness was about ( 0.1 ±0.05 µm) using water soluble as precursors at a substrate temperature 550 ºC±5, with spray distance (15 cm) and their gas sensing properties toward H2S gas at different concentrations (10,50,100,500 ppmv) in air were investigated at room te
... Show MoreActivated carbon loading with metals oxides is new adsorbents and catalyst, which seem very promising for desulfurization process. The present study deals with the preparation of three metals oxides loaded on activated carbon (AC). The tri composite of ZnO/NiO/CoO/AC was characterized by X-Ray Diffraction (XRD), X-Ray florescence (XRF), N2 adsorption for BET surface area, pore volume and Atomic Force Microscopy (AFM). The effect of calcination temperature is investigated. The best calcination temperature is 250oC based on the presence of phase, low weight loss and keep at high surface area. The surface area and pore volume of prepared tri composite are 932.97m2/g and 0.6031cm3/g respec
... Show MoreThe aim of the research is to measure the relationship and effect of the application of total production maintenance TPM in the operational strategy, as it is considered one of the most important strategies for the process of restoring production losses because of inefficient equipment. Competitive edge in the global market by upgrading the operational strategies of OS in the application of TPM in those institutions that apply both H-OS-oriented and P-OS-oriented strategies where the strategy has been identified as a critical success factor. The aim of this study is to attempt to consider the application of comprehensive productive maintenance in industrial establishments
Crime is a threat to any nation’s security administration and jurisdiction. Therefore, crime analysis becomes increasingly important because it assigns the time and place based on the collected spatial and temporal data. However, old techniques, such as paperwork, investigative judges, and statistical analysis, are not efficient enough to predict the accurate time and location where the crime had taken place. But when machine learning and data mining methods were deployed in crime analysis, crime analysis and predication accuracy increased dramatically. In this study, various types of criminal analysis and prediction using several machine learning and data mining techniques, based o
Background: The anterior knee pain is an important chief complaint of the patients with knee osteoarthritis due to patellofemoral pathology. The pain receptors denervation can be achieved by circumferential denervation of the patellar area by a process of electrocautery.
Objectives: The aim of current study is to assess the pain after total knee arthroplasty (TKA) by patelloplastywith and without circumferential denervation via electrocautery at a minimum follow up with 1 year separately for each patient.
Type of the study:Cross- sectional study.
Methods: Thirty five patients,with mean age of about (62.8) years, were enrolled in this pros
... Show MoreThis study included 46 patients with liver hydatid cyst diagnosed clinically and surgically. Control group consist of 22 healthy volunteers. The patients were divided according to the size of the cysts into more and less than 5 cm diameter size, 33 and 13, respectively. Also they were divided into primary and secondary hydatid cyst infection, 30 and 16, respectively. Significant increase of GOT, GPT and ALP levels were recorded due to hydatid cyst infection and had direct effect on the liver function, beside an increase in total bilirubin in patients serum compared with the control, also the same occurred in the secondary infection compared with primary infection, patients with> 5 cm showed significant increase in the above levels compared
... Show MoreS rum total. siic acid (TSI\) ·and lipid bound sialic acid {LSA) levels were detennined by spec.tr0photoinetric me(hods in 23 patients with oral cavity cancer(OCC). Of them 5 patients· have carcinoma ·of the anterior 2/3 of the tongue with an avetage age of { 60±8:0 year:;;}' and 2 males patients with carcinoma of the inner surface of the cheek with an average age {68±8.0 years·} and 8 patients had carcinomtl of rhflo"Qr of the mouth ,y-tt.h an av.erage {'62±9.0 ye.ars} a11d 8 patients with carcii1otna of the hard palate with an average age {58±8.0 years}. They were compated witn 32 healthy controls; &
... Show More