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

Sat Jul 01 2023

Journal Name

Journal Of Accounting And Financial Studies ( Jafs )

The role of the international auditing standard IAS 540 "Auditing accounting estimates and related disclosures" in limiting income smoothing practices in the financial statements (from the point of view of Iraqi auditors)

: International Auditing Standard IAS540

Accounting Estimates

Income Smoothing

Jamal Noori Dahham Al-Halbousi

...Show More Authors

The current research aims to show the impact of the international auditing standard IAS 540 in reducing income smoothing practices in Iraq. To achieve the objectives of the research, the researcher adopted a questionnaire for a sample of auditors in Iraq. Where 60 forms were distributed and after the questionnaire was retrieved and statistical analysis was done using the SPSS program, The research reached a number of results, the most important of which are: the existence of a statistically significant effect of the application of the international auditing standard IAS 540 in reducing income smoothing practices, The research recommended the necess

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

Thu Feb 28 2019

Journal Name

Journal Of Accounting And Financial Studies ( Jafs )

The Use Of Artificial Neural Networks In Developing The Role Of Auditor In Discovering Fundamental Errors: An Applied Research In General Company for Electrical Industries and Nasr General Company for Mechanical Industries

د.هدى خليل

أ.م.د. علي محمد

...Show More Authors

Artificial neural networks usage, as a developed technique, increased in many fields such as Auditing business. Contemporary auditor should cope with the challenges of the technology evolution in the business environment by using computerized techniques such as Artificial neural networks, This research is the first work made in the field of modern techniques of the artificial neural networks in the field of auditing; it is made by using thesample of neural networks as a sample of the artificial multi-layer Back Propagation neural networks in the field of detecting fundamental mistakes of the financial statements when making auditing. The research objectives at offering a methodology for the application of theartificial neural networks wi

View Publication Preview PDF

Publication Date

Wed Feb 11 2026

Journal Name

Al–bahith Al–a'alami

News Coverage in the Iraqi Electronic Press for Internal Crises: (An Analytical Study of Al-Zaman and Al-Sabah Electronic Newspapers for the period from 1/ 3/ 2013 to 31/ 3/ 2013)

Iraqi Electronic Press

Internal Crises

Al-Zaman Electronic Newspaper

Al-Sabah Electronic Newspaper

Basim

Huda

...Show More Authors

The research study focused on the need to clarify the relationship between the Websites of Iraqi Newspapers and their roles in covering the internal crises in Iraq. The selection of Iraqi websites for the newspapers Al-Zaman and Al-Sabah was adopted as one of the most important media with a wide audience; and as a model of hot news and continuous coverage of those sites since 2003 so far. As a result, this necessitated the emergence of new types of methods of editing and writing news stories related to Iraq.

Consequently, the enormous and rapidly changing amount of Iraq news, the process of preparing and creating news has become a complex industry

View Publication Preview PDF

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

Tue Oct 01 2024

Journal Name

Journal Of Physics: Conference Series

An investigation into the implications of partial substitution of selenium with lead on the thermal properties for S60Se40-XPbX Chalcogenide Compound

Engineering controlled terms Electric arc furnaces

Glass manufacture

Lead alloys

Melting point

Selenium compounds Engineering uncontrolled terms 950° C

Chalcogenide compound

Melting point method

Partial substitution

Property

Quartz ampoule

Quartz tubes

Rapid cooling

Thermal

Weight ratios Engineering main heading Heat flux

Kareem

Mohamed

...Show More Authors

AbstractThis study includes the manufacture of four ternary alloys represented S60Se40-XPbX with weight ratios x = 0, 10, 20, and 30 by the melting point method. The components of each alloy were mixed separately, then placed in quartz ampoules and vacuumed out with a vacuum of roger that 10−4 Torr. The ampule was heated in two stages to avoid sudden dissipation and precipitation of selenium on the inner mass of the quartz tube. The ampoule was gradually heated and kept at 450°C for approximately 4 hours followed by 950°C for 10 hours.at a rate of 10 degrees Celsius, the temperature of the electric furnace ... Show More

View Publication Preview PDF

Publication Date

Wed Feb 11 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

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

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

1 2 ... 2134 2135 2136 2137 ... 2140 2141