Solving tri-criteria: total completion time, total late work, and maximum earliness by using exact, and heuristic methods on single machine scheduling problem

Nagham M. Neamah

doi:10.52866/ijcsm.2024.05.03.002

Details

Publication Date

Mon Jun 10 2024

Journal Name

Iraqi Journal For Computer Science And Mathematics

Volume

5

Issue Number

3

DOI

10.52866/ijcsm.2024.05.03.002

Choose Citation Style

Statistics

View publication

7

Statistics

(1)

Solving tri-criteria: total completion time, total late work, and maximum earliness by using exact, and heuristic methods on single machine scheduling problem

Nagham M. Neamah

...Show More Authors

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)

View Publication

Publication Date

Mon Feb 01 2016

Journal Name

Journal Of Economics And Administrative Sciences

The compatibility of the Development Fund for Iraq to the requirements of sovereign wealth funds An analytical study of the legal framework and institutional structure in accordance with the standards of the Santiago

Crude Oil Natural Gas

Soverign wealth funds

International work Group.

النفط الخام

الغاز الطبيعي

صندوق الثروة السيادية

مجموعة العمل الدولية.

رغد محمد

سوزان محمد

...Show More Authors

Sovereign wealth funds have attracted the attention of the governments of the oil and non-oil countries alike, with a variation of the size of those funds to those states, based on the size of the financial surpluses resulting from Alriadat oil or foreign reserves, or state revenues for other sovereign assets. Raj use these funds remarkably during the financial crises the world has seen, including the crisis of 2008-2007., And Iraq is a oil-producing countries, which has the third largest reserves of crude oil (Crude Oil) at the level of the Arab world and of 140 300)) million barrels after Saudi Saudi Arabia and the Islamic Republic of Iran, and the fourth reserves of crude oil in the world after issued Venezuela to the reserve

View Publication Preview PDF

Publication Date

Wed May 01 2024

Journal Name

Journal Of Physics: Conference Series

Analyze the Structure and Electrical Properties of PbBr2 Ca1.9Sb0.1Cu3O8+ δ Superconducting Gamma Irradiation

Radiation

Gamma

Zero critical temperature

properties of Superconducting and XRD

Rafah

Hind

Marwah

Kareem. A.

...Show More Authors

The purpose of the current work was to evaluate the effect of Radiation of Gamma on the superconducting characteristics of the compound PbBr2Ca1.9Sb0.1Cu3O8+δ utilizing a 137Cs source at doses of 10, 15, and 20MRad. Solid state reaction technology was used to prepare the samples. Before and after irradiation, X-ray diffraction (XRD) and superconductor properties were examined. Results indicated that the tetragonal structure of our chemical corresponds to the Pb-1223 phase with an increase in the ratio c/a as a result of gamma irradiation. (Tc (onset) ) and on set temperature Tc (offset)) were also dropping from 113 to the 85.6 K and 129.5 to 97 K, respectively, for a transition temperatu

View Publication Preview PDF

Publication Date

Sat Sep 01 2018

Journal Name

Polyhedron

Novel dichloro (bis {2-[1-(4-methylphenyl)-1H-1, 2, 3-triazol-4-yl-κN3] pyridine-κN}) metal (II) coordination compounds of seven transition metals (Mn, Fe, Co, Ni, Cu, Zn and Cd)

The 1

3-dipolar cycloaddition “click” reaction between an azide and an alkyne to give a 1

2

3-triazole was reported by Huisgen in 1961 [1]. In 2002 the Copper(I)-catalyzed Azide-Alkyne Cycloaddition (CuAAC) to prepare a 1

2

3-triazole was reported [2]

[3]. The existence of relatively basic nitrogen atoms in the 1

2

3-triazole rings

and the possibility of introducing additional donor groups in the substituents (Fig. 1)

made the CuAAC “click” reaction an attractive method to prepare differently substituted 1

2

3-triazoles. These compounds have been used as ligands to coordinate to various metal ions that display a range of applications such as in electrochemical and photochemical studies

in supramolecular chemistry

magnetism

metal-ion sensing and catalysis [4]. The reasons for the success of the “click” reaction

is that it is easy to carry out and is widely applicable. It is not affected by a variety of functional groups

and can be carried out with a variety of Cu(I) catalysts and solvents

including aqueous conditions. The Cu(I) catalysts overcome the high activation energy barrier of the non-catalyzed Huisgen reaction by changing the mechanism of the reaction. A large variety of copper catalysts can be used for the CuAAC reaction

on condition that the maximum concentration of Cu(I) species is generated during the reaction. The pre-catalyst can be a Cu(II) salt (usually CuSO4) together with a reducing agent (often sodium ascorbate) or a Cu(I) compound in the presence of a base or amine ligand and a reducing agent to prevent oxidation to Cu(II). Some strong oxidising cupric salts or complexes such as Cu(OAc)2 also work. The solvent is very flexible from organic to aqueous

with the most commonly used combination water + an alcohol (t-BuOH

MeOH or EtOH). The key role of the solvent or solvent mixture is to solubilize the substrates and Cu(I) catalyst in order to ensure rapid reactions. Such aqueous conditions are very useful for biochemical conjugations

as well as for organic syntheses. We recently reported on the synthesis of a series of differently substituted 1

2

3-triazole chromophores

the substituted 2-(1-phenyl-1H-1

2

3-triazol-4-yl)pyridine ligands [5]

see Fig. 2 middle

with substituents R = H (L1)

CH3 (L2)

OCH3 (L3)

COOH

F

Cl

CN

CF3

O(CH2)3CH3 and N(CH3)2. These versatile ligands were found to coordinate to various first row transition metals

such as manganese

cobalt and nickel [6]. Here we extend the series to include more first row transition metal(II) coordination compounds

iron

copper and zinc

as well as a second row transition metal(II) coordination compound

cadmium

containing the 2-(1-(4-methyl-phenyl)-1H-1

2

3-triazol-1-yl)pyridine chromophore (Fig. 2 right with R = CH3). This series of seven novel coordination compounds is the first series of pyridyl-triazole based transition metal coordination compounds where seven different transition metals are coordinated to the same 1

2

3-triazole chromophore

namely 2-(1-(4-methyl-phenyl)-1H-1

2

3-triazol-1-yl)pyridine.

Kinaan M

...Show More Authors

Preview PDF

Publication Date

Thu Dec 28 2023

Journal Name

Journal Of Physical Education

Proactive leadership and its relationship to managing the organizational error of the Iraqi Handball Federation from the point of view of the clubs participating in the Iraqi Elite League for the season 2023-2024

proactive leadership

organizational error management

handball

Iraqi Elite League

Ali

...Show More Authors

This research seeks to study the role of proactive leadership as an essential element that helps all federations that lead the wheel of sports, including the Iraqi Handball Federation, so that it builds a correct environment that helps manage the organizational errors that the Handball Federation may fall into, and this in turn helps in early detection of errors and obstacles that may occur. It is likely that the Federation will fall into the process of managing and organizing the Iraqi Handball League, in addition to increasing the clubs’ ability to assist the Iraqi Handball Federation by being proactive so as not to make mistakes. The research community included the administrative bodies of the clubs participating in the Iraqi E

View Publication

Publication Date

Thu Jan 02 2020

Journal Name

Journal Of The College Of Languages (jcl)

Iranian Jews’ Customs and Traditions in The Works of Dorrit Rabinyan (A Study in The Alley of Almond Bushes in Omerijan ): מסורת ומנהגים יהודי אירן ביצירותה של דורית רביניאן " עיון ברומן סמטת השקדות בעומריג'אן "

Popular beliefs

Dorrit Rabinyan

Iranian Jews

אמונות עממיות

דורית רבניאן

יהודי איראן

Shaima Fadhil

...Show More Authors

The orient culture and heritage has directly influenced ,in a way or another , the literary works which recently have been noted by the oriental Jews inside and outside of Israel. Several Jewish writers, who came from the orient (especially from Iran ), have written their works while influenced by traditions and customs of the Iranian society, in which they were born , lived , and raised, and by the writers who were born in that society and then moved to Israel and lived there as a result of the Zionism and its notorious promises to gather Jewish people from all over the world to establish their national home at the expense of the Palestinian land and people.

That final

View Publication Preview PDF

Publication Date

Mon Jun 01 2015

Journal Name

Journal Of The College Of Languages (jcl)

El porqué de la confusión entre el pretérito indefinido y el imperfecto en la lengua española para alumnos de Irak The reason of confusion between past perfect and imperfect in Spanish for Iraqi students

Spanish grammar

phrases analysis

confusion

Past perfect

Past imperfect

Amel Taha

...Show More Authors

Las diferencias entre el pretérito perfecto simple y el imperfecto son uno de los temas más complejos de la lengua española, no sólo para el estudiante, sino para el profesor, puesto que sistematizar los casos y hacerlos fácilmente comprensibles al alumno es tarea difícil. Los profesores de lengua, cuyas investigaciones han dado lugar a una serie de teorías y de corrientes metodológicas y didácticas que permiten enfocar la enseñanza de una lengua extranjera de manera muy distinta a como se hacía tradicionalmente. Vamos a repasar muy brevemente cuáles son estas teorías.

En primer lugar es necesario señalar en qué consiste el aprendizaje de una segunda lengua:

"El aprendizaje de una segunda lengua (L2) es el

View Publication

Publication Date

Mon Jun 28 2021

Journal Name

Journal Of The College Of Education For Women

The Sources of Organizational Power Prevailing among Academic Leaders at University of Tabuk and its Relationship to Institutional Creativity from the Viewpoint of Faculty Members: شروق بنت عبد الخالق الأسمري , علي بن حسن القرني

academic leadership

institutional innovation

organizational strength

University of Tabuk

Shurooq Abdul-Khaleq

Ali Hasan

...Show More Authors

This study aims to examine the sources of organizational power prevailing among the academic leaders at the University of Tabuk from the faculty members’ viewpoint. The purposes behind such an aim are: to reveal the level of administrative and technical institutional creativity, the nature of the relationship between the reality of organizational power and the level of institutional creativity, and to disclose statistically the significant differences between the averages of faculty members’ responses attributed to the demographic variables (gender, years of experience, academic degree). The study used the descriptive approach, both survey and correlational. A questionnaire was used to collect data from a simple random sample o

View Publication Preview PDF

Publication Date

Sun Jan 01 2023

Journal Name

Journal Of Xi’an Shiyou University, Natural Science Edition

The effect of an electronic device designed to measure the degree of bending of the knee angle in developing the skill of catch and Clearance the high ball for football goalkeepers under (15 years)

football

goalkeeper

knee degree

Mustafa Ahmed

Abbas Hussein

Rana

...Show More Authors

The development taking place on the sports field at the general level and in the game of football at the private level, being the most popular game in the world, has reached very advanced stages. The use of modern aids and technology has contributed greatly to this development from the collective and individual aspects, as the goalkeeper is the most important position in the team, the use of devices gave objective readings about the goalkeeper’s ability in terms of skill and physical aspects, as the importance of the research lies in designing an electronic device to measure the degree of bending of the knee angle because of its great importance in developing the skill of catching and dimensions of the high ball for football goalkeepers.

View Publication

Publication Date

Wed Mar 31 2021

Journal Name

Integrative Systematics: Stuttgart Contributions To Natural History

A confirmed record of the European catfish Silurus glanis L., 1758 (Actinopterygii: Siluriformes: Siluridae) from the southern marshes of Iraq, with a new anatomical set of characters to separate S. glanis and S. triostegus

Laith A.

Jassim

Zahra

Ghazwan M.I.

...Show More Authors

View Publication

(3)

(2)

Publication Date

Fri Sep 03 2010

Journal Name

Journal Of The College Of Education For Women

Analysis of Grammatical Forms and Semantic Functions of Hedging in Political Discourse: American Presidential Debate: تحلیل نماذج نحویة ذات وظائف دلالیة مستعملة في الخطاب السیاسي بوصفھ اسلوباً تحوطیاً: المناظرة الرئاسیة الاولى في الانتخابات الامریكیة

Hedging

Rufaidah Kamal

...Show More Authors

Hedging is a linguistic avoidance of full commitment or precision. It is the use of a vague language. The main objectives of this study are to

View Publication Preview PDF

1 2 ... 2110 2111 2112 2113 ... 2114 2115