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)
Research Summary
... Show MoreThis growing interest of the international scientific specialized commissions is due to the role that the audit committee can play, as one of companies’ governance tools, to increase the accuracy and transparency of the financial information disclosed by the companies, through its oversight role on the process of preparing financial reports, its supervision on the internal audit function within the companies, and supporting its independency, as well as coordinating the efforts between the internal control unites and the external auditor represented by the (Board of Supreme Audit) to clear the observations and irregularities in order to reduce the fraud cases.
This research was built on an applied sample of audit committee works
... Show MoreThe compound [K1] was synthesized from the reaction of dichloromethane with linear alkyl benzene (Lab9) using ethanol as a solvent, and from(chloro methyl)-4-nonylbenzene) [K1] it was possible to synthesize the compound Z(4-(nonan-3-yl)phenyl) methane amine) [K2] containing the amine group by synthesized from [K2] reaction with appropriate phenolic aldehydes and using Ethanol as a solvent in the preparation of vinyl chloride4-(((4-nonylbenzyl)imino)methyl)phenol-4-(((4-nonylbenzyl)imino methyl)benzene-1,3diol) [K3-K4] bases has been used. Preparation of a number of Phenolic polymers4-(2- hydroxy-3.5-dimethylbenzyl)-2-methyl-6-(((4-4-(2hyroxy-3, 5-dimethylbenzyl)-2-methyl-6(((4 nonylbenzyl) imino) methyl) benzene-phenolnonylbenzyl) imino) me
... Show MoreThis research aims to study the optical characteristics of semiconductor quantum dots (QDs) composed of CdTe and CdTe/CdSe core-shell structures. It utilizes the refluxed method to synthesize these nanoscale particles and aims to comprehend the growth process by monitoring their optical properties over varied periods of time and pH 12. Specifically, the optical evolution of these QDs is evaluated using photoluminescence (PL) and ultraviolet (UV) spectroscopy. For CdTe QDs, a consistent absorbance and peak intensity increase were observed across the spectrum over time. Conversely, CdTe/CdSe QDs displayed distinctive absorbance and peak intensity variations. These disparities might stem from irregularities in forming selenium (Se) layers a
... Show MoreThe influence of 5-10 kHz audio frequency on the power dissipation in ac discharge of argon gas was studied experimentally, at pressures 50-80 mTorr and electrodes separation 10 cm (pd range 0.5-0.8 Torr.
cm). The measurements have shown that the discharge behavior in the ac circuit is equivalent to a series RC circuit. It is observed that the variation curve of discharge power P with the frequency f is approximately has a Gaussian shape. It is also observed that the curve of Pm- pd is the inverse of Paschen curve, where Pm is the maximum power in the frequency range. The time of breakdown is estimated from the curve of P- f.
The evolution of thought, planning for Urban Communities in the second half of the twentieth century, through several successive stages. He was thought of planning urban communities depends on identifying the general plan for land uses of the project area as a basis for drawing charts the physical, social, economic, and put the general plan for land uses based on the terms of reference set by the number of experts in the ministries and agencies. I have lived cities in the Arab-Muslim region, during the transition period the natural and historic environment, urban, sophisticated balanced ways mentioned in the cultural, social, inspired by the teachings of Islam and the customs and traditions of the Arab social, put forth a set of
... Show MoreThe sports institutions in general are affected and contact with sport in particular the environmental factor, whether political or economic, which makes them in constant need to consider their administrative applications to increase the confidence of their employees because of their suitability or consistency with the new reality according to the sports activities that relate to it, The stalemate in administrative and technical aspects of the administrative work method in the majority of the Olympic sports federations makes the achievement of most of the goals far from the present reality, and the selection of suitable alternatives to achieve the objectives by those who disagree with the concepts of modern dictatorial standards It leads to
... Show MoreThis takes research idea representations body in the works of artist Lisa Fattah al -Turk, and the qualities that represent them in the configuration and method of performance in order to achieve an important element in the development of the concepts of knowledge and cultural rights within the surface of the artwork including the body shape of his presence authority dominant in the history of art so it was for this audience motives Self , cultural , and part of the confirmation of the human side, and serves as a conveyor of ideas and diagnostic her.Search theme is determined to attend the address of the body in the works of artist Lisa Fattah al -Turk , a comparison in how the audience and what it will be , so Researcher seeks drilling
... Show MoreConcurrently with the technological development that the world is witnessing the crime of money laundering to evolve faster and with multiple methods and its economic, political and social impacts raised increasingly. And for phenomenon dangerous the international community in recent years is keen to be considered combating money laundering as a general indication whereby verification of the international response the stats and its banks and financial institutions with international requirements mandated in this aspect, so the increasing interest the governments of countries in the laws and procedures that contribute to the reduction of the phenomenon of money laundering and avoid legislation economy and the banking and financial sectors
... Show More