Excellence in Research and Innovation for Humanity

F Y Hsieh

Publications

1

Publications

1
15712
Unrelated Parallel Machines Scheduling Problem Using an Ant Colony Optimization Approach
Abstract:
Total weighted tardiness is a measure of customer satisfaction. Minimizing it represents satisfying the general requirement of on-time delivery. In this research, we consider an ant colony optimization (ACO) algorithm to solve the problem of scheduling unrelated parallel machines to minimize total weighted tardiness. The problem is NP-hard in the strong sense. Computational results show that the proposed ACO algorithm is giving promising results compared to other existing algorithms.
Keywords:
ant colony optimization, total weighted tardiness, unrelated parallel machines.