Genetic Algorithm and Particle Swarm Optimization Techniques for Solving Multi-Objectives on Single Machine Scheduling Problem

Main Article Content

Alaa Sabah Hameed
Hanan Ali Chachan

Abstract

In this paper, two of the local search algorithms are used (genetic algorithm and particle swarm optimization), in scheduling number of products (n jobs) on a single machine to minimize a multi-objective function which is denoted as  (total completion time, total tardiness, total earliness and the total late work). A branch and bound (BAB) method is used for comparing the results for (n) jobs starting from (5-18). The results show that the two algorithms have found the optimal and near optimal solutions in an appropriate times.

Article Details

How to Cite
Hameed, A. S., & Chachan, H. A. (2020). Genetic Algorithm and Particle Swarm Optimization Techniques for Solving Multi-Objectives on Single Machine Scheduling Problem. Ibn AL- Haitham Journal For Pure and Applied Sciences, 33(1), 119–128. https://doi.org/10.30526/33.1.2378
Section
mathematics