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

23

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

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

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

Sun Mar 28 2021

Journal Name

Journal Of The College Of Education For Women

The Effectiveness of a Structural Theory- based Training Program in Enhancing Arabic Language Teachers’ Teaching Practices and their Tendencies towards Structural Teaching: مريم بنت حسن البلوشي، ريا بنت سالم المنذري، علي مهدي كاظم

structural teaching

tendencies

training

Maryam Hasan

Rayya Salim

Ali Mahdi

...Show More Authors

The study aims to identify the effectiveness of a structural theory-based training program in enhancing the teaching practices of Arabic language teachers teaching grade ten in South Al Batinah in Sultanate of Oman. The study used the quasi-experimental design, and the sample consisted of 40 male and female teachers. To achieve the objectives of the study, a training program, an observation form and a measurement tool of teachers’ tendencies towards a structural teaching were made. The program was implemented with an experimental group of 20 female and male teachers in the first semester of the academic year 2018/2019. The study has found that there is a statistically significant difference between the average grades before and after i

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

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

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

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 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

Tue Jan 23 2018

Journal Name

Suleyman Demİrel University

ANALYZING POSTGRADUATE STUDENTS' USE OF PRAGMATIC FEATURES AND ARGUMENTATION IN THESIS WRITING: A CORPUS-BASED STUDY تحليل استخدام طلبة الدراسات العليا للسمات التداولية و الحجج في كتابة الرسائل العلمية : دراسة تعتمد تحليل البيانات المحوسبة

pragmatics

academic writing

Argumentation

Mareb

...Show More Authors

This study addresses the issue of academic writing in English by comparing pragmatic argumentation in the writing of 40 graduate students studying at Iraqi universities (SSIU) with the writing of 40 graduate students studying at American universities (SSAU). In these 80 theses, six selected aspects of academic writing were analyzed: (a) paragraph structure, (b) length and construction of sentences, (c) organization of information in sentences, (d) vocabulary, (e) topic sentences, and (f) discourse markers. This study seeks to go beyond the traditional and often onedimensional analysis of pragmatics of argumentation in English academic writing to distinguish and describe different aspects of academic writing and their results when used by EF

Preview PDF

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

MUHAMMAD I.

...Show More Authors

View Publication

(3)

(2)

1 2 ... 2117 2118 2119 2120 ... 2122 2123