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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Published: |
Elsevier Ltd.
2003
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/7530/ |
| _version_ | 1848891485950312448 |
|---|---|
| author | Hamad, S Sanugi, Bahrom Salleh, Shahruddin Hussain |
| author_facet | Hamad, S Sanugi, Bahrom Salleh, Shahruddin Hussain |
| author_sort | Hamad, S |
| building | UTeM Institutional Repository |
| collection | Online Access |
| 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.
|
| first_indexed | 2025-11-15T20:58:43Z |
| format | Article |
| id | utm-7530 |
| institution | Universiti Teknologi Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-15T20:58:43Z |
| publishDate | 2003 |
| publisher | Elsevier Ltd. |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utm-75302009-01-08T01:19:19Z http://eprints.utm.my/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 |
| 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 |
| title | 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_short | 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 |
| topic | QA75 Electronic computers. Computer science |
| url | http://eprints.utm.my/7530/ http://eprints.utm.my/7530/ http://eprints.utm.my/7530/ |