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...
Saved in:
Main Authors: | , , |
---|---|
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 |