In this paper, we studied the scheduling of jobs on a single machine. Each of n jobs is to be processed without interruption and becomes available for processing at time zero. The objective is to find a processing order of the jobs, minimizing the sum of maximum earliness and maximum tardiness. This problem is to minimize the earliness and tardiness values, so this model is equivalent to the just-in-time production system. Our lower bound depended on the decomposition of the problem into two subprograms. We presented a novel heuristic approach to find a near-optimal solution for the problem. This approach depends on finding efficient solutions for two problems. The first problem is minimizing total completion time and maximum tardiness. The second is minimizing total completion time and maximum earliness. We used these efficient solutions to find a near-optimal solution for another problem which is a sum of maximum earliness and maximum tardiness. This means we eliminate the total completion time from the two problems. The algorithm was tested on a set of problems of different n. Computational results demonstrate the efficiency of the proposed method.
Modern French novel has gained a distinctive status in the history of French literature during the first half of the twentieth century. This is due to many factors including the new literary descriptive objective style adopted by novelists like Alain Robbe – Grillet that has long been regarded as the outstanding writer of the nouveau roman, as well as its major spokesman, a representative writer and a leading theoretician of the new novel that has broken the classical rules of the one hero and evolved, through questioning the relationship of man and the world and reevaluating the limits of contemporary fiction , into creating a new form of narrative.
Résumé:
En vue de résu
... Show MoreIn this Paper, we proposed two new predictor corrector methods for solving Kepler's equation in hyperbolic case using quadrature formula which plays an important and significant rule in the evaluation of the integrals. The two procedures are developed that, in two or three iterations, solve the hyperbolic orbit equation in a very efficient manner, and to an accuracy that proves to be always better than 10-15. The solution is examined with and with grid size , using the first guesses hyperbolic eccentric anomaly is and , where is the eccentricity and is the hyperbolic mean anomaly.
Three N-(hydroxylphenyl) dimethylmaleimides were directly prepared in good yields (81-86)% from the reaction of dimethylmaleic anhydride with amino phenols. The prepared imides were esterified to the corresponding benzoates, methacrylates and cinnamates via their reaction with different acid chlorides in the presence of triethylamine. The prepared esters were tested as plasticizers for PVC via preparing of thirty six samples of PVC with the prepared esters in certain weight ratio followed by recording their softening points. Comparison the results with the universal plasticizers for PVC (DOP) and (DBP) indicated that the prepared esters in general have high plasticizing efficiency.
In this article, a new deterministic primality test for Mersenne primes is presented. It also includes a comparative study between well-known primality tests in order to identify the best test. Moreover, new modifications are suggested in order to eliminate pseudoprimes. The study covers random primes such as Mersenne primes and Proth primes. Finally, these tests are arranged from the best to the worst according to strength, speed, and effectiveness based on the results obtained through programs prepared and operated by Mathematica, and the results are presented through tables and graphs.
A novel demountable shear connector for precast steel-concrete composite bridges is presented. The connector uses high-strength steel bolts, which are fastened to the top flange of the steel beam with the aid of a special locking nut configuration that prevents bolts from slipping within their holes. Moreover, the connector promotes accelerated construction and overcomes the typical construction tolerance issues of precast structures. Most importantly, the connector allows bridge disassembly. Therefore, it can address different bridge deterioration scenarios with minimum disturbance to traffic flow including the following: (1) precast deck panels can be rapidly uplifted and replaced; (2) connectors can be rapidly removed and replaced; and (
... Show MoreThe high carbon dioxide emission levels due to the increased consumption of fossil fuels has led to various environmental problems. Efficient strategies for the capture and storage of greenhouse gases, such as carbon dioxide are crucial in reducing their concentrations in the environment. Considering this, herein, three novel heteroatom-doped porous-organic polymers (POPs) containing phosphate units were synthesized in high yields from the coupling reactions of phosphate esters and 1,4-diaminobenzene (three mole equivalents) in boiling ethanol using a simple, efficient, and general procedure. The structures and physicochemical properties of the synthesized POPs were established using various techniques. Field emission scanning elect
... Show MoreBackground: Few Studies had been done on the role of histopathology in the medico-legal diagnosis of Electrocution even abroad.
Aim of the study: To determine the main histopathlogical features in cases of electrocution especially at the entry site of the electrical current which help in the diagnosis of those cases.
Methods: A full medico-legal autopsy had been done on 64 cadavers of persons died as a result of electrocution chosen randomly out of a total number of 144 cases of electrocution
during the year 2005 in the medico-legal institute of Baghdad including histopathological examination by ordinary method of different specimens from those cadavers at histopathology
department of the mentioned institu
Let G be a graph, each edge e of which is given a weight w(e). The shortest path problem is a path of minimum weight connecting two specified vertices a and b, and from it we have a pre-topology. Furthermore, we study the restriction and separators in pre-topology generated by the shortest path problems. Finally, we study the rate of liaison in pre-topology between two subgraphs. It is formally shown that the new distance measure is a metric