Within this research, The problem of scheduling jobs on a single machine is the subject of study to minimize the multi-criteria and multi-objective functions. The first problem, minimizing the multi-criteria, which include Total Completion Time, Total Late Work, and Maximum Earliness Time (∑𝐶𝑗, ∑𝑉𝑗, 𝐸𝑚𝑎𝑥), and the second problem, minimizing the multi-objective functions ∑𝐶𝑗 + ∑𝑉𝑗 +𝐸𝑚𝑎𝑥 are the problems at hand in this paper. In this study, a mathematical model is created to address the research problems, and some rules provide efficient (optimal) solutions to these problems. It has also been proven that each optimal solution for ∑𝐶𝑗 + ∑𝑉𝑗 + 𝐸𝑚𝑎𝑥 is an efficient solution to the problem (∑𝐶𝑗, ∑𝑉𝑗, 𝐸𝑚𝑎𝑥). Because these problems are NP-hard problems so it is difficult to determine the efficient (optimal) solution set for these problems so some special cases are shown and proven which find some efficient (optimal) solutions suitable for the discussed problem, and highlight the significance of the Dominance Rule (DR), which can be applied to this problem to enhance efficient solutions.
Scheduling Timetables for courses in the big departments in the universities is a very hard problem and is often be solved by many previous works although results are partially optimal. This work implements the principle of an evolutionary algorithm by using genetic theories to solve the timetabling problem to get a random and full optimal timetable with the ability to generate a multi-solution timetable for each stage in the collage. The major idea is to generate course timetables automatically while discovering the area of constraints to get an optimal and flexible schedule with no redundancy through the change of a viable course timetable. The main contribution in this work is indicated by increasing the flexibility of generating opti
... Show MoreThe traveling salesman problem (TSP) is a well-known and important combinatorial optimization problem. The goal is to ï¬nd the shortest tour that visits each city in a given list exactly once and then returns to the starting city. In this paper we exploit the TSP to evaluate the minimum total cost (distance or time) for Iraqi cities. So two main methods are investigated to solve this problem; these methods are; Dynamic Programming (DP) and Branch and Bound Technique (BABT). For the BABT, more than one lower and upper bounds are be derived to gain the best one. The results of BABT are completely identical to DP, with less time for number of cities (n), 5 ≤ n ≤ 25. These results proof the efficiency of BABT compared with so
... Show MorePurpose: The main objective of this paper is, to determine the optimal no. of technicians’ men in a workshop crew of an Industrial System. Theoretical framework: The purpose of applying these tools is to explore their ability to reduce costs and improvements that can be obtained in the process of providing services to the end customer. Design/methodology/approach: The literature structure review was built from analyzing 12 of scientific papers and books, from web sciences and the Elsevier database. The papers were analyzed from descriptive, methodologic, and citation characteristics. Finding: By applying the equation model of the paper, the optimal no. of technician men in the crew of the workshop can be determined when
... Show MoreObjective: The present study aimed to shed light on the role of narghileh and cigarette smoking on immunity status of oral cavity by assess (C3 complement component, Immunoglobulin A, Total protein, α-Amylase and EBV IgG antibody). Method: Saliva levels in two smokers groups the first include 28 narghileh smokers and the second include 32 narghileh and cigarette smokers as well as 30 non-smokers consider as control. Results: As compared control, the levels of C3, IgA and total protein were significantly decreased, and the highest decreased was observed in saliva of narghileh and cigarette smokers, the result was (C3= 0.400±0.194 µg vs. 9.728±3.561 µg; IgA= 2.460±0.492 mg/dl vs. 5.048±0.937 mg/dl; Total protein= 170.20±45.93 mg% vs.
... Show MoreThis paper is concerned with combining two different transforms to present a new joint transform FHET and its inverse transform IFHET. Also, the most important property of FHET was concluded and proved, which is called the finite Hankel – Elzaki transforms of the Bessel differential operator property, this property was discussed for two different boundary conditions, Dirichlet and Robin. Where the importance of this property is shown by solving axisymmetric partial differential equations and transitioning to an algebraic equation directly. Also, the joint Finite Hankel-Elzaki transform method was applied in solving a mathematical-physical problem, which is the Hotdog Problem. A steady state which does not depend on time was discussed f
... Show MoreThis paper has the interest of finding the approximate solution (APPS) of a nonlinear variable coefficients hyperbolic boundary value problem (NOLVCHBVP). The given boundary value problem is written in its discrete weak form (WEFM) and proved have a unique solution, which is obtained via the mixed Galerkin finite element with implicit method that reduces the problem to solve the Galerkin nonlinear algebraic system (GNAS). In this part, the predictor and the corrector techniques (PT and CT, respectively) are proved at first convergence and then are used to transform the obtained GNAS to a linear GLAS . Then the GLAS is solved using the Cholesky method (ChMe). The stability and the convergence of the method are stud
... Show MoreThe purpose and goal of the research revolve around the diagnosis of intellectual capital as the logical indicator to study an effective human resource management practice and its influential role in determining the overall quality management of higher education institutions and scientific research in Baghdad.
To achieve the purpose of the research, an upgraded standard questionnaire was used to collect data and distribute it to the selected sample in a statistical manner from the study population of (5) institutions affiliated with the Ministry of Higher Education and Scientific Resear
... Show MoreAcquires Find importance of the overall quality and e-marketing management have become important factors in evaluating the performance of banks, which are related to the life of the community intimately, so it is important that the banks applying comprehensive quality and e-marketing management requirements in order to maintain their performance and determine their level, as well as the manifest importance of research in part, practical linking the requirements of total quality management and banking performance on the one hand and between the e-marketing and performance banking on the other hand, through the provision of scientific bases that can be based on the banks in question, as it kicks off the research problem in that mos
... Show MoreAchieving energy-efficient Wireless Sensor Network (WSN) that monitors all targets at
all times is an essential challenge facing many large-scale surveillance applications.Singleobjective
set cover problem (SCP) is a well-known NP-hard optimization problem used to
set a minimum set of active sensors that efficiently cover all the targeted area. Realizing
that designing energy-efficient WSN and providing reliable coverage are in conflict with
each other, a multi-objective optimization tool is a strong choice for providing a set of
approximate Pareto optimal solutions (i.e., Pareto Front) that come up with tradeoff
between these two objectives. Thus, in the context of WSNs design problem, our main
contribution is to