![](/images/graphics-bg.png)
Intelligent neural network with greedy alignment for job-shop scheduling
Joint Authors
Telchy, Fatin I.
Rafat, Safanah Mazhar
Source
Iraqi Journal of Computer, Communications and Control Engineering
Issue
Vol. 15, Issue 3 (31 Dec. 2015), pp.11-24, 14 p.
Publisher
Publication Date
2015-12-31
Country of Publication
Iraq
No. of Pages
14
Main Subjects
Information Technology and Computer Science
Abstract EN
Job-Shop Scheduling (JSS) processes have highly complex structure in terms of many criteria.
Because there is no limitation in the number of the process and there are many alternative scheduling.
In JSS, each order that is processed on different machines has its own process and process order.
It is very important to put these processes into a sequence according to a certain order.
In addition, some constraints must be considered in order to obtain the appropriate tables.
In this paper, a 3-layers Feed Forward Backpropagation Neural Network (FFBNN) has been used for two different purposes, the first one task is to obtain the priority and the second one role is to determine the starting order of each operation within a job.
Precedence order of operations indicates the dependency of subtasks within a job, Furthermore, the combined greedy procedure along with the back propagation algorithm will align operations of each job until best solution is obtained.
In particular, greedy type algorithm will not always find the optimal solution.
However, adding a predefined alignment dataset along with the greedy procedure result in optimal solutions.
American Psychological Association (APA)
Telchy, Fatin I.& Rafat, Safanah Mazhar. 2015. Intelligent neural network with greedy alignment for job-shop scheduling. Iraqi Journal of Computer, Communications and Control Engineering،Vol. 15, no. 3, pp.11-24.
https://search.emarefa.net/detail/BIM-684000
Modern Language Association (MLA)
Telchy, Fatin I.& Rafat, Safanah Mazhar. Intelligent neural network with greedy alignment for job-shop scheduling. Iraqi Journal of Computer, Communications and Control Engineering Vol. 15, no. 3 (2015), pp.11-24.
https://search.emarefa.net/detail/BIM-684000
American Medical Association (AMA)
Telchy, Fatin I.& Rafat, Safanah Mazhar. Intelligent neural network with greedy alignment for job-shop scheduling. Iraqi Journal of Computer, Communications and Control Engineering. 2015. Vol. 15, no. 3, pp.11-24.
https://search.emarefa.net/detail/BIM-684000
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 24
Record ID
BIM-684000