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

24

Statistics

(4)

(2)

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

Tue Jun 30 2015

Journal Name

College Of Islamic Sciences

Markets in the Islamic Mashreq   (Iraq / Persia / the country beyond the river) From the era of the Prophet Muhammad (may Allah bless him and his family) To the end of the Buddhist era

سوسن بهجت

...Show More Authors

The follower to study the markets in the Islamic Mashreq (Iraq, Persia and the country of Ma
Behind the river for the period from the reign of the Prophet Muhammad until the end of the Islamic era) to find that there
A remarkable development in the pattern, shape, planning and privatization of markets
Islamic cities and places are the main conditions for their existence, which is the mosque of the mosque
And markets, and these markets have evolved from being a space in which there are no building and no ceilings to shade them in
The places of sale and purchase to specialized markets classified according to the materials and goods produced in them
This would facilitate the task of supervising it by the market factor and

View Publication Preview PDF

Publication Date

Thu Mar 05 2026

Journal Name

Journal Of Physical Education

A comparative analysis , for some Elkinmetekih variables , in the performance of the skill (Nick shot the front reverse ) , between the players of the Iraqi team and the Egyptian , for young people in squash

Yasser

Marwan Mustafa

...Show More Authors

View Publication

Publication Date

Wed Sep 30 2020

Journal Name

Journal Of Accounting And Financial Studies ( Jafs )

Evaluating the extent of the response of the tax administration leaders towards the concept of the strategic lens and its relationship to tax pioneer performance: Applied Research in the General Authority for taxes

Strategic lens

tax pioneer performance

stakeholders

efficiency

سيف أنور

أ.د.بيداء ستار

...Show More Authors

The aim of the research is to evaluate the response of the researched leaders towards practicing the concept of the lens, which is its dimensions with (stakeholders, resource mobilization, knowledge development, culture management) and the nature of its relationship to tax pioneer performance represented in its dimensions (strategic direction, leadership indicators, growth, renewal and modernization, efficiency, Effectiveness) The questionnaire was approved as a main tool in collecting data and information from the sample members in the General Authority of Taxes, which number (91) Who are on (M. General Manager, Division Director, Deputy Director, Senior Division Director, Deputy Director, Second Division, Division Officer, M. D

View Publication Preview PDF

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

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

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

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

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

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

Publication Date

Thu Mar 21 2019

Journal Name

Journal Of The College Of Languages (jcl)

LAS TENDENCIAS MODERNAS EN LA CRÍTICA LITERARIA: EL ESTRUCTURALISMO Y EL FORMALISMO EN LA INTERPRE TACIÓN DE TEXTOS LITERARIOS RECENT TRENDS IN LITERARY CRITICISM: THE STRUCTURAL AND FORMALISM IN THE INTERPRETATION OF LITERARY TEXTS

Crítica literaria

Estructuralismo

Formalismo

interpretación

teorías.

Literary criticism

Structuralism

Formalism

interpretation

theories.

Intidhar Ali

...Show More Authors

El estudio se clasifica dentro los estudios teóricos sobre literatura que se ocupa del estudio de los métodos de la crítica literaria: El Estructralismo literario francés y el Formalismo ruso del siglo XX que se utilizan en la interpretación literaría. Las dos corrientes literarias estudian la literatura como ciencia que busca aplicar un método científico al estudio de la literatura. Dicho estudio trata de exponer las teorías críticas que surgen en el debate de la interpretación de los textos literarios como el de Susan Sontag, Ricoeur Paul y Mijail Bajitin, etc. Además se incluye algunos ejemplos implican el análisis estructuralista y formalista como Kafka y la tragedia Judía. y Sur Racine.

ABSTRACT:

View Publication Preview PDF

1 2 ... 2157 2158 2159 2160 ... 2162 2163