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

25

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

Sat May 16 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

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

Sat May 16 2026

Journal Name

Journal Of Studies And Researches Of Sport Education

The effect of rebound jumping exercises on the development of the special strength of the lower limbs among the players of the National Center for the Nurturing of Talented Sports in the high jump.

Fatimah

...Show More Authors

The high bounce activity according to the fosbery way is regarded as of the difficult sports concerning its way of training and perfection due to hard technique of its performance on one hand and because it depends on the player’s ability to overcome body weight resistance against the gravity. In addition to the strong ability to control the body posture when leaving the land and flying over the barrier. This activity needs to high plosion power at the moment of bouncing and this plosion depends on the period of bouncing, so the two researchers aimed to use a mechanical bouncing platform and an electronic one through several training by one foot and both feet in different directions and positions in order to reduce the time of bouncing an

View Publication

Publication Date

Wed Jun 01 2022

Journal Name

International Journal Of Research In Social Sciences And Humanities

THE EFFECT OF SPECIAL EXERCISES IN THE DEVELOPMENT OF THE MOMENTARY BIOMECHANICAL STRENGTH OF THE SKILL OF THE TWO REAR AIR CORES ON THE PARALLEL DEVICE IN THE TECHNICAL GYMNASTICS OF THE EMERGING PLAYERS

Biomechanics - Sports Training – gymnastics.

Sajjad

Ayad

...Show More Authors

Gymnastics is one of the most interesting games in terms of organizing various world championships and tournaments. Their basic skills and their technical development, especially those with high difficulty levels that rely on basic and complex skills, are the basic skills of gymnastics are the main pillar to be developed and therefore high-difficulty skills will not depend on basic skills, which should reach the stage of the automatic mechanism. Retention) in order to move on to training and developing another skill for the difficulty of movements as well as the smooth flow of performance, ie the degrees of difficulty of each skill specific to your gym and The researcher used the experimental method and The research community determin

View Publication Preview PDF

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

Sat Dec 24 2022

Journal Name

Journal Of The College Of Languages (jcl)

The role of presupposition in the interpretation of the Qur'anic letters (Sharif Morteza, Mullah Sadra and Gonabadi): بررسی تأثیر پیش فهم‌ها بر فهم مفسران از حروف مقطعه در قرآن (شریف مرتضی، ملاصدرا و گنابادی)

Sharif Morteza

Mulla Sadra

Sultan Alishah Gonabadi

The mysterious letters

Mulla Sadra’s interpretation

Gonabad’s interpretation

Hojjat

Seyyed Mohammad

...Show More Authors

The mysterious letters, the philosophy of existence and the meaning of these letters in the Qur'an is one of the mysterious issues that has always occupied the minds of Interpreters. Each Interpreter has tried to provide his own interpretation and understanding of these mysterious letters. Since these letters are part of the surah of the Qur'an and at the same time, the appearance of these letters, unlike other verses, does not indicate meaning, the commentators have approached these verses with their preconceptions. In this article, an attempt has been made to investigate the role of pre-interpreters of descriptors in a descriptive and analytical method in finding the meaning of syllables. However, each of them has tried to interpret th

View Publication Preview PDF

Publication Date

Sun Jan 12 2025

Journal Name

Journal Of The Iraqia University

Conflict of Identities Among Immigrants: A Study of Jamaica Kincaid’s Lucy and Hassan Blasim’s Nightmares of Carlos Fuentes صراع الهويات بين المهاجرين: دراسة في قصة لوسي لجامايكا كينكايد وقصة حسن بلاسم كوابيس كارلوس فوينتس

Kincaid

Blassim

conflict

nightmare

dream

identity

SABAH SALIM

...Show More Authors

The struggle between two identities is a crucial subject everywhere. Some people travel abroad in quest of a new identity after struggling at home. People migrate and embrace a new identity for different reasons. They find themselves in a state of internal conflict as they navigate the tension between their newly adopted identities and their old ones. The individual is haunted and overwhelmed by their previous experiences. This research explores the universality of the subject matter by examining the motivations underlying the adoption of a new identity in a distinct geographical and temporal context. This paper examines the literary works of Kincaid's Lucy (1990) and Blasim's "The Nightmares of Carlos Fuentes" (2014). Kincaid’s pro

View Publication Preview PDF

Publication Date

Tue Nov 09 2021

Journal Name

Journal Of Accounting And Financial Studies ( Jafs )

The role of the use of automated accounting systems technology in enhancing the efficiency and effectiveness of the internal control system.: دراسة تحليلية لعينة من الموظفين العاملين في اقسام المحاسبة والتدقيق في الجامعات البحرينية

automated accounting systems

internal control system

effectiveness

efficiency

أ. م. د. نادية عبد الجبار

أ. م. د. عمار عصام

...Show More Authors

The research aims to show the relationship between the use of automated accounting systems technology and its impact on enhancing the efficiency and effectiveness of the internal control system in a sample of Bahraini universities in light of the rapid changes in the electronic business environment. Automated accounting and its impact on enhancing the efficiency and effectiveness of the internal control system, and it is concluded through the analytical study of the research sample that there is a percenta

View Publication Preview PDF

1 2 ... 2187 2188 2189 2190 ... 2192 2193