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

1

Statistics

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

Sat Jun 15 2024

Journal Name

Journal Of Legal Sciences

The period for challenging the unconstitutionality of the medium-term general budget law In light of the decision of the Federal Supreme Court No. 155 and its unified No. 163 / Federal / 2022

Ali

...Show More Authors

يتعرض قانون الموازنة العامة الاتحادية للطعن بعدم الدستورية كغيره من القوانين، بل أن الطعن فيه يكاد يكون سنوياً حال نشره في الجريدة الرسمية ، وتوجه إليه المطاعن بعدم الدستورية إما عن إجراءات تشريعه أو لمضامينه المتعارضة مع الدستور نصاً أو روحاً ، ولكنّه إذا كانت مدة الطعن بعدم دستورية القوانين كافة متاحة دون قيد زمني محدد ولا تتطلب سوى إجراءات إقامة الدعوى العامة وأخصها قيام شرط المصلحة في حالة الدعوى ال

Publication Date

Mon Apr 04 2022

Journal Name

Journal Of Educational And Psychological Researches

The Degree of Implementation of the Coronavirus Prevention Standards (Covid-19) In the Kingdom Of Saudi Arabia (A COMPARATIVE STUDY BETWEEN FAMILIES OF PEOPLE WITH INTELLECTUAL DISABILITIES AND FAMILIES OF ORDINARY PEOPLE)

prevention standards

coronavirus (covid-19)

intellectual disability

Ali Saad Al-Qahtani

...Show More Authors

The study aims to identify the degree of implementation of the coronavirus prevention standards (covid-19) in the kingdom of Saudi Arabia and compare it with the families of intellectual disabilities. The study population consisted of all families residing in the Kingdom of Saudi Arabia. To achieve the objectives of the research, the analytical descriptive approach was employed. The study sample consisted of (372) families, among them (84) families with intellectual disabilities, and (288) families without intellectual disabilities. They were chosen from the Saudi community according to what is available for collection in a simple random way, using the standard criteria for the prevention of coronavirus (Covid- 19) Prepared by the resear

View Publication Preview PDF

Publication Date

Sat Mar 01 2014

Journal Name

Journal Of Accounting And Financial Studies ( Jafs )

Effectiveness of the organization and its role in achieving the requirements of Strategic success: A survey study of the opinions of a sample of workers at the Asia Telecom Company in Baghdad

ارادن

امل محمود

...Show More Authors

The research aims present to highlight the importance of creating construction Organizational appropriate to achieve strategic success and reduce many of the negative effects experienced by organizations has been developing his questionnaire especially so was distributed to a sample of workers in the Asia-cellular as sample included (60) responsive 0 and can embody intellectual dilemma following questions (What are the dimensions of the organizational infrastructure, and what are the justifications for carrying out the reform and development cleared the organizational structure to make it more flexible) to contribute to the achievement of the strategic requirements for success of the organization surveyed.
Find recommended a number o

View Publication Preview PDF

Publication Date

Mon Dec 28 2020

Journal Name

Journal Of The College Of Education For Women

The Effectiveness of Instructional Scaffolding Strategy in the Development of Academic Achievement and Critical Thinking in Female Second Year Secondary Students in Mathematics: محمد بن صنت الحربي , آمنة بنت سعيد بن جبل

Academic achievement

Critical thinking

Instructional Scaffolding Strategy

Mathematics Teaching

Semi-experimental method

Mohammed Sanat

Amnah Saeed

...Show More Authors

This study aims to find out the effectiveness of instructional scaffolding strategy in the development of academic achievement and critical thinking of female second grade secondary mathematics students. Semi-experimental and relational descriptive method was used. The sample of the study consisted of (50) students divided into an experimental group and a control group. The experimental group was taught using scaffolding strategy whereas the control group was taught using traditional method. Pre- and Post-tests were used to achieve the objective of the study. The results of the study revealed that there are statistically significant differences in the mean scores of the experimental and control groups in the posttest for both the academi

View Publication Preview PDF

Publication Date

Tue Nov 09 2021

Journal Name

Journal Of Accounting And Financial Studies ( Jafs )

The role of integration between the earned value management model and the value flow map in rationalizing the costs of construction projects: applied research in Al-Rasheed General Company for Construction Contracting

Earned value management model

value stream map

Enas saad

Pro.Phd.fayhaa Abdullah

...Show More Authors

The research problem is that most of the construction projects exceed the planned value, due to the failure to implement the plans on time. The current study aims to monitor the implementation of the project and for each of the executed tasks of the table of quantities in order to detect deviations at the time they occur, evaluate the time and cost performance, and then identify the areas of waste and analyze the implementation of each task in order to diagnose the underlying problems and find possible and applicable solutions in the environment Iraqi. The research was applied in one of the companies specialized in the field of construction projects, and one of the most important conclusions reached is the possibility of applying

View Publication Preview PDF

Publication Date

Mon Dec 01 2014

Journal Name

Journal Of Accounting And Financial Studies ( Jafs )

The Impact of Applying the Percentage of Complete Method or the Complete Contract One on the Taxation of the Long – Term Construction Contracts: بحث تطبيقي في الهيئة العامة للضرائب – قسم الشركات

علي حسين

موفق عبدالحسين

...Show More Authors

The research aims to shed light on the amount of proceeds annual tax for each of the way the contract total and percentage of completion method - see which is better - as well as the current problems arising from the application method of the contract in full in settling accounts tax - to identify problems - related to postpone settling accounts tax in accordance with the way the contract fully and determine the advantages and disadvantages of each of the methods through practical application , and then use the results as inputs to help in the decision to confirm the continuation of the GCT using a full decade in settling accounts tax for long-term construction contracts or forgo them.

Were the result of research the existence of

View Publication Preview PDF

Publication Date

Mon Sep 30 2019

Journal Name

College Of Islamic Sciences

The approach of Al-Hafiz Ibn Al-Malqin, in his followings on the Nisaburi ruler, through the book Al-Badr Al-Munir in the graduation of hadiths of the great commentary

Al-Hafiz Ibn Mulqen

full moon

The great explanation

Prof. Dr. Abdullah Karim Aliwi

M. Sami Awwad Badawi

...Show More Authors

Praise be to God, Lord of the worlds, and peace and blessings be upon our master Muhammad and his family and companions as follows:
For God Almighty has swapped for every age a group of religious scholars who give news to the narrators, so that they can lie against the Sunnah of the Mustafa, who is among those who memorized Ibn Al-Mulqin, as he followed the ruler in his book Al-Badr Al-Munir in the Hadith of Al-Sharh Al-Kabeer, and our research included two topics, which we explained in the first topic: The sequels in which the teacher's son Al-Malqin disagreed, and we discussed in the second topic: the followings in which Ibn Al-Malqin agreed to rule.
This research included important results, th

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

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

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

1 2 ... 2097 2098 2099 2100 ... 2102 2103