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

Authors

Alaa Sabah Hameed
Hanan Ali Chachan

DOI:

https://doi.org/10.30526/33.1.2378

Keywords:

The Branch and Bound method (BAB), The Local search algorithms, The Genetic Algorithm (GA), The Particle swarm optimization (PSO), The Multi-Objective problems.

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.