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

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 a...

Full description

Saved in:
Bibliographic Details
Main Authors: Hamad, S, Sanugi, Bahrom, Salleh, Shahruddin Hussain
Format: Article
Published: Elsevier Ltd. 2003
Subjects:
Online Access:http://eprints.utm.my/id/eprint/7530/
http://dx.doi.org/10.1080/0020716031000103358
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Universiti Teknologi Malaysia
id my.utm.7530
record_format eprints
spelling my.utm.75302009-01-08T01:19:19Z http://eprints.utm.my/id/eprint/7530/ A neural network model for the common due date job scheduling on unrelated parallel machines Hamad, S Sanugi, Bahrom Salleh, Shahruddin Hussain QA75 Electronic computers. Computer science 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. Elsevier Ltd. 2003-07 Article PeerReviewed 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. http://dx.doi.org/10.1080/0020716031000103358 10.1080/0020716031000103358
institution Universiti Teknologi Malaysia
building UTM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Malaysia
content_source UTM Institutional Repository
url_provider http://eprints.utm.my/
topic QA75 Electronic computers. Computer science
spellingShingle QA75 Electronic computers. Computer science
Hamad, S
Sanugi, Bahrom
Salleh, Shahruddin Hussain
A neural network model for the common due date job scheduling on unrelated parallel machines
description 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.
format Article
author Hamad, S
Sanugi, Bahrom
Salleh, Shahruddin Hussain
author_facet Hamad, S
Sanugi, Bahrom
Salleh, Shahruddin Hussain
author_sort Hamad, S
title A neural network model for the common due date job scheduling on unrelated parallel machines
title_short A neural network model for the common due date job scheduling on unrelated parallel machines
title_full A neural network model for the common due date job scheduling on unrelated parallel machines
title_fullStr A neural network model for the common due date job scheduling on unrelated parallel machines
title_full_unstemmed A neural network model for the common due date job scheduling on unrelated parallel machines
title_sort neural network model for the common due date job scheduling on unrelated parallel machines
publisher Elsevier Ltd.
publishDate 2003
url http://eprints.utm.my/id/eprint/7530/
http://dx.doi.org/10.1080/0020716031000103358
_version_ 1643644791238426624