A NEURAL NETWORK MODEL FOR THE COMMON DUE DATE JOB SCHEDULING ON UNRELATED PARALLEL MACHINES
Authors:
Abdelaziz Hamad a;
Bahrom Sanugi a;
Shaharuddin Salleh a
| Affiliation: | a Faculty of Science, Universiti Teknologi Malaysia, 81310 UTM Skudai, Johor, Malaysia. |
DOI:
10.1080/0020716031000103358
Publication Frequency:
12 issues per year
Published in:
International Journal of Computer Mathematics,
Volume
80,
Issue
7
July
2003
, pages 845
- 851
Subjects:
Analysis - Mathematics;
Bioinformatics;
Computer Mathematics;
Discrete Mathematics;
Mathematical Finance;
Mathematical Logic;
Mathematical Numerical Analysis;
Systems & Computer Architecture;
Number of References: 5
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
This paper presents an approach for scheduling under a common due date on parallel unrelated machine problems based on artificial neural network. The objective is to allocate and sequence the jobs on the machines so that the total cost is minimized. The total cost is the sum of the total earliness and the total tardiness cost. The multilayer Perceptron (MLP) neural network is a suitable model in our study due to the fact that the problem is NP-hard. In our study, neural network has been proven to be effective and robust in generating near optimal solutions to the problem.
|
| Keywords: Neural Network; Unrelated Parallel Machines And Job Scheduling |
| view references (5) : view citations |

Download Citation

CiteULike
Del.icio.us
BibSonomy
Connotea