Universiti Teknologi Malaysia Institutional Repository

A neural network model for the common due date job scheduling on unrelated parallel machines

Hamad, S and Sanugi, Bahrom and Salleh, Shahruddin Hussain (2003) A neural network model for the common due date job scheduling on unrelated parallel machines. International Journal of Computer Mathematics, 80 (7). pp. 845-851.

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1080/0020716031000103358

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.

Item Type:Article
Uncontrolled Keywords:Neural network, unrelated parallel machines and job scheduling
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:7530
Deposited By: Maznira Sylvia Azra Mansor
Deposited On:08 Jan 2009 01:19
Last Modified:08 Jan 2009 01:19

Repository Staff Only: item control page